2.4 补充习题

2.4.1 有界闭区间套

例 2.4.1 0<λ<1x1=ax2=bxn+2=(1λ)xn+λxn+1。证明{xn}的极限存在,并求它的值。

证明 不妨设ab,否则可以考虑yn=xn。用数学归纳法可以证明(1)x2n1x2n+1x2n+2x2n 于是[x2n1,x2n]构成有界闭区间套,从而α=limn+x2n1β=limn+x2n存在。令n+,则有β=(1λ)β+λα,即α=β。因此α=limn+xn

注意到(2)(xn+2xn+1)=(λ1λ10)(xn+1xn)=(1λ111)(1λ1)(1λ111)1(xn+1xn) 因此(3)limn+(xn+2xn+1)=limn+[(1λ111)(1λ1)(1λ111)1]n(x2x1)(αα)=(1λ111)[limn+(1λ1)n](1λ111)1(ba)=(1λ111)(10)(1λ111)1(ba)=b+(1λ)a2λ(11)(4)α=b+(1λ)a2λ

2.4.2 Cauchy准则

例 2.4.2 压缩不动点定理。设IR是闭集,f:II是压缩映射,即存在常数λ(0,1)使得x,yI,都有|f(x)f(y)|λ|xy|。证明:存在唯一的xI使得f(x)=x,并且x0Ilimn+f(n)(x0)=x,且(5)|xnx|λn1λ|f(x0)x0|

证明xn=f(n)(x0)。若x1=f(x0)=x0,则命题显然成立。若x1=f(x0)x0,则(6)|xn+1xn|=|f(xn)f(xn1)|λ|xnxn1|λn|x1x0| 从而ε>0,取特定N>0,使得m>n>N,有((*))|xmxn|k=nm1|xk+1xk|k=nm1λk|x1x0|λn1λ|x1x0|<λN1λ|x1x0|<?ε(7)N=[logλε(1λ)|x1x0|]+1 即可。所以{xn}是Cauchy数列,于是x=limn+xn存在。

()中令m+可得(8)|xnx|=limm+|xmxn|λn1λ|x1x0| 易见f连续,因此(9)f(x)=f(limn+xn)=limn+f(xn)=limn+xn+1=x

x,x#均为f的不动点,则(10)|xx#|=|f(x)f(x#)|λ|xx#|<|xx#|x=x#,故不动点唯一。

例 2.4.3 用压缩不动点定理证明例1.5.25

证明(11)f(y):=y2+x2yI[x,+),由AM-GM不等式可得f(I)I,且y1,y2I,都有(12)|f(y1)f(y2)|=|y1y22x(y1y2)2y1y2|12|1xy1y2||y1y2|12|y1y2| 因此f是压缩映射,故f有唯一不动点y=x,且y0>0yn=f(n)(y0)x

例 2.4.4 0λ12,用压缩不动点定理证明例1.5.26

证明x=0时,命题显然成立。故设0<x1。令(13)f(y):=y+λ(xy2)I[0,x],则xI,都有(14)xf(y)=(xy)[1λ(x+y)]0f(I)Iy1,y2I,都有(15)|f(y1)f(y2)|=|y1y2λ(y12y22)||y1y2||1λ(y1+y2)|(1x)|y1y2| 因此f是压缩映射,故f有唯一不动点y=x,且y0>0yn=f(n)(y0)x

例 2.4.5 0<λ<1y0>0yn+1=1λyn+λ。证明limn+yn存在,并求其值。

证明(16)f(y):=1λy+λI[λ,+),显然f(I)I,且y1,y2I,都有(17)|f(y1)f(y2)|=|1λy11λy2|1λλ2|y1y2| 并不能保证f是压缩映射,故我们考虑(18)f(2)(y)=f(1λy+λ)=1λ1λy+λ+λ=(1λ)y1λ+λy+λ 此时(19)|f(2)(y1)f(2)(y2)|=(1λ)2|y1y2|(1λ+λy1)(1λ+λy2)(1λ1λ+λ2)2|y1y2| 因此f(2)是压缩映射,故f(2)有唯一不动点y=1。因此(20)limn+f(2n+1)=f(limn+f(2n))=f(y)=1 于是y0>0{yn}n1I,都有(21)limn+yn=limn+f(n)(y0)=1

另解 直接求出{xn}的通项。

例 2.4.6 每一种收敛都对应一种Cauchy准则。试写出limxaf(x)收敛所对应的Cauchy准则,并给予证明。

证明 limxaf(x)=A当且仅当ε>0δ>0,使得x,yI(22)0<|xa|<δ0<|ya|<δ|f(x)f(y)|<ε

必要性显然,因为(23)|f(x)f(y)||f(x)A|+|f(y)A|<2ε

充分性:任取{xn}满足limn+xn=axna,则ε=δ>0N>0使得m>n>N,都有0<|xma|<δ0<|xna|<δ,因此|f(xm)f(xn)|<ε,即{f(xn)}是Cauchy数列,从而limn+f(xn)=:A存在。令不等式中的m+可得|f(xn)A|ε,因此xI(24)0<|xa|<δ|f(x)A||f(x)f(xn)|+|f(xn)A|<2ε 所以limxaf(x)=A

例 2.4.7 IRf:IR,证明:fI上连续且所有间断点都是可去间断点当且仅当对于I中的任意Cauchy数列{xn}{f(xn)}都是Cauchy数列。

证明 必要性:设{xn}I中的Cauchy数列,但f(xn)不是Cauchy数列,则limn+xn存在,记为x0。若x0I,则fx0处连续,此时limn+f(xn)=f(x0),这与假设矛盾。若x0I,则x0f的可去间断点且xnx0,此时limn+f(xn)=limxx0f(x),这也与假设矛盾。

充分性:设x0I的聚点,且满足limxx0f(x)不存在。则ε>0δ>0x,yI,使得0<|xx0|<δ0<|yx0|<δ,但|f(x)f(y)|ε。取δ=1n,则x2n1,x2nI,使得0<|x2n1x0|<1n0<|x2nx0|<1n,但|f(x2n1)f(x2n)|ε,因此{xn}是Cauchy数列,但{f(xn)}不是Cauchy数列,这与假设矛盾。

因此对I的任何聚点x0limxx0f(x)存在。若x0I,则x0f的可去间断点。若x0I,设limxx0f(x)f(x0),则取y2n1=x0y2nI满足0<|y2nx0|<1n,则{yn}是Cauchy数列,但{f(yn)}不是Cauchy数列,这与假设矛盾。因此fI上连续。

例 2.4.8 证明数列(25)an=10!+11!+12!++1n! 收敛,并证明其极限为e:=limn+(1+1n)n

证明 显然{an}严格增,且有上界(26)an1+1+k=1n11k(k+1)=31n<3{an}单调增且有上界,故收敛。

下证其极限为e。记bn=(1+1n)n,则e:=limn+bn。注意到(27)bn=k=0n(nk)1nkk=0n1k!=anelimn+an 同时(28)bn=k=0n(nk)1nkk=0Nn(n1)(nk+1)nk1k!eaNelimN+aN 因此limn+an=e

例 2.4.9 (基于级数定义指数函数) zC,定义(29)En(z)=k=0n1zkk! 证明:

(1)

En(z)关于n是Cauchy列,从而存在极限E(z):=limn+En(z)

(2)

z,wC,对充分大的n,有(30)|E2n+1(z)E2n+1(w)E2n+1(z+w)|En+1(|z|)|E2n+1(|w|)En+1(|w|)|+En+1(|w|)|E2n+1(|z|)En+1(|z|) 从而E(z+w)=E(z)E(w)

(3)

z满足|z|<1|E(z)1|<2|z|

(4)

E(z)zC连续。

(5)

E(1)=e

2n2nE2n2n2nE2n2n2n2n2nn++11((zz))EE22nn++11((ww))
0zwE2n+E2n+0−E=zw0−Ezw≤≤≤0zwEn+En+z≤112211((nn(z(wzz++))11[)E+((⋅[⋅2zz⋅⋅nw + +⋅]⋅+)]1ww(w)))

图 2.4.1: 证明过程(2)的示意图

证明 (1) ε>0,取特定N>|z|,使得m>n>N,都有(31)|Em(z)En(z)|k=nm1|z|kk!=|z|n(n1)![1n+|z|k=n+1m1|z|k1nn(n+1)(k2)1(k1)k]<|z|n(n1)![1n+|z|k=n+1m11(k1)k]<|z|n(1+|z|)n!<?ε 由于limn+xnn!=0,故N可取到,即{an}为Cauchy数列,故收敛。

(2) 本题需要仔细观察等式左右两侧的关系,如图2.4.1所示。此图由(2n+1)2个格点构成,点(k,l)表示求和项zkwlk! l!。注意到(32)E2n+1(z)E2n+1(w)=k=02nl=02nzkwlk! l!,E2n+1(z+w)=k=02nl=0kzlwkll!(kl)!E2n+1(z)E2n+1(w)为红色区域,E2n+1(z+w)为斜线区域,LHS(=两者之差)即为黄色区域,虚线和圆圈表示不包含此点。

不妨设z,wR+,则图中第一个不等号显然成立,因为双实线上的求和项被计算了两次。对于第二个不等号,我们需要依此证明蓝色和绿色箭头对应的不等式成立,亦即(33)zkk!zk+l(k+l)!,0k2nl<n<l2nwll!wl+k(l+k)!,0l2nk<n<k2n 这两个不等式本质相同,故我们只证明第一个:给定正数z,对充分大的n和任意k,l,有(34)zl(k+l)!k!,0k2nl<n<l2n 只需注意到(35)zll!?1(k+ll)=(k+l)!k! l! 由(1)知N(z)>0使得l>Nzll!<1。取nN即可。

因此n>N(z,w),蓝色和绿色箭头对应的不等式成立,从而第二个不等号成立,最终得到的蓝色区域与绿色区域之和即为RHS。当z,wC时,采用三角不等式放缩,上述不等号仍然成立,故原不等式成立。

n+可得(36)E(z+w)=E(z)E(w)

(3)(4) 与例1.5.31(6)类似。

(5) 见例2.4.8

例 2.4.10 考虑以下递进的三个问题:

(1)

设数列{xn}n1满足:n,pN,都有|xn+pxn|pn2。问{xn}是否收敛?

(2)

设数列{xn}n1满足:n,pN,都有|xn+pxn|pn1+β,其中β>0。问{xn}是否收敛?

(3)

设数列{xn}n1满足:n,pN,都有|xn+pxn|pn。问{xn}是否收敛?

证明 (1)(2) 收敛。只需证明存在γ>0使得(37)1n1+β<1(n1)γ1nγ 为此,计算(38)limn+n(1+β)(n1)γnγ=limn+1nβγ(11n)γ1n1(11n)γ=1β,γ=β 故存在N>0使得nN,都有(39)1n1+β<2β[1(n1)β1nβ] 从而nN以及pN,都有(40)|xn+pxn|k=0p1|xn+k+1xn+k|k=0p11(n+k)1+βk=0p12β[1(n+k1)β1(n+k)β]2β(n1)β (1) 是 (2) 的一个特例,即(41)1n21n11n

(3) {xn}可能发散。注意到(42)ln(n+p)lnn=ln(1+pn)<pnxn=lnn,则|xn+pxn|<pn满足题设,显然{xn}发散。