这篇博客探讨了计算机数学中的中国剩余定理，包括如何利用egcd算法求模逆，解决同余方程组问题。还讨论了Zn与Zp×Zq的同构性质，并证明了Zn∗与Z p ∗ × Z q ∗的同构关系。内容涵盖了解析多项式、模运算和群论概念。
1
解：记a=8,b=3,p=11,q=9,n=pq=99;
利用egcd算法求得p^(-1),q^(-1);得到p^(-1)=7,q^(-1)=7;
令y≡aqq^(-1)+bpp^(-1)(mod n)=41
解得y=63
2
解：令n=5*7*9*11=3465;
b0=n/5=693;
b1=M/7=495;
b2=M/9=385;
b3=M/11=315;
b0^(−1)=2,b1^(−1)=3,b2^(−1)=4,b3^(−1)=8 ;
y=(∑aibibi^−1)modM=1731 。
3
221=13×17.
由中国剩余定理得：
Z221∗与Z 13 ∗ × Z 17 ∗ 同构
2000↔(11,11);
(11,11)^(2019)=(11^2019mod13,11^2019mod17);
2019=12*168+3;
11^(2019)=(11^12)168*11^3；
11^3mod 1
最低0.47元/天 解锁文章
6790
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
