Please note: The matrix proof by induction is on question 1(b)