作者gn00618777 (123)
看板Grad-ProbAsk
標題[理工] [離散]-線性同餘
時間Thu Jan 14 22:19:33 2010
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
1F：→ ieric:定義說 反元素中 最小正整數 x 稱為模 n 下最小乘法反元素 01/14 22:35
2F：→ ieric:所以我覺得是定義說取最小正數，所以 -12 才變成 25 01/14 22:36
3F：→ ieric:反元素不是唯一的 01/14 22:37