§1.3整除的进一步性质及与最小公倍数.docVIP

§3 整除的进一步性质与最小公倍数 一、整除的进一步性质 1、定理：设为任意的正整数，则 其中， 2、说明（1）、如何确定？（用列表） 0 1 2 3 n …… 1 …… 0 1 …… (2)该定理的作用：证明有关最大公因数的定理，解不定方程。 3、推论：设为任意两个不全为0的整数，则存在两个整数使得 成立，反之不成立。 例如 有 例1 求出整数，使 例2 求出整数，使 练习：求出一对整数，使 4、定理：存在整数，使得 例 求整数使 二、有关定理 1、定理：设为整数，且，则 （1）与有相同的公因数； （2） 推论1：若，且则 推论2：若是两组任意的整数， 且， 则（）=1 练习 证明： 为正整数。 练习 设为整数，，若，且 证明： 三、最小公倍数 1、定义： ， 2、说明： ； ； 关系：公倍数与最小公倍数的关系； 最小公倍数与最大公因数的关系；（证明） 定理 对任意的正整数a，b，有[a, b] =。 证明 设m是a和b的一个公倍数，那么存在整数k1，k2，使得m = ak1，m = bk2，因此 ak1 = bk2 。 (1) 于是 。 由于= 1，所以由第三节定理4得到 ， 其中t是某个整数。将上式代入式(1)得到 m =t 。 (2) 另一方面，对于任意的整数t，由式(2)所确定的m显然是a与b的公倍数，因此a与b的公倍数必是式(2)中的形式，其中t是整数。当t = 1时，得到最小公倍数 [a, b] =。 例如 当时，则 若都是正整数，且，则 一个数除以36和48都余5，则这个数是 。 设，且， 则 。 ， 若，则 =， 3、多个整数的最小公倍数的求法如何？ 结论：设 ， ， 则 3