13整除的进一步性质及与最小公倍数.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 = b