[理工] [離散]-線性同餘
find an inverse of 3 modulo 37 <--請問這個答案是不是不只一種？
我看小黃解答是用互質的原理去做
3x(-12)+1x37=1
3x(-12)同餘1(mod 37)
所以3的inverse 為 -12 同餘 25 (mod37)，取25
問題1：-12不能嗎~"~?
問題2：我在另一本書上看到說，使用a與m互質關係得到 sa+tm=1
所以 sa+tm 同餘1 ( mod m)，s就是a的反元素，而反元素是唯一
所以-12才不能嗎？
問題3:-12 同餘 25 (mod 37)，這步的意義是什麼?
抱歉＝ ＝ 離散這邊沒學好
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.124.204.18
→
01/14 22:35, , 1F
01/14 22:35, 1F
→
01/14 22:36, , 2F
01/14 22:36, 2F
→
01/14 22:37, , 3F
01/14 22:37, 3F
討論串 (同標題文章)