[離散數學]數論

有個小疑問

我覺得老師的解集有少寫

解出

1 = 4*250-9*111 時

是否應該先*7 再做解集的調整

所以答案是

=> 7 = 28*250 - 63*111

=> 7 = (28-111k)*250 + (-63+250k)111 ,for all k 屬於 整數

=>x=28-111k y=-63+250k ,for all k 屬於 整數

[離散] 第四版 圖論 P6-104 第18題(b)

我很怕我沒有看懂題目的真正意思耶....
題目是不是說要表示出任何 完全有向圖 的 indegree的平方和==outdegree的平方和

為什麼 id(v) + od (v) = n-1

???不懂~~

解線性系統

怎麼解阿

應該是 矩陣看成 這樣吧

a b c 1

耕號3 1 耕號2 0

-耕號3 1 耕號2 0

可是我只解出

a=0

b c 求不出來

【集合論】能不能用式子解題？

離散上冊1-9頁
例題4：true/false
(e)(A∪B)∩(B∪C)∩(C∪A)=(A∩B)∩C

解答是用假設數字去做的…
我想問這題能不能單純地用ABC三個代數去做運算就好，就是不要用假設數字的…

如果真的不行的話，假設數字的技巧又是什麼呢？
請高手幫幫我囉~~

[數論] RSA (第四版 1 - 71頁)

請問這題 D1 = 981^937 mod 2537 如何算出 704呢 ???

麻煩老師及各位看看了

謝謝

另外不知是否能夠借老師的版面貼一下找讀書會...?

今年台北好難找人, ptt上找好久找不到

不知道板上是否有人有意願組讀書會呢?

或是有讀書會還可以讓小弟加入的呢???

麻煩請與我連絡

msn:

sauce3794@hotmail.com

個人的進度與狀況

DS: 唸完 (洪老師分類題庫加筆記)

DM, LA上冊習題算完 (不過唸到後面發現前面忘光 >"<)

CA : 汪講義唸過一遍

OS : 最近才要開始背

演算法: 還在時間複雜度....- -"

請問relation中closure的基本觀念

老師，您好

這是其它本書中的資料，關於第5項asymmetric的部分，R^-1反關係與R自己交集應該是被包含於R^0吧，而非空集合吧。

(R^0是指對角線都有元素)

以R={(1,1)(2,2)(1,2)(1,3)}為例

則R^-1={(1,1)(2,2)(2,1)(3,1)}，所以對角線的部份應該會有元素存在，以矩陣來說就是取轉置，對角線的元素不會消失。

學生困惑，還請賜教。謝謝

[離散] 第四版 圖論 P6-28 範例5

這是題目

我不懂的是，解答的第二行，E<= m(v-m) 怎麼會等於 -[m -(v/2) ]^2 + ( v/2)^2

而且到底是基於什麼想法，要把原式改成這樣？謝謝！

[離散數學]中國餘數定理

此題99.101.199互質

想請問說 互質 好像就不能拆成

x=37 mod 3 => x = 1 mod 3

x=37 mod 33 => x = 4 mod 33

x=44 mod 101

x=170 mod 199

為什麼不能拆?

[離散數學]數論

請問紅色那條定理

若M和N 不是 互質那會是對嗎?

[線性代數]正交

如題7-18

若題目寫V is orthogonal to W

是承認 W 和 V 是子空間嗎??

還是說

子集合子集之間 也可以談 之間互相是正交

[線性代數]Gram-schmidt

想請問說

單位化

也算是

Gram-schmidt process

的一個步驟嗎?

看了這題的答案

應該算是吧? (我不太確定所以問問)

不然他的ans
應該會寫說
Gram-schmidt
後是 orthgonal basis 而 不是 orthnormal basis (在題目v1. v2.v3 是 LI的情況下 )