推 assassin88:都可以，那只是個人習慣問題(小黃習慣正用減、負用加) 03/08 11:25
→ assassin88:其他因人而異，只要值相等即可。 03/08 11:26
→ GraffitiK:了解, 謝謝 03/08 11:32
題目:
Solve 13x三7(mod 31)
Sol:
13x三7(mod 31) <-> 存在y屬於Z使得13x-31y=7
因為gcd(13, 31)=1
利用Euclidean Algorithm將1寫成13與31的線性組合
31=2x13+5
...
<略>
...
3=1x2+1
=> 1
=...<略>...
=12x13+(-5)x31
=13[12+31k]+31[-5-13k], 對所有k屬於Z
以下略...
我想請問的是紅色的部分, 上面是書上的解答, 可是我寫的一般式是
1=13[12-31k]+31[-5+13k]
這樣是錯的嗎? 還是都可以呢? 搞不太懂這裡的觀念...
謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.121.152.152