文章目录
定理1.14
设a,b是任意两个不全为零的整数:
(1) 若m是任一正整数,则(am,bm)= (a,b)m。
(2) 若非零整数d满足d|a,d|b,则(a/d,b/d)= (a,b)/d。特别地,有
定理1.15
设a1,…,an是n个整数,且ai ≠ 0。令(a1,a2)= d2,(d2,a3)= d3,…,(dn-1,an)= dn,则(a1,…,an)= dn。
定理1.16
设a,b,c是三个整数,b ≠ 0,c ≠ 0,如果(a,c)= 1,则
定理1.17
设p是素数,若p|ab,则p|a或p|b。
定理1.18
设a1,…,an是n个整数。如果(ai,c)= 1,1 ≤ i ≤ n,则(a1,…,an,c)= 1
定义1.6(最小公倍数)
设a1,…,an是n个整数。若m是这n个整数的倍数,则m叫作这n个数的公倍数。a1,…,an的所有公倍数中的最小正整数叫作最下公倍数,记作[a1,…,an]。
m = [a1,…,an]的数学描述如下。
(1)a1|m,…,an|m。
(2)若a1|m’,…,an|m’,则m|m’。
定理1.19
设a,b是两个互素的正整数,则
(1)若a|m,b|m,则ab|m。
(2)[a,b] = ab。
定理1.20
设a,b是两个正整数,则
(1)若a|m,b|m,则[a,b]|m。
(2)[a,b] = ab / (a, b)
定理1.21
设a1,…,an是n个整数,且a1 ≠ 0。令[a1, an] = m2, [m2, a3] = m3, …, [mn-1, an] = mn,则[a1, …, an] = mn。
定理1.22(算术基本定理)
任一整数n > 1都可以表示成素数的乘积,且在不考虑乘积的顺序的情况下,该表达式是唯一的,即
n = p1 … ps, p1 ≤ … ≤ ps
其中pi是素数,且若
n = q1 … qt, q1 ≤ … ≤ qt
其中qi是素数,则
s = t pi = qi 1 ≤ i ≤ s
定理1.23
任一整数n > 1可以唯一地表示成
n = p1α1 … psαs αi > 0 i = 1, …, s
其中pi < pj(i < j)是素数。该式叫作整数n的标准分解式。
定理1.24
设n是一个大于1的整数,且有标准分解式
n = p1α1 … psαs αi > 0 i = 1, …, s
则d是n的正因数当且仅当d有因数分解式
d = p1β1 … psβs αi ≥ βi ≥ 0 i = 1, …, s
定理1.25
设a,b是两个正整数,且都有因数分解式
a = p1α1 … psαs αi ≥ 0 i = 1, …, s
d = p1β1 … psβs βi ≥ 0 i = 1, …, s
则a,b的最大公因数和最小公倍数分别有因数分解式
(
a
,
b
)
=
p
1
m
i
n
(
α
1
,
β
1
)
…
p
s
m
i
n
(
α
s
,
β
s
)
(a,b) = p_1^{min(α1, β1)} … p_s^{min(αs, βs)}
(a,b)=p1min(α1,β1)…psmin(αs,βs)
[
a
,
b
]
=
p
1
m
a
x
(
α
1
,
β
1
)
…
p
s
m
a
x
(
α
s
,
β
s
)
[a,b] = p_1^{max(α1, β1)} … p_s^{max(αs, βs)}
[a,b]=p1max(α1,β1)…psmax(αs,βs)
推论1.2
设a,b是两个正整数,则
因为对于任意的整数α,β,有
例题
求解(45,100)和 [45,100]。
易知
45 = 20 ✖ 32 ✖ 51
100 = 22 ✖ 30 ✖ 52
由定理1.25可知
(45, 100) = 20 ✖ 30 ✖ 51 = 5
[45, 100] = 22 ✖ 32 ✖ 52 = 900
总结
本文主要介绍了最大公约数和最小公倍数的性质,并通过算术基本定理求解最大公约数和最小公倍数。