Sequences, series and convergence tests notes — Unit 5
Free unit-wise study notes on sequences, series and convergence tests for Engineering Mathematics I, Semester 1 of B.Tech — Computer Science & Engineering — key concepts, examples, important questions and a revision checklist for semester exams.
Twenty extremely detailed hand-written sheets covering infinite series. Features a master flowchart for choosing the correct convergence test in exams, and step-by-step 'dry runs' of the tricky algebra needed to make D'Alembert's Ratio Test and Raabe's Test work.
Notebook — 20 pages
Page 1
Wink Notes
B.Tech CSE — 1st Semester
Engineering Mathematics I
— Unit - 5 —
1. Sequences vs Series
A Sequence is just an ordered list of numbers separated by commas: 1, 1/2, 1/4, 1/8... A Series is the SUM of those numbers: 1 + 1/2 + 1/4 + 1/8 + ...
⇒The Big Question: Convergence
If you add up an infinite amount of positive numbers, won't the sum just equal infinity? Not always. If the numbers shrink to zero fast enough, the infinite sum will equal a perfectly finite number. We call this 'Convergence'. If it explodes to infinity, we call it 'Divergence'.
Convergent Series
Sum approaches a finite limit 'S'.
Example: 1 + 1/2 + 1/4 + 1/8... = 2
Divergent Series
Sum approaches infinity.
Example: 1 + 2 + 3 + 4... = ∞
Page 2
Wink Notes
B.Tech CSE — 1st Semester
Engineering Mathematics I
— Unit - 5 —
2. The Necessary Condition
Before testing a series, you must check the most basic rule. If the terms of the series don't eventually shrink down to exactly zero, there is absolutely no hope for the series to converge.
Example: The trick question
Test the series: Σ [ n / (n + 1) ]
uₙ = n / (n + 1)
lim(n→∞) [ n / (n + 1) ] = lim(n→∞) [ 1 / (1 + 1/n) ] = 1 / (1 + 0) = 1.
Since the limit is 1 (not 0), the series diverges.
Page 3
Wink Notes
B.Tech CSE — 1st Semester
Engineering Mathematics I
— Unit - 5 —
3. The Benchmark Series
To test a complex series, we usually compare it to a simple series whose behavior we already know. You must memorize the rules for these two benchmark series.
1. Geometric Series
Σ rⁿ = 1 + r + r² + r³...
Converges if: -1 < r < 1
Diverges if: r ≥ 1
2. The p-Series
Σ 1/nᵖ = 1/1ᵖ + 1/2ᵖ + 1/3ᵖ...
Converges if: p > 1
Diverges if: p ≤ 1
Page 4
Wink Notes
B.Tech CSE — 1st Semester
Engineering Mathematics I
— Unit - 5 —
4. Direct Comparison Test
If you have a complex series uₙ, find a simpler series vₙ to compare it to.
Logic of Direct Comparison
Squeeze Under
If uₙ ≤ vₙ, AND the larger series vₙ converges, then uₙ must also converge (it is trapped beneath a finite ceiling).
Push Up
If uₙ ≥ vₙ, AND the smaller series vₙ diverges to infinity, then uₙ must also diverge (it is pushed up past infinity).
1.Example: Test Σ [ 1 / (n² + 1) ]
2.1. We know n² + 1 > n²
3.2. Therefore, 1 / (n² + 1) < 1 / n²
4.3. Let uₙ = 1 / (n² + 1) and vₙ = 1 / n²
5.4. Since vₙ is a p-series with p=2 (which is > 1), it converges.
6.5. Since uₙ is smaller than a convergent series, uₙ also converges.
Page 5
Wink Notes
B.Tech CSE — 1st Semester
Engineering Mathematics I
— Unit - 5 —
5. Limit Comparison Test
The Direct Comparison test requires you to prove an inequality (uₙ < vₙ), which can be algebraically annoying. The Limit Comparison test skips the inequality entirely.
Limit Comparison Theorem
Calculate: L = lim(n→∞) [ uₙ / vₙ ]
If L is a finite, non-zero number, then both series behave EXACTLY the same.
Either they both converge, or they both diverge.
The secret to this test is knowing how to choose the auxiliary series vₙ. You simply extract the highest power of 'n' from the numerator, and divide it by the highest power of 'n' from the denominator.
If a series contains factorials (n!) or exponentials (xⁿ), the Comparison tests fail because you can't easily extract a power of 'n'. You MUST use D'Alembert's Ratio Test.
The Ratio Test
Calculate: L = lim(n→∞) [ uₙ₊₁ / uₙ ]
If L < 1: The series Converges.
If L > 1: The series Diverges.
If L = 1: The test FAILS. (You must use another test).
2.Recall the standard limit: lim(n→∞) (1 + 1/n)ⁿ = 'e'.
3.L = 1 / e.
Page 9
Wink Notes
B.Tech CSE — 1st Semester
Engineering Mathematics I
— Unit - 5 —
9. When Ratio Test Fails (L=1)
In almost every 10-mark exam question, the series will contain a variable 'x'. You will apply the ratio test and find L = x. You will write: 'Converges for x<1, diverges for x>1'. But what about when x=1?
When x=1, the ratio test completely fails (L=1). You must substitute x=1 back into your original formula for (uₙ₊₁ / uₙ), and apply a stronger test. The two backup tests are Raabe's Test and the Logarithmic Test.
How to choose a backup test
Substitute x=1
Look at your simplified expression for (uₙ₊₁ / uₙ).
Has 'e' or 'log'?
If yes, apply the Logarithmic Test.
Polynomial/Algebraic?
If yes, apply Raabe's Test (this is 95% of questions).
Page 10
Wink Notes
B.Tech CSE — 1st Semester
Engineering Mathematics I
— Unit - 5 —
10. Raabe's Test
Raabe's Test is slightly more sensitive than the Ratio test. It can detect convergence even when the ratio is exactly 1.
Raabe's Test Formula
Calculate: L = lim(n→∞) n * [ (uₙ / uₙ₊₁) - 1 ]
If L > 1: The series Converges.
If L < 1: The series Diverges.
If L = 1: Test fails (Rarely happens in exams).
Page 11
Wink Notes
B.Tech CSE — 1st Semester
Engineering Mathematics I
— Unit - 5 —
11. Dry Run: Raabe's Test
Assume we tested a series, put x=1, and found that (uₙ / uₙ₊₁) = (3n² + 4n) / (3n² + 2).
1.We must apply Raabe's Test because lim(n→∞) of this fraction is exactly 1.
If the ENTIRE nth term is raised to the power of 'n', don't bother with the Ratio test. It will create massive algebraic headaches. Use Cauchy's Root Test.
Everything so far assumed all terms were positive. What if the signs alternate? (+, -, +, -, +). This is called an Alternating Series: Σ (-1)ⁿ⁻¹ uₙ.
Leibnitz's Test for Alternating Series
An alternating series converges if it passes BOTH these conditions:
1. uₙ₊₁ ≤ uₙ (Each term is strictly smaller than the previous).
2. lim(n→∞) uₙ = 0 (The terms eventually shrink to zero).
Page 14
Wink Notes
B.Tech CSE — 1st Semester
Engineering Mathematics I
— Unit - 5 —
14. Absolute vs Conditional Convergence
If you have an alternating series, there are two 'levels' of convergence.
Absolutely Convergent
If you force all negative signs to become positive (take the absolute value |uₙ|), and the series STILL converges, it is absolutely convergent. This is the strongest type.
Conditionally Convergent
If the alternating series converges (passes Leibnitz), BUT putting absolute values on it makes it diverge, it is only conditionally convergent.
The Classic Example
Alternating Harmonic Series: 1 - 1/2 + 1/3 - 1/4...
Passes Leibnitz? Yes (1/n shrinks to 0). So it converges.
Take absolute values: 1 + 1/2 + 1/3 + 1/4...
This is the Harmonic p-series (p=1). It diverges!
Therefore, 1 - 1/2 + 1/3... is Conditionally Convergent.
Page 15
Wink Notes
B.Tech CSE — 1st Semester
Engineering Mathematics I
— Unit - 5 —
15. Master Decision Flowchart
In the exam, they won't tell you which test to use. Use this exact mental flowchart to decide in 5 seconds.
How to choose a convergence test
Is it alternating?
If it has (-1)ⁿ, instantly use Leibnitz's Test.
Has powers of n?
If the whole term is raised to power of n, instantly use Cauchy's Root Test.
Has factorials/exponentials?
If it has n! or xⁿ, instantly use D'Alembert's Ratio Test. (Use Raabe if it fails at x=1).
Is it purely algebraic?
If it's just polynomials (like n² / (n³+1)), instantly use Limit Comparison Test.
Page 16
Wink Notes
B.Tech CSE — 1st Semester
Engineering Mathematics I
— Unit - 5 —
16. Exam Strategy: The 'x' Questions
A 10-mark question almost always asks to 'Discuss the convergence of the series for all positive values of x'. Let's look at the exact structure of the answer you must provide to get full marks.
1.Phase 1: Apply Ratio Test.
2.Calculate L = lim(uₙ₊₁ / uₙ). You will get an answer containing 'x', for example, L = x/3.
3.Phase 2: State the standard conditions.
4.Write clearly: 'By Ratio test, series converges if x/3 < 1 (x < 3) and diverges if x/3 > 1 (x > 3). Test fails at x = 3.'
5.Phase 3: Resolve the failure.
6.Substitute x = 3 into the original (uₙ / uₙ₊₁) fraction. Apply Raabe's Test.
7.Phase 4: The Final Conclusion.
8.Combine everything. 'Converges for x ≤ 3, diverges for x > 3.'
Page 17
Wink Notes
B.Tech CSE — 1st Semester
Engineering Mathematics I
— Unit - 5 —
17. Dry Run: A Full 10-Mark Question (Part 1)
Discuss the convergence of: x + (x²)/2 + (x³)/3 + (x⁴)/4 + ...
Step 1: Write the general term uₙ.
uₙ = xⁿ / n
uₙ₊₁ = xⁿ⁺¹ / (n+1)
1.Step 2: Apply Ratio Test.
2.uₙ₊₁ / uₙ = [ xⁿ⁺¹ / (n+1) ] * [ n / xⁿ ]
3. = x * [ n / (n+1) ]
4. = x * [ 1 / (1 + 1/n) ]
5.
6.Limit as n→∞ = x * (1/1) = x.
7.So, L = x.
8.Converges if x < 1, Diverges if x > 1. Fails at x = 1.
Page 18
Wink Notes
B.Tech CSE — 1st Semester
Engineering Mathematics I
— Unit - 5 —
18. Dry Run: A Full 10-Mark Question (Part 2)
Now we must test the case where x = 1.
Step 3: Substitute x=1 into the original series.
The series becomes: 1 + 1/2 + 1/3 + 1/4 + ...
This is exactly the Harmonic p-series: Σ (1/n).
Here p = 1.
1.Step 4: Use the p-series rule.
2.Since p = 1 (which is not > 1), the p-series test tells us it DIVERGES.
3.
4.Step 5: Write the final combined conclusion.
5.The series converges strictly for x < 1.
6.It diverges for x ≥ 1.
Page 19
Wink Notes
B.Tech CSE — 1st Semester
Engineering Mathematics I
— Unit - 5 —
19. Radius of Convergence
A series like Σ Cₙxⁿ is called a Power Series. The 'Radius of Convergence' (R) is the maximum value of 'x' for which the series converges. If it converges for x < 3, then R = 3.
Formula for R
R = lim(n→∞) | Cₙ / Cₙ₊₁ |
(Notice this is just the upside-down Ratio Test!)
If R = 0, the series only converges at exactly x=0. If R = ∞, the series converges for literally any number you plug in (like the Maclaurin series for eˣ).
Page 20
Wink Notes
B.Tech CSE — 1st Semester
Engineering Mathematics I
— Unit - 5 —
20. Quick Revision Checklist
⇒Unit 5 Mastery
Do you remember the p-series rule (converges if p > 1, diverges if p ≤ 1)?
Can you correctly extract the highest powers of n for the Limit Comparison Test?
Do you know the Ratio Test conditions (L<1 converges)?
Do you remember to FLIP the fraction upside down for Raabe's Test?
Can you state the two rules of Leibnitz's test for alternating series?
Can you perfectly reproduce the 4-step flowchart for choosing a test?