Prove by induction that, for n ∈ Z⁺ , [3 , -2 ; 2 , -1]ⁿ = [2n+1 , -2n ; 2n , 1-2n]

STEP 1: Prove that the theorem holds for n = 1. Substitute n = 1 into the equation and show that the LHS = RHS.
STEP 2: Assume that the relation is true when n = k.
STEP 3: Prove that the relation holds for n = k + 1, using the fact that it is true when n = k. This can be done by multiplying the matrix  [2k+1 , -2k ; 2k , 1-2k] by the matrix  [3 , -2 ; 2 , -1] (equivalent of raising the power on the LHS by 1). Simplifying and rearranging the result will yield: [2(k+1) +1 , -2(k+1) ; 2(k+1) , 1-2(k+1)].
STEP 4: Result shows that the equation holds when n = k + 1. Thus, if true for n = 1, must be true for all positive integers.

FT

Related Maths A Level answers

All answers ▸

Integration by parts: Integrate the expression x.ln(x) between 1 and 2.


Find the co ordinates and nature of the turning points of the curve C withe equation, y=2x^3-5x^2-4x+2


Simplify √32 + √18 giving your answer in the form of a√2.


Find the equation of the the tangent to the curve y=x^3 - 7x + 3 at the point (1,2)