柯西序列

在數學中，柯西序列、柯西列、柯西數列（英語：Cauchy sequence），也稱為基本列，是指一個元素隨著序數的增加而愈發靠近的數列，^{[註 1]}以數學家奧古斯丁·路易·柯西的名字命名。

一個柯西序列

(x_{n})

的繪圖，使用藍色，

x_{n}

相對於

n

。如果包含這個序列的空間是完備的，則這個序列的「最終目標」也就是極限存在

非柯西的一個序列。這個序列的元素不能隨著序列前進而相互靠近

柯西列的定義依賴於距離的定義，所以只有在度量空間中柯西列才有意義。在更一般的一致空間中，可以定義更為抽象的柯西濾子和柯西網。

柯西列一個重要性質是，在完備空間中，所有的柯西數列都有極限且極限在這空間裡，這就讓人們可以在不求出這個極限（如果存在）的情況下，利用柯西列的判別法則證明該數列的極限是存在的。柯西列在構造具有完備性的代數結構的過程中也有重要價值，如構造實數。

複數的柯西列

一個複數序列

z_{1},z_{2},z_{3},\ldots

被稱為柯西列，如果對於任何正實數 $r>0$ ，存在一個正整數 $N$ 使得對於所有的整數 $m,n\geq N$ ，都有

|z_{m}-z_{n}|<r,

其中的豎線表示絕對值或模。

類似地，我們可以定義實數的柯西列。

度量空間中的柯西列

為了將柯西列的定義推廣到一般的度量空間，必須將絕對值替換為該度量空間中的距離。

形式上說，給定任何一個度量空間 $(M,d)$ ，一個序列

x_{1},x_{2},x_{3},\ldots

被稱為柯西列，如果對於任何正實數 $r>0$ ，存在一個正整數 $N$ 使得對於所有的整數 $m,n>N$ ，都有

d(x_{m},x_{n})<r

其中 $d(x,y)$ 表示 $x$ 和 $y$ 之間的距離。

直觀上說，一個序列中的元素越來越靠近似乎說明這個序列必然在這個度量空間存在一個極限，而事實上在某些情況下這個結論是不對的。

例子

對於有絕對值作為範數的有理數空間 $\mathbb {Q}$ ，定義數列：

x_{1},x_{2},x_{3},\cdots

滿足：

x_{n}={[{\sqrt {2}}n] \over n}

這個數列趨於 ${\sqrt {2}}$ ，但 ${\sqrt {2}}$ 不屬於 $\mathbb {Q}$ ，因此這個數列不收斂。

對於所有多項式組成的空間，定義每個多項式的範數是其係數絕對值的最大值，兩個多項式之間的距離則是它們的差的範數。考慮多項式列：: $x_{1},x_{2},x_{3},\cdots$ 滿足： $x_{n}=\sum _{k=1}^{n}{x^{k} \over k}$ 。這個多項式列中，對任意 $m>n\in \mathbb {N}$ ， $d(x_{m},x_{n})=||\sum _{k=n+1}^{m}{x^{k} \over k}||={1 \over n+1}$ ，趨於零，因此它是一個柯西列。但這個柯西列顯然不收斂。

完備性

一個度量空間 $X$ 中的所有柯西數列都會收斂到 $X$ 中的一點，那麼 $X$ 被稱為是一個完備空間。

例子：實數

實數是完備的，而且標準的實數構造包含有理數的柯西列。

反例：有理數

有理數 $\mathbb {Q}$ 在通常定義的距離意義下不是完備的：

存在某個由有理數組成的序列，收斂到某個無理數，所以這數列在有理數這空間是不收斂的。

例如：

如下定義的序列： $x_{0}=1,x_{n+1}=(x_{n}+2/x_{n})/2$ ，即 $(1,3/2,17/12,...)$ 。可以證明這個序列收斂到一個無理數 ${\sqrt {2}}$ 。
對於每個給定的 $x\neq 0$ 而言，以下函數 $\exp(x),\sin(x),\cos(x)$ 的值都可以表示為一個有理數序列的極限，但當 $x$ 為有理數時，這個值卻是無理數。

其他性質

任何收斂數列必然是柯西列，任何柯西列必然是有界序列。

如果 $f\colon M\rightarrow N$ 是一個由度量空間 $M$ 到度量空間 $N$ 的一致連續的映射，並且 $\{x_{n}\}$ 是 $M$ 中的柯西列，那麼 $\{f(x_{n})\}$ 也必然是 $N$ 中的柯西列。

如果 $\{x_{n}\}$ 和 $\{y_{n}\}$ 是有理數、實數或複數構成的柯西列，那麼 $\{x_{n}+y_{n}\}$ 和 $\{x_{n}y_{n}\}$ 也是柯西列。

推廣

拓撲向量空間中的柯西列

在一個拓撲向量空間 $X$ 中同樣可以定義一個柯西列：在 $X$ 選擇一個 $0$ 局部基 ${\mathcal {B}}$ ，如果對於 ${\mathcal {B}}$ 中的任何元素 $V$ ，存在一個正整數 $N$ 使得對於任意的 $m,n>N$ 而言，序列 $\{x_{k}\}$ 滿足 $x_{m}-x_{n}\in V$ ，那麼這個序列就稱為一個柯西列。

如果這個拓撲向量空間 $X$ 上有恰好可以引入一個平移不變度量 $d$ ，那麼上述方法定義的柯西列和利用這個度量 $d$ 定義的柯西列是等價的。

群中的柯西列

在一個群中，同樣可以定義柯西列：

命 $H=\{H_{r}\}$ 表示一列有限指標的遞減的 $G$ 的正規子群，那麼群 $G$ 中一個序列 $\{x_{n}\}$ 稱為柯西列（對於上述 $H$ 而言），若且唯若對於任意的 $r$ ，存在正整數 $N$ 使得對於任意的 $m,n>N$ ，都有 $x_{m}x_{n}^{-1}\in H$ 。

如果用 $C$ 表示所有的這樣定義的柯西列組成的集合，那麼 $C$ 在序列點點相乘的意義下構成一個新的群。而且 $C_{0}$ ，即所有空序列（對於任意 $r$ ，存在 $N$ 使得對於任意 $n>N$ ，都有 $n\in H_{r}$ ）構成了 $C$ 的正規子群。而商群 $C/C_{0}$ 稱為 $G$ 相對於 $H$ 的完備化。