初中数学竞赛专题复习第三篇初等数论第20章同余试题新人教版[共28页].docVIP

第 20 章 同 余 20.1.1 ★(1)证明：任意平方数除以 4，余数为0 或 1； (2)证明：任意平方数除以 8，余数为0、1 或 4． 解析 (1) 因为 奇数 2 2 2k 1 4k2 4k 1 1(mod 4) ， 偶数 2 2 2k 4k2 0(mod 4) ， 所以，正整数 2 1(mod 4), n ; 为奇数 n 0(mod 4), n为偶数 . (2) 奇数可以表示为2k 1，从而 奇数 2 4k2 4k 1 4k k 1 1． 因为两个连续整数 k 、 k 1中必有一个是偶数，所以 4k k 1 是 8 的倍数，从而 奇数 2 8i 1 1 mod8 ． 又，偶数 2 2 2 2k 4k ( k为整数 ) ． 2 2 若 k 偶数 2t ，则4k 16t 0 mod 8 ． 若 k 奇数 2t 1，则 2 2 2 4k 4 2t 1 16 t t 4 4(mod8) ． 0 mod8 , 所以，平方数 1 mod8 , 4 mod8 . 评注 事实上，我们也可以这样来证：因为对任意整数 a ，有 a 0 ，± 1，2( mod4 ) ，所以， a 0 ， 1( mod4) ；又 a 0，± 1，± 2，± 3，4( mod8) ，所以， 2 a 0，1， 4 mod8 ． 20.1.2 ★求证：一个十进制数被 9 除所得的余数，等于它的各位数字被 9 除所得的余数． 解析设这个十进制数 A anan 1 a2a1a0 ． 因 10 1( mod9) ，故对任何整数 k ≥ 1，有 k k 10 1 1 mod9 ． 因此 A a a a a a n n 1 2 1 0 n n 1 a 10 a 10 a 10 a n n 1 1 0 a a 1 a1 a0 mod9 ． n n 即 A 被 9 除所得的余数等于它的各位数字之和被 9 除所得的余数． 评注 (1) 特别地，一个数能被 9 整除的充要条件是它的各位数字之和能被 9 整除． (2) 算术中的“弃 九 验算法”就是依据本题的结论． 20.1.3 ★★求证： (1) 1999 8 55 17 ； (2) 2 n 8 3 7 ； (3) 1000 17 19 1 ． 解析 (1) 因55 1 mod8 ，所以 1999 55 1 mod8 ， 1999 55 17 1 17 16 0 mod8 ， 于是 1999 8 (55 17) ． (2) 因为 2 3 9 1(mod8) ， 2n 3 1(mod8) ，所以 2n 3 7 1 7 0 mod8 ，即 2n 8 3 7 ． (3) 因为 19 2 mod17 ， 4 4 19 2 16 1 mod17 ，所以 250 250 1000 4 19 19 1 1 mod17 ， 于是 1000 17 19 1 ． n n n n 20.1.4 ★★对任意的正整数 n ，证明： 2903 803 464 261 A 能被 1897 整除． 解析 1897 7 271，7 与 271 互质．因为 2903 5 mod7 ，803 5 mod7 ， 464 2 mod7 ， 261 2 mod7 ， n n n n n n n n 所以 A 2903 803 464 261 5 5 2 2 0 mod7 ，故 7| A 又因为 2903 193 mod271 ， 803 261 mod271 ， 464 193 mod271 ， 所以 2 A n n n n 2903 803 464 261 n n n n 193 261 193 261 0 mod271 ，故 271| A 因(7 ，271)=1 ，所以 1897 整除 A ． 20.1.5 ★证明： 2222 5555 5555 2222 能被 7 整除． 解析 因为5555 4 mod7 ， 3 4 64 1 mod7 ， 所以 2222 2222 2 2220 5555 4 4 4 16 2 mod 7 ． 因为2222 3 mod7 ， 2 3 2 mod7 ， 2 3 1 mod7 ，所以 5555 5555 5 5550 2222 3 3 3 925 2 2 6 3 3 3 3 2 2 3 5 mod7 ． 于是 2222 5555 5555 2222 2 5 mod 7 0 mod 7 ， 即 2222 5555 7 | 5555 2222 ． 20.1.6 ★★求最大的正整数 n ，使得 解析 因为 1024 n 整除． 3 1 能被 2 1024 512 256 1 128 3 1 3 1 3 3 1 3 1 3 1 ，① 而对于整数 k≥ 1，有 2 k 2 k 3 1 1 1 2 mod4 ， 所以，①式右边的 11 个括