Abstract
We first consider the companion matrix associated with the characteristic polynomial of a linear recurrence relation, and we investigate its powers. Next, we introduce a new matrix associated with a given linear recurrence sequence, and we get a factorization of this matrix. Finally, we give several applications of our results. Actually, we obtain some identities concerning Fibonacci, Lucas, Pell, and Jacobsthal numbers using matrix theory.
Similar content being viewed by others
References
Er, M.C.: Sums of Fibonacci numbers by matrix methods. Fibonacci Quart 22(3), 204–207 (1984)
Everman, D., Danese, A.E., Venkannayah, K., Scheuer, E.M.: Elementary problems and solutions: solutions: E1396. Am. Math. Monthly 67(7), 694 (1960)
Ferns, H.H.: Elementary problems and solutions: problem B-106. Fibonacci Quart 5(1), 107 (1967)
Kalman, D.: Generalized Fibonacci numbers by matrix methods. Fibonacci Quart 20(1), 73–76 (1982)
Kilic, E., Stănică, P.: A matrix approach for general higher order linear recurrences. Bull. Malays. Math. Sci. Soc. 34(1), 51–67 (2011)
Mana, P.: Elementary problems and solutions: problem B-152. Fibonacci Quart 7(3), 336 (1969)
Sloane, N.J.A.: The on-line encyclopedia of integer sequences. Published electronically at http://www.research.att.com/~njas/sequences/
Sharpe, B.: On sums \({F}^2_x\pm {F}^2_y\). Fibonacci Quart 3(1), 63 (1965)
Tadlock, S.B.: Products of odds. Fibonacci Quart 3(1), 54–56 (1965)
Taylor, L.: Elementary problems and solutions: problem B-460. Fibonacci Quart 20(4), 368–369 (1982)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Emrah Kilic.
In memory of Professor Michael Neumann.
Rights and permissions
About this article
Cite this article
Moghaddamfar, A.R., Salehy, S.N. & Salehy, S.N. A Matrix-Theoretic Perspective on Some Identities Involving Well-Known Sequences. Bull. Malays. Math. Sci. Soc. 41, 15–28 (2018). https://doi.org/10.1007/s40840-015-0216-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40840-015-0216-z
Keywords
- Recurrence relation
- Matrix factorization
- Fibonacci sequence
- Lucas sequence
- Pell sequence
- Jacobsthal sequence