[數論] 關於mod的問題
最近剛開始學習mod
看原文課本看不太懂 上網查了一下維基百科
上面寫說
在數論中，線性同餘方程是最基本的同餘方程，「線性」表示方程的未知數次數是一次，
即形如：
ax≡b (mod n)的方程。
此方程有解iff b 能夠被 a 與 n 的最大公約數整除（記作 gcd(a,n) | b）。
這時，如果 Xo 是方程的一個解，那麼所有的解可以表示為：
{Xo + kn/d|k屬於z}
其中 d 是a與n的最大公約數。在模 n 的完全剩餘系 {0,1,…,n-1} 中，恰有 d 個解。
我想請問一下那個"Xo"要怎麼找呢?
是要一個一個帶入找嗎??
然後課本習題要我找的"incongruent solution"都恰好是我找的解耶
可是incongruent我查字典是"不一致的"
怎麼互相矛盾呢@@?
不好意思 問題看起來都很基本@@"但我就是不太懂欸><"
謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.36.149.132
推
04/03 16:28, , 1F
04/03 16:28, 1F
推
04/03 18:58, , 2F
04/03 18:58, 2F
→
04/03 18:59, , 3F
04/03 18:59, 3F
→
04/04 01:13, , 4F
04/04 01:13, 4F
→
04/04 01:14, , 5F
04/04 01:14, 5F
→
04/04 01:15, , 6F
04/04 01:15, 6F
→
04/04 01:16, , 7F
04/04 01:16, 7F
討論串 (同標題文章)