马上期中了,好紧张!
下面笔者先回顾一遍知识点,再通过几道经典题目来复习一下上学期学习的数学分析相关内容,特别是一些方法/技巧,以免临场卡壳()
知识点回顾
Limits & Subsequences
极限的四则运算(注意要求极限存在)
子列:一个序列收敛,则它的所有子列收敛到同一个值。如果一个数列的奇偶子列收敛到同一个值,那它也收敛到这个值。
夹逼定理(略)
实数的 Cauchy Completeness:一个实数列是柯西列等价于它收敛。(证明:Cauchy => Convergent 只需要用两次 ε−N,Convergent => Cauchy 需要对角线选取(∣xk−xk,n∣<n1,xk,n∈Q.)
实数的 Order Completeness:R 的非空子集若有上界,则必有最小上界。(证明:找一个初始的上界和非上界,不断二分逼近 LUB。之后证明柯西性以及 un−ln→0,验证它是上界且比它更小的都不是上界。)
MCT:单调有界必收敛,收敛到序列的 sup 或 inf。
BWT:有界实数列必有收敛子列。(证明:有界实数列必有单调子列 + MCT)
liminfxn≤limsupxn 的等号成立当且仅当 xn 极限存在。(证明:=> 夹逼,<= 某项之后 L−ε<xk<L+ε,则 L−ε≤xn−≤xn+≤L+ε)
liminfxn=x+,limsupxn=x−,其中 x+ 和 x− 指所有收敛子列的极限的上/下确界。(证明:先证明 limsupn→∞xn=limk→∞xnk+≥limk→∞xnk,再构造一个符合要求的子列证明 ≤。)
Topology
区间:九种形态(两边各取中括号、小括号或∞)
闭区间套定理:相互包含的闭区间套 [an,bn],若 limn→∞(bn−an)=0,则 ⋂n≥1[an,bn] 仅包含一个点。
内点:存在一个邻域完全在集合中
开集:集合的所有点都是内点
闭集:补集是开集(或:包含所有聚点)
Heine-Borel 定理:R 中的有界闭集都是紧集(任何开覆盖都有有限子覆盖)
聚点:任意去心邻域内都有点(或:任意邻域内都有无穷个点)
Limit Point Principle:R 中任意有界无限集合都有聚点。
数列极限与实数完备性
二项式估计
题目
不使用对数、指数函数的连续性或求导,证明
n→∞limnn=1.
思路
直接计算 n1/n 不方便。令 an=nn−1,将问题变为证明 an→0。利用二项式展开的某一项估计 an。
解答
显然 an≥0,且
n=(1+an)n≥(2n)an2.
因此,对 n≥2,
0≤an≤n−12→0.
由夹逼定理,
nn→1.
启发
遇到 n 次根,不必急着取对数。可以把根号转化成一个正的小量,再利用二项式展开中的某一项建立估计。这也是证明指数增长快于多项式增长的常见方法。
递推数列——奇偶子列
题目
设
x1=1,xn+1=1+xn2.
证明 (xn) 收敛,并求其极限。
思路
不能直接把递推关系中的 xn 换成极限,因为还没有证明极限存在。
注意映射 f(x)=1+2/x 严格递减,递推序列会在不动点两侧来回跳动。这提示考虑奇偶子列。
解答
首先,2 是 f 的正不动点。因为 x1<2,且 f 递减,所以递推可得
x2k−1<2<x2k.
计算
f(f(x))=x+23x+2,
从而
f(f(x))−x=x+2(2−x)(x+1).
因此:
- 当 0<x<2,有 f(f(x))>x;
- 当 x>2,有 f(f(x))<x。
于是奇数项子列单调递增且上有界,偶数项子列单调递减且下有界。由 MCT,两者分别收敛,记为 a,b>0。
递推关系给出
a=1+b2,b=1+a2.
即
ab=b+2=a+2,
所以 a=b。进一步
a=1+a2⟹(a−2)(a+1)=0.
由于 a>0,故
xn→2.
启发
递推函数递减时,整个序列通常不单调,但二次迭代 f∘f 递增,奇偶子列可能单调。
记住证明顺序:先证明有界与收敛,再列极限方程,最后排除不合条件的根。
不知道极限值,但要证明极限存在
题目:设 (an) 是非负实数列,满足
am+n≤am+an,m,n≥1.
证明
n→∞limnan=k≥1infkak.
这一性质称为次可加性(subadditivity)。
思路
nan 不一定单调,直接使用 MCT 不合适。
目标是证明
limsupnan≤kinfkak≤liminfnan.
关键是固定一个 k,把任意大的 n 写成 n=qk+r。
解答
记
s=k≥1infkak.
显然 s≤an/n,故
s≤n→∞liminfnan.
任取固定的 k≥1。由欧几里得除法,
n=qk+r,0≤r<k.
约定 a0=0,令 Mk=max0≤r<kar。反复利用次可加性,
an≤qak+ar≤qak+Mk.
因为 ak≥0,所以
nan≤kak+nMk.
令 n→∞,得
n→∞limsupnan≤kak.
由于 k 任意,
limsupnan≤s.
综合起来,
s≤liminfnan≤limsupnan≤s.
因此极限存在,且等于 s。
值得掌握的启发:对于整体上并不单调的序列,可以通过固定一个尺度 k,分析 n 个对象能分成多少个长度为 k 的块(利用 Euclid's division lemma),将其极限行为归结为某个下确界。
构造两条趋近序列,证明极限不存在
核心工具:Heine 序列判别法
题目
证明
x→0limsinx1
不存在。
思路
找两条趋于 0 的数列,使函数值分别趋于不同的值。特别注意:数列中的点必须属于函数定义域,且不等于 0。
解答
令
xn=2nπ+π/21,yn=2nπ+3π/21.
则 xn,yn=0,且都趋于 0。
但是
sinxn1=1,sinyn1=−1.
假设原函数极限存在,根据函数极限的序列判别法,这两个数列对应的函数值必须趋于同一个极限,矛盾。
因此极限不存在。
启发
证明极限存在,需要控制所有充分接近目标点的输入;证明极限不存在,只需要找到两种互相矛盾的趋近行为。
limsup 与 liminf——理解它们为什么不能随便相加
核心工具:尾部上确界、子列极限、极限上运算的不等式
题目
设
an=(−1)n+n1,bn=(−1)n+1+n1.
求两列的上、下极限,并证明
limsup(an+bn)<limsupan+limsupbn.
思路
观察奇偶子列,并利用有界序列的上极限等于所有子列极限的上确界。
解答
两个序列的子列极限集合均为 {−1,1},故
limsupanliminfan=limsupbn=1,=liminfbn=−1.
但
an+bn=n2→0.
于是
limsup(an+bn)=0<1+1=2.
启发
两个数列分别达到接近各自最大值的时刻,可能根本不重合。
所以一般只有
limsup(an+bn)≤limsupan+limsupbn
(当右侧的扩展实数加法有定义时),而不能随意写成等式。
当然,这个不等式还可以延长:
liminf(an)+liminf(bn)≤liminf(an+bn)≤liminf(an)+limsup(bn)≤limsup(an+bn)≤limsupan+limsupbn
证明也很简单:
- 记 AN=infn≥Nan、 UN=supn≥Nan,对 (bn) 相应记为 BN,VN.
- 对每个尾集有
AN+BN≤n≥Ninf(an+bn)≤AN+VN≤n≥Nsup(an+bn)≤UN+VN.
- 中间两步分别由 an+bn≤an+VN 取下确界,以及 an+bn≥AN+bn 取上确界得到。令 N→∞ 即得结论。
紧致性、连续性
Bolzano–Weierstrass 定理
题目
证明实数轴上每个无限的闭有界集合 E 都至少存在一个属于 E 的聚点。
思路
“无限”提示可以取出无穷多个不同的点;“有界”提示使用 BWT;“闭”则负责保证极限仍属于集合。
解答
因为 E 无限,可取两两不同的点
x1,x2,…∈E.
由于 E 有界,(xn) 是有界数列。由 BWT,存在子列
xnk→x∈R.
又因为 E 闭,故 x∈E。
由于 xnk 两两不同,且收敛到 x,所以 x 的任意邻域内都存在不等于 x 的 E 中点。
因此 x 是 E 的聚点。
启发
BWT 本身只保证存在收敛子列,不保证极限属于原集合。将极限留在集合内的是闭性。
反例:
E={n1:n≥1}
有界且无限,但其唯一聚点 0∈/E。
Lebesgue 数引理
题目
设非空闭有界集 K⊆R 被一族开集 {Uα} 覆盖。
证明存在 δ>0,使得任意非空子集 A⊆K,只要其直径小于 δ,就存在某个 Uα 完全包含 A。
换句话说,不仅每个点能被覆盖,而且所有足够小的局部集合都能被某一个开集完整覆盖。
思路
对每个 x∈K,先找到一个完全位于某个 Uα 内的开邻域。再用 Heine–Borel 将无穷多个局部邻域压缩成有限多个,从而获得一个统一的 δ。
#### 解答
对任意 x∈K,选取包含 x 的某个 Ux,并选取 rx>0,使
(x−2rx,x+2rx)⊆Ux.
由于较小的开区间
{(x−rx,x+rx):x∈K}
覆盖 K,由 Heine–Borel 定理,存在有限多个点 x1,…,xm,使
K⊆i=1⋃m(xi−ri,xi+ri).
取
δ=1≤i≤mminri>0.
现任取非空 A⊆K,满足 diam(A)<δ。
选取 a∈A,则存在 i 使 ∣a−xi∣<ri。
对任意 b∈A,
∣b−xi∣≤∣b−a∣+∣a−xi∣<δ+ri≤2ri.
所以 b∈Uxi。因此
A⊆Uxi.
证毕。
启发
紧致性的作用是把“每一点都有自己的局部控制”提升成“存在统一的全局控制”。
这里最重要的操作是:
局部开邻域⟶有限子覆盖⟶统一常数.
注意开区间 (0,1) 不满足 Heine–Borel 性质,例如 {(1/n,1):n≥2} 覆盖它,却没有有限子覆盖。
反证法与量词否定
题目
不直接引用 Heine–Cantor 定理,证明:
若 f:[0,1]→R 连续,则 f 一致连续。
思路
直接从逐点连续推出一致连续,困难在于每个点对应的 δ 不同。
反过来,假设不一致连续,就能构造两列距离越来越近、但函数值始终相差一定量的点,再使用 BWT。
解答
假设 f 不一致连续。则存在 ε0>0,使得
∀δ>0,∃x,y∈[0,1]:∣x−y∣<δ,∣f(x)−f(y)∣≥ε0.
特别地,令 δ=1/n,可取 xn,yn∈[0,1],满足
∣xn−yn∣<n1,∣f(xn)−f(yn)∣≥ε0.
由于 (xn) 有界,由 BWT 存在子列 xnk→c∈[0,1]。
并且
∣ynk−c∣≤∣ynk−xnk∣+∣xnk−c∣→0.
因此 ynk→c。
由 f 在 c 处连续,
f(xnk)→f(c),f(ynk)→f(c).
所以
∣f(xnk)−f(ynk)∣→0,
与始终不小于 ε0 矛盾。
证毕。
启发
否定统一控制⇒构造坏数列⇒紧致性取极限⇒局部性质制造矛盾.
不仅能用来证明一致连续,也能应用于连续函数有界性、逆函数连续性等问题。