Question 1
27 marks
Trout in a lake: a recurrence, a closed form, and proof by induction
- Number and algebra
(a)
2 marks
Use with .
(b)(i)
1 mark
Use .
(b)(ii)
2 marks
Use .
(c)(i)
2 marks
- The formula is . The bracket is a geometric sum with ratio 1.1 and terms.
- Substitute.
(c)(ii)
2 marks
Put .
(d)(i)
3 marks
- Use the given formula for .
- Factor out .
(d)(ii)
1 mark
Since , we have for every . So : the predicted number at the start of any year is greater than at the start of the next year.
(e)
4 marks
- Find where stops being positive.
- Check: and .
- At the start of year 17 there are about 607 trout. After growing by 10% there are about 668, which is fewer than the 750 to be removed. So there are no trout remaining after the removal at the end of year 17.
(f)
3 marks
- Write as a multiple of plus a constant.
- The population is constant when the coefficient of is zero.
(g)
7 marks
- Base case : the right side is , which equals the left side, so the formula is true for .
- Assume true for .
- Use .
- Put the last two terms over a common denominator.
- This is the formula with . It is true for , and if it is true for then it is true for , so by induction it is true for all .

