數列與級數

☰ Contents

數列是依規則排出的一串數。級數是它各項的和。數列 1, 2, 3, 4 有四項;級數 1 + 2 + 3 + 4 是 10。數列的問題問的是某一項,級數的問題問的是總和。

什麼是第 n 項,又怎麼求?

第 n 項公式可以由位置 n 直接給出數列的任何一項。代入 n = 100 就得到第一百項,而像「加 3」這樣的逐項規律要走 99 步才能到那裡。詳見 逐項規律。對等差數列來說,公差就是 n 的係數。在 7, 11, 15, 19 中公差是 4,所以從 4n 開始,它給出 4, 8, 12, 16;每一項都多 3,所以第 n 項是 4n + 3。這行得通,因為第一項是 4 × 1 + 3 = 7,而每往後一步就多加一個 4。只有常數項取決於第一項,相減就能求出它。當差會變時這個方法就失效,例如 1, 4, 9, 16,它的第 n 項是 n²。用一個沒用過的項檢查公式:第 4 項是 4 × 4 + 3 = 19。

215283114145176

第n項是a + (n − 1)d,所以公差被加了n − 1次

把第五項變成20

05101520
3、7、11、15。間隔都一樣大,所以規律是加4。 完整課程: 逐項規律

在 5, 8, 11, 14 中公差是 3,所以從 3n 開始,它給出 3, 6, 9, 12。每一項都比它多 2,所以第 n 項是 3n + 2。詳見 第n項。

term 1term 2+4term 3+4term 4+44n
4的乘法表也是這樣增長的,每次都比我們的多領先一個點。 完整課程: 第n項

有些數列是認出來的,不是算出來的:平方數 1, 4, 9, 16,三角形數 1, 3, 6, 10,2 的次方 1, 2, 4, 8,以及費波那契數列 1, 1, 2, 3, 5, 8,其中每一項都是前兩項的和。詳見 值得了解的數列。

1、4、9、16是平方數,每一個都是你能畫出的正方形。 完整課程: 值得了解的數列

換你試試

xy

2、8、14、20……第 n 項是什麼?

xy

7、16、25、34……第 n 項是什麼?

當差不固定時

如果一階差不固定,但二階差固定,這個數列就是二次數列,它的第 n 項含有 n²。n² 的係數是二階差的一半。

Tₙ38152435Δ₁57911Δ₂222Tₙ = 1n² + 2nΔ₂ = 2a = 2a = 1b = 2

a = 1:不管 b 是多少,二階差都是 2 = 2a,所以讀出那一行平的數,除以二,就是 n² 的係數

設 a = 2、b = 1,讀出第二行

Tₙ38152435Δ₁57911Δ₂222Tₙ = 1n² + 2nΔ₂ = 2a = 2a = 1b = 2
間隔是5、7、9。它們的間隔是恆定的2,這就是訊號。 完整課程: 二次數列

這裡二階差是 2,所以 n² 的係數是 1。從每一項減去 n²,剩下 2, 4, 6, 8,也就是 2n。第 n 項是 n² + 2n。詳見 二次數列。

如果每一項都是前一項的固定倍數,這個數列就是等比數列,那個倍數就是公比。3, 6, 12, 24 的公比是 2,第 n 項是 3 × 2ⁿ⁻¹。指數是 n − 1,因為第一項乘以公比的次數是零次。詳見 等比數列。

2412
用任意一項除以前一項,總是得到同樣的2——這就是公比。 完整課程: 等比數列

遞迴關係用符號寫出逐項規律,再加上第一項:uₙ₊₁ = uₙ + 4 和 u₁ = 3 給出 3, 7, 11, 15。沒有第一項,這條規律就沒有指定任何數列。詳見 遞迴關係。

, and the rule: double, then subtract 1
and u₄ = 2 × 5 − 1 = 9
運行一下:從u₁ = 2開始,翻倍再減1,得出2、3、5、9。 完整課程: 遞迴關係

換你試試

1st2nd3rdgaps468

2、6、12、20、……n² 的係數是……?

xy

3、8、15、24……接下來是什麼?

一長串數要怎麼加?

等差級數的加法是把項從外往內配對:第一項配最後一項,第二項配倒數第二項。每一對的和都一樣,而對數是項數的一半,所以從 a 到 l 的 n 項加起來是 n(a + l)/2。在 3 + 7 + 11 + … + 39 中各項每次增加 4,所以一共有 (39 − 3) ÷ 4 + 1 = 10 項。每一對的和是 3 + 39 = 42,五對得 5 × 42 = 210。配對之所以成立,是因為往內移一步時一端加 4、另一端減 4。項數是奇數時,沒配到的中間項算半對。不知道最後一項時,用公差 d 寫成 n(2a + (n − 1)d)/2。用平均項確認:(3 + 39) ÷ 2 = 21,而 10 × 21 = 210。

1 + 2 + … + 9 + 10fold the ends inward(1 + 10) + (2 + 9) + …one step up meets one step downevery pair makes 11
把列表對折:1配10,2配9,3配8——每一對都是相同的11。 完整課程: 等差數列的和
配對法適用於任何等差級數,因為一端隨公差上升時,另一端就下降同樣的量。公式 S = n/2 × (first + last) 就是把這個配對寫下來。詳見 等差數列的和。

西格瑪記法把一個和寫成一行。Σ 下方的字母是計數變數,下方和上方的數字是它的起點和終點,右邊的式子是要加的項。Σ 2n from n = 1 to 4 就是 2 + 4 + 6 + 8 = 20。詳見 西格瑪記法。

n = 12342n2468
小數字是極限:從n = 1開始,到4停止。共四項,不多不少。 完整課程: 西格瑪記法

等比級數需要另一招。寫下 S = 3 + 6 + 12 + 24,乘以公比得 2S = 6 + 12 + 24 + 48,再用第二行減去第一行,剩下 S = 48 − 3 = 45。用字母做同樣的減法得 S = a(rⁿ − 1)/(r − 1)。詳見 等比數列的和。

S = 1 + 2 + 4 + 8double every term2S = 2 + 4 + 8 + 16the shared terms cancel2S − S = 16 − 1
把和翻倍,再減去原來的:重疊的項互相抵消。 完整課程: 等比數列的和

換你試試

1 + 2 + … + 10why does folding help?

把 1 + 2 + … + 10 對摺之所以行得通,是因為…

2 + 4 + … + 20the fold5 pairs of (2 + 20)

2 + 4 + 6 + … + 20 共有 10 項。它的和是多少?

為什麼無窮多項的和可以是有限的?

無窮多項的和可以是有限的,因為各項可以縮小得夠快,讓累計的和逼近一個極限,也就是無窮級數的和。加上 1/2,再加 1/4,再加 1/8:累計的和是 0.5、0.75、0.875。每一項都補上離 1 剩下差距的一半,所以加了 n 項之後差距是 1/2ⁿ,沒有任何累計的和會超過 1。首項為 a、公比為 r 的等比級數,無窮級數的和是 a/(1 − r),只在 r 嚴格介於 −1 和 1 之間時成立。這裡 a = 1/2 且 1 − r = 1/2,所以和是 1/2 ÷ 1/2 = 1。這個公式是有限和 a(1 − rⁿ)/(1 − r) 在 rⁿ 縮小到 0 時的極限。光是各項變小還不夠:1 + 1/2 + 1/3 + … 會超過任何界限。檢查一個部分和:1/2 + 1/4 + 1/8 = 7/8,比 1 少 1/8。

1/21/41/81/16已上色 0.9844距離 1/64

每一步都把剩餘部分的一半上色,所以n步之後剩下的距離是1/2ⁿ,總量是1 − 1/2ⁿ;現在的距離是 1/64

走8步,看看還剩下什麼

123478
又是折半的故事:1/2 + 1/4 + 1/8 + …把長條圖填向1,卻永不超過。 完整課程: 無窮級數的和

用這個公式 a/(1 − r),a = 8、r = 1/2 的級數 8 + 4 + 2 + 1 + … 的和是 8/(1 − 1/2) = 16。詳見 無窮級數的和。

r = 1/2r = 2termsshrinkgrowtotalsettlesruns away
前提是一個不斷收縮的倍數:r嚴格介於−1和1之間。r = 2時它就跑掉了。 完整課程: 無窮級數的和

換你試試

a = 12,

首項是 12,公比是 1/4。S∞ 是多少?

r = 1/2r = 2termsshrinkgrow

等比級數有無窮級數和,條件是…

怎麼證明一個公式對每個 n 都成立?

數學歸納法分兩步證明一個公式對每個正整數 n 都成立。基底情形證明命題在 n = 1 時成立。歸納步驟假設它在 n = k 時成立,並證明它在 n = k + 1 時也必然成立。兩步合起來就涵蓋每一個 n。要證明前 n 個奇數的和是 n²,先檢查 n = 1:1 = 1²。假設前 k 個奇數的和是 k²,再加上下一個奇數 2k + 1:k² + 2k + 1 = (k + 1)²,這正是 k + 1 時的命題。這不是循環論證:它假設一個情形來證明下一個。兩步缺一不可:n² + n + 41 在 n 從 1 到 39 時都是質數,但歸納步驟無法證明,而 n = 40 就不成立。直接檢查一個情形:1 + 3 + 5 + 7 = 16 = 4²。

0123456
推倒一張骨牌,並確保每一張都能推倒下一張。 完整課程: 數學歸納法證明:1加到n的和

以 1 + 2 + … + n = n(n + 1)/2 為例。n = 1 時兩邊都是 1,而兩邊同時加上 n + 1,就把 n 的情形變成 n + 1 的情形。詳見 數學歸納法證明:1加到n的和。

1 + 2 + … + n + (n + 1)add the next term to both sides
both parts carry (n + 1)
the claim, with n + 1 in place of n
兩邊都加上(n + 1),就整理成(n + 1)(n + 2)/2——恰好是下一種情形。 完整課程: 數學歸納法證明:1加到n的和

同樣的兩步可以證明 8ⁿ − 1 對每個 n 都是 7 的倍數:檢查 n = 1,再證明移到下一個情形時多加的也是 7 的倍數。詳見 數學歸納法證明:整除性。

前 n 個平方數和前 n 個立方數的和也有封閉公式;立方的和是 (1 + 2 + … + n)²。詳見 平方和與立方和。裂項法把每一項寫成兩個相鄰值的差:1/(r(r + 1)) 等於 1/r − 1/(r + 1),所以從 r = 1 到 n 的和收縮成 1 − 1/(n + 1)。詳見 裂項法。

each one meets its opposite
the inner halves and thirds cancel
展開來看,每一項都會在下一個括號裡遇到相反的項而抵消。 完整課程: 裂項法

這個級數收斂嗎?

當部分和趨近一個極限時,級數收斂。先用最省事的判別法,也就是第 n 項判別法:如果各項不趨近於零,級數就發散。Σ n/(2n + 1) 的各項趨近於 1/2,所以這個級數發散。詳見 發散的第 n 項判別法。這個判別法成立,是因為收斂的級數到後來每一項都必須幾乎是零。它只能證明發散:各項趨近於零是收斂的必要條件,不是充分條件,而調和級數 1 + 1/2 + 1/3 + … 雖然各項變小卻仍然發散。當各項確實趨近於零時,就依項的形式選一個更精細的判別法:像 Σ 1/n² 這樣的 p 級數收斂,因為它的次方大於 1,而比值審斂法適合處理階乘。用計算各項來檢查這個例子:第 99 項是 99/199,接近一半,而前兩項相加是 1/3 + 2/5 = 11/15。

024S∞ = 1/(1 − r) = 5r = 0.8: S₄ = 2.952距離 2.048r = 0.8N = 4

r = 0.8:|r| < 1,所以 rᴺ → 0,和不斷逼近 1/(1 − r) = 5 但不會超過它;距離是 2.048

設 r = 0.5,至少取 10 項

the harmonic series
yet has no upper bound
反過來卻不成立:1/n 確實趨近 0,它的和卻仍然會超過任何界限。 完整課程: 發散的第 n 項判別法

p 級數 Σ 1/nᵖ 恰好在 p > 1 時收斂,所以 Σ 1/n² 收斂,而 p = 1 的調和級數 Σ 1/n 不收斂。這個判別法把和與 y = 1/xᵖ 下方的面積相比較。詳見 p 級數。

x
每一項 1/n 都是寬度為 1 的一條窄條,左邊緊靠著曲線 y = 1/x。 完整課程: p 級數

比較審斂法利用一個你已經知道的級數。一個正項級數,如果各項始終小於某個收斂級數的對應項,它也收斂;如果各項始終大於某個發散級數的對應項,它也發散。Σ 1/(n² + 1) 收斂,因為每一項都小於 1/n²。詳見 級數的比較審斂法。

比值審斂法適合處理階乘和次方。設 L 是每一項除以前一項的極限:L < 1 收斂,L > 1 發散,L = 1 則無法判斷。對 Σ 2ⁿ/n! 來說,比值是 2/(n + 1),趨近於 0,所以級數收斂。詳見 比值審斂法。

當正負號交錯時,條件比較寬鬆:大小遞減且趨近於零就夠了,因為極限被夾在相鄰的部分和之間。所以 1 − 1/2 + 1/3 − 1/4 + … 收斂,而調和級數不收斂。詳見 交錯級數審斂法。

0.40.60.81
1 − 1/2 + 1/3 − 1/4 + … 的部分和會先跳過極限,再跳回極限下方。 完整課程: 交錯級數審斂法

換你試試

ratio
the verdict
, which is under 1

根據比值審斂法,Σ 2ⁿ/n!

: L = 1, diverges
: L = 1, converges

當 L = 1 時,比值審斂法

把函數變成無窮多項式

冪級數的各項含有 x 的次方,所以它對某些 x 收斂,對另一些 x 不收斂。比值審斂法的條件 L < 1 表示 x 必須落在離中心距離 R 以內,R 就是收斂半徑。這個判別法對兩個端點什麼也沒說,所以要分別檢查。對 Σ xⁿ/n 來說半徑是 1:在 x = 1 時它是調和級數,發散;在 x = −1 時它正負交錯,收斂,所以收斂區間是 −1 ≤ x < 1。詳見 收斂半徑與收斂區間。

-2π−ππ2πP3(x) = x − x³/3!當 |x| ≤ 1.04 時誤差在 0.01 以內N = 3

P3 在 |x| ≤ 1.04 的範圍內與 sin x 相差在 0.01 以內:每多一次的階數就多匹配一個 0 處的導數,所以多項式能更久地貼著曲線,然後才偏離

逐步提高次數,直到多項式在到 π 為止的範圍內與 sin x 相差都在 0.01 以內

−2−1012
這就是一個區間:中心點,再加上兩側各 R 的距離。 完整課程: 收斂半徑與收斂區間

馬克勞林級數把一個函數寫成以 0 為中心的冪級數。第 n 個係數是在 0 的 n 階導數除以 n!,所以級數和函數在 0 的值以及每一階導數都相同。要記住 eˣ、sin x、cos x、ln(1 + x) 和 1/(1 − x);其他的都可以由這些代換、逐項微分或逐項積分得到。詳見 常見的馬克勞林級數。

integrate the series term by term
兩邊逐項積分,ln(1 + x) 的級數就出現了。 完整課程: 常見的馬克勞林級數

泰勒級數用另一個中心 a:在 a 的導數,以及 x − a 的次方。ln x 在 0 沒有值,所以它的級數建立在 x = 1。詳見 以某點為中心的泰勒級數。

x
只用兩項就已經在 1 附近緊貼 ln x,x 離得越遠就偏離越多。 完整課程: 以某點為中心的泰勒級數

把級數在 n 次項之後截斷會留下誤差。拉格朗日誤差界說誤差最多是 M × |x − a|ⁿ⁺¹/(n + 1)!,其中 M 是 (n + 1) 階導數在 a 和 x 之間的最大絕對值。sin x 截到 3 次、在 |x| ≤ 1 上時,每一階導數的絕對值最多是 1,所以誤差最多是 1/24。誤差界是誤差可能的最大值,不是誤差本身。詳見 拉格朗日誤差界。

值得點名的錯誤

相鄰的指南是二次方程式與多項式,二項式定理在那裡產生它自己的級數;以及函數與有理函數,它為馬克勞林級數清單裡用到的指數與對數打好基礎。相關指南:積分的應用與極座標曲線(英文)和複數。

輪到你了

三題試一試,點選作答。

2, 5, 8, 11, … 的下一項

3, 6, 9, … 的第 n 項

1 + 2 + … + 10

常見問題

怎麼求數列的第 n 項?
對每次增加相同量的數列,公差就是 n 的係數,常數則是把第一項調整到吻合的那個數。在 5, 8, 11, 14 中公差是 3,所以從 3n 開始,它給出 3, 6, 9, 12——每個值都少了 2,所以第 n 項是 3n 加 2。n 的係數永遠是每一步的大小,絕不是第一項。
數列和級數有什麼不同?
數列是一串項;級數是把它們加起來得到的結果。數列 1, 2, 3, 4 有四項,對應的級數 1 加 2 加 3 加 4 只有一個值 10。數列的問題問某一項是多少;級數的問題問一段項的總和是多少。
無窮多項的和怎麼會是有限的數?
因為各項可以縮小得夠快,讓累計的和逼近一個極限,而不是無限增大。加上二分之一、再加四分之一、再加八分之一,會得到 0.5、0.75、0.875——越來越接近 1,卻永遠不會超過,因為每一項恰好補上剩下差距的一半。無窮級數的和就是那個極限,而且只有在公比介於負 1 和 1 之間時才存在。
怎麼判斷一個級數是否收斂?
先檢查各項是否趨近於零——如果不是,級數一定發散。不過這個判別法永遠無法證明收斂,所以接著要把級數和一個你已知其行為的級數比較,或使用比值審斂法:它看相鄰兩項比值的極限,小於 1 時就判定收斂。調和級數是標準的警示:它的各項趨近於零,卻仍然發散。
泰勒級數有什麼用?
它把一個複雜的函數改寫成無窮多項式,讓計算機或電腦做得到的事——加法和乘法——取代它做不到的事。正弦、餘弦、指數和對數在底層都是這樣算出來的。在幾項之後把級數截斷就得到近似值,而拉格朗日誤差界會準確說出它最多可能差多少。
什麼是數學歸納法?
它透過證明兩件事,證明一個命題對每個正整數都成立:命題在第一個情形成立,而且只要它在某個情形成立,在下一個情形也成立。兩者合起來形成一條不斷的鏈——第一個情形成立,所以第二個成立,所以第三個成立,如此一直下去。這是證明數列求和公式的標準方法。
Mr. Chalk