实数完备性定理互证2
实数完备性定理互证1
4 Cantor闭区间套定理
Definition \textbf{Definition} Definition 闭区间套
如果一列闭区间 { [ a n , b n ] } n ∈ N + \{[a_n,b_n]\}_{n\in\N^+} {[an,bn]}n∈N+ 满足条件:
[ 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]n∈N+, n→∞lim(bn−an)=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] ,ξ=n→∞liman=n→∞limbn
4.1 单调有界原理
Proof: \color{blue}\textbf{Proof:} Proof:
存在性: 设 { [ a n , b n ] } n ∈ N + \{[a_n,b_n]\}_{n\in\N^+} {[an,bn]}n∈N+ 为一列闭区间套,则有
lim n → ∞ ( b n − a n ) = 0 \lim_{n\to\infty}(b_n-a_n)=0 n→∞lim(bn−an)=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 a1⩽⋯⩽an−1⩽an⩽⋯⩽bn⩽bn−1⩽⋯⩽b1
所以 { 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 n→∞liman=ξ ⇒ n→∞limbn=n→∞lim[an+(bn−an)]=ξ
由极限保序性
a n ⩽ ξ ⩽ b n ( n ∈ N + ) a_n\leqslant \xi\leqslant b_n\ (n\in\N^+) an⩽ξ⩽bn (n∈N+)
唯一性: 设另有 ξ ′ ∈ [ 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⩽∣ξ−ξ′∣⩽∣bn−an∣→0(n→∞)⇒ξ=ξ′
故
∃ ! ξ ∈ [ a n , b n ] ( n ∈ N + ) \exist !\xi\in[a_n,b_n]\ (n\in\N^+) ∃!ξ∈[an,bn] (n∈N+)
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 a1⩽⋯⩽an−1⩽an⩽⋯⩽bn⩽bn−1⩽⋯⩽b1
显然数列有界,则由确界存在原理,数列 { 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 ∀n∈N+:ξ⩾an
又 { b n } , { a n } \{b_n\},\{a_n\} {bn},{an} 互为一族上、下界,故 ∀ n ∈ N + : ξ ⩽ b n \forall n\in\N^+:\xi\leqslant b_n ∀n∈N+:ξ⩽bn,于是
∃ ξ ∈ [ a n , b n ] n ∈ N + \exist\xi\in[a_n,b_n]_{n\in\N^+} ∃ξ∈[an,bn]n∈N+
唯一性: 设另有 ξ ′ ∈ [ a n , b n ] n ∈ N + \xi'\in[a_n,b_n]_{n\in\N^+} ξ′∈[an,bn]n∈N+,则
∀ n ∈ N + : 0 ⩽ ∣ ξ − ξ ′ ∣ ⩽ ∣ b n − a n ∣ \forall n\in\mathbb{N^+}:0\leqslant |\xi-\xi'|\leqslant |b_n-a_n| ∀n∈N+:0⩽∣ξ−ξ′∣⩽∣bn−an∣
由闭区间套性质
lim n → ∞ ∣ b n − a n ∣ = 0 \lim_{n\to\infty}|b_n-a_n|=0 n→∞lim∣bn−an∣=0
故
ξ = ξ ′ , ∃ ! ξ ∈ [ a n , b n ] n ∈ N + \xi=\xi'\ ,\ \exist!\xi\in[a_n,b_n]_{n\in\N^+} ξ=ξ′ , ∃!ξ∈[an,bn]n∈N+
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) 0⩽am−an⩽bn−an→0 (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,∃N∈N+,s.t. ∀m>n>N:∣am−an∣<ε
由 Cauchy \text{Cauchy} Cauchy 收敛准则
lim n → ∞ a n = ξ \lim_{n\to\infty}a_n=\xi n→∞liman=ξ
于是
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 n→∞limbn=n→∞lim[(bn−an)+an]=ξ
从而
a n ⩽ ξ ⩽ b n ( n ∈ N + ) a_n\leqslant \xi\leqslant b_n\ (n\in\N^+) an⩽ξ⩽bn (n∈N+)
唯一性: 设另有 ξ ′ ∈ [ 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⩽∣ξ−ξ′∣⩽∣bn−an∣→0(n→∞)⇒ξ=ξ′
故
∃ ! ξ ∈ [ a n , b n ] n ∈ N + \exist !\xi\in[a_n,b_n]_{n\in\N^+} ∃!ξ∈[an,bn]n∈N+
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,∃N∈N+,s.t.∀nk>N:∣ank−ξ∣<ε
必然存在 n k ⩽ n ⩽ n k + 1 n_k\leqslant n\leqslant n_{k+1} nk⩽n⩽nk+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 ξ−ε<ank⩽an⩽ank+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 n→∞lim(bn−an)=0⇒n→∞limbn=ξ
唯一性: 同上.
4.5 有限覆盖定理
Proof: \color{blue}\textbf{Proof:} Proof:
存在性: 假设闭区间套 { [ a n , b n ] } n ∈ N + \{[a_n,b_n]\}_{n\in\N^+} {[an,bn]}n∈N+ 中所有区间不存在公共点,即 ∄ ξ ∈ [ a n , b n ] ( n ∈ N + ) \nexists\xi\in[a_n,b_n](n\in\N^+) ∄ξ∈[an,bn](n∈N+),于是
∀ 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]}n∈N+=ϕ
从而
∃ 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 ∃N∈N+,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=1⋃nU(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 ∃N∈N+,s.t. ∀n>N:[an,bn]∩k=1⋃nU(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 E⊆Rn,x∈Rn, ∃ { 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.n→∞lim∣xn−x∣=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] ∀x∈R:(−∞,x] 至多含数列中有限项,则该区间内实数归为 A A A,其余实数归为 A ′ = R \ A A'=\R\backslash A A′=R\A,则 A ∣ A ′ A|A' A∣A′ 构成一个 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} ∃n1∈N+, s.t. xn1∈U(α,1)∃n2>n1, s.t. xn2∈U(α,21)⋯∃nk>nk−1, s.t. xnk∈U(α,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 k→∞limxnk=α
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,b1∈R, s.t. {xn}n∈N+∈[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 ξ=k→∞limak=k→∞limbk
在区间 [ 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] ∀k∈N+:xnk∈[ak,bk]
由迫敛性准则
lim k → ∞ x n k = ξ \lim_{k\to\infty}x_{n_k}=\xi k→∞limxnk=ξ
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,b1∈R,s.t. xn∈[a1,b1]n∈N+
其中含数列无穷项,取 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 n→∞liman=ξ
又
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 n→∞lim(bn−an)=0 , an⩽xnk⩽bn
由迫敛性准则
lim n → ∞ x n k = 0 \lim_{n\to\infty}x_{n_k}=0 n→∞limxnk=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>nk−1),于是得到子列 { x n k } k ∈ N + \{x_{n_k}\}_{k\in\N^+} {xnk}k∈N+,
取
N = [ log 2 b 1 − a 1 ε + 1 ] + 1 N=\left[\log_{2}^{\frac{b_1-a_1}{\varepsilon}}+1\right]+1 N=[log2εb1−a1+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,∃N∈N+,s.t.∀i,j>N:∣xni−xnj∣<∣bN−aN∣=2N−1b1−a1<ε
满足 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∣∃N∈N+,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,∃N∈N+,s.t.∀n>N:xn∈U(ξ,ε)
可在邻域中找到一个子列,有
∀ ε 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>nk−1>N∈N+,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] ∀n∈N+:∣xn∣⩽M⇔xn∈[−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,∃N∈N+,s.t.∀n>N:∣yn−y∣<ε,即收敛点 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=1⋃nU(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} ∃n1∈N+, s.t. xn1∈U(x,1)∃n2>n1 , s.t. xn2∈U(x,21)⋯∃nk>nk−1,s.t. xnk∈U(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} ∀k∈N+:∣xnk−x∣<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) 2nb−a→0(n→+∞),所以 A ∣ A ′ A|A' A∣A′ 可构成分割,由 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]n∈N+∈Im
与待等分区间 [ a n , b n ] n ∈ N + [a_n,b_n]_{n\in\N^+} [an,bn]n∈N+ 无有限子覆盖矛盾.
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]}n∈N+,由闭区间套定理有
∃ ! ξ ∈ ⋂ 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 n→∞liman=n→∞limbn=ξ,所以 ∃ N ∈ N + , s . t . ∀ n > N : \exist N\in\N^+,\mathrm{s.t.}\forall n>N: ∃N∈N+,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 ∃x0∈X,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. b∈In⊆{Ik}k∈Λ∃δ1>0,s.t.U−(b,δ1)⊆In∩[a,b]
因为闭区间 [ a , b − δ 1 2 ] [a,b-\frac{\delta_1}{2}] [a,b−2δ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,b−2δ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]}n∈N+,其中 { 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 n→∞liman=n→∞limbn=ξ
即
∀ ε > 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,∃N∈N+,s.t. ∀n>N:an,bn∈U(ξ,ε)⇒[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^+) [a2k−1,a2k](k∈N+),得到闭区间套 { [ a 2 n − 1 , a 2 n ] } n ∈ N + \{[a_{2n-1},a_{2n}]\}_{n\in\N^+} {[a2n−1,a2n]}n∈N+,则由性质有
lim n → ∞ ( a 2 n − a 2 n − 1 ) = 0 \lim_{n\to\infty}(a_{2n}-a_{2n-1})=0 n→∞lim(a2n−a2n−1)=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,∃N∈N+,s.t. ∀n>N:∣a2n−a2n−1∣<ε
由 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 n→∞liman=n→∞lima2n=n→∞lima2n−1=ξ
∀ ε > 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,∃N∈N+,s.t. ∀n>N:a2n,a2n−1∈U(ξ,ε)⇒[a2n−1,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]}n∈N+,其中 { 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 n→∞limank=n→∞limbnk=ξ
显然 ∃ 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 ∃K∈N+,s.t. ∀k>K:[ank,bnk]⊆Im
与 [ a n k , b n k ] [a_{n_k},b_{n_k}] [ank,bnk] 不能被有限覆盖矛盾,假设不成立.