Sequences, series and recurrence
Introduzido| English | Significado |
|---|---|
| recurrence relation/rɪˈkʌrəns rɪˈleɪʃn/ | A rule that gives each term of a sequence from the term or terms before it. |
| common ratio/ˈkɒmən ˈreɪʃɪəʊ/ | razão comum |
Rabbits in Pisa, 1202
- In his book Liber Abaci of 1202, Leonardo of Pisa — Fibonacci — asked how many pairs of rabbits there would be after a year if each mature pair produced a new pair every month. The answer grows as 1, 1, 2, 3, 5, 8, 13, …: each term is the sum of the two before. That rule, $F_{n+2} = F_{n+1} + F_n$, is a recurrence relation 递推关系.
- A sequence can be given by a formula for the $n$th term or by a rule linking each term to the one before.
Continue the Fibonacci sequence 1, 1, 2, 3, 5, 8, 13, … What is the 10th term?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
21, 34, 55.
Two ways to define a sequence
- $n$th-term formula: $u_n = 3n + 2$ gives $5, 8, 11, \dots$ directly.
- Recurrence: $u_{n+1} = 2u_n - 1$, $u_1 = 3$ gives $3, 5, 9, 17, \dots$ one term at a time.
$u_{n+1} = 3u_n - 2$, $u_1 = 2$. Find $u_4$.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
2, 4, 10, 28.
Behaviour of a sequence
- Increasing: $u_{n+1} > u_n$ for all $n$; decreasing: $u_{n+1} < u_n$.
- Periodic: the terms repeat; $u_{n+1} = \dfrac{1}{u_n}$, $u_1 = 2$ gives $2, \tfrac{1}{2}, 2, \tfrac{1}{2}, \dots$ with period 2.
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.
$u_{n+1} = 4 - u_n$, $u_1 = 1$. How does the sequence behave?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
1, 3, 1, 3, …
Worked example: a sequence with a limit
A lake holds 10 tonnes of fish. Each year 20% are caught and 5 tonnes are added: $u_{n+1} = 0.8u_n + 5$, $u_1 = 10$. Find $u_3$ and the long-term amount.
- Terms: $u_2 = 13$, $u_3 = 15.4$.
- Limit: if $u_n \to L$, then $L = 0.8L + 5$, so $0.2L = 5$ and $L = 25$ tonnes.
- Meaning: the stock rises towards 25 tonnes, where the catch (5 t) equals the restocking.
$u_{n+1} = 0.5u_n + 6$. Find the limit of the sequence.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
$L = 0.5L + 6$.
Arithmetic series
- An arithmetic sequence adds a common difference $d$: $u_n = a + (n - 1)d$ and $S_n = \dfrac{n}{2}\left[2a + (n - 1)d\right]$.
- In sigma notation, $\displaystyle\sum_{r=1}^{4}(2r + 1) = 3 + 5 + 7 + 9 = 24$.
Find the sum of the first 20 terms of $7, 11, 15, \dots$
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
$10(14 + 76)$.
Geometric series
- A geometric sequence multiplies by a common ratio 公比 $r$: $u_n = ar^{n-1}$ and $S_n = \dfrac{a(1 - r^n)}{1 - r}$.
- If $|r| < 1$, the sum to infinity is $S_\infty = \dfrac{a}{1 - r}$: for $12 + 6 + 3 + \dots$, $S_\infty = \dfrac{12}{1 - \frac{1}{2}} = 24$.
Find the sum to infinity of $20 + 15 + 11.25 + \dots$
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
$r = 0.75$: $\tfrac{20}{0.25}$.
A recurrence needs a first term. $u_{n+1} = 0.8u_n + 5$ alone does not fix the sequence; $u_1 = 10$ and $u_1 = 40$ give different terms (though both tend to 25).
Sequences come from an $n$th-term formula or a recurrence with a starting value. Describe them as increasing, decreasing or periodic. For a convergent recurrence, find the limit by setting $u_{n+1} = u_n = L$. Sum arithmetic series with $S_n = \tfrac{n}{2}[2a + (n - 1)d]$ and geometric series with $S_n = \tfrac{a(1 - r^n)}{1 - r}$, and use $S_\infty = \tfrac{a}{1 - r}$ only when $|r| < 1$.
A savings account starts with £1000. Each year it earns 4% interest and then £200 is withdrawn. Write a recurrence for the balance, find the balance after 2 years, and decide what happens in the long run.
A recurrence in context.