初中数学竞赛专题复习第三篇初等数论第19章整数的整除性(上半部分)试题新人教版.docxVIP

PAGE PAGE # 第三篇 初等数论 第19章整数的整除性 § 19. 1整除 19.1.1 ★证明：三个连续奇数的平方和加 1，能被12整除，但不能被24整除. 解析 要证明一个数能被 12整除但不能被24整除，只需证明此数等于 12乘上一个奇数 即可?设三个连续的奇数分别为 2n -1、2n 7、2n ? 3 （其中n是整数），于是 2n -1「:;?[2 n 1「:; [2 n 3 1=12 n2 n 1 . 所以 - 2 2 2 12 | 2n -1 j「2n 1 j 亠[2n 3 . 又n2 n?1 = n n?1 1，而n、n 1是相邻的两个整数，必定一奇一偶，所以 n n?1是 偶数，从而n2 n 1是奇数，故 - 2 2 2 - 24 ?^2n -1 2n 1 j 亠[2n 3 19. 1. 2★★若x、y为整数，且2x 3y , 9x 5y之一能被17整除，那么另一个也能被 17整除. 解析 设u =2x - 3y，二9x 5y .若17| u，从上面两式中消去 y，得 3v-5u=17x . ① 所以 17|3v . 因为（17, 3） =1,所以 17|v 即 17|9x 5y . 若17 |v，同样从①式可知17 |5u ?因为（17, 5） =1,所以17|u，即17|2x 3y . 19.1.3 ★★设n是奇数，求证： 6016 -3 -2 -1 . 解析 因为60 = 22 3 5 , 22、3、5是两两互质的，所以只需证明 22、3、5能整除 6n -3n -2n -1 即可. 由于n是奇数，有 22 |6n —2n , 22 | 3n 1 , 所以 22 |6n -2n -3n -1 ； 又有 3| 6n -3n , 3|2n 1, 所以 3|6n -3n -2n -1 ； 又有 5|6n -1 , 5|3n 2n, 所以 5|6n -3n -2n -1 . 所以 60|6n -3n -2n -1 . 评注 我们通常把整数分成奇数和偶数两类， 即被2除余数为0的是偶数，余数为1的是 奇数.偶数常用2k表示，奇数常用2k 1表示，其实这就是按模 2分类.又如，一个整数 a 被3除时，余数只能是 0、1、2这三种可能，因此，全体整数可以分为 3k、3k 1、3k 2 这三类形式，这是按模 3分类.有时为了解题方便，还常把整数按模 4、模5、模6、模8 等分类，但这要具体问题具体处理. 1. 4★★设n为任意奇正整数，证明： 1596n 1000^270^320n能被2006整除. 解析 因为2006 =2 17 59，所以为证结论成立，只需证 n为奇正整数时， 1596n 1000n -270n -320n能被2、17、59整除.显然，表达式能被 2整除. 应用公式，n为奇数时， an bn 二 a b an」-anb W bn1 , an -bn = a-b an1 a% W . 由于 1596 1000=59 44,270 320=59 10，所以 1596n 1000n -270n -320n 能被 59 整除. 又 1596 -270 =1326=17 78 ,1000 -320=680=17 40 ,所以 1596n 1000n -270n-320n 能 被17整除. ★★若整数a不被2和3整除，求证：24| a2 -1 . 解析 因为a既不能被2整除，也不能被3整除，所以，按模2分类与按模3分类都是不 合适的.较好的想法是按模 6分类，把整数分成6k 6k 1 6k 2 6k 3 6k 4 6k 5 这六类.由于6k、6k 2、6k 4是2的倍数，6k 3是3的倍数，所以a只能具有6k 1或 6k 5的形式，有时候为了方便起见，也常把 6k 5写成6k -1 （它们除以6余数均为5）. 故a具有6k _1的形式，其中k是整数，所以 2 2 2 a2 -1 = 6k _1 —1 =36k2 _12k =12k 3k _1 . 由于k与3k _1为一奇一偶（若k为奇数，则3k _1为偶数，若k为偶数，则3k _1为奇数）， 所以2|k 3k _1 ,于是便有24| a2 -1 . 19. 1 . 6★★★求证：3n 1 （ n为正整数）能被2或22整除，但不能被2的更高次幕整除. 解析 按模2分类.若2k为偶数，k为正整数，则 3n 1 =32k 1 =[3n 彳 1 . 2 2 由3k是奇数，（3k ）是奇数的平方，奇数的平方除以 8余1,故可设（3k ） =81 +1，于是 3n 1 =81 2 =2 41 1 , 41 1是奇数，不含有2的因数，所以3n 1能被2整除，但不能被2的更高次幕整除. 若n =2k，1为奇数，k为非负整数，则 2 3n 1 =32k