有限开覆盖定理
开覆盖定义:设 { U i } i ∈ I \{U_i\}_{i \in I} {Ui}i∈I 是一个开覆盖,即 [ a , b ] ⊆ ⋃ i ∈ I U i [a, b] \subseteq \bigcup_{i \in I} U_i [a,b]⊆⋃i∈IUi, 称 ⋃ i ∈ I U i \bigcup_{i \in I} U_i ⋃i∈IUi为 闭区间 [ a , b ] [a,b] [a,b] 的一个开覆盖 。这意味着区间 [ a , b ] [a, b] [a,b] 中的每一点都在某个开集 U i U_i Ui 中。
有限开覆盖定理:闭区间 [ a , b ] [a, b] [a,b] 的任意开覆盖(无限个开区间的并覆盖 [ a , b ] [a, b] [a,b])必存在有限子覆盖。
有限开覆盖定理证明其他实数系完备性定理A通常采用反证法:
- 假设定理A的结论不成立
- 构造开覆盖
- 根据闭区间的有限开覆盖定理推出与定理A的条件矛盾
实数系完备性定理
确界定理
上确界定义: sup S = { a ∣ ∀ b ∈ S ⇒ a ≤ b } ∩ { a ∣ ∀ δ > 0 , ∃ a ∈ S ⇒ a + δ > b } \sup S=\{a| \forall b\in S \Rightarrow a\leq b\} \cap \{a| \forall \delta>0,\exists a\in S \Rightarrow a+\delta> b \} supS={a∣∀b∈S⇒a≤b}∩{a∣∀δ>0,∃a∈S⇒a+δ>b}
确界定理:若非空实数集合 S ⊆ R S \subseteq \mathbb{R} S⊆R 有上界,则 S S S 存在唯一的上确界(最小上界)。
证明步骤
1. 构造闭区间与开覆盖
设
S
S
S 是非空有上界的集合,取定一个上界
M
M
M 和
S
S
S 中的元素
a
a
a,构造闭区间
[
a
,
M
]
[a, M]
[a,M]。
假设
S
S
S 没有上确界,即上界集合
B
=
{
x
∈
R
∣
x
≥
s
∀
s
∈
S
}
B = \{ x \in \mathbb{R} \mid x \geq s \, \forall s \in S \}
B={x∈R∣x≥s∀s∈S} 没有最小元。
对任意
x
∈
[
a
,
M
]
x \in [a, M]
x∈[a,M],定义两种开集:
- 若 x ∈ B x \in B x∈B(即 x x x 是上界),则取开区间 U x = ( x − 1 n x , x + 1 n x ) U_x = \left( x - \frac{1}{n_x}, x + \frac{1}{n_x} \right) Ux=(x−nx1,x+nx1),其中 n x ∈ N n_x \in \mathbb{N} nx∈N 足够大,使得 U x ⊆ B U_x \subseteq B Ux⊆B(因 B B B 无最小元,总存在更小的上界)。
- 若
x
∉
B
x \notin B
x∈/B(即
x
x
x 不是上界),则存在
s
∈
S
s \in S
s∈S 使得
s
>
x
s > x
s>x,取开区间
U
x
=
(
x
−
1
m
x
,
s
+
1
m
x
)
U_x = \left( x - \frac{1}{m_x}, s + \frac{1}{m_x} \right)
Ux=(x−mx1,s+mx1),其中
m
x
∈
N
m_x \in \mathbb{N}
mx∈N 足够大,使得
s
+
1
m
x
<
M
s + \frac{1}{m_x} < M
s+mx1<M。
所有 U x U_x Ux 构成 [ a , M ] [a, M] [a,M] 的一个开覆盖。
2. 应用有限开覆盖定理
根据有限开覆盖定理,存在有限个开集 U x 1 , U x 2 , … , U x k U_{x_1}, U_{x_2}, \dots, U_{x_k} Ux1,Ux2,…,Uxk 覆盖 [ a , M ] [a, M] [a,M]。
将这些开集分为两类: - 上界开集: U x i U_{x_i} Uxi 对应 x i ∈ B x_i \in B xi∈B。
- 非上界开集:
U
x
j
U_{x_j}
Uxj 对应
x
j
∉
B
x_j \notin B
xj∈/B。
设上界开集中最小的右端点为 x min = min { x i ∣ x i ∈ B } x_{\text{min}} = \min \{ x_i \mid x_i \in B \} xmin=min{xi∣xi∈B}。
由于 B B B 无最小元,存在 y ∈ B y \in B y∈B 使得 y < x min y < x_{\text{min}} y<xmin。但 y ∈ [ a , M ] y \in [a, M] y∈[a,M],必被某个开集 U x j U_{x_j} Uxj 覆盖。
3. 导出矛盾
- 若 U x j U_{x_j} Uxj 是上界开集,则 y ∈ U x j ⊆ B y \in U_{x_j} \subseteq B y∈Uxj⊆B,但 x j ≥ y x_j \geq y xj≥y,与 x min x_{\text{min}} xmin 是最小上界开集的右端点矛盾。
- 若 U x j U_{x_j} Uxj 是非上界开集,则 U x j = ( x j − 1 m j , s + 1 m j ) U_{x_j} = \left( x_j - \frac{1}{m_j}, s + \frac{1}{m_j} \right) Uxj=(xj−mj1,s+mj1),其中 s ∈ S s \in S s∈S 且 s > x j s > x_j s>xj。由于 y ∈ U x j y \in U_{x_j} y∈Uxj,有 y < s + 1 m j y < s + \frac{1}{m_j} y<s+mj1。但 y y y 是上界,故 s ≤ y s \leq y s≤y,导致 s ≤ y < s + 1 m j s \leq y < s + \frac{1}{m_j} s≤y<s+mj1,即 s < s + 1 m j s < s + \frac{1}{m_j} s<s+mj1,显然成立,但 y y y 作为上界应满足 s ≤ y s \leq y s≤y,而 s > x j s > x_j s>xj(因 x j ∉ B x_j \notin B xj∈/B),故 y ≥ s > x j y \geq s > x_j y≥s>xj,与 y < x min ≤ x j y < x_{\text{min}} \leq x_j y<xmin≤xj 矛盾。
4. 唯一性
假设存在两个上确界
α
,
β
\alpha, \beta
α,β,则
α
≤
β
\alpha \leq \beta
α≤β 且
β
≤
α
\beta \leq \alpha
β≤α,故
α
=
β
\alpha = \beta
α=β。
单调有界定理
单调有界定理:若非空实数数列 { a n } \{a_n\} {an} 满足以下条件之一:
- 单调递增且有上界,
- 单调递减且有下界,
则该数列收敛。
证明步骤
1. 构造闭区间与开覆盖
设
{
a
n
}
\{a_n\}
{an} 为单调递增且有上界
M
M
M 的数列(递减情形同理)。构造闭区间
[
a
1
,
M
]
[a_1, M]
[a1,M]。
假设数列不收敛,即不存在极限点。根据单调性,数列的极限点(若存在)唯一且为上确界,但此处不依赖确界定理,直接通过矛盾推导。
2. 定义开覆盖
对任意
x
∈
[
a
1
,
M
]
x \in [a_1, M]
x∈[a1,M],定义两种开区间:
-
若 x x x 不是数列的极限点:存在 ε x > 0 \varepsilon_x > 0 εx>0 和 N x ∈ N N_x \in \mathbb{N} Nx∈N,使得当 n ≥ N x n \geq N_x n≥Nx 时,
a n ≥ x + ε x (因数列单调递增,最终超过 x 的邻域) . a_n \geq x + \varepsilon_x \quad \text{(因数列单调递增,最终超过 $x$ 的邻域)}. an≥x+εx(因数列单调递增,最终超过 x 的邻域).
取开区间 U x = ( x − ε x 2 , x + ε x 2 ) U_x = \left(x - \frac{\varepsilon_x}{2}, x + \frac{\varepsilon_x}{2}\right) Ux=(x−2εx,x+2εx),确保 U x U_x Ux 不包含数列的无限多项。 -
若 x = M x = M x=M:由于 M M M 是上界,数列所有项 a n ≤ M a_n \leq M an≤M。若 M M M 不是极限点,则存在 ε M > 0 \varepsilon_M > 0 εM>0 和 N M N_M NM,使得当 n ≥ N M n \geq N_M n≥NM 时,
a n ≤ M − ε M . a_n \leq M - \varepsilon_M. an≤M−εM.
取开区间 U M = ( M − ε M 2 , M + ε M 2 ) U_M = \left(M - \frac{\varepsilon_M}{2}, M + \frac{\varepsilon_M}{2}\right) UM=(M−2εM,M+2εM),覆盖 M M M 附近区域。
3. 应用有限开覆盖定理
闭区间 [ a 1 , M ] [a_1, M] [a1,M] 被开集族 { U x } x ∈ [ a 1 , M ] \{U_x\}_{x \in [a_1, M]} {Ux}x∈[a1,M] 覆盖。根据有限开覆盖定理,存在有限子覆盖 { U x 1 , U x 2 , … , U x k } \{U_{x_1}, U_{x_2}, \dots, U_{x_k}\} {Ux1,Ux2,…,Uxk} 覆盖 [ a 1 , M ] [a_1, M] [a1,M]。
4. 导出矛盾 -
令 N = max { N x 1 , N x 2 , … , N x k , N M } N = \max\{N_{x_1}, N_{x_2}, \dots, N_{x_k}, N_M\} N=max{Nx1,Nx2,…,Nxk,NM},则当 n ≥ N n \geq N n≥N 时,
a n ≥ x i + ε x i ∀ i ∈ { 1 , 2 , … , k } . a_n \geq x_i + \varepsilon_{x_i} \quad \forall i \in \{1, 2, \dots, k\}. an≥xi+εxi∀i∈{1,2,…,k}. -
设 c = max { x i + ε x i } c = \max\{x_i + \varepsilon_{x_i}\} c=max{xi+εxi},则 c ≤ M c \leq M c≤M(因每个 U x i U_{x_i} Uxi 覆盖到 x i + ε x i x_i + \varepsilon_{x_i} xi+εxi,而闭区间上限为 M M M)。
-
由单调性,当 n ≥ N n \geq N n≥N 时, a n ≥ c a_n \geq c an≥c,但 c ≤ M c \leq M c≤M,故 a n ∈ [ c , M ] a_n \in [c, M] an∈[c,M]。
-
由于 [ a 1 , M ] [a_1, M] [a1,M] 被 { U x i } \{U_{x_i}\} {Uxi} 覆盖,存在某个 U x j U_{x_j} Uxj 包含 c c c,即 c ∈ U x j = ( x j − ε x j 2 , x j + ε x j 2 ) c \in U_{x_j} = \left(x_j - \frac{\varepsilon_{x_j}}{2}, x_j + \frac{\varepsilon_{x_j}}{2}\right) c∈Uxj=(xj−2εxj,xj+2εxj)。
-
但根据构造,当 n ≥ N x j n \geq N_{x_j} n≥Nxj 时, a n ≥ x j + ε x j > x j + ε x j 2 a_n \geq x_j + \varepsilon_{x_j} > x_j + \frac{\varepsilon_{x_j}}{2} an≥xj+εxj>xj+2εxj,即 a n ∉ U x j a_n \notin U_{x_j} an∈/Uxj,矛盾(因 a n ∈ [ c , M ] ⊆ U x j a_n \in [c, M] \subseteq U_{x_j} an∈[c,M]⊆Uxj)。
5. 唯一性
若数列收敛到两个不同点 c 1 c_1 c1 和 c 2 c_2 c2,则由单调性, c 1 = c 2 c_1 = c_2 c1=c2(否则区间长度趋于零,矛盾)。
闭区间套定理
用有限开覆盖定理证明闭区间套定理
闭区间套定理:设
{
[
a
n
,
b
n
]
}
\{[a_n, b_n]\}
{[an,bn]} 是一个满足以下条件的闭区间序列:
- 嵌套性: ∀ n , [ a n + 1 , b n + 1 ] ⊆ [ a n , b n ] \forall n, \quad [a_{n+1}, b_{n+1}] \subseteq [a_n, b_n] ∀n,[an+1,bn+1]⊆[an,bn];
- 长度趋于零:
lim
n
→
∞
(
b
n
−
a
n
)
=
0
\lim_{n\to\infty} (b_n - a_n) = 0
limn→∞(bn−an)=0。
则存在唯一的公共点 c ∈ ⋂ n = 1 ∞ [ a n , b n ] c \in \bigcap_{n=1}^\infty [a_n, b_n] c∈⋂n=1∞[an,bn]。
证明步骤
1. 证明交集非空(关键步骤)
假设:交集为空,即
⋂
n
=
1
∞
[
a
n
,
b
n
]
=
∅
\bigcap_{n=1}^\infty [a_n, b_n] = \emptyset
⋂n=1∞[an,bn]=∅。
目标:导出矛盾,从而证明交集非空。
构造开覆盖:
对于任意
x
∈
[
a
1
,
b
1
]
x \in [a_1, b_1]
x∈[a1,b1],由于
x
∉
⋂
n
=
1
∞
[
a
n
,
b
n
]
x \notin \bigcap_{n=1}^\infty [a_n, b_n]
x∈/⋂n=1∞[an,bn],存在某个
n
n
n 使得
x
∉
[
a
n
,
b
n
]
x \notin [a_n, b_n]
x∈/[an,bn]。因此,
x
x
x 必属于以下开集之一:
U
n
=
(
−
∞
,
a
n
)
∪
(
b
n
,
+
∞
)
.
U_n = (-\infty, a_n) \cup (b_n, +\infty).
Un=(−∞,an)∪(bn,+∞).
所有
U
n
U_n
Un 的集合
{
U
n
}
n
=
1
∞
\{U_n\}_{n=1}^\infty
{Un}n=1∞ 构成
[
a
1
,
b
1
]
[a_1, b_1]
[a1,b1] 的一个开覆盖。
应用有限开覆盖定理:
根据有限开覆盖定理,存在有限子覆盖
{
U
n
1
,
U
n
2
,
…
,
U
n
k
}
\{U_{n_1}, U_{n_2}, \dots, U_{n_k}\}
{Un1,Un2,…,Unk} 使得:
[
a
1
,
b
1
]
⊆
⋃
i
=
1
k
U
n
i
.
[a_1, b_1] \subseteq \bigcup_{i=1}^k U_{n_i}.
[a1,b1]⊆i=1⋃kUni.
令
N
=
max
{
n
1
,
n
2
,
…
,
n
k
}
N = \max\{n_1, n_2, \dots, n_k\}
N=max{n1,n2,…,nk}。由于区间套的嵌套性,对于所有
m
≥
N
m \geq N
m≥N,有:
[
a
m
,
b
m
]
⊆
[
a
N
,
b
N
]
.
[a_m, b_m] \subseteq [a_N, b_N].
[am,bm]⊆[aN,bN].
导出矛盾:
考虑区间
[
a
N
,
b
N
]
[a_N, b_N]
[aN,bN]。根据开覆盖的定义,每个点
x
∈
[
a
N
,
b
N
]
x \in [a_N, b_N]
x∈[aN,bN] 必须属于某个
U
n
i
U_{n_i}
Uni(
i
=
1
,
2
,
…
,
k
i=1,2,\dots,k
i=1,2,…,k)。但:
- 若 x ∈ U n i x \in U_{n_i} x∈Uni,则 x < a n i x < a_{n_i} x<ani 或 x > b n i x > b_{n_i} x>bni。
- 由于
n
i
≤
N
n_i \leq N
ni≤N,根据嵌套性,
a
n
i
≤
a
N
a_{n_i} \leq a_N
ani≤aN 且
b
n
i
≥
b
N
b_{n_i} \geq b_N
bni≥bN。因此:
- x < a n i ≤ a N x < a_{n_i} \leq a_N x<ani≤aN 与 x ∈ [ a N , b N ] x \in [a_N, b_N] x∈[aN,bN] 矛盾;
-
x
>
b
n
i
≥
b
N
x > b_{n_i} \geq b_N
x>bni≥bN 与
x
∈
[
a
N
,
b
N
]
x \in [a_N, b_N]
x∈[aN,bN] 矛盾。
这意味着 [ a N , b N ] [a_N, b_N] [aN,bN] 无法被 { U n i } \{U_{n_i}\} {Uni} 覆盖,与有限开覆盖定理矛盾。因此,原假设错误,交集非空。
2. 证明唯一性
假设存在两个不同的公共点
c
,
d
∈
⋂
n
=
1
∞
[
a
n
,
b
n
]
c, d \in \bigcap_{n=1}^\infty [a_n, b_n]
c,d∈⋂n=1∞[an,bn],则
∣
c
−
d
∣
>
0
|c - d| > 0
∣c−d∣>0。
由于
lim
n
→
∞
(
b
n
−
a
n
)
=
0
\lim_{n\to\infty} (b_n - a_n) = 0
limn→∞(bn−an)=0,存在
N
N
N 使得:
b
N
−
a
N
<
∣
c
−
d
∣
.
b_N - a_N < |c - d|.
bN−aN<∣c−d∣.
但
c
,
d
∈
[
a
N
,
b
N
]
c, d \in [a_N, b_N]
c,d∈[aN,bN],故
∣
c
−
d
∣
≤
b
N
−
a
N
|c - d| \leq b_N - a_N
∣c−d∣≤bN−aN,与
∣
c
−
d
∣
>
b
N
−
a
N
|c - d| > b_N - a_N
∣c−d∣>bN−aN 矛盾。因此,公共点唯一。
聚点定理
聚点定理:
设
S
⊆
R
S \subseteq \mathbb{R}
S⊆R 是有界无限点集,则
S
S
S 至少有一个聚点。
证明步骤
- 构造闭区间
由于 S S S 有界,存在闭区间 [ a , b ] [a, b] [a,b] 使得 S ⊆ [ a , b ] S \subseteq [a, b] S⊆[a,b]。 - 反证法假设
假设 S S S 没有聚点。根据聚点定义(的否定形式),对任意 x ∈ R x \in \mathbb{R} x∈R,存在 ε x > 0 \varepsilon_x > 0 εx>0,使得邻域 U ( x , ε x ) U(x, \varepsilon_x) U(x,εx) 内仅包含 S S S 的有限个点(或无点) 。 - 构造开覆盖
定义开集族 U = { U ( x , ε x ) ∣ x ∈ [ a , b ] } \mathcal{U} = \{ U(x, \varepsilon_x) \mid x \in [a, b] \} U={U(x,εx)∣x∈[a,b]}。- 每个 U ( x , ε x ) U(x, \varepsilon_x) U(x,εx) 是开区间,且 U \mathcal{U} U 覆盖 [ a , b ] [a, b] [a,b](因为任意 x ∈ [ a , b ] x \in [a, b] x∈[a,b] 属于自身的邻域)。
- 每个 U ( x , ε x ) ∩ S U(x, \varepsilon_x) \cap S U(x,εx)∩S 是有限集(反证法假设)。
- 应用有限开覆盖定理
根据有限开覆盖定理,存在有限子覆盖 { U ( x 1 , ε x 1 ) , U ( x 2 , ε x 2 ) , … , U ( x n , ε x n ) } \{ U(x_1, \varepsilon_{x_1}), U(x_2, \varepsilon_{x_2}), \dots, U(x_n, \varepsilon_{x_n}) \} {U(x1,εx1),U(x2,εx2),…,U(xn,εxn)} 覆盖 [ a , b ] [a, b] [a,b],从而覆盖 S S S。 - 导出矛盾
- 每个 U ( x i , ε x i ) ∩ S U(x_i, \varepsilon_{x_i}) \cap S U(xi,εxi)∩S 有限,故 S ⊆ ⋃ i = 1 n ( U ( x i , ε x i ) ∩ S ) S \subseteq \bigcup_{i=1}^n (U(x_i, \varepsilon_{x_i}) \cap S) S⊆⋃i=1n(U(xi,εxi)∩S) 是有限集的并集。
- 因此 S S S 是有限集,与 S S S 是无限集的已知条件矛盾。
- 唯一性(可选)
若存在多个聚点 c 1 , c 2 c_1, c_2 c1,c2,则每个聚点的邻域内仍有无限多 S S S 的点,但通过类似覆盖分析可证唯一性需额外条件(定理本身仅需存在性)。
柯西收敛定理
柯西收敛定理:若序列 { a n } \{a_n\} {an} 是柯西序列(即 ∀ ε > 0 , ∃ N , ∀ m , n ≥ N , ∣ a m − a n ∣ < ε \forall \varepsilon > 0, \exists N, \forall m,n \geq N, |a_m - a_n| < \varepsilon ∀ε>0,∃N,∀m,n≥N,∣am−an∣<ε),则 { a n } \{a_n\} {an} 收敛于某个实数 c c c。
证明步骤
1. 柯西序列的有界性
- 推导:
取 ε = 1 \varepsilon = 1 ε=1,由柯西条件存在 N N N,使得当 m , n ≥ N m,n \geq N m,n≥N 时, ∣ a m − a n ∣ < 1 |a_m - a_n| < 1 ∣am−an∣<1。
令 M = max { ∣ a 1 ∣ , ∣ a 2 ∣ , … , ∣ a N ∣ , ∣ a N ∣ + 1 } M = \max\{ |a_1|, |a_2|, \dots, |a_N|, |a_N| + 1 \} M=max{∣a1∣,∣a2∣,…,∣aN∣,∣aN∣+1},则所有 a n a_n an 满足 ∣ a n ∣ ≤ M |a_n| \leq M ∣an∣≤M。
结论: { a n } \{a_n\} {an} 是有界序列,存在闭区间 [ a , b ] [a, b] [a,b] 包含所有 a n a_n an。
2. 反证法:假设序列不收敛 - 目标:证明存在矛盾,即序列必须收敛。
- 假设: { a n } \{a_n\} {an} 不收敛于任何实数 c c c。
- 含义:对任意 c ∈ [ a , b ] c \in [a, b] c∈[a,b],存在 ε c > 0 \varepsilon_c > 0 εc>0,使得 c c c 的邻域 ( c − ε c , c + ε c ) (c - \varepsilon_c, c + \varepsilon_c) (c−εc,c+εc) 中至多包含 { a n } \{a_n\} {an} 的有限项。
3. 构造开覆盖
- 定义开集族:
对每个 c ∈ [ a , b ] c \in [a, b] c∈[a,b],取开区间 U c = ( c − ε c , c + ε c ) U_c = (c - \varepsilon_c, c + \varepsilon_c) Uc=(c−εc,c+εc),使得 U c U_c Uc 中至多包含 { a n } \{a_n\} {an} 的有限项。 - 覆盖性质:
集族 { U c } c ∈ [ a , b ] \{U_c\}_{c \in [a,b]} {Uc}c∈[a,b] 覆盖闭区间 [ a , b ] [a, b] [a,b]。
4. 应用有限开覆盖定理 - 定理应用:
闭区间 [ a , b ] [a, b] [a,b] 是紧集,存在有限子覆盖 U c 1 , U c 2 , … , U c k U_{c_1}, U_{c_2}, \dots, U_{c_k} Uc1,Uc2,…,Uck 使得:
[ a , b ] ⊆ U c 1 ∪ U c 2 ∪ ⋯ ∪ U c k . [a, b] \subseteq U_{c_1} \cup U_{c_2} \cup \dots \cup U_{c_k}. [a,b]⊆Uc1∪Uc2∪⋯∪Uck. - 矛盾推导:
每个 U c i U_{c_i} Uci 中至多包含 { a n } \{a_n\} {an} 的有限项,因此整个序列 { a n } \{a_n\} {an} 被有限个 U c i U_{c_i} Uci 覆盖,即 { a n } \{a_n\} {an} 只能包含有限项。
矛盾:这与柯西序列 { a n } \{a_n\} {an} 是无限序列的事实矛盾。
5. 结论:序列必须收敛
- 反证法结果:
假设“序列不收敛”导致矛盾,因此原假设不成立。 - 存在极限点:
必存在某个 c ∈ [ a , b ] c \in [a, b] c∈[a,b],使得 c c c 的任意邻域包含 { a n } \{a_n\} {an} 的无限项,即 c c c 是序列的极限点。 - 收敛性证明:
由柯西条件,对任意 ε > 0 \varepsilon > 0 ε>0,存在 N N N,当 n ≥ N n \geq N n≥N 时,所有 a n a_n an 落入 c c c 的 ε \varepsilon ε-邻域内,故 lim n → ∞ a n = c \lim_{n \to \infty} a_n = c limn→∞an=c。