Evanalysis
5.2預計閱讀時間: 9 分鐘

5.2 Cauchy 序列與另一個實數模型

把 Cauchy 序列理解為一種內部收斂判準,並用有理 Cauchy 序列的等價類去勾勒另一個 R 的構造。

上一頁用一個已知的極限 LL 來定義收斂。這一頁要問一個更深的問題:

如果我們還未先知道那個極限是一個現成存在的實數,能否仍然看出一個序列 正在「收斂」?

這個問題把我們帶到 Cauchy 序列,亦帶到實數的第二種構造方式。

為甚麼需要一個內部的收斂測試?

一個很好的動機來自下面這個有理數序列:

1,1+12,1+12+132,1+12+132+14321, 1,\qquad 1+\frac12,\qquad 1+\frac12+\frac1{3\cdot 2},\qquad 1+\frac12+\frac1{3\cdot 2}+\frac1{4\cdot 3\cdot 2\cdot 1},\ \ldots

從圖像上看,這些項似乎愈來愈貼近數線上的某個點。但如果我們正在嘗試由 QQ構造實數,就不能一開始便假設那個極限點已經是某個現成的 RR 裡元素。

因此,我們不先問「它是否接近某個外在的 LL」,而是先問:

這個序列的後面那些項,是否彼此愈來愈接近?

Cauchy 序列的定義

定義

Cauchy 序列

序列 (xn)(x_n) 稱為 Cauchy,如果對每個 ε>0\varepsilon>0,都存在 NN 使得當 n,m>Nn,m>N 時,

xnxm<ε.|x_n-x_m|<\varepsilon.

這個定義和普通極限定義有相同的量詞骨架,但比較對象變了:

  • 在一般收斂定義裡,你拿 xnx_n 去和固定的 LL 比較;
  • 在 Cauchy 定義裡,你拿晚期的 xnx_nxmx_m 彼此比較。

所以 Cauchy 序列描述的是:尾部會被壓進愈來愈窄的區域內。

常見錯誤

Cauchy 不等於單調

Cauchy 序列不一定單調增加,也不一定單調減少。定義只要求晚期各項彼此 接近,並沒有要求它必須單方向移動。

為甚麼收斂一定推出 Cauchy?

關鍵命題如下。

定理

收斂序列一定是 Cauchy 序列

(xn)(x_n) 收斂到某個極限 LL,那麼 (xn)(x_n) 一定是 Cauchy 序列。

完整證明不長;先把關鍵思路看清楚。

證明

利用 triangle inequality 的證明思路

這個命題表示:真正的收斂一定會令序列尾部壓縮起來。

等價的 Cauchy 序列

如果 Cauchy 序列要代表實數,那麼兩個「其實指向同一點」的序列,應該要 被視作同一個實數。

定義

等價的 Cauchy 序列

兩個 Cauchy 序列 (xn)(x_n)(yn)(y_n) 稱為等價,如果對每個 ε>0\varepsilon>0,都存在 NN 使得對所有 n,m>Nn,m>N

xnym<ε.|x_n-y_m|<\varepsilon.

這表示:兩個序列的尾部最終可以彼此靠得任意近。直觀上,它們是在描述數 線上的同一個極限點。

接著指出,這個等價關係的確是一個 equivalence relation,而 triangle inequality 是驗證對稱性與傳遞性的核心工具。

用等價類構造 RR

現在可以把這個想法寫成正式定義。

定義

把實數定義為有理 Cauchy 序列的等價類

RR 為所有有理 Cauchy 序列的等價類所成的集合。這些等價類提供了另 一個實數模型。

這是一個重要的觀點轉換:

  • 在 Dedekind cut 模型裡,實數是把 QQ 分成左右兩邊的切割;
  • 在 Cauchy 模型裡,實數是一整個「彼此不可區分」的逼近序列家族。

兩個模型都同樣嚴格,亦都在構造同一個實數系統。

有理數如何嵌入這個模型?

還需要說明:在這個構造中,我們應如何理解有理數本身?最自然的答案 是:有理數 q 由 constant sequence

(q,q,q,q,)(q,q,q,q,\ldots)

所代表。

例題

1/2 的不與代表元

實數 1/2 可以由 constant sequence

(12,12,12,)\left(\frac12,\frac12,\frac12,\ldots\right)

來代表。

它亦可以由其他收斂到同一點的有理 Cauchy 序列代表,例如

(12+11,12+12,12+13,12+14,).\left(\frac12+\frac11,\frac12+\frac12,\frac12+\frac13,\frac12+\frac14,\ldots\right).

第二條序列不是常數,但它的項愈來愈接近 1/2,所以它和 constant sequence 屬於同一個等價類。

因此,一個實數不是某條單獨代表序列本身,而是整個等價類。

常見錯誤

實數本身不是你最喜歡的那個代表序列

在這個模型中,改換到另一條等價的 Cauchy 序列,並不會改變那個實數。代 表序列只是描述方式,不是最終對象本身。

為甚麼 boundedness 很重要?

下面先使用「每條 Cauchy 序列都是 bounded」這個引理。這件事 非常重要,因為它讓乘法得以順利定義。

(xn)(x_n)(yn)(y_n) 都是 Cauchy,可以證明:

  • (xn+yn)(x_n+y_n) 仍是 Cauchy;
  • (xnyn)(x_ny_n) 仍是 Cauchy。

對乘法來說,需要一個共同上界 MM,使得

xmymxnynxmymyn+ynxmxnMymyn+Mxmxn.|x_my_m-x_ny_n| \le |x_m|\cdot |y_m-y_n|+|y_n|\cdot |x_m-x_n| \le M|y_m-y_n|+M|x_m-x_n|.

一旦原來兩條序列本身是 Cauchy,右邊便能被壓得任意小。

等價類上的運算與次序

在知道逐項相加、逐項相乘仍會留在 Cauchy 世界之後,便在等價類上 定義加法與乘法。

[(xn)][(x_n)][(yn)][(y_n)] 是此模型中的兩個實數,則

[(xn)]+[(yn)]:=[(xn+yn)],[(x_n)] + [(y_n)] := [(x_n+y_n)], [(xn)][(yn)]:=[(xnyn)].[(x_n)] \cdot [(y_n)] := [(x_ny_n)].

也用代表元在尾部的最終比較來定義次序:若第一個等價類的晚期項最 終都低於第二個等價類的晚期項,就把前者視作不大於後者。

真正嚴格的工作,是要檢查這些定義都是 well-defined。也就是說,換了別 的等價代表元,運算與比較結果也不會改變。

這個構造最後得到甚麼?

定理

實數形成一個完備有序域

結論是:由有理 Cauchy 序列等價類得到的實數,形成一個 完備有序域。

課堂裡沒有把每個細節都證到最尾。有些部分留作練習,例如運算的 well-definedness 和最後的完備性驗證。不過概念上的結構很清楚:

  • Cauchy 序列抓住了「內部收斂」;
  • 等價類避免不同逼近序列替同一個實數起不同名字;
  • 完備性被建進這個完成過的系統之中。

快速檢查

快速檢查

『收斂』與『Cauchy』兩個定義的主要分別是甚麼?

集中在 xnx_n 是和甚麼比較。

解答

答案

快速檢查

在 Cauchy 序列模型中,有理數 q 是怎樣出現的?

想想最簡單的 Cauchy 序列。

解答

答案

快速檢查

為甚麼證明『Cauchy 序列的乘積仍是 Cauchy』時需要 boundedness?

xmymxnyn|x_my_m-x_ny_n| 的估計式。

解答

答案

練習

快速檢查

證明每條 constant 有理序列都是 Cauchy。

利用任意兩項之差都等於零。

解答

引導解答

快速檢查

為甚麼兩條等價的 Cauchy 序列應被視為同一個實數?

用它們尾部之間的距離來解釋。

解答

引導解答

快速檢查

若一條序列收斂到 L,這一頁哪個定理立即告訴你:大 n、大 m 時 xnxm|x_n-x_m| 會很小?

說出定理名稱及其結論。

解答

引導解答

相關筆記

建議先讀 5.1 序列與 epsilon-N 極限4.3 完備性與 Q 的缺口。 之後可接着讀 5.3 Delta-epsilon 極限、極限定律與連續性

本單元重點詞彙