討論串[理工] [離散]-基礎數論
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓0(0推 0噓 2→)留言2則,0人參與, 最新作者ray02825 (麵包)時間16年前 (2010/03/09 20:21), 編輯資訊
0
0
0
內容預覽:
若 31|5a+7b+11c , a,b,c 屬於 Z ,prove 31|21a+17b+9c. 請問各位這題該怎麼做 感謝. --. 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 220.131.81.68.

推噓1(1推 0噓 2→)留言3則,0人參與, 最新作者GraffitiK (GraffitiK)時間16年前 (2010/03/08 11:24), 編輯資訊
0
0
0
內容預覽:
題目:. Solve 13x三7(mod 31). Sol:. 13x三7(mod 31) <-> 存在y屬於Z使得13x-31y=7. 因為gcd(13, 31)=1. 利用Euclidean Algorithm將1寫成13與31的線性組合. 31=2x13+5. .... <略>. .... 3
(還有76個字)
首頁
上一頁
1
下一頁
尾頁