II.1 序列的收敛
这一节我们考虑一个函数,该函数定义于自然数,并对应取一个可数数。对于这样一个函数 φ:N→X,我们将着重考虑函数 φ(n) 在 n→∞ 时函数值的行为。由于我们只能有限次计算函数 φ 的函数值,因此我们不能真正地达到“无穷”,这使得我们必须用一种新的方法来研究关于“无穷”的命题。这样的方法形成了收敛序列理论,也就是下面将要介绍的。
序列
定义 序列
令 X 是一个集合,一个在集合 X 中的序列就是一个从 N 到集合 X 的映射。如果 φ:N→X 是一个序列,我们也可以如下写该序列
(xn)or(xn)n∈Nor(x0,x1,x2,⋯)
其中,xn:=φ(n) 是序列 φ 的第 n 个元素。
在 K 中的序列称为数列,在 K 中的所有数列构成集合 KN,而集合 KN 是一个向量空间(见例子 1.12.3(e)),我们也令该集合为 s(K)。举例,当 K=R 时,(xn) 一个实数序列。
(a) 注意区分一个序列 (xn) 和它的像集 {xn;n∈N}。
(b) 令 (xn) 是一个 X 上的序列,E 是一个性质。我们说,对几乎所有 (xn) 中的元素都具有性质 E。意思是,存在一个 m∈N 使得对所有的 n⩾m 都有 E(xn) 成立。当然,对 n<m 来说,E(xn) 可以正确,也可以不正确。
如果存在一个子集 N⊆N,Num(N)=∞,并且对任一个 n∈N 有 E(xn) 成立。那么称 (xn) 中有无穷多个元素具有性质 E。
(c) 对于 m∈N×,函数 ψ:m+N→X 也可以被称为 X 上的序列。也即是说,(xj)j⩾m=(xm,xm+1,⋯) 也是一个 X 上的序列,即使该序列的下标并没有从 0 开始。
我们应该认识到距离的概念在收敛概念中的中心地位。在数域 K 中,我们能够借助绝对值函数来决定两点之间的距离,为了探究在一个抽象集合 X 上的序列的收敛,我们需要赋予集合 X 特殊的拓扑结构,以使得集合 X 中任两个被决定的元素之间存在距离。
度量空间
给出度量空间的定义。
定义 度量空间
令 X 是一个集合,映射 d:X×X→R+ 如果满足以下性质,就被称为集合 X 上的一个度量。
-
d(x,y)=0⟺x=y (正定性)
-
d(x,y)=d(y,x),x,y∈X(对称性)
-
d(x,y)≤d(x,z)+d(z,y),x,y,z∈X(三角不等式)
如果 d 是集合 X 上的一个度量,就称 (X,d) 是一个度量空间,然后我们称 d(x,y) 是度量空间 X 中点 x 与点 y 之间的距离。
在度量空间 (X,d) 中,对 a∈X 和 r>0,定义中心为 a,半径为 r 的开球:
B(a,r)=BX(a,r):={x∈X;d(a,x)<r}
在度量空间 (X,d) 中,对 a∈X 和 r>0,定义中心为 a,半径为 r 的闭球:
¯¯¯¯B(a,r)=¯¯¯¯BX(a,r):={x∈X;d(a,x)≤r}
1.2 Examples
(a) K 是一个度量空间,定义的度量就是一般的距离
K×K→R+,(x,y)↦|x−y|
(b) (X,d) 是一个度量空间,Y 是 X 的一个非空子集,然后有度量 d 在 Y×Y 上的限制映射 dY:=d|Y×Y,可以证明限制映射 dY 是 Y 上的一个度量,将其称为诱导度量。(Y,dY) 是一个度量空间,被称为 X 的度量子空间。
(c) 任何一个 C 的非空子集都是一个度量空间,该度量空间的度量为从 C 中的自然度量得到的诱导度量。
(d) X 是一个非空集合,定义映射 d 满足 d(x,y):=1,x≠y 和 d(x,x)=0,可以证明该映射为一个度量,将其称为 X 的离散度量。
(e) (Xj,dj),1≤j≤m 是度量空间。定义
X:=X1×X2×⋯×Xm
d(x,y):=max1≤j≤mdj(xj,yj),∀x={x1,⋯,xm}∈X,∀y∈X
可以证明 d 是一个 X 上的度量,将其称为乘积度量,并且称度量空间 (X,d) 称为度量空间 (Xj,dj) 的乘积。给出乘积度量空间的一个例子:
BX(a,r)=m∏i=1BXj(aj,r),¯¯¯¯BX(a,r)=m∏i=1¯¯¯¯BXj(aj,r)
上式对所有的 a:=(a1,⋯,am)∈X 和 r>0 成立。
1.3 Proposition
(X,d) 是一个度量空间,有下式成立:
d(x,y)≥|d(x,z)−d(z,y)|,∀x,y,z∈X
证明:由三角不等式 d(x,y)−d(z,y)≤d(x,z),交换 z 和 y 得到
d(x,z)−d(y,z)≤d(x,y)
对上式再交换 x 和 y 得到
d(y,z)−d(x,z)≤d(y,x)
证毕。
度量空间 X 的子集 U 被称为点 a∈X 的邻域,如果存在 r>0 使得 B(a,r)⊆U。点 a 的所有邻域构成的集合记作 U,即有
U(a):=UX(a):={U⊆X;U是a的邻域}⊆P(X)
1.4 Examples
X 是一个度量空间,a∈X。
(a) 对任一 ε>0,B(a,ε) 和 ¯¯¯¯B(a,ε) 是点 a 的邻域,我们分别称为点 a 的开 ε−邻域 和 闭 ε−邻域。
(b) 显然 X∈U(a)。且若 U1,U2∈U(a),那么 U1∩U2 和 U1∪U2 也属于 U(a)。对任一个 U⊆X,若它包含点 a 的一个邻域,则 U 属于 U(a)。
(c) 令 X:=[0,1],并赋予 R 上的度量。则 [1/2,1] 是点 1 的邻域,但不是点 1/2 的邻域。
在接下来的部分,X:=(X,d) 是一个度量空间,(xn) 是 X 中的一个序列。
聚点
定义 聚点
如果点 a∈X 的任一个邻域都包含有序列 (xn) 中无穷多个元素,则称点 a 是序列 (xn) 的一个聚点。
我们给出关于聚点的几点等价刻画。
1.5 Proposition
以下几点是等价的:
(1) a 是序列 (xn) 的聚点。
(2) 对任意 U∈U(a) 和 m∈N,存在 n≥m 使得 xn∈U。
(3) 对任意 ε>0 和 m∈N,存在 n≥m 使得 xn∈B(a,ε)。
1.6 Examples
(a) 实数数列 ((−1)n)n∈N 有两个聚点,分别是 1 和 −1。
(b) 复数序列 ((i)n)n∈N 有四个聚点,分别是 ±1 和 ±i。
(c) 常数序列 (x,x,⋯) 存在唯一的聚点 x。
(d) 自然数序列 (n)n∈N 没有聚点。
(e) 令 φ 是 N 到 Q 的一个双射(由 1.9.4 可知这样的映射是存在的),定义序列 (xn) 为 xn:=φ(n)。则全体实数都是序列 (xn) 的聚点。
证明:假设存在 a∈R 不是序列 (xn) 的聚点,然后由 2.1.5 聚点的等价刻画知,存在 ε>0 和 m∈N 使得
xn∉B(a,ε)=(a−ε,a+ε),∀n≥m
即是说,区间 (a−ε,a+ε) 仅包含了有限多个有理数,与 1.10.8 矛盾。
证毕。
收敛
定义 收敛
如果点 a 的任一邻域都包含了序列 (xn) 中几乎所有的元素,则称序列 (xn) 收敛,且收敛点为 a(或极限为 a)。记为
limn→∞xn=aorxn→a(n→∞)
按上式的写法有时也称,当 n 趋于无穷时,序列 xn 收敛到 a。若一个序列 (xn) 不收敛,则称该序列发散。
1.7 Proposition
下面命题是等价的:
(1) limxn=a。
(2) 任一 U∈U(a),存在 N:=N(U) 使得对所有 n≥N 有 xn∈U。
(3) 任意 ε>0,存在 N:=N(ε) 使得对所有 n≥N 有 xn∈B(a,ε)。
下面给出一些简单的例子。
1.8 Examples
(a) 对于实数序列 (1/n)n∈N×,我们有 lim(1/n)=0。
(b) 定义复数序列 (zn) 为
zn:=n+2n+1+i2nn+2
我们可以得到 limzn=1+2i。
证明:任给一个 ε>0,由 1.10.7 可知,存在一个 N∈N 使得 1/N<ε/8。然后对所有的 n≥N,有
n+2n+1−1=1n+1<1N<ε8<ε2,2−2nn+2=4n+2<4N<ε2
得到
|zn−(1+2i)|2=∣∣∣n+2n+1−1∣∣∣2+∣∣∣2nn+2−2∣∣∣2<ε24+ε24<ε,∀n≥N
证毕。
(c) 常数序列 (a,a,⋯) 收敛到 a。
(d) 实数序列 ((−1)n)n∈N 发散。
(e) 令 X 是度量空间 (Xj,dj),1≤j≤m 的乘积。然后序列 (xn)=((x1n,x2n,⋯,xmn))n∈N 在度量空间 X 中收敛到点 a:=(a1,⋯,am) 当且仅当对每一个 j∈{1,⋯,m},序列 (xjn)n∈N 在度量空间 Xj 中收敛到点 aj∈Xj。
证明:由 2.1.2 可以得到,对任意 ε>0,几乎所有 xn 都属于 BX(a,ε)=∏mj=1BXj(aj,ε),当且仅当,对每一个 j=1,⋯,m,几乎所有 xjn 都属于 BXj(aj,ε)。
证毕。
有界集
定义 有界集
集合 Y⊆X 被称为 d−有界或是在 X 中以度量 d 有界,是说存在 M>0 有
d(x,y)<M,∀x,y∈Y
我们可以定义 Y 的直径
diam(Y):=supx,y∈Yd(x,y)
显然 Y 有界时,Y 的直径是一个有限数。序列 (xn) 有界是指它的像 {xn;n∈N} 有界。
1.9 Examples
(a) 对所有的 a∈X 和 r>0,B(a,r) 和 ¯¯¯¯B(a,r) 在 X 中有界。
(b) 任一个有界集的子集是有界的,有限个有界集的并集是有界的。
(c) 度量空间 X 的子集 Y 在 X 有界当且仅当存在 x0∈X 和 r>0 使得 Y⊆BX(x0,r)。如果 Y≠∅ 可以进一步加强命题为存在 x0∈Y。
(d) 有界区间是有界的。
(e) K 中的子集 Y 是有界的,当且仅当,存在 M>0 使得对所有的y∈Y 有 |y|<M。
1.10 Proposition
任一个收敛序列必定有界。
证明:假设 xn→a,由收敛的定义知,取 ε=1,则存在 N∈N,使得对所有的 n≥N 有 xn∈B(a,1)。由三角不等式可以得
d(xn,xm)≤d(xn,a)+d(a,xm)≤2,m,n≥N
又因为存在 M≥0 使得
d(xj,xk)≤M,j,k≤N
综上可以得到对所有 n,m∈N 有 d(xn,xm)≤M+2。
证毕。
极限的唯一性
1.11 Proposition
令 (xn) 收敛到点 a,则 a 是序列 (xn) 的唯一一个聚点。
证明:显然 a 是序列 (xn) 的一个聚点。为了证明唯一性,假设存在 b≠a,且 b 是 X 中的某个点
证毕。
1.11 Proposition 的逆命题是错误的,即是说,存在一个发散的序列,它有且仅有一个聚点。例如
(12,2,13,3,⋯)
1.13 Corollary
收敛序列的极限点唯一。
作为 Proposition 1.11 的推论,我们可直接证得。
子序列
定义 子序列
令 φ=(xn) 是一个在 X 中的序列,并且 ψ:N→N 是一个严格递增函数,然后我们将 φ∘ψ∈XN 称为 φ 的子序列。根据我们之前对序列 φ 的介绍,我们拓展记号 (xn)n∈N,将子序列 φ∘ψ 写做 (xnk)k∈N,其中 nk=ψ(k)。由于 ψ 严格递增,因此我们有 n0<n1<n2<⋯。
1.14 Examples
序列 ((−1)n)n∈N 有两个常数子序列,分别是
((−1)2k)k∈N=(1,1,⋯),((−1)2k+1)k∈N=(−1,−1,⋯)
1.15 Proposition
如果序列 (xn) 收敛且极限为 a,则每一个 (xn) 的子序列 (xnk) 也收敛,且有
limk→∞xnk=a
证明:
证毕。
1.16 Examples
对 m≥2,有
1km→0(k→∞)and1mk→0(k→∞)
证明:
证毕。
1.17 Proposition
点 a 是序列 (xn) 的聚点当且仅当存在一个 (xn) 的子序列 (xnk) 收敛到点 a。
证明:
证毕。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 25岁的心里话
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现