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 Algebra II only

The lessons of this topic taught in Algebra II, ready for paper.

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

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

2. 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}.

3. 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 }.

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

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