§18-4  收斂判準與無界情形

上極限與下極限相等時,數列是不是就收斂了?而數列若無界,這兩個記號還定義得出來嗎——要付出什麼代價,又能換回什麼?

兩端相等就是收斂

第一篇的例 3 留了一個觀察:((−1)ⁿ/n) 收斂,而它的上極限與下極限都是 0。相反地,例 1 的 ((−1)ⁿ) 發散,兩端差了 2。這不是巧合。

本篇先把這個觀察證成定理,於是「收斂」多了一個檢查方式:算出兩端,看它們相不相等。接著處理一直被擱著的限制——到目前為止每條結果都要求數列有界。放寬這個要求要付出代價,也換得一組新的說法。

18.4  LEMMA
Take X to be a bounded sequence of reals. Then X is convergent if and only if lim inf X = lim sup X, and in that case lim X is their common value.
有界數列收斂的充要條件是上極限與下極限相等;相等時,那個共同值就是極限。
正例:§16-2 例 1 的 (1/n),兩端都是 0,於是收斂到 0。反例:X = ((−1)ⁿ) 的兩端是 −1 與 1,不相等,所以發散——這比 §14-2 例 4 逐個候選極限刷掉的做法省事得多,因為兩個數算一次就結案。
PROOF

兩個方向都在 ε 帶上做文章,只是走向相反:正方向從收斂的 ε 帶讀出兩個集合的成員,反方向從兩個計數條件拼出一個 ε 帶。

Proof.  Suppose x = lim X and let ε > 0. By 14.4 there is N(ε) ∈ ℕ with x − ε < xₙ < x + ε for all n ≥ N(ε). Hence {n : x + ε < xₙ} and {n : xₙ < x − ε} are both contained in {1, …, N(ε) − 1} and are finite, so x + ε ∈ V and x − ε ∈ W.
這一步的所求:為 V 與 W 各找一個成員,而且要找得很貼近 x。收斂的 ε 帶(§14-2 的 14.4)剛好一次交出兩件事:從第 N(ε) 項起沒有一項爬得比 x + ε 高,也沒有一項掉得比 x − ε 低。所以違反這兩件事的編號都關在前 N(ε) − 1 個位置裡,有限。這正是 V 與 W 的入場條件。
Therefore lim sup X ≤ x + ε and x − ε ≤ lim inf X. Combining with 18.3(a) gives x − ε ≤ lim inf X ≤ lim sup X ≤ x + ε for every ε > 0, so both numbers equal x.
兩個估計合起來把 lim inf X 與 lim sup X 一起關進寬度 2ε 的區間,而 x 也在裡面。ε 任意小,三個數只能重合(理由與上一篇相同:若有落差 d > 0,取 ε < d/2 即矛盾)。這裡用到 18.3(a) 保證 lim inf X 不會跑到 lim sup X 右邊,否則「夾在中間」這句話串不起來。
Conversely, suppose x = lim inf X = lim sup X and let ε > 0. By 18.2(b) applied with ε/2, only finitely many n satisfy x + ε/2 < xₙ, so there is N₁ with xₙ ≤ x + ε/2 for n ≥ N₁. Symmetrically, the corollary to 18.2 gives N₂ with x − ε/2 ≤ xₙ for n ≥ N₂.
這一步的所求:兩個起算點,一個管上界一個管下界。用 ε/2 而不是 ε 是有原因的——18.2(b) 交回的是非嚴格的 xₙ ≤ x + ε/2,先留一半的空間,最後才蓋得出嚴格的 |xₙ − x| < ε。「有限多個例外」再一次換成「某個起算點之後全部聽話」,這個換算在本節出現第三次了。下極限那半直接引用上一篇的推論 (b′),不必重做。
Let N = sup {N₁, N₂}. For n ≥ N both estimates hold, so |xₙ − x| ≤ ε/2 < ε. Since ε > 0 was arbitrary, 14.4 gives lim X = x.
兩個起算點取較大的那個,之後兩件事同時成立——這是 14.5 的證明用過的老手法。剩下的只是把 x − ε/2 ≤ xₙ ≤ x + ε/2 讀成 |xₙ − x| ≤ ε/2,再靠先前預留的一半空間升級成嚴格不等式。
收斂不是額外的性質,而是「兩端沒有落差」。判定發散因此多了一條算術路徑。∎
x+ε x x−ε 從某項起,全部落在帶內

這張圖在說 18.4 兩個方向共用的畫面:收斂時,帶外只剩有限多項,於是 x + ε 進得了 V、x − ε 進得了 W,把兩端一起夾到 x。反過來,兩端重合時上面那條線之上與下面那條線之下都只剩有限多項,兩個起算點取較大的那個,帶子就成形了。同一張圖,兩個方向各讀一次。

無界數列與無窮極限

到這裡為止每一條結果都寫著「有界數列」。這不是為了方便——第一篇的存在性引理真的會失效:X = (n) 的每個實數都被無限多項超過,V 是空集,而空集沒有 inf。

要把記號推廣到無界的情形,得引進兩個新符號並訂下它們的用法。這裡要非常小心:+∞ 與 −∞ 不是實數,它們沒有加減乘除,也不能代進前面任何一條定理的算式裡。它們只是兩個方便的記號,用來說「某個 sup 或 inf 不存在,而且是往哪一邊不存在」。

DEFINITION
For a non-empty S ⊆ ℝ that is not bounded above, write sup S = +∞; for a non-empty T ⊆ ℝ that is not bounded below, write inf T = −∞. Moreover sup ∅ = −∞ and inf ∅ = +∞.
With these conventions, lim sup X = +∞ whenever X is not bounded above, and lim inf X = −∞ whenever X is not bounded below.
The symbols +∞ and −∞ are not real numbers.
上無界的集合記 sup = +∞,下無界的記 inf = −∞;空集的 sup 記 −∞、inf 記 +∞。有了這組約定,上無界的數列 lim sup 就是 +∞。
正例:X = (n) 上無界。任何實數 v 都被無限多項超過(§6-3 的 6.6:ℕ 沒有上界),所以 V = ∅,而 inf ∅ = +∞ 恰好接上 lim sup X = +∞。反例:X = ((−1)ⁿ n) 兩邊都無界,於是 lim sup X = +∞ 而 lim inf X = −∞。不能因為兩個記號都寫著無窮就說它們「相等」——它們是兩個不同的符號,而 18.4 的等式在這裡根本沒有意義。

空集那兩條看起來像玩笑,其實是被逼出來的。§6-1 的 6.1 說 u 是 S 的上界,意思是 S 的每個成員都不超過 u——空集沒有成員,這句話對每個實數都成立。於是 ∅ 的上界是全體實數,「最小的上界」只能往負的方向逃逸,記成 −∞。同理 inf ∅ = +∞。這個約定不是為了好玩:上無界的數列使 V 恰好變成空集,兩條約定接起來剛好給出 lim sup X = +∞,不必另立規則。

DEFINITION
A sequence X = (xₙ) in ℝ diverges to +∞, written lim (xₙ) = +∞, if for every a ∈ ℝ there is K(a) ∈ ℕ such that xₙ > a for all n ≥ K(a).
It diverges to −∞, written lim (xₙ) = −∞, if for every a ∈ ℝ there is K(a) ∈ ℕ such that xₙ < a for all n ≥ K(a).
不論把界線 a 畫得多高,數列從某一項起就全部站在它上面——這叫發散到 +∞。形式與 14.4 的 ε-K 判準相同,只是把「離 x 夠近」換成「比 a 大」。
正例:X = (n) 發散到 +∞——給定 a,由 6.6 取自然數 K(a) > a,則 n ≥ K(a) 時 xₙ = n ≥ K(a) > a。反例:X = ((−1)ⁿ n) 不發散到 +∞,也不發散到 −∞——取 a = 0,不論 K 取多大,之後都還有負的項與正的項。無界不等於發散到某一邊。

記號 lim (xₙ) = +∞ 容易讀錯,值得停一下:它寫成等號的樣子,可是這仍然是發散。14.3 意義下的收斂要求極限是 ℝ 中的一個點,而 +∞ 不是點。這裡的等號只是「發散到 +∞」這句話的簡寫。

LEMMA
A sequence X = (xₙ) in ℝ diverges to +∞ if and only if lim inf (xₙ) = +∞; in that case lim sup (xₙ) = +∞ as well. Symmetrically, X diverges to −∞ if and only if lim sup (xₙ) = −∞, and then lim inf (xₙ) = −∞ too.
發散到 +∞ 的充要條件是下極限等於 +∞——條件掛在下極限而非上極限上,因為上極限是 +∞ 只表示有一批項爬得很高,不表示整條數列最終都在高處。
正例:X = (n) 的每個實數 w 都滿足「小於 w 的項只有有限多個」,所以 W = ℝ 上無界,lim inf X = +∞,與它發散到 +∞ 相符。反例:X = ((−1)ⁿ n) 的 lim sup X = +∞,可是它不發散到 +∞——這正說明判準只能掛在下極限上。
PROOF

只證 +∞ 那一半。−∞ 的版本套鏡射引理——它的證明只用到不等式 v < −xₙ 與 xₙ < −v 互相等價,完全沒用到有界性,所以集合等式 V(−X) = −W(X) 在無界情形照樣成立。

Proof.  Suppose lim (xₙ) = +∞ and let w ∈ ℝ. Taking a = w in the definition gives K(w) with xₙ > w for n ≥ K(w), so {n : xₙ < w} is contained in {1, …, K(w) − 1} and is finite. Hence w ∈ W. As w was arbitrary, W = ℝ, which is not bounded above, so lim inf X = sup W = +∞.
這一步的所求:證明 W 大到沒有上界。做法出乎意料地直接——每一個實數 w 都進得了 W,因為發散到 +∞ 保證從 K(w) 起沒有一項小於 w,違例全部關在前面有限多個位置裡。既然 W 就是整條實數線,它當然沒有上界,依前面的約定 sup W = +∞。順帶一提,X 也上無界(每個 a 都被超過),所以 V = ∅ 而 lim sup X = inf ∅ = +∞,第二句話跟著成立。
Conversely, suppose lim inf X = sup W = +∞, so W is not bounded above. Given a ∈ ℝ, choose w ∈ W with w > a. Since {n : xₙ < w} is finite, there is K(a) ∈ ℕ exceeding every member of it, and then xₙ ≥ w > a for all n ≥ K(a). Therefore lim (xₙ) = +∞.
這一步的所求:對每個界線 a 交出一個起算點。因為 W 沒有上界,a 攔不住它,所以 W 裡找得到比 a 更大的成員 w;而 w 的身分保證「掉到 w 以下的項只有有限多個」,把起算點設在這些違例之後,剩下的項全都不小於 w,當然也大於 a。留意這裡刻意挑了 w > a 而不是直接用 a:a 本身未必在 W 裡,得先換成一個確定在 W 裡的數。
無界情形因此也有一條與 18.4 平行的判準:18.4 說有界時兩端相等即收斂,這裡說兩端一起跑到 +∞ 即發散到 +∞。∎
a K(a) 此後全部超過 a

這張圖在說發散到 +∞ 的定義要求什麼:界線 a 可以畫在任何高度,而數列必須交出一個編號 K(a),使它之後的項無一例外都在線上方。界線畫得越高,交出來的 K(a) 通常越大。這與 14.4 是同一種依賴關係,但方向要對準:那裡是 ε 越小、要求越嚴、K(ε) 越大;這裡是 a 越大、要求越嚴。把界線提高,對應的是把 ε 縮小,不是放大。

—— 第四階段到此結束 ——

本篇把兩個記號接回收斂:有界數列收斂的充要條件是兩端相等(18.4),共同值就是極限——判定發散從此只需算兩個數。接著放寬有界的要求,用 ±∞ 兩個不是實數的符號把定義推廣到任意數列,並證明「發散到 +∞」等價於下極限等於 +∞。收斂這一章的工具到此齊備。伸個懶腰、走幾步再看下一節——順帶一提,這一節的主角很適合當座右銘:就算永遠到不了,至少說得出自己最終能到多高。

下一幕預告

下一節 §19 是收斂章的收尾,處理三件彼此獨立、卻都從「極限」延伸出去的事。第一件是比較兩條數列的成長速度:2n + 17 與 n³ − 5n 誰最終跑得快,要怎麼講得精確。第二件是把發散的數列強行指定一個廣義極限——把前 n 項平均一次,擺盪常常就被抹平了,而這個做法對本來就收斂的數列不會給出錯誤答案。第三件是把數列的下標從一個換成兩個:排成一張無窮的表格之後,「先固定列再取極限」與「一起取極限」是不是同一件事?