戴德金分割构造实数

戴德金分割

具有最小上界性的有序域 R \mathbb{R} R存在
此外, R \mathbb{R} R包容着 Q \mathbb{Q} Q作为其子域。
第二句话表示 Q ⊂ R \mathbb{Q}\subset \mathbb{R} QR而且把 R \mathbb{R} R中的假发与乘法运算用于 Q \mathbb{Q} Q的元时,与有理数的普通运算相一致;又正有理数时 R \mathbb{R} R中的正元素。
R \mathbb{R} R的元叫做实数。

证明:

第一步

R \mathbb{R} R的元是 Q \mathbb{Q} Q的确定的子集,称为分划,规定分划是具有以下三种性质的任意集 α ⊆ Q \alpha \subseteq \mathbb{Q} αQ

(Ⅰ) α ≠ ∅ , α ≠ Q \alpha \neq \empty, \alpha \neq \mathbb{Q} α=,α=Q
(Ⅱ)如果 p ∈ α , q ∈ Q p\in \alpha, q \in \mathbb{Q} pα,qQ q < p q < p q<p,那么 q ∈ α q\in \alpha qα
(Ⅲ)如果 p ∈ α p \in \alpha pα,那么必有某个 r ∈ α r \in \alpha rα使得 p < r p < r p<r

字母 p , q , r p,q,r p,q,r将总是表示有理数,而 α , β , γ \alpha,\beta,\gamma α,β,γ将总是表示分划
注意,(Ⅲ)是说 α \alpha α是没有最大元;(Ⅱ)暗含着两件可以直接运用的事实:
如果 p ∈ α p\in \alpha pα q ∉ α q\notin \alpha q/α,那么 p < q p p<q
如果 r ∉ α r\notin α r/α r < s rr<s,那么 s ∉ α s\notin \alpha s/α

第二步

规定用 " α < β " "\alpha < \beta " "α<β"表示: α ⊊ β \alpha \subsetneq \beta αβ

如果 α < β \alpha < \beta α<β β < γ \beta < \gamma β<γ,那么显然 α < γ \alpha < \gamma α<γ

对于任何一对 α , β \alpha,\beta α,β,显然三种关系

α < β , α = β , β < α \alpha < \beta, \quad \alpha = \beta, \quad \beta < \alpha α<β,α=β,β<α

之中最多有一种成立。为了证明至少有一种成立,假定前两种不成立。于是 α \alpha α不是 β \beta β的子集,由此存在一个 p ∈ α p\in \alpha pα,但 p ∈ β p\in \beta pβ.如果 q ∈ β q\in \beta qβ,那么(因为 p ∈ β p\in \beta pβ) q < p q

q<p,因而由(Ⅱ) q ∈ α q\in\alpha qα.如此就有 β ⊆ α \beta \subseteq \alpha βα.因为 β ≠ α \beta \neq \alpha β=α,所以可以断定 β < α \beta <\alpha β<α

于是,现在 R \mathbb{R} R是有序集了

第三步

有序集 R \mathbb{R} R有最小上界性

证明:
A A A R \mathbb{R} R的不空子集,且假定 β ∈ R \beta\in\mathbb{R} βR A A A的上界
γ = ⋃ α ∈ A α \gamma = \bigcup_{\alpha\in A}\alpha γ=αAα

换言之, p ∈ γ ⇔ ∃ α ∈ A , p ∈ α p\in\gamma ⇔ \exists \alpha\in A, p\in \alpha pγαA,pα
现在要证明 γ ∈ R \gamma \in \mathbb{R} γR,且 γ = sup ⁡ A \gamma = \sup A γ=supA

(Ⅰ)
A ≠ ∅ ⇒ ∃ α 0 ∈ A , α 0 ≠ ∅ A \neq \empty \Rightarrow \exist \alpha_0 \in A, \alpha_0\neq \empty A=α0A,α0=
α 0 ⊆ γ ⇒ γ ≠ ∅ \alpha_0\subseteq \gamma \Rightarrow \gamma\neq \empty α0γγ=
因为 β \beta β A A A的上界,因此 γ ⊆ β \gamma \subseteq \beta γβ,所以 γ ≠ Q \gamma \neq \mathbb{Q} γ=Q

p ∈ γ , ∃ α 1 ∈ A , p ∈ α 1 p\in \gamma, \exists \alpha_1 \in A, p \in \alpha_1 pγ,α1A,pα1
(Ⅱ)

q < p ⇒ q ∈ α 1 ⇒ q ∈ γ q < p \Rightarrow q \in \alpha_1 \Rightarrow q \in \gamma q<pqα1qγ

(Ⅲ)
由于 α 1 \alpha_1 α1是划分, ∃ r ∈ α 1 , r > p \exists r \in \alpha_1, r >p rα1,r>p,因此 r ∈ γ r \in \gamma rγ

于是 γ ∈ R \gamma \in \mathbb{R} γR

∀ α ∈ A \forall \alpha \in A αA, 有 α ≤ γ \alpha \le \gamma αγ, 也就是说 γ \gamma γ A A A的上界

假定 δ < γ \delta < \gamma δ<γ,并且 δ \delta δ A A A的上界
∃ s ∈ γ \exists s\in\gamma sγ s ∉ δ s \notin \delta s/δ
s ∈ γ , ∃ α ∈ A , s ∈ α , δ < α s\in \gamma, \exists \alpha \in A, s \in \alpha, \delta < \alpha sγ,αA,sα,δ<α,因此 δ \delta δ不是 A A A的上界

因此 γ = sup ⁡ A \gamma = \sup A γ=supA

第四步

如果 α ∈ R \alpha \in \mathbb{R} αR β ∈ R \beta \in \mathbb{R} βR
规定

α + β = { p ∈ Q ∣ ∃ r ∈ α , s ∈ β , p = r + s } \alpha + \beta = \left\{p \in \mathbb{Q}|\exists r \in \alpha, s \in \beta, p = r +s\right\} α+β={pQ∣∃rα,sβ,p=r+s}

如果 r ∈ Q r\in \mathbb{Q} rQ,容易证明 { p ∈ Q ∣ p < r } ∈ R \left\{p\in \mathbb{Q}|p < r\right\} \in \mathbb{R} {pQp<r}R
规定 0 ∗ = { p ∈ Q ∣ p < 0 } 0^{*} = \left\{p\in \mathbb{Q}|p<0\right\} 0={pQp<0}, 我们用 0 ∗ 0^* 0当作 0 0 0

现在证明加法公理在 R \mathbb{R} R中成立

(A1)
(Ⅰ)
显然 α + β ≠ ∅ \alpha + \beta \neq \empty α+β=
r ′ ∉ α , s ′ ∉ β r^{\prime}\notin \alpha, s^{\prime} \notin \beta r/α,s/β

∀ r ∈ α , s ∈ β , r + s < r ′ + s ′ ⇒ r ′ + s ′ ∉ α + β ⇒ α + β ≠ Q \forall r\in\alpha, s \in \beta, r + s < r^{\prime} + s^{\prime} \Rightarrow r^{\prime} + s^{\prime}\notin \alpha +\beta\Rightarrow \alpha + \beta \neq \mathbb{Q} rα,sβ,r+s<r+sr+s/α+βα+β=Q

p ∈ α + β , ∃ r ∈ α , s ∈ β , p = r + s p\in\alpha +\beta, \exists r \in \alpha, s\in \beta, p = r + s pα+β,rα,sβ,p=r+s
(Ⅱ)
q < p q < p q<p,那么 q − s < r q-s < r qs<r,所以 q − s ∈ α q-s\in \alpha qsα
q = ( q − s ) + s ∈ α + β q = \left(q-s\right) + s\in \alpha + \beta q=(qs)+sα+β

(Ⅲ)

∃ t ∈ α , t > r \exists t \in \alpha, t >r tα,t>r,于是 p < t + s ∈ α + β p < t +s \in \alpha + \beta p<t+sα+β

(A2)
α + β \alpha + \beta α+β是所有 r + s r+s r+s的集,其中 r ∈ α , s ∈ β r\in \alpha,s\in \beta rα,sβ
根据定义, β + α \beta + \alpha β+α是所有 s + r s+r s+r的集
因为 r + s = s + r r+s=s+r r+s=s+r对所有 r ∈ Q , s ∈ Q r\in \mathbb{Q},s\in\mathbb{Q} rQ,sQ成立,所以 α + β = β + α \alpha + \beta =\beta + \alpha α+β=β+α

(A3) 与上面类似

(A4)

p ∈ α + 0 ∗ p\in \alpha + 0^* pα+0

因此 r ∈ α , s ∈ 0 ∗ , p = r + s r\in \alpha, s\in 0^*, p = r+s rα,s0,p=r+s, 显然 p < r p p<r,进而 p ∈ α p \in \alpha pα,由此 α + 0 ∗ ⊆ α \alpha + 0^* \subseteq \alpha α+0α

p ∈ α p \in \alpha pα
∃ r ∈ α , r > p \exists r \in \alpha, r > p rα,r>p,因此 p − r ∈ 0 ∗ p-r \in 0^* pr0
p = r + ( p − r ) ∈ α + β p = r + \left(p-r\right)\in\alpha + \beta p=r+(pr)α+β,进而 α ⊆ α + 0 ∗ \alpha \subseteq \alpha + 0^* αα+0

(A5)
固定 α ∈ R \alpha \in \mathbb{R} αR

β = { p ∈ Q ∣ ∃ r > 0 , − p − r ∉ α } \beta = \left\{p\in\mathbb{Q}|\exists r > 0, -p -r \notin \alpha\right\} β={pQ∣∃r>0,pr/α}

换句话说,比 − p -p p小的有理数不在 α \alpha α

现在证明 β ∈ R \beta \in \mathbb{R} βR

(Ⅰ)
如果 s ∉ α s\notin \alpha s/α,而 p = − s − 1 p=-s-1 p=s1,那么 − p − 1 ∉ α -p-1\notin\alpha p1/α,由此 p ∈ β p\in \beta pβ,进而 β ≠ ∅ \beta \neq \empty β=
q ∈ α q\in \alpha qα,那么 − q ∉ β -q\notin \beta q/β,因此 β ≠ Q \beta \neq \mathbb{Q} β=Q

p ∈ β , ∃ r > 0 , − p − r ∉ α p\in \beta,\exists r >0, -p-r \notin \alpha pβ,r>0,pr/α
(Ⅱ)
q < p q

q<p,则 − q − r > − p − r -q-r>-p-r qr>pr,从而 − q − r ∉ α -q-r \notin \alpha qr/α,因此 q ∈ β q\in \beta qβ
(Ⅲ)
t = p + r 2 t = p + \frac{r}{2} t=p+2r,有 t > p t > p t>p − t − r 2 = − p − r ∉ α -t-\frac{r}{2}=-p-r\notin\alpha t2r=pr/α,所以 t ∈ β t\in\beta tβ

因此 β ∈ R \beta \in \mathbb{R} βR

现在证明 α + β = 0 ∗ \alpha +\beta = 0^* α+β=0

如果 p ∈ α + β p\in \alpha+\beta pα+β
∃ r ∈ α , s ∈ β , p = r + s \exists r\in \alpha,s \in \beta, p = r+s rα,sβ,p=r+s
由于 − s ∉ α -s\notin\alpha s/α,因此 r < − s , r + s < 0 r<-s, r+s<0 r<s,r+s<0于是 α + β ⊆ 0 ∗ \alpha+\beta \subseteq 0^* α+β0

如果 v ∈ 0 ∗ v\in 0^* v0
w = − v 2 w =-\frac{v}{2} w=2v。于是 w > 0 , ∃ n ∈ Z , n w ∈ α , ( n + 1 ) w ∉ α w>0, \exists n \in \mathbb{Z}, nw\in \alpha, \left(n+1\right)w\notin \alpha w>0,nZ,nwα,(n+1)w/α(这由于 Q \mathbb{Q} Q有阿基米德性)
p = − ( n + 2 ) w p=-\left(n+2\right)w p=(n+2)w,则 − p − w ∉ α -p-w\notin \alpha pw/α,进而 p ∈ β p\in \beta pβ
v = n w + p ∈ α + β v = nw + p \in \alpha + \beta v=nw+pα+β

于是 0 ∗ ⊆ α + β 0^* \subseteq \alpha+\beta 0α+β

因此 α + β = 0 ∗ \alpha+\beta = 0^* α+β=0

β \beta β自然该用 − α -\alpha α来记它

第五步

既然证明了第四步中所定义的假发满足定义1.12的公理(A),那么命题1.14必然在 R \mathbb{R} R中成立
(a)如果 α + β = α + γ \alpha+\beta=\alpha+\gamma α+β=α+γ,就有 β = γ \beta=\gamma β=γ
(b)如果 α + β = α \alpha+\beta=\alpha α+β=α,就有 β = 0 ∗ \beta=0^* β=0
©如果 α + β = 0 ∗ \alpha+\beta=0^* α+β=0,就有 y = − x y=-x y=x
(d) − ( − α ) = α -\left(-\alpha\right) = \alpha (α)=α

能够证明定义1.17的两个要求之一:

如果 α , β , γ ∈ R \alpha,\beta,\gamma\in\mathbb{R} α,β,γR,并且 β < γ \beta <\gamma β<γ,那么 α + β < α + γ \alpha+\beta < \alpha + \gamma α+β<α+γ

实际上,从 R \mathbb{R} R + + +的定义显然 α + β ⊆ α + γ \alpha+\beta \subseteq \alpha+\gamma α+βα+γ;倘若 α + β = α + γ \alpha+\beta = \alpha +\gamma α+β=α+γ,由消去律, β = γ \beta=\gamma β=γ

又随之有, α > 0 ∗ \alpha >0^* α>0,当且仅当 − α < 0 ∗ -\alpha <0^* α<0

第六步

乘法在 R + = { α ∈ R ∣ α > 0 ∗ } \mathbb{R}_+ = \left\{\alpha \in \mathbb{R}| \alpha >0^*\right\} R+={αRα>0}成立
α β = { p ∈ Q ∣ ∃ r ∈ α , s ∈ β , r > 0 , s > 0 , p ≤ r s } \alpha\beta = \left\{p\in \mathbb{Q}|\exist r\in\alpha,s\in\beta, r>0,s>0, p\le rs\right\} αβ={pQ∣∃rα,sβ,r>0,s>0,prs}

引理1:
∀ α ∈ R + , 0 ∈ α \forall \alpha \in \mathbb{R}_+, 0\in\alpha αR+,0α
(若 0 ∉ α , ∀ p ∈ α , p < 0 ⇒ p ∈ 0 ∗ ⇒ α ≤ 0 ∗ 0\notin \alpha, \forall p \in \alpha, p < 0 \Rightarrow p \in 0^*\Rightarrow \alpha \le 0^* 0/α,pα,p<0p0α0,矛盾)
推论1: ∀ α ∈ R + , ∃ x ∈ Q , x > 0 , x ∈ α \forall \alpha\in \mathbb{R}_+, \exists x\in \mathbb{Q}, x >0, x\in \alpha αR+,xQ,x>0,xα
推论2: ∀ p ∈ α , ∃ q ∈ α , q > 0 , q > p \forall p \in \alpha, \exists q \in \alpha, q > 0, q > p pα,qα,q>0,q>p

引理2:
∀ r ∈ α , s ∈ β , r > 0 , s > 0 , r s ≤ r s ⇒ r s ∈ α β \forall r\in\alpha,s\in\beta, r>0,s>0, rs \le rs \Rightarrow rs \in \alpha\beta rα,sβ,r>0,s>0,rsrsrsαβ

推论2: ∀ r ∈ α , s ∈ β , r s ≤ 0 ⇒ r s ∈ α β \forall r\in\alpha,s\in\beta, rs \le 0 \Rightarrow rs \in \alpha\beta rα,sβ,rs0rsαβ

(M1)
(Ⅰ) ∃ p ∈ Q , p > 0 , p ∈ α , q ∈ Q , q > 0 , q ∈ β \exists p\in \mathbb{Q}, p > 0, p \in \alpha, q\in \mathbb{Q}, q > 0, q \in \beta pQ,p>0,pα,qQ,q>0,qβ
0 ≤ p q ⇒ 0 ∈ α β ⇒ α β ≠ ∅ 0 \le pq\Rightarrow 0 \in \alpha\beta\Rightarrow \alpha\beta \neq \empty 0pq0αβαβ=

r ′ ∉ α , s ′ ∉ β r^{\prime} \notin \alpha, s^{\prime}\notin \beta r/α,s/β
∀ r ∈ α , s ∈ β , r ′ s ′ > r s ⇒ r ′ s ′ ∉ α β ⇒ α β ≠ Q \forall r \in \alpha, s \in \beta, r^{\prime}s^{\prime} > rs\Rightarrow r^{\prime}s^{\prime}\notin \alpha\beta\Rightarrow \alpha\beta \neq \mathbb{Q} rα,sβ,rs>rsrs/αβαβ=Q

(2) p ∈ α p\in\alpha pα,则 ∃ r ∈ α , s ∈ β , r > 0 , s > 0 , p ≤ r s \exist r\in\alpha,s\in\beta, r>0,s>0, p\le rs rα,sβ,r>0,s>0,prs
q < p ⇒ q < p ≤ r s ⇒ q ∈ α β q < p\Rightarrow q

q<pq<prsqαβ

(3) ∀ p ∈ α \forall p \in \alpha pα,则 ∃ r ∈ α , s ∈ β , r > 0 , s > 0 , p ≤ r s \exist r\in\alpha,s\in\beta, r>0,s>0, p\le rs rα,sβ,r>0,s>0,prs
∃ r ′ ∈ α , r ′ > r , s ′ ∈ β , s ′ > s \exists r^{\prime} \in \alpha, r^{\prime}>r, s^{\prime}\in\beta,s^{\prime}>s rα,r>r,sβ,s>s
r ′ s ′ ∈ α β r^{\prime}s^{\prime}\in\alpha\beta rsαβ
p ≤ r s ≤ r ′ s ′ p\le rs\le r^{\prime}s^{\prime} prsrs

因此 α β ∈ R + \alpha\beta \in \mathbb{R}_+ αβR+
(M2) 显然
(M3) 显然
(M4) 1 ∗ = { p ∈ Q ∣ p < 1 } 1^* = \left\{p\in \mathbb{Q}|p < 1\right\} 1={pQp<1},容易验证 1 ∗ ∈ R + 1^*\in\mathbb{R}_+ 1R+

p ∈ α 1 ∗ , ∃ r > 0 , r ∈ α , s ∈ 1 ∗ , s > 0 , p ≤ r s p \in \alpha 1^*, \exists r > 0,r\in\alpha, s \in 1^{*}, s >0, p \le rs pα1,r>0,rα,s1,s>0,prs

p ≤ r s < r ⇒ p ∈ α ⇒ α 1 ∗ ⊆ α p\le rs prs<rpαα1α

p ∈ α p\in \alpha pα
1. p ≤ 0 p \le 0 p0,显然 p ∈ α 1 ∗ p \in \alpha 1^* pα1
2. p > 0 p > 0 p>0, ∃ r ∈ α , r > p \exists r \in \alpha, r >p rα,r>p
因此 p r ∈ 1 ∗ \frac{p}{r}\in 1^{*} rp1

p ≤ r p r = p ⇒ p ∈ α 1 ∗ ⇒ α ⊆ α 1 ∗ p \le r \frac{p}{r}=p\Rightarrow p \in \alpha 1^{*}\Rightarrow \alpha \subseteq \alpha 1^{*} prrp=ppα1αα1

进而 α 1 ∗ = α \alpha 1^{*} = \alpha α1=α

(M5)
定义 α − 1 = 0 ∗ ∪ { 0 } ∪ { p ∈ Q ∣ ∃ r ∈ Q , r > p > 0 , 1 r ∉ α } \alpha^{-1} = 0^* \cup \left\{0\right\}\cup\left\{p\in \mathbb{Q}|\exists r \in \mathbb{Q},r > p > 0,\frac{1}{r}\not\in \alpha\right\} α1=0{0}{pQ∣∃rQ,r>p>0,r1α}
先证明 α − 1 \alpha^{-1} α1是一个戴德金分割
(Ⅰ) 0 ∈ α − 1 ⇒ α − 1 ≠ ∅ 0\in \alpha^{-1}\Rightarrow \alpha^{-1} \neq \empty 0α1α1=
p ∈ α , p > 0 , q = 1 p p \in \alpha, p > 0, q = \frac{1}{p} pα,p>0,q=p1
∀ r ∈ Q , r > q > 0 \forall r\in \mathbb{Q}, r > q > 0 rQ,r>q>0
1 r < 1 q = p ⇒ 1 r ∈ α ⇒ q ∉ α − 1 ⇒ α − 1 ≠ Q \frac{1}{r} < \frac{1}{q} = p\Rightarrow \frac{1}{r}\in\alpha \Rightarrow q\notin \alpha^{-1}\Rightarrow \alpha^{-1}\neq \mathbb{Q} r1<q1=pr1αq/α1α1=Q

(Ⅱ) q < p , p ∈ α − 1 qq<p,pα1
1.若 q ≤ 0 q \le 0 q0,则 q ∈ α − 1 q \in \alpha^{-1} qα1
2.若 0 < q < p 0 < q < p 0<q<p
∃ r ∈ Q , r > p > q > 0 , 1 r ∉ α ⇒ q ∈ α − 1 \exists r \in \mathbb{Q}, r > p > q > 0, \frac{1}{r}\notin \alpha \Rightarrow q\in\alpha^{-1} rQ,r>p>q>0,r1/αqα1

(Ⅲ) ∀ p ∈ α − 1 \forall p \in \alpha^{-1} pα1
1. p < 0 , 0 ∈ α − 1 p < 0, 0 \in \alpha^{-1} p<0,0α1
2. p = 0 p = 0 p=0
p ′ ∈ Q , p ′ > 0 , p ′ 2 ∉ α p^{\prime}\in\mathbb{Q}, p^{\prime} > 0,\frac{p^{\prime}}{2} \notin \alpha pQ,p>0,2p/α
2 p ′ > 1 p ′ > 0 , p ′ 2 ∉ α − 1 ⇒ 1 p ′ ∈ α − 1 \frac{2}{p^{\prime}} > \frac{1}{p^{\prime}} > 0, \frac{p^{\prime}}{2}\not \in \alpha^{-1}\Rightarrow \frac{1}{p^{\prime}}\in \alpha^{-1} p2>p1>0,2pα1p1α1
3. p > 0 p >0 p>0
r > r + p 2 > p > 0 , 1 r ∉ α r > \frac{r+p}{2} > p > 0, \frac{1}{r}\notin \alpha r>2r+p>p>0,r1/α
因此 α − 1 ∈ R + \alpha^{-1} \in \mathbb{R}_+ α1R+

p ∈ α α − 1 p \in \alpha\alpha^{-1} pαα1
于是 ∃ r ∈ α , s ∈ α − 1 , r > 0 , s > 0 , p ≤ r s \exists r \in \alpha, s \in \alpha^{-1}, r >0, s > 0, p \le rs rα,sα1,r>0,s>0,prs
s ∈ α − 1 ⇒ ∃ q ∈ Q , q > s > 0 , 1 q ∉ α s \in \alpha^{-1}\Rightarrow \exists q\in\mathbb{Q},q >s > 0,\frac{1}{q}\notin \alpha sα1qQ,q>s>0,q1/α
进而 r < 1 q r < \frac{1}{q} r<q1
于是 p ≤ r s < 1 q q = 1 p \le rs <\frac{1}{q} q = 1 prs<q1q=1
进而 p ∈ 1 ∗ p\in 1^* p1
进而 α α − 1 ⊆ 1 ∗ \alpha \alpha^{-1} \subseteq 1^* αα11

p ∈ 1 ∗ p \in 1^* p1
p ≤ 0 p \le 0 p0,则 p ∈ α α − 1 p \in \alpha\alpha^{-1} pαα1
0 < p < 1 0 < p < 1 0<p<1
∃ n ∈ N + , ∀ m ≥ n \exists n \in \mathbb{N}_+, \forall m\ge n nN+,mn,

p < 1 − 1 m + 1 = m m + 1 p < 1 - \frac{1}{m+1}=\frac{m}{m+1} p<1m+11=m+1m

(可以取 n = 1 + p 1 − p n = \frac{1 + p}{1-p} n=1p1+p)

r ∈ α , r > 0 , 0 < q < r n r \in \alpha, r >0, 0 < q < \frac{r}{n} rα,r>0,0<q<nr
q ∈ α q \in \alpha qα
因此 ∃ m ∈ N + , m ≥ n , m q ∈ α , ( m + 1 ) q ∉ α \exists m \in \mathbb{N}_+, m \ge n, mq \in \alpha, \left(m+1\right)q \notin \alpha mN+,mn,mqα,(m+1)q/α
(因为 n q < r nq nq<r,所以可以找到符合条件的m)

0 < p m q < m m + 1 1 m q = 1 ( m + 1 ) q 0 <\frac{p}{mq}<\frac{m}{m + 1}\frac{1}{mq}=\frac{1}{\left(m+1\right)q} 0<mqp<m+1mmq1=(m+1)q1

( m + 1 ) q ∉ α \left(m+1\right)q \notin \alpha (m+1)q/α,因此 p m q ∈ α − 1 \frac{p}{mq} \in \alpha^{-1} mqpα1
因此

p = m q ( p m q ) ∈ α α − 1 p=mq\left(\frac{p}{mq}\right)\in \alpha \alpha^{-1} p=mq(mqp)αα1

于是 α α − 1 = 1 ∗ \alpha \alpha^{-1} = 1^{*} αα1=1

(D) α ( β + γ ) = α β + α γ \alpha\left(\beta + \gamma\right) = \alpha\beta + \alpha\gamma α(β+γ)=αβ+αγ

p ∈ α ( β + γ ) p \in \alpha\left(\beta + \gamma\right) pα(β+γ)
∃ a ∈ α , s ∈ ( β + γ ) , a > 0 , s > 0 , p ≤ a s \exists a \in \alpha, s \in \left(\beta + \gamma\right), a > 0, s > 0, p \le as aα,s(β+γ),a>0,s>0,pas
进而 ∃ b ∈ β , c ∈ γ , s = b + c \exists b \in \beta, c \in \gamma, s = b + c bβ,cγ,s=b+c
p ≤ a b + a c p \le ab + ac pab+ac

a b ∈ α β , a c ∈ α γ ⇒ a b + a c ∈ α β + α γ ⇒ p ∈ α β + α γ ⇒ α ( β + γ ) ⊆ α β + α γ \begin{aligned} ab \in \alpha \beta, ac \in \alpha \gamma &\Rightarrow ab + ac \in \alpha\beta + \alpha \gamma\\ & \Rightarrow p\in \alpha\beta + \alpha \gamma\\ &\Rightarrow \alpha\left(\beta + \gamma\right) \subseteq \alpha\beta + \alpha \gamma\\ \end{aligned} abαβ,acαγab+acαβ+αγpαβ+αγα(β+γ)αβ+αγ

p ∈ α β + α γ p \in \alpha\beta + \alpha \gamma pαβ+αγ
∃ x ∈ α β , y ∈ α γ , p = x + y \exists x\in \alpha\beta, y \in \alpha\gamma, p = x +y xαβ,yαγ,p=x+y
进而 ∃ a 1 ∈ α , b ∈ β , a 1 > 0 , b > 0 , x ≤ a 1 b \exists a_1\in \alpha, b \in \beta, a_1 >0, b>0, x\le a_1b a1α,bβ,a1>0,b>0,xa1b
a 2 ∈ α , c ∈ γ , a 2 > 0 , b > 0 , y ≤ a 2 c a_2\in \alpha, c \in \gamma, a_2 >0, b>0, y\le a_2c a2α,cγ,a2>0,b>0,ya2c
a = max ⁡ { a 1 , a 2 } a = \max\left\{a_1, a_2\right\} a=max{a1,a2}
可以得到 a ∈ α , ( b + c ) ∈ β + γ a \in \alpha, \left(b+c\right)\in \beta + \gamma aα,(b+c)β+γ

p ≤ a ( b + c ) ⇒ p ∈ α ( β + γ ) ⇒ α β + α γ ⊆ α ( β + γ ) p \le a\left(b+c\right)\Rightarrow p \in \alpha\left(\beta + \gamma\right) \Rightarrow \alpha\beta + \alpha \gamma \subseteq \alpha\left(\beta + \gamma\right) pa(b+c)pα(β+γ)αβ+αγα(β+γ)

因此 α β + α γ = α ( β + γ ) \alpha\beta + \alpha \gamma = \alpha\left(\beta + \gamma\right) αβ+αγ=α(β+γ)

最后,容易证明定义1.17的第二条: α > 0 ∗ , β > 0 ∗ \alpha > 0^*, \beta > 0^* α>0,β>0,那么 α β > 0 ∗ \alpha \beta > 0^* αβ>0

第七步

α 0 ∗ = 0 ∗ α = 0 ∗ \alpha 0^* = 0^*\alpha = 0^* α0=0α=0,令

α β = { ( − α ) ( − β ) , α < 0 ∗ , β < 0 ∗ − [ ( − α ) β ] , α < 0 ∗ , β > 0 ∗ − [ α ( − β ) ] , α > 0 ∗ , β < 0 ∗ \alpha \beta = \begin{cases} \left(-\alpha\right)\left(-\beta\right), & \alpha < 0^*,\beta< 0^*\\ -\left[\left(-\alpha\right)\beta\right], & \alpha < 0^*, \beta > 0^*\\ -\left[\alpha \left(-\beta\right)\right], &\alpha > 0^*, \beta < 0^*\\ \end{cases} αβ= (α)(β),[(α)β],[α(β)],α<0,β<0α<0,β>0α>0,β<0

(M1)
α < 0 ∗ , β > 0 ∗ , ( − α ) > 0 ∗ \alpha < 0^*, \beta > 0^*, \left(-\alpha\right) > 0^* α<0,β>0,(α)>0
[ ( − α ) β ] ∈ R ⇒ − [ ( − α ) β ] ∈ R \left[\left(-\alpha\right)\beta\right]\in \mathbb{R}\Rightarrow -\left[\left(-\alpha\right)\beta\right]\in \mathbb{R} [(α)β]R[(α)β]R
其余情况类似
(M2) 显然
(M3) 显然
(M4)
α = 0 ∗ , 0 ∗ 1 ∗ = 0 ∗ \alpha = 0^*, 0^*1^* = 0^* α=0,01=0
α > 0 ∗ , α 1 ∗ = α \alpha > 0^*, \alpha 1^*= \alpha α>0,α1=α
α < 0 ∗ , α 1 ∗ = − [ ( − α ) 1 ∗ ] = − [ − α ] = α \alpha < 0^*, \alpha 1^* = -\left[\left(-\alpha\right)1^*\right]=-\left[-\alpha\right] = \alpha α<0,α1=[(α)1]=[α]=α
(M5)
α > 0 ∗ , ∃ β = α − 1 , α β = 1 ∗ \alpha > 0^*, \exists \beta= \alpha^{-1}, \alpha\beta = 1^* α>0,β=α1,αβ=1
α < 0 ∗ \alpha < 0^* α<0,取 β = − ( − α ) − 1 < 0 ∗ \beta = -\left(-\alpha\right)^{-1} < 0^* β=(α)1<0
α β = ( − α ) ( − α ) − 1 = 1 ∗ \alpha\beta = \left(-\alpha\right)\left(-\alpha\right)^{-1}=1^{*} αβ=(α)(α)1=1
(D)

α = 0 ∗ \alpha = 0^* α=0,显然成立
α > 0 ∗ , β > 0 ∗ , γ > 0 ∗ \alpha > 0^*, \beta > 0^*, \gamma > 0 ^* α>0,β>0,γ>0,显然成立

α > 0 ∗ , β > 0 ∗ , γ < 0 ∗ , α + β > 0 ∗ \alpha > 0^*, \beta > 0^*, \gamma <0 ^*, \alpha +\beta >0^* α>0,β>0,γ<0,α+β>0

β = ( β + γ ) + ( − γ ) α β = α ( β + γ ) + α ( − γ ) α β = α ( β + γ ) − α γ α ( β + γ ) = α β + α γ \begin{aligned} \beta &= \left(\beta + \gamma\right) +\left(-\gamma\right)\\ \alpha\beta &= \alpha\left(\beta + \gamma\right) + \alpha \left(-\gamma\right)\\ \alpha\beta &= \alpha\left(\beta + \gamma\right) - \alpha \gamma\\ \alpha\left(\beta + \gamma\right) &= \alpha \beta + \alpha\gamma\\ \end{aligned} βαβαβα(β+γ)=(β+γ)+(γ)=α(β+γ)+α(γ)=α(β+γ)αγ=αβ+αγ

α > 0 ∗ , β < 0 ∗ , γ > 0 ∗ , α + β > 0 ∗ \alpha > 0^*, \beta < 0^*, \gamma >0 ^*, \alpha +\beta >0^* α>0,β<0,γ>0,α+β>0,与上面同理
α > 0 ∗ , β > 0 ∗ , γ < 0 ∗ , α + β < 0 ∗ \alpha > 0^*, \beta > 0^*, \gamma < 0^*, \alpha + \beta <0^* α>0,β>0,γ<0,α+β<0

− γ = β + [ − ( β + γ ) ] α ( − γ ) = α β + α [ − ( β + γ ) ] − α γ = α β − α ( β + γ ) α ( β + γ ) = α β + α γ \begin{aligned} -\gamma &= \beta + \left[- \left(\beta + \gamma\right)\right]\\ \alpha\left(-\gamma\right) &= \alpha \beta + \alpha\left[- \left(\beta + \gamma\right)\right]\\ -\alpha \gamma &= \alpha \beta -\alpha\left(\beta + \gamma\right)\\ \alpha\left(\beta + \gamma\right) &= \alpha \beta + \alpha\gamma\\ \end{aligned} γα(γ)αγα(β+γ)=β+[(β+γ)]=αβ+α[(β+γ)]=αβα(β+γ)=αβ+αγ

α > 0 ∗ , β < 0 ∗ , γ > 0 ∗ , α + β < 0 ∗ \alpha > 0^*, \beta < 0^*, \gamma > 0^*, \alpha + \beta <0^* α>0,β<0,γ>0,α+β<0,与上面同理
α > 0 ∗ , β < 0 ∗ , γ < 0 ∗ , α + β < 0 ∗ \alpha > 0^*, \beta < 0^*, \gamma < 0^*, \alpha + \beta <0^* α>0,β<0,γ<0,α+β<0

α ( β + γ ) = − [ α ( − ( β + γ ) ) ] = − [ α ( ( − β ) + ( − γ ) ) ] = − [ α ( − β ) + α ( − γ ) ] = [ − ( α ( − β ) ) ] + [ − ( α ( − γ ) ) ] = α β + α γ \begin{aligned} \alpha\left(\beta + \gamma\right) & =-\left[\alpha \left(-\left(\beta + \gamma\right)\right)\right] \\ & = -\left[\alpha \left(\left(-\beta\right) + \left(-\gamma\right)\right)\right]\\ & = -\left[\alpha\left(-\beta\right) + \alpha\left(-\gamma\right)\right]\\ &= \left[-\left(\alpha\left(-\beta\right)\right)\right] +\left[-\left(\alpha\left(-\gamma\right)\right)\right]\\ &=\alpha \beta + \alpha\gamma\\ \end{aligned} α(β+γ)=[α((β+γ))]=[α((β)+(γ))]=[α(β)+α(γ)]=[(α(β))]+[(α(γ))]=αβ+αγ

α < 0 ∗ \alpha < 0^* α<0,与上面几种情况类似

现在, R \mathbb{R} R是具有最小上界性的有序域的证明全部完成

第八步

给每个 r ∈ Q r\in\mathbb{Q} rQ配备一个集 r ∗ = { p ∈ Q ∣ p < r } r^* =\left\{p \in \mathbb{Q}| p < r\right\} r={pQp<r}, 显然 r ∗ r^{*} r是一个划分,即 r ∗ ∈ R r^*\in \mathbb{R} rR,这些划分满足下列关系
(a) r ∗ + s ∗ = ( r + s ) ∗ r^{*} + s^{*} = \left(r+s\right)^* r+s=(r+s)
(b) r ∗ s ∗ = ( r s ) ∗ r^{*} s^{*} =\left(rs\right)^{*} rs=(rs)
(c) r ∗ < s ∗ r^{*} < s^{*} r<s当且仅当 r < s rr<s

证明:
(a)
p ∈ r ∗ + s ∗ p \in r^{*} + s^{*} pr+s, ∃ r ′ ∈ r ∗ , s ′ ∈ s ∗ , p = r ′ + s ′ < r + s \exists r^{\prime} \in r^{*}, s^{\prime} \in s^{*}, p = r^{\prime}+s^{\prime} rr,ss,p=r+s<r+s
进而 p ∈ ( r + s ) ∗ p\in \left(r+s\right)^* p(r+s),于是 r ∗ + s ∗ ⊆ ( r + s ) ∗ r^{*} + s^{*} \subseteq \left(r+s\right)^* r+s(r+s)

p ∈ ( r + s ) ∗ , p < r + s p\in \left(r+s\right)^*, p< r +s p(r+s),p<r+s
r ′ = r − r + s − p 2 < r s ′ = s − r + s − p 2 < s r^{\prime} = r - \frac{r + s - p}{2} < r\\ s^{\prime} = s - \frac{r + s - p}{2} < s r=r2r+sp<rs=s2r+sp<s

因此 p = r ′ + s ′ ⇒ p ∈ r ∗ + s ∗ p = r^{\prime} + s^{\prime}\Rightarrow p \in r^{*} + s^{*} p=r+spr+s
因此 ( r + s ) ∗ ⊆ r ∗ + s ∗ \left(r+s\right)^* \subseteq r^{*} + s^{*} (r+s)r+s

于是 ( r + s ) ∗ = r ∗ + s ∗ \left(r+s\right)^* = r^{*} + s^{*} (r+s)=r+s

容易证明 − r ∗ = ( − r ) ∗ -r^* = \left(-r\right)^* r=(r)

(b)
(1)若 r = 0 r= 0 r=0 s = 0 s=0 s=0显然成立

(2)若 r > 0 , s > 0 r>0, s>0 r>0,s>0

p ∈ r ∗ s ∗ p \in r^{*}s^{*} prs
∃ r ′ , r > r ′ > 0 , s ′ , s > s ′ > 0 , p ≤ r ′ s ′ < r s ⇒ p ∈ ( r s ) ∗ \exists r^{\prime}, r> r^{\prime}>0, s^{\prime}, s > s^{\prime} >0, p \le r^{\prime}s^{\prime}r,r>r>0,s,s>s>0,prs<rsp(rs)

p ∈ ( r s ) ∗ , p < r s p \in \left(rs\right)^{*}, pp(rs),p<rs

p r < s ⇒ p s ∈ s ∗ ⇒ ∃ s ′ ∈ s ∗ , p r < s ′ < s , s ′ > 0 \frac{p}{r}0 rp<sspsss,rp<s<s,s>0

同样地

p s ′ < r ⇒ p s ′ ∈ r ∗ ⇒ ∃ r ′ ∈ r ∗ , p s ′ < r ′ < r , r ′ > 0 \frac{p}{s^{\prime}}0 sp<rsprrr,sp<r<r,r>0

因此

p = p s ′ s ′ ≤ r ′ s ′ ⇒ p ∈ r ∗ s ∗ p=\frac{p}{s^{\prime}}s^{\prime} \le r^{\prime}s^{\prime}\Rightarrow p \in r^{*} s^{*} p=spsrsprs

(3)若 r > 0 , s < 0 r > 0, s < 0 r>0,s<0

r ∗ s ∗ = − [ r ∗ ( − s ∗ ) ] = − [ r ∗ ( − s ) ∗ ] = − ( − r s ) ∗ = ( r s ) ∗ r^* s^* = -\left[r^* \left(-s^*\right)\right] = -\left[r^* \left(-s\right)^*\right] = -\left(-rs\right)^*= \left(rs\right)^* rs=[r(s)]=[r(s)]=(rs)=(rs)

(4)若 r < 0 , s > 0 r <0, s >0 r<0,s>0,与上面同理
(5)若 r < 0 , s < 0 r<0, s<0 r<0,s<0

r ∗ s ∗ = ( − r ∗ ) ( − s ∗ ) = ( − r ) ∗ ( − s ) ∗ = ( r s ) ∗ r^*s^* = \left(-r^*\right) \left(-s^*\right) = \left(-r\right)^* \left(-s\right)^* = \left(rs\right)^* rs=(r)(s)=(r)(s)=(rs)

(c)
如果 r < s r r<s,则 r ∈ s ∗ r \in s^{*} rs,但 r ∉ r ∗ r \notin r^{*} r/r,因此 r ∗ < s ∗ r^{*} < s^{*} r<s
如果 r ∗ < s ∗ r^{*} r<s,那么存在 p ∈ s ∗ p\in s^{*} ps,但 p ∉ r ∗ p \notin r^{*} p/r。因此 r ≤ p < s r \le p rp<s,所以 r < s r r<s

第九步

在第八步中已经知道,把有理数 r r r换作相应的“有理分割” r ∗ ∈ R r^{*}\in\mathbb{R} rR时,和、积及顺序不变,表达这事实的术语是:有序域 Q \mathbb{Q} Q与有序域 Q ∗ \mathbb{Q}^{*} Q同构, Q ∗ \mathbb{Q}^{*} Q的元素是有理分割。当然, r ∗ r^{*} r绝不同于 r r r,但我们所涉及的性质(算术的及顺序)在这两个域里是一样的

就是 Q \mathbb{Q} Q Q ∗ \mathbb{Q}^{*} Q的这个一致性,才使我们把 Q \mathbb{Q} Q看成 R \mathbb{R} R的子域

你可能感兴趣的:(数学,算法,人工智能,机器学习,数学分析)