Professional Documents
Culture Documents
n
1
1 a Prove by induction that for all positive integers n, ∑ r (r + 1)= 3
n (n + 1) (n + 2) (5 marks)
r =1
2 n −1
b Hence deduce an expression, in terms of n, for ∑ r (r + 1) in the form
r =1
2
an (bn − c) where a, b and c are rational numbers to be found. (2 marks)
n
r − 1 n! − 1
2 Prove by induction that for all positive integer n, ∑ = (6 marks)
r =1 r ! n!
4 Prove by induction that for all positive integers n, 11n − 7 n is divisible by 4 (7 marks)
n
2 −1 n + 1 −n
6 Prove by inducution that for all positive integers n, = (6 marks)
1 0 n −(n − 1)
n 3n 0
3 0
7 a Prove by induction that for all positive integers n, =
1 n (7 marks)
1 1 (3 − 1) 1
2
3 0
b Given that matrix M =
1 1
Hence find an expression for (M n ) −1 in terms of n (3 marks)
© Pearson Education Ltd 2018. Copying permitted for purchasing institution only. This material is not copyright free. 1