数列与极限
收敛序列
3.1 定义 度量空间 X X X中的序列 { p n } \left\{ p_{n} \right\} {pn}叫做收敛的(converge),如果有一个下述性质的点 p ∈ X p \in X p∈X:对于每个 ε > 0 \varepsilon >0 ε>0,有一个正整数 N N N,使得 n ≥ N n \ge N n≥N时, d ( p n , p ) < ε d \left( p_{n},p \right)<\varepsilon d(pn,p)<ε(这里 d d d表示 X X X中的距离)
这时候我们也说 { p n } \left\{ p_{n} \right\} {pn}收敛于 p p p,或者说 p p p是 { p n } \left\{ p_{n} \right\} {pn}的极限,并且写作 p n → p p_{n}\to p pn→p,或
lim n → ∞ p n = p \lim\limits_{ n \to \infty } p_{n}=p n→∞limpn=p
如果 { p n } \left\{ p_{n} \right\} {pn}不收敛,便说它发散(diverge)
我们记得,一切点 p n ( n = 1 , 2 , 3 , ⋯ ) p_{n}\left( n=1,2,3,\cdots \right) pn(n=1,2,3,⋯)的集是 { p n } \left\{ p_{n} \right\} {pn}的值域(range),序列的值域可以是有限的,也可以是无限的
3.2 定理 设 { p n } \left\{ p_{n} \right\} {pn}是度量空间 X X X中的序列
(a) { p n } \left\{ p_{n} \right\} {pn}收敛于 p ∈ X p \in X p∈X,当且仅当 p p p点的每个邻域,能包含 { p n } \left\{ p_{n} \right\} {pn}的,除有限项以外的一切项
(b)如果 p ∈ X , p ′ ∈ X p \in X, p^{\prime} \in X p∈X,p′∈X, { p n } \left\{ p_{n} \right\} {pn}收敛与 p p p又收敛于 p ′ p^{\prime} p′,那么 p ′ = p p^{\prime}=p p′=p
©如果 { p n } \left\{ p_{n} \right\} {pn}收敛, { p n } \left\{ p_{n} \right\} {pn}必有界
(d)如果 E ⊂ x E \subset x E⊂x,而 p p p是 E E E的极限点,那么在 E E E中有一个序列 { p n } \left\{ p_{n} \right\} {pn},使 p = lim n → ∞ p n p = \lim\limits_{ n \to \infty }p_{n} p=n→∞limpn
证明:
(a)假定 p n → p p_{n}\to p pn→p,并设 V V V使 p p p点的邻域,对于某个 ε > 0 \varepsilon >0 ε>0,条件 d ( p , q ) < ε , q ∈ X d\left( p,q \right)< \varepsilon, q\in X d(p,q)<ε,q∈X意味着 q ∈ V q\in V q∈V,对应于这个 ε \varepsilon ε,存在 N N N,使得当 n ≥ N n \ge N n≥N时有 d ( p n , p ) < ε d \left( p_{n},p \right)<\varepsilon d(pn,p)<ε,所以 n ≥ N n \ge N n≥N就得出 p n ∈ V p_n\in V pn∈V
反过来,假定 p p p点的每个邻域,除有限个点外,包含一切点 p n p_{n} pn。固定 ε > 0 \varepsilon>0 ε>0,并设 V V V时满足 d ( p , q ) < ε d\left( p,q \right)<\varepsilon d(p,q)<ε的 q ∈ X q \in X q∈X的集。根据假定,存在一个 N N N,使得 n ≥ N n \ge N n≥N时 p n ∈ V p_{n}\in V pn∈V,所以 n ≥ N n \ge N n≥N时, d ( p n , p ) < ε d\left( p_{n},p \right)<\varepsilon d(pn,p)<ε,这就是说 p n → p p_{n}\to p pn→p
(b)设 ε > 0 \varepsilon>0 ε>0一给定,那么存在正整数 N , N ′ N, N^{\prime} N,N′,使当
n ≥ N , d ( p n , p ) < ε 2 n\ge N,d\left( p_{n},p \right) < \frac{\varepsilon}{2} n≥N,d(pn,p)<2ε
n ≥ N ′ , d ( p n , p ′ ) < ε 2 n \ge N^{\prime}, d\left( p_{n},p^{\prime} \right) < \frac{\varepsilon}{2} n≥N′,d(pn,p′)<2ε
因此,如果 n ≥ max ( N , N ′ ) n \ge \max \left( N, N^{\prime} \right) n≥max(N,N′),就有
d ( p , p ′ ) ≤ d ( p n , p ) + d ( p n , p ′ ) < ε d\left( p,p^{\prime} \right)\le d\left( p_{n},p \right) +d\left( p_{n},p^{\prime} \right) <\varepsilon d(p,p′)≤d(pn,p)+d(pn,p′)<ε
由于数 ε \varepsilon ε使任意的,可以断定 d ( p , p ′ ) = 0 d\left( p,p^{\prime} \right)=0 d(p,p′)=0
©假定 p n → p p_{n}\to p pn→p,那么存在着正整数 N N N,使得 n > N n > N n>N有 d ( p n , p ) < 1 d\left( p_{n},p \right)<1 d(pn,p)<1。令
r = max { 1 , d ( p 1 , p ) , ⋯ , d ( p N , p ) } r = \max\left\{ 1,d \left( p_{1},p \right) ,\cdots,d\left( p_{N},p \right) \right\} r=max{1,d(p1,p),⋯,d(pN,p)}
那么,当 n = 1 , 2 , ⋯ n=1,2,\cdots n=1,2,⋯时, d ( p n , p ) ≤ r d\left( p_{n},p \right)\le r d(pn,p)≤r
(d)对于每个正整数 n n n,有点 p n ∈ E p_{n}\in E pn∈E,使得 d ( p n , p ) < 1 n d\left( p_{n},p \right)< \frac{1}{n} d(pn,p)<n1。给定了 ε > 0 \varepsilon>0 ε>0,选取 N N N,使得 ε N > 1 \varepsilon N>1 εN>1。如果 n > N n>N n>N,就得 d ( p n , p ) < ε d\left( p_{n},p \right)<\varepsilon d(pn,p)<ε,因此 p n → p p_{n}\to p pn→p
3.3 定理 假定 { s n } , { t n } \left\{ s_{n} \right\}, \left\{ t_{n} \right\} {sn},{tn}是复数序列,而且 lim n → ∞ s n = s , lim n → ∞ t n = t \lim\limits_{ n \to \infty }s_{n} = s, \lim\limits_{ n \to \infty }t_{n}=t n→∞limsn=s,n→∞limtn=t,那么
(a) lim n → ∞ ( s n + t n ) = s + t \lim\limits_{ n \to \infty }\left( s_{n} + t_{n} \right) = s + t n→∞lim(sn+tn)=s+t
(b)对于任何数 c c c, lim n → ∞ c s n = c s , lim n → ∞ ( c + s n ) = c + s \lim\limits_{ n \to \infty }c s_{n}=cs, \lim\limits_{ n \to \infty }\left( c + s_{n} \right) = c + s n→∞limcsn=cs,n→∞lim(c+sn)=c+s
© lim n → ∞ s n t n = s t \lim\limits_{ n \to \infty }s_{n}t_{n} = st n→∞limsntn=st
(d)只要 s n ≠ 0 ( n = 1 , 2 , 3 , ⋯ ) s_{n} \neq 0\left( n=1,2,3,\cdots \right) sn=0(n=1,2,3,⋯)且 s ≠ 0 s\neq 0 s=0,就有 lim n → ∞ 1 s n = 1 s \lim\limits_{ n \to \infty } \frac{1}{s_{n}} = \frac{1}{s} n→∞limsn1=s1
证明:
(a)给定了 ε > 0 \varepsilon >0 ε>0,存在着正整数 N 1 , N 2 N_{1}, N_{2} N1,N2使得
n ≥ N 1 , ∣ s n − s ∣ < ε 2 n \ge N_{1}, \left| s_{n} - s \right| < \frac{\varepsilon}{2} n≥N1,∣sn−s∣<2ε
n ≥ N 2 , ∣ t n − t ∣ < ε 2 n \ge N_{2}, \left| t_{n}- t \right| < \frac{\varepsilon}{2} n≥N2,∣tn−t∣<2ε
如果 N = max ( N 1 , N 2 ) N = \max \left( N_{1},N_{2} \right) N=max(N1,N2),那么 n ≥ N n \ge N n≥N时,便有
∣ ( s n + t n ) − ( s + t ) ∣ ≤ ∣ s n − s ∣ + ∣ t n − t ∣ < ε \left| \left( s_{n} + t_{n} \right) - \left( s + t \right) \right| \le \left| s_{n }-s \right| + \left| t_{n} - t \right| < \varepsilon ∣(sn+tn)−(s+t)∣≤∣sn−s∣+∣tn−t∣<ε
这就证明了(a)
(b)显然
©
利用
s n t n − s t = ( s n − s ) ( t n − t ) + s ( t n − t ) + t ( s n − s ) s_{n} t_{n} - st = \left( s_{n} - s \right) \left( t_{n}-t \right) +s\left( t_{n} - t \right) + t \left( s_{n} - s \right) sntn−st=(sn−s)(tn−t)+s(tn−t)+t(sn−s)
给定了 ε > 0 \varepsilon > 0 ε>0,存在正整数 N 1 , N 2 N_{1}, N_{2} N1,N2,使得
n ≥ N 1 , ∣ s n − s ∣ < ε n \ge N_{1}, \left| s_{n} - s \right| < \sqrt{ \varepsilon } n≥N1,∣sn−s∣<ε
n ≥ N 2 , ∣ t n − t ∣ < ε n \ge N_{2}, \left| t_{n}- t \right| < \sqrt{ \varepsilon } n≥N2,∣tn−t∣<ε
如果取 N = max ( N 1 , N 2 ) N = \max \left( N_{1}, N_{2} \right) N=max(N1,N2),那么 n ≥ N n \ge N n≥N时就有
∣ ( s n − s ) ( t n − t ) ∣ < ε \left| \left( s_{n}- s \right) \left( t_{n} - t \right) \right| < \varepsilon ∣(sn−s)(tn−t)∣<ε
由此
lim n → ∞ ( s n − s ) ( t n − t ) = 0 \lim\limits_{ n \to \infty } \left( s_{n}- s \right) \left( t_{n}-t \right) =0 n→∞lim(sn−s)(tn−t)=0
由(a)和(b)
lim n → ∞ ( s n t n − s t ) = 0 \lim\limits_{ n \to \infty }\left( s_{n}t_{n} - st \right) =0 n→∞lim(sntn−st)=0
(d)选取一个 m m m,当 n ≥ m n \ge m n≥m时, ∣ s n − s ∣ < 1 2 ∣ s ∣ \left| s_{n}- s \right|< \frac{1}{ 2}\left| s \right| ∣sn−s∣<21∣s∣
若 s > 0 s >0 s>0, 则 s n − s > 1 2 s s_{n}-s > \frac{1}{2}s sn−s>21s
若 s < 0 s <0 s<0,则 s n − s < 1 2 ∣ s ∣ = − 1 2 s s_{n}-s< \frac{1}{2} \left| s \right|=-\frac{1}{2}s sn−s<21∣s∣=−21s
∣ s n ∣ > 1 2 ∣ s ∣ ( n ≥ m ) \left| s_{n} \right| > \frac{1}{2}\left| s \right| \left( n \ge m \right) ∣sn∣>21∣s∣(n≥m)
给定了 ε > 0 \varepsilon >0 ε>0,就存在正整数 N N N, N > m N>m N>m,使得当 n ≥ N n \ge N n≥N时
∣ s n − s ∣ < 1 2 ∣ s ∣ 2 ε \left| s_{n} - s \right| < \frac{1}{2} \left| s \right|^2 \varepsilon ∣sn−s∣<21∣s∣2ε
因此,当 n ≥ N n \ge N n≥N时
∣ 1 s n − 1 s ∣ = ∣ s n − s s n s ∣ < 2 ∣ s ∣ 2 ∣ s n − s ∣ < ε \left| \frac{1}{s_{n}} - \frac{1}{s} \right| = \left| \frac{s_{n}-s}{s_{n}s} \right| < \frac{2}{\left| s \right|^2}\left| s_{n}-s \right| < \varepsilon sn1−s1 = snssn−s <∣s∣22∣sn−s∣<ε
3.4 定理
(a)假定 x n ∈ R k ( n = 1 , 2 , 3 , ⋯ ) \mathbf{x}_{n} \in \mathbb{R}^k \left( n=1,2,3,\cdots \right) xn∈Rk(n=1,2,3,⋯)而
x n = ( a 1 , n , ⋯ , a k , n ) \mathbf{x}_{n} = \left( a_{1,n},\cdots,a_{k,n} \right) xn=(a1,n,⋯,ak,n)
那么序列 { x n } \left\{ x_{n} \right\} {xn}收敛于 x = ( a 1 , ⋯ , a k ) \mathbf{x}=\left( a_{1},\cdots, a_{k} \right) x=(a1,⋯,ak),当且仅当
lim n → ∞ a j , n = a j ( 1 ≤ j ≤ k ) \lim\limits_{ n \to \infty } a_{j,n}=a_{j}\left( 1 \le j \le k \right) n→∞limaj,n=aj(1≤j≤k)
(b)假定 { x n } , { y n } \left\{ \mathbf{x}_{n} \right\}, \left\{ \mathbf{y}_{n} \right\} {xn},{yn}是 R k \mathbb{R}^k Rk中的序列, { β n } \left\{ \beta_{n} \right\} {βn}是实数序列,并且 x n → x , y n → y , β n → β \mathbf{x}_{n} \to \mathbf{x}, \mathbf{y}_{n} \to \mathbf{y}, \beta_{n}\to \beta xn→x,yn→y,βn→β,那么
lim n → ∞ ( x n + y n ) = x + y , lim n → ∞ x n ⋅ y n = x ⋅ y , lim n → ∞ β n x n = β x \lim\limits_{ n \to \infty }\left( \mathbf{x}_{n} + \mathbf{y}_{n} \right) =\mathbf{x} + \mathbf{y}, \quad \lim\limits_{ n \to \infty } \mathbf{x}_{n}\cdot \mathbf{y}_{n} = \mathbf{x}\cdot \mathbf{y},\quad \lim\limits_{ n \to \infty } \beta_{n}\mathbf{x}_{n}=\beta \mathbf{x} n→∞lim(xn+yn)=x+y,n→∞limxn⋅yn=x⋅y,n→∞limβnxn=βx
证明:
(a)若 x n → x \mathbf{x}_{n} \to \mathbf{x} xn→x
∣ a j n − a j ∣ ≤ ∣ x n − x ∣ < ε \left| a_{j_{n}} - a_{j} \right| \le \left| \mathbf{x}_{n}-\mathbf{x} \right| <\varepsilon ∣ajn−aj∣≤∣xn−x∣<ε
反之,若 lim n → ∞ a j , n = a j \lim\limits_{ n \to \infty }a_{j,n} = a_{j} n→∞limaj,n=aj,对应于每个 ε > 0 \varepsilon > 0 ε>0,有一个正整数 N N N,使得 n ≥ N n \ge N n≥N时,
∣ a j , n − a j ∣ < ε k ( 1 ≤ j ≤ k ) \left| a_{j,n}-a_{j} \right| < \frac{\varepsilon}{\sqrt{ k }}\left( 1 \le j \le k \right) ∣aj,n−aj∣<kε(1≤j≤k)
因此 n ≥ N n \ge N n≥N时
∣ x n − x ∣ = ∑ j = 1 k ∣ a j , n − a j ∣ 2 < ε \left| \mathbf{x}_{n}-\mathbf{x} \right| =\sqrt{ \sum_{j=1}^k \left| a_{j,n}-a_{j} \right|^2 }<\varepsilon ∣xn−x∣=j=1∑k∣aj,n−aj∣2<ε
所以 x n → x \mathbf{x}_{n}\to \mathbf{x} xn→x
(b)可以由(a)和定理3.3推出来
子序列
3.5 定义 设有序列 { p n } \left\{ p_{n} \right\} {pn},取正整数序列 { a n } \left\{ a_{n} \right\} {an},使 n 1 < n 2 < n 3 < ⋯ n_{1}<n_{2}<n_{3}<\cdots n1<n2<n3<⋯,那么序列 { p n j } \left\{ p_{n_{j}} \right\} {pnj}便叫做 { p n } \left\{ p_{n} \right\} {pn}的子序列,如果 { p n j } \left\{ p_{n_{j}} \right\} {pnj}收敛,就把它的极限叫做 { p n } \left\{ p_{n} \right\} {pn}的部分极限(subsequential limit)。
显然,序列 { p n } \left\{ p_{n} \right\} {pn}收敛于 p p p当且仅当它的任何子序列收敛于 p p p
证明:
若任何子序列收敛于 p p p, { p n } \left\{ p_{n} \right\} {pn}也是自己的子序列,因此收敛于 p p p
若 { p n } \left\{ p_{n} \right\} {pn}收敛于 p p p,
∀ ε > 0 , ∃ N > 0 , n ≥ N , d ( p n , p ) < ε \forall \varepsilon>0, \exists N>0, n \ge N, d\left( p_{n},p \right) < \varepsilon ∀ε>0,∃N>0,n≥N,d(pn,p)<ε
设 { p n i } \left\{ p_{n_{i}} \right\} {pni}是 { p n } \left\{ p_{n} \right\} {pn}的子序列, ∀ ε > 0 , ∃ K > 0 , k ≥ K , n k ≥ N , d ( p n k , p ) < ε \forall \varepsilon>0, \exists K>0, k \ge K, n_{k} \ge N, d\left( p_{n_{k}}, p \right) < \varepsilon ∀ε>0,∃K>0,k≥K,nk≥N,d(pnk,p)<ε
3.6 定理
(a)如果 { p n } \left\{ p_{n} \right\} {pn}时紧度量空间 X X X中的序列,那么 { p n } \left\{ p_{n} \right\} {pn}有某个子序列,收敛到 X X X中的某个点
(b) R k \mathbb{R}^k Rk中的每个有界序列含有收敛的子序列
证明:
(a)设 E E E时 { p n } \left\{ p_{n} \right\} {pn}的值域。如果 E E E有限,那么必有 p p p及序列 { n i } ( n 1 < n 2 < n 3 < ⋯ ) \left\{ n_{i} \right\}\left( n_{1} < n_{2} < n_{3}<\cdots \right) {ni}(n1<n2<n3<⋯)
使得
p n 1 = p n 2 = ⋯ = p p_{n_{1}} = p_{n_{2}} = \cdots = p pn1=pn2=⋯=p
(每个都只有有个值,说明序列不是无穷个数,矛盾)
显然,这样得到的子序列 { p n i } \left\{ p_{n_{i}} \right\} {pni}收敛于 p p p
如果 E E E是无限的,定理2.37说明 E E E有极限点 p ∈ X p \in X p∈X。选取 n 1 n_{1} n1使得 d ( p , p n ) < 1 d\left( p,p_{n} \right) < 1 d(p,pn)<1。选定 n 1 , n 2 , ⋯ , n i − 1 n_{1},n_{2},\cdots, n_{i-1} n1,n2,⋯,ni−1以后,据定理2.20知道一定有正整数 n i > n i − 1 n_{i}>n_{i-1} ni>ni−1,使得 d ( p , p n i ) < 1 i d\left( p,p_{n_{i}} \right) < \frac{1}{i} d(p,pni)<i1。于是子序列 { p n i } \left\{ p_{n_{i}} \right\} {pni}收敛于 p p p
(b)有界序列一定是一个 k k k-方格的子集,由(a)即可得到
3.7 定理 度量空间 X X X里的序列 { p } \left\{ p \right\} {p}的部分极限组成 X X X的闭子集
证明:
设 E ∗ E^{*} E∗是 { p n } \left\{ p_{n} \right\} {pn}的所有部分极限组成的集, q q q是 E ∗ E^{*} E∗的极限点,现在需要证明 q ∈ E ∗ q \in E^{*} q∈E∗
选取 n 1 n_{1} n1,使 p n 1 ≠ q p_{n_{1}}\neq q pn1=q(如果没有这样的 n 1 n_1 n1,则 p 1 = p 2 = ⋯ = q p_{1}=p_{2}=\cdots=q p1=p2=⋯=q,进而 E ∗ = { q } E^{*} = \left\{ q \right\} E∗={q})。令 δ = d ( q , p n 1 ) \delta = d \left( q, p_{n_{1}} \right) δ=d(q,pn1)。假设已经选好了 n 1 , ⋯ , n i − 1 n_{1},\cdots, n_{i-1} n1,⋯,ni−1,因为 q q q是 E ∗ E^{*} E∗的极限点,必有 x ∈ E ∗ x \in E^{*} x∈E∗,使 d ( x , q ) < 2 − 1 δ d \left( x, q \right) < 2^{-1}\delta d(x,q)<2−1δ。因为 x ∈ E ∗ x \in E^{*} x∈E∗,因此 x x x是部分极限,必有 n i > n i − 1 n_{i} > n_{i-1} ni>ni−1,使得 d ( x , p n i ) < 2 − i δ d \left( x,p_{n_{i}} \right)<2^{-i}\delta d(x,pni)<2−iδ。于是对于 i = 1 , 2 , 3 , ⋯ i=1,2,3,\cdots i=1,2,3,⋯,
d ( q , p n ) ≤ 2 1 − i δ d \left( q, p_{n} \right) \le 2^{1-i}\delta d(q,pn)≤21−iδ
这就说明 { p n i } \left\{ p_{n_{i}} \right\} {pni}收敛于 q q q。因此 q ∈ E ∗ q \in E^{*} q∈E∗
Cauchy序列
3.8 定义 度量空间 X X X中的序列 { p n } \left\{ p_{n} \right\} {pn}叫做Cauchy序列,如果对于任何 ε > 0 \varepsilon > 0 ε>0存在正整数 N N N,只要 n ≥ N n\ge N n≥N和 m ≥ N m \ge N m≥N便有 d ( p n , p m ) < ε d\left( p_{n},p_{m} \right)<\varepsilon d(pn,pm)<ε
3.9 定义 设 E E E是度量空间 X X X的子集,又设 S S S是一切形式为 d ( p , q ) d \left( p,q \right) d(p,q)的实数集,这里 p ∈ E , q ∈ E p \in E, q \in E p∈E,q∈E。数 sup S \sup S supS叫做 E E E的直径(diameter),记作 diam E \operatorname{diam} E diamE
如果 { p n } \left\{ p_{n} \right\} {pn}是 X X X中的序列,而 E N E_{N} EN由点 p N , p N + 1 , ⋯ p_{N}, p_{N+1},\cdots pN,pN+1,⋯组成。那么,从上边的两个定义来看,显然可以说: { p n } \left\{ p_{n} \right\} {pn}是Cauchy序列,当且仅当
lim N → ∞ diam E N = 0 \lim\limits_{ N \to \infty } \operatorname{diam}E_{N} = 0 N→∞limdiamEN=0
证明:
E N ⊃ E N + 1 ⊃ ⋯ E_{N} \supset E_{N+1}\supset \cdots EN⊃EN+1⊃⋯
因此 diam E N ≥ diam E N + 1 ≥ ⋯ \operatorname{diam} E_{N} \ge \operatorname{diam}E_{N+1}\ge \cdots diamEN≥diamEN+1≥⋯
若 { p n } \left\{ p_{n} \right\} {pn}是Cauchy序列, ∃ N > 0 , m ≥ N , n ≥ N , d ( p m , p n ) < ε 2 \exists N>0, m \ge N, n \ge N, d\left( p_{m},p_{n} \right) < \frac{\varepsilon}{2} ∃N>0,m≥N,n≥N,d(pm,pn)<2ε
ε 2 \frac{\varepsilon}{2} 2ε是 E N E_{N} EN的上界,进而 sup E N ≤ ε 2 < ε \sup E_{N} \le \frac{\varepsilon}{2} <\varepsilon supEN≤2ε<ε
若 lim N → ∞ diam E N = 0 \lim\limits_{ N \to \infty }\operatorname{diam}E_{N}=0 N→∞limdiamEN=0,因此 ∀ ε > 0 , ∃ N > 0 , n ≥ N , diam E n < ε \forall \varepsilon>0,\exists N>0, n\ge N, \operatorname{diam}E_{n}<\varepsilon ∀ε>0,∃N>0,n≥N,diamEn<ε,进而 diam E N < ε \operatorname{diam} E_{N}<\varepsilon diamEN<ε
∀ ε > 0 , ∃ N > 0 , m ≥ N , n ≥ N , d ( p m , p n ) ≤ diam E N < ε \forall\varepsilon>0, \exists N>0, m\ge N, n \ge N, d \left( p_{m},p_{n} \right)\le \operatorname{diam} E_{N} < \varepsilon ∀ε>0,∃N>0,m≥N,n≥N,d(pm,pn)≤diamEN<ε
3.10 定理
(a)如果 E E E是度量空间 X X X中的集, E ˉ \bar{E} Eˉ是 E E E的闭包,那么
diam E ˉ = diam E \operatorname{diam}\bar{E} = \operatorname{diam}E diamEˉ=diamE
(b)如果 { K n } \left\{ K_{n} \right\} {Kn}是 X X X中的紧集的序列,并且 K n ⊃ K n + 1 ( n = 1 , 2 , ⋯ ) K_{n}\supset K_{n+1}\left( n=1,2,\cdots \right) Kn⊃Kn+1(n=1,2,⋯)。又若
lim n → ∞ diam K n = 0 \lim\limits_{ n \to \infty } \operatorname{diam}K_{n}=0 n→∞limdiamKn=0
那么 ⋂ n = 1 ∞ K n \bigcap_{n=1}^{\infty}K_{n} ⋂n=1∞Kn由一个点组成
证明:
(a)因为 E ⊂ E ˉ E \subset \bar{E} E⊂Eˉ,显然
diam E ≤ diam E ˉ \operatorname{diam} E \le \operatorname{diam} \bar{E} diamE≤diamEˉ
固定 ε > 0 \varepsilon >0 ε>0,再取 p ∈ E ˉ , q ∈ E ˉ p \in \bar{E}, q \in \bar{E} p∈Eˉ,q∈Eˉ。根据 E ˉ \bar{E} Eˉ的定义,必然再 E E E中有两个 p ′ , q ′ p^{\prime}, q^{\prime} p′,q′使得 d ( p , p ′ ) < ε , d ( q , q ′ ) < ε d \left( p, p^{\prime} \right) < \varepsilon, d \left( q, q^{\prime} \right) < \varepsilon d(p,p′)<ε,d(q,q′)<ε。因此
d ( p , q ) ≤ d ( p , p ′ ) + d ( p ′ , q ′ ) + d ( q ′ , q ) < 2 ε + d ( p ′ , q ′ ) ≤ 2 ε + diam E \begin{aligned} d \left( p,q \right) &\le d \left( p, p^{\prime} \right) + d \left( p^{\prime}, q^{\prime} \right) + d \left( q^{\prime}, q \right) \\ &<2\varepsilon + d \left( p^{\prime}, q^{\prime} \right) \\ &\le 2\varepsilon + \operatorname{diam}E \end{aligned} d(p,q)≤d(p,p′)+d(p′,q′)+d(q′,q)<2ε+d(p′,q′)≤2ε+diamE
可见 diam E ˉ ≤ 2 ε + diam E \operatorname{diam} \bar{E} \le 2\varepsilon + \operatorname{diam}E diamEˉ≤2ε+diamE,又因为 ε \varepsilon ε是任意的,所以(a)被证明了
(b)令 K = ⋂ n = 1 ∞ K n K = \bigcap_{n=1}^{\infty} K_{n} K=⋂n=1∞Kn。根据定理2.36, K K K不空。如果 K K K不只包含一个点,那就得 diam K > 0 \operatorname{diam}K>0 diamK>0。然而对于每个 n n n,有 K n ⊃ K K_{n}\supset K Kn⊃K,从而 diam K n ≥ diam K \operatorname{diam}K_{n} \ge \operatorname{diam}K diamKn≥diamK。这与假设条件 diam K n → 0 \operatorname{diam}K_{n} \to 0 diamKn→0矛盾。
3.11 定理
(a)在度量空间中,收敛序列是Cauchy序列。
(b)如果 X X X是紧度量空间,并且如果 { p n } \left\{ p_{n} \right\} {pn}是 X X X中的Cauchy序列,那么 { p n } \left\{ p_{n} \right\} {pn}收敛于 X X X的某个点
©在 R k \mathbb{R}^k Rk中,每个Cauchy序列收敛
证明:
(a)若 p n → p p_{n}\to p pn→p且 ε > 0 \varepsilon >0 ε>0,便有正整数 N N N,保证只要 n ≥ N n\ge N n≥N,便有 d ( p , p n ) < ε d\left( p,p_{n} \right) < \varepsilon d(p,pn)<ε。因此,只要 n ≥ N , m ≥ N n \ge N, m \ge N n≥N,m≥N
d ( p n , p ) ≤ d ( p n , p ) + d ( p , p m ) < 2 ε d \left( p_{n},p \right) \le d\left( p_{n},p \right) +d\left( p,p_{m} \right) <2\varepsilon d(pn,p)≤d(pn,p)+d(p,pm)<2ε
于是 { p n } \left\{ p_{n} \right\} {pn}是Cauchy序列
(b)设 { p n } \left\{ p_{n} \right\} {pn}是紧空间 X X X中的Cauchy序列,对于 N = 1 , 2 , ⋯ N=1,2,\cdots N=1,2,⋯,令 E N E_{N} EN是由 p N , p N + 1 , ⋯ p_{N},p_{N+1},\cdots pN,pN+1,⋯组成的集。那么
lim N → ∞ diam E ˉ N = lim N → ∞ E N = 0 \lim\limits_{ N \to \infty } \operatorname{diam} \bar{E}_{N}=\lim\limits_{ N \to \infty } E_{N}=0 N→∞limdiamEˉN=N→∞limEN=0
每个 E ˉ \bar{E} Eˉ是紧空间闭子集,因而必是紧集。又因为 E N ⊃ E N + 1 E_{N}\supset E_{N+1} EN⊃EN+1,所以 E ˉ N ⊃ E ˉ n + 1 \bar{E}_{N} \supset \bar{E}_{n+1} EˉN⊃Eˉn+1
根据定理3.10(b),在 X X X中由唯一的 p p p在每个 E ˉ N \bar{E}_{N} EˉN中
设给定了 ε > 0 \varepsilon >0 ε>0,有整数 N 0 N_{0} N0,凡当 N ≥ N 0 N \ge N_{0} N≥N0的时候,就有 diam E ˉ N < ε \operatorname{diam}\bar{E}_{N} < \varepsilon diamEˉN<ε。由于 p ∈ E ˉ N p \in \bar{E}_{N} p∈EˉN,所有对每个 q ∈ E ˉ N , d ( p , q ) < ε q \in \bar{E}_{N}, d \left( p,q \right)< \varepsilon q∈EˉN,d(p,q)<ε。当然对于 q ∈ E N q \in E_{N} q∈EN也有 d ( p , q ) < ε d\left( p,q \right) < \varepsilon d(p,q)<ε。换句话说,只要 n ≥ N 0 n \ge N_{0} n≥N0,就 d ( p , p n ) < ε d\left( p, p_{n} \right) < \varepsilon d(p,pn)<ε。这正是说 p n → p p_{n}\to p pn→p
©设 { x n } \left\{ \mathbf{x}_{n} \right\} {xn}是 R k \mathbb{R}^k Rk中的Cauchy序列。
有某个 N N N, diam E N < 1 \operatorname{diam}E_{N}<1 diamEN<1。 { x n } \left\{ x_{n} \right\} {xn}的值域是 E N E_N EN与有限集 { x 1 , ⋯ , x N − 1 } \left\{ x_{1},\cdots, x_{N-1} \right\} {x1,⋯,xN−1}的并。所以 { x n } \left\{ x_{n} \right\} {xn}有界。因 R k \mathbb{R}^k Rk的每个有界子集在 R k \mathbb{R}^k Rk中有紧闭包,由(b)即得©
3.12 定义 如果度量空间 X X X中的每个Cauchy序列在 X X X中收敛,就说它是完备的
有理数组成的空间是不完备空间,例如 { ∑ i = 1 n 1 i ! } \left\{ \sum_{i=1}^n \frac{1}{i!} \right\} {∑i=1ni!1}收敛到 e e e,但是 e e e不在空间里
3.13 定义 实数序列 { s n } \left\{ s_{n} \right\} {sn}叫做
(a)单调递增的,如果 s n ≤ s n + 1 ( n = 1 , 2 , ⋯ ) s_{n} \le s_{n+1}\left( n=1,2,\cdots \right) sn≤sn+1(n=1,2,⋯)
(b)单调递减的,如果 s n ≥ s n + 1 ( n = 1 , 2 , ⋯ ) s_{n}\ge s_{n+1}\left( n=1,2,\cdots \right) sn≥sn+1(n=1,2,⋯)
单调递增和单调递减序列,组成单调序列类
3.14 定理 单调序列 { s n } \left\{ s_{n} \right\} {sn}收敛,当且仅当它是有界的
证明:假设 s n ≤ s n + 1 s_{n} \le s_{n+1} sn≤sn+1。设 E E E是 { s n } \left\{ s_{n} \right\} {sn}的值域,如果 { s n } \left\{ s_{n} \right\} {sn}有界,设 s s s是 E E E的最小上界,那么
s n ≤ s ( n = 1 , 2 , ⋯ ) s_{n}\le s \left( n=1,2,\cdots \right) sn≤s(n=1,2,⋯)
对于每个 ε > 0 \varepsilon>0 ε>0,一定由一个正整数 N N N,使 s − ε < s N ≤ s s-\varepsilon<s_{N}\le s s−ε<sN≤s
因为 { s n } \left\{ s_{n} \right\} {sn}递增,所以 n ≥ N n \ge N n≥N时有
s − ε < s n ≤ s s-\varepsilon < s_{n} \le s s−ε<sn≤s
因此 { s n } \left\{ s_{n} \right\} {sn}收敛于 s s s
逆命题由定理3.2©推出来
上极限和下极限
定义 3.15 设 { s n } \left\{ s_{n} \right\} {sn}时由下列性质的实数序列:对于任意实数 M M M,由一个正整数 N N N,而 n ≥ N n \ge N n≥N时由 s n ≥ M s_{n} \ge M sn≥M,我们便把这写作
s n → + ∞ s_{n} \to +\infty sn→+∞
类似地,如果对于任意的实数 M M M,有一个正整数 N N N,而 n ≥ N n \ge N n≥N时有 s n ≤ M s_{n} \le M sn≤M,我们便把这写作
s n → − ∞ s_{n} \to -\infty sn→−∞
定义 3.16 设 { s n } \left\{ s_{n} \right\} {sn}时实数序列。 E E E时所有可能的子序列 { s n k } \left\{ s_{n_{k}} \right\} {snk}的极限 x x x(在扩大了的实数系里, s n k → x s_{n_{k}}\to x snk→x)组成的集。 E E E含有定义3.5所规定的部分极限,可能还有 + ∞ , − ∞ +\infty, - \infty +∞,−∞两数
令
s ∗ = sup E s ∗ = inf E \begin{aligned} s^{*}&=\sup E\\ s_{*} &= \inf E \end{aligned} s∗s∗=supE=infE
s ∗ s^{*} s∗和 s ∗ s_{*} s∗两数叫做序列 { s n } \left\{ s_{n} \right\} {sn}的上极限和下极限,采用的记号是
lim sup n → ∞ s n = s ∗ , lim inf n → ∞ s n = s ∗ \limsup_{n \to \infty}s_{n} = s^{*}, \quad \liminf_{n\to \infty}s_{n} = s_{*} n→∞limsupsn=s∗,n→∞liminfsn=s∗
定理 3.17 设 { s n } \left\{ s_{n} \right\} {sn}是实数序列,设 E E E和 s ∗ s^{*} s∗的意义和定义3.16 中说的一样,那么 s ∗ s^{*} s∗有以下两种性质
(a) s ∗ ∈ E s^{*} \in E s∗∈E
(b)如果 x > s ∗ x > s^{*} x>s∗,那么就有正整数 N N N,能使 n ≥ N n \ge N n≥N时有 s n < x s_{n} < x sn<x
此外, s ∗ s^{*} s∗时唯一具有性质(a)和(b)的数
当然,对于 s ∗ s_* s∗,与此类的结论也正确
证明:
(a)
如果 s ∗ = + ∞ s^{*} = +\infty s∗=+∞,那么 E E E不是上有界;因此 { s n } \left\{ s_{n} \right\} {sn}不是上有界,因而有子序列 { s n k } \left\{ s_{n_{k}} \right\} {snk}合于 s n k → + ∞ s_{n_{k}}\to +\infty snk→+∞
如果 s ∗ ∈ R s^{*} \in \mathbb{R} s∗∈R,那么 E E E上有界,从而至少有一个部分极限。因此,(a)可以从定理3.7和2.28推出来
如果 s ∗ = − ∞ s^{*}=-\infty s∗=−∞,那么 E E E只包含一个元素,就是 − ∞ -\infty −∞,从而没有部分极限,就是说,对于任意实数 M M M,只有有限个 n n n的值,使得 s n > M s_{n}>M sn>M,于是 s n → − ∞ s_{n} \to -\infty sn→−∞
(b)
假定有一个数 x > s ∗ x > s^{*} x>s∗,而有无限多个 n n n的值使得 s n > x s_{n}>x sn>x。那时,则有一个数 y ∈ E y \in E y∈E,使 y ≥ x > s ∗ y \ge x > s^{*} y≥x>s∗。这与 s ∗ s^{*} s∗的定义矛盾
所以 s ∗ s{*} s∗满足(a)和(b)
为了证明唯一性,我们假定有两个数 p , q p,q p,q都满足条件(a)和(b),并且假定 p < q p < q p<q。取 x x x要它适合 p < x < q p<x<q p<x<q。因为 p p p满足(b),那么当 n ≥ N n \ge N n≥N时有 s n < x s_{n}<x sn<x。但是,如果真这样的话, q q q就不能满足(a)了
定理 3.19 如果 N N N是固定的正整数,当 n ≥ N n \ge N n≥N时 s n ≤ t n s_{n} \le t_{n} sn≤tn,那么
lim inf n → ∞ s n ≤ lim inf n → ∞ t n \liminf_{n\to \infty}s_{n} \le \liminf_{n\to \infty}t_{n} n→∞liminfsn≤n→∞liminftn
lim sup n → ∞ s n ≤ lim sup n → ∞ t n \limsup_{n\to \infty}s_{n} \le \limsup_{n\to \infty}t_{n} n→∞limsupsn≤n→∞limsuptn
证明:
若 s ∗ > t ∗ s^{*} >t^{*} s∗>t∗,令 ε = s ∗ − t ∗ 2 , x = s ∗ − ε \varepsilon = \frac{s^{*}-t^{*}}{2}, x = s^{*}-\varepsilon ε=2s∗−t∗,x=s∗−ε,于是 s ∗ > x > t ∗ s^{*} > x > t^{*} s∗>x>t∗
由定理3.17(b), ∃ N 0 , n ≥ N 0 , t n < x \exists N_{0},n \ge N_{0}, t_{n} < x ∃N0,n≥N0,tn<x
由定理3.17(a), s ∗ ∈ E s^{*} \in E s∗∈E,因此存在子序列 { s n k } \left\{ s_{n_{k}} \right\} {snk}收敛于 s ∗ s^{*} s∗
因此 ∃ K , k ≥ K , ∣ s n k − s ∗ ∣ < ε \exists K, k \ge K, \left| s_{n_{k}} - s^{*} \right|<\varepsilon ∃K,k≥K,∣snk−s∗∣<ε
当 n k ≥ max { N , N 0 } n_{k} \ge \max \left\{ N, N_{0} \right\} nk≥max{N,N0}时,有
s n k > s ∗ − ε = x > t n k s_{n_{k}}>s^{*}-\varepsilon = x > t_{n_{k}} snk>s∗−ε=x>tnk
矛盾
lim inf n → ∞ s n ≤ lim inf n → ∞ t n \liminf_{n\to \infty}s_{n} \le \liminf_{n\to \infty}t_{n} liminfn→∞sn≤liminfn→∞tn可以用类似的方法证明,也可以用 lim inf n → ∞ x n = lim sup n → ∞ ( − x n ) \liminf_{n\to \infty}x_{n} = \limsup_{n\to \infty} \left( -x_{n} \right) liminfn→∞xn=limsupn→∞(−xn)
一些特殊序列
接下来的证明用的夹逼准则
如果 N N N是某个固定的正整数,当 n ≥ N n \ge N n≥N时, 0 ≤ x n ≤ s n 0 \le x_{n} \le s_{n} 0≤xn≤sn而且 s n → 0 s_{n}\to 0 sn→0,那么 x n → 0 x_{n}\to_{0} xn→0
3.20 定理
(a) p > 0 p > 0 p>0时, lim n → ∞ 1 n p = 0 \lim\limits_{ n \to \infty } \frac{1}{n^p}=0 n→∞limnp1=0
(b) p > 0 p>0 p>0时, lim n → ∞ p n = 1 \lim\limits_{ n \to \infty }\sqrt[n]{ p}=1 n→∞limnp=1
© lim n → ∞ n n = 1 \lim\limits_{ n \to \infty }\sqrt[n]{ n}=1 n→∞limnn=1
(d) p > 0 p>0 p>0时,而 α ∈ R \alpha \in \mathbb{R} α∈R时
lim n → ∞ n α ( 1 + p ) n = 0 \lim\limits_{ n \to \infty } \frac{n^\alpha}{\left( 1 + p \right)^n }=0 n→∞lim(1+p)nnα=0
(e) ∣ x ∣ < 1 \left| x \right|<1 ∣x∣<1时, lim n → ∞ x n = 0 \lim\limits_{ n \to \infty }x^n=0 n→∞limxn=0
证明:
(a)取 n > ( 1 ε ) 1 p n > \left( \frac{1}{\varepsilon} \right)^{\frac{1}{p}} n>(ε1)p1
(b)如果 p > 1 p>1 p>1,令 x n = p n − 1 x_{n}=\sqrt[n]{ p}-1 xn=np−1,那么 x n > 0 x_{n}>0 xn>0,
1 + n x n ≤ ( 1 + x n ) n = p 1 + n x_{n} \le \left( 1 + x_{n} \right)^n=p 1+nxn≤(1+xn)n=p
于是
0 < x n ≤ p − 1 n 0 < x_{n}\le \frac{p-1}{n} 0<xn≤np−1
因此 x n → 0 x_{n}\to 0 xn→0
如果 p = 1 p=1 p=1显然
如果 0 < p < 1 0<p<1 0<p<1,则令 x n = 1 − p n x_{n} = 1- \sqrt[n]{p} xn=1−np,后面类似
©令 x n = n n − 1 x_{n}=\sqrt[n]{n }-1 xn=nn−1那么 x n ≥ 0 x_{n} \ge 0 xn≥0,在根据二项式定理
n = ( 1 + x n ) n ≥ n ( n − 1 ) 2 x n 2 n = \left( 1 + x_{n} \right)^n \ge \frac{n\left( n-1 \right) }{2}x_{n}^2 n=(1+xn)n≥2n(n−1)xn2
从而
0 ≤ x n ≤ 2 n − 1 ( n ≥ 2 ) 0 \le x_{n} \le \sqrt{ \frac{2}{n-1} } \left( n \ge 2 \right) 0≤xn≤n−12(n≥2)
(其实我感觉用上一小问的方法也可以)
(d)设 k k k时一个正整数, k > α k > \alpha k>α。当 n > 2 k n >2k n>2k时,
( 1 + p ) n > ( n k ) p k = n ( n − 1 ) ⋯ ( n − k + 1 ) k ! p k > n k p k 2 k k ! \left( 1+p \right)^n > \binom{n}{k} p^k= \frac{n \left( n-1 \right)\cdots \left( n-k+1 \right) }{k!}p^k > \frac{n^kp^k}{2^k k!} (1+p)n>(kn)pk=k!n(n−1)⋯(n−k+1)pk>2kk!nkpk
从而
0 < n α ( 1 + p ) n < 2 k k ! p k n α − k ( n > 2 k ) 0 < \frac{n^{\alpha}}{\left( 1+p \right)^n} < \frac{2^kk!}{p^k}n^{\alpha - k}\left( n>2k \right) 0<(1+p)nnα<pk2kk!nα−k(n>2k)
因为 α − k < 0 \alpha -k <0 α−k<0,由(a),知道 n α − k → 0 n^{\alpha-k}\to 0 nα−k→0
(e)在(d)中取 α = 0 \alpha=0 α=0(?)