原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第章同余明任意平方数除以余数为或证明任意平方数除以余数为或解析因为奇数三偶数所以正整数斥为奇数所以正整数斥为偶数奇数可以表示为从而奇数因为两个连续整数斤中必有一个是偶数所以是的倍数从而奇数又偶数疋为整数若偶数贝若奇数贝所以平方数评注事实上我们也可以这样来证因为对任意整数有心所以又所以三求证一个十进制数被除所得的余数等于它的各位数字被除所得的余数解析设这个十进制数心如吆也因故对任何整数心有因此三即被除所得的余数等于它的各位数字之和被除所得的余数评注特别地一个数能被整除的充要条件是它的各位数字之和能
第20章同 余
20. 1.1* (DiiE明：任意平方数除以4,余数为0或1； (2)证明：任意平方数除以8,余数为0、1或4.
解析(1)因为
奇数=(2R + +4? + ]三 l(nκxi4),
偶数 2 = (2k)2 =4k2 ≡0(nκxi4),
所以,正整数斥KmOd 4)√ι为奇数;
所以,
正整数斥
0(mod4)/为偶数?
B
(2)奇数可以表示为2jt + l,从而 奇数 2=4/+4k + l = 4k(k+ 1) + 1.
因为两个连续整数R、斤+ 1中必有一个是偶数，所以4?(? + l)是8的倍数，从而 奇数 2=8∕ + l≡l(mod8).
又，偶数j(2
文档评论（0）