13整除的进一步性质及最小公倍数.pptVIP

第三节 作业 复习第三节． 课本作业第14页1． 预习第四节． * 整除的性质与最小公倍数 定理1 若a, b是任意两个正整数，则 其中 推论1.1 若a，b是任意两个不全为0的整数，则存在两个整数s，t ，使得 as ?bt = （a，b） . 一、整除的性质 定理2 若a ， b ，c是三个整数，且（a，b），则 （1） ab ，c与b， c有相同的公因数； （2）（ab，c）=（b， c）． 推论2.1 推论2.2 设 及 是任意两组整数，若前一组中任一整数与后一组中任一整数互质，则 与 互质. 例1 例2 已知f(x)是非零整系数多项式，且 推论2.3 推论2.4 定义1 整数a1, a2, ?, ak的公共倍数称为a1, a2, ?, ak的公倍数。a1, a2, ?, ak的正公倍数中的最小的一个叫做a1, a2, ?, ak的最小公倍数，记为[a1, a2, ?, ak]。 二、最小公倍数 二、最小公倍数 定理3 下面的等式成立： (ⅰ) [a, 1] = |a|，[a, a] = |a|； (ⅱ) [a, b] = [b, a]； (ⅲ) [a1, a2, ?, ak] = [|a1|, |a2| ?, |ak|]； (ⅳ) 若a?b，则[a, b] = |b|。 定理4 设a，b是任意两个整数，则 （1）a，b的所有公倍数就是[a, b]的所有倍数； （2） 特别的，若（ a， b ）=1，则[a, b]=ab ． 定理5 对于任意的n个整数a1, a2, ?, an，记 [a1, a2] = m2，[m2, a3] = m3，?， [mn?2, an?1] = mn?1，[mn?1, an] = mn， 则 [a1, a2, ?, an] = mn． 推论 例3 证明： . 例4 设 ，证明： 例5 设 是两两互素的正整数，求证： 例6 已知 则n除以2003余几？ 例7 已知 ，(a，b)+[a，b]=42， 求a，b. *