数论 第三章 同余式03

《数论 第三章 同余式03》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数论基础第三章同余式10/18/2021数论3.2中国剩余定理一.模重复平方计算法二.中国剩余定理的证明三.运用中国剩余定理解决实际问题四.小结10/18/2021数论一模重复平方计算法10/18/2021数论一模重复平方计算法10/18/2021数论一模重复平方计算法10/18/2021数论一模重复平方计算法10/18/2021数论一模重复平方计算法10/18/2021数论一模重复平方计算法10/18/2021数论一模重复平方计算法(4)n3=0,计算a3=a2≡13581,b4≡b32≡20065(mod3

2、7909)(5)n4=0,计算a4=a3≡13581,b5≡b42≡10645(mod37909)(6)n5=1,计算a5=b5·a4≡22728,b6≡b52≡6024(mod37909)10/18/2021数论一模重复平方计算法(7)n6=1,计算a6=b6·a5≡24073,b7≡b62≡9663(mod37909)(8)n7=1,计算a7=a6·b7≡7775(mod37909)最后，计算出12996227≡7775(mod37909)10/18/2021数论二中国剩余定理证法二10/18/2021数论

3、二中国剩余定理证法二10/18/2021数论二中国剩余定理证法二10/18/2021数论二中国剩余定理证法二10/18/2021数论二中国剩余定理证法二10/18/2021数论二中国剩余定理证法二10/18/2021数论二中国剩余定理证法二10/18/2021数论二中国剩余定理证法二10/18/2021数论二中国剩余定理证法二10/18/2021数论三中国剩余定理应用10/18/2021数论三中国剩余定理应用10/18/2021数论三中国剩余定理应用10/18/2021数论三中国剩余定理应用10/18/2021

4、数论三中国剩余定理应用10/18/2021数论三中国剩余定理应用定理1设m是大于1的整数，如果a是满足(a,m)=1的整数，则10/18/2021数论三中国剩余定理应用10/18/2021数论三中国剩余定理应用10/18/2021数论三中国剩余定理应用10/18/2021数论三中国剩余定理应用10/18/2021数论三中国剩余定理应用10/18/2021数论三中国剩余定理应用10/18/2021数论三中国剩余定理应用10/18/2021数论三中国剩余定理应用10/18/2021数论三中国剩余定理应用10/18/

5、2021数论三中国剩余定理应用10/18/2021数论三中国剩余定理应用10/18/2021数论三中国剩余定理应用10/18/2021数论三中国剩余定理应用10/18/2021数论本节小结1本节介绍了模重复平方计算法，以及在实际解题中的运用.2讲解了中国剩余定理的另一种证明及运用其解决实际问题.10/18/2021数论作业习题3.5第13题第14题10/18/2021数论