Question 1
27 marks
Self-composite linear functions: a pattern, an induction proof and limits
- Calculus
(a)(i)
3 marks
Apply to .
(a)(ii)
2 marks
Apply to .
(b)(i)
1 mark
Apply once more.
(b)(ii)
2 marks
The power of on is , and the bracket is the sum of the first powers of , starting from .
(b)(iii)
3 marks
With every term in the bracket is 1, and there are of them.
(c)
8 marks
- Claim: for all , with .
- Base case : the right side is , which is true.
- Assume it is true for .
- Apply once more.
- Put the terms over a common denominator.
- This is the formula for . It is true for and, if true for , it is true for . By induction it is true for all .
(d)
4 marks
For , as .
(e)(i)
2 marks
- With the formula is
- When is odd, .
(e)(ii)
2 marks
When is even, , so the bracket is .

