為什麼這篇基礎數論鄉民發文收入到精華區:因為在基礎數論這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者GraffitiK (GraffitiK)看板Grad-ProbAsk標題[理工] [離散]-基...
基礎數論 在 筋肉媽媽 Instagram 的精選貼文
2021-09-24 00:33:22
#增肌減脂六週有改變_早鳥倒數十小時 六週可以改變很多事。 譬如我從不敢開車的菜鳥已經可以奔馳高速公路; 譬如沒有駕照的人也可能可以考到駕駛執照; 運動和飲食維持六週....你會重新愛上自己的靈活與輕盈感,再也不想停止! 這課程購買後永久觀看、不限制觀賞時間與地點,是我當初從產後憂鬱胖腫婦人,成...
題目:
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