当前位置: 首页 > ds >正文

实数完备性定理互证2

实数完备性定理互证1


4 Cantor闭区间套定理

Definition \textbf{Definition} Definition 闭区间套

如果一列闭区间 { [ a n , b n ] } n ∈ N + \{[a_n,b_n]\}_{n\in\N^+} {[an,bn]}nN+ 满足条件:

[ a n + 1 , b n + 1 ] ⊆ [ a n , b n ] n ∈ N + , lim ⁡ n → ∞ ( b n − a n ) = 0 [a_{n+1},b_{n+1}]\subseteq [a_n,b_n]_{n\in\N^+},\ \lim_{n\to\infty}(b_n-a_n)=0 [an+1,bn+1][an,bn]nN+, nlim(bnan)=0

则称这列闭区间为一个闭区间套.

Theorem \textbf{Theorem\ \ } Theorem   Cantor \text{Cantor} Cantor 闭区间套定理

{ [ a n , b n ] } \{[a_n,b_n]\} {[an,bn]} 是一个闭区间套,则 ∃ ! ξ ∈ ⋂ n = 1 ∞ [ a n , b n ] , ξ = lim ⁡ n → ∞ a n = lim ⁡ n → ∞ b n \exists !\xi\in\bigcap_{n=1}^{\infty}[a_n,b_n]\ ,\xi=\lim_{n\to\infty}a_n=\lim_{n\to\infty}b_n !ξn=1[an,bn] ,ξ=nliman=nlimbn

4.1 单调有界原理

Proof: \color{blue}\textbf{Proof:} Proof:

存在性: { [ a n , b n ] } n ∈ N + \{[a_n,b_n]\}_{n\in\N^+} {[an,bn]}nN+ 为一列闭区间套,则有

lim ⁡ n → ∞ ( b n − a n ) = 0 \lim_{n\to\infty}(b_n-a_n)=0 nlim(bnan)=0

因为

a 1 ⩽ ⋯ ⩽ a n − 1 ⩽ a n ⩽ ⋯ ⩽ b n ⩽ b n − 1 ⩽ ⋯ ⩽ b 1 a_1\leqslant \cdots\leqslant a_{n-1}\leqslant a_n\leqslant\cdots\leqslant b_n\leqslant b_{n-1}\leqslant\cdots\leqslant b_1 a1an1anbnbn1b1

所以 { a n } ↑ \{a_n\}\uparrow {an} 有上界, { b n } ↓ \{b_n\}\downarrow {bn} 有下界,由单调有界原理,数列收敛,即

lim ⁡ n → ∞ a n = ξ ⇒ lim ⁡ n → ∞ b n = lim ⁡ n → ∞ [ a n + ( b n − a n ) ] = ξ \lim_{n\to\infty}a_n=\xi\ \Rightarrow\ \lim_{n\to\infty}b_n=\lim_{n\to\infty}[a_n+(b_n-a_n)]=\xi nliman=ξ  nlimbn=nlim[an+(bnan)]=ξ

由极限保序性

a n ⩽ ξ ⩽ b n ( n ∈ N + ) a_n\leqslant \xi\leqslant b_n\ (n\in\N^+) anξbn (nN+)

唯一性: 设另有 ξ ′ ∈ [ a n , b n ] \xi'\in[a_n,b_n] ξ[an,bn],则

0 ⩽ ∣ ξ − ξ ′ ∣ ⩽ ∣ b n − a n ∣ → 0 ( n → ∞ ) ⇒ ξ = ξ ′ 0\leqslant |\xi-\xi'|\leqslant |b_n-a_n|\to 0(n\to\infty)\Rightarrow \xi=\xi' 0ξξbnan0(n)ξ=ξ

∃ ! ξ ∈ [ a n , b n ] ( n ∈ N + ) \exist !\xi\in[a_n,b_n]\ (n\in\N^+) !ξ[an,bn] (nN+)

4.2 确界存在原理

Proof: \color{blue}\textbf{Proof:} Proof:

存在性: 由闭区间套性质

a 1 ⩽ ⋯ ⩽ a n − 1 ⩽ a n ⩽ ⋯ ⩽ b n ⩽ b n − 1 ⩽ ⋯ ⩽ b 1 a_1\leqslant \cdots\leqslant a_{n-1}\leqslant a_n\leqslant\cdots\leqslant b_n\leqslant b_{n-1}\leqslant\cdots\leqslant b_1 a1an1anbnbn1b1

显然数列有界,则由确界存在原理,数列 { a n } , { b n } \{a_n\},\{b_n\} {an},{bn} 分别存在上、下确界,记 ξ = sup ⁡ { a n } \xi=\sup\{a_n\} ξ=sup{an},则

∀ n ∈ N + : ξ ⩾ a n \forall n\in\N^+:\xi\geqslant a_n nN+:ξan

{ b n } , { a n } \{b_n\},\{a_n\} {bn},{an} 互为一族上、下界,故 ∀ n ∈ N + : ξ ⩽ b n \forall n\in\N^+:\xi\leqslant b_n nN+:ξbn,于是

∃ ξ ∈ [ a n , b n ] n ∈ N + \exist\xi\in[a_n,b_n]_{n\in\N^+} ξ[an,bn]nN+

唯一性: 设另有 ξ ′ ∈ [ a n , b n ] n ∈ N + \xi'\in[a_n,b_n]_{n\in\N^+} ξ[an,bn]nN+,则

∀ n ∈ N + : 0 ⩽ ∣ ξ − ξ ′ ∣ ⩽ ∣ b n − a n ∣ \forall n\in\mathbb{N^+}:0\leqslant |\xi-\xi'|\leqslant |b_n-a_n| nN+:0ξξbnan

由闭区间套性质

lim ⁡ n → ∞ ∣ b n − a n ∣ = 0 \lim_{n\to\infty}|b_n-a_n|=0 nlimbnan=0

ξ = ξ ′ , ∃ ! ξ ∈ [ a n , b n ] n ∈ N + \xi=\xi'\ ,\ \exist!\xi\in[a_n,b_n]_{n\in\N^+} ξ=ξ , !ξ[an,bn]nN+

4.3 柯西收敛准则

Proof: \color{blue}\textbf{Proof:} Proof:

存在性: { [ a n , b n ] } \{[a_n,b_n]\} {[an,bn]} 为闭区间套, m > n m>n m>n,则 a m ∈ [ a n , b n ] a_m\in[a_n,b_n] am[an,bn],且

0 ⩽ a m − a n ⩽ b n − a n → 0 ( n → ∞ ) 0\leqslant a_m-a_n\leqslant b_n-a_n\to0\ (n\to\infty) 0amanbnan0 (n)

于是

∀ ε > 0 , ∃ N ∈ N + , s . t . ∀ m > n > N : ∣ a m − a n ∣ < ε \forall\varepsilon>0,\exist N\in\N^+,\mathrm{s.t.}\ \forall m>n>N:|a_m-a_n|<\varepsilon ε>0,NN+,s.t. m>n>N:aman<ε

Cauchy \text{Cauchy} Cauchy 收敛准则

lim ⁡ n → ∞ a n = ξ \lim_{n\to\infty}a_n=\xi nliman=ξ

于是

lim ⁡ n → ∞ b n = lim ⁡ n → ∞ [ ( b n − a n ) + a n ] = ξ \lim_{n\to\infty}b_n=\lim_{n\to\infty}[(b_n-a_n)+a_n]=\xi nlimbn=nlim[(bnan)+an]=ξ

从而

a n ⩽ ξ ⩽ b n ( n ∈ N + ) a_n\leqslant \xi\leqslant b_n\ (n\in\N^+) anξbn (nN+)

唯一性: 设另有 ξ ′ ∈ [ a n , b n ] \xi'\in[a_n,b_n] ξ[an,bn],则

0 ⩽ ∣ ξ − ξ ′ ∣ ⩽ ∣ b n − a n ∣ → 0 ( n → ∞ ) ⇒ ξ = ξ ′ 0\leqslant |\xi-\xi'|\leqslant |b_n-a_n|\to 0(n\to\infty)\Rightarrow \xi=\xi' 0ξξbnan0(n)ξ=ξ

∃ ! ξ ∈ [ a n , b n ] n ∈ N + \exist !\xi\in[a_n,b_n]_{n\in\N^+} !ξ[an,bn]nN+

4.4 致密性定理

Proof: \color{blue}\textbf{Proof:} Proof:

存在性: { [ a n , b n ] } \{[a_n,b_n]\} {[an,bn]} 为一列闭区间套,则 { a n } \{a_n\} {an} 单增有上界,由 Bolzano-Weierstrass \text{Bolzano-Weierstrass} Bolzano-Weierstrass 定理,存在子列 { a n k } \{a_{n_k}\} {ank} 收敛于 ξ \xi ξ,即

∀ ε > 0 , ∃ N ∈ N + , s . t . ∀ n k > N : ∣ a n k − ξ ∣ < ε \forall\varepsilon>0,\exists N\in\N^+,\mathrm{s.t.}\forall n_k>N:|a_{n_k}-\xi|<\varepsilon ε>0,NN+,s.t.nk>N:ankξ<ε

必然存在 n k ⩽ n ⩽ n k + 1 n_k\leqslant n\leqslant n_{k+1} nknnk+1,由 { a n } ↑ \{a_n\}\uparrow {an}

ξ − ε < a n k ⩽ a n ⩽ a n k + 1 < ξ + ε \xi-\varepsilon<a_{n_k}\leqslant a_n\leqslant a_{n_{k+1}}<\xi+\varepsilon ξε<ankanank+1<ξ+ε

lim ⁡ n → ∞ ( b n − a n ) = 0 ⇒ lim ⁡ n → ∞ b n = ξ \lim_{n\to\infty}(b_n-a_n)=0\Rightarrow \lim_{n\to\infty}b_n=\xi nlim(bnan)=0nlimbn=ξ

唯一性: 同上.

4.5 有限覆盖定理

Proof: \color{blue}\textbf{Proof:} Proof:

存在性: 假设闭区间套 { [ a n , b n ] } n ∈ N + \{[a_n,b_n]\}_{n\in\N^+} {[an,bn]}nN+ 中所有区间不存在公共点,即 ∄ ξ ∈ [ a n , b n ] ( n ∈ N + ) \nexists\xi\in[a_n,b_n](n\in\N^+) ξ[an,bn](nN+),于是

∀ x ∈ [ a 1 , b 1 ] : ∃ δ > 0 , s . t . U ( x , δ ) ∩ { [ a n , b n ] } n ∈ N + = ϕ \forall x\in[a_1,b_1]:\exist\delta>0,\mathrm{s.t.}\ U(x,\delta)\cap \{[a_n,b_n]\}_{n\in\N^+}=\phi x[a1,b1]:δ>0,s.t. U(x,δ){[an,bn]}nN+=ϕ

从而

∃ N ∈ N + , s . t . ∀ n > N : [ a n , b n ] ∩ U ( x , δ ) = ϕ \exist N\in\N^+,\mathrm{s.t.}\ \forall n>N: [a_n,b_n]\cap U(x,\delta)=\phi NN+,s.t. n>N:[an,bn]U(x,δ)=ϕ

构造闭区间套的一个无限开覆盖

[ a 1 , b 1 ] ⊆ { U ( x k , δ k ) ∣ x k ∈ [ a 1 , b 1 ] } k ∈ Λ [a_1,b_1]\subseteq\{U(x_k,\delta_k)|x_k\in[a_1,b_1]\}_{k\in\Lambda} [a1,b1]{U(xk,δk)xk[a1,b1]}kΛ

Heine-Borel \text{Heine-Borel} Heine-Borel 有限覆盖定理,存在有限子覆盖

[ a 1 , b 1 ] ⊆ ⋃ k = 1 n U ( x k , δ k ) [a_1,b_1]\subseteq\bigcup\limits_{k=1}^nU(x_k,\delta_k) [a1,b1]k=1nU(xk,δk)

∃ N ∈ N + , s . t . ∀ n > N : [ a n , b n ] ∩ ⋃ k = 1 n U ( x k , δ k ) = ϕ \exist N\in\N^+,\mathrm{s.t.}\ \forall n>N:[a_n,b_n]\cap \bigcup\limits_{k=1}^nU(x_k,\delta_k)=\phi NN+,s.t. n>N:[an,bn]k=1nU(xk,δk)=ϕ

[ a n , b n ] ⊆ [ a 1 , b 1 ] [a_n,b_n]\subseteq[a_1,b_1] [an,bn][a1,b1] 矛盾.

唯一性: 同上.


5 Bolzano-Weierstrass定理

Definition \textbf{Definition} Definition 聚点

数集 E ⊆ R n , x ∈ R n E\subseteq\R^n,x\in\R^n ERn,xRn ∃ { x n } ⊆ E , s . t . lim ⁡ n → ∞ ∣ x n − x ∣ = 0 \exist\{x_n\}\subseteq E,\ \mathrm{s.t.}\lim\limits_{n\to\infty}|x_n-x|=0 {xn}E, s.t.nlimxnx=0,则称 x x x E E E 的聚点.

Theorem Bolzano-Weierstrass \textbf{Theorem}\ \ \text{Bolzano-Weierstrass} Theorem  Bolzano-Weierstrass 定理

聚点定理: R \R R 上有界无限点集至少存在一个聚点.
致密性定理: R \R R 上有界数列必存在收敛子列.

5.0 戴德金定理

Proof: \color{blue}\textbf{Proof:} Proof:

{ x n } \{x_n\} {xn} 为有界数列, ∀ x ∈ R : ( − ∞ , x ] \forall x\in\R:(-\infty,x] xR:(,x] 至多含数列中有限项,则该区间内实数归为 A A A,其余实数归为 A ′ = R \ A A'=\R\backslash A A=R\A,则 A ∣ A ′ A|A' AA 构成一个 Dedekink \text{Dedekink} Dedekink 分割,由 Dedekink \text{Dedekink} Dedekink 定理可知, ∃ ! α ∈ R \exist!\alpha\in\R !αR 为分割点, ∀ ε > 0 : α − ε ∈ A , α + ε ∈ A ′ \forall \varepsilon>0:\alpha-\varepsilon\in A,\alpha+\varepsilon\in A' ε>0:αεA,α+εA,则 U ( α , ε ) U(\alpha,\varepsilon) U(α,ε) 含有 { x n } \{x_n\} {xn} 的无穷项,于是

∃ n 1 ∈ N + , s . t . x n 1 ∈ U ( α , 1 ) ∃ n 2 > n 1 , s . t . x n 2 ∈ U ( α , 1 2 ) ⋯ ∃ n k > n k − 1 , s . t . x n k ∈ U ( α , 1 k ) \begin{aligned} &\exist n_1\in\N^+,\ \mathrm{s.t.}\ x_{n_1}\in U(\alpha,1) \\&\exist n_2>n_1,\ \mathrm{s.t.}\ x_{n_2}\in U(\alpha,\frac{1}{2}) \\&\qquad\cdots \\&\exist n_k>n_{k-1},\ \mathrm{s.t.}\ x_{n_k}\in U(\alpha,\frac{1}{k}) \end{aligned} n1N+, s.t. xn1U(α,1)n2>n1, s.t. xn2U(α,21)nk>nk1, s.t. xnkU(α,k1)

由此可得子列 { x n k } : ∣ x n k − α ∣ < 1 k \{x_{n_k}\}:|x_{n_k}-\alpha|<\frac{1}{k} {xnk}:xnkα<k1,则 lim ⁡ k → ∞ x n k = α \lim\limits_{k\to\infty}x_{n_k}=\alpha klimxnk=α

5.1 闭区间套定理

Proof: \color{blue}\textbf{Proof:} Proof:

设数列 { x n } \{x_n\} {xn} 有界,则

∃ a 1 , b 1 ∈ R , s . t . { x n } n ∈ N + ∈ [ a 1 , b 1 ] \exists a_1,b_1\in\R,\ \mathrm{s.t.}\ \{x_n\}_{n\in\N^+}\in [a_1,b_1] a1,b1R, s.t. {xn}nN+[a1,b1]

等分区间

[ a 1 , b 1 ] = [ a 1 , a 1 + b 1 2 ] ∩ [ a 1 + b 1 2 , b 2 ] [a_1,b_1]=\left[a_1,\frac{a_1+b_1}{2}\right]\cap\left[\frac{a_1+b_1}{2},b_2\right] [a1,b1]=[a1,2a1+b1][2a1+b1,b2]

则至少一个区间含数列 { x n } \{x_n\} {xn} 中无穷项,将其记作 [ a 2 , b 2 ] [a_2,b_2] [a2,b2],再次等分区间并取含无穷项区间,重复以上过程,可得闭区间套 { [ a k , b k ] } \{[a_k,b_k]\} {[ak,bk]},由闭区间套定理有

ξ = lim ⁡ k → ∞ a k = lim ⁡ k → ∞ b k \xi=\lim_{k\to\infty}a_k=\lim_{k\to\infty}b_k ξ=klimak=klimbk

在区间 [ a 1 , b 1 ] [a_1,b_1] [a1,b1] 中任选 { x n } \{x_n\} {xn} 中第 n 1 n_1 n1项,记作 x n 1 x_{n_1} xn1,在 [ a 2 , b 2 ] [a_2,b_2] [a2,b2] 中选取其后任一项,记作 x n 2 ( n 2 > n 1 ) x_{n_2}(n_2>n_1) xn2(n2>n1),重复以上过程,可得数列 { x n } \{x_n\} {xn} 的一个子列 { x n k } \{x_{n_k}\} {xnk},满足

∀ k ∈ N + : x n k ∈ [ a k , b k ] \forall k\in\N^+:x_{n_k}\in [a_k,b_k] kN+:xnk[ak,bk]

由迫敛性准则

lim ⁡ k → ∞ x n k = ξ \lim_{k\to\infty}x_{n_k}=\xi klimxnk=ξ

5.2 单调有界定理

Proof: \color{blue}\textbf{Proof:} Proof:

设数列 { x n } \{x_n\} {xn} 有界,则

∃ a 1 , b 1 ∈ R , s . t . x n ∈ [ a 1 , b 1 ] n ∈ N + \exists a_1,b_1\in\R,\mathrm{s.t.}\ x_n\in [a_1,b_1]_{n\in\N^+} a1,b1R,s.t. xn[a1,b1]nN+

其中含数列无穷项,取 x n 1 ∈ [ a 1 , b 1 ] x_{n_1}\in[a_1,b_1] xn1[a1,b1] 并等分区间,记含数列无穷项区间为 [ a 2 , b 2 ] [a_2,b_2] [a2,b2],取 x n 2 ∈ [ a 2 , b 2 ] x_{n_2}\in[a_2,b_2] xn2[a2,b2],重复以上过程,可得数列 { a n } , { b n } , { x n k } \{a_n\},\{b_n\},\{x_{n_k}\} {an},{bn},{xnk},其中 { a n } ↑ ⩽ b 1 \{a_n\}\uparrow\leqslant b_1 {an}b1,故由单调有界原理

lim ⁡ n → ∞ a n = ξ \lim_{n\to\infty}a_n=\xi nliman=ξ

lim ⁡ n → ∞ ( b n − a n ) = 0 , a n ⩽ x n k ⩽ b n \lim_{n\to\infty}(b_n-a_n)=0\ ,\ a_n\leqslant x_{n_k}\leqslant b_n nlim(bnan)=0 , anxnkbn
由迫敛性准则

lim ⁡ n → ∞ x n k = 0 \lim_{n\to\infty}x_{n_k}=0 nlimxnk=0

5.3 柯西收敛原理

Proof: \color{blue}\textbf{Proof:} Proof:

设有界数列 { x n } ⊆ [ a 1 , b 1 ] \{x_n\}\subseteq[a_1,b_1] {xn}[a1,b1],取 x n 1 ∈ [ a 1 , b 1 ] x_{n_1}\in[a_1,b_1] xn1[a1,b1],二分区间,至少存在一个区间含有数列无穷项,记作 [ a 2 , b 2 ] [a_2,b_2] [a2,b2],取 x n 2 ∈ [ a 2 , b 2 ] ( n 2 > n 1 ) x_{n_2}\in[a_2,b_2](n_2>n_1) xn2[a2,b2](n2>n1),不断等分区间可得, x n k ∈ [ a k , b k ] ( n k > n k − 1 ) x_{n_k}\in[a_k,b_k](n_k>n_{k-1}) xnk[ak,bk](nk>nk1),于是得到子列 { x n k } k ∈ N + \{x_{n_k}\}_{k\in\N^+} {xnk}kN+

N = [ log ⁡ 2 b 1 − a 1 ε + 1 ] + 1 N=\left[\log_{2}^{\frac{b_1-a_1}{\varepsilon}}+1\right]+1 N=[log2εb1a1+1]+1

∀ ε > 0 , ∃ N ∈ N + , s . t . ∀ i , j > N : ∣ x n i − x n j ∣ < ∣ b N − a N ∣ = b 1 − a 1 2 N − 1 < ε \forall\varepsilon>0,\exist N\in\N^+,\mathrm{s.t.}\forall i,j>N:|x_{n_i}-x_{n_j}|<|b_N-a_N|=\frac{b_1-a_1}{2^{N-1}}<\varepsilon ε>0,NN+,s.t.i,j>N:xnixnj<bNaN=2N1b1a1<ε

满足 Cauchy \text{Cauchy} Cauchy 收敛准则,故子列收敛.

5.4 确界存在原理

Proof: \color{blue}\textbf{Proof:} Proof:

设数列 { x n } \{x_n\} {xn} 有上界 M M M,构造数集 E = { x ∣ ∃ N ∈ N + , s . t . ∀ n > N : x n > x } = { x ∣ { x n } E=\{x|\exist N\in\N^+,\mathrm{s.t.}\forall n>N:x_n>x\}=\{x|\{x_n\} E={x∣∃NN+,s.t.n>N:xn>x}={x{xn} 内无限项大于 x } x\} x},当 x > M x>M x>M E = ϕ E=\phi E=ϕ,所以 E E E 有上界,由确界存在原理, ξ = sup ⁡ E \xi=\sup E ξ=supE

∀ ε > 0 : ξ − ε ∈ E \forall\varepsilon>0:\xi-\varepsilon\in E ε>0:ξεE,则 ( ξ − ε , ξ ] (\xi-\varepsilon,\xi] (ξε,ξ] 含无限项, ( ξ , ξ + ε ) (\xi,\xi+\varepsilon) (ξ,ξ+ε) 含有限项,于是有邻域 U ( ξ , ε ) U(\xi,\varepsilon) U(ξ,ε) 含无限项,故

∀ ε > 0 , ∃ N ∈ N + , s . t . ∀ n > N : x n ∈ U ( ξ , ε ) \forall\varepsilon>0,\exist N\in\N^+,\mathrm{s.t.}\forall n>N:x_n\in U(\xi,\varepsilon) ε>0,NN+,s.t.n>N:xnU(ξ,ε)

可在邻域中找到一个子列,有

∀ ε k > 0 , n k > n k − 1 > N ∈ N + , x n k ∈ { x n } , ∣ x n k − ξ ∣ < ε k \forall\varepsilon_k>0,n_k>n_{k-1}>N\in\N^+,x_{n_k}\in\{x_n\},|x_{n_k}-\xi|<\varepsilon_k εk>0,nk>nk1>NN+,xnk{xn},xnkξ<εk

于是存在收敛子列.

5.5 有限覆盖定理

Proof: \color{blue}\textbf{Proof:} Proof:

设数列 { x n } \{x_n\} {xn} 有界,即

∀ n ∈ N + : ∣ x n ∣ ⩽ M ⇔ x n ∈ [ − M , M ] \forall n\in\N^+:|x_n|\leqslant M\Leftrightarrow x_n\in[-M,M] nN+:xnMxn[M,M]

考虑反证:假设 { x n } \{x_n\} {xn} 任意子列均不收敛,则 ∀ x ∈ [ − M , M ] : x \forall x\in[-M,M]:x x[M,M]:x 均非收敛点.

若数列 { y n } \{y_n\} {yn} 收敛于 y y y ,由定义有 ∀ ε > 0 , ∃ N ∈ N + , s . t . ∀ n > N : ∣ y n − y ∣ < ε \forall\varepsilon>0,\exist N\in\N^+,\mathrm{s.t.}\forall n>N:|y_n-y|<\varepsilon ε>0,NN+,s.t.n>N:yny<ε,即收敛点 y y y 的任意邻域 U ( y , ε ) U(y,\varepsilon) U(y,ε) 内含有 { y n } \{y_n\} {yn} 的无穷多项,反之,非收敛点的邻域内含 { y n } \{y_n\} {yn} 的有限项.

所以 ∃ δ > 0 , s . t . U ( x , δ ) \exist\delta>0,\mathrm{s.t.}\ U(x,\delta) δ>0,s.t. U(x,δ) { x n } \{x_n\} {xn} 的有限项,可得一族开覆盖

{ U ( x k , δ k ) } k ∈ Λ \{U(x_k,\delta_k)\}_{k\in\Lambda} {U(xk,δk)}kΛ

Heine-Borel \text{Heine-Borel} Heine-Borel 定理,无限开覆盖中存在有限子覆盖

[ − M , M ] ⊆ ⋃ k = 1 n U ( x k , δ k ) [-M,M]\subseteq\bigcup_{k=1}^nU(x_k,\delta_k) [M,M]k=1nU(xk,δk)

因此 [ − M , M ] [-M,M] [M,M] 含有限元素,所以数列仅含有限项,不符合数列条件,矛盾.

5.6 聚点定理

Proof: \color{blue}\textbf{Proof:} Proof:

设有界数列 { x n } ⊆ E \{x_n\}\subseteq E {xn}E,若 { x n } \{x_n\} {xn} 有无限项相等,相等项可构成一个收敛子列;若 { x n } \{x_n\} {xn} 仅有限项相等,则 E E E 为有界无限点集,由聚点定理可知, E E E 上存在聚点 x x x,且任意邻域 U ( x , ε ) U(x,\varepsilon) U(x,ε) 皆含 E E E 的无限元素,故

∃ n 1 ∈ N + , s . t . x n 1 ∈ U ( x , 1 ) ∃ n 2 > n 1 , s . t . x n 2 ∈ U ( x , 1 2 ) ⋯ ∃ n k > n k − 1 , s . t . x n k ∈ U ( x , 1 k ) \begin{aligned} &\exist n_1\in\N^+,\ \mathrm{s.t.}\ x_{n_1}\in U(x,1) \\&\exist n_2>n_1\ ,\ \mathrm{s.t.}\ x_{n_2}\in U(x,\frac{1}{2}) \\&\qquad\cdots \\&\exist n_k>n_{k-1},\mathrm{s.t.}\ x_{n_k}\in U(x,\frac{1}{k}) \end{aligned} n1N+, s.t. xn1U(x,1)n2>n1 , s.t. xn2U(x,21)nk>nk1,s.t. xnkU(x,k1)

于是得到子列 { x n k } \{x_{n_k}\} {xnk} ∀ k ∈ N + : ∣ x n k − x ∣ < 1 k \forall k\in\N^+:|x_{n_k}-x|<\frac{1}{k} kN+:xnkx<k1,即子列收敛于 x x x.


6 Heine-Borel定理

Theorem \textbf{Theorem} Theorem Heine-Borel-Lebesgue \ \text{Heine-Borel-Lebesgue}  Heine-Borel-Lebesgue 定理(有限覆盖定理)

R \mathbb{R} R 上有界闭集的任意开覆盖均存在有限子覆盖. 即
一族开集 { I k } k ∈ Λ \{I_k\}_{k\in \Lambda} {Ik}kΛ 是有界闭集 E E E 的一个无限开覆盖,则必可以从 { I k } k ∈ Λ \{I_k\}_{k\in \Lambda} {Ik}kΛ 中选取有限开集覆盖 E E E.

6.0 戴德金定理

Proof: \color{blue}\textbf{Proof:} Proof:

考虑反证,假设 [ a , b ] [a,b] [a,b] 的无限开覆盖 { I k } k ∈ Λ \{I_k\}_{k\in \Lambda} {Ik}kΛ 中不存在有限子覆盖,记

( − ∞ , a ] ⊆ A , [ b , + ∞ ) ⊆ A ′ (-\infty,a]\subseteq A,[b,+\infty)\subseteq A' (,a]A,[b,+)A

等分区间 [ a , b ] [a,b] [a,b],则两个等分半区间中至少有一个不存在有限子覆盖,

(1) 若左半区间无有限子覆盖,无论右半区间是否存在有限子覆盖,将右半区间归入 A ′ A' A,对左半区间继续等分;

(2) 若左半区间含有限子覆盖,则右半区间必然无有限子覆盖,此时将左半区间归入 A A A,对右半区间继续等分;

重复以上操作,则待等分区间 [ a n , b n ] [a_n,b_n] [an,bn] 长度为 b − a 2 n → 0 ( n → + ∞ ) \displaystyle\frac{b-a}{2^n}\to 0(n\to+\infty) 2nba0(n+),所以 A ∣ A ′ A|A' AA 可构成分割,由 Dedekind \text{Dedekind} Dedekind 定理,

∃ ! α ∈ ⋃ n = 1 ∞ [ a n , b n ] ⊆ [ a , b ] ⊆ { I k } k ∈ Λ \exist!\alpha\in\bigcup\limits_{n=1}^{\infty}[a_n,b_n]\subseteq[a,b]\subseteq \{I_k\}_{k\in\Lambda} !αn=1[an,bn][a,b]{Ik}kΛ

于是

∃ I m ∈ { I k } k ∈ Λ , s . t . [ a n , b n ] n ∈ N + ∈ I m \exist I_m\in\{I_k\}_{k\in\Lambda},\ \mathrm{s.t.}[a_n,b_n]_{n\in\N^+}\in I_m Im{Ik}kΛ, s.t.[an,bn]nN+Im

与待等分区间 [ a n , b n ] n ∈ N + [a_n,b_n]_{n\in\N^+} [an,bn]nN+ 无有限子覆盖矛盾.

6.1 闭区间套定理

Proof: \color{blue}\textbf{Proof:} Proof:

假设有界闭集 E = [ a 1 , b 1 ] E=[a_1,b_1] E=[a1,b1] 的无限开覆盖 { I k } k ∈ Λ \{I_k\}_{k\in \Lambda} {Ik}kΛ 中不存在有限子覆盖,则每次二分区间中至少有一个区间无法被有限覆盖,将无法被有限覆盖的半区间记为 [ a k , b k ] [a_k,b_k] [ak,bk],可得闭区间套 { [ a n , b n ] } n ∈ N + \{[a_n,b_n]\}_{n\in\N^+} {[an,bn]}nN+,由闭区间套定理有

∃ ! ξ ∈ ⋂ n = 1 ∞ [ a n , b n ] ⊆ ⋃ k ∈ Λ I k \exist !\xi\in\bigcap_{n=1}^{\infty}[a_n,b_n]\subseteq \bigcup_{k\in \Lambda}I_k !ξn=1[an,bn]kΛIk

于是

∃ δ > 0 , s . t . ξ ∈ ( ξ − δ , ξ + δ ) ∃ m ∈ Λ , s . t . ( ξ − δ , ξ + δ ) ⊆ I m ⊆ { I k } k ∈ Λ \exist \delta>0\ ,\mathrm{s.t.}\ \xi\in(\xi-\delta,\xi+\delta) \\ \exist m\in\Lambda,\mathrm{s.t.}\ (\xi-\delta,\xi+\delta)\subseteq I_m\subseteq \{I_k\}_{k\in \Lambda} δ>0 ,s.t. ξ(ξδ,ξ+δ)mΛ,s.t. (ξδ,ξ+δ)Im{Ik}kΛ

lim ⁡ n → ∞ a n = lim ⁡ n → ∞ b n = ξ \displaystyle\lim_{n\to\infty}a_n=\lim_{n\to\infty}b_n=\xi nliman=nlimbn=ξ,所以 ∃ N ∈ N + , s . t . ∀ n > N : \exist N\in\N^+,\mathrm{s.t.}\forall n>N: NN+,s.t.n>N:

ξ ∈ [ a n , b n ] ⊆ ( ξ − δ , ξ + δ ) ⊆ I m \xi\in[a_n,b_n]\subseteq(\xi-\delta,\xi+\delta)\subseteq I_m ξ[an,bn](ξδ,ξ+δ)Im

[ a 1 , b 1 ] [a_1,b_1] [a1,b1] 存在二分闭区间能被 { I k } k ∈ Λ \{I_k\}_{k\in \Lambda} {Ik}kΛ 有限子覆盖,与假设矛盾.

6.2 确界存在原理+勒贝格方法

Proof: \color{blue}\textbf{Proof:} Proof:

考虑数集 X = { x ∈ [ a , b ] : [ a , x ] X=\{x\in[a,b]:[a,x] X={x[a,b]:[a,x] 可被 { I k } k ∈ Λ \{I_k\}_{k\in\Lambda} {Ik}kΛ 中有限开区间覆盖 } \} },当 x = a x=a x=a 时, [ a , a ] = { a } ∈ X ≠ ϕ [a,a]=\{a\}\in X\ne\phi [a,a]={a}X=ϕ,则数集非空且有上界 b b b,由确界存在原理
β : = sup ⁡ X \beta:=\sup X β:=supX

此时证 β = b \beta=b β=b,假设 β ≠ b \beta\ne b β=b,则 β ∈ ( a , b ) \beta\in(a,b) β(a,b),且

∃ m ∈ Λ , s . t . β ∈ I m ⊆ { I k } k ∈ Λ ; ∃ δ > 0 , s . t . U ( β , δ ) ⊆ I m ∩ [ a , b ] \exist m\in\Lambda,\ \mathrm{s.t.}\ \beta\in I_m\subseteq\{I_k\}_{k\in \Lambda}\ ;\ \exist\delta>0,\mathrm{s.t.}\ U(\beta,\delta)\subseteq I_m\cap[a,b] mΛ, s.t. βIm{Ik}kΛ ; δ>0,s.t. U(β,δ)Im[a,b]

则闭区间 U [ β , δ 2 ] U[\beta,\frac{\delta}{2}] U[β,2δ] 可由 I m I_m Im 覆盖,由上确界定义有

∃ x 0 ∈ X , s . t . a < β − δ 2 < x 0 < β ⇒ β − δ 2 ∈ X \exist x_0\in X,\mathrm{s.t.}\ a<\beta-\frac{\delta}{2}<x_0<\beta\Rightarrow \beta-\frac{\delta}{2}\in X x0X,s.t. a<β2δ<x0<ββ2δX

所以 [ a , β − δ 2 ] [a,\beta-\frac{\delta}{2}] [a,β2δ] 可被有限覆盖,于是 [ a , β + δ 2 ] = [ a , β − δ 2 ] ∪ U ( β , δ 2 ) [a,\beta+\frac{\delta}{2}]=[a,\beta-\frac{\delta}{2}]\cup U(\beta,\frac{\delta}{2}) [a,β+2δ]=[a,β2δ]U(β,2δ) 可被有限开覆盖,从而 β + δ 2 ∈ X \beta+\frac{\delta}{2}\in X β+2δX,与 β = sup ⁡ X \beta=\sup X β=supX 矛盾,故 β = b \beta=b β=b.

∃ n ∈ Λ , s . t . b ∈ I n ⊆ { I k } k ∈ Λ ∃ δ 1 > 0 , s . t . U − ( b , δ 1 ) ⊆ I n ∩ [ a , b ] \exist n\in\Lambda,\mathrm{s.t.}\ b\in I_n\subseteq\{I_k\}_{k\in \Lambda} \\\exist\delta_1>0,\mathrm{s.t.}U_-(b,\delta_1)\subseteq I_n\cap[a,b] nΛ,s.t. bIn{Ik}kΛδ1>0,s.t.U(b,δ1)In[a,b]

因为闭区间 [ a , b − δ 1 2 ] [a,b-\frac{\delta_1}{2}] [a,b2δ1] 能被有限开覆盖,故 [ a , b ] = [ a , b − δ 1 2 ] ∪ U − ( b , δ 1 ) [a,b]=[a,b-\frac{\delta_1}{2}]\cup U_-(b,\delta_1) [a,b]=[a,b2δ1]U(b,δ1) 能被有限开覆盖,得证.

6.3 单调有界原理

Proof: \color{blue}\textbf{Proof:} Proof:

假设有界闭集 E = [ a 1 , b 1 ] E=[a_1,b_1] E=[a1,b1] 的无限开覆盖 { I k } k ∈ Λ \{I_k\}_{k\in \Lambda} {Ik}kΛ 中不存在有限子覆盖,则每次二分区间中至少有一个区间无法被有限覆盖,记为 [ a k , b k ] [a_k,b_k] [ak,bk],可得闭区间套 { [ a n , b n ] } n ∈ N + \{[a_n,b_n]\}_{n\in\N^+} {[an,bn]}nN+,其中 { a n } , { b n } \{a_n\},\{b_n\} {an},{bn} 均为单调有界数列,由单调有界原理

lim ⁡ n → ∞ a n = lim ⁡ n → ∞ b n = ξ \lim_{n\to\infty}a_n=\lim_{n\to\infty}b_n=\xi nliman=nlimbn=ξ

∀ ε > 0 , ∃ N ∈ N + , s . t . ∀ n > N : a n , b n ∈ U ( ξ , ε ) ⇒ [ a n , b n ] ⊆ U ( ξ , ε ) \forall\varepsilon>0,\exist N\in\N^+,\mathrm{s.t.}\ \forall n>N:a_n,b_n\in U(\xi,\varepsilon)\Rightarrow [a_n,b_n]\subseteq U(\xi,\varepsilon) ε>0,NN+,s.t. n>N:an,bnU(ξ,ε)[an,bn]U(ξ,ε)

故与不存在有限开覆盖矛盾,假设不成立.

6.4 柯西收敛原理

Proof: \color{blue}\textbf{Proof:} Proof:

假设有界闭集 E = [ a , b ] E=[a,b] E=[a,b] 的无限开覆盖 { I k } k ∈ Λ \{I_k\}_{k\in \Lambda} {Ik}kΛ 中不存在有限子覆盖,则每次二分区间中至少有一个区间无法被有限覆盖,将等分后无有限开覆盖区间分别记作 [ a 2 k − 1 , a 2 k ] ( k ∈ N + ) [a_{2k-1},a_{2k}](k\in\N^+) [a2k1,a2k](kN+),得到闭区间套 { [ a 2 n − 1 , a 2 n ] } n ∈ N + \{[a_{2n-1},a_{2n}]\}_{n\in\N^+} {[a2n1,a2n]}nN+,则由性质有

lim ⁡ n → ∞ ( a 2 n − a 2 n − 1 ) = 0 \lim_{n\to\infty}(a_{2n}-a_{2n-1})=0 nlim(a2na2n1)=0

∀ ε > 0 , ∃ N ∈ N + , s . t . ∀ n > N : ∣ a 2 n − a 2 n − 1 ∣ < ε \forall\varepsilon>0,\exist N\in\N^+,\mathrm{s.t.}\ \forall n>N:|a_{2n}-a_{2n-1}|<\varepsilon ε>0,NN+,s.t. n>N:a2na2n1<ε

Cauchy \text{Cauchy} Cauchy 收敛准则,数列 { a n } \{a_n\} {an} 为基本列收敛于 ξ \xi ξ,又由闭区间套性质,奇偶子列极限存在,则

lim ⁡ n → ∞ a n = lim ⁡ n → ∞ a 2 n = lim ⁡ n → ∞ a 2 n − 1 = ξ \lim_{n\to\infty}a_n=\lim_{n\to\infty}a_{2n}=\lim_{n\to\infty}a_{2n-1}=\xi nliman=nlima2n=nlima2n1=ξ

∀ ε > 0 , ∃ N ∈ N + , s . t . ∀ n > N : a 2 n , a 2 n − 1 ∈ U ( ξ , ε ) ⇒ [ a 2 n − 1 , a 2 n ] ⊆ U ( ξ , ε ) \forall\varepsilon>0,\exist N\in\N^+,\mathrm{s.t.}\ \forall n>N:a_{2n},a_{2n-1}\in U(\xi,\varepsilon)\Rightarrow [a_{2n-1},a_{2n}]\subseteq U(\xi,\varepsilon) ε>0,NN+,s.t. n>N:a2n,a2n1U(ξ,ε)[a2n1,a2n]U(ξ,ε)

与不存在有限开覆盖矛盾,假设不成立.

6.5 致密性定理

Proof: \color{blue}\textbf{Proof:} Proof:

考虑反证,假设有界闭集 E = [ a 1 , b 1 ] E=[a_1,b_1] E=[a1,b1] 的无限开覆盖 { I k } k ∈ Λ \{I_k\}_{k\in\Lambda} {Ik}kΛ 中不存在有限子覆盖,则每次二分区间中至少有一个区间无法被有限覆盖,记为 [ a k , b k ] [a_k,b_k] [ak,bk],可得一列闭区间套 { [ a n , b n ] } n ∈ N + \{[a_n,b_n]\}_{n\in\N^+} {[an,bn]}nN+,其中 { a n } , { b n } \{a_n\},\{b_n\} {an},{bn} 均为有界数列,由 Bolzano-Weierstrass \text{Bolzano-Weierstrass} Bolzano-Weierstrass 定理,存在有界子列收敛于 ξ \xi ξ,即

lim ⁡ n → ∞ a n k = lim ⁡ n → ∞ b n k = ξ \lim_{n\to\infty}a_{n_k}=\lim_{n\to\infty}b_{n_k}=\xi nlimank=nlimbnk=ξ

显然 ∃ m ∈ Λ , s . t . ξ ∈ I m ⊆ { I m } k ∈ Λ \exist m\in\Lambda,\mathrm{s.t.}\ \xi\in I_m\subseteq\{I_m\}_{k\in \Lambda} mΛ,s.t. ξIm{Im}kΛ,故

∃ K ∈ N + , s . t . ∀ k > K : [ a n k , b n k ] ⊆ I m \exist K\in\N^+,\mathrm{s.t.}\ \forall k>K:[a_{n_k},b_{n_k}]\subseteq I_m KN+,s.t. k>K:[ank,bnk]Im

[ a n k , b n k ] [a_{n_k},b_{n_k}] [ank,bnk] 不能被有限覆盖矛盾,假设不成立.

http://www.xdnf.cn/news/5872.html

相关文章:

  • 【蓝桥杯嵌入式】【模块】一、系统初始化
  • okhttp3.Interceptor简介-笔记
  • 【PXIE301-211】基于PXIE总线的16路并行LVDS数据采集、1路光纤数据收发处理平台
  • [Java][Leetcode simple] 189. 轮转数组
  • 前端-高德地图选点带搜索功能
  • hashicorp raft源码分析(一、项目介绍与Leder选举实现)
  • 猫咪如厕检测与分类识别系统系列~进阶【三】网页端算法启动架构及数据库实现
  • YOLOv5推理代码解析
  • 医院陪护服务革新:透明化监护与即时救济机制构建
  • 如何优雅的使用CMake中的FindPkgConfig模块
  • 验证回文串1
  • Linux sysvinit 系统启动
  • 【三】 空域滤波的基础与空域中的低通滤波器(2)【830数字图像处理】
  • 解构赋值
  • RuoYi 中使用 PageUtils.startPage() 实现分页查询的完整解析
  • 数字ic后端设计从入门到精通4(含fusion compiler, tcl教学)CMOS VLSI Design
  • Baumer工业相机堡盟工业相机的工业视觉是否可以在室外可以做视觉检测项目
  • 【系统架构师】2025论文《基于架构的软件设计方法》【最新】
  • telnetlib源码深入解析
  • Java面试终极篇:Sentinel+Seata+Kafka Streams高并发架构实战
  • Adobe Acrobat pro在一份PDF中插入空白页
  • 【基于ALS模型的教育视频推荐系统(Java实现)】
  • java反序列化commons-collections链6
  • 邮件营销应对高退信率的策略
  • 一键解锁嵌入式UI开发——LVGL的“万能配方”
  • AI驱动网络范式革新:Smart Switch与智能路由的协同进化
  • 《飞飞重逢》手游:暴力治疗与团队赋能的战场艺术!
  • feign.RequestInterceptor 简介-笔记
  • 深入浅出:Java 中的动态类加载与编译技术
  • 2025.5.12 APIO 模拟赛总结