MAT159H1/Unit 05
Unit 05 · Analysis 1B

Infinite Series

Adding infinitely many numbers — when it makes sense and how to test it. The convergence tests here are the working vocabulary for the uniform convergence and power series that close the course.

Why it matters & where it comes from
Why it exists

How can an infinite sum be finite, and when? Series make this precise by reducing the question to a sequence — the partial sums — and let functions be represented as infinite sums, which is where the course is headed.

In the real world

Calculators sum series to find $\sin$, $e^x$, and $\pi$ to any precision; Fourier series compress audio and images (MP3, JPEG); present value in finance is an infinite geometric sum.

Story & open questions

Euler stunned everyone in 1734 with $1+\tfrac14+\tfrac19+\cdots= \tfrac{\pi^2}{6}$ (the Basel problem). The deepest open problem in mathematics — the Riemann Hypothesis, a one-million-dollar Millennium Prize problem — is a statement about where a series related to the primes, $\sum n^{-s}$, vanishes.

By the end you can

Convergence and the basic tests

Definition

$\sum a_n$ converges if the sequence of partial sums $s_N=\sum_{n=1}^{N}a_n$ converges. Geometric series: $\sum_{n\ge0}r^n=\tfrac{1}{1-r}$ for $|r|<1$, and diverges for $|r|\ge1$.

Divergence test

If $a_n\not\to0$, then $\sum a_n$ diverges. (Contrapositive of: convergent series have terms tending to $0$.) The converse is false — this is the single most common mistake in the subject.

Comparison and limit comparison

For $a_n,b_n\ge0$: if $a_n\le b_n$ and $\sum b_n$ converges, so does $\sum a_n$. If instead $\lim a_n/b_n=L$ with $0<L<\infty$, then $\sum a_n$ and $\sum b_n$ converge or diverge together — the series analogue of the comparison tests from improper integrals in Unit 2.

The integral, ratio, and root tests

Integral test

If $f$ is positive, continuous, and decreasing on $[1,\infty)$ with $f(n)=a_n$, then $\sum a_n$ converges iff $\int_1^\infty f(x)\,dx$ converges — series and improper integrals rise or fall together, since the partial sums are squeezed between the integral and itself shifted by one term.

Example $p$-series

$\sum n^{-p}$ converges iff $p>1$, by the integral test applied to $\int x^{-p}dx$ — exactly the $p$-test from Unit 2, now for sums.

Ratio and root tests

Let $L=\lim\left|\dfrac{a_{n+1}}{a_n}\right|$ or $L=\lim\sqrt[n]{|a_n|}$. If $L<1$ the series converges absolutely; if $L>1$ it diverges; if $L=1$ neither test decides anything.

Example Ratio test

$\sum\dfrac{n}{2^n}$: $\dfrac{a_{n+1}}{a_n}=\dfrac{n+1}{2n}\to\tfrac12<1$, so it converges.

Alternating and absolute convergence

Alternating series test

If $b_n\downarrow0$ (decreasing to $0$), then $\sum(-1)^n b_n$ converges, and the error from truncating after $N$ terms is at most $b_{N+1}$.

Absolute vs. conditional

If $\sum|a_n|$ converges, $\sum a_n$ converges absolutely (and hence converges, by comparison with $|a_n|$). A series that converges but not absolutely converges only conditionally.

Example

$\sum\tfrac{(-1)^n}{n}$ converges (alternating test) but $\sum\tfrac1n$ diverges ($p=1$) — so it converges conditionally, not absolutely.

Riemann's rearrangement theorem A conditionally convergent series can be rearranged to converge to any real number, or to diverge — order matters. An absolutely convergent series, by contrast, converges to the same sum no matter how it is rearranged. This is the sharpest illustration that "conditional" convergence is fragile in a way "absolute" convergence is not.
Common pitfalls

• $a_n\to0$ does not imply convergence — the harmonic series $\sum1/n$ is the standard counterexample.
• The ratio and root tests are inconclusive at $L=1$; switch to another test.
• The integral test needs $f$ eventually positive, continuous, and decreasing — check all three.
• Check both hypotheses of the alternating series test (decreasing and $\to0$) — a non-monotone alternating sequence can fail even if its terms $\to0$.
• Never reorder the terms of a series you only know converges conditionally.

Practice

Practice 1

Does $\sum\dfrac{1}{n^2+1}$ converge?

Answer
Yes, by comparison with $1/n^2$ ($p=2>1$).
Practice 2

Test $\sum\dfrac{n}{2^n}$ (ratio test).

Answer
Ratio $\to\tfrac12<1$; converges.
Practice 3

Absolute or conditional: $\sum\dfrac{(-1)^n}{\sqrt n}$?

Answer
Conditional — converges by the alternating test, but $\sum n^{-1/2}$ diverges ($p=1/2\le1$).
Practice 4 · Root test

Test $\displaystyle\sum\left(\dfrac{n}{n+1}\right)^{n^2}$.

Solution
$\sqrt[n]{a_n}=\left(\tfrac{n}{n+1}\right)^n=\left(1-\tfrac1{n+1} \right)^n\to e^{-1}<1$, so it converges.
Practice 5 · Integral test

Does $\sum_{n\ge2}\dfrac{1}{n\ln n}$ converge?

Solution
$f(x)=1/(x\ln x)$ is positive, continuous, decreasing for $x\ge2$; $\int_2^\infty \tfrac{dx}{x\ln x}=[\ln\ln x]_2^\infty=\infty$, so it diverges — matching the series.
Practice 6 · Truncation error

Estimate $\sum_{n=1}^\infty\dfrac{(-1)^{n+1}}{n^2}$ by its first 3 terms, and bound the error.

Answer
$s_3=1-\tfrac14+ \tfrac19=\tfrac{31}{36}\approx0.861$; error $\le b_4=1/16=0.0625$ by the alternating series error bound.
Practice 7 · Limit comparison

Test $\sum\dfrac{3n^2+1}{n^4+2n}$.

Solution
Compare with $1/n^2$: ratio $\to3$, a positive finite number; $\sum n^{-2}$ converges, so the series converges.
Practice 8 · Rearrangement

The alternating harmonic series $\sum(-1)^{n+1}/n=\ln2$. Explain (without computing it) why summing "two positive terms, then one negative" in a different order can give a different total.

Answer
The series converges only conditionally ($\sum1/n$ diverges), so by Riemann's rearrangement theorem its terms can be reordered to sum to any target value — the positive and negative parts each diverge to $+\infty$ and $-\infty$ separately, so rearranging can shift arbitrarily much mass before the tail shrinks.

Expanded topic checklist

Course coverage. This unit is part of the complete MAT159H1 topic map. It should cover the following items before you move on:

Textbook/source alignment

Use the current UofT MAT159H1 calendar topics as the coverage spine, and pair lecture notes with a Spivak-style proof-calculus text for extra reading. The exact assigned textbook should still be checked against the instructor syllabus.

Core theorem map

The series spine is: first test whether terms go to zero, then select a convergence test based on term structure, then estimate the tail if needed.

Study routine. For final-exam style problems, write the test name and its hypotheses before the computation.

Deep practice extensions

Use these after the main practice set. They are designed to force definition-level reasoning, theorem selection, and mixed application rather than routine calculation only.

Extension 1 · Geometric

For what $x$ does $\sum x^n$ converge?

Guide
It converges for $|x|<1$ and diverges for $|x|\ge1$; when convergent the sum from $0$ is $1/(1-x)$.
Extension 2 · Integral test

Use the integral test on $\sum 1/(n\ln n)$ for $n\ge2$.

Guide
Compare to $\int_2^\infty dx/(x\ln x)=\infty$, so the series diverges.
Extension 3 · Root test

Apply the root test to $\sum (2n/(3n+1))^n$.

Guide
The nth root tends to $2/3$, so the series converges.
Extension 4 · Alternating error

How many terms guarantee the alternating harmonic sum is within $0.01$ of its limit?

Guide
The alternating error is at most the next term. Need $1/(N+1)<0.01$, so $N+1>100$.