Fibonacci matrices and matrix representation of Fibonacci numbers

MaRDI QIDQ1964722zbMATH OpenFDO

Publication date 11 December 2000

Published in Southeast Asian Bulletin of Mathematics (Search for Journal in Brave)

Fibonacci identities Fibonacci matrices matrix identities

Combinatorial identities, bijective combinatorics (05A19) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Matrices, determinants in number theory (11C20) Matrix equations and identities (15A24)

Review text

Let \(a_{11}= a_{12}= a_{21}= 1\), \(a_{22}= 0\). It is well-known that the matrix \({\mathbf A}= [a_{ij}]\), \(i,j= 1,2\), and its integral powers \({\mathbf A}^n\) satisfy the Fibonacci-type relation \({\mathbf A}^{n+1}= {\mathbf A}^n+ {\mathbf A}^{n-1}\), where \({\mathbf A}^0= \mathbf{1}\), the identity matrix. They are called the Fibonacci matrices, and for \(n>0\), the entries \(a_{ij}^n\) of \({\mathbf A}^n\) are given by \(a_{11}^n= F_{n+1}\), \(a_{12}^n= a_{21}^n= F_n\) and \(a_{22}^n= F_{n-1}\). Using elementary matrix identities, the author rediscovers several known Fibonacci identities and finds a few new ones.

Cited in

(18)

This page was built for publication: Fibonacci matrices and matrix representation of Fibonacci numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1964722)