欢迎来到天天文库
浏览记录
ID:37480540
大小:921.00 KB
页数:17页
时间:2019-05-12
《《同余的性质》课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1同余的性质同余的性质同余的性质推广:5.6.ab(modm),k>0,kN,则1)akbk(modmk);7.若ab(modmi),1ik,则ab(mod[m1,m2,,mk]);8.若ab(modm),dm,d>0,则ab(modd);9.若ab(modm),则(a,m)=(b,m);解:依次计算对模641的同余数224(mod641),2416(mod641),28256(mod641)例5判断75312289能否被7(9,11,13)整除。所以,75312289不能被7(11)整除,能被13整除例8设n的十进制表示是且792n,求x,y,z.解
2、因为792=8×9×11,故8n,9n及11n。9n9(13xy45z)=19xy9xy1,(1)11n11(z54yx31)=3yx11(3yx)。(2)即有xy1=9或18,3yx=0或11解方程组,得到x=8,y=0,z=6。弃九法〔验算计算结果〕应用这种方法可以验算较大整数的乘法。例9.验算28997×39495=1145236415是否正确。注:若结论成立,其结果不一定正确;所以结果不正确。也可以检查和、差的运算。17谢谢观看
此文档下载收益归作者所有