证明
- 要证明:设a、b、c∈Z,如果a|b、b|c,则a|c。
∵
a
∣
b
、
b
∣
c
∵a|b、b|c
∵a∣b、b∣c
∴
存
在
且
唯
一
存
在
整
数
m
、
n
满
足
b
=
a
m
和
c
=
b
n
∴存在且唯一存在整数m、n满足b=am和c=bn
∴存在且唯一存在整数m、n满足b=am和c=bn
∴
c
=
b
n
=
a
m
n
∴
c
/
a
=
m
n
∴c=bn=amn ∴c/a=mn
∴c=bn=amn ∴c/a=mn
∴
a
∣
c
成
立
∴a|c成立
∴a∣c成立
2. 要 证 明 : 如 果 c ∣ a 、 c ∣ b , 则 对 任 意 m 、 n ∈ Z , 有 c ∣ ( M a + n b ) 2.要证明:如果c|a、c|b,则对任意m、n∈Z,有c|(Ma+nb) 2.要证明:如果c∣a、c∣b,则对任意m、n∈Z,有c∣(Ma+nb)
∵
c
∣
a
、
c
∣
b
∵c|a、c|b
∵c∣a、c∣b
∴
存
在
且
唯
一
存
在
整
数
i
、
j
满
足
a
=
c
i
和
b
=
c
j
∴存在且唯一存在整数i、j满足a=ci和b=cj
∴存在且唯一存在整数i、j满足a=ci和b=cj
∴
m
a
=
c
i
m
,
n
b
=
c
j
n
∴ma=cim,nb=cjn
∴ma=cim,nb=cjn
∴
m
a
+
n
b
=
c
i
m
+
c
j
n
=
c
(
i
m
+
j
n
)
∴ma+nb=cim+cjn=c(im+jn)
∴ma+nb=cim+cjn=c(im+jn)
∴
c
∣
(
m
a
+
n
b
)
成
立
∴c|(ma+nb)成立
∴c∣(ma+nb)成立
3. 证 明 a = q b + r 的 存 在 性 3.证明a = qb + r的存在性 3.证明a=qb+r的存在性
构
造
集
合
S
=
a
−
b
k
:
k
∈
Z
且
a
−
b
k
≥
0
。
构造集合S = a − bk : k ∈ Z 且 a − bk ≥ 0。
构造集合S=a−bk:k∈Z且a−bk≥0。
显
然
,
集
合
S
非
空
。
由
良
序
原
则
,
存
在
一
个
最
小
元
r
∈
S
,
且
r
=
a
−
q
b
。
显然,集合 S 非空。由良序原则,存在一个最小元 r ∈ S,且 r = a − qb。
显然,集合S非空。由良序原则,存在一个最小元r∈S,且r=a−qb。
因
此
,
a
=
q
b
+
r
,
r
≥
0
。
且
由
a
=
q
b
+
r
得
a
b
=
q
+
r
b
,
显
然
有
a
b
≥
q
,
因此,a = qb + r, r ≥ 0。且由a=qb+r得\frac{a}{b}=q+\frac{r}b,显然有\frac{a}b≥q,
因此,a=qb+r,r≥0。且由a=qb+r得ba=q+br,显然有ba≥q,
而
a
b
是
个
有
理
数
,
故
它
的
取
值
范
围
将
限
制
为
q
≤
a
b
<
q
+
1
。
而\frac{a}b是个有理数,故它的取值范围将限制为q≤\frac{a}b<q+1。
而ba是个有理数,故它的取值范围将限制为q≤ba<q+1。
因
此
q
+
r
b
<
q
+
1
即
r
b
<
1
即
r
<
b
因此q+\frac{r}b<q+1即\frac{r}b<1即r<b
因此q+br<q+1即br<1即r<b
4. 证 明 唯 一 性 4.证明唯一性 4.证明唯一性
假
定
存
在
两
对
整
数
对
q
1
和
r
1
、
q
2
和
r
2
,
且
q
1
≠
q
2
、
r
1
≠
r
2
假定存在两对整数对q1和r1、q2和r2,且q1≠q2、r1≠r2
假定存在两对整数对q1和r1、q2和r2,且q1=q2、r1=r2
那
么
有
q
1
b
+
r
1
=
q
2
b
+
r
2
=
a
那么有q1b+r1=q2b+r2=a
那么有q1b+r1=q2b+r2=a
∴
(
q
1
−
q
2
)
∗
b
=
r
2
−
r
1
。
∴(q1-q2)*b=r2-r1。
∴(q1−q2)∗b=r2−r1。
∵
q
1
≠
q
2
,
且
q
1
和
q
2
都
是
整
数
,
∵q1≠q2,且q1和q2都是整数,
∵q1=q2,且q1和q2都是整数,
∴
q
1
−
q
2
是
个
非
零
整
数
,
∴q1-q2是个非零整数,
∴q1−q2是个非零整数,
无
论
是
r
1
>
r
2
还
是
r
1
<
r
2
无论是r1>r2还是r1<r2
无论是r1>r2还是r1<r2
必
然
是
不
满
足
0
≤
r
<
b
这
个
条
件
的
。
必然是不满足0≤r<b这个条件的。
必然是不满足0≤r<b这个条件的。