4.3.10Calculus III — Sequences & Series

Alternating series test — Leibniz test, proof

1,683 words8 min readdifficulty · medium5 backlinks

WHAT is an alternating series?


HOW to derive / prove it (from scratch)

We build the proof by squeezing the partial sums. Let sN=n=1N(1)n1bns_N = \sum_{n=1}^N (-1)^{n-1}b_n.

Step 1 — Look at even partial sums s2ms_{2m}. s2m=(b1b2)+(b3b4)++(b2m1b2m).s_{2m} = (b_1 - b_2) + (b_3 - b_4) + \cdots + (b_{2m-1} - b_{2m}). Why this grouping? Because bnb_n is decreasing, each bracket 0\ge 0. Adding more non-negative brackets means s2ms_{2m} increases as mm grows. So {s2m}\{s_{2m}\} is increasing.

Step 2 — Show s2ms_{2m} is bounded above. Regroup differently: s2m=b1(b2b3)(b4b5)b2m.s_{2m} = b_1 - (b_2 - b_3) - (b_4 - b_5) - \cdots - b_{2m}. Why regroup? Every bracket here is 0\ge 0, and we subtract them, plus subtract b2m0b_{2m}\ge0. So s2mb1s_{2m} \le b_1.

Step 3 — Conclude even sums converge. An increasing sequence bounded above converges (Monotone Convergence Theorem). Call the limit ss: limms2m=s,sb1.\lim_{m\to\infty} s_{2m} = s, \qquad s \le b_1.

Step 4 — Tie in the odd sums. Note s2m+1=s2m+b2m+1s_{2m+1} = s_{2m} + b_{2m+1}. Take limits: limms2m+1=s+limmb2m+1=s+0=s.\lim_{m\to\infty} s_{2m+1} = s + \lim_{m\to\infty} b_{2m+1} = s + 0 = s. Why does this finish it? Even and odd partial sums share the same limit ss. If both subsequences of the partial sums go to ss, the whole sequence sNss_N \to s. Hence the series converges. \blacksquare

Figure — Alternating series test — Leibniz test, proof

Bonus: the error bound (free gift from the proof)

Because partial sums oscillate around ss, jumping by less each time:


Worked examples



Recall Feynman: explain it to a 12-year-old

Imagine hopping toward a flag. First a big hop forward, then a smaller hop back, then a smaller hop forward, then smaller back... Each hop is tinier than the last, and they keep getting super tiny. You can't keep bouncing forever in a smaller and smaller space — you have to settle on one spot. That spot is the sum! And wherever you are, the flag (true answer) is no farther away than your next hop size.


Active-recall flashcards

State the two conditions of the Leibniz (alternating series) test.
(1) bn+1bnb_{n+1}\le b_n (decreasing) and (2) bn0b_n\to 0, where bn=an>0b_n=|a_n|>0.
Why must bnb_n be decreasing in the proof?
It makes the grouped brackets (b2k1b2k)0(b_{2k-1}-b_{2k})\ge0, giving monotone partial sums bounded above.
Where is the condition bn0b_n\to0 used in the proof?
To show even and odd partial sums share the same limit: s2m+1=s2m+b2m+1s+0s_{2m+1}=s_{2m}+b_{2m+1}\to s+0.
What is the alternating series error bound?
ssNbN+1|s-s_N|\le b_{N+1} — error is at most the first omitted term.
Does (1)n1/n\sum(-1)^{n-1}/n converge? Absolutely?
Converges (to ln2\ln2) but only conditionally, since 1/n\sum 1/n diverges.
If bn0b_n\to0 but is not monotone, can you conclude convergence by Leibniz?
No — monotonicity is required; the test does not apply.
If bn↛0b_n\not\to0, what can you say?
Series diverges by the nnth-term test; Leibniz is irrelevant.
Why is the true sum between two consecutive partial sums?
Partial sums alternate overshoot/undershoot the limit, with shrinking jumps bN+1b_{N+1}.

Connections

Concept Map

form

requires

requires

makes brackets ge 0

regroup

Monotone Convergence Thm

s_2m+1 = s_2m + b_2m+1

both subsequences merge

oscillation gives

Alternating series

sum of -1^n-1 times bn

Decreasing bn

bn to 0

s_2m increasing

s_2m le b1 bounded

Even sums to s

Odd sums to s

Series converges

Error bound |s - sN| le b_N+1

Hinglish (regional understanding)

Intuition Hinglish mein samjho

Dekho, alternating series woh hoti hai jisme terms baari-baari plus aur minus hote hain: b1b2+b3b4+b_1 - b_2 + b_3 - b_4 + \dots. Leibniz test bolta hai ki agar do cheezein sach hain — (1) terms ka size bnb_n lagaataar ghat raha hai (decreasing), aur (2) bnb_n aakhir mein zero ki taraf ja raha hai — toh yeh series converge kar jaayegi. Intuition simple hai: socho tum ek flag ki taraf chhalaang maar rahe ho, pehle bada jump aage, phir chhota jump peeche, phir aur chhota aage... jumps chhote hote ja rahe hain, toh tum ek hi point pe settle ho jaaoge. Wahi point series ka sum hai.

Proof ka core idea partial sums ko squeeze karna hai. Even partial sums s2ms_{2m} ko brackets mein todo: kyunki bnb_n decreasing hai, har bracket positive hai, toh s2ms_{2m} increasing hai. Doosre tarike se brackets banao toh dikh jaata hai s2mb1s_{2m} \le b_1 — yaani bounded above. Increasing + bounded = converge (Monotone Convergence Theorem). Phir odd sums s2m+1=s2m+b2m+1s_{2m+1} = s_{2m} + b_{2m+1} ka limit bhi same ss aata hai kyunki b2m+10b_{2m+1}\to 0. Dono mil gaye, toh poori series ss pe converge ho gayi.

Ek bahut useful bonus: error bound ssNbN+1|s - s_N| \le b_{N+1}. Matlab agar tum NN terms tak rok do, toh galti agle term se zyada nahi hogi. Exam mein "kitne terms chahiye accuracy ke liye" type questions isi se solve hote hain.

Sabse common galti: "terms zero ki taraf ja rahe hain isliye converge ho gaya." Yeh galat hai! 1/n\sum 1/n (harmonic) bhi zero ki taraf jaata hai par diverge karta hai. Leibniz mein decreasing condition aur alternation dono zaroori hain. Aur yaad rakho — Leibniz se aksar sirf conditional convergence milti hai; absolute convergence ke liye bn\sum b_n alag se check karo.

Go deeper — visual, from zero

Test yourself — Calculus III — Sequences & Series

Connections