Skip to content

柯西序列

Cauchy sequence

任意精度下充分靠后的任意两项彼此接近的序列。

条目类型
定义

形式陈述

度量空间 (X,d) 中,序列 (xn) 称为柯西序列,若

ε>0 N m,nN:d(xm,xn)<ε.

每个收敛序列都是柯西序列:若 xnx,由三角不等式 d(xm,xn)d(xm,x)+d(x,xn) 即得。反过来,"每个柯西序列都在 X 中收敛"并不是定理,而恰好是空间完备性的定义。两个常用的基本性质:柯西序列必有界;柯西序列只要有一个收敛子列,整个序列就收敛到该子列的极限。

直觉

收敛的定义需要事先指认极限,而在构造性问题中,极限恰恰是我们想造出来的对象。Cauchy 条件绕开这个死结:它不测量序列到某个外部目标的距离,只比较尾部任意两项是否越来越靠近;直观地说,任给直径多小的球,充分靠后的所有项最终都能同时装进去。这把收敛问题转化成序列内部可检验的稳定性,表达“这个序列理应有一个终点”。所有收敛序列必为 Cauchy 序列,但反过来是否真能在空间内部找到终点,取决于空间有没有缺失点,也就是是否完备。这个视角还能用于填洞:实数可以由有理 Cauchy 序列的等价类构造出来,把在 Q 中“应该收敛却没有极限”的序列补成真正的极限。

例子与边界

Q(通常距离)中取 2 的十进逼近 1, 1.4, 1.41, 1.414,:当 m,nN 时两项的前 N 位小数一致,差小于 10N+1,故它是柯西序列;但它在 Q 中没有极限,放进 R 则收敛于 2。可见"是否柯西"只由序列与度量决定,"是否收敛"还取决于空间收不收得住——这是两个概念的本质差别。

一个常见误解是把柯西条件弱化成"相邻项越来越近"。这不够:调和级数部分和 Hn=kn1/k 满足 |Hn+1Hn|=1n+10,却发散到无穷(H2nHn12 对所有 n 成立,直接违反柯西条件);xn=n 同理。量词"任意 m,nN"不能换成"m=n+1"。

完备与否依赖度量而非底层集合:(0,1] 带通常度量不完备(xn=1/n 是柯西序列而无极限),但同一集合改配度量 d(x,y)=|1/x1/y| 后与 [1,) 等距,变成完备空间——此时 1/n 根本不再是柯西序列。

推论与应用

柯西序列是完备化的原料:从 Q 构造 R、从任意度量空间构造其完备化,以及把赋范空间补成 Banach 空间,基本做法都是对 Cauchy 序列取等价类。级数的 Cauchy 判据、绝对收敛蕴含收敛以及一致收敛的尾部控制,也都把未知的外部极限转化为可估计的序列尾部。Banach 不动点定理同样先证明迭代序列是 Cauchy 序列,再利用完备性取得极限。

数值计算中“相继迭代差足够小就停机”的习惯正借用了这种思想,但只有在空间完备且掌握收缩速率时才可靠;仅有相邻两项之差很小,并不能保证已经接近真解。怎样把更新量与残差变成尺度化的停止准则和误差证书,还需要具体问题提供收缩因子、逆算子界或条件数。

参考资料
  • Stephen Abbott, Understanding Analysis, 2nd ed., Springer, 2015,Ch. 2。
  • Walter Rudin, Principles of Mathematical Analysis, 3rd ed., McGraw-Hill, 1976,Ch. 3。
关系图谱17 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
分类位置

上位 / 更一般

下位 / 直接特例

暂未标注直接特例。