ability什么意思:请问7d≡1 mod 60中求d=?

来源:百度文库 编辑:中科新闻网 时间:2024/05/02 09:42:21
要解题步骤,谢谢
答案是43,我不知道怎么得出来的

中间是恒等于吧
那么
1 mod 60=1

7d=1

d=1/7

Z60={1 2 ... 59}
7∈Z60,所以即求7关于mod60的逆元
i q xi yi ri
-1 1 0 60
0 0 1 7
1 8 1 -8 4
2 1 -1 9 3
3 1 2 -17 1
由拓展Euclid算法可得,当ri=1时yi为所求,即7关于mod60的逆元
因为-17∉Z60
所以43mod60≡-17mod60
因此,43为所求

解一元一次同余方程只有猜