比值判別法:與幾何級數作比較
比值判別法透過觀察相鄰項的比來度量級數收縮有多快。若 |a_{n+1}/a_n| -> L,則當 L < 1 時 sum a_n 絕對收斂,當 L > 1 時發散;在 L = 1 時判別法失效。其想法是:最終每一項大約是上一項的 L 倍,於是級數表現得像一個比為 L 的幾何級數。
Why L < 1 forces convergence (the geometric domination).
Suppose |a_(n+1)/a_n| -> L < 1. Pick r with L < r < 1.
Then there is an N so that for all n >= N:
|a_(n+1)| <= r * |a_n|.
Iterating from N:
|a_(N+k)| <= r^k * |a_N|.
So the tail sum_{k>=0} |a_(N+k)| <= |a_N| * sum_{k>=0} r^k
= |a_N| / (1 - r) < infinity.
The tail is dominated by a convergent geometric series,
hence sum |a_n| converges => sum a_n converges absolutely. QED
Worked example: sum 1/n! (the series for e minus... well, e).
a_(n+1)/a_n = n!/(n+1)! = 1/(n+1) -> 0 = L < 1.
Ratio test: CONVERGES (absolutely).根值判別法及其更銳利的觸角
根值判別法考察大小的 n 次方根:若 |a_n| 的 n 次方根的上極限為 L,則當 L < 1 時 sum a_n 絕對收斂,當 L > 1 時發散。用上極限使根值判別法比比值判別法略強——只要比值判別法能給答案,根值判別法給出相同的答案,而根值判別法有時在比值判別法卡住的地方仍能奏效。
Root test on sum n / 2^n.
nth root of |a_n| = (n / 2^n)^(1/n)
= n^(1/n) / 2.
Since n^(1/n) -> 1 as n -> infinity,
lim sup = 1/2 < 1.
Therefore the series CONVERGES absolutely.
Where the root test beats the ratio test:
a_n = 2^(-n) if n even, a_n = 3^(-n) if n odd.
The ratio a_(n+1)/a_n oscillates wildly (no limit) -> ratio test fails.
But (|a_n|)^(1/n) is either 1/2 or 1/3, so lim sup = 1/2 < 1
-> root test gives CONVERGES.交錯符號:萊布尼茨判別法
當符號翻轉時,抵消能挽救一個在絕對值上本會發散的級數。交錯級數判別法(萊布尼茨)說:若 b_n 為正、遞減、且 b_n -> 0,則交錯級數 sum (-1)^{n+1} b_n 收斂。部分和以越來越短的步長來回跳動,把極限困在它們之間。
Alternating harmonic series sum_{n=1}^∞ (-1)^(n+1) / n = 1 - 1/2 + 1/3 - 1/4 + ...
Check the three hypotheses with b_n = 1/n:
(1) b_n = 1/n > 0. yes
(2) b_n decreasing: 1/(n+1) < 1/n. yes
(3) b_n -> 0. yes
=> the alternating series test gives CONVERGENCE.
Why it works (the nested-interval picture):
Even partial sums increase: s_2 < s_4 < s_6 < ...
Odd partial sums decrease: s_1 > s_3 > s_5 > ...
and s_(2k) < s_(2k+1), with s_(2k+1) - s_(2k) = b_(2k+1) -> 0.
So both subsequences squeeze to one common limit = the sum.
Bonus error bound: |s - s_N| <= b_(N+1).
(the tail is no bigger than the first omitted term)
For this series the sum is ln 2 = 0.6931...