整除的概念..docVIP

厦门一中2010级数学竞赛数论基本知识专题讲座一——整除的概念2010-11-24 数论是竞赛数学中最重要的一部分，特别是在1991年，IMO在中国举行，国际上戏称那一年为数论年，因为6道IMO试题中有5道与数论有关。 　　数论的魅力在于它可以适合小孩到老头，只要有算术基础的人均可以研究数论――在前几年还盛传广东的一位农民数学爱好者证明了哥德巴赫猜想，当然，这一谣言最终被澄清了。可是这也说明了最难的数论问题，适合于任何人去研究。 　　初等数论最基础的理论在于整除，由它可以演化出许多数论定理。做数论题，其实只要整除理论即可，然而要很快地解决数论问题，则要我们多见识，以及学习大量的解题技巧。 　　除了在题目上选择我们努力做到精挑细选，在内容的安排上我们也尽量做到讲解详尽，明白。相信通过学习，同学们可以对数论有一个大致的了解。希望我们共同学习，相互交流，在学习交流中，共同提高。 说明：在我们的数论课程中如果不加特殊说明，我们所涉及的数都是整数，所采用的字母也表示整数。 Ⅰ、整数的离散性： 例1、证明不是完全平方数 例2、求整数，使它们满足条件 Ⅱ、整除 我们大概都知道下面这个被称为带余除法的定理 定理1、设和是两个整数，，则存在唯一一对整数和，使得 1—1，此处称为用除所得的不完全商，叫做用除所得的余数。式1—1虽然极端简单，但却是导出许多整数的重要性质的基础。 注意：共有种可能的取值：0,1，……，。若，即为被整除的情形； 易知，带余除法中的商实际上为（不超过的最大整数），而带余除法的核心是关于余数的不等式：。 1、倍数和因数 在式1—1中，当，即时，则称整除（也称能被整除），记作。 其中称作的因数，称作的倍数 许多国内外的数学竞赛试题，常与整数的整除性有关，在解题中经常用到以下几个性质： (1)若且，则(传递性质)； (2)若且，则即为某一整数倍数的整数之集关于加、减运算封闭。若反复运用这一性质，易知及，则对于任意的整数有。更一般，若都是的倍数，则。或着，则其中； (3)若，则或者，或者，因此若且，则； (4)互质，若，则； (5)是质数，若，则能整除中的某一个；特别地，若是质数，若，则； (6)如果在等式中取去某一项外，其余各项均为的倍数，则这一项也是的倍数； (7)n个连续整数中，有且只有一个是n的倍数； (8)任何n个连续的整数之积一定是n!的倍数，特别地，三个连续的正整数之积能被6整除； 证明的基本手法是将分解为与一个整数之积，在较为初级的问题中，这种数的分解常通过在一些代数式的分解中取特殊值而产生，下面两个分解式在这类论证中应用很多， 若是正整数，则； 若是正奇数，则；（在上式中用代） 例3、设是形如（不全为0，均是整数）的整数中最小的 正数，试证：对任意整数恒有 例4、是满足的四个正整数， 证明：存在四个正整数使得 变式：证明不是素数（质数） 例5、证明：被1001整除 变式：设，其中是全体一元整系数多项式的集合，若，则 变式：设是正整数，，证明：（）（）。 例6、证明：对于任何自然数和，数都不能表示为若干个连续自然数之积 例7、证明：在任意五个整数中，必有三个数，它们的和能被3整除 例8、其中都是正整数，证明：可被521整除 变式：设为奇质数，证明的分子是的倍数 例9、设每一个都取值或，且， 求证： 例10、求出所有正整数对（m，n），使得mn－1?n3＋1 本题解法分析：本题的解法有一般性的意义 设A和B是包含一些参数的整系数多元多项式，满足A?B。要求出所包含的参数的值(上题就是A=mn－1，B=n3＋1)。解法的思想 是去找一个如下的表示式：B=QA＋R，其中Q和R也是包含一些参数的整系数多元多项式(上题就是Q=n－1，R=－(mn－n2－m－1))，使得有?R??A?。就推出R=0，由此就可解出参数的值。这一方法可解决一些看来很困难的问题。在应用时，当然会有一些技巧问题要处理，有时是会很复杂的。 习题：1、证明对一切整数,不是121的倍数.能否有正整数、满足方程是正整数，并且，，求 4、已知为正奇数，求证： 5、已知为正整数，且，若，求的值 6、正整数中，能表示为（其中是正整数）的有几个 校运会期间思考题： 1、已知各项均为正整数的等差数列，其中一项是完全平方数，证明：此数列一定含有无穷多个完全平方数 2、求满足，且的所有四元有序整数组（）的个数。 3. 对任意正整数，设是方程的实数根，求证： (1) ； (2) ． 思考题参考解答 1、证明：设此等差数列公差是 d，且其中一项 a＝m2（m∈N）．于是a＋（2km＋dk2）d＝（m＋kd）2对于任何k∈N，都是该算术级数中的项，且又是完全平