Matrix representation for closed-form expression for Fibonacci numbers

In summary, the matrix representation for the closed-form expression for Fibonacci numbers is given by the formula: \begin{pmatrix} 1 & 1 \\ 1 & 0\\ \end{pmatrix} ^ n =\begin{pmatrix} F_{n+1} & F_n \\ F_n & F_{n-1}\\ \end{pmatrix}. However, this only works when F_0 = 0 and F_1 = 1. To find the matrix representation for arbitrary starting values, such as F_0 = a and F_1 = b, you can start with \begin{pmatrix}
  • #1
murshid_islam
461
20
TL;DR Summary
Matrix representation for closed-form expression for Fibonacci numbers:
From the wikipedia page for Fibonacci numbers, I got that the matrix representation for closed-form expression for Fibonacci numbers is:

[tex]\begin{pmatrix}
1 & 1 \\
1 & 0\\
\end{pmatrix} ^ n =
\begin{pmatrix}
F_{n+1} & F_n \\
F_n & F_{n-1}\\
\end{pmatrix} [/tex]

That only works when [itex]F_0 = 0[/itex] and [itex]F_1 = 1[/itex]. How can I find the matrix representation for arbitrary starting values, for example, when [itex]F_0 = a[/itex] and [itex]F_1 = b[/itex]?
 
Physics news on Phys.org
  • #2
murshid_islam said:
Summary:: Matrix representation for closed-form expression for Fibonacci numbers:

From the wikipedia page for Fibonacci numbers, I got that the matrix representation for closed-form expression for Fibonacci numbers is:

[tex]\begin{pmatrix}
1 & 1 \\
1 & 0\\
\end{pmatrix} ^ n =
\begin{pmatrix}
F_{n+1} & F_n \\
F_n & F_{n-1}\\
\end{pmatrix} [/tex]

That only works when [itex]F_0 = 0[/itex] and [itex]F_1 = 1[/itex]. How can I find the matrix representation for arbitrary starting values, for example, when [itex]F_0 = a[/itex] and [itex]F_1 = b[/itex]?
Start with
[tex]\begin{pmatrix}
a+b & b \\
b & a\\
\end{pmatrix} =

\begin{pmatrix}
F_2 & F_1 \\
F_1 & F_0\\
\end{pmatrix}
[/tex]

Then multiply repeatedly on the left by
[tex]\begin{pmatrix}
1 & 1 \\
1 & 0\\
\end{pmatrix}
[/tex]
 
  • Like
Likes PeroK and murshid_islam
  • #3
Though same as post #2,
2022-05-10 14.01.44.jpg
 
  • Like
Likes martinbn and murshid_islam

Similar threads

Replies
6
Views
2K
Replies
34
Views
2K
Replies
5
Views
1K
Replies
2
Views
1K
Replies
52
Views
3K
Back
Top