Skip to main content

Sequences and Series

Sequences

Definition

A sequence is an ordered list of numbers a1,a2,a3,a_1, a_2, a_3, \ldots written {an}n=1\{a_n\}_{n=1}^{\infty} or simply {an}\{a_n\}. Each ana_n is called a term of the sequence. A series is the sum of the terms of a sequence: n=1an\displaystyle\sum_{n=1}^{\infty} a_n.

A sequence converges to a limit LL if limnan=L\displaystyle\lim_{n \to \infty} a_n = L. Otherwise it diverges.


Arithmetic Sequences

Definition

An arithmetic sequence has a constant common difference dd between consecutive terms:

an=a1+(n1)da_n = a_1 + (n - 1)d

where a1a_1 is the first term and d=an+1and = a_{n+1} - a_n for all nn.

Sum of an Arithmetic Sequence

The sum of the first nn terms is:

Sn=n2(a1+an)=n2[2a1+(n1)d]S_n = \frac{n}{2}(a_1 + a_n) = \frac{n}{2}\bigl[2a_1 + (n-1)d\bigr]

Proof. Write the sum forward and backward:

Sn=a1+(a1+d)+(a1+2d)++anS_n = a_1 + (a_1 + d) + (a_1 + 2d) + \cdots + a_n Sn=an+(and)+(an2d)++a1S_n = a_n + (a_n - d) + (a_n - 2d) + \cdots + a_1

Adding: 2Sn=n(a1+an)2S_n = n(a_1 + a_n), hence Sn=n2(a1+an)S_n = \dfrac{n}{2}(a_1 + a_n).

Example. Find the sum of the first 50 positive odd numbers.

a1=1a_1 = 1, d=2d = 2, a50=1+492=99a_{50} = 1 + 49 \cdot 2 = 99.

S50=502(1+99)=2500S_{50} = \frac{50}{2}(1 + 99) = 2500

Arithmetic Mean

The arithmetic mean of aa and bb is a+b2\dfrac{a + b}{2}. In an arithmetic sequence, each term is the arithmetic mean of its neighbours.


Geometric Sequences

Definition

A geometric sequence has a constant common ratio rr between consecutive terms:

an=a1rn1a_n = a_1 \cdot r^{n-1}

where a1a_1 is the first term and r=an+1anr = \dfrac{a_{n+1}}{a_n} for all nn.

Sum of a Finite Geometric Series

For r1r \ne 1:

Sn=a1(1rn)1r=a1(rn1)r1S_n = \frac{a_1(1 - r^n)}{1 - r} = \frac{a_1(r^n - 1)}{r - 1}

Proof. Sn=a1+a1r+a1r2++a1rn1S_n = a_1 + a_1 r + a_1 r^2 + \cdots + a_1 r^{n-1}.

rSn=a1r+a1r2++a1rn1+a1rnrS_n = a_1 r + a_1 r^2 + \cdots + a_1 r^{n-1} + a_1 r^n

Subtracting: SnrSn=a1a1rnS_n - rS_n = a_1 - a_1 r^n.

Sn(1r)=a1(1rn)    Sn=a1(1rn)1rS_n(1 - r) = a_1(1 - r^n) \implies S_n = \frac{a_1(1 - r^n)}{1 - r}

Sum of an Infinite Geometric Series

If r<1|r| \lt 1, the infinite geometric series converges:

S=n=1a1rn1=a11rS_{\infty} = \sum_{n=1}^{\infty} a_1 r^{n-1} = \frac{a_1}{1 - r}

If r1|r| \ge 1, the series diverges.

Example. Express 0.70.\overline{7} as a fraction.

0.7=710+7100+71000+0.\overline{7} = \frac{7}{10} + \frac{7}{100} + \frac{7}{1000} + \cdots

This is a geometric series with a1=710a_1 = \dfrac{7}{10} and r=110r = \dfrac{1}{10}.

S=7/1011/10=7/109/10=79S_{\infty} = \frac{7/10}{1 - 1/10} = \frac{7/10}{9/10} = \frac{7}{9}

Example. Evaluate n=034n\displaystyle\sum_{n=0}^{\infty} \frac{3}{4^n}.

a1=3a_1 = 3, r=14r = \dfrac{1}{4}.

S=311/4=33/4=4S_{\infty} = \frac{3}{1 - 1/4} = \frac{3}{3/4} = 4

Geometric Mean

The geometric mean of positive numbers aa and bb is ab\sqrt{ab}. In a geometric sequence with positive terms, each term is the geometric mean of its neighbours.


Sigma Notation

Definition

k=mnak=am+am+1++an\sum_{k=m}^{n} a_k = a_m + a_{m+1} + \cdots + a_n

Properties

k=mncak=ck=mnak\sum_{k=m}^{n} c \cdot a_k = c\sum_{k=m}^{n} a_k

k=mn(ak+bk)=k=mnak+k=mnbk\sum_{k=m}^{n}(a_k + b_k) = \sum_{k=m}^{n} a_k + \sum_{k=m}^{n} b_k

Useful Summation Formulas

SumClosed Form
k=1nk\displaystyle\sum_{k=1}^{n} kn(n+1)2\dfrac{n(n+1)}{2}
k=1nk2\displaystyle\sum_{k=1}^{n} k^2n(n+1)(2n+1)6\dfrac{n(n+1)(2n+1)}{6}
k=1nk3\displaystyle\sum_{k=1}^{n} k^3n2(n+1)24\dfrac{n^2(n+1)^2}{4}
k=0nrk\displaystyle\sum_{k=0}^{n} r^k1rn+11r,r1\dfrac{1 - r^{n+1}}{1 - r}, \quad r \ne 1

Convergence Tests

The nn-th Term Test (Divergence Test)

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

Caution. If limnan=0\lim_{n \to \infty} a_n = 0, the series may or may not converge. The harmonic series 1n\sum \dfrac{1}{n} diverges despite its terms tending to zero.

Comparison Test

If 0anbn0 \le a_n \le b_n for all nn:

  • If bn\sum b_n converges, then an\sum a_n converges.
  • If an\sum a_n diverges, then bn\sum b_n diverges.

Ratio Test

For a series an\sum a_n with an0a_n \ne 0:

L=limnan+1anL = \lim_{n \to \infty} \left|\frac{a_{n+1}}{a_n}\right|

  • L<1L \lt 1: the series converges absolutely.
  • L>1L \gt 1: the series diverges.
  • L=1L = 1: the test is inconclusive.

Example. Does n=1n22n\displaystyle\sum_{n=1}^{\infty} \frac{n^2}{2^n} converge?

L=limn(n+1)2/2n+1n2/2n=limn(n+1)22n2=12<1L = \lim_{n \to \infty} \frac{(n+1)^2 / 2^{n+1}}{n^2 / 2^n} = \lim_{n \to \infty} \frac{(n+1)^2}{2n^2} = \frac{1}{2} \lt 1

The series converges.

Integral Test

If ff is continuous, positive, and decreasing on [1,)[1, \infty), then f(n)\sum f(n) converges if and only if 1f(x)dx\displaystyle\int_1^{\infty} f(x)\,dx converges.

Example. The harmonic series diverges because:

11xdx=limblnb=\int_1^{\infty} \frac{1}{x}\,dx = \lim_{b \to \infty} \ln b = \infty

Alternating Series Test (Leibniz Test)

An alternating series (1)n+1an\sum (-1)^{n+1} a_n (or (1)nan\sum (-1)^n a_n) converges if:

  1. ana_n is decreasing: an+1ana_{n+1} \le a_n for all nn.
  2. limnan=0\displaystyle\lim_{n \to \infty} a_n = 0.

Example. n=1(1)n+1n\displaystyle\sum_{n=1}^{\infty} \frac{(-1)^{n+1}}{n} converges (the alternating harmonic series) since 1n\dfrac{1}{n} decreases to 00.


The Binomial Theorem

Finite Binomial Expansion

For n{Z}+n \in \mathbb{'\{'}Z{'\}'}^+:

(a+b)n=k=0n(nk)ankbk(a + b)^n = \sum_{k=0}^{n} \binom{n}{k} a^{n-k} b^k

where the binomial coefficient is:

(nk)=n!k!(nk)!\binom{n}{k} = \frac{n!}{k!(n-k)!}

General Binomial Expansion

For any n{R}n \in \mathbb{'\{'}R{'\}'} and x<1|x| \lt 1:

(1+x)n=1+nx+n(n1)2!x2+n(n1)(n2)3!x3+(1 + x)^n = 1 + nx + \frac{n(n-1)}{2!}x^2 + \frac{n(n-1)(n-2)}{3!}x^3 + \cdots

This is an infinite series that converges for x<1|x| \lt 1 (and at the endpoints depending on nn).

Example. Expand (1+x)2(1 + x)^{-2} up to the term in x3x^3.

(1+x)2=1+(2)x+(2)(3)2x2+(2)(3)(4)6x3+(1 + x)^{-2} = 1 + (-2)x + \frac{(-2)(-3)}{2}x^2 + \frac{(-2)(-3)(-4)}{6}x^3 + \cdots

=12x+3x24x3+= 1 - 2x + 3x^2 - 4x^3 + \cdots

Example. Find the coefficient of x3x^3 in the expansion of (23x)1/2(2 - 3x)^{1/2}.

(23x)1/2=2(13x2)1/2(2 - 3x)^{1/2} = \sqrt{2}\left(1 - \frac{3x}{2}\right)^{1/2}

=2[1+12 ⁣(3x2)+(1/2)(1/2)2 ⁣(3x2) ⁣2+(1/2)(1/2)(3/2)6 ⁣(3x2) ⁣3+]= \sqrt{2}\left[1 + \frac{1}{2}\!\left(-\frac{3x}{2}\right) + \frac{(1/2)(-1/2)}{2}\!\left(-\frac{3x}{2}\right)^{\!2} + \frac{(1/2)(-1/2)(-3/2)}{6}\!\left(-\frac{3x}{2}\right)^{\!3} + \cdots\right]

The x3x^3 coefficient:

23/86(278)=281384=272128\sqrt{2} \cdot \frac{-3/8}{6} \cdot \left(-\frac{27}{8}\right) = \sqrt{2} \cdot \frac{81}{384} = \frac{27\sqrt{2}}{128}


Maclaurin Series

Definition

The Maclaurin series of a function ff is its Taylor series expansion about x=0x = 0:

f(x)=n=0f(n)(0)n!xn=f(0)+f(0)x+f(0)2!x2+f(0)3!x3+f(x) = \sum_{n=0}^{\infty} \frac{f^{(n)}(0)}{n!}\,x^n = f(0) + f'(0)x + \frac{f''(0)}{2!}x^2 + \frac{f'''(0)}{3!}x^3 + \cdots

Standard Maclaurin Series

FunctionMaclaurin SeriesRadius of Convergence
exe^xn=0xnn!\displaystyle\sum_{n=0}^{\infty} \frac{x^n}{n!}\infty
sinx\sin xn=0(1)nx2n+1(2n+1)!\displaystyle\sum_{n=0}^{\infty} \frac{(-1)^n x^{2n+1}}{(2n+1)!}\infty
cosx\cos xn=0(1)nx2n(2n)!\displaystyle\sum_{n=0}^{\infty} \frac{(-1)^n x^{2n}}{(2n)!}\infty
ln(1+x)\ln(1 + x)n=1(1)n+1xnn\displaystyle\sum_{n=1}^{\infty} \frac{(-1)^{n+1} x^n}{n}11
(1+x)n(1 + x)^nk=0(nk)xk\displaystyle\sum_{k=0}^{\infty} \binom{n}{k}x^k11
11x\dfrac{1}{1 - x}n=0xn\displaystyle\sum_{n=0}^{\infty} x^n11
arctanx\arctan xn=0(1)nx2n+12n+1\displaystyle\sum_{n=0}^{\infty} \frac{(-1)^n x^{2n+1}}{2n+1}11

Deriving Series

Example. Find the Maclaurin series of exe^x.

f(0)=1,f(0)=1,f(0)=1,,f(n)(0)=1f(0) = 1, \quad f'(0) = 1, \quad f''(0) = 1, \quad \ldots, \quad f^{(n)}(0) = 1

ex=1+x+x22!+x33!+=n=0xnn!e^x = 1 + x + \frac{x^2}{2!} + \frac{x^3}{3!} + \cdots = \sum_{n=0}^{\infty} \frac{x^n}{n!}

Example. Find the Maclaurin series of sinx\sin x.

f(0)=0,f(0)=1,f(0)=0,f(0)=1,f(4)(0)=0,f(0) = 0, \quad f'(0) = 1, \quad f''(0) = 0, \quad f'''(0) = -1, \quad f^{(4)}(0) = 0, \quad \ldots

sinx=xx33!+x55!x77!+=n=0(1)nx2n+1(2n+1)!\sin x = x - \frac{x^3}{3!} + \frac{x^5}{5!} - \frac{x^7}{7!} + \cdots = \sum_{n=0}^{\infty} \frac{(-1)^n x^{2n+1}}{(2n+1)!}

Maclaurin Series from Known Series

Example. Find the Maclaurin series of x2exx^2 e^x.

Since ex=n=0xnn!e^x = \displaystyle\sum_{n=0}^{\infty} \frac{x^n}{n!}, multiplying by x2x^2:

x2ex=n=0xn+2n!=x2+x3+x42!+x53!+x^2 e^x = \sum_{n=0}^{\infty} \frac{x^{n+2}}{n!} = x^2 + x^3 + \frac{x^4}{2!} + \frac{x^5}{3!} + \cdots

Example. Find the Maclaurin series of 11+x2\dfrac{1}{1 + x^2}.

11+x2=1x2+x4x6+=n=0(1)nx2n\frac{1}{1 + x^2} = 1 - x^2 + x^4 - x^6 + \cdots = \sum_{n=0}^{\infty} (-1)^n x^{2n}

Integrating term by term gives the series for arctanx\arctan x:

arctanx=xx33+x55x77+\arctan x = x - \frac{x^3}{3} + \frac{x^5}{5} - \frac{x^7}{7} + \cdots


Taylor Series

Definition

The Taylor series of ff about x=ax = a is:

f(x)=n=0f(n)(a)n!(xa)nf(x) = \sum_{n=0}^{\infty} \frac{f^{(n)}(a)}{n!}(x - a)^n

This reduces to the Maclaurin series when a=0a = 0.

Taylor Polynomial Approximation

The nn-th degree Taylor polynomial of ff about aa is:

Tn(x)=k=0nf(k)(a)k!(xa)kT_n(x) = \sum_{k=0}^{n} \frac{f^{(k)}(a)}{k!}(x - a)^k

Lagrange Remainder

The error in approximating f(x)f(x) by Tn(x)T_n(x) is bounded by:

Rn(x)=f(x)Tn(x)Mxan+1(n+1)!|R_n(x)| = \left|f(x) - T_n(x)\right| \le \frac{M|x - a|^{n+1}}{(n+1)!}

where MM is an upper bound for f(n+1)(t)|f^{(n+1)}(t)| for all tt between aa and xx.

Example. Approximate e\sqrt{e} using a 3rd degree Maclaurin polynomial and bound the error.

T3(x)=1+x+x22+x36T_3(x) = 1 + x + \dfrac{x^2}{2} + \dfrac{x^3}{6}.

T3(0.5)=1+0.5+0.125+0.020833=1.64583T_3(0.5) = 1 + 0.5 + 0.125 + 0.020833\ldots = 1.64583\ldots

True value: e0.51.64872e^{0.5} \approx 1.64872.

For the error bound, f(4)(t)=ete0.5|f^{(4)}(t)| = e^t \le e^{0.5} for 0t0.50 \le t \le 0.5:

R3(0.5)e0.5(0.5)4241.6490.0625240.0043|R_3(0.5)| \le \frac{e^{0.5} \cdot (0.5)^4}{24} \approx \frac{1.649 \cdot 0.0625}{24} \approx 0.0043

Actual error: 1.648721.645830.0029|1.64872 - 1.64583| \approx 0.0029, which is within the bound.


Proof by Induction

Structure

Mathematical induction proves a statement P(n)P(n) for all integers nn0n \ge n_0:

  1. Base case: Verify P(n0)P(n_0) is true.
  2. Inductive hypothesis: Assume P(k)P(k) is true for some arbitrary kn0k \ge n_0.
  3. Inductive step: Using the hypothesis, prove P(k+1)P(k + 1) is true.
  4. Conclusion: By the principle of mathematical induction, P(n)P(n) is true for all nn0n \ge n_0.

Summation Proofs

Example. Prove that k=1nk2=n(n+1)(2n+1)6\displaystyle\sum_{k=1}^{n} k^2 = \frac{n(n+1)(2n+1)}{6} for all n{Z}+n \in \mathbb{'\{'}Z{'\}'}^+.

Base case (n=1n = 1): 1236=1\dfrac{1 \cdot 2 \cdot 3}{6} = 1. True.

Inductive hypothesis: Assume k=1jk2=j(j+1)(2j+1)6\displaystyle\sum_{k=1}^{j} k^2 = \frac{j(j+1)(2j+1)}{6} for some j1j \ge 1.

Inductive step:

k=1j+1k2=k=1jk2+(j+1)2=j(j+1)(2j+1)6+(j+1)2\sum_{k=1}^{j+1} k^2 = \sum_{k=1}^{j} k^2 + (j+1)^2 = \frac{j(j+1)(2j+1)}{6} + (j+1)^2

=(j+1)6[j(2j+1)+6(j+1)]=(j+1)6[2j2+7j+6]= \frac{(j+1)}{6}\bigl[j(2j+1) + 6(j+1)\bigr] = \frac{(j+1)}{6}\bigl[2j^2 + 7j + 6\bigr]

=(j+1)(j+2)(2j+3)6= \frac{(j+1)(j+2)(2j+3)}{6}

This is the formula with n=j+1n = j + 1. Hence P(j+1)P(j+1) is true. By induction, the result holds for all n{Z}+n \in \mathbb{'\{'}Z{'\}'}^+.

Divisibility Proofs

Example. Prove that 3n13^n - 1 is divisible by 22 for all n{N}n \in \mathbb{'\{'}N{'\}'}.

Base case (n=0n = 0): 301=03^0 - 1 = 0, which is divisible by 22. True.

Inductive hypothesis: 3k1=2m3^k - 1 = 2m for some m{Z}m \in \mathbb{'\{'}Z{'\}'}.

Inductive step:

3k+11=33k1=3(2m+1)1=6m+31=6m+2=2(3m+1)3^{k+1} - 1 = 3 \cdot 3^k - 1 = 3(2m + 1) - 1 = 6m + 3 - 1 = 6m + 2 = 2(3m + 1)

This is divisible by 22. By induction, the result holds.

Inequality Proofs

Example. Prove that 2n>n2^n \gt n for all n{Z}+n \in \mathbb{'\{'}Z{'\}'}^+.

Base case (n=1n = 1): 21=2>12^1 = 2 \gt 1. True.

Inductive hypothesis: 2k>k2^k \gt k for some k1k \ge 1.

Inductive step:

2k+1=22k>2kk+12^{k+1} = 2 \cdot 2^k \gt 2k \ge k + 1

(The last inequality holds since k1k \ge 1.) Therefore 2k+1>k+12^{k+1} \gt k + 1. By induction, 2n>n2^n \gt n for all positive integers nn.

warning

Common Pitfall

The inductive step must genuinely use the inductive hypothesis. Simply proving P(k+1)P(k+1) independently of P(k)P(k) is not a valid induction argument. Always make it explicit where the hypothesis is used.


Additional Worked Examples

Worked Example: Convergence of a Series by Ratio Test

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

Solution

Apply the ratio test:

L=limn(n+1)!/10n+1n!/10n=limn(n+1)!10nn!10n+1=limnn+110=L = \lim_{n \to \infty} \frac{(n+1)! / 10^{n+1}}{n! / 10^n} = \lim_{n \to \infty} \frac{(n+1)! \cdot 10^n}{n! \cdot 10^{n+1}} = \lim_{n \to \infty} \frac{n+1}{10} = \infty

Since L>1L \gt 1, the series diverges by the ratio test.

Worked Example: Maclaurin Series of a Composite Function

Find the Maclaurin series of f(x)=ex2f(x) = e^{-x^2} up to the term in x6x^6, and use it to approximate 00.5ex2dx\displaystyle\int_0^{0.5} e^{-x^2}\,dx.

Solution

Substitute x2-x^2 into the Maclaurin series for eue^u:

ex2=1+(x2)+(x2)22!+(x2)33!+=1x2+x42x66+e^{-x^2} = 1 + (-x^2) + \frac{(-x^2)^2}{2!} + \frac{(-x^2)^3}{3!} + \cdots = 1 - x^2 + \frac{x^4}{2} - \frac{x^6}{6} + \cdots

Integrate term by term from 00 to 0.50.5:

00.5ex2dx00.5(1x2+x42x66)dx\int_0^{0.5} e^{-x^2}\,dx \approx \int_0^{0.5} \left(1 - x^2 + \frac{x^4}{2} - \frac{x^6}{6}\right)dx

=[xx33+x510x742]00.5= \left[x - \frac{x^3}{3} + \frac{x^5}{10} - \frac{x^7}{42}\right]_0^{0.5}

=0.50.1253+0.03125100.007812542= 0.5 - \frac{0.125}{3} + \frac{0.03125}{10} - \frac{0.0078125}{42}

=0.50.041667+0.0031250.0001860.4613= 0.5 - 0.041667 + 0.003125 - 0.000186 \approx 0.4613

The actual value of the error function at 0.50.5 gives approximately 0.46130.4613, confirming the accuracy of this approximation.

Worked Example: General Binomial Expansion to Find a Coefficient

Find the coefficient of x4x^4 in the expansion of (12x)3(1 - 2x)^{-3}.

Solution

(1+x)n=1+nx+n(n1)2!x2+n(n1)(n2)3!x3+n(n1)(n2)(n3)4!x4+(1 + x)^n = 1 + nx + \frac{n(n-1)}{2!}x^2 + \frac{n(n-1)(n-2)}{3!}x^3 + \frac{n(n-1)(n-2)(n-3)}{4!}x^4 + \cdots

Here n=3n = -3 and we substitute x2xx \to -2x:

(12x)3=1+(3)(2x)+(3)(4)2!(2x)2+(3)(4)(5)3!(2x)3+(3)(4)(5)(6)4!(2x)4+(1 - 2x)^{-3} = 1 + (-3)(-2x) + \frac{(-3)(-4)}{2!}(-2x)^2 + \frac{(-3)(-4)(-5)}{3!}(-2x)^3 + \frac{(-3)(-4)(-5)(-6)}{4!}(-2x)^4 + \cdots

The x4x^4 coefficient:

(3)(4)(5)(6)24(2)4=3602416=1516=240\frac{(-3)(-4)(-5)(-6)}{24} \cdot (-2)^4 = \frac{360}{24} \cdot 16 = 15 \cdot 16 = 240

So the coefficient of x4x^4 is 240240.

Worked Example: Induction Proof Involving Summation

Prove by induction that k=1nk2k1=(n1)2n+1\displaystyle\sum_{k=1}^{n} k \cdot 2^{k-1} = (n - 1) \cdot 2^n + 1 for all n{Z}+n \in \mathbb{'\{'}Z{'\}'}^+.

Solution

Base case (n=1n = 1): LHS =120=1= 1 \cdot 2^0 = 1. RHS =(11)21+1=1= (1 - 1) \cdot 2^1 + 1 = 1. True.

Inductive hypothesis: Assume k=1jk2k1=(j1)2j+1\displaystyle\sum_{k=1}^{j} k \cdot 2^{k-1} = (j - 1) \cdot 2^j + 1 for some j1j \ge 1.

Inductive step:

k=1j+1k2k1=k=1jk2k1+(j+1)2j\sum_{k=1}^{j+1} k \cdot 2^{k-1} = \sum_{k=1}^{j} k \cdot 2^{k-1} + (j+1) \cdot 2^j

=(j1)2j+1+(j+1)2j(by hypothesis)= (j - 1) \cdot 2^j + 1 + (j+1) \cdot 2^j \quad \mathrm{(by\ hypothesis)}

=[(j1)+(j+1)]2j+1=2j2j+1=j2j+1+1= \bigl[(j-1) + (j+1)\bigr] 2^j + 1 = 2j \cdot 2^j + 1 = j \cdot 2^{j+1} + 1

=(j+11)2j+1+1= (j + 1 - 1) \cdot 2^{j+1} + 1

This is the formula with n=j+1n = j + 1. By induction, the result holds for all n{Z}+n \in \mathbb{'\{'}Z{'\}'}^+.

Worked Example: Taylor Series Error Bound

Use a second degree Taylor polynomial of ln(1+x)\ln(1 + x) about x=0x = 0 to approximate ln(1.2)\ln(1.2). Bound the error.

Solution

f(x)=ln(1+x),f(x)=11+x,f(x)=1(1+x)2,f(x)=2(1+x)3f(x) = \ln(1 + x), \quad f'(x) = \frac{1}{1+x}, \quad f''(x) = \frac{-1}{(1+x)^2}, \quad f'''(x) = \frac{2}{(1+x)^3}

T2(x)=f(0)+f(0)x+f(0)2x2=0+xx22T_2(x) = f(0) + f'(0)x + \frac{f''(0)}{2}x^2 = 0 + x - \frac{x^2}{2}

T2(0.2)=0.20.042=0.20.02=0.18T_2(0.2) = 0.2 - \frac{0.04}{2} = 0.2 - 0.02 = 0.18

True value: ln(1.2)0.1823\ln(1.2) \approx 0.1823.

For the error bound on [0,0.2][0, 0.2]: f(t)=2(1+t)32|f'''(t)| = \dfrac{2}{(1+t)^3} \le 2 for 0t0.20 \le t \le 0.2.

R2(0.2)2(0.2)36=20.00860.00267|R_2(0.2)| \le \frac{2 \cdot (0.2)^3}{6} = \frac{2 \cdot 0.008}{6} \approx 0.00267

Actual error: 0.18230.18=0.0023|0.1823 - 0.18| = 0.0023, which is within the bound.


Common Pitfalls

  1. Misidentifying the first term in sigma notation. k=0n\sum_{k=0}^{n} has n+1n + 1 terms, while k=1n\sum_{k=1}^{n} has nn terms. Confusing the starting index leads to off-by-one errors in sums.

  2. Applying the infinite sum formula when r1|r| \ge 1. The formula S=a11rS_{\infty} = \dfrac{a_1}{1 - r} is valid only when r<1|r| \lt 1. For r1|r| \ge 1 the series diverges and the formula is meaningless.

  3. Computing the wrong term number. The nn-th term of a geometric sequence is a1rn1a_1 r^{n-1}, not a1rna_1 r^n. Similarly, the nn-th term of an arithmetic sequence is a1+(n1)da_1 + (n-1)d, not a1+nda_1 + nd.

  4. Using the ratio test when L=1L = 1. The ratio test is inconclusive when L=1L = 1. The series 1n\sum \dfrac{1}{n} diverges and 1n2\sum \dfrac{1}{n^2} converges, yet both give L=1L = 1.

  5. Weak base case in induction. The base case must match the claim. If the statement starts at n=1n = 1, proving it for n=0n = 0 is not sufficient unless the domain is specified to include 00.

  6. Neglecting the alternating sign in the general binomial expansion. When nn is not a positive integer, the series is infinite and the sign of each coefficient depends on the value of nn. Substituting xaxx \to ax also changes the sign of odd powers when a<0a \lt 0.

  7. Confusing the Lagrange remainder with the actual error. The remainder bound Rn(x)Mxan+1(n+1)!|R_n(x)| \le \dfrac{M|x-a|^{n+1}}{(n+1)!} gives an upper bound, not the exact error. The actual error may be much smaller.

  8. Forgetting convergence conditions for Maclaurin series. Each standard Maclaurin series has a specific radius of convergence. The series for ln(1+x)\ln(1+x) only converges for 1<x1-1 \lt x \le 1; using it outside this interval gives incorrect results.


Exam-Style Problems

  1. Find the sum of the infinite geometric series 84+21+8 - 4 + 2 - 1 + \cdots and express the repeating decimal 0.270.\overline{27} as a fraction in lowest terms.

  2. Use the ratio test to determine the convergence of n=13nn!\displaystyle\sum_{n=1}^{\infty} \frac{3^n}{n!}.

  3. Find the coefficient of x5x^5 in the expansion of (1+3x)2(1 + 3x)^{-2}.

  4. Prove by induction that k=1n1k(k+1)=nn+1\displaystyle\sum_{k=1}^{n} \frac{1}{k(k+1)} = \frac{n}{n+1} for all n{Z}+n \in \mathbb{'\{'}Z{'\}'}^+.

  5. Find the Maclaurin series of x1+x2\dfrac{x}{1 + x^2} up to x7x^7 and state the radius of convergence.

  6. Use a third degree Maclaurin polynomial of cosx\cos x to approximate cos(0.3)\cos(0.3). Bound the error using the Lagrange remainder.

  7. An arithmetic sequence has first term 55 and common difference 33. A geometric sequence has first term 22 and common ratio 22. Find the smallest nn for which the nn-th term of the geometric sequence exceeds the nn-th term of the arithmetic sequence.

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


Cross-References

  • Differentiation is needed to derive Maclaurin and Taylor series: see Differentiation
  • Integration connects to term-by-term integration of power series: see Integration
  • Differential equations use series expansions as solution methods: see Differential Equations
  • Proof and reasoning techniques including induction: see Proof