12.1 定义和例子
摘录
(距离函数)在定义6.1.5中我们定义了实数序列收敛于某个实数的概念,从直观上看序列
收敛于 ,那么序列中的元素 最终会以某种方式无限趋近于 。若定义两个实数 , 的距离函数 ,则我们可以将序列的收敛表述为 收敛于 (也就是引理12.1.1的内容)。 (空间)空间是指由某种特定类型的对象所构成的集合,例如全体实数的空间,全体
矩阵的空间。从数学角度来说,空间和集合之间没特别大的区别,但是一般来说空间会包含更多的结构,例如实数空间包含了加法,乘法这样的运算,但普通的集合并没有这类的性质。(也就是说,空间是具有一定特殊性质或者额外结构的集合) (序列收敛的拓展)考虑拓展“序列的收敛”这一定义,我们希望不止能对实数序列取极限,还能对复数,向量,矩阵,函数甚至序列的序列取极限。当然,我们可以在每次研究新的对象的时候重新定义一次收敛的概念,但是这种方法显然不仅重复性高而且十分枯燥。另一种更为高效的方法是抽象地定义更一般化的空间——它包含了实数,复数,向量空间等标准空间,然后统一为这些空间定义收敛的概念。
实际上,存在两种非常有用的空间,第一种是我们将要研究的度量空间,另一种是更为一般的拓扑空间。虽然拓扑空间非常重要,但是本书只在13.5节中简单介绍。
(所以为什么这类作为简单介绍的章节习题都这么多?)
(关于例子)这一节中有大量的内容作为例子给出,根据我个人的笔记习惯不会将例子中的内容正式开一个栏目(如同我在额外注释中所说)而是放在蓝字注释中,但是这一部分的例子内容显然不适合全部放在注释中(毫无疑问这样也会影响观感和阅读),因此对于我认为有用的例子在本节中我会自行总结放到定义栏内,对应的,我会在其编号中添加“例”以区分它们与书中的正式定义。
定义
(12.1.2 度量空间)度量空间
是一个空间 ,我们称 中的元素为点,并且 包含一个距离函数(也称为度量) ,它对 中的每一对点 都给出了一个对应非负实数 。此外,度量函数需要满足下面的四个公理: - 对任意
, 。 - (正性)对任意两个不同的
, ,我们都有 。 - (对称性)对任意的
, ,我们有 。 - (三角不等式)对任意的
, , ,我们有 。
在一些情况下,我们能清楚的知道度量
是什么,因此此时可以将 缩写为 (就像对偏序集做的那样)。 (注:上面的条件(a)与(b)也可以合并为同一条:对任意的
, 有 当且仅当 ;关于度量空间一个很简单的例子就是实数集 与定义为 的度量函数 所组成的序对 是一个度量空间,我们一般称这个 为 上的标准度量,如果没有特殊说明,那么只要提到度量空间 都是指标准度量 ) - 对任意
(12.1.5 例·导出的度量空间)设
是一个度量空间, 是 的一个子集。我们称限制函数 是由 上的度量导出的 上的度量。序对 被称为由 导出的 的子空间,并且可以证明 也是一个度量空间。 (12.1.6 例·欧几里得空间)设
是一个自然数,并且设 是 元有序实数组空间: 则定义欧几里得度量(也称
度量) 为: 这个度量等于毕达哥拉斯定理所给出的两点
和 之间的几何距离。我们称 是一个 维欧几里得空间。如同实数空间那样,在没有特殊说明的情况下只要提到了 是一个度量空间都是指欧几里得度量。 (12.1.7 例·出租车度量)仍然沿用例12.1.6对
与 的假设,我们定义另一个不同的度量出租车度量(也称 度量) ,其定义为: 这个度量的直观解释是假设出租车只能沿坐标方向走,出租车从一点驶向另一点的距离就是
(这也是它的名字由来),并且可以证明 也是一个度量空间,并且对所有的 , 都有下方不等式成立: (注:出租车度量可以在很多不同的领域发挥作用,例如纠错码理论中,将
个二进制数组成的二进制数串可以看做一个有序 元组,于是出租车距离就表示了两个二进制数串中不同的比特个数) (12.1.9 例·上确界范数度量)仍然沿用例12.1.6对
与 的假设,我们定义另一个不同的度量上确界范数度量(也称 度量) ,其定义为: 对所有的
, , 度量与 度量之间也满足一个不等式: (注:
度量, 度量与 度量都是更一般的 度量(其中 )的特殊情形,但是在本书中不讨论这些内容) (12.1.11 例·离散度量)设
施任意的一个集合,离散度量 定义为: 在这个度量下所有的点之间距离相等,并且空间
是一个度量空间。因此每个集合 上都至少有一个度量。 (12.1.12 例·测地距离(非正式))设
是球面 ,并且设对任意的两点 与 属于 ,定义度量 是从点 沿球面 到点 的最短曲线长度。这个度量 使得 成为一个度量空间。 (注:这条曲线事实上是一个大圆的一段弧,证明需要用到多元微积分的内容;并且应当注意到在证明
是度量空间的过程中三角不等式几乎是可以直接从定义中导出的(不适用关于球面的任何几何性质)) (12.1.14 度量空间中序列的收敛)设
是一个整数, 是一个度量空间,并且设 是 中的点列,即对任意的整数 ,我们都假设 是 中的元素。设 是 中的一个点,我们称 依度量 收敛于 ,当且仅当极限 存在且等于 。换言之, 依度量 收敛于 当且仅当对于任意的 ,存在一个 使得 对所有的 均成立。 (注:根据引理12.1.1我们可以知道实数序列的收敛事实上就是依标准度量的收敛,在很多情况下我们能够明确知道度量
是什么,因此在不会混淆的情况下我们也会使用简单的使用“ 收敛于 ”来代替“ 依度量 收敛于 ”。有时候我们也会记这个过程为“当 时, ”)
命题
(12.1.1)设
是一个实数序列,并且设 是一个实数,那么 收敛于 当且仅当 。 (12.1.18
、 、 的等价性)设 是一个欧几里得空间, 是 中的一个点列,我们记 ,也即对 ,我们令有 是 的第 个坐标分量。设 是 中的一个点,那么下面的四个命题是等价的: 依欧几里得度量 收敛于 。 依出租车度量 收敛于 。 依上确界范数度量 收敛于 。 - 对任意的
,序列 收敛于 。
(注:也就是说欧几里得度量,出租车度量与上确界范数度量都是等价的。但是需要注意的是,当推广到无限维的情况三者并不是等价的,一个例子是习题12.1.15所构建出的空间)
(12.1.19 依离散度量收敛)设
是任意一个集合, 是 上的离散度量,并且设 是 中的一个点列, 是 中的一个点。那么 依离散度量收敛于 当且仅当存在一个 使得对所有的 均有 。 (12.1.20 极限的唯一性)设
是一个度量空间,并且设 是 中的一个点列。如果存在两个点 , 使得 依度量 同时收敛于 与 ,那么有 。 (注:由于极限是唯一的,因此我们可以引入下面的符号:如果
依度量 收敛于 ,那么记作 ,如果能不引起混淆地确定度量 ,那么进一步简写为 )
课后习题
12.1.1 证明引理12.1.1
分别证明充分必要性。
若有
收敛于 ,则根据定义6.1.5,对任意实数 都存在一个自然数 ,对任意自然数 都有 ,考虑到绝对值的非负性,于是即: 也即对任意
都有 ,于是根据收敛的定义可以得到 。 反过来,若有
,则根据定义6.1.5,对任意实数 都存在一个自然数 ,对任意自然数 都有 ,考虑到绝对值的非负性,于是即: 也即对任意
都有 ,于是根据收敛的定义可以得到 收敛于 。 综上,于是引理12.1.1证明完毕。
12.1.2 证明具有度量 的实直线的确是一个度量空间(提示:可以回顾对命题4.3.3的证明)
根据定义12.1.2,我们需要证明
满足下面四个条件:
对任意
,都有 : 显然对任意
都有 ,于是满足条件。 对任意
, 满足 ,都有 : 若
,则 ,于是 ;若 ,则 ,于是 。于是总是有 ,从而 是满足条件的。 对任意
, 都有 : 我们可以对
, 的情况讨论:若 ,则 ;若 ,则 。于是总是有 ,从而 是满足条件的。 对任意的
, , 都有 : 注意到对任意的实数
, 都有 与 ,于是有: 若
,则 ;若 ,则 。于是我们总有: 带入
与 即可得证 满足三角不等式。 综上,于是
确实是一个度量空间。
12.1.3 设 是一个集合, 是一个函数
(a) 给出一个 的例子,使其满足定义12.1.2中的公理(b),(c),(d),但不满足公理(a)(提示:修改离散度量)
考虑对任意的
, 令有 ,于是显然可以看到 是满足公理(b),(c),(d)但不满足公理(a)的。
(b) 给出一个 的例子,使其满足定义12.1.2中的公理(a),(c),(d),但不满足公理(b)
考虑对任意的
, 令有 ,于是显然可以看到 是满足公理(a),(c),(d)但不满足公理(b)的。
(c) 给出一个 的例子,使其满足定义12.1.2中的公理(a),(b),(d),但不满足公理(c)
考虑令
,对任意的 , ,若 则令有 ;若 则令有 。于是显然 是满足公理(a),(b)但不满足公理(b)的,对于公理(c),我们考虑 与 的情况:
若
: 则此时
,于是任意的 根据绝对值的三角不等式都有: 若
: 则此时
,此时对任意 ,若有 ,则可以直接计算有: 若有
,则此时有 ,于是可以计算有: 从而总是有
。 于是
是满足公理(c)的。
(d) 给出一个 的例子,使其满足定义12.1.2中的公理(a),(b),(c),但不满足公理(d)
考虑令
,对任意的 , ,若 则令有 ;若 则令有 。显然可以根据绝对值的性质注意到 是满足公理(a),(b),(c)的,但是对公理(d)显然有很多情形下是不满足的(例如考虑令 , 与 )。
12.1.4 证明例12.1.5中定义的 确实是一个度量空间
于是根据定义12.1.2,需要证明
满足:
对任意
,都有 : 由于
,于是由于 是度量空间有 ,于是满足条件。 对任意
, 满足 ,都有 : 由于
, ,于是由于 是度量空间有 ,于是满足条件。 对任意
, 都有 : 由于
, ,于是由于 是度量空间有 ,于是满足条件。 对任意的
, , 都有 : 由于
, , ,于是由于 是度量空间有: 于是满足条件。
综上,于是
确实是一个度量空间。
12.1.5 设 , , , , 与 , , , 都是实数。证明恒等式:
并推导出柯西-施瓦茨不等式:
然后利用柯西-施瓦茨不等式证明三角不等式
在这一部分中我们证明题目中的恒等式,即:
先考虑恒等式的右半部分与左半部分第一项,反复应用有限级数的运算性质(命题7.1.4(d)),我们有:
然后对恒等式左半部分第二项,根据有限级数的富比尼定理(命题7.1.14)我们有:
于是可以计算恒等式两端有:
于是恒等式的左半部分等于右半部分,恒等式得证。
在这一部分中我们证明柯西-施瓦茨不等式:
注意到在上面的恒等式中左半部分的第二项,由于求和项
始终是非负的,因此该项也只能是非负的。从而根据实数序的定义我们有: 然后由于正数幂次不改变正数的序关系(命题6.7.3(d)),于是对左右两数取
次方有: 也就是柯西-施瓦茨不等式,于是不等式得证。
在这个部分中我们利用柯西-施瓦茨不等式证明三角不等式,该式子会在证明
是一个度量空间中有帮助。 由于不等式两端都是非负的,因此我们可以对不等式的两边取平方而不改变其序关系(命题6.7.3(d)),即该不等式等价于:
化简此等价不等式,可以化简得到:
最终可以得到题目三角不等式等价于下面这个不等式:
由柯西-施瓦茨不等式有
;然后由于绝对值的性质我们又有 。于是上面的等价不等式始终成立,从而题目三角不等式也是成立的,结论得证。
12.1.6 证明例12.1.6中的 确实是一个度量空间(提示:利用习题12.1.5的结论)
对任意
,我们记 表示 的第 个坐标分量。根据定义12.1.2,即要证明:
对任意
,都有 : 可以直接计算有:
于是总是满足此条件。
对任意
, 满足 ,都有 : 由于对任意的实数都有其平方值大于等于
,并且由于 ,于是至少存在一个 使得 ,从而我们有 。于是有: 于是总是满足此条件。
对任意
, 都有 : 注意到对任意的实数
都有 ,于是我们总有 ,从而: 于是总是满足此条件。
对任意的
, , 都有 : 在习题12.1.5中我们已经证明了一个三角不等式:
考虑对任意
令有 , ,此时 ,于是有: 根据
的定义这就是 ,于是总是满足此条件。 综上,于是
确实是一个度量空间。
12.1.7 证明例12.1.7中的 确实是一个度量空间
对任意
,我们记 表示 的第 个坐标分量。根据定义12.1.2,即要证明:
对任意
,都有 : 可以直接计算有:
于是总是满足此条件。
对任意
, 满足 ,都有 : 由于对任意的实数都有其绝对值大于等于
,并且由于 ,于是至少存在一个 使得 ,从而我们有 。于是有: 于是总是满足此条件。
对任意
, 都有 : 注意到对任意的实数
都有 ,于是我们总有 ,从而: 于是总是满足此条件。
对任意的
, , 都有 : 由于绝对值本身满足三角不等式,即对任意的
都有: 从而根据有限级数的运算法则(命题7.1.4),我们总有:
根据
的定义这就是 ,于是总是满足此条件。 综上,于是
确实是一个度量空间。
12.1.8 证明例12.1.7下所附的不等式:对所有的 , 都有 成立(提示:对第一个不等式,将其两端同时取平方;对第二个不等式,利用习题12.1.5)
对任意
,我们记 表示 的第 个坐标分量。先证明 : 由于度量总是非负的,于是根据正数幂次不改变正数的序关系(命题6.7.3(d))我们对不等式两端取平方可以得到题目不等式等价于:
注意到
,此时令有 ,于是我们可以注意到上面的不等式可以化为有限集上求和的等价形式: 最终可以得到题目不等式等价于下面这不等式:
由于绝对值的非负性因此上面的等价形式显然为真,从而题目不等式也始终成立。
然后证明
: 即证明:
我们考虑对任意
令有 与 ,于是根据柯西-施瓦茨不等式我们有: 于是证明完毕。
综上,我们有此不等式成立。
12.1.9 证明例12.1.9中的 确实是一个度量空间
对任意
,我们记 表示 的第 个坐标分量。根据定义12.1.2,即要证明:
对任意
,都有 : 可以直接计算有:
于是总是满足此条件。
对任意
, 满足 ,都有 : 由于
,于是至少存在一个 使得 ,从而我们有 ,于是根据上确界范数度量的定义, 作为上确界必须满足 。 于是总是满足此条件。
对任意
, 都有 : 注意到对任意的实数
都有 ,于是我们总有 ,从而: 进而两个集合应当拥有相同的上确界,即
。于是总是满足此条件。 对任意的
, , 都有 : 由于绝对值本身满足三角不等式,即对任意的
都有: 又根据上确界范数度量的定义我们有对任意的
都有 与 ,于是我们有 对任意的 都成立,即 是 的一个上界,进而有 。于是总是满足此条件。 综上,于是
确实是一个度量空间。
12.1.10 证明例12.1.9下所附的不等式:对所有的 , 都有 成立
对任意
,我们记 表示 的第 个坐标分量。先证明 : 由于度量总是非负的,于是根据正数幂次不改变正数的序关系(命题6.7.3(d))我们对不等式两端取平方可以得到题目不等式等价于:
于是将上方不等式右端改写为级数形式:
注意到对任意的
都有 ,于是结合命题6.7.3(d)与命题7.1.4(f)可以直接得到上面的不等式始终成立,进而总是有 。 然后证明
: 由于
是有限的,因此必然存在至少一个 使得 ,于是根据绝对值的非负性我们有: 即有
始终为真。 综上,我们有此不等式成立。
12.1.11 证明例12.1.11中的 确实是一个度量空间
根据定义12.1.2,即要证明:
对任意
,都有 : 根据定义离散度量总是满足
,于是总是满足此条件。 对任意
, 满足 ,都有 : 由于
,根据离散度量定义可以得到 ,于是总是满足此条件。 对任意
, 都有 : 若
则可以计算 ;若 则可以计算 ,于是总是满足此条件。 对任意的
, , 都有 : 若
,则此时 ,于是由于度量的非负性可以直接得到不等式成立;若 ,则此时 ,并且 不可能同时等于 与 。换言之, 与 中至少有一个是 ,然后由于度量的非负性也可以得到结论成立。于是总是满足此条件。 综上,于是
确实是一个度量空间。
12.1.12 证明命题12.1.18
对任意
,我们记 表示 的第 个坐标分量。分别证明:
- 证明:若(a)成立,则可以推出(b)成立
也即证明:若点列
依欧几里得度量 收敛于 ,则点列 依出租车度量 收敛于 。 由于点列
依欧几里得度量 收敛于 ,于是极限: 而在例12.1.7中,我们给出了这个不等式:
于是根据比较原理,可以得到:
即点列
依出租车度量 收敛于 。
- 证明:若(b)成立,则可以推出(c)成立
也即证明:若点列
依出租车度量 收敛于 ,则点列 依上确界范数度量 收敛于 。 由于点列
依出租车度量 收敛于 ,于是极限: 并且对任意的
, ,由于上确界范数度量的定义,我们有对任意 ,都有 ;于是可以推知: 又由于上确界范数度量是有限集的上确界,因此存在
使得 。于是可以由绝对值的非负性推知: 综上我们可以得到不等式:
结合上面的
时有 ,根据比较原理即可得到: 即点列
依上确界范数度量 收敛于 。
- 证明:若(c)成立,则可以推出(d)成立
也即证明:若点列
依上确界范数度量 收敛于 ,则对任意的 ,序列 收敛于 。 由于点列
依上确界范数度量 收敛于 ,于是极限: 并且对任意的
, ,由于上确界范数度量的定义,我们有对任意 ,都有 ,也即 ,其中 是 上的标准度量。然后由度量的非负性与比较原理,对任意 我们有: 于是根据引理12.1.1,即有对任意的
,序列 收敛于 。
- 证明:若(d)成立,则可以推出(a)成立
也即证明:若对任意的
,序列 收敛于 。点列 依欧几里得度量 收敛于 。 由于对任意
都有序列 收敛于 ,于是对任意 有极限: 根据习题7.1.5的结论,我们有:
然后结合例12.1.7中的不等式,度量的非负性与比较原理,我们有:
即点列
依欧几里得度量 收敛于 。 综上,于是四个命题是等价的。
12.2.13 证明命题12.1.19
根据定义12.2.14,
依离散度量 收敛于 当且仅当对任意的 ,存在一个 使得 对所有的 均成立。 若
依离散度量 收敛于 ,特别地,我们考虑 ,并且注意到离散度量的取值只能是 或者 ,于是总结可以得到: 存在一个
使得 对所有的 均成立。 于是根据离散度量定义可以得引申为:存在一个
使得 对所有的 均成立。 反之,若存在一个
使得 对所有的 均成立,则对任意的实数 都有对任意的 满足 ,于是根据定义12.2.14可以得到 依离散度量 收敛于 。 综上,于是充分必要性得证。
12.2.14 证明命题12.1.20(提示:修改命题6.1.7的证明)
根据定义12.2.14,于是题设等价于对任意的
,都存在 , 使得对任意的 都有 与对任意 都有 。于是对任意的 ,根据度量空间的三角不等式我们有: 注意到上面的结论对任意的实数
都成立,于是只能有 ,根据度量空间的公理(a)可得 。
12.2.15 设
是绝对收敛序列的空间。在这个空间上,定义 度量和 度量分别为
证明:两者皆为 上的度量,而且存在一个由 中元素构成的序列 , , (这是一个序列的序列),它依度量 收敛但是不依度量 收敛。反过来,证明:任意一个依度量 收敛的序列必然依度量 收敛
证明:两者皆为
上的度量。 于是根据定义12.1.2,即要证明
度量和 度量满足:
对任意
属于 ,都有 与 等于 。 显然可以直接计算有:
于是总是满足此条件。
对任意
, 属于 且 ,都有 与 大于 。 由于
,于是至少存在一个 使得 ,从而有 。于是结合绝对值的非负性与上确界的性质可以计算有: 于是总是满足此条件。
对任意
, 属于 ,都有对称性: 注意到绝对值满足对任意的
, 都有 ,于是可以计算有: 于是总是满足此条件。
对任意
, 与 属于 ,都有三角不等式: 注意到绝对值满足对任意的
, 与 都有 ,于是根据命题7.1.4与比较原理可以计算有: 然后注意到对任意的
,都有 与 ,于是可以推导有: 即有
。 综上,于是总是满足此条件。
综上,有两者皆为
上的度量。 举例:存在一个由
中元素构成的序列 , , ,它依度量 收敛但是不依度量 收敛。 对任意的
,我们定义序列 有(记有 是序列 对整数 指定的实数): 显然对任意的
都有 满足 ,于是 是由 中元素构成的序列。 注意到显然有
依度量 收敛于常数序列 (不难根据定义得到 ),我们来证明 不可能依度量 收敛于任何序列 (下面的证明中我们使用“收敛”简写“依度量 收敛”)。 注意到对任意的
都有: 于是不妨使用反证法,我们假设存在序列
使得 收敛于 。根据定义12.1.14,对任意的 都存在整数 使得对任意的 都有: 特别地,我们考虑
的情况,然后任取 ,根据度量的三角不等式应该有: 然后根据我们前面的计算,于是即对任意的
都应该有: 但是由于
和 都是任意的,我们完全可以通过选择足够大的 使得 。于是导出了矛盾,反证假设不成立, 不可能依度量 收敛于任何序列 。 证明:任意一个依度量
收敛的序列必然依度量 收敛。 我们先证明一个辅助用的结论:
结论:对任意
, 属于 ,都有 。 证明:
根据上确界的性质,对任意的实数
都应该存在一个 使得: 然后根据绝对值的非负性,我们有:
于是即对任意的实数
都有: 从而只能有
,否则会导出矛盾。 若有序列
依度量 收敛于序列 ,根据定义12.1.14即有对任意的 ,都存在 使得对任意的 都有: 然后根据辅助结论也即有
,于是根据定义12.1.14有序列 依度量 收敛于 。
12.2.16 设 和 是度量空间 中的两个序列,并设 收敛于点 且 收敛于点 。证明: (提示:多次使用三角不等式)
根据定义12.1.14,于是题设即有:对任意的
,都存在 , 使得对任意的 都有 与对任意 都有 。于是对任意的 都有: 由于
也是一个整数,我们将其记为 ,于是可以综合上面的内容有: 对任意的
,存在 使得对任意的 都有 成立。 于是根据实数序列收敛的定义即有
,题目结论得证。