人教版初中数学竞赛专题复习《第20章同余》竞赛专题复习含答案.docxVIP

第 20 章 同 余 ★(1)证明：任意平方数除以 4，余数为 0 或 1； (2)证明：任意平方数除以 8，余数为 0、1 或 4． 解析 (1)因为 奇数2 ? ?2k ? 1?2 ? 4k 2 ? 4k ? 1 ? 1(mod4) ， 偶数2 ? ?2k ?2 ? 4k 2 ? 0(mod4) ， ?0(mod 4), n为偶数.所以，正整数n2 ? ?0(mod 4), n为偶数. ? (2)奇数可以表示为2k ? 1 ，从而奇数2 ? 4k 2 ? 4k ? 1 ? 4k ?k ? 1?? 1． 因为两个连续整数k 、 k ? 1 中必有一个是偶数，所以4k ?k ? 1?是 8 的倍数，从而奇数2 ? 8i ? 1 ? 1?mod8?． 又，偶数2 ? ?2k ?2 ? 4k 2 ( k 为整数)． ? ?若 k ? 偶数? 2t ，则4k 2 ? 16t2 ? 0?mod 8?． 若 k ? 奇数? 2t ? ? ? 4k 2 ? 4?2t ?1?2 ? 16 t2 ? t ? 4 ? 4(mod8) ． ?0?mod8?, ? 所以，平方数? ?1 ?mod8 ?, ??4?mod8?. ? 评注 事实上，我们也可以这样来证：因为对任意整数 a ，有 a ? 0 ，±1，2( mod 4 )，所以， a ? 0 ， 1( mod4 )；又 a ?