Finite sums and induction
引入| English | 释义 | 拼音 |
|---|---|---|
| standard results | 标准结果 | biāo zhǔn jié guǒ |
| sigma notation/ˈsɪɡmə nəʊˈteɪʃn/ | 求和符号 | qiú hé fú hào |
Aryabhata's sums, AD 499
- In AD 499, the Indian astronomer Aryabhata wrote the Aryabhatiya at the age of 23. In it he gave rules for the sum of the first $n$ squares and the first $n$ cubes — the same formulas you use in FP1.
- These standard results 标准结果 let you add up hundreds of terms in one line, written in sigma notation 求和符号.
The standard results
- $\displaystyle\sum_{r=1}^{n} r = \frac{n(n + 1)}{2}$, $\quad\displaystyle\sum_{r=1}^{n} r^2 = \frac{n(n + 1)(2n + 1)}{6}$, $\quad\displaystyle\sum_{r=1}^{n} r^3 = \frac{n^2(n + 1)^2}{4}$.
- And $\displaystyle\sum_{r=1}^{n} 1 = n$: adding the constant 1 $n$ times gives $n$, not 1.
查找 $\displaystyle\sum_{r=1}^{10} r^3$.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
$\dfrac{10^2 \times 11^2}{4} = 3025$.
Splitting a sum
- Sums split over $+$ and $-$, and constants come out: $\displaystyle\sum (ar^2 + br + c) = a\sum r^2 + b\sum r + cn$.
- So $\displaystyle\sum_{r=1}^{n}(2r - 1) = 2 \cdot \frac{n(n + 1)}{2} - n = n^2$: the first $n$ odd numbers add to $n^2$.
Finite sums and induction
For k=1 to n, sum k=n(n+1)/2, sum k²=n(n+1)(2n+1)/6 and sum k³=[n(n+1)/2]²
Compare the model with the worked case and explain one change.
查找 $\displaystyle\sum_{r=1}^{n} (4r + 3)$.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
$4 \cdot \dfrac{n(n + 1)}{2} + 3n = 2n^2 + 2n + 3n$. The second option treats $\sum 3$ as 3.
Worked example: a sum in factorised form
Show that $\displaystyle\sum_{r=1}^{n} r(r + 2) = \frac{n(n + 1)(2n + 7)}{6}$, and use it to find $\displaystyle\sum_{r=1}^{10} r(r + 2)$.
- Expand and split: $\displaystyle\sum (r^2 + 2r) = \frac{n(n + 1)(2n + 1)}{6} + 2 \cdot \frac{n(n + 1)}{2}$.
- Factorise: take out $\dfrac{n(n + 1)}{6}$: $\dfrac{n(n + 1)}{6}\left[(2n + 1) + 6\right] = \dfrac{n(n + 1)(2n + 7)}{6}$.
- Use it: $n = 10$ gives $\dfrac{10 \times 11 \times 27}{6} = 495$. Check $n = 2$: $1 \times 3 + 2 \times 4 = 11 = \tfrac{2 \times 3 \times 11}{6}$ ✓.
Use $\displaystyle\sum_{r=1}^{n} r(r + 1) = \frac{n(n + 1)(n + 2)}{3}$ to find the sum for $n = 20$.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
$\dfrac{20 \times 21 \times 22}{3} = 3080$.
Sums that do not start at 1
- Subtract: $\displaystyle\sum_{r=11}^{20} r^2 = \sum_{r=1}^{20} r^2 - \sum_{r=1}^{10} r^2 = 2870 - 385 = 2485$.
- The second sum stops at 10, not 11, because $r = 11$ must stay in the answer.
查找 $\displaystyle\sum_{r=6}^{15} r$.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
$\sum_{1}^{15} - \sum_{1}^{5} = 120 - 15 = 105$.
Which equals $\displaystyle\sum_{r=11}^{30} r^2$?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Subtract the terms $r = 1$ to 10 only, so that $r = 11$ is kept.
Squares of sums, sums of squares
- $\displaystyle\sum_{r=1}^{n} r^3 = \left(\sum_{r=1}^{n} r\right)^2$: for $n = 4$, $1 + 8 + 27 + 64 = 100 = 10^2$.
- But $\displaystyle\sum r^2 \ne \left(\sum r\right)^2$: for $n = 3$, $1 + 4 + 9 = 14$, while $(1 + 2 + 3)^2 = 36$.
$\displaystyle\sum_{r=1}^{n} r^2 = \left(\sum_{r=1}^{n} r\right)^2$ for every $n$.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
支持 $n = 2$: $1 + 4 = 5$ 但是 $3^2 = 9$. It is the cubes that equal the square of the sum.
Treating $\sum 1$ or $\sum 5$ as a single number. $\displaystyle\sum_{r=1}^{n} 5 = 5n$, not 5, because 5 is added once for each of the $n$ values of $r$. Forgetting this is the most common slip when splitting $\sum(r^2 + 5)$.
Use the standard results for $\sum r$, $\sum r^2$ and $\sum r^3$, split a sum into these pieces, and remember $\sum c = cn$. Factorise the result fully. For a sum from $r = k$, subtract the sum up to $k - 1$.
Show that $\displaystyle\sum_{r=1}^{n} (6r^2 - 2r) = 2n^2(n + 1)$, and check it for $n = 5$.
Split, substitute, factorise.