2.利用求解x ≡ 8(mod 11) , x ≡ 3 (mod 19 )
记a=8，b=3，p=11，q=19和n=p*q=209，使用egcd算法求得p−1 p=7，q^− 1q=7，令y≡aqq−1^ + bpp^− 1^ (mod n ) 得y=41,验证可知，y是正确解。
3.令M=5 ∗ 7 ∗ 9 ∗ 11 579*115∗7∗9∗11=3465, b1=693, b2=495, b3=385, b4=315,b1−1=2, b2-1 =3, b3−1=4, b4−1=8，x=1386+2970+4620+10080（mod 3465)=1731.
4.令x=mt+a，因为x≡a (mod n)，故有mt (mod n)=0，因为m和n互素，故t为n的整数倍,记t=bn，代入一开始的x=mt+a=m(bn)+a，所以x(mod mn)=a
编程题
def egcd(a, b, f1
最低0.47元/天 解锁文章
349
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
