Skip to content
🎯⭐ INTERACTIVE LESSON

Infinite Sequences

Learn step-by-step with interactive practice!

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: a1,a2,a3,…a_1, a_2, a_3, \ldots

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

Convergence

lim⁡n→∞an=L  ⟹  the sequence converges to L\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 ana_nlim⁡n→∞an\lim_{n\to\infty} a_nConverges?
1/n1/n00Yes
(−1)n(-1)^nDNENo (oscillates)
n2n^2∞\inftyNo (unbounded)
(1+1/n)n(1 + 1/n)^neeYes
3+1/n23 + 1/n^233Yes

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

Computing Limits of Sequences

Technique 1: Divide by the highest power of nn (rational expressions)

an=3n2+1n2−5=3+1/n21−5/n2→31=3a_n = \frac{3n^2 + 1}{n^2 - 5} = \frac{3 + 1/n^2}{1 - 5/n^2} \to \frac{3}{1} = 3

Technique 2: Squeeze Theorem

−1n≤sin⁡nn≤1n-\frac{1}{n} \le \frac{\sin n}{n} \le \frac{1}{n} and both bounds →0\to 0, so sin⁡nn→0\frac{\sin n}{n} \to 0.

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

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

an=ln⁡nn:lim⁡x→∞ln⁡xx=L’Hlim⁡1/x1=0a_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: Write factorials out as products

an=n!nn=1n⋅2n⋯nna_n = \frac{n!}{n^n} = \frac{1}{n} \cdot \frac{2}{n} \cdots \frac{n}{n}. Every factor is at most 11 and the first is 1n\frac{1}{n}, so 0<n!nn≤1n→00 < \frac{n!}{n^n} \le \frac{1}{n} \to 0, and the Squeeze Theorem gives n!nn→0\frac{n!}{n^n} \to 0: nnn^n grows faster than n!n!.

Practice Problems

Concept Checks

Computation

Summary

  • Sequence: ordered list {an}\{a_n\}
  • Converges if lim⁡n→∞an=L\lim_{n \to \infty} a_n = L (finite)
  • Techniques: divide by the highest power, squeeze theorem, L'Hôpital's, factorials written as products, growth rate ordering
  • Growth rate hierarchy (p>0p > 0, a>1a > 1): ln⁡n≪np≪an≪n!≪nn\ln n \ll n^p \ll a^n \ll n! \ll n^n

Next: Part 2 — Decreasing terms and limits by L'Hospital's Rule.

Part 2: Decreasing Terms & Limits

Infinite Sequences — Decreasing Terms & Limits

Part 2 of 7 — Decreasing Terms and Limits by L'Hospital's Rule

Increasing and Decreasing Terms

PropertyMeaning
Increasingan+1≥ana_{n+1} \ge a_n for all nn
Decreasingan+1≤ana_{n+1} \le a_n for all nn

On the BC exam you check that terms are decreasing when you apply the alternating series test (the terms bnb_n must decrease to 00) and the integral test (the function ff must be decreasing).

How to Show Terms Are Decreasing

Method 1: Difference. Show an+1−an<0a_{n+1} - a_n < 0.

Method 2: Derivative. If an=f(n)a_n = f(n) and f′(x)<0f'(x) < 0 for x≥Nx \ge N, the terms are decreasing from n=Nn = N on.

Key Fact: The derivative method is usually fastest, and it lets you use every calculus tool you already have.

Example: Decreasing Terms

bn=nn2+1b_n = \frac{n}{n^2 + 1}. Let f(x)=xx2+1f(x) = \frac{x}{x^2 + 1}. By the quotient rule,

f′(x)=(x2+1)−x(2x)(x2+1)2=1−x2(x2+1)2≤0 for x≥1f'(x) = \frac{(x^2 + 1) - x(2x)}{(x^2 + 1)^2} = \frac{1 - x^2}{(x^2 + 1)^2} \le 0 \text{ for } x \ge 1

so {bn}\{b_n\} is decreasing for n≥1n \ge 1.

Limits of Sequences with L'Hospital's Rule

If an=f(n)a_n = f(n) and lim⁡x→∞f(x)=L\lim_{x \to \infty} f(x) = L, then lim⁡n→∞an=L\lim_{n \to \infty} a_n = L. This lets you use L'Hospital's Rule on the function f(x)f(x) when the limit has the form ∞∞\frac{\infty}{\infty} or 00\frac{0}{0}.

Example: an=n2ena_n = \frac{n^2}{e^n}. The form is ∞∞\frac{\infty}{\infty}, so apply L'Hospital's Rule twice to x2ex\frac{x^2}{e^x}:

lim⁡x→∞x2ex=lim⁡x→∞2xex=lim⁡x→∞2ex=0\lim_{x \to \infty}\frac{x^2}{e^x} = \lim_{x \to \infty}\frac{2x}{e^x} = \lim_{x \to \infty}\frac{2}{e^x} = 0

So an→0a_n \to 0. Exponentials eventually outgrow every power of nn.

Practice Problems

Concept Checks

Computation

Summary

  • Decreasing terms are a condition of the alternating series test and the integral test
  • Show decreasing with a difference or with f′(x)<0f'(x) < 0
  • lim⁡an\lim a_n can be found from lim⁡x→∞f(x)\lim_{x \to \infty} f(x), using L'Hospital's Rule for ∞∞\frac{\infty}{\infty} or 00\frac{0}{0}

Next: Part 3 — Special limits and growth rates.

Part 3: Special Limits & Growth Rates

Infinite Sequences — Special Limits & Growth Rates

Part 3 of 7 — Important Limits and Growth Rates

Why These Limits Matter

Series questions on the BC exam keep asking the same sequence question in disguise: what happens to the terms as n→∞n \to \infty?

  • The nth term test needs lim⁡an\lim a_n.
  • The ratio test needs lim⁡∣an+1an∣\lim \left|\frac{a_{n+1}}{a_n}\right|, which is itself a sequence limit.
  • The alternating series test needs lim⁡bn=0\lim b_n = 0.

Example

an=3nn!a_n = \frac{3^n}{n!}. The ratio an+1an=3n+1→0\frac{a_{n+1}}{a_n} = \frac{3}{n+1} \to 0, and once n≥3n \ge 3 each term is smaller than the one before it, so the terms shrink to 00: factorials eventually outgrow exponentials.

Important Limits to Know

LimitValueWhy
lim⁡npan\lim \frac{n^p}{a^n} (a>1a > 1)00Exponential beats polynomial
lim⁡ann!\lim \frac{a^n}{n!}00Factorial beats exponential
lim⁡(ln⁡n)pnq\lim \frac{(\ln n)^p}{n^q} (q>0q > 0)00Polynomial beats logarithm
lim⁡n1/n\lim n^{1/n}11Apply ln⁡\ln: ln⁡nn→0\frac{\ln n}{n} \to 0
lim⁡n!nn\lim \frac{n!}{n^n}00nnn^n beats factorial
lim⁡(1+1/n)n\lim (1+1/n)^neeDefinition of ee
lim⁡rn\lim r^n (∣r∣<1\lvert r\rvert<1)00Geometric decay

Growth Rate Hierarchy

ln⁡n≪np≪an≪n!≪nn(p>0, a>1)\boxed{\ln n \ll n^p \ll a^n \ll n! \ll n^n \qquad (p > 0,\ a > 1)}

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

Practice Problems

Growth Hierarchy

Special Limit

Summary

  • Sequence limits drive the nth term, ratio, and alternating series tests
  • Growth hierarchy (p>0p > 0, a>1a > 1): ln⁡n≪np≪an≪n!≪nn\ln n \ll n^p \ll a^n \ll n! \ll n^n
  • Key limit: (1+k/n)n→ek(1 + k/n)^n \to e^k

Next: Part 4 — Sequences and series connection.

Part 4: The Bridge to Series

Infinite Sequences — Sequences vs. Series

Part 4 of 7 — The Bridge to Series

Sequence vs. Series

ConceptSymbolQuestion
Sequence{an}\{a_n\}Does an→La_n \to L?
Series∑an\sum a_nDoes ∑n=1∞an\sum_{n=1}^\infty a_n converge?

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

SN=∑n=1Nan=a1+a2+⋯+aNS_N = \sum_{n=1}^{N} a_n = a_1 + a_2 + \cdots + a_N

∑n=1∞an=lim⁡N→∞SN\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 nnth Term Test (Divergence Test)

If lim⁡n→∞an≠0, then ∑an diverges.\boxed{\text{If } \lim_{n \to \infty} a_n \ne 0, \text{ then } \sum a_n \text{ diverges.}}

Contrapositive: If ∑an\sum a_n converges, then an→0a_n \to 0.

CAUTION: an→0a_n \to 0 does NOT guarantee convergence!

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

Geometric Series

∑n=0∞rn=11−rif ∣r∣<1\sum_{n=0}^\infty r^n = \frac{1}{1-r} \quad \text{if } |r| < 1

∣r∣\lvert r\rvertBehavior
∣r∣<1\lvert r\rvert < 1Converges to 11−r\frac{1}{1-r}
∣r∣≥1\lvert r\rvert \ge 1Diverges

Practice Problems

Key Distinctions

Computation

Summary

  • Series = sum of a sequence: ∑an=lim⁡SN\sum a_n = \lim S_N
  • nnth Term Test: if an↛0a_n \not\to 0, series diverges
  • an→0a_n \to 0 does NOT guarantee convergence
  • Geometric series: converges iff ∣r∣<1|r| < 1, sum =a1−r= \frac{a}{1-r}

Next: Part 5 — Telescoping and pp-series.

Part 5: Special Series Types

Infinite Sequences — Telescoping & pp-Series

Part 5 of 7 — Special Series Types

Telescoping Series

A telescoping series has partial sums where most terms cancel:

∑n=1∞(1n−1n+1)=lim⁡N→∞(1−1N+1)=1\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

This is the definition of a series' sum at work (CED Topic 10.1, LIM-7.A.2): a series converges to SS exactly when its partial sums SNS_N approach SS. A telescoping series is one where you can write SNS_N in closed form and take lim⁡N→∞SN\lim_{N\to\infty} S_N directly; no convergence test is needed.

How to recognize: Partial fractions often reveal telescoping structure.

pp-Series

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

SeriesppConverges?
∑1/n\sum 1/n11No (harmonic)
∑1/n2\sum 1/n^222Yes (=π2/6= \pi^2/6)
∑1/n\sum 1/\sqrt{n}1/21/2No
∑1/n3\sum 1/n^333Yes

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

Telescoping Example

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

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

Step 2. Write partial sums: SN=12[(1−13)+(12−14)+(13−15)+⋯ ]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: SN=12(1+12−1N+1−1N+2)S_N = \frac{1}{2}\left(1 + \frac{1}{2} - \frac{1}{N+1} - \frac{1}{N+2}\right)

∑n=1∞1n(n+2)=12(32)=34\sum_{n=1}^\infty \frac{1}{n(n+2)} = \frac{1}{2}\left(\frac{3}{2}\right) = \frac{3}{4}

Practice Problems

Classification

Computation

Summary

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

Next: Part 6 — Problem-Solving Workshop.

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 TypeKey Technique
Sequence limitGrowth hierarchy, L'Hôpital's
Limit of termsL'Hospital's Rule on f(x)f(x), or the growth hierarchy
Telescoping sumPartial fractions, cancellation
Series classificationGeometric, pp-series, nnth term test

Problem Set

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

an=n2n2+1→1≠0a_n = \frac{n^2}{n^2+1} \to 1 \ne 0. Diverges by the nnth term test.

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

Geometric: a=3a = 3, r=1/5r = 1/5. Sum =31−1/5=34/5=154= \frac{3}{1-1/5} = \frac{3}{4/5} = \frac{15}{4}.

Problem 3. Classify ∑n=1∞1nπ\sum_{n=1}^\infty \frac{1}{n^\pi}.

pp-series with p=π≈3.14>1p = \pi \approx 3.14 > 1. Converges.

Workshop Questions

Quick Classification

Workshop Computation

Workshop Summary

  • nnth term test: quick divergence check (an↛0a_n \not\to 0)
  • Geometric and pp-series are the fundamental comparison targets
  • Growth hierarchy for sequence limits (p>0p > 0, a>1a > 1): ln⁡n≪np≪an≪n!\ln n \ll n^p \ll a^n \ll n!
  • Always check convergence before finding a sum

Next: Part 7 — Comprehensive Review.

Part 7: Final Assessment

Infinite Sequences — Comprehensive Review

Part 7 of 7 — Full Topic Review

Master Reference

TopicKey Result
Sequence convergencelim⁡an=L\lim a_n = L (finite)
Decreasing termsShow f′(x)<0f'(x) < 0 (needed for the alternating series and integral tests)
Limits of termsL'Hospital's Rule on f(x)f(x) for ∞∞\frac{\infty}{\infty} or 00\frac{0}{0}
nnth Term Testan↛0  ⟹  ∑ana_n \not\to 0 \implies \sum a_n diverges
Geometric series∑arn=a1−r\sum ar^n = \frac{a}{1-r} if ∣r∣<1\lvert r\rvert < 1
pp-series∑1/np\sum 1/n^p converges iff p>1p > 1
TelescopingUse partial fractions, find lim⁡SN\lim S_N
Growth hierarchy (p>0p > 0, a>1a > 1)ln⁡n≪np≪an≪n!≪nn\ln n \ll n^p \ll a^n \ll n! \ll n^n

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

Common Pitfalls

  1. "an→0a_n \to 0 so ∑an\sum a_n converges" — FALSE. The harmonic series is the classic counterexample.

  2. Confusing the sequence {an}\{a_n\} with the series ∑an\sum a_n — one asks about the terms, the other about the sum.

  3. Using the growth hierarchy backwards — ann!→0\frac{a^n}{n!} \to 0 but n!an→∞\frac{n!}{a^n} \to \infty; factorials outgrow exponentials, not the reverse.

  4. Incorrect geometric series formula — remember ∑n=0∞arn=a1−r\sum_{n=0}^\infty ar^n = \frac{a}{1-r} starts at n=0n = 0. If starting at n=1n = 1: ar1−r\frac{ar}{1-r}.

  5. pp-series boundary — p=1p = 1 (harmonic series) DIVERGES. Need p>1p > 1 (strictly).

Review Questions

Final Checks

Final Computation

Topic Complete!

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

  • Sequence convergence and limits by L'Hospital's Rule
  • Decreasing terms and special limits
  • Geometric series, pp-series, and telescoping series
  • The nnth term test and its limitations

∑n=1∞an=lim⁡N→∞SN∑arn=a1−r  (∣r∣<1)\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).