BAS101 · Unit 5

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... = ∞

Next — Page 2 — The Necessary (But Not Sufficient) Condition

1 of 20

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) ]
un=n/(n+1)u_n = 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.

Next — Page 3 — The Two Benchmark Series

2 of 20

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

  • Σ rn=1+r+rr^n = 1 + r + r^2 + r3^3...
  • 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

Next — Page 4 — Direct Comparison Test

3 of 20

Page 4

Wink Notes

B.Tech CSE — 1st Semester

Engineering Mathematics I

— Unit - 5 —

4. Direct Comparison Test

Ifyouhaveacomplexseriesun,findasimplerseriesvIf you have a complex series u_n, find a simpler series v_n to compare it to$.

Logic of Direct Comparison

Squeeze Under

IfunIf u_n leqvleq v_n, AND the larger series vnconverges,thenu_n converges, then u_n must also converge (it is trapped beneath a finite ceiling)$.

Push Up

IfunIf u_n geqvgeq v_n, AND the smaller series vndivergestoinfinity,thenu_n diverges to infinity, then u_n must also diverge (it is pushed up past infinity)$.

  1. 1.Example: Test Σ [1/(n2+1)][ 1 / (n^2 + 1) ]
  2. 2.1. Weknown2+1We know n^2 + 1 > n2n^2
  3. 3.2. Therefore,1/(n2+1)Therefore, 1 / (n^2 + 1) < 1/n21 / n^2
  4. 4.3. Letun=1/(nLet u_n = 1 / (n^2 + 1) and vn=1/n_n = 1 / n^2$
  5. 5.4. Sincevnisap−serieswithp=2(whichisSince v_n is a p-series with p=2 (which is > 1), it converges.
  6. 6.5. Sinceunissmallerthanaconvergentseries,uSince u_n is smaller than a convergent series, u_n also converges$.

Next — Page 5 — Limit Comparison Test

4 of 20

Page 5

Wink Notes

B.Tech CSE — 1st Semester

Engineering Mathematics I

— Unit - 5 —

5. Limit Comparison Test

TheDirectComparisontestrequiresyoutoproveaninequality(unThe Direct Comparison test requires you to prove an inequality (u_n < vn),whichcanbealgebraicallyannoyingv_n), which can be algebraically annoying. The Limit Comparison test skips the inequality entirely.

Limit Comparison Theorem

  • Calculate: L = lim(n→infty)[uinfty) [ u_n / vn]_n ]
  • If L is a finite, non-zero number, then both series behave EXACTLY the same.
  • Either they both converge, or they both diverge.

ThesecrettothistestisknowinghowtochoosetheauxiliaryseriesvnThe secret to this test is knowing how to choose the auxiliary series v_n. You simply extract the highest power of 'n' from the numerator, and divide it by the highest power of 'n' from the denominator.

Next — Page 6 — Dry Run: Limit Comparison Test

5 of 20

Page 6

Wink Notes

B.Tech CSE — 1st Semester

Engineering Mathematics I

— Unit - 5 —

6. Dry Run: Limit Comparison Test

Test the series: Σ [ sqrt{n^3 + 1} / (n3+3n^3 + 3n^2 + 2) ]$

  1. 1.Step 1: ConstructtheauxiliaryseriesvnConstruct the auxiliary series v_n.
  2. 2.Highest power in numerator = sqrt{n^3} = n(3/2)^(3/2)
  3. 3.Highestpowerindenominator=n3Highest power in denominator = n^3
  4. 4.vn=nv_n = n^(3/2) / n3=1/n^3 = 1 / n^(3 - 3/2) = 1 / n(3/2)^(3/2)
Step 2: Evaluatelim(un/vEvaluate lim (u_n / v_n)$.
lim [ sqrt{n^3+1} / (n3+3n^3+3n^2+2) ] / [ 1 / n(3/2)]^(3/2) ]
= lim [ sqrt{n^3+1} * n(3/2)]/[n^(3/2) ] / [ n^3+3n2+2]^2+2 ]
Factoroutn3fromtopandbottomtocancelFactor out n^3 from top and bottom to cancel:
=lim[n(3/2)∗= lim [ n^(3/2) * sqrt{1 + 1/n^3} * n(3/2)]/[n^(3/2) ] / [ n^3(1 + 3/n + 2/n3)]^3) ]
=lim[n3∗= lim [ n^3 * sqrt{1 + 1/n^3} ] / [ n3(1+3/n+2/n^3(1 + 3/n + 2/n^3) ]$
=lim[sqrt1+0]/[1+0+0]= lim [ sqrt{1 + 0} ] / [ 1 + 0 + 0 ]
= 1

Next — Page 7 — D'Alembert's Ratio Test

6 of 20

Page 7

Wink Notes

B.Tech CSE — 1st Semester

Engineering Mathematics I

— Unit - 5 —

7. D'Alembert's Ratio Test

If a series contains factorials (n!)orexponentials(xn),theComparisontestsfailbecauseyoucan) or exponentials (x^n), 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→infty)[uinfty) [ u_{n+1} / un]_n ]
  • If L < 1: The series Converges.
  • If L > 1: The series Diverges.
  • If L = 1: The test FAILS. (You must use another test).

Next — Page 8 — Dry Run: Ratio Test with Factorials

7 of 20

Page 8

Wink Notes

B.Tech CSE — 1st Semester

Engineering Mathematics I

— Unit - 5 —

8. Dry Run: Ratio Test with Factorials

Test the series: Σ [ n! /nn]/ n^n ]

  1. 1.Step 1: WriteunanduWrite u_n and u_{n+1}$.
  2. 2.un=nu_n = n! /nn/ n^n
  3. 3.un+1=(n+1)u_{n+1} = (n+1)! /(n+1)n+1/ (n+1)^{n+1}
Step 2: Calculateun+1/uCalculate u_{n+1} / u_n$
= [ (n+1)! /(n+1)n+1]∗[n/ (n+1)^{n+1} ] * [ n^n / n$! ]
Expand factorials: (n+1)! = (n+1) * n!
= [ (n+1)n! /(n+1)(n+1)n]∗[n/ (n+1)(n+1)^n ] * [ n^n / n$! ]
Cancel n! and (n+1):
=nn/(n+1)= n^n / (n+1)^n$
=[n/(n+1)]n= [ n / (n+1) ]^n
=[1/(1+1/n)]n= [ 1 / (1 + 1/n) ]^n
=1/(1+1/n)n= 1 / (1 + 1/n)^n
  1. 1.Step 3: Take the limit as n→∞.
  2. 2.Recall the standard limit: lim(n→infty)(1+1/n)infty) (1 + 1/n)^n =$ 'e'.
  3. 3.L = 1 / e.

Next — Page 9 — What happens when Ratio Test Fails? (L=1)

8 of 20

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). Youmustsubstitutex=1backintoyouroriginalformulafor(un+1/uYou must substitute x=1 back into your original formula for (u_{n+1} / u_n), 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

Lookatyoursimplifiedexpressionfor(un+1/uLook at your simplified expression for (u_{n+1} / u_n)$.

Has 'e' or 'log'?

If yes, apply the Logarithmic Test.

Polynomial/Algebraic?

If yes, apply Raabe's Test (this is 95% of questions).

Next — Page 10 — Raabe's Test

9 of 20

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→infty)n∗[(uinfty) n * [ (u_n / un+1)−1]_{n+1}) - 1 ]
  • If L > 1: The series Converges.
  • If L < 1: The series Diverges.
  • If L = 1: Test fails (Rarely happens in exams).

Next — Page 11 — Dry Run: Raabe's Test

10 of 20

Page 11

Wink Notes

B.Tech CSE — 1st Semester

Engineering Mathematics I

— Unit - 5 —

11. Dry Run: Raabe's Test

Assumewetestedaseries,putx=1,andfoundthat(un/uAssume we tested a series, put x=1, and found that (u_n / u_{n+1}) = (3n2+4n)/(3n^2 + 4n) / (3n^2 + 2)$.

  1. 1.We must apply Raabe's Test because lim(n→∞) of this fraction is exactly 1.
  2. 2.Step 1: Subtract 1 from the fraction.
  3. 3.(un/u(u_n / u_{n+1}) - 1 = [ (3n2+4n)/(3n^2 + 4n) / (3n^2 + 2) ] - 1$
  4. 4. =[3n2+4n−(3n= [ 3n^2 + 4n - (3n^2 + 2) ] / (3n2+2)^2 + 2)
  5. 5. =(4n−2)/(3n2+2)= (4n - 2) / (3n^2 + 2)
Step 2: Multiply by 'n'.
n∗[(un/un * [ (u_n / u_{n+1}) - 1 ] = n * [ (4n - 2) / (3n2+2)]^2 + 2) ]
=(4n2−2n)/(3n= (4n^2 - 2n) / (3n^2 + 2)$
  1. 1.Step 3: Take the limit as n→∞.
  2. 2.Dividetopandbottombyn2Divide top and bottom by n^2.
  3. 3.=lim[4−2/n]/[3+2/n2]= lim [ 4 - 2/n ] / [ 3 + 2/n^2 ]
  4. 4.= 4 / 3

Next — Page 12 — Cauchy's Root Test

11 of 20

Page 12

Wink Notes

B.Tech CSE — 1st Semester

Engineering Mathematics I

— Unit - 5 —

12. Cauchy's Root Test

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.

The Root Test

  • Calculate: L = lim(n→infty)(uinfty) (u_n)(1/n)^(1/n)
  • If L < 1: The series Converges.
  • If L > 1: The series Diverges.
  • If L = 1: Test fails.
Example
Test: Σ [(n+1)/2n]n[ (n+1) / 2n ]^n
un=[(n+1)/2n]u_n = [ (n+1) / 2n ]^n$
(un)(u_n)^(1/n) = [ (n+1) / 2n ]$
lim(n→∞) = lim [ (1 + 1/n) / 2 ] = 1/2.
Since 1/2 < 1, it Converges.

Next — Page 13 — Alternating Series (Leibnitz's Test)

12 of 20

Page 13

Wink Notes

B.Tech CSE — 1st Semester

Engineering Mathematics I

— Unit - 5 —

13. Alternating Series

Everything so far assumed all terms were positive. What if the signs alternate? (+, -, +, -, +). This is called an Alternating Series: Σ (−1)n−1u(-1)^{n-1} u_n$.

Leibnitz's Test for Alternating Series

  • An alternating series converges if it passes BOTH these conditions:
  • 1. un+1u_{n+1} lequleq u_n (Each term is strictly smaller than the previous)$.
  • 2. lim(n→infty)uinfty) u_n = 0 (The terms eventually shrink to zero)$.

Next — Page 14 — Absolute vs Conditional Convergence

13 of 20

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 |unu_n|), 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.

Next — Page 15 — Master Decision Flowchart

14 of 20

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?

Ifithas(−1)n,instantlyuseLeibnitzIf it has (-1)^n, 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! orxn,instantlyuseDor x^n, instantly use D'Alembert's Ratio Test. (Use Raabe if it fails at x=1).

Is it purely algebraic?

If it'sjustpolynomials(liken2/(ns just polynomials (like n^2 / (n^3+1)), instantly use Limit Comparison Test$.

Next — Page 16 — Exam Strategy: The 'x' Questions

15 of 20

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. 1.Phase 1: Apply Ratio Test.
  2. 2.CalculateL=lim(un+1/uCalculate L = lim(u_{n+1} / u_n)$. You will get an answer containing 'x', for example, L = x/3.
  3. 3.Phase 2: State the standard conditions.
  4. 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. 5.Phase 3: Resolve the failure.
  6. 6.Substitutex=3intotheoriginal(un/uSubstitute x = 3 into the original (u_n / u_{n+1}) fraction$. Apply Raabe's Test.
  7. 7.Phase 4: The Final Conclusion.
  8. 8.Combine everything. 'Converges for x ≤ 3, diverges for x > 3.'

Next — Page 17 — Dry Run: A Full 10-Mark Question (Part 1)

16 of 20

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+(x2)/2+(xx + (x^2)/2 + (x^3)/3 + (x4)/4+^4)/4 + ...

Step 1: WritethegeneraltermunWrite the general term u_n.
un=xu_n = x^n / n$
un+1=xu_{n+1} = x^{n+1} / (n+1)$
  1. 1.Step 2: Apply Ratio Test.
  2. 2.un+1/uu_{n+1} / u_n = [ xn+1/(n+1)]∗[n/x^{n+1} / (n+1) ] * [ n / x^n ]$
  3. 3. = x * [ n / (n+1) ]
  4. 4. = x * [ 1 / (1 + 1/n) ]
  5. 5.
  6. 6.Limit as n→∞ = x * (1/1) = x.
  7. 7.So, L = x.
  8. 8.Converges if x < 1, Diverges if x > 1. Fails at x = 1.

Next — Page 18 — Dry Run: A Full 10-Mark Question (Part 2)

17 of 20

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. 1.Step 4: Use the p-series rule.
  2. 2.Since p = 1 (which is not > 1), the p-series test tells us it DIVERGES.
  3. 3.
  4. 4.Step 5: Write the final combined conclusion.
  5. 5.The series converges strictly for x < 1.
  6. 6.It diverges for x ≥ 1.

Next — Page 19 — Power Series & Radius of Convergence

18 of 20

Page 19

Wink Notes

B.Tech CSE — 1st Semester

Engineering Mathematics I

— Unit - 5 —

19. Radius of Convergence

A series like Σ CnxC_nx^n 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→infty)infty) | Cn/CC_n / C_{n+1}$ |
  • (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ˣ).

Next — Page 20 — Final Revision Checklist

19 of 20

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?

20 of 20

Continue in this subject