作者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