第 二 章 极 限
§2.1 序列极限定义
定 义 域 为
N
的 函 数 也 称 为 序 列 , 记 为 f(1), f(2),Λ , f(n),Λ , 习 惯 上 记 为Λ Λ , , , , 2
1 x xn
x ,或简单地记为{xn}。其中xn称为通项,它可由公式给出,也可由其它法 则给出。
如: Λ 1,Λ , 3, ,1 2 ,1
1 n
3, 3.1, 3.14, 3.141, 3.1415, ...
在信号处理和图像处理中,计算机无法处理连续变量的函数,都要通过采样来处理,一 元函数经采样后就得到一个序列。
这里我们关心的是当n越来越大时,序列xn的行为特点,如 Λ 1,Λ , 3, ,1 2 ,1
1 n ,当n越
来越大时,
n
1越来越接近于 0。我们称它以 0 为极限。
描述定义
给定序列{xn},当n无限增大时,xn无限地接近于a,称a为当n趋向无穷时序列{xn}的极限,记作
xn →a (n→+∞)
或
xn a
n =
+∞
lim→ 。
例 1
( 1) , 11+ − →
= n n
n x
x n (n→∞)。
例 2
xn =(−1)n, 没极限。如何精确地刻画“无限接近”这一概念,我们用“误差”方法。而“误差”是用绝对值 刻画的。
0 x
y 1
定义
<
−
= ≥
。
, 0 0 x x
x x x
命题
x =sgnx⋅x。 格运算 a∨2 2
) ) (
,
max( a b a b
b a
b −
+ +
=
=
a∧
2 2
) ) (
,
min( a b a b
b a
b −
+ −
=
=
几何意义
2 ) (a+b
为线段ab(或ba)的中点,a−b 为a,b距离,
2 2
b b a
a −
+ +
为中点加上
两点距离之半,当然就是a,b中最大的一点。
性质 1
. r >0, x <r⇔−r <x <r, x−a <r ⇔a−r <x<a+r。
2
. x+ y ≤ x + y , 等号成立⇔ x, y同号,推广∑ ∑
=
=
≤ n
k k n
k
k a
a
1 1
。
3
. x⋅y = x ⋅ y 。
4
.2
2
2 b
ab ≤a + 。
注: 4 也可以写成
2 b
ab ≤ a+ ,它表明对任何两个非负实数,它们的几何平均小于
等于算术平均。
xn a
n =
+∞
lim→ 就是说xn与a的误差要多小就有多小,只要n充分大。
定义
∀ε >0, ∃N∈N ,
使得当n >N 时,有 x−a <ε, 则称序列{xn}的极限为a,记作 xn a
n =
+∞
lim→ 或 xn →a (n→+∞)。
几何意义
称{x: x−a <ε}=(a−ε,a+ε)为a的ε−邻域,n xn =a+∞
lim→ 是指对a
的任何ε−邻域,序列{xn}在这一ε−邻域外只有有限项。
例 1
求证 lim =0, (0< <1)∞
→ qn q
n 。
证
∀ε >0, 不妨设ε <1,要使 qn −0 =qn <ε ,只要 nlg q<lg ε(注意这 里 lg q<0, lgε <0), 只 要n q lg lgε
> 。 取
= N q
lg lgε
, 则 当 n >N 时 , 就 有 ε
<
−0
qn , 即 lim =0
∞
→ n
n q 。
例
2 求证lim =1 ( >0)∞
→ n a a
n 。
证法 1
先设a >1,∀ε >0,要使 n a−1=n a −1<ε, 只要 n a <1+ε , 只要 1lg a<lg(1+ε)n ,只要 lg(1 )
lg +ε
> a
n 。
取
= lg(1+ )
lga ε
N , 当 n >N 时,就有 n a−1 <ε ,即 lim =1
∞
→ n
n a 。对
1 0<a< ,令
b=a1 ,则 1
lim
lim = 1 =
∞
→
∞
→ n
n n
n a b 。
证法 2
令n a −1=hn,则 a=(1+hn)n =1+nhn +Λ +hnn >nhn,n hn <a
<
0
>0
∀ε , 要 使 − = n <ε
n a 1 h , 只 要 <ε n
a , 取
= ε
N a , 只 要n >N , 就 有 ε
<
−1
n a ,即lim =1
∞
→ n
n a 。
例 3
证 0 ( 1) lim ! = >∞
→ a
n an
n 。
证
因 为 )! ] ( [
! ] [ 1
] [ ] [ 2 1
!
] [ ]
[
a c a n c a n a a a n a a
a a a a
a n
an a a
=
⋅
=
⋅
<
⋅ + ⋅
⋅
⋅
⋅
⋅
= Λ Λ ,
>0
∀ε , 要使 − = <ε 0 !
! n
a n
an n
,只要 ⋅ <ε n
a
c ,取
⋅
= ε
a
N c ,则只要 n>N,就
有 −0 <ε
! n an
,即 0
lim ! =
∞
→ n an
n 。
总结 用定义求极限或证明极限的关键是适当放大不等式,关键的追求有两点,一是 把隐性表达式变成显性表达式,在重锁迷雾中看清庐山真面目,二是抓住主要矛盾,舍去次 要矛盾;要取舍合理,不能放大得过份。
§2.2 序列极限的性质和运算
象四则运算一样,我们把求极限也看成是一种运算,但这种运算是施加在无穷序列上,
取值是一个实数,如果存在的话,但还有大量不存在极限的序列。
定理 1(唯一性)
若序列的极限存在,则极限值唯一。
证
反证法,如果不然,至少有两个不等的极限值,设为a和b,a <b,n xn =a∞
lim→ ,
b xn
n =
∞
lim→ ,取 0
0 = b2−a>
ε ,由极限定义,∃N1,使得当n > N1时, 有
xn −a <ε0,
0 2
b a a
xn < +ε = +
又∃N2,使得当 n >N2时,有
则当n>max(N1,N2)时,有
n a b xn x < + <
2
矛盾!
定义
若 ∃M >0,使得 xn ≤M,∀n,则称 {xn}有界。
定理 2(有界性)
若序列{xn}有极限,则{xn}有界。证
设 xn an =
∞
lim→ ,取 ε0 =1,按定义,∃N,使得当n >N 时,有
xn −a <ε, xn ≤ a+ xn −a < a +1 。
令M =max( a +1,x1,Λ,xN ),则对∀n∈N,有xn ≤M,故{xn}有界。
下面定理表明求极限这种运算与四则运算可交换。
定理
3(四则运算) 设 xn an =
∞
lim→ , yn b
n =
∞
lim→ ,则
1) xn yn a b
n ± = ±
∞
→ ( )
lim
2) xn yn a b
n ⋅ = ⋅
∞
→ ( )
lim
n
n a b b x
b
x − < 0 + = − 0 <
, 2 ε
ε
(
( ) )
a b
(a+b)/2 xn
3)若 b≠0, yn ≠0,则
b a y x
n n n→∞( ) =
lim 。
证
:1)∀ε >0 ,由 xn an =
∞
lim→ ,∃N1,使得当n> N1时,有
2
<ε
−a
xn 。又由
b yn
n =
∞
lim→ ,∃N2,使得当n>N2时,有
2
< ε
−b
yn 。 取N =max(N1,N2),则当n >N
时,有
ε。 ε ε + =
≤
− +
−
≤
±
−
±
2 2
) (
b y a x
b a y x
n n
n n
即 xn yn a b
n ± = ±
∞
→ ( )
lim 。
2)
分析
b y a a x y
b a a y a y y x b a y x
n n
n
n n
n n n
n
− +
−
≤
⋅
−
⋅ +
⋅
−
⋅
=
⋅
−
⋅
加一项,减一项称为插项方法,是一个至关重要的方法。
由有界性定理,∃M1 >0,∀n,yn ≤ M1。令 M =max(M1, a)>0, ∀ε >0, 由 xn a
n =
∞
lim→ ,∃N1 ,使得当n> N1时,有
a M xn
2
< ε
− 。又由 yn b
n =
∞
lim→ ,∃N2,
使当n>N2时,有
b M yn
2
< ε
− 。取N =max(N1,N2),则当n >N 时,有
xn ⋅yn −a⋅b ≤ yn xn −a + a yn −b
. 2 )
(2
) (
ε ε
ε + =
≤
− +
−
≤
M M M
b y a x
M n n
即 xn yn a b
n ⋅ = ⋅
∞
→ ( )
lim 。
3) 由 2),只要证
b yn
n
1 lim 1 =
∞
→ 。
分析
y b
b b y
b y b
y n n
n
n
−
− ≤
=
−1 22
1 ,
2
yn ≥ b 当n充分大时。
(a,b)
(a,yn) (xn,y
n)
由 yn b
n =
∞
lim→ ,令 0 0, 1
2 N
b > ∃
=
ε ,使当n > N1时,有 yn −b <ε0,即
0 2 b b b y b
yn ≥ − n − ≥ −ε = 。
>0
∀ε , 由 yn b
n =
∞
lim→ ,∃N2,使得当n>N2时,有 ε
2 b2
b
yn − < 。
取N =max(N1,N2),则当n >N 时,有
2 ε 2 2 2 1
1 b
b b yn
n b y n b
y ≤ ⋅
⋅
= −
− ,
即
b yn
n
1 lim 1 =
∞
→ 。
用归纳法,可得有限个序列的四则运算:
∑ ∑
= →∞
∞ =
→ = N
k
k n n N
k k
n xn x
1
) ( 1
)
( lim
lim ,
∏ ∏
= →∞
∞ =
→ = N
k
k n n N
k k
n xn x
1
) ( 1
)
( lim
lim 。
但将上述N 换成∞,一般不成立。事实上
∑
∞=1 k
或
∏
∞=1 k
本身也是一种极限,两种极限交换次
序是个非常敏感的话题,是高等分析中心课题,一般都不能交换,在一定条件下才能交换,
具体什么条件,到第三册我们会系统研究这个问题。
下面定理表明求极限是保序的运算。
定理 4
给定两个序列{xn},{yn},若∀n,xn ≤yn且 xn an =
∞
lim→ , yn b
n =
∞
lim→ ,
则a ≤b 。
证
反证法,如若不然,a >b,取0 2
b a−
=
ε ,由 xn a
n =
∞
lim→ ,∃N1,使得当n> N1
时,有
xn −a <ε0,
0 2
b a a
xn > −ε = + 又由 yn b
n =
∞
lim→ , ∃N2,使得当n>N2时,有
yn −b <ε0,
0 2
b b a
yn < +ε = +
当n >max(N1,N2)时,有 n a b yn
x > + >
2 , 矛盾。
定理 5(两边夹或逼夹定理)
给定序列{xn},{yn}和{zn},满足∀n,xn ≤zn ≤yn且 n
n n
n x a y
∞
→
∞
→ = =lim
lim ,则 zn a
n =
∞
lim→ 。
证
∀ε >0,由 xn an =
∞
lim→ ,∃N1,使得当n> N1时,有
xn −a <ε, 即 a−ε < xn <a+ε, 又由 yn a
n =
∞
lim→ , ∃N2,使得当n >N2时,有
yn −a <ε , 即 a−ε < yn < a+ε。
取N =max(N1,N2),则当 n>N 时,有 a−ε < xn ≤ zn ≤ yn <a+ε 或 zn −a <ε
即 zn a
n =
∞
lim→ 。
例 1
lim =1 ( >1)∞
→ n a a
n
在证明中, 令hn =n a−1>0, a =(1+hn)n,得
n hn < a
<
0 ,由此推出hn →0。 由此例也看出由xn <zn <yn和 n
n n
n x a y
∞
→
∞
→ = =lim
lim , 也推出 zn a
n =
∞
lim→ 。
定义
极限为0的变量称为无穷小量。推论
1) xn →0⇔ xn →0,无穷小量加绝对值仍为无穷小量。
2) xn →0, yn ≤M ⇒xn ⋅yn →0,无穷小量与有界变量的积仍为无穷小量。
3) xn →a ⇔ yn =xn −a→0,(xn =a+ yn) 变量有极限a的充要条件为它
可分解为a加一个无穷小量。
例 2
求极限9 3
1 6 lim 4 2
2
+ +
+ +
∞
→ n n
n n
n
解
3 4 3
lim 4 9 3
1 6 lim 4
2 2
9 1
1 6 2
2 =
+ +
+
= + + +
+ +
∞
→
∞
→
n n n n n
n n n
n
n 。
例 3
求极限 lim (1+ + + ) (0< <1)∞
→ a an a
n Λ 。
解
a a
a a a
n
n n
n = −
−
= − + +
+ →∞
∞
→ 1
1 1
lim 1 ) 1
(
lim Λ 。
例 4
设a,b>0,证明 lim n an bn max(a,b)n + =
∞
→ 。
证
max(a,b)=n max(a,b)n ≤n an +bn ≤n 2max(a,b)n →max(a,b)。例 5
证明 lim =1∞
→ n
n n 。
证
令 n n =1+hn,) 3 2 (
) 1 ( 2
) 1 1 (
) 1
( + = + + − 2 + + ≥ − 2 >
= n n h n
h n h
nh n h
n n n n n Λ nn n ,
1 0 2
< −
<hn n
两边夹推出 hn →0,即n n →1。
§2.3 确界与单调有界序列
决定一个序列是否有极限,目前我们只能用定义判定,但那必须先知道极限值a,这就
是说定义不能解决极限存在问题。 事实上,这是个很深刻的问题,这一节我们给出一个极 限存在的判定定理,但需到第三册才能证明它,这里将给出能够令人接受的说明。用它我们 可以定义一个新的无理数e,在讲指数函数和对数函数时我们已经使用过它。
定义
E⊆R
, 如果∃M , 使得对∀x∈E, 有x≤M , 则称M是E的一个上界。有没有最小上界? 何谓最小上界,且看下面的定义。
定义
E⊆R
, 数M若满足 1)M是E的上界2)M′是E任一上界,必有M≤ M′
则称M是E的最小上界或上确界,记作M =supE 或M x
x∈E
=sup 。
定理 1
M =supE 充要条件1) M是E上界,
2) ∀ε >0,∃x′∈E使得x′> M −ε 。
证
必要性,用反证法。设 2)不成立,则∃ε0 >0, 使得∀x∈E,均有x≤M −ε0,与M 是上确界矛盾。
充分性, 用反证法。设M 不是E的上确界,即∃M′是上界,但M> M′。令
>0
− ′
=M M
ε ,由 2),∃x′∈E,使得x′>M −ε =M′,与M′是E的上界矛盾。
定义 2
E⊆R
,m满足 1) m是下界,2) m'是E的任意下界,必有m'≤m。 则称m为E的下确界或最大下界。记作:inf E 或 x
x∈E
inf 。
定理 2
一个非空的,有上(下)界的集合,必有上(下)确界。该定理要到第三册方能证明。这里我们给一个可以接受的说明 。E⊆
R
,E非空,E x∈
∃ ,我们可以找到一个整数p,使得p不是E上界,而p+1是E的上界。然后我们
遍查p.1, p.2,Λ ,p.9 和p+1,我们可以找到一个q0,0≤q0 ≤9,使得p.q0不是E上
界,p.(q0 +1)是E上界,如果再找第二位小数q1,Λ , 如此下去,最后得到p.q0q1q2Λ , 它是一个实数,即为E的上确界。
定义
{xn}称为单调上升的,若x1 ≤x2 ≤x3 ≤Λ ≤ xn ≤Λ 。{xn}称为单调下降的,若x1 ≥ x2 ≥ x3 ≥Λ ≥ xn ≥Λ 。
定理 3
若序列{xn}单调上升(下降),有上(下)界,则序列存在极限。
证
设{xn}单 调 上 升 ,即x1 ≤ x2 ≤ x3 ≤Λ ≤ xn ≤Λ , 有上界 ,即∃M , 使 得 Mxn ≤ 。
考虑集合E ={xn |n∈N},它非空,有界,定理 2 推出它有上确界,记为 n
N n
x a
=sup∈ 。
我们验证 n
n x
a =lim→∞ 。
>0
∀ε ,由上确界的性质,∃N,使得a−ε <xN,当n>N 时,由序列单调上升得
n
N x
x
a−ε < ≤ , 再 由 上 确 界 定 义 , xn ≤a<a+ε , 有 a−ε < xn <a+ε , 即 ε
<
−a
xn ,也就是说 n
N n
n xn a x
∞ ∈
→ = =sup
lim 。
同理可证若{xn}单调下降,有下界,也存在极限,且 n
N n n
n x x
∈
∞
→ =inf
lim 。
例
1 证明 nn 1n)
1 ( lim +
∞
→ 存在。
证
令 n n x n1)1 ( +
= , 先证它单调上升,
n n
n
n n
n n n
n n x n
1
! 1 ) 1 ( 1
! 2
) 1 1 (
1 1) 1 (
2
Λ + − Λ
− + + +
= +
=
1)
1 ( 1) 1
!( ) 1
1 1
!( 2 1 1
1 n
n n
n n
− −
− + +
− + +
= Λ Λ ,
n n
n x n n
n
n n n
n x n
+ >
+ − + −
+
+
− −
− + + + +
− + +
+ =
1) 1 ( 1) 1 1
!( ) 1 (
1
1) 1 1 ( 1) 1 1
!( ) 1
1 1 1
!( 2 1 1
1 1
Λ Λ Λ
再证它有界
3 1
2 1 2
1 1 1
! 1
! 2 1 1 1
2 1 1
2 1 1
1
<
+
=
+ + + +
≤
+ + + +
≤
−
−
− n
n
n n
x
Λ Λ
由定理 3,知 n
n x
∞
lim→ 存在,值记为e,它是一个无理数 e=2.7182818Λ 。 称logex =lnx为
自然对数
,何以称为“自然”,下章将见分晓。§2.4 确界存在定理与区间套定理
2.4.1 确界存在定理
我们曾引入有界数集的确界概念,今证明它的存在性(记号a、b、c表示实数)
定理 1
非空有上界的数集E必存在上确界。证明
设E={x}非空,有上界b: ∀x∈E,x≤b。(1) 若E中有最大数x0,则x0即为上确界;
(2) 若E中无最大数,用下述方法产生实数的一个分划;取E的一切上界归入上类 B,其余的实数归入下类A,则(A|B)是实数的一个分划。
1ο A、B不空。首先b∈B。其次∀x∈E,由于x不是E的最大数,所以它不是E 的上界,即x∈A。这说明E中任一元素都属于下类A;
2ο A、B不漏性由A、B定义即可看出;
3ο A、B不乱。设a∈A,b∈B。因a不是E的上界,∃x∈E,使得a < x,而 E内每一元素属于A,所以a< x<b。
4ο 由3ο的证明可见A无最大数。
所以(A|B)是实数的一个分划。由戴德金定理,知上类B必有最小数,记作c。
E x∈
∀ ,由1ο知x∈A,即得x<c。这表明c是E的一个上界。若b是E的一个上 界,则b∈B,由此得c≤b,所以c是上界中最小的,由上确界定义,c为集合E的上确 界,记作 c =supE。
推论
非空的有下界的集合必有下确界。事实上,设集合E ={x}有下界b,则非空集合E'={x|−x∈E}有上界−b,利用集
合E'上确界的存在性,即可得出集合E的下确界存在。
由 第 二 章 知 道 , 若 集 合E 无 上 界 , 记 作supE =+∞; 若 集 合 E 无 下 界 , 记 作 +∞
= E
inf ,这样一来,第二章证明了的单调上升(下降)有上界(下界)的序列{xn}, 必有极限sup (inf n)
N n x N x
x x ∈
∈
的定理现在有了严格的理论基础了。且对单调上升(下降)序列
}
{xn ,总有
lim sup (inf n)
N n x
N x
n xn x x
∈ ∈ +∞
→ = 。
定理 1 解决了非空有上界集合的上确界存在性问题,我们可以利用上确界的存在性,得 出我们所研究的某一类量(如弧长)的存在性。
若全序集中任一非空有上界的集合必有上确界,我们称该全序集是完备的。定理 1 刻划 了实数集是完备的。
例1
证明实数空间满足阿基米德原理。证明
∀b >a>0,要证存在自然数n使na >b。假设结论不成立,即 na ≤b, (n=1,2,Λ),则数集E ={na}有上界b,因此有上确界c,使na ≤c (n=1,2,Λ),也就有(n+1)a≤c
)
,
,2 Λ 1
(n= ,或 na ≤c−a (n=1,2,Λ)。这表明c−a是集合E的上界,与c是上
确界矛盾。所以总存在自然数n,使na >b。
例2
1)证明序列 nxn n1 ln
3 1 2
1+1+ + + −
= Λ 的极限存在;
2)求极限 1 ]
) 1 3 (
1 2 1 1 [
lim 1
n
n n
−
∞
→ − + −Λ + − 。
解
1) 因x >−1时有x x x
x < + <
+ ln(1 )
1 (x≠0),
所以
k k k
) 1 1 1 1 ln(
1 < + <
+ (k =1,2,Λ),
即有
∑ ∑
=
=
>
− +
=
− +
>
−
= n
k n
k
n n n n
n k x k
1 1
0 ln ) 1 ln(
ln 1) 1 ln(
1 ln
。
这表明序列{xn}有下界。又
0
1 ) 1 1 1 1 ln(
ln 1 ) 1
1 ln( >
− + + + =
−
− +
=
− +
n n n n
n x
xn n ,
故序列{xn}下降。因此序列极限存在,记极限值为c。于是
∑
=
+
=
n −
k
c n
k n
1
1 ln
ε ,
或
∑
=
+ +
n =
k
n n
k c
1
1 ln
ε (lim =0)
+∞
→ n
n ε 。
2) 因
n n
n n
n
k n
k n
k
k
n c n
k c k
k
ε ε
ε ε
− +
=
+ +
− + +
=
−
− =
∑
∑
∑
= = =−
2
2 1
2
1 2
1
1
2 ln
] ln
[ )
2 2 ln(
2 1 1 )
1 (
所以 ( 1) ln2 lim
2
1
1 =
∑
−=
− +∞
→ n
k
k
n k , 又 ( 1) ln2 lim
1 2
1
1 =
∑
+ −=
− +∞
→ n
k
k
n k ,
即得 ( 1) ln2 lim
1
1 =
∑
−=
− +∞
→ n
k
k
n k 。
2.4.2 区间套定理
定理 2
设[an,bn]是一串闭区间,满足:(1) 对任何自然数n,都有an ≤an+1 <bn+1 ≤bn,即 [an+1,bn+1]⊂[an,bn]。
(2) 当n→+∞时,区间[an,bn]长度趋于0,即 lim ( − )=0
+∞
→ n n
n b a 。
则有 n
n n
n a c b
+∞
→ +∞
→ = = lim
lim ,且c是一切区间的唯一公共点: [ , ]
1 n n
n
b a
+∞
Ι= ={c}。
证明
由假设(1)知,序列{an}单调上升,有上界b1;序列{bn}单调下降,有下界a1。 因而有lim an c1
n =
+∞
→ ,lim bn c2
n =
+∞
→ . an ≤c1 ≤c2 ≤bn。
再由假设(2)知
lim ( − )= 2 − 1 =0
+∞
→ bn an c c
n ,
记c1 =c2 =c。 从而有
n
n n
n a c b
+∞
→ +∞
→ = = lim
lim 。
若还有c*满足an ≤c* ≤bn,令n→+∞,得c* =c。故c是一切[an,bn]的唯一公共 点。证毕。
这个定理称为区间套定理。关于定理的条件我们作两点说明:
(1) 要求[an,bn]是有界闭区间的这个条件是重要的。若区间是开的,则定理不一 定成立。如
1) , 0 ( ) ,
(an bn = n 。
显然有 1)
, 0 ( 1) , 1 0
( n ⊂ n
+ , 但 +∞ =φ
= 1) , 0 (
1 n
n
Ι 。
如果开区间套是严格包含: an <an+1 <bn+1 <bn,这时定理的结论还是成立的。
( 2 ) 若[an+1,bn+1]⊂[an,bn] (n=1,2,Λ), 但 lim ( − )≠0
+∞
→ n n
n b a , 此 时 仍 有 lim an c1
n =
+∞
→ ,lim bn c2
n =
+∞
→ ,但c1 <c2,于是对任意的c,c1 ≤c≤c2,都有 [ , ]
1 n n
n
b a c +∞
∈ Ι= 。
全序集中任一区间长趋于零的区间套有非空交集,则称该全序集是完备的,定理 2 刻划 实数集是完备的(这里完备定义与上段完备定义是等价的)。定理 2 也给出通过逐步缩小搜 索范围,找出所求点的一种方法。
例3
序列{xn}由下列各式x1 =a, x2 =b,
2
2
1 −
− +
= n n
n
x
x x (n=3,4,Λ)
所确定(见下图)。证明极限 n
n x
+∞
lim→ 存在,并求此极限。
x1 x3 x5 x4 x2 x
证明
当a =b时,xn =a,故 xn an =
+∞
lim→ 。
当a≠b时,若取an =min( xn+1,xn),bn =max(xn+1,xn),(n=1,2,Λ)。
则由条件,显然可得一串区间套:
[an+1,bn+1]⊂[an,bn] (n=1,2,Λ)。 由已知条件
( )
2 1
2 1
1
1 − −
+ − n = n + n − n =− n − n
n x x x x x
x
x ,
于是
), (
0
| 2 |
| 1 2 |
1
| 2 |
| 1 2|
| 1
|
1 1 1 2
2 2 1
1 1
+∞
→
→
−
=
−
=
=
−
=
−
=
−
=
−
−
−
−
−
− +
n a
b x
x
x x x
x x
x a b
n n
n n n
n n
n n n
Λ
由 区 间 套 定 理 , 存 在 c满 足 : n
n n
n a c b
+∞
→ +∞
→ = = lim
lim 。 注 意 到 xn∈[an,bn] , 所 以
c xn
n =
+∞
lim→ 。
下面来求c。由 ( )
2 1
1
1 −
+ − n =− n − n
n x x x
x ,令n =2,3,Λ,k −1得一串等式:
( ) 2
1
1 2 2
3 x x x
x − =− − ;
( ) 2
1
2 3 3
4 x x x
x − =− − ;
ΛΛΛΛΛΛ
( ) 2
1
2 1
1 − −
− =− −
− k k k
k x x x
x 。
将它们相加,得 ( )
2 1
1 1
2 x x
x
xk − =− k− − ,令k →+∞,得 ( )
2 1
1
2 c x
x
c− =− −
所以 ( 2 ) 3
1 3
2 3 1
2
1 x a b
x
c = + = + 。
2.4.3 子序列与波尔察诺定理
给定序列 x1,x2,Λ,xn,Λ ,考虑由它的一部分元素,而不变更次序所构成的序列:
Λ
Λ, ,
,
,n nk
n x x
x 1 2 ,称为{xn}的一个子序列。
关于子序列{ }
nk
x 的序号nk需要说明三点:
(1) nk是一个严格上升的自然数列;n1 <n2 <Λ <nk <Λ
(2) 子序列{ }
nk
x 的序号不是nk,而是k,nk是k的函数,它表明子序列与原序列 的关系。xnk表示子序列中的第k项,是原序列的第nk项。
(3) nk ≥k。所以 =+∞
+∞
→ k
klim n 。
例如序列{xk+l}(l为某一正整数)是序列{xn}的子序列。它是由原序列去掉前l项
所得,这里nk = k+l。
又如序列{x2k},{x2k−1}是序列{xn}的子序列,它们分别是由原序列取偶数项和奇数
项所组成的序列,前者nk = 2k,后者nk = 2k−1。 对子序列再抽子序列,应记作{ }
ki
xn ,它仍然是原序列的子序列。序列本身也可以说是 它自己的子序列。
子序列概念本身是容易理解的。难点倒是它的表现形式,或者说是它的记号。
定理 3
设 xn cn =
+∞
lim→ ,则{xn}的任一子序列{xnk}都以c为极限。
证明
∀ε >0,由 xn cn =
+∞
lim→ ,∃N,当n >N 时,有|xn −c|<ε。因 =+∞
+∞
→ k
klim n ,
所以对于N ,∃k0 ,当k >k0时,有nk > N 。从而当k >k0时,有|x −c|<ε
nk ,即
c xnk
k =
+∞
lim→ 。
注 1
定理当c =+∞或−∞时,结论仍成立。注 2
若序列{xn}有两个子序列极限不等,则序列{xn}无极限。若原序列没有极限,它可以有收敛的子序列。如序列 1,0,1,0,Λ ,它的奇数项组成的 子序列有极限1。是否任意序列都有收敛子序列呢?这就是下面定理。
定理 4
(波尔察诺) 有界序列必有收敛子序列。证明
设a≤ xn ≤b,用中点1 2
b
c = a+ 将
[ ]
a,b 一分为二,则两个子区间[ ]
a, c1 和[ ]
c ,1 b 中至少有一个含有{xn}中无穷多项,选出来记为[
a1, b1]
,在其中选一项n1
x 。用中点
2
1 1 2
b
c = a + 将
[
a1, b1]
一分为二,则两个子区间[
a1, c2]
和[
c2, b1]
中至少有一个含有{xn}中 无穷多项,选出来记为[
a2, b2]
,在其中选一项n2
x ,使得n2 >n1,Λ 。最后得一区间套
[
a ,k bk]
,满足[
ak+1,bk+1] [
⊂ ak,bk]
,k k k
a a b
b 2
= −
− ,
[
k k]
k kn a b n n
x ∈ , , +1 > 。