高中数学尖子生培训包含答案.docx

m 当 ； (c, m) d时，a b(mod ).特别地， ac bc( m o dmc) a b( m o dm) d 8).若a b (mod m1 ) ， a b (mod m2 ) a b (mod m3 ) ,,,,,, a b( m o dmn ) ，且 M [m1,m2 , mn ]，则a b(mod M ) 例题讲解 1．证明：完全平方数模 4 同余于 0 或 1； 6k k k 能被 7 整除； 1 6 1 6 2．证明对于任何整数 k 0, 2 3 5 1 3．试判断 26 1972 1973 27 28 1971 能被 3 整除吗？ 4．能否把 1，2，,, ， 1980 这 1980 个数分成四组，令每组数之和为 S1，S2，S3，S4 ， 且满足 ，＝10， ＝10， ＝10； S2 S S S S S 1 3 2 4 3 5．在已知数列 1，4，8，10，16，19，21，25，30，43 中，相邻若干数之和，能被 11 整除的数 组共有多少组。 n a x a x a x a n 1 n 2 1 6．设 f (x) a x n n 是整系数多项式， 0 1 2 1 证明：若 f ( 0), f (1) , , f (1992)都不能被 1992整除，则 f ( x)没有整数根； n 7．试求出一切可使 n 2 1被 3 整除的自然数 n ； 8．在每张卡片上各写出 11111 到 99999 的五位数， 然后把这些卡片按任意顺序排成一列， 证明所 得到的 444445 位数不可能是 2 的幂； 9．设 a1, a2, an , 是任意一个具有性质 ak ak 1,(k 1) 的正整数的无穷数列，求证可以把这 个数列的无穷多个 am 用适当的正整数 x, y表示为 am x a p y aq ,( p q) 课后练习 1、证明：完全平方数模 3 同余于 0 或 1； 证明：完全平方数模 5 同余于 0、1 或 4； 证明：完全平方数模 8 同余于 0、1 或 4； 证明：完全立方数模 9 同余于 -1、0 或 1； 证明：整数的四次幂模 16 同余于 0 或 1； 20 2、设 a Z，且(a,10) 1，求a (在十进制中 )的末两位数码； 999 最后两位数码 3、求 2 4. 120位的数，将它的 12 有一个 位数码以一切可能的方 式重新排列，然后从按 这种方法所 得到的120 120 120 位数中随意挑出 个数来，证明它们的和 可以被 整除； 5.连接写出 19 80 192021 7980 1980 到 的两位数，问：所得到 的数： 能被 整除吗？ 课后练习答案 1.略 2. ( a,10) 1， a为奇数 解： 20 a ( 25) a 1(mod 25) 2 20 又 a 1(mod 4) a 1(mod 4) 又 (25, 4) 1 20 a 1(mod 100) 20 a 的末两位位 01 999 3. 解 考虑用 100 除2 所得的余数 . ∵ ∴ 又 ，∴ ∴ ∴2 999 的最后两位数字为 88. 3. 证：设这 120 120 个 位数的前 12个数码分别组成的数为 ： A 1 , A 2 , A 120 而每一数的剩下的 108 B，则这120个数的和为： 个数码组成了数 S ( ＝ A 1 A 2 A 120 ) 108 10 120 B 考虑到 40 108 |10 ，且 A 1 , A 2 , A 每个被 120 3 除时余数相同 3| A 1 A 2 A ,又 (3,40) 1 120 | 120 ( A 1 A 2 A 120 ) 108 10 120 | S 5. A 192021 7980，显然 20 | A 解：设 ＝ 又 k 100 (99 k 1) 99M 1 k 100 1(mod 99) A 19 61 100 20 60 100 79 100 80 (19 20 21 79 80)(mod 99) A 31 99(mod 99) 0(mod 99) 99 | A 又 ( 20,99 ) 1 1980 | A 例题答案： 1．证明： 设n是任一整数，则 n 2k或者n 2k 1,k Z ; 2 k 2 2 k 2 当n 2k时，n 4 0(mod 4); n 2k 1时，n （2 1) 1(mod 4); 当 所以原命题成立； 2. 证：令 M 2 6k 1 6k 3 1 6k 5 1 M 2 6k 2 3 6k 3 6k 5 1 2 k 64 3 k 729 k 15625 1 2 (7 9 1) k 3 (7 104 k 1) (7 2232 1) k 1 2 7 A 2 3 7 B 3 7 C 1 1 (2 3 1 1)(mod 7