🎯⭐ INTERACTIVE LESSON

Infinite Sequences

Learn step-by-step with interactive practice!

← Back to Standard Lesson

Infinite Sequences - Complete Interactive Lesson

Part 1: Definition & Convergence

Infinite Sequences

Part 1 of 7 — Definition & Convergence

A sequence is an ordered list of numbers: $a_1, a_2, a_3, \ldots$

Formally, a sequence is a function $a: \mathbb{N} \to \mathbb{R}$ written as $\{a_n\}$ .

Convergence

$\boxed{\lim_{n \to \infty} a_n = L \implies \text{the sequence converges to } L}$

If no finite limit exists, the sequence diverges.

Examples

Sequence $a_n$	$\lim_{n\to\infty} a_n$

Key Fact: A sequence converges if and only if its terms approach a single finite number.

Computing Limits of Sequences

Technique 1: Direct substitution (polynomial/rational)

$a_n = \frac{3n^2 + 1}{n^2 - 5} \to \frac{3}{1} = 3$ (divide by highest power of )

Practice Problems

Concept Checks

Computation

Summary

Sequence: ordered list $\{a_n\}$
Converges if $\lim_{n \to \infty} a_n = L$ (finite)

Part 2: Bounded & Monotonic Sequences

Infinite Sequences — Monotone & Bounded Sequences

Part 2 of 7 — Monotonicity, Bounds, and the Monotone Convergence Theorem

Definitions

Property	Meaning
Increasing	$a_{n+1} \ge a_n$ for all

Part 3: Geometric & Recursive Sequences

Infinite Sequences — Recursive Sequences & Special Limits

Part 3 of 7 — Recursion and Important Limits

Recursive Sequences

A recursive sequence defines $a_{n+1}$ in terms of previous terms:

$a_{n+1} = f(a_n), \quad a_1 = \text{given}$

Part 4: Growth Rate Hierarchy

Infinite Sequences — Sequences vs. Series

Part 4 of 7 — The Bridge to Series

Sequence vs. Series

Concept	Symbol	Question
Sequence	$\{a_n\}$	Does $a_n \to L$ ?

Part 5: Sequences vs. Series

Infinite Sequences — Telescoping & $p$ -Series

Part 5 of 7 — Special Series Types

Telescoping Series

A telescoping series has partial sums where most terms cancel:

$\sum_{n=1}^\infty \left(\frac{1}{n} - \frac{1}{n+1}\right) = \lim_{N\to\infty}\left(1 - \frac{1}{N+1}\right) = 1$

Part 6: Practice Workshop

Infinite Sequences — Workshop

Part 6 of 7 — Problem-Solving Workshop

Mixed problems covering sequence convergence, series basics, and special types.

Workshop Overview

Problem Type	Key Technique
Sequence limit	Growth hierarchy, L'Hôpital's
Recursive sequence	Solve $L = f(L)$
Telescoping sum	Partial fractions, cancellation
Series classification	Geometric, $p$ -series, th term test

Part 7: Final Assessment

Infinite Sequences — Comprehensive Review

Part 7 of 7 — Full Topic Review

Master Reference

Topic	Key Result
Sequence convergence	$\lim a_n = L$ (finite)
Monotone Convergence	Monotone + Bounded $\implies$ Convergent

the sequence converges to

Technique 2: Squeeze Theorem

$0 \le \frac{\sin n}{n} \le \frac{1}{n} \to 0$ , so $\frac{\sin n}{n} \to 0$ .

Technique 3: L'Hôpital's via continuous extension

If $f(x)$ is continuous and $\lim_{x \to \infty} f(x) = L$ , then $\lim_{n \to \infty} f(n) = L$ .

$a_n = \frac{\ln n}{n}: \lim_{x \to \infty}\frac{\ln x}{x} \overset{\text{L'H}}{=} \lim \frac{1/x}{1} = 0$

Technique 4: Root/ratio for exponential behavior

$a_n = \frac{n!}{n^n} \to 0$ (factorial grows slower than exponential of $n$ )

Techniques: direct comparison, squeeze theorem, L'Hôpital's, growth rate ordering

Growth rate hierarchy:

\ln n \ll n^p \ll a^n \ll n! \ll n^n

Next: Part 2 — Monotone sequences and boundedness.

Monotone Convergence Theorem

$\boxed{\text{Monotone + Bounded} \implies \text{Convergent}}$

This is one of the most powerful tools for proving convergence without finding the limit.

Key Fact: An increasing sequence that is bounded above must converge. A decreasing sequence that is bounded below must converge.

Testing Monotonicity

Method 1: Difference test $a_{n+1} - a_n > 0 \implies$ increasing; $< 0 \implies$ decreasing.

Method 2: Ratio test (for positive sequences) $a_{n+1}/a_n > 1 \implies$ increasing; $< 1 \implies$ decreasing.

Method 3: Derivative test If $a_n = f(n)$ and $f'(x) > 0$ for , then is increasing.

Example

$a_n = \frac{n}{n+1}$ . Is it monotone? Bounded?

$a_{n+1} - a_n = \frac{n+1}{n+2} - \frac{n}{n+1} = \frac{(n+1)^2 - n(n+2)}{(n+2)(n+1)} = \frac{1}{(n+2)(n+1)} > 0$

So $\{a_n\}$ is increasing. Also $a_n < 1$ for all $n$ (bounded above). By MCT, it converges. Indeed, .

Practice Problems

Summary

Monotone: always increasing or always decreasing
Test with: difference, ratio, or derivative
Monotone Convergence Theorem: Monotone + Bounded $\implies$ Convergent
This theorem proves existence of a limit without finding it

Next: Part 3 — Recursive sequences and special limits.

To find the limit (if it converges), assume $\lim a_n = L$ and solve:

$a_1 = 1$ , $a_{n+1} = \sqrt{2 + a_n}$ .

If $L$ exists: $L = \sqrt{2 + L} \implies L^2 = 2 + L \implies L^2 - L - 2 = 0 \implies L = 2$ (since $L > 0$ ).

Must also verify convergence: show the sequence is increasing and bounded above by $2$ .

Important Limits to Know

Limit	Value	Why
$\lim \frac{n^p}{a^n}$ ( $a > 1$ )	$0$	Exponential beats polynomial
$\lim \frac{a^n}{n!}$	$0$	Factorial beats exponential
$\lim \frac{(\ln n)^p}{n^q}$ ()
$\lim n^{1/n}$	$1$	Apply $\ln$ : $\frac{\ln n}{n} \to 0$
$\lim \frac{n!}{n^n}$	$0$	$n^{n}$ beats factorial
$\lim (1+1/n)^n$	$e$	Definition of $e$
$\lim r^n$ ($	r	<1$)

Growth Rate Hierarchy

$\boxed{\ln n \ll n^p \ll a^n \ll n! \ll n^n}$

Each function on the left grows infinitely slower than the one on its right.

Practice Problems

Growth Hierarchy

Recursive Sequence

Summary

Recursive sequences: find limit by solving $L = f(L)$
Must separately verify convergence (monotone + bounded)
Growth hierarchy: $\ln n \ll n^p \ll a^n \ll n! \ll n^n$
Key limit: $(1 + k/n)^n \to e^k$

Next: Part 4 — Sequences and series connection.

A series is the sum of a sequence. The partial sums form a new sequence:

$S_N = \sum_{n=1}^{N} a_n = a_1 + a_2 + \cdots + a_N$

$\boxed{\sum_{n=1}^\infty a_n = \lim_{N \to \infty} S_N}$

Key Fact: A series converges if and only if the sequence of partial sums converges.

The $n$ th Term Test (Divergence Test)

$\boxed{\text{If } \lim_{n \to \infty} a_n \ne 0, \text{ then } \sum a_n \text{ diverges.}}$

Contrapositive: If $\sum a_n$ converges, then $a_n \to 0$ .

CAUTION: $a_n \to 0$ does NOT guarantee convergence!

The harmonic series $\sum 1/n$ has $a_n = 1/n \to 0$ but diverges.

Geometric Series

$\sum_{n=0}^\infty r^n = \frac{1}{1-r} \quad \text{if } |r| < 1$

| $|r|$ | Behavior | |-------|----------| | $|r| < 1$ | Converges to $\frac{1}{1-r}$ | | | Diverges |

Practice Problems

Key Distinctions

Summary

Series = sum of a sequence: $\sum a_n = \lim S_N$
$n$ th Term Test: if $a_n \not\to 0$ , series diverges
$a_n \to 0$ does NOT guarantee convergence
Geometric series: converges iff $|r| < 1$ , sum $= \frac{a}{1-r}$

Next: Part 5 — Telescoping and $p$ -series.

limN→∞(1−N+11)=

How to recognize: Partial fractions often reveal telescoping structure.

$\boxed{\sum_{n=1}^\infty \frac{1}{n^p} \text{ converges if and only if } p > 1}$

Series	$p$	Converges?
$\sum 1/n$	$1$	No (harmonic)
$\sum 1/n^2$	$2$	Yes ( $= \pi^2/6$ )
$\sum 1/\sqrt{n}$	$1/2$	No
$\sum 1/n^3$	$3$	Yes

AP Tip: The $p$ -series test and geometric series test are the most fundamental — many other tests compare to these.

Telescoping Example

Find $\sum_{n=1}^\infty \frac{1}{n(n+2)}$ .

Step 1. Partial fractions: $\frac{1}{n(n+2)} = \frac{1}{2}\left(\frac{1}{n} - \frac{1}{n+2}\right)$

Step 2. Write partial sums: $S_N = \frac{1}{2}\left[\left(1 - \frac{1}{3}\right) + \left(\frac{1}{2} - \frac{1}{4}\right) + \left(\frac{1}{3} - \frac{1}{5}\right) + \cdots\right]$

Most terms telescope! Surviving terms: $S_N = \frac{1}{2}\left(1 + \frac{1}{2} - \frac{1}{N+1} - \frac{1}{N+2}\right)$

$\sum_{n=1}^\infty \frac{1}{n(n+2)} = \frac{1}{2}\left(\frac{3}{2}\right) = \frac{3}{4}$

Practice Problems

Summary

Telescoping series: write partial sums, identify cancellation
$p$ -series: $\sum 1/n^p$ converges iff $p > 1$
The harmonic series ( $p = 1$ ) is the critical boundary case
Partial fractions often reveal hidden telescoping

Next: Part 6 — Problem-Solving Workshop.

Problem Set

Problem 1. Does $\sum_{n=1}^\infty \frac{n^2}{n^2 + 1}$ converge?

$a_n = \frac{n^2}{n^2+1} \to 1 \ne 0$ . by the th term test.

Problem 2. Find $\sum_{n=0}^\infty \frac{3}{5^n}$ .

Geometric: $a = 3$ , $r = 1/5$ . Sum $= \frac{3}{1-1/5} = \frac{3}{4/5} = \frac{15}{4}$ .

Problem 3. Classify $\sum_{n=1}^\infty \frac{1}{n^\pi}$ .

$p$ -series with $p = \pi \approx 3.14 > 1$ . Converges.

Workshop Questions

Quick Classification

Workshop Computation

Workshop Summary

$n$ th term test: quick divergence check ( $a_n \not\to 0$ )
Geometric and $p$ -series are the fundamental comparison targets
Growth hierarchy for sequence limits: $\ln n \ll n^p \ll a^n \ll n!$
Always check convergence before finding a sum

Next: Part 7 — Comprehensive Review.

AP Tip: The AP BC exam tests sequences primarily through series. Understanding sequence convergence is the foundation for all series work.

Common Pitfalls

" $a_n \to 0$ so $\sum a_n$ converges" — FALSE. The harmonic series is the classic counterexample.
Confusing the sequence $\{a_n\}$ with the series $\sum a_n$ — one asks about the terms, the other about the sum.
Forgetting to verify convergence of recursive sequences — solving $L = f(L)$ only finds CANDIDATES for the limit.
Incorrect geometric series formula — remember $\sum_{n=0}^\infty ar^n = \frac{a}{1-r}$ starts at . If starting at : .
$p$ -series boundary — $p = 1$ (harmonic series) DIVERGES. Need $p > 1$ (strictly).

Review Questions

Final Computation

Topic Complete!

You've mastered infinite sequences and the bridge to series:

Sequence convergence (limits, monotonicity, boundedness)
Recursive sequences and special limits
Geometric series, $p$ -series, and telescoping series
The $n$ th term test and its limitations

$\boxed{\sum_{n=1}^\infty a_n = \lim_{N \to \infty} S_N \qquad \sum ar^n = \frac{a}{1-r} \;(|r|<1)}$

Up next: Infinite Series — convergence tests (comparison, integral, ratio, root).

(n+2)(n+1)(n+1)2−n(n+2)=

[(1−31)+(21−41)+(31−51)+⋯]

(1+21−N+11−N+21)

$1/n$	$0$	Yes
$(-1)^n$	DNE	No (oscillates)
$n^2$	$\infty$	No (unbounded)
$(1 + 1/n)^n$	$e$	Yes
$3 + 1/n^2$	$3$	Yes

Infinite Sequences

Infinite Sequences - Complete Interactive Lesson

Part 1: Definition & Convergence

Infinite Sequences

Convergence

Examples

Computing Limits of Sequences

Summary

Part 2: Bounded & Monotonic Sequences

Infinite Sequences — Monotone & Bounded Sequences

Definitions

Part 3: Geometric & Recursive Sequences

Infinite Sequences — Recursive Sequences & Special Limits

Recursive Sequences

Part 4: Growth Rate Hierarchy

Infinite Sequences — Sequences vs. Series

Sequence vs. Series

Part 5: Sequences vs. Series

Infinite Sequences — Telescoping & ppp-Series

Telescoping Series

Part 6: Practice Workshop

Infinite Sequences — Workshop

Workshop Overview

Part 7: Final Assessment

Infinite Sequences — Comprehensive Review

Master Reference

Monotone Convergence Theorem

Testing Monotonicity

Example

Summary

Example

Important Limits to Know

Growth Rate Hierarchy

Summary

The nnnth Term Test (Divergence Test)

Geometric Series

Summary

ppp-Series

Telescoping Example

Summary

Problem Set

Workshop Summary

Common Pitfalls

Topic Complete!

Infinite Sequences — Telescoping & $p$ -Series

The $n$ th Term Test (Divergence Test)

$p$ -Series