3.

Mathematical Induction

Attempt ALL questions. The full marks of this test is 27.

1. Prove, by mathematical induction, that

1
1 × 4 + 2 × 5 + 3 × 6 +  + n(n + 3) =  n( n + 1)(n + 5) for all positive integers n.
3
(5 marks)

3(3n − 1)
2. (a) Prove, by mathematical induction, that 3 + 32 + 33 +  + 3n =
2
for all positive integers n.
331 (330 − 1)
(b) Hence, show that 331 + 332 +  + 360 = .
2
(6 marks)

3. Prove, by mathematical induction, that 5 n − 4n − 1 is divisible by 16 for all positive

integers n.
(5 marks)

4. Prove, by mathematical induction, that n 3 + 11n is divisible by 6 for all positive integers n.
(5 marks)

2
5. Let Tn = , where n is a positive integer.
(n + 2)(n + 4)
7 2n + 7
Prove, by mathematical induction, that T1 + T2 +  + Tn = − for all
12 (n + 3)(n + 4)
positive integers n.
(6 marks)

END OF TEST