Part (a)
6 marks
Let be the statement
for .
When : LHS . RHS . Since LHS RHS, is true.
Assume is true for some , i.e.
We want to show is true, i.e.
Now,
Since , this is
so is true whenever is true.
Since is true, and true true, by mathematical induction is true for all . (shown)
Part (b)(i)
1 mark
Approach
write and compare coefficients after multiplying through.
Comparing coefficients of : , so . Comparing constants: , so , giving , .
, , so . (shown)
Part (b)(iii)
3 marks
Approach
as , , so the sum to infinity is . We need the smallest for which is within of this value, i.e. for which .
We require
By GC, checking the integers near this boundary: at , ; at , .
the smallest value of is .