欢迎来到天天文库
浏览记录
ID:20448629
大小:490.00 KB
页数:40页
时间:2018-10-12
《数论 第三章 同余式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数论
此文档下载收益归作者所有