[理工] [離散]-線性同餘

[gn00618777 (123)]

solve the congruence 3x = 7 (mod37)
                 37k+7
3x-7=37k --> x= ----------
                   3          ,k屬於Z

位啥我看一堆解答都沒有除3？難道x不能為分數？

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.168.61.10
→ doom8199:因為通解 是 (x,k) = (37r-10, 3r-1)  , r屬於Z
→ doom8199:x需要屬於 Z , 你那樣還不算解完 =.=
→ gn00618777:原來書上前面就定義具有ax=b(mod m)的形式稱為線性同餘
→ gn00618777:其中a,b為整數,m為正整數,x為"整數變數"