整数的性质及其应用 2.docxVIP

整数的性质及其应用 2 整数的性质及其应用lpar;2rpar; 最大公约数与最小公倍数是数论中的一个重要的概念，这里我们主要讨论两个整数互素、最大公约数、最小公倍数等基本概念与性质。 定义1.（最大公约数）设 不全为零，同时整除 ）称为它们的公约数。因为 只有有限多个，我们将其中最大一个称为 的最大公约数，用符号（ ）表示。显然，最大公约数是一个正整数。 互素（互质）。这是数论中的非常重要的一个概念。 同样，如果对于多个（不全为零）的整数 ，可类似地定义它们的最大公约数（ 互素。请注意，此时不能推出 两两互素；但反过来，若（ ）两两互素，则显然有（ 由最大公约数的定义，我们不难得出最大公约数的一些简单性质：例如任意改变 的符号，不改变（ ）可以交换，（ 为周期，即对于任意的实数 ）等等。为了更详细地介绍最大公约数，我们给出一些常用的一些性质： 是不全为0的整数，则存在整数 （2）（裴蜀定理）两个整数 互素的充要条件是存在整数 事实上，条件的必要性是性质（1）的一个特例。反过来，若有 使等式成立，不妨设 的任何一个公约数都是它们的最大公约数的约数； ，因此两个不互素的整数，可以自然地产生一对互素的整数； ，也就是说，与一个固定整数互素的整数集关于乘法封闭。并由此可以推出：若 （8）设正整数 之积是一个正整数的 次方幂。一般地，设正整数 之积是一个正整数的 是两个非零整数，一个同时为 倍数的数称为它们的公倍数， 的公倍数有无穷多个，这其中最小的一个称为 的最小公倍数，记作 ，对于多个非零实数 ，可类似地定义它们的最小公倍数［ 最小公倍数主要有以下几条性质： 的任一公倍数都是 的倍数，对于多于两个数的情形，类似结论也成立； （2）两个整数 的最大公约数与最小公倍满足： （但请注意，这只限于两个整数的情形，对于多于两个整数的情形，类似结论不成立）； 两两互素，则［ ，它们的最小公倍数是最大公约数的120倍，求 及（2）可得： 由（1）可知只能取 于是，已知条件转化为 例3．设正整数 的最大公约数是1，并且 是一个完全平方数。 ，现在问题中的等式可以转化为 是一个正整数。一方面，显然 ；另一方面，结合①式，得 ，这样就证明了 是一个完全平方数。 都是正整数，是否存在整数 使得对任意的正整数 ，于是存在整数 ，则对任意的正整数 ，即对任意的正整数 ，证明：对于任意的正整数 两两互素。（2002年克罗地亚竞赛试题） 的多项式。因此， 的余数为1。设整数 时余数为1，即 例6．求出所有的正整数对 是一个整数。（2021年山东省第二届夏令营试题） 是对称的。不妨设 是一个整数，从而 为（2,2）,(2,1),(1,2),(3,1),(1,3),(5,2),(2,5),(5,3),(3,5). 例8．我们知道 有1个质因子，且 有2个质因子，且 如此下去，我们可以猜想： 个质因子。下用数学归纳法证明 时，结论显然； －1)3+1= ,3)=1，所以( 质因子的质因子，