(数学竞赛中的数论问题习题部分.docVIP

数学竞赛中的数论问题 第二部分 数论题的范例讲解 主要讲几个重要类型：奇数与偶数，约数与倍数（素数与合数），平方数，整除，同余，不定方程，数论函数等．重点是通过典型范例来分析解题思路、提炼解题方法和巩固基本内容． 一、奇数与偶数 整数按照能否被2整除可以分为两类，一类余数为0，称为偶数，一类余数为1，称为奇数．偶数可以表示为，奇数可以表示为或．一般地，整数被正整数去除，按照余数可以分为类，称为模的剩余类，从每类中各取出一个元素，可得模的完全剩余系（剩余类派出的一个代表团），称为模的非负最小完全剩余系. 通过数字奇偶性质的分析而获得解题重大进展的技巧，常称作奇偶分析，这种技巧与分类、染色、数字化都有联系，在数学竞赛中有广泛的应用． 　关于奇数和偶数，有下面的性质： （1）奇数偶数偶数的个位上是0、2、4、6、8；奇数的个位上是1、3、5、7、9．奇数与偶数两个连续整数中必是一个奇数一个偶数　　（）奇数奇数和是奇数；偶数奇数和是数；偶数跟奇数的和是奇数；任意多个偶数的和是偶数 （）除2外所有的正偶数均为合数；（）相邻偶数最大公约数为2，最小公倍数为它们乘积的一半．偶数的积偶数（）两数差奇偶． （9）乘积为奇数奇数个偶数的积的倍数． （11）的为偶数的为奇数 （12）． （13）任何整数都可以表示为． …… 例1 （1906，匈牙利）假设是的某种排列，证明：如果是奇数，则乘积 是偶数． 类似题： 例1-1（1986，英国）设是整数，是它们的一个排列，证明是偶数． （中奇数与偶数个数不等） 例1-2 的前24位数字为，记为该24个数字的任一排列，求证必为偶数． （暗藏中奇数与偶数个数不等） 例2 能否从中选出个数填入图的圆圈中，使得每两个有线相连的圈中的数相减（大数减小数），所得的14个差恰好为？ 例3 有一大筐苹果和梨分成若干堆，如果你一定可以找到这样的两堆，其苹果数之和与梨数之和都是偶数，问最少要把这些苹果和梨分成几堆？ 例4 有个数，它们中的每一个要么是，要么是．若，求证． 例5 个整数，其积为，其和为0，试证． 例6 在数轴上给定两点1和，在区间内任取个点，在此个点中，每相邻两点连一线段，可得条互不重叠的线段，证明在此条线段中，以一个有理点和一个无理点为端点的线段恰有奇数条． 二、约数与倍数 最大公约数与最小公倍数的求法． （1）短除法． （2）分解质因数法．设 ， ． 记 ， 则 ， ． （3）辗转相除法 ． 例7 （1）求，； （2），． 例8 正整数分别除以得到的余数依次为，则的最小值为 ． ． 例9 有两个容器，一个容量为27升，一个容量为15升，如何利用它们从一桶油中倒出6升油来？ 例10 对每一个，求证存在个互不相同的正整数，使，对任意的成立． 例11 证明对任意正整数，分数不可约． 例12 不存在这样的多项式 ， 使得对任意的正整数，都是素数． ． 三、平方数 若是整数，则就叫做的完全平方数，简称平方数． 1．平方数的简单性质 （1）平方数的个位数只有6个：． （2）平方数的末两位数只有22个：00，01，21，41，61，81，04，24，44，64，84，25，16，36，56，76，96，09，29，49，69，89． （3）． （４）． （6）凡是不能被3整除的数，平方后被3除余1． （7）在两个相邻整数的平方数之间，不能再有平方数． （8）非零平方数的约数有奇数个． （9）直角三角形的三边均为整数时，我们把满足的整数叫做勾股数．勾股数的公式为 其中为正整数，且一奇一偶．这个公式可给出全部素勾股数． 2．平方数的证明方法 （1）反证法． （2）恒等变形法． （3）分解法．设为平方数，且，，则均为平方数． （4）约数法．证明该数有奇数个约数． 3．非平方数的判别方法 （1）若，则不是平方数． （2）约数有偶数个的数不是平方数． （3）个位数为2，3，7，8的数不是平方数． （4）同余法：满足下式的数都不是平方数． ， ， ， ， ． （5）末两位数不是：00，01，21，41，61，81，04，24，44，64，84，25，16，36，56，76，96，09，29，49，69，89．如 个位数与十位数都是都是奇数的数， 个位数是6、而十位数是偶数的数． 例13 有