Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

Taylor and Maclaurin series

Print the chapter

Every lesson of the chapter, ready for paper. Exercise sets are lettered A, B, C… and answered at the end.

To save a PDF, choose “Save as PDF” in the print dialog.

1. Taylor polynomials

Warm-up

Three quick questions from earlier lessons.

  1. f(2)=3f(2) = 3 and f′(2)=2f'(2) = 2. Write the local linearization L(x)L(x) of ff at x=2x = 2.
  2. f(x)=xf(x) = \sqrt{x} has f′(x)=12xf'(x) = \dfrac{1}{2\sqrt{x}}. Use the local linearization at x=4x = 4 to estimate 6\sqrt{ 6 }. Give an exact fraction.
  3. Near x=4x = 4, the graph of ff is concave up. Does the local linearization at x=4x = 4 over- or underestimate f(x)f(x) for xx near 44?
    1. Underestimate: the tangent line lies below the curve.
    2. Overestimate: the tangent line lies above the curve.
    3. Neither: near x=4x = 4 the linearization is exact.

Discover

The violet curve is y=exy = e^x. The blue curve is 1+x+x22+a x361 + x + \tfrac{x^2}{2} + a\,\tfrac{x^3}{6}. Switch aa from 0 to 1 to add the cubic term.

The curve y = eˣ and its Maclaurin polynomial of degree 2 (a = 0) or 3 (a = 1). The cubic term keeps the polynomial close to eˣ over a wider range.

What happens when you add the cubic term?

  1. The polynomial hugs exe^x over a wider range
  2. Nothing changes near the curve

Key idea

Match the value and derivatives at a point.

The Taylor polynomial of degree nn of ff centered at aa is Pn(x)=∑k=0nf(k)(a)k!(x−a)kP_n(x) = \displaystyle\sum_{k=0}^{n} \dfrac{f^{(k)}(a)}{k!}(x - a)^k. Centered at 0 it is a Maclaurin polynomial.

Worked example

P3P_3 of sin⁡x\sin x at 0.

f(0)=0f(0) = 0, f′(0)=1f'(0) = 1, f′′(0)=0f''(0) = 0, f(3)(0)=−1f^{(3)}(0) = -1
Derivatives at 0: sin, cos, −sin, −cos.
P3(x)=x−x36P_3(x) = x - \dfrac{x^3}{6}
Divide by k!.
P3(0.5)=0.4792P_3(0.5) = 0.4792
sin(0.5) = 0.4794…

Your turn, guided

Your turn: P2P_2 of cos⁡x\cos x at 0.

P2(x)=1−x22P_2(x) = 1 - \dfrac{x^2}{2}
1, 0, −1 divided by 0!, 1!, 2!.

Practice ★

  1. f(0)=−6f(0) = -6, f′(0)=−6f'(0) = -6 and f′′(0)=4f''(0) = 4. Write the degree-2 Maclaurin polynomial of ff.
  2. f(0)=4f(0) = 4, f′(0)=4f'(0) = 4 and f′′(0)=1f''(0) = 1. Write the degree-2 Maclaurin polynomial of ff.
  1. Find the degree-2 Maclaurin polynomial of f(x)=e8xf(x) = e^{ 8x}.
  2. Find the degree-2 Maclaurin polynomial of f(x)=e6xf(x) = e^{ 6x}.

Watch out!

Practice ★★

  1. Find the degree-2 Taylor polynomial of f(x)=8ln⁡xf(x) = 8\ln x centered at x=1x = 1.
  2. Find the degree-2 Taylor polynomial of f(x)=6ln⁡xf(x) = 6\ln x centered at x=1x = 1.

Exit ticket

Three questions to check you have got it.

  1. Find the degree-2 Maclaurin polynomial of f(x)=e8xf(x) = e^{ 8x}.
  2. Find the degree-2 Maclaurin polynomial of f(x)=e6xf(x) = e^{ 6x}.
  3. Find the degree-2 Maclaurin polynomial of f(x)=e7xf(x) = e^{ 7x}.

Summary card

Taylor polynomials

Pn(x)=∑k=0nf(k)(a)k!(x−a)kP_n(x) = \displaystyle\sum_{k=0}^{n} \dfrac{f^{(k)}(a)}{k!}(x - a)^k.

Watch out: divide by k!k!; use powers of (x−a)(x - a).

One more step is optional: a challenge. Try it, or finish the lesson now.

Challenge ★★★

  1. Find the degree-2 Taylor polynomial of f(x)=xf(x) = \sqrt{x} centered at x=1x = 1.

2. The Lagrange error bound

Warm-up

Three quick questions from earlier lessons.

  1. Find the degree-2 Maclaurin polynomial of f(x)=e8xf(x) = e^{ 8x}.
  2. f(0)=−6f(0) = -6, f′(0)=−6f'(0) = -6 and f′′(0)=4f''(0) = 4. Write the degree-2 Maclaurin polynomial of ff.
  3. Find the degree-2 Taylor polynomial of f(x)=8ln⁡xf(x) = 8\ln x centered at x=1x = 1.

Discover

P2P_2 matches ff, f′f' and f′′f'' at aa. Which derivative is responsible for the error?

  1. f(3)f^{(3)}
  2. f′′f''

Key idea

The next term, with the worst derivative, bounds the error.

Lagrange error bound: if ∣f(n+1)(t)∣≤M|f^{(n+1)}(t)| \le M between aa and xx, then ∣f(x)−Pn(x)∣≤M ∣x−a∣n+1(n+1)!|f(x) - P_n(x)| \le \dfrac{M\,|x - a|^{n+1}}{(n + 1)!}.

Worked example

Bound the error of P3P_3 for exe^x at x=0.5x = 0.5 (center 0).

M=2M = 2
f⁽⁴⁾ = eˣ ≤ e^0.5 < 2 on [0, 0.5].
∣R3∣≤2⋅0.5424|R_3| \le \dfrac{2 \cdot 0.5^4}{24}
|x|⁴/4!.
≈0.0052\approx 0.0052
Compute.

Your turn, guided

Your turn: ∣f(3)∣≤6|f^{(3)}| \le 6; bound the error of P2P_2 at ∣x−a∣=1|x - a| = 1.

∣R2∣≤1|R_2| \le 1
6 · 1³/3!.

Practice ★

  1. ∣f(3)(x)∣≤3|f^{(3)}(x)| \le 3 on [0,1][0, 1]. Bound the error of the degree-2 Maclaurin polynomial at x=1x = 1.
  2. ∣f(3)(x)∣≤13|f^{(3)}(x)| \le 13 on [0,1][0, 1]. Bound the error of the degree-2 Maclaurin polynomial at x=1x = 1.
  1. The Lagrange error bound for the degree-4 Taylor polynomial uses the maximum of which derivative?
    1. f(5)f^{(5)}, the next derivative
    2. f(4)f^{(4)}
    3. ff itself

Watch out!

Practice ★★

  1. On the interval, ∣f(2)(x)∣≤2|f^{(2)}(x)| \le 2. Bound the error of the degree-1 Taylor polynomial centered at aa, at a point with ∣x−a∣=12|x - a| = \tfrac{1}{2}.
  2. On the interval, ∣f(3)(x)∣≤1|f^{(3)}(x)| \le 1. Bound the error of the degree-2 Taylor polynomial centered at aa, at a point with ∣x−a∣=12|x - a| = \tfrac{1}{2}.

Exit ticket

Three questions to check you have got it.

  1. ∣f(3)(x)∣≤3|f^{(3)}(x)| \le 3 on [0,1][0, 1]. Bound the error of the degree-2 Maclaurin polynomial at x=1x = 1.
  2. ∣f(3)(x)∣≤13|f^{(3)}(x)| \le 13 on [0,1][0, 1]. Bound the error of the degree-2 Maclaurin polynomial at x=1x = 1.
  3. ∣f(3)(x)∣≤1|f^{(3)}(x)| \le 1 on [0,1][0, 1]. Bound the error of the degree-2 Maclaurin polynomial at x=1x = 1.

Summary card

Lagrange error bound

∣Rn∣≤M∣x−a∣n+1(n+1)!|R_n| \le \dfrac{M|x - a|^{n+1}}{(n + 1)!}, M≥∣f(n+1)∣M \ge |f^{(n+1)}|.

Watch out: n+1n + 1 everywhere.

One more step is optional: a challenge. Try it, or finish the lesson now.

Challenge ★★★

  1. Bound the error of the degree-3 Maclaurin polynomial of sin⁡x\sin x at x=19x = \dfrac{1}{ 9 }, using ∣f(4)(x)∣≤1|f^{(4)}(x)| \le 1.

3. Radius and interval of convergence of a power series

Warm-up

Three quick questions from earlier lessons.

  1. S=∑n=1∞(−1)n+12n2S = \displaystyle\sum_{n=1}^{\infty} \dfrac{(-1)^{n+1} 2 }{n^2}.
    1. The partial sum S3S_3:   ?\;?
    2. A bound on ∣S−S3∣|S - S_3|:   ?\;?
    3. ∑n=1∞∣(−1)n+12n2∣\displaystyle\sum_{n=1}^{\infty} \left|\dfrac{(-1)^{n+1} 2 }{n^2}\right| is a p-series with p=  ?p = \;?
    4. nth-term check: lim⁡n→∞2n2=  ?\displaystyle\lim_{n \to \infty} \dfrac{ 2 }{n^2} = \;?
    5. The ratio test on ∑2n2\displaystyle\sum \dfrac{ 2 }{n^2}: L=  ?L = \;? (so the test is inconclusive)
  2. For an=n2na_n = \dfrac{n}{ 2^n}, find L=lim⁡n→∞∣an+1an∣L = \displaystyle\lim_{n \to \infty} \left|\dfrac{a_{n+1} }{a_n}\right|.
  3. For ∑n=1∞1n2\displaystyle\sum_{n=1}^{\infty} \dfrac{1}{n^{ 2 } }, the ratio test gives L=1L = 1. What does it tell you?
    1. Nothing: the ratio test is inconclusive when L = 1
    2. The series converges
    3. The series diverges

Discover

∑n=0∞xn\displaystyle\sum_{n=0}^{\infty} x^n is geometric. For which xx does it converge?

  1. −1<x<1-1 < x < 1
  2. −1≤x≤1-1 \le x \le 1

Key idea

A power series converges in an interval around its center.

∑cn(x−a)n\displaystyle\sum c_n (x - a)^n converges for ∣x−a∣<R|x - a| < R and diverges for ∣x−a∣>R|x - a| > R (the radius). Find RR with the ratio test. At the endpoints x=a±Rx = a \pm R anything can happen: test each one separately.

Worked example

∑n=1∞xnn 3n\displaystyle\sum_{n=1}^{\infty} \dfrac{x^n}{n\,3^n}.

R=3R = 3
Ratio test: |x|/3 · n/(n + 1) → |x|/3.
Right endpoint excluded
x = 3: ∑1/n diverges.
Interval [−3,3)[-3, 3)
x = −3: ∑(−1)ⁿ/n converges.

Your turn, guided

Your turn: the radius of ∑xn5n\displaystyle\sum \dfrac{x^n}{5^n}.

R=5R = 5
|x|/5 < 1.

Practice ★

  1. Find the radius of convergence of ∑n=0∞xn2n\displaystyle\sum_{n=0}^{\infty} \dfrac{x^n}{ 2^n}.
  2. Find the radius of convergence of ∑n=0∞xn27n\displaystyle\sum_{n=0}^{\infty} \dfrac{x^n}{ 27^n}.
  1. Find the radius of convergence of ∑n=0∞(2x)n\displaystyle\sum_{n=0}^{\infty} (2x)^n.
  2. Find the radius of convergence of ∑n=0∞(66x)n\displaystyle\sum_{n=0}^{\infty} (66x)^n.

Watch out!

Practice ★★

  1. What is the interval of convergence of ∑n=1∞(x−7)nn\displaystyle\sum_{n=1}^{\infty} \dfrac{(x - 7)^n}{n}?
    1. [6,8)[6, 8)
    2. (6,8)(6, 8)
    3. [6,8][6, 8]

Exit ticket

Three questions to check you have got it.

  1. Find the radius of convergence of ∑n=0∞xn2n\displaystyle\sum_{n=0}^{\infty} \dfrac{x^n}{ 2^n}.
  2. Find the radius of convergence of ∑n=0∞xn27n\displaystyle\sum_{n=0}^{\infty} \dfrac{x^n}{ 27^n}.
  3. Find the radius of convergence of ∑n=0∞xn3n\displaystyle\sum_{n=0}^{\infty} \dfrac{x^n}{ 3^n}.

Summary card

Radius and interval

  1. Ratio test → ∣x−a∣<R|x - a| < R.
  2. Test x=a−Rx = a - R and x=a+Rx = a + R separately.

Watch out: solve for ∣x−a∣|x - a| carefully; never skip the endpoints.

One more step is optional: a challenge. Try it, or finish the lesson now.

Challenge ★★★

  1. Find the radius of convergence of ∑n=1∞xnn⋅81n\displaystyle\sum_{n=1}^{\infty} \dfrac{x^n}{n \cdot 81^n}.

4. Maclaurin series of eˣ, sin x, cos x and 1/(1 − x)

Warm-up

Three quick questions from earlier lessons.

  1. Find the degree-2 Maclaurin polynomial of f(x)=e8xf(x) = e^{ 8x}.
  2. f(0)=−6f(0) = -6, f′(0)=−6f'(0) = -6 and f′′(0)=4f''(0) = 4. Write the degree-2 Maclaurin polynomial of ff.
  3. Find the degree-2 Taylor polynomial of f(x)=8ln⁡xf(x) = 8\ln x centered at x=1x = 1.

Discover

Every derivative of exe^x at 0 is 1. So its Maclaurin series is ∑xnn!\displaystyle\sum \dfrac{x^n}{n!}. What about sin⁡x\sin x, whose derivatives at 0 cycle 0,1,0,−10, 1, 0, -1?

  1. x−x33!+x55!−⋯x - \dfrac{x^3}{3!} + \dfrac{x^5}{5!} - \dotsb
  2. 1+x+x22!+⋯1 + x + \dfrac{x^2}{2!} + \dotsb

Key idea

Four series to know by heart.

ex=∑n≥0xnn!e^x = \displaystyle\sum_{n \ge 0} \dfrac{x^n}{n!}; sin⁡x=∑n≥0(−1)nx2n+1(2n+1)!\sin x = \displaystyle\sum_{n \ge 0} \dfrac{(-1)^n x^{2n+1}}{(2n+1)!}; cos⁡x=∑n≥0(−1)nx2n(2n)!\cos x = \displaystyle\sum_{n \ge 0} \dfrac{(-1)^n x^{2n}}{(2n)!} (all xx); 11−x=∑n≥0xn\dfrac{1}{1 - x} = \displaystyle\sum_{n \ge 0} x^n (∣x∣<1|x| < 1).

Worked example

The first terms of e−x2e^{-x^2}.

1+(−x2)+(−x2)22!+⋯1 + (-x^2) + \dfrac{(-x^2)^2}{2!} + \dotsb
Substitute u = −x² into eᵘ.
1−x2+x42−⋯1 - x^2 + \dfrac{x^4}{2} - \dotsb
Simplify.

Your turn, guided

Your turn: the coefficient of x2x^2 in cos⁡(3x)\cos(3x).

−92-\tfrac{9}{2}
−(3x)²/2!.

Practice ★

  1. Find the coefficient of x3x^3 in the Maclaurin series of e5xe^{ 5x}.
  2. Find the coefficient of x3x^3 in the Maclaurin series of e6xe^{ 6x}.
  1. ∑n=0∞(−1)n(1x)2n+1(2n+1)!\displaystyle\sum_{n=0}^{\infty} \dfrac{(-1)^n (1x)^{2n+1} }{(2n + 1)!} is the Maclaurin series of which function?
    1. sin⁡(1x)\sin(1x)
    2. cos⁡(1x)\cos(1x)
    3. e1xe^{ 1x}

Watch out!

Practice ★★

  1. Find the coefficient of x4x^4 in the Maclaurin series of cos⁡(2x)\cos(2x).
  2. Find the coefficient of x4x^4 in the Maclaurin series of cos⁡(5x)\cos(5x).

Exit ticket

Three questions to check you have got it.

  1. Find the coefficient of x3x^3 in the Maclaurin series of e5xe^{ 5x}.
  2. Find the coefficient of x3x^3 in the Maclaurin series of e6xe^{ 6x}.
  3. Find the coefficient of x3x^3 in the Maclaurin series of e4xe^{ 4x}.

Summary card

Known Maclaurin series

exe^x, sin⁡x\sin x (odd), cos⁡x\cos x (even), 11−x\dfrac{1}{1 - x}.

Watch out: signs alternate in sin and cos.

One more step is optional: a challenge. Try it, or finish the lesson now.

Challenge ★★★

  1. Find the coefficient of x5x^5 in the Maclaurin series of sin⁡(4x)\sin(4x).

5. New series from known ones

Warm-up

Three quick questions from earlier lessons.

  1. Find the antiderivative FF of f(x)=3x2+2f(x) = 3x^{ 2 } + 2 with F(0)=0F(0) = 0.
  2. Find the antiderivative FF of f(x)=cos⁡x+exf(x) = \cos x + e^x with F(0)=5F(0) = 5.
  3. Find the antiderivative FF of f(x)=1xf(x) = \dfrac{1}{x}, for x>0x > 0, with F(1)=−9F(1) = -9.

Discover

To get the series of xsin⁡xx\sin x, can you just multiply the series of sin⁡x\sin x by xx?

  1. Yes, each power goes up by one
  2. No, the derivatives must be computed again

Key idea

Build new series from known ones.

Inside its interval, a power series can be multiplied by xkx^k, have xx replaced by u(x)u(x) (such as −x2-x^2 or 3x3x), and be differentiated or integrated term by term. The radius stays the same for differentiation and integration.

Worked example

The series of ln⁡(1+x)\ln(1 + x).

11+x=1−x+x2−x3+⋯\dfrac{1}{1 + x} = 1 - x + x^2 - x^3 + \dotsb
Substitute −x into 1/(1 − u).
ln⁡(1+x)=x−x22+x33−⋯\ln(1 + x) = x - \dfrac{x^2}{2} + \dfrac{x^3}{3} - \dotsb
Integrate term by term from 0.

Your turn, guided

Your turn: the coefficient of x3x^3 in x2exx^2 e^x.

11
x² · x¹/1!.

Practice ★

  1. Find the coefficient of x3x^3 in the Maclaurin series of xe4xxe^{ 4x}.
  2. Find the coefficient of x3x^3 in the Maclaurin series of xe9xxe^{ 9x}.
  3. Find the coefficient of x3x^3 in the Maclaurin series of xe2xxe^{ 2x}.

Watch out!

Practice ★★

  1. Find the coefficient of x10x^{ 10 } in the Maclaurin series of 11+x2\dfrac{1}{1 + x^2}.
  2. Find the coefficient of x2x^{ 2 } in the Maclaurin series of 11+x2\dfrac{1}{1 + x^2}.
  1. arctan⁡x=∫0xdt1+t2\arctan x = \displaystyle\int_0^x \dfrac{dt}{1 + t^2}. Find the coefficient of x3x^{ 3 } in its Maclaurin series.
  2. arctan⁡x=∫0xdt1+t2\arctan x = \displaystyle\int_0^x \dfrac{dt}{1 + t^2}. Find the coefficient of x9x^{ 9 } in its Maclaurin series.

Exit ticket

Three questions to check you have got it.

  1. Find the coefficient of x3x^3 in the Maclaurin series of xe4xxe^{ 4x}.
  2. Find the coefficient of x3x^3 in the Maclaurin series of xe9xxe^{ 9x}.
  3. Find the coefficient of x3x^3 in the Maclaurin series of xe2xxe^{ 2x}.

Summary card

New series from old

  • Multiply by xkx^k: shift the powers.
  • Substitute: replace xx by u(x)u(x).
  • Differentiate or integrate term by term.

Watch out: integrating divides by the new power.

One more step is optional: a challenge. Try it, or finish the lesson now.

Challenge ★★★

  1. Integrate the series of 11+x\dfrac{1}{1 + x} to get ln⁡(1+x)\ln(1 + x). Find the coefficient of x6x^{ 6 }.

6. Fibonacci sequences and the golden ratio

Discover

1, 1, 2, 3, 5, 8, 13, … each term is the sum of the two before. Divide each term by the one before: 2, 1.5, 1.67, 1.6, 1.625, … Do these ratios settle down?

  1. Yes, near 1.618
  2. No, they keep growing like the terms

Key idea

Fibonacci and the golden ratio.

If un+1=un+un−1u_{n+1} = u_n + u_{n-1} and the ratio un+1un\dfrac{u_{n+1}}{u_n} tends to xx, then x=1+1xx = 1 + \dfrac{1}{x}, so x2=x+1x^2 = x + 1 and

x=φ=1+52≈1.618x = \varphi = \dfrac{1 + \sqrt{5}}{2} \approx 1.618.

Worked example

A sequence follows the same rule with u1=2u_1 = 2 and u2=5u_2 = 5. Find u5u_5.

u3=7u_3 = 7, u4=12u_4 = 12
u3=5+2u_3 = 5 + 2, u4=7+5u_4 = 7 + 5.
u5=19u_5 = 19
u5=12+7u_5 = 12 + 7.

Your turn, guided

Your turn: with u1=1u_1 = 1 and u2=3u_2 = 3, what is u4u_4?

u4=7u_4 = 7
u3=4u_3 = 4, then u4=4+3u_4 = 4 + 3.

Practice ★

  1. un+1=un+un−1u_{n+1} = u_n + u_{n-1} with u1=3u_1 = 3 and u2=6u_2 = 6. Find u5u_5.
  2. un+1=un+un−1u_{n+1} = u_n + u_{n-1} with u1=4u_1 = 4 and u2=4u_2 = 4. Find u5u_5.
  3. un+1=un+un−1u_{n+1} = u_n + u_{n-1} with u1=5u_1 = 5 and u2=6u_2 = 6. Find u5u_5.

Practice ★★

  1. The ratio of consecutive Fibonacci numbers tends to the positive solution of x2=x+1x^2 = x + 1. Give it exactly.

Exit ticket

Two questions to check.

  1. un+1=un+un−1u_{n+1} = u_n + u_{n-1} with u1=3u_1 = 3 and u2=6u_2 = 6. Find u5u_5.
  2. un+1=un+un−1u_{n+1} = u_n + u_{n-1} with u1=4u_1 = 4 and u2=4u_2 = 4. Find u5u_5.

Summary card

Fibonacci-type sequences

  • Each term is the sum of the two before.
  • The ratio of consecutive terms tends to φ≈1.618\varphi \approx 1.618.

Spirals in sunflowers and pine cones often show Fibonacci numbers.

7. History of sequences: Zeno, Fibonacci and Gauss

Discover

Around 450 BC, Zeno of Elea argued: to cross a room you must first reach the middle, then the middle of what is left, and so on, forever. So you can never arrive! What is wrong?

  1. Infinitely many steps can have a finite total: 12+14+18+⋯=1\tfrac{1}{2} + \tfrac{1}{4} + \tfrac{1}{8} + \dots = 1
  2. Nothing: motion is impossible

Key idea

Sequences through history.

500 BCE150010001500c. 450 BCEZenoc. 450 BCEZeno
  1. Step 1500 BCE150010001500c. 450 BCEZenoc. 450 BCEZenoZeno of Elea c. 490 – c. 430 BCImagined portraitJan de Bisschop, 1666–1671. CC0 1.0Zeno of Elea (about 490–425 BC): the dichotomy, an infinite number of halves.
  2. Step 2500 BCE150010001500c. 450 BCEZenoc. 1202Fibonaccic. 450 BCEZenoc. 1202FibonacciFibonacci c. 1170 – c. 1250Imagined portraitUnknown artist. Public domain1202: Fibonacci's Liber abaci brings Hindu-Arabic numerals to Europe and poses the rabbit problem.
  3. Step 3500 BCE150010001500c. 450 BCEZenoc. 1202Fibonaccic. 1786Gaussc. 450 BCEZenoc. 1202Fibonaccic. 1786GaussCarl Friedrich Gauss 1777–1855Gottlieb Biermann / After Christian Albrecht Jensen, 1840. Public domainGauss (born 1777), at school, adds 1 to 100 instantly by pairing the numbers.

Zeno's puzzles led to infinite sums. In 1202 Fibonacci's Liber abaci asked how many pairs of rabbits grow from one pair: 1,1,2,3,5,8,…1, 1, 2, 3, 5, 8, \dots As a schoolboy, Gauss added 1+2+⋯+1001 + 2 + \dots + 100 at once: 50 pairs, each summing to 101.

Worked example

Gauss's trick for 1+2+⋯+1001 + 2 + \dots + 100:

each pair is 101
Pair the first and last terms: 1+1001 + 100, 2+992 + 99, …
50×101=505050 \times 101 = 5050
There are 50 pairs.

Practice ★

  1. Besides the rabbit problem, what did Fibonacci's Liber abaci (1202) bring to Europe?
    1. The Hindu-Arabic place-value numerals
    2. Logarithm tables
    3. Roman numerals
  1. Use Gauss's pairing trick: 1+2+⋯+981 + 2 + \dots + 98.
  2. Use Gauss's pairing trick: 1+2+⋯+781 + 2 + \dots + 78.
  1. Zeno's walker has covered 12+14+⋯+123\tfrac{1}{2} + \tfrac{1}{4} + \dots + \tfrac{1}{2^{ 3 } } of the room. How much is that?

Summary card

Sequences today

  • Savings and loans grow as geometric sequences.
  • Computer programs repeat steps with recursive rules, like Fibonacci's.
  • Zeno's sums appear whenever a quantity halves again and again, such as radioactive decay.

Sources: MacTutor biographies of Zeno of Elea, Fibonacci and Gauss (see "Sources and credits").