有[a,b]|M,
且有[a,b]
ab (a,b)
。
证:由M的定义知有M=ac=bd,又设
a (a,b)a1,b (a,b)b1 有 a1c b1d
因为 (a1,b1) ab1所以b1 | c,即 c b1t
有M=a b1t =(a,b) t,显然当t=1时最小,
即
[a, b]
ab (a,b)
17
D 不存在对任意整数恒取素数的多项式
人们曾试图找一个能表示素数的多项式, 但都 失败了.
例给出了x2 x 41 ,当x=0,1,2,…39时都
是素数,但当x=40时就是合数
x2 x 72491 , 当x=0,1,2,…,11000时都是 素数,但当x=110001时就是合数.
用反证法可证不存在对任意整数恒取素数 的多项式(略)
.
所以M=[a,b]t,即有[a,b]|M.
2
例:设正整数m是a,b的公倍数,则
证明:
且
3
推论:设a,b,m是正整数,则[ma, mb]=m[a,b] 证:由 [ma, mb] m2ab mab m[a,b]
(ma, mb) (a,b)
下面给出n个整数的最小公倍数的方法
定理2:设 a1, a2 , an为n个整数,又
§3 最小公倍数 定义: n是大于1的整数,整数 a1, a2 , an 的公共倍数称为 a1, a2 , an的公倍数,正 公倍数中最小的一个称为 a1, a2 , an 的最
小公倍数。记成 [ a1, a2 , an ]
例 [2,-8]=8 下面考虑两个数的最小公倍数
1
定理1:设M是正整 数a,b的任一公倍数,则
又a3 | m m3 | m … mn | m