Fibonacci Probem using Linear Algebra Methods

Click For Summary
SUMMARY

The discussion focuses on solving the Fibonacci-like recurrence relation defined by a(0) = 2, a(1) = 3, and a(k+1) = 3a(k) - 2a(k-1) using linear algebra methods. The participant has identified the transformation matrix A as [0 1; -2 3] and seeks guidance on how to utilize this matrix to derive the formula for a(k). The suggestion to diagonalize the matrix A is highlighted as a crucial step in simplifying the calculations necessary for finding a(k).

PREREQUISITES
  • Understanding of linear algebra concepts, specifically matrix multiplication and diagonalization.
  • Familiarity with recurrence relations and their solutions.
  • Knowledge of eigenvalues and eigenvectors for diagonalizing matrices.
  • Basic proficiency in mathematical notation and matrix representation.
NEXT STEPS
  • Learn how to diagonalize a matrix, specifically focusing on 2x2 matrices.
  • Study the application of eigenvalues and eigenvectors in solving linear recurrence relations.
  • Explore matrix exponentiation techniques to compute powers of matrices efficiently.
  • Investigate the relationship between linear transformations and recurrence relations in mathematical modeling.
USEFUL FOR

Students and professionals in mathematics, particularly those studying linear algebra and its applications in solving recurrence relations. This discussion is also beneficial for anyone interested in computational methods for sequence generation.

Yossarian12
Messages
1
Reaction score
0

Homework Statement



If a(0) = 2, a(1) = 3, and a(k+1) = 3a(k) - 2a(k-1), use methods of linear algebra to determine the formula for a(k).


Homework Equations





The Attempt at a Solution



I have found a matrix A such that A^k multiplied by the matrix [a(0)] = [a(k)]
[a(1)] [a(k+1)]
A = [ 0 1 ]
[ -2 3]

But I don't know what to do with this matrix A in order to solve for a(k).

Any help is appreciated. Thanks!

EDIT: The matrices are coming out weird. Matrix A is a 2x2 w/ row 1 being 0, 1...row 2 being -2, 3. The other 2 matrices are 2x1.. the first has a(0) as the first row and a(1) as the second. The other matrix has a(k) as the first row and a(k+1) as the second row.
 
Physics news on Phys.org
So, actually you're interested in an easy calculation for Ak??
Diagonalizing the matrix will certainly help you there!
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K