QUESTION 6 Consider a sequence Fo, F1, F2,... which satisfies the recurrence relation Fn = 2Fn-1+3Fn-2 for all n ≥ 2. (a
Posted: Wed Jul 06, 2022 12:05 pm
QUESTION 6 Consider a sequence Fo, F1, F2,... which satisfies the recurrence relation Fn = 2Fn-1+3Fn-2 for all n ≥ 2. (a) This recurrence relation can equivalently be written as Xn = all n ≥ 2, where R is a matrix and Find R. (b) Diagonalise the matrix R. [TOTAL MARKS: 22] - (F). MS200A, Semester Two 2021/22 Xn = Rxn-1 for [3 marks] [10 marks] (c) Using your result from part (b), solve the recurrence relation if Fo = 1 and F₁ = 2. [9 marks] Page 4 of 5