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.

Sequences and 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. Sequences: explicit and recursive formulas

Warm-up

Three quick questions from earlier lessons.

  1. A candle is 32 cm tall when lit and burns 4 cm per hour. Let yy be its height after xx hours.
    1. Its height after 2 hours, in cm:   ?\;?
    2. An equation for yy: y=  ?y = \;?
    3. After how many hours has it burned down?   ?\;?
    4. Let f(x)f(x) be its height after xx hours. Compute f(1)f(1).
    5. By what percent did its height decrease during the first hour?
    6. For how many hours at most is the candle at least 4 cm tall?
  2. f(x)=2x2+7f(x) = 2x^2 + 7. Find f(−2)f(-2).
  3. f(x)=x2+5f(x) = x^2 + 5. Find f(1+2)f(1 + 2).

Discover

A sequence starts 5,8,11,14,…5, 8, 11, 14, \dots Which rule gives the next term from the one before?

  1. Add 3
  2. Multiply by 3

Key idea

A sequence is a function whose inputs are the whole numbers 1,2,3,…1, 2, 3, \dots: ana_n is its nnth term.

An explicit formula gives ana_n from nn directly (for example an=3n+2a_n = 3n + 2). A recursive formula gives a first term and a rule from one term to the next (for example a1=5a_1 = 5, an+1=an+3a_{n+1} = a_n + 3).

Worked example

a1=2a_1 = 2 and an+1=3an−1a_{n+1} = 3a_n - 1. Find a4a_4.

a2=3⋅2−1=5a_2 = 3 \cdot 2 - 1 = 5
Apply the rule to a₁.
a3=3⋅5−1=14a_3 = 3 \cdot 5 - 1 = 14
Then to a₂.
a4=3⋅14−1=41a_4 = 3 \cdot 14 - 1 = 41
Then to a₃.

Your turn, guided

Your turn: an=n2−1a_n = n^2 - 1. Find a5a_5.

a5=52−1a_5 = 5^2 - 1
Replace n by 5.
a5=24a_5 = 24
25 − 1.

Practice ★

  1. an=n2+5a_n = n^2 + 5. Complete the table.
    nnana_n
    11
    22
    33
    44
  2. an=n2+9a_n = n^2 + 9. Complete the table.
    nnana_n
    11
    22
    33
    44

Watch out!

Practice ★★

  1. a1=3a_1 = 3 and an+1=2an−1a_{n+1} = 2a_n - 1. Find a3a_3.
  2. a1=10a_1 = 10 and an+1=2an−24a_{n+1} = 2a_n - 24. Find a3a_3.
  3. a1=5a_1 = 5 and an+1=2an−1a_{n+1} = 2a_n - 1. Find a3a_3.
  1. Write a formula for ana_n, starting at n=1n = 1: 2,5,8,11,…2,5, 8, 11, \dots
  2. Write a formula for ana_n, starting at n=1n = 1: 27,47,67,87,…27,47, 67, 87, \dots
  3. Write a formula for ana_n, starting at n=1n = 1: 1,3,5,7,…1,3, 5, 7, \dots

Exit ticket

Three questions to check you have got it.

  1. Write a formula for ana_n, starting at n=1n = 1: 2,5,8,11,…2,5, 8, 11, \dots
  2. Write a formula for ana_n, starting at n=1n = 1: 27,47,67,87,…27,47, 67, 87, \dots
  3. Write a formula for ana_n, starting at n=1n = 1: 1,3,5,7,…1,3, 5, 7, \dots

Summary card

Sequences

  • Explicit: ana_n straight from nn.
  • Recursive: a first term and a rule from ana_n to an+1a_{n+1}.

Watch out: check your formula with n=1n = 1.

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

Challenge ★★★

  1. u0=7u_0 = 7 and un+1=un+2n+1u_{n+1} = u_n + 2n + 1. Find a formula for unu_n.

2. Arithmetic sequences

Warm-up

Three quick questions from earlier lessons.

  1. a1=3a_1 = 3 and an+1=2an−1a_{n+1} = 2a_n - 1. Find a3a_3.
  2. Write a formula for ana_n, starting at n=1n = 1: 2,5,8,11,…2,5, 8, 11, \dots
  3. an=n2+5a_n = n^2 + 5. Complete the table.
    nnana_n
    11
    22
    33
    44

Discover

A taxi charges 3 dollars, plus 2 dollars per mile. Mile by mile, the fare is 5,7,9,…5, 7, 9, \dots What does the 10th mile cost in total?

  1. 23 dollars
  2. 25 dollars

Key idea

An arithmetic sequence adds the same number dd (the common difference) each time.

an=a1+(n−1)da_n = a_1 + (n - 1)d. From apa_p to aqa_q there are q−pq - p steps, so d=aq−apq−pd = \dfrac{a_q - a_p}{q - p}.

Worked example

An arithmetic sequence has a3=11a_3 = 11 and a8=31a_8 = 31. Find dd and a20a_{20}.

d=31−115=4d = \dfrac{31 - 11}{5} = 4
5 steps from a₃ to a₈.
a1=11−2⋅4=3a_1 = 11 - 2 \cdot 4 = 3
Back 2 steps from a₃.
a20=3+19⋅4=79a_{20} = 3 + 19 \cdot 4 = 79
19 steps from a₁.

Your turn, guided

Your turn: a1=7a_1 = 7, d=5d = 5. Find a12a_{12}.

a12=7+11⋅5a_{12} = 7 + 11 \cdot 5
11 steps.
a12=62a_{12} = 62
7 + 55.

Practice ★

  1. An arithmetic sequence has a1=11a_1 = 11 and common difference 3. Find a15a_{ 15 }.
  2. An arithmetic sequence has a1=85a_1 = 85 and common difference 20. Find a53a_{ 53 }.
  3. An arithmetic sequence has a1=16a_1 = 16 and common difference 2. Find a10a_{ 10 }.
  4. An arithmetic sequence has a1=93a_1 = 93 and common difference 17. Find a74a_{ 74 }.

Watch out!

Practice ★★

  1. In an arithmetic sequence, a2=11a_{ 2 } = 11 and a8=35a_{ 8 } = 35. Find the common difference.
  2. In an arithmetic sequence, a5=114a_{ 5 } = 114 and a38=642a_{ 38 } = 642. Find the common difference.
  3. In an arithmetic sequence, a3=14a_{ 3 } = 14 and a10=42a_{ 10 } = 42. Find the common difference.
  1. What kind of sequence is 3,6,12,24,…3, 6, 12, 24, \dots?
    1. Geometric, with ratio 2
    2. Arithmetic
    3. Neither

Exit ticket

Three questions to check you have got it.

  1. An arithmetic sequence has a1=11a_1 = 11 and common difference 3. Find a15a_{ 15 }.
  2. An arithmetic sequence has a1=85a_1 = 85 and common difference 20. Find a53a_{ 53 }.
  3. An arithmetic sequence has a1=16a_1 = 16 and common difference 2. Find a10a_{ 10 }.

Summary card

Arithmetic sequences

  • Add dd each time: an=a1+(n−1)da_n = a_1 + (n - 1)d.
  • d=aq−apq−pd = \dfrac{a_q - a_p}{q - p}.

Watch out: n−1n - 1 steps from a1a_1 to ana_n.

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

Challenge ★★★

  1. In an arithmetic sequence, u3+u7=86u_3 + u_7 = 86. Find u5u_5.

3. Geometric sequences

Warm-up

Three quick questions from earlier lessons.

  1. a1=3a_1 = 3 and an+1=2an−1a_{n+1} = 2a_n - 1. Find a3a_3.
  2. Write a formula for ana_n, starting at n=1n = 1: 2,5,8,11,…2,5, 8, 11, \dots
  3. an=n2+5a_n = n^2 + 5. Complete the table.
    nnana_n
    11
    22
    33
    44

Discover

A rumor spreads: 3 people know it on day 1, and each day the number triples. How many know it on day 4?

  1. 81
  2. 12
  3. 243

Key idea

A geometric sequence multiplies by the same number rr (the common ratio) each time.

an=a1⋅r n−1a_n = a_1 \cdot r^{\,n-1}, and r=an+1anr = \dfrac{a_{n+1}}{a_n}.

Worked example

Find a7a_7 for 2,6,18,…2, 6, 18, \dots

r=3r = 3
6 ÷ 2.
a7=2⋅36a_7 = 2 \cdot 3^6
6 multiplications from a₁ to a₇.
a7=1458a_7 = 1458
3⁶ = 729.

Your turn, guided

Your turn: a1=5a_1 = 5, r=2r = 2. Find a6a_6.

a6=5⋅25a_6 = 5 \cdot 2^5
5 multiplications.
a6=160a_6 = 160
5 · 32.

Practice ★

  1. A geometric sequence has a1=5a_1 = 5 and ratio 2. Find a5a_{ 5 }.
  2. A geometric sequence has a1=3a_1 = 3 and ratio 3. Find a5a_{ 5 }.
  3. A geometric sequence has a1=6a_1 = 6 and ratio 2. Find a5a_{ 5 }.
  4. A geometric sequence has a1=5a_1 = 5 and ratio 3. Find a6a_{ 6 }.

Watch out!

Practice ★★

  1. Find the common ratio of the geometric sequence 2,6,18,…2, 6, 18, \dots
  2. Find the common ratio of the geometric sequence 13,78,468,…13, 78, 468, \dots
  1. Write a formula for ana_n, starting at n=1n = 1: 5,10,20,…5, 10, 20, \dots
  2. Write a formula for ana_n, starting at n=1n = 1: 10,70,490,…10, 70, 490, \dots
  3. Write a formula for ana_n, starting at n=1n = 1: 2,4,8,…2, 4, 8, \dots

Exit ticket

Three questions to check you have got it.

  1. Write a formula for ana_n, starting at n=1n = 1: 5,10,20,…5, 10, 20, \dots
  2. Write a formula for ana_n, starting at n=1n = 1: 10,70,490,…10, 70, 490, \dots
  3. Write a formula for ana_n, starting at n=1n = 1: 2,4,8,…2, 4, 8, \dots

Summary card

Geometric sequences

  • Multiply by rr each time: an=a1r n−1a_n = a_1 r^{\,n-1}.
  • rr = a term divided by the one before.

Watch out: the exponent is n−1n - 1.

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

Challenge ★★★

  1. A geometric sequence with positive terms has u2=3u_2 = 3 and u4=12u_4 = 12. What is its ratio?

4. Sigma notation and arithmetic series

Warm-up

Three quick questions from earlier lessons.

  1. An arithmetic sequence has a1=11a_1 = 11 and common difference 3. Find a15a_{ 15 }.
  2. In an arithmetic sequence, a2=11a_{ 2 } = 11 and a8=35a_{ 8 } = 35. Find the common difference.
  3. What kind of sequence is 3,6,12,24,…3, 6, 12, 24, \dots?
    1. Geometric, with ratio 2
    2. Arithmetic
    3. Neither

Discover

To add 1+2+⋯+1001 + 2 + \dots + 100, pair the first and last terms: 1+1001 + 100, 2+992 + 99, … How many pairs, and what is each pair worth?

  1. 50 pairs of 101
  2. 100 pairs of 101

Key idea

∑k=pqak\displaystyle\sum_{k=p}^{q} a_k means ap+ap+1+⋯+aqa_p + a_{p+1} + \dots + a_q: it has q−p+1q - p + 1 terms.

The sum of the nn terms of an arithmetic sequence is Sn=n(a1+an)2S_n = \dfrac{n(a_1 + a_n)}{2}: the number of terms times the average of the first and last. In particular 1+2+⋯+n=n(n+1)21 + 2 + \dots + n = \dfrac{n(n + 1)}{2}.

Worked example

Find ∑k=120(3k+2)\displaystyle\sum_{k=1}^{20} (3k + 2).

First term 55, last term 6262
k = 1 and k = 20.
S=20(5+62)2S = \dfrac{20(5 + 62)}{2}
20 terms.
S=670S = 670
10 · 67.

Your turn, guided

Your turn: 2+4+6+⋯+402 + 4 + 6 + \dots + 40.

n=20n = 20
40 ÷ 2: 20 terms.
S=420S = 420
20 · 42 / 2.

Practice ★

  1. How many terms does ∑k=220(2k+1)\displaystyle\sum_{k=2}^{ 20 } (2k + 1) have?
  2. How many terms does ∑k=24268(2k+1)\displaystyle\sum_{k=24}^{ 268 } (2k + 1) have?
  3. How many terms does ∑k=319(2k+1)\displaystyle\sum_{k=3}^{ 19 } (2k + 1) have?

Watch out!

Practice ★★

  1. Find ∑k=130(3k+7)\displaystyle\sum_{k=1}^{ 30 } (3k + 7).
  2. Find ∑k=111(6k+8)\displaystyle\sum_{k=1}^{ 11 } (6k + 8).
  3. Find ∑k=121(6k+6)\displaystyle\sum_{k=1}^{ 21 } (6k + 6).
  1. Find 1+2+3+⋯+201 + 2 + 3 + \dots + 20.
  2. Find 1+2+3+⋯+801 + 2 + 3 + \dots + 80.

Exit ticket

Three questions to check you have got it.

  1. Find ∑k=130(3k+7)\displaystyle\sum_{k=1}^{ 30 } (3k + 7).
  2. Find ∑k=111(6k+8)\displaystyle\sum_{k=1}^{ 11 } (6k + 8).
  3. Find ∑k=121(6k+6)\displaystyle\sum_{k=1}^{ 21 } (6k + 6).

Summary card

Arithmetic series

  • ∑k=pq\displaystyle\sum_{k=p}^{q} has q−p+1q - p + 1 terms.
  • Sn=n(a1+an)2S_n = \dfrac{n(a_1 + a_n)}{2}.
  • 1+2+⋯+n=n(n+1)21 + 2 + \dots + n = \dfrac{n(n + 1)}{2}.

Watch out: count the terms with +1+1.

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

Challenge ★★★

  1. Find the sum of the first 56 odd numbers, 1+3+5+…1 + 3 + 5 + \dots

5. Finite geometric series

Warm-up

Three quick questions from earlier lessons.

  1. A geometric sequence has a1=5a_1 = 5 and ratio 2. Find a5a_{ 5 }.
  2. Find the common ratio of the geometric sequence 2,6,18,…2, 6, 18, \dots
  3. Write a formula for ana_n, starting at n=1n = 1: 5,10,20,…5, 10, 20, \dots

Discover

S=1+2+4+8+16S = 1 + 2 + 4 + 8 + 16. What is 2S−S2S - S?

  1. 32−1=3132 - 1 = 31
  2. 1616

Key idea

Multiplying by rr and subtracting gives the sum of a geometric sequence.

The sum of the first nn terms of a geometric sequence (r≠1r \ne 1) is Sn=a1 rn−1r−1S_n = a_1\,\dfrac{r^n - 1}{r - 1}.

Worked example

Find 3+6+12+…3 + 6 + 12 + \dots (8 terms).

S8=3⋅28−12−1S_8 = 3 \cdot \dfrac{2^8 - 1}{2 - 1}
a₁ = 3, r = 2, n = 8.
S8=3⋅255=765S_8 = 3 \cdot 255 = 765
2⁸ = 256.

Your turn, guided

Your turn: 1+3+9+…1 + 3 + 9 + \dots (5 terms).

S5=35−13−1S_5 = \dfrac{3^5 - 1}{3 - 1}
a₁ = 1, r = 3.
S5=121S_5 = 121
(243 − 1)/2.

Practice ★

  1. Find the sum of the first 6 terms of the geometric sequence with a1=8a_1 = 8 and ratio 3.
  2. Find the sum of the first 5 terms of the geometric sequence with a1=7a_1 = 7 and ratio 2.
  3. Find the sum of the first 5 terms of the geometric sequence with a1=4a_1 = 4 and ratio 2.

Watch out!

Practice ★★

  1. Find ∑k=062k\displaystyle\sum_{k=0}^{ 6 } 2^k.
  2. Find ∑k=0102k\displaystyle\sum_{k=0}^{ 10 } 2^k.
  1. You put 764 dollars in a savings account at the end of each year, at 5 % interest a year. How much is in the account right after the 12th payment? Round to the nearest cent.
  2. You put 344 dollars in a savings account at the end of each year, at 5 % interest a year. How much is in the account right after the 11th payment? Round to the nearest cent.

Exit ticket

Three questions to check you have got it.

  1. Find the sum of the first 6 terms of the geometric sequence with a1=8a_1 = 8 and ratio 3.
  2. Find the sum of the first 5 terms of the geometric sequence with a1=7a_1 = 7 and ratio 2.
  3. Find the sum of the first 5 terms of the geometric sequence with a1=4a_1 = 4 and ratio 2.

Summary card

Finite geometric series

  • Sn=a1 rn−1r−1S_n = a_1\,\dfrac{r^n - 1}{r - 1}.
  • nn is the number of terms; the power is rnr^n.

Watch out: the last term is a1r n−1a_1 r^{\,n-1}, but the sum uses rnr^n.

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

Challenge ★★★

  1. Find ∑k=156⋅2k−1\displaystyle\sum_{k=1}^{ 5 } 6 \cdot 2^{k-1}.

6. Infinite geometric series

Warm-up

Three quick questions from earlier lessons.

  1. A stadium section has 15 seats in its first row, and each row has 4 more seats than the row before. There are 24 rows.
    1. Seats in the last row:   ?\;?
    2. Total number of seats:   ?\;?
    3. Write the number of seats in row nn, ana_n:
    4. Which row has 51 seats?
    5. If instead each row had twice as many seats as the row before (first row 15), how many seats would row 3 have?
    6. In that doubling section, the total number of seats in the first 3 rows:
  2. Find the sum of the first 6 terms of the geometric sequence with a1=8a_1 = 8 and ratio 3.
  3. Find ∑k=062k\displaystyle\sum_{k=0}^{ 6 } 2^k.

Discover

You walk half way to a wall, then half the remaining distance, and so on: 12+14+18+…\dfrac{1}{2} + \dfrac{1}{4} + \dfrac{1}{8} + \dots What does this add up to?

  1. 1
  2. It grows without bound

Key idea

When ∣r∣<1|r| < 1, the terms shrink so fast that the infinite sum has a value.

If ∣r∣<1|r| < 1: a+ar+ar2+⋯=a1−ra + ar + ar^2 + \dots = \dfrac{a}{1 - r}. If ∣r∣≥1|r| \ge 1, the series has no sum.

Worked example

Write 0.36‾=0.363636…0.\overline{36} = 0.363636\dots as a fraction.

0.36‾=36100+361002+…0.\overline{36} = \dfrac{36}{100} + \dfrac{36}{100^2} + \dots
Blocks of two digits.
S=36/1001−1/100=3699S = \dfrac{36/100}{1 - 1/100} = \dfrac{36}{99}
a = 36/100, r = 1/100.
0.36‾=4110.\overline{36} = \dfrac{4}{11}
Divide by 9.

Your turn, guided

Your turn: 6+2+23+…6 + 2 + \dfrac{2}{3} + \dots

r=13r = \dfrac{1}{3}, and ∣r∣<1|r| < 1
2 ÷ 6.
S=9S = 9
6 / (1 − 1/3) = 6 / (2/3).

Practice ★

  1. Find the sum 3+32+34+…3 + \dfrac{ 3 }{ 2 } + \dfrac{ 3 }{ 4 } + \dots
  2. Find the sum 17+1712+17144+…17 + \dfrac{ 17 }{ 12 } + \dfrac{ 17 }{ 144 } + \dots
  3. Find the sum 2+22+24+…2 + \dfrac{ 2 }{ 2 } + \dfrac{ 2 }{ 4 } + \dots

Watch out!

Practice ★★

  1. Does the series 1+62+(62)2+…1 + \dfrac{ 6 }{ 2 } + \left(\dfrac{ 6 }{ 2 }\right)^2 + \dots have a sum?
    1. No: the ratio is greater than 1, so the terms keep growing
    2. Yes: 11−r\dfrac{1}{1 - r} with r=62r = \dfrac{ 6 }{ 2 }
    3. Yes: every infinite geometric series has a sum
  1. Write 0.4‾=0.444…0.\overline{ 4 } = 0.444\dots as a fraction, using 410+4100+…\dfrac{ 4 }{10} + \dfrac{ 4 }{100} + \dots
  2. Write 0.6‾=0.666…0.\overline{ 6 } = 0.666\dots as a fraction, using 610+6100+…\dfrac{ 6 }{10} + \dfrac{ 6 }{100} + \dots
  3. Write 0.1‾=0.111…0.\overline{ 1 } = 0.111\dots as a fraction, using 110+1100+…\dfrac{ 1 }{10} + \dfrac{ 1 }{100} + \dots

Exit ticket

Three questions to check you have got it.

  1. Find the sum 3+32+34+…3 + \dfrac{ 3 }{ 2 } + \dfrac{ 3 }{ 4 } + \dots
  2. Find the sum 17+1712+17144+…17 + \dfrac{ 17 }{ 12 } + \dfrac{ 17 }{ 144 } + \dots
  3. Find the sum 2+22+24+…2 + \dfrac{ 2 }{ 2 } + \dfrac{ 2 }{ 4 } + \dots

Summary card

Infinite geometric series

  • ∣r∣<1|r| < 1: S=a1−rS = \dfrac{a}{1 - r}.
  • ∣r∣≥1|r| \ge 1: no sum.
  • Repeating decimals are such series.

Watch out: check ∣r∣<1|r| < 1 before using the formula.

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

Challenge ★★★

  1. Write 0.83‾0.\overline{ 83 } as a fraction, using the series 83100+8310000+…\dfrac{ 83 }{100} + \dfrac{ 83 }{10000} + \dots

7. The binomial theorem

Warm-up

Three quick questions from earlier lessons.

  1. How many terms does ∑k=220(2k+1)\displaystyle\sum_{k=2}^{ 20 } (2k + 1) have?
  2. Find ∑k=130(3k+7)\displaystyle\sum_{k=1}^{ 30 } (3k + 7).
  3. Find 1+2+3+⋯+201 + 2 + 3 + \dots + 20.

Discover

(1+x)2=1+2x+x2(1 + x)^2 = 1 + 2x + x^2 and (1+x)3=1+3x+3x2+x3(1 + x)^3 = 1 + 3x + 3x^2 + x^3. The coefficients 1,3,3,11, 3, 3, 1 are a row of Pascal's triangle. What is the next row?

  1. 1,4,6,4,11, 4, 6, 4, 1
  2. 1,4,4,4,11, 4, 4, 4, 1

Key idea

The binomial theorem expands any power of a sum.

(a+b)n=∑k=0n(nk)a n−kb k(a + b)^n = \displaystyle\sum_{k=0}^{n} \binom{n}{k} a^{\,n-k} b^{\,k}, with (nk)=n!k! (n−k)!\dbinom{n}{k} = \dfrac{n!}{k!\,(n - k)!}. For example (n1)=n\dbinom{n}{1} = n and (n2)=n(n−1)2\dbinom{n}{2} = \dfrac{n(n - 1)}{2}.

Worked example

Find the coefficient of x2x^2 in (x+3)5(x + 3)^5.

Term: (53)x2⋅33\dbinom{5}{3} x^2 \cdot 3^3
x² means b = 3 appears 3 times: k = 3 with b = 3.
10⋅27=27010 \cdot 27 = 270
C(5, 3) = 10.

Your turn, guided

Your turn: the coefficient of x2x^2 in (1+x)6(1 + x)^6.

(62)=6⋅52\dbinom{6}{2} = \dfrac{6 \cdot 5}{2}
C(6, 2).
=15= 15
30 ÷ 2.

Practice ★

  1. Find the coefficient of x2x^2 in (1+x)6(1 + x)^{ 6 }.
  2. Find the coefficient of x2x^2 in (1+x)35(1 + x)^{ 35 }.
  3. Find the coefficient of x2x^2 in (1+x)4(1 + x)^{ 4 }.

Watch out!

Practice ★★

  1. Find the coefficient of xx in (x+4)4(x + 4)^{ 4 }.
  2. Find the coefficient of xx in (x+3)5(x + 3)^{ 5 }.
  3. Find the coefficient of xx in (x+5)4(x + 5)^{ 4 }.
  1. In (2x+2)2=4x2+kx+4(2x + 2)^2 = 4x^2 + kx + 4, what is kk?
  2. In (7x+2)2=49x2+kx+4(7x + 2)^2 = 49x^2 + kx + 4, what is kk?

Exit ticket

Three questions to check you have got it.

  1. Find the coefficient of xx in (x+4)4(x + 4)^{ 4 }.
  2. Find the coefficient of xx in (x+3)5(x + 3)^{ 5 }.
  3. Find the coefficient of xx in (x+5)4(x + 5)^{ 4 }.

Summary card

The binomial theorem

  • (a+b)n=∑(nk)a n−kb k(a + b)^n = \sum \dbinom{n}{k} a^{\,n-k} b^{\,k}.
  • Coefficients: a row of Pascal's triangle.
  • Include the powers of the constants.

Watch out: (a+b)2≠a2+b2(a + b)^2 \ne a^2 + b^2.

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

Challenge ★★★

  1. Find the coefficient of x2x^2 in (1+2x)10(1 + 2x)^{ 10 }.

8. 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.

9. 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").