作者subgroup (紫裙子)
看板Math
标题[数论] 关於mod的问题
时间Sun Apr 3 16:19:06 2011
最近刚开始学习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
1F：推 aegius1r :incongruent solutions是互相不同余的解吧@@? 04/03 16:28
2F：推 suhorng :ax≡b(modn) <=> ax+nk=b,k是整数 04/03 18:58
3F：→ suhorng :因此用Extended Euclidean algorithm找出一解 04/03 18:59
4F：→ subgroup :谢谢楼上的推文 不过ax≡b(modn) <=> ax+nk=b 似乎 04/04 01:13
5F：→ subgroup :怪怪的@@? 然後我还是不太懂用Euclidean algorithm 04/04 01:14
6F：→ subgroup :找出一解的方法><" 如果说题目是9X≡21mod(30) 请问 04/04 01:15
7F：→ subgroup :可以示范一次该怎麽做吗@@? 谢谢大大!!! 04/04 01:16