看板 [ Math ]
討論串[數論] 關於mod的問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [數論] 關於mod的問題
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者suhorng ( )時間15年前 (2011/04/04 10:38), 編輯資訊
0
0
0
內容預覽:
ax≡b (mod n) 意指 ax = b + nk', k' \in Z. 換句話說就是 ax + nk = b, (k = -k'),所以可以用Extended Euclidean algorithm求解. 以 9x≡21 (mod 30) 舉例：. 求解 9x + 30k = (9, 30)
(還有396個字)
#1
[數論] 關於mod的問題
推噓2(2推 0噓 5→)留言7則，0人參與, 最新作者subgroup (紫裙子)時間15年前 (2011/04/03 16:19), 編輯資訊
0
0
0
內容預覽:
最近剛開始學習mod. 看原文課本看不太懂 上網查了一下維基百科. 上面寫說. 在數論中，線性同餘方程是最基本的同餘方程，「線性」表示方程的未知數次數是一次，即形如：. ax≡b (mod n)的方程。. 此方程有解iff b 能夠被 a 與 n 的最大公約數整除（記作 gcd(a,n) | b）。
(還有150個字)
首頁
上一頁
1
下一頁
尾頁