整数进一步性质及最小公倍数.docVIP

3整数的进一步性质及最小公倍数 一、教学目标： 通过本节内容的学习，达到以下教学目标与要求： 一级目标：用辗转相除法把两个整数的最大公因数表示为这两个整数的整系数线性组合； 二级目标：掌握最小公倍数的概念。 二、教学内容和重、难点： 1. 用辗转相除法把两个整数的最大公因数表示为这两个整数的整系数线性组合 2. 最大公因数 3.最大公因数和最小公倍数的关系 重点：最大公因数 难点：用辗转相除法求最大公因数 三、教学方法和教具使用： 讲授法。 四、教学过程： 设是任意两个正整数，则由带余除法得 （1） 定理1若是任意两个正整数，则 （2） 其中 （3） 证 容易验证，当时， ， 故此时（2）式成立. 当时， 故此时（2）式也成立. 假设（2）式对于不超过的正整数都成立，则 故（2）式对于也成立，由归纳法，（2）式对于都成立. 推论 若任给整数，则存在两个整数使得 例 用辗转相除法求的最大公因数和使得 解 由带余除法，得 因此，再由 故 定理2 若是三个整数，至少有一个不为零，且则 （i）与有相同的公因数； （ii） 证 因，故存在整数使得 上式两边同乘以，得 设为的任意一个公因数，则由上式得，故也是的一个公因数. 反之，设为的任意一个公因数，则易知也是的一个公因数. 于是，与有相同的公因数. （ii）因不为全为零，故由（i）已证过的等式得，也不全为零，故与都存在，且由（i）得 推论1设，则 证 因，故又因，故，于是 附记1：以上推论的证明用到了这样两事实：； 推论2设及是任意两组整数.若 ，则 证 因为，故由定理2得， 再由定理2得， 推论3 若，则 证 因，故存在整数使得，因，故又因，故由推论2得于是存在整数使得故 附记2 我们可以把定理2的结论（ii）推广如下： 设是三个整数，不全为零，也不全为零，且，则 证 因不全为零，也不全为零，故不全为零，故，与都存在. 下面首先证明 因，故同理，又因，故推论3得， 其次证明易知下面证明当时，结论显然成立.下设，则易知，故同理，于是 综上，可得 定义 设是个整数，若是这个数中每一个数的倍数，则就叫做这个数的一个公倍数.在的公倍数中最小的正数叫做最小公倍数，记作 因任何正整数都不是零的倍数，故在讨论整数的最小公倍数时，总假定这些数都不零. 因乘积就是的一个公倍数，故最小公倍数是存在的. 显然， 定理3设是任意给定的两个正整数，则 （i）的所有公倍数就是的所有倍数，即：； （ii）特别地，当时， 证 设是的任意一个公倍数，令代入，得因故于是存在整数使得从而 （1） 反之，当为任意一个整数时，为的一个公倍数，故（1）可以表示的一切公倍数.令，即得公倍数中的最小正数，故这就证明了定理3中的（ii）. 由刚才证明的结果知，给出了的所有公倍数. 因，故给出了的所有公倍数.于是，的所有公倍数就是的所有倍数. 定理4若是个正整数， ， （2） 则 证 由（2）式得故但，故 ，即是的一个正的公倍数. 反之，设是的任意一个正的公倍数，则由及定理3的（i）得， 由及定理3的（i）得，依此类推下去，最后得，故是的公倍数中的最小正数，于是 作业 P14:1,3 习题选解 1.证明两整数互质的充分与必要条件是：存在两个整数满足条件 证 充分性 设互质，则故存在整数使得 必要性 设存在整数，使得则不会同时为零，的最大公因数存在.设，则为正整数，且从而于是， 3.设 是一个整系数多项式且都不是零，则的有理根只能是以的因数作分子以的因数作分母的既约分数,并由此推出不是有理数. 证 设为的一个有理根，则 在上式两边同时乘以，得 故但因故，于是 下证不是有理数.易知，是多项式的根.若由刚才证明的结论易知，多项式的有理根只可能是但故多项式没有有理根.从而不是有理数. 我们可以把第3题的结果推广如下（以下的主要内容发表于《湖南数学通讯》1983年第2期“一个代数定理的推广”一文）： 定理 若整系数多项式 其中都不为零，，而是的一个有理根，则 证 是的根， 在上式两边同乘以得 故但，故，从而 推论 若整系数多项式其中都不为零，，而是的一个有理根，，则 证 作两个辅助多项式 由于是整系数多项式，都是整数，故均为整系数多项式.显然，若既约分数是的有理根，则它也分别是的有理根，从而由定理得 当用以上定理及推论解决问题时，以下的两个命题是有用的. 命题1若，都是整数，非负整数