Skip to content

Sequences and Series | AP - Wyatt's Notes

A sequence is an ordered list of numbers: a1,a2,a3,a_1, a_2, a_3, \ldots. Formally, a sequence is a Function from the positive integers (or a subset thereof) to the real numbers: a ⁣:NRa \colon \mathbb{N} \to \mathbb{R}Written as {an}n=1\{a_n\}_{n=1}^{\infty} or {an}\{a_n\}.

A sequence {an}\{a_n\} converges to a limit LL if:

limnan=L\lim_{n \to \infty} a_n = L

This means: for every ϵ>0\epsilon \gt 0There exists an integer NN such that anL<ϵ|a_n - L| \lt \epsilon for all nNn \ge N. The terms eventually get and stay arbitrarily close to LL.

If no such limit exists, the sequence diverges.

  • Bounded above: anMa_n \le M for all nn and some MM.
  • Bounded below: anma_n \ge m for all nn and some mm.
  • Bounded: bounded both above and below.
  • Monotone increasing: an+1ana_{n+1} \ge a_n for all nn.
  • Monotone decreasing: an+1ana_{n+1} \le a_n for all nn.
  • Eventually monotone: the monotonicity holds for all nn beyond some index NN.

Monotone Convergence Theorem. Every bounded monotone sequence converges. This is one of the most Powerful existence theorems in analysis: it guarantees convergence without requiring you to find the Limit explicitly.

Corollary: A monotone increasing sequence that is not bounded above diverges to ++\infty. A Monotone decreasing sequence that is not bounded below diverges to -\infty.

| Sequence | Convergence | Limit | | -------------------------------------- | ----------- | ------- | --------- | --- | | an=1na_n = \frac{1}{n} | Converges | 00 | | an=rna_n = r^n (r<1| r | \lt 1) | Converges | 00 | | an=rna_n = r^n (r1| r | \ge 1) | Diverges | — | | an=(1+1n)na_n = \left(1 + \frac{1}{n}\right)^n | Converges | ee | | an=n!nna_n = \frac{n!}{n^n} | Converges | 00 | | an=(1)na_n = (-1)^n | Diverges | — | | an=n+1na_n = \sqrt{n+1} - \sqrt{n} | Converges | 00 | | an=lnnna_n = \frac{\ln n}{n} | Converges | 00 |

Proof: n!nn0\frac{n!}{n^n} \to 0

Section titled “Proof: n!nn→0\frac{n!}{n^n} \to 0nnn!​→0”

Write out the terms:

0<n!nn=123nnnnn=1n2n3nnn0 \lt \frac{n!}{n^n} = \frac{1 \cdot 2 \cdot 3 \cdots n}{n \cdot n \cdot n \cdots n} = \frac{1}{n} \cdot \frac{2}{n} \cdot \frac{3}{n} \cdots \frac{n}{n}

The first n/2\lfloor n/2 \rfloor factors are each at most 12\frac{1}{2} So:

0<n!nn(12)n/200 \lt \frac{n!}{n^n} \le \left(\frac{1}{2}\right)^{\lfloor n/2 \rfloor} \to 0

By the squeeze theorem, n!nn0\frac{n!}{n^n} \to 0.

Proof: lnnn0\frac{\ln n}{n} \to 0

Section titled “Proof: ln⁡nn→0\frac{\ln n}{n} \to 0nlnn​→0”

Since lnn\ln n grows slower than any positive power of nnWe have lnn<n\ln n \lt \sqrt{n} for Sufficiently large nn. Therefore 0<lnnn<nn=1n0 \lt \frac{\ln n}{n} \lt \frac{\sqrt{n}}{n} = \frac{1}{\sqrt{n}} And 1n0\frac{1}{\sqrt{n}} \to 0 So by the squeeze theorem, lnnn0\frac{\ln n}{n} \to 0.

An infinite series is the sum of the terms of an infinite sequence:

n=1an=a1+a2+a3+\sum_{n=1}^{\infty} a_n = a_1 + a_2 + a_3 + \cdots

The nnTh partial sum is Sn=k=1nakS_n = \sum_{k=1}^{n} a_k. The series converges if and only if the Sequence of partial sums {Sn}\{S_n\} converges:

n=1an=L    limnSn=L\sum_{n=1}^{\infty} a_n = L \iff \lim_{n \to \infty} S_n = L

If {Sn}\{S_n\} diverges, the series diverges.

If limnan0\displaystyle\lim_{n \to \infty} a_n \ne 0 Then an\displaystyle\sum a_n diverges.

Proof (by contrapositive): If an\sum a_n converges to LL Then SnLS_n \to L and Sn1LS_{n-1} \to L. Since an=SnSn1a_n = S_n - S_{n-1}We get anLL=0a_n \to L - L = 0.

Caution: If limnan=0\displaystyle\lim_{n \to \infty} a_n = 0The test is inconclusive. The series may Converge or diverge. The harmonic series 1n\sum \frac{1}{n} is the canonical counterexample.

  1. Confusing sequences and series. A sequence is a list; a series is a sum. A convergent sequence does not imply a convergent series (e.g., an=1na_n = \frac{1}{n} converges to 0, but 1n\sum \frac{1}{n} diverges).

  2. Using the nnTh-term test incorrectly. liman=0\lim a_n = 0 does not prove convergence (e.g., harmonic series). The test only detects divergence.

  3. Forgetting to check endpoints of the interval of convergence for power series. The ratio test always gives L=1L = 1 at the endpoints, so you must use a different test.

  4. Misidentifying the center of a Taylor series. For cn(x3)n\sum c_n(x - 3)^nThe center is a=3a = 3.

  5. Applying the ratio test when L=1L = 1. The test is inconclusive; use a different test (comparison, integral, alternating series).

  6. Confusing absolute and conditional convergence. An alternating harmonic series converges conditionally, not absolutely. Only absolutely convergent series can be freely rearranged.

  7. Computing Taylor series coefficients incorrectly. Always use cn=f(n)(a)n!c_n = \frac{f^{(n)}(a)}{n!} not just f(n)(a)f^{(n)}(a). Forgetting to divide by n!n! is a common mistake.

  8. Assuming convergence at endpoints. The interval of convergence may be open, closed, or half-open at each endpoint. You must test each one individually.

  1. Determine whether n=12nn!\displaystyle\sum_{n=1}^{\infty} \frac{2^n}{n!} converges or diverges.

  2. Find the interval of convergence for n=0(1)nxn3n\displaystyle\sum_{n=0}^{\infty} \frac{(-1)^n x^n}{3^n}.

  3. Find the Maclaurin series for f(x)=xexf(x) = x e^x.

  4. How many terms of n=1(1)nn2\displaystyle\sum_{n=1}^{\infty} \frac{(-1)^n}{n^2} are needed to approximate the sum with error less than 0.010.01?

  5. Use the limit comparison test to determine whether n=152n23n+1\displaystyle\sum_{n=1}^{\infty} \frac{5}{2n^2 - 3n + 1} converges.

  6. Find the Taylor series for lnx\ln x centered at a=1a = 1 and determine its radius of convergence.

  7. Find the Maclaurin series for arctanx\arctan x by integrating the geometric series.

  8. Use the Maclaurin series for cosx\cos x to approximate cos(0.2)\cos(0.2) with error less than 10610^{-6}.

  9. Determine whether n=1nen\displaystyle\sum_{n=1}^{\infty} \frac{n}{e^n} converges using the ratio test.

  10. Find the Maclaurin series for x1x2\frac{x}{1-x^2} and determine its interval of convergence.

  11. Express 0.2710.\overline{271} as a fraction using geometric series.

  12. Use the alternating series estimation theorem to bound the error in approximating n=1(1)nn3\displaystyle\sum_{n=1}^{\infty} \frac{(-1)^n}{n^3} by its first 10 terms.

Question 1: Taylor series expansion

Find the first four nonzero terms of the Maclaurin series for f(x)=ln(1+x)f(x) = \ln(1 + x) and use it to approximate ln(1.1)\ln(1.1).

Answer

f(0)=ln(1)=0f(0) = \ln(1) = 0.

f(x)=11+xf'(x) = \frac{1}{1+x}, f(0)=1f'(0) = 1.

f(x)=1(1+x)2f''(x) = \frac{-1}{(1+x)^2}, f(0)=1f''(0) = -1.

f(x)=2(1+x)3f'''(x) = \frac{2}{(1+x)^3}, f(0)=2f'''(0) = 2.

f(4)(x)=6(1+x)4f^{(4)}(x) = \frac{-6}{(1+x)^4}, f(4)(0)=6f^{(4)}(0) = -6.

Maclaurin series: ln(1+x)=xx22+x33x44+\ln(1+x) = x - \frac{x^2}{2} + \frac{x^3}{3} - \frac{x^4}{4} + \cdots

For ln(1.1)\ln(1.1) with x=0.1x = 0.1: ln(1.1)0.10.005+0.0003330.000025=0.095308\ln(1.1) \approx 0.1 - 0.005 + 0.000333 - 0.000025 = 0.095308.

Actual: ln(1.1)0.09531\ln(1.1) \approx 0.09531. The approximation is accurate to 5 decimal places.

Question 2: Ratio test

Determine the radius of convergence of n=0(2x)nn!\displaystyle\sum_{n=0}^{\infty} \frac{(2x)^n}{n!}.

Answer

an=2nxnn!a_n = \frac{2^n x^n}{n!}.

L=limnan+1an=limn2n+1xn+1/(n+1)!2nxn/n!=limn2xn+1=0\displaystyle L = \lim_{n \to \infty} \left|\frac{a_{n+1}}{a_n}\right| = \lim_{n \to \infty} \left|\frac{2^{n+1} x^{n+1} / (n+1)!}{2^n x^n / n!}\right| = \lim_{n \to \infty} \frac{2|x|}{n+1} = 0.

Since L=0<1L = 0 \lt 1 for all xxThe radius of convergence is R=R = \infty. The series converges for all real xx. (This is the Maclaurin series for e2xe^{2x}.)

Question 3: Alternating series

Determine whether n=1(1)n+1n\displaystyle\sum_{n=1}^{\infty} \frac{(-1)^{n+1}}{\sqrt{n}} converges absolutely, converges conditionally, or diverges.

Answer

Alternating series test: an=1na_n = \frac{1}{\sqrt{n}} is positive, decreasing, and limn1n=0\lim_{n \to \infty} \frac{1}{\sqrt{n}} = 0. The alternating series converges.

Absolute convergence: 1n\sum \frac{1}{\sqrt{n}} is a p-series with p=1/2<1p = 1/2 \lt 1 So it diverges.

Therefore, the series converges conditionally (but not absolutely).

Question 4: Power series representation

Find the power series representation for 1(1x)2\displaystyle\frac{1}{(1-x)^2} and determine its interval of convergence.

Answer

We know 11x=n=0xn\frac{1}{1-x} = \sum_{n=0}^{\infty} x^n for x<1|x| \lt 1.

Differentiate both sides: 1(1x)2=n=1nxn1=n=0(n+1)xn\frac{1}{(1-x)^2} = \sum_{n=1}^{\infty} nx^{n-1} = \sum_{n=0}^{\infty} (n+1)x^n.

Interval of convergence: x<1|x| \lt 1Or (1,1)(-1, 1).

Check endpoints: at x=1x = 1Series is (n+1)\sum (n+1) which diverges. At x=1x = -1Series is (1)n(n+1)\sum (-1)^n(n+1) which diverges by the divergence test.

Question 5: Telescoping series

Evaluate n=11n(n+1)\displaystyle\sum_{n=1}^{\infty} \frac{1}{n(n+1)}.

Answer

Partial fraction decomposition: 1n(n+1)=1n1n+1\frac{1}{n(n+1)} = \frac{1}{n} - \frac{1}{n+1}.

SN=n=1N(1n1n+1)=112+1213+131N+1S_N = \sum_{n=1}^{N} \left(\frac{1}{n} - \frac{1}{n+1}\right) = 1 - \frac{1}{2} + \frac{1}{2} - \frac{1}{3} + \frac{1}{3} - \cdots - \frac{1}{N+1}.

All intermediate terms cancel (telescoping): SN=11N+1S_N = 1 - \frac{1}{N+1}.

n=11n(n+1)=limN(11N+1)=1\displaystyle\sum_{n=1}^{\infty} \frac{1}{n(n+1)} = \lim_{N \to \infty} \left(1 - \frac{1}{N+1}\right) = 1.


flowchart TD
A[5_Sequences And Series] --> B[Key Concepts]
A --> C[Core Principles]
A --> D[Practical Applications]
B --> E[Fundamental definitions]
C --> F[Design patterns]
D --> G[Real-world usage]

This topic covers the mathematical techniques and concepts related to sequences and series, including key theorems, methods, and problem-solving approaches.

Key concepts include:

  • arithmetic and geometric sequences
  • series and sigma notation
  • recurrence relations
  • convergence tests
  • mathematical induction

Regular practice with a variety of question types is essential to build fluency and confidence in applying these mathematical techniques.

Worked examples demonstrating the application of key concepts are covered in the detailed sub-pages linked above.

The infinite jigsaw puzzle: A series is like trying to complete an infinite jigsaw puzzle. Each piece (term) adds to the picture, and convergence means the puzzle eventually looks complete from a distance.

Why it matters: Series allow us to represent complex functions as simple infinite sums, making calculations easier and enabling approximations in physics, engineering, and computer science.

The key insight: An infinite series converges when the terms shrink fast enough that their sum approaches a finite value.

  • Limits and Continuity — Convergence of sequences and series is defined using the same limit concepts as continuity.
  • Derivatives — Taylor and Maclaurin series express functions as infinite sums of derivative-based terms.
  • Integrals — Term-by-term integration of power series connects series convergence to integral calculus.
  • AP Physics — Work, Energy, and Power: Series expansions approximate work and energy calculations when closed-form integrals are unavailable.
  • AP Physics — Kinematics: Taylor series approximate position and velocity functions, enabling linearisation of complex motions near a point.