利用解算法导论第一题的过程
x=4(mod5)
x=5(mod11)
x=5(mod11)
a1=4 n1=m2=5
a2=5 n2=m1=11
n=55
a2=5 n2=m1=11
n=55
11 mod 5的数论倒数,
一开始没明白数论倒数的概念,后来把概念想清楚了,就是a b两数相乘mod m,余数为1,a b两数互为倒数,这个倒数和我们平常理解的倒数还不一样。
利用数论倒数的概念,我们求出
t1 = 11 mod 5的数论倒数为1
t2 = 5 mod 11的数论倒数为20
接下来,我们得出c1 c2的值。
c1=11(1 mod 5)=11
c2=5(20 mod 11)=45
最后算出a的值。
a= 4 x 11+ 5X45 (mod 55)
a=44+225 (mod 55)
a=269 (mod 55)
a=49
最后得出结果 a=49