Sequences, series and recurrence
Introduzido| English | Significado |
|---|---|
| arithmetic series | the sum of the terms of a sequence with a constant difference |
| common difference/ˈkɒmən ˈdɪfrəns/ | The constant amount added to each term to obtain the next term in an arithmetic sequence. |
| common ratio/ˈkɒmən ˈreɪʃɪəʊ/ | razão comum |
| recurrence/rɪˈkʌrəns/ | a rule that defines each term of a sequence from earlier terms |
Adding 1 to 100 in seconds
- A famous story tells how the young Carl Friedrich Gauss, in the 1780s, was asked to add the whole numbers from 1 to 100. He paired them: $1 + 100$, $2 + 99$, … — fifty pairs, each 101, so the total is $5050$.
- Whether or not it happened as told, the pairing is the idea behind every arithmetic series 等差级数. Sequences grow by adding a common difference 公差 or multiplying by a common ratio 公比.
Use pairing to find 1 + 2 + … + 60.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
30 pairs of 61.
Arithmetic sequences
- $u_n = u_1 + (n - 1)d$, and $S_n = \dfrac{n}{2}\big(2u_1 + (n-1)d\big) = \dfrac{n}{2}(u_1 + u_n)$.
- The second form is Gauss's pairing: first plus last, times half the number of terms.
Find the 15th term of 7, 11, 15, …
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
7 + 14 × 4 = 63.
Geometric sequences
- $u_n = u_1 r^{\,n-1}$ and $S_n = \dfrac{u_1(1 - r^n)}{1 - r}$ for $r \ne 1$.
- When $|r| < 1$ the sum converges: $S_\infty = \dfrac{u_1}{1 - r}$.
Sequences, series and recurrence
For an arithmetic progression, u_n=a+(n-1)d and S_n=n(2a+(n-1)d)/2
Compare the model with the worked case and explain one change.
What is the common ratio of 81, 27, 9, …?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Each term ÷ previous.
Sigma notation and recurrence
- $\displaystyle\sum_{k=1}^{n} (3k + 2)$ means "add $3k + 2$ for $k = 1$ to $n$".
- A recurrence 递推关系 defines each term from the previous one: $u_{n+1} = u_n + 3$, $u_1 = 5$.
Evaluate Σ from k = 1 to 4 of (2k + 1).
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
3 + 5 + 7 + 9 = 24.
Worked example: two series
- Arithmetic: $5, 8, 11, \ldots$ has $u_1 = 5$, $d = 3$, so $u_n = 3n + 2$ and $u_{20} = 62$. $S_{20} = \dfrac{20}{2}(5 + 62) = 670$.
- Geometric: $u_1 = 48$, $r = \tfrac12$: $S_6 = \dfrac{48(1 - 2^{-6})}{1/2} = 96 \times \dfrac{63}{64} = 94.5$, and $S_\infty = \dfrac{48}{1/2} = 96$.
- Check: $S_6$ is just below $S_\infty$, as it must be.
Find the sum of the first 20 terms of 5, 8, 11, …
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
10 × (5 + 62).
Find the sum to infinity of 48, 24, 12, …
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
48 ÷ (1 − ½).
Applications
- Simple interest and linear depreciation are arithmetic; compound interest and population growth are geometric: $A = P\left(1 + \tfrac{r}{100}\right)^n$.
$S_\infty$ exists only when $|r| < 1$. For $r = 2$ the terms grow without limit; applying $\dfrac{u_1}{1 - r}$ gives a meaningless negative number.
The geometric series 3 + 6 + 12 + … has a sum to infinity.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
r = 2, so |r| > 1.
Arithmetic: $u_n = u_1 + (n-1)d$, $S_n = \tfrac n2(u_1 + u_n)$. Geometric: $u_n = u_1 r^{n-1}$, $S_n = \tfrac{u_1(1 - r^n)}{1 - r}$, and $S_\infty = \tfrac{u_1}{1 - r}$ only when $|r| < 1$. Use sigma notation and recurrences to describe sequences precisely.
$2,000 is invested at 4% compound interest per year. Write the value after n years as a geometric sequence and find the first year it exceeds$3,000.
Model, solve, check.