作者gn00618777 (123)
看板Grad-ProbAsk
标题[理工] [离散]-线性同余
时间Mon Jan 11 22:29:53 2010
solve the congruence 3x = 7 (mod37)
37k+7
3x-7=37k --> x= ----------
3 ,k属於Z
位啥我看一堆解答都没有除3？难道x不能为分数？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.168.61.10
1F：→ doom8199:因为通解 是 (x,k) = (37r-10, 3r-1) , r属於Z 01/11 23:02
2F：→ doom8199:x需要属於 Z , 你那样还不算解完 =.= 01/11 23:02
3F：→ gn00618777:原来书上前面就定义具有ax=b(mod m)的形式称为线性同余 01/11 23:09
4F：→ gn00618777:其中a,b为整数,m为正整数,x为"整数变数" 01/11 23:09