人教版初中数学竞赛专题复习第19章整数的整除性（上半部分）.docVIP

第三篇 初等数论 第19章 整数的整除性 §19．1整除 19.1.1★证明：三个连续奇数的平方和加1，能被12整除，但不能被24整除． 解析 要证明一个数能被12整除但不能被24整除，只需证明此数等于12乘上一个奇数即可．设三个连续的奇数分别为、、（其中是整数），于是 ． ． ， . 由于，，所以能被59整除. 又，17整除． ．与为一奇一偶（若为奇数，则为偶数，若为偶数，则为奇数），所以，于是便有． 19．1．6★★★求证：（为正整数）能被2或22整除，但不能被2的更高次幂整除． 解析 按模2分类．若为偶数，为正整数，则 ． 由是奇数，是奇数的平方，奇数的平方除以8余1，故可设，于是 ， 是奇数，不含有2的因数，所以能被2整除，但不能被2的更高次幂整除． 若为奇数，为非负整数，则 ． 由于是奇数，所以此时能被整除，但不能被2的更高次幂整除． 19.1.7★★设是质数，证明：满足的正整数、不存在. 解析 用反证法．假定存在正整数、，使得 . 令，，，则.所以 ，， 所以．由于是质数，可知，.令，则，所以．同理可得，.即、都含有这个因子，这与矛盾． 19．1．8★★如果与都是大于3的质数，那么6是的约数. 解析 每一整数可以写成、、、、、中的一种（为整数），其中、、、在时都是合数，分别被6、2、2、3整除．因此，质数是或的形式. 如果，那么 是3的倍数，而且大于3，所以不是质数．与