Sequences, series and recurrence
引入| English | 释义 | 拼音 |
|---|---|---|
| recurrence relation/rɪˈkʌrəns rɪˈleɪʃn/ | 递推关系 | dì tuī guān xì |
| common ratio/ˈkɒmən ˈreɪʃɪəʊ/ | 公比 | gōng bǐ |
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?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
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$.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
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?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
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.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
$L = 0.5L + 6$.
Sigma notation
- $\displaystyle\sum_{r=1}^{n} u_r$ means $u_1 + u_2 + \dots + u_n$.
- $\displaystyle\sum_{r=1}^{4}(2r + 1) = 3 + 5 + 7 + 9 = 24$.
Evaluate $\displaystyle\sum_{r=1}^{5} r^2$.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
$1 + 4 + 9 + 16 + 25$.
Arithmetic series
- An arithmetic sequence has a common difference $d$: $u_n = a + (n - 1)d$.
- Its sum is $S_n = \dfrac{n}{2}\left[2a + (n - 1)d\right]$; the geometric case uses the common ratio 公比 $r$ instead.
Find the sum of the first 20 terms of $7, 11, 15, \dots$
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
$10(14 + 76)$.
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$. Use sigma notation and $S_n = \tfrac{n}{2}[2a + (n - 1)d]$ for arithmetic series.
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.