10数论问题的常用方法.docVIP

10数论问题的常用方法 数论是研究数的性质的一门科学，它与中学数学教育有密切的联系。数论问题解法灵活，题型丰富，它是中学数学竞赛试题的源泉之一。下面介绍数论试题的常用方法. 1.基本原理 为了使用方便，我们将数论中的一些概念和结论摘录如下： 我们用表示个整数,,…,的最大公约数。用[,,…,]表示 ,,…,的最小公倍数。对于实数，用[]表示不超过的最大整数，用{}=-[]表示的小数部分。对于整数,若，则称关于模同余，记为。对于正整数，用表示{1，2，…，}中与互质的整数的个数，并称为欧拉函数。对于正整数，若整数中任何两个数对模均不同余，则称{}为模的一个完全剩余系；若整数中每一个数都与互质，且其中任何两个数关于模不同余，则称{}为模的简化剩余系。 定理1 设的最大公约数为，则存在整数，使得 . 定理2 （1）若，，2，…，，，则 ； （2）若，，，则； （3）若，，且，则； （4）若（），，M=[]，则（）. 定理3 （1）； （2）； （3）设为素数，则在质因数分解中，的指数为. 定理4 （1）若{}是模的完全剩余系，，则{}也是模的完全剩余系； （2）若{}是模的简化剩余系，，则{}是模的简化剩余系. 定理5（1）若，则. (2) 若的标准分解式为，其中为正整数，为互不相同的素数，则 . 对于以上结论的证明，有兴趣的读者可查阅初等数论教材. 2 方法解读 对于数论试题，除直接运用数论的基本原理外，常用的基本方法还有因式（因数）分解法，配对法，分组法，估值法，同余方法，构造法，调整法，数学归纳法与反证法.下面分别予以说明 2.1基本原理的应用 例1 设正整数，，的最大公约数为1，并且 （1） 证明：是一个完全平方数. 证 设,,,其中.由于，故有.由（1）得 （2） 由（2）知，，又，∴ .同理可证，从而有，设，为正整数，代入（2）得 （3） 由（3）知，又，，. ∴. ∴. 故是一个完全平方数. 例2 设为大于1的奇数，，，…，为给定的个整数.对于{}的任一排列，记，试证存在{}的两个不同的排列B、C，使得. 证 假设对于任意两个不同的排列B、C，均有不整除.令X为{}的所有排列构成的集合，则{}为模的一个完全剩余系，从而有 （1） 又= （2） 而为大于1的奇数，所以由（1），（2）得 . 又，所以，矛盾. 这个矛盾表明必存在B、C，BC，使得. 2.2 因式（数）分解 数论中许多问题直接与因式（数）分解相关联，如合数问题，整除问题等常常是要证明某种分解式的存在.数的标准分解式本身就是一种特定形式的因数分解.在不定方程的求解与一些代数式的求值中，因式（数）分解能帮助我们确定某些变量的取值范围，寻找到解题的方法. 求三个素数，使得它们的积为和的5倍. 解 采用分析中的记号，易知，，中必有一个为5，不妨设，则有 ， 从而有. 因为与均为正整数，不妨设，则有 或 ， 从而知，.故所求的三个素数为2，5，7. 2.3配对 例4 设为正奇数，证明：整除. 分析 因为.故需证，注意到当为奇数时，可因式分解，因此可将中的个数两两配对. 证 =， 而当为奇数时，，从而知 （1） 又=， ∴ （2） 由（1）（2）知，，故结论成立. 2.4 分组 例5 （1990年高中联赛试题）设，，且具有下列性质： 对任何，； . 试证：中的奇数的个数是4的倍数，且中所有数的平方和是一定数. 证 对于，令，.，则中恰含中的一个元素. 设中有个奇数，，…，，有个偶数，这里=.由题设知， 10080==+ =2+ =. ∴ （1） 由于为偶数，所以，又，所以，，即是4的倍数. ==+=+ =+ （2） 将（1）代入（2）得 =1349380. 2.5估值 例6 令表示前个质数之和，即，,,…,证明：对任意的正整数，区间[]中包含有一个完全平方数