A Unified Explicit Binet Formula for 3rd-Order Linear Recurrence Relations
DOI:
https://doi.org/10.62298/advmath.11Keywords:
Linear Recurrence Relations, Generalized tribonacci sequence, Unified explicit Binet formulaAbstract
In this paper, third order generalized linear recurrence relation Vn (aj , pj) = p1Vn−1 + p2Vn−2 + p3Vn−3, p3 ≠ 0, is studied to generate a generalized Tribonacci sequence, where pj , Vj = aj are arbitrary integers. Generalized generating function for the 3rd order general tribonacci sequence is derived, and then new unified explicit generalized Binet formulas is obtained. This formula is then compared with existing ones. Furthermore, by imposing specific constraints on the initial terms and coefficients of the recurrence relation, the formula is specialized to the Fibonacci sequence and other Fibonacci-like sequences by appropriately selecting pj , Vj = aj.
References
[1] V.E. Hoggat, Fibonacci and Lucas Numbers, Houghton-Mifflin, Palo Alto, (1969). [Web]
[2] T. Koshy, Fibonacci and Lucas Numbers with Applications, Wiley, New York, (2001). [CrossRef] [Scopus]
[3] S. Vajda, Fibonacci and Lucas numbers, and the Golden Section: Theory and Applications, Ellis Horwood limited, Chichester, (1989).
[4] N.N. Vorobiev, Fibonacci Numbers, Basel, Birkhäuser Verlag, (2002). [CrossRef]
[5] G.P.B. Dresden and Z. Du, A simplified Binet formula for k-generalized Fibonacci numbers, J. Integer Seq., 17(4) (2014), 1-9. [Scopus] [Web of Science]
[6] W.R. Spickerman and R.N. Joyner, Binet’s formula for the recursive sequence of order k, Fibonacci Quart., 22(4) (1984). 327–331. [CrossRef] [Web of Science]
[7] M. Feinberg, Fibonacci-Tribonacci, Fibonacci Quart., 1(3) (1963), 71-74. [CrossRef]
[8] W.R. Spickerman, Binet’s formula for the Tribonacci sequence, Fibonacci Quart., 20(2) (1982), 118-120. [CrossRef] [Web of Science]
[9] T. Komatsu, Convolution identities for Tribonacci numbers, Ars Comb., 136 (2018), 199-210. [Scopus] [Web of Science]
[10] R. Frontczak, Convolutions for generalized Tribonacci numbers and related results, Int. J. Math. Anal., 12(7) (2018), 307-324. [CrossRef]
[11] A.G. Shannon, Iterative formulas associated with generalized third-order recurrence relations, SIAM J. Appl. Math., 23(3) (1972), 364-368. [CrossRef]
[12] A.C.F. Bueno, A note on generalized Tribonacci sequence, Notes Number Theory Discrete Math., 21(1) (2015), 67-69. [Web of Science]
[13] G. Cerda-Morales, On a generalization for tribonacci quaternions, Mediterranean J. Mat., 14(6)239 (2017), 1-12. [CrossRef] [Scopus] [Web of Science]
[14] F.T. Howard, A Tribonacci identity, Fibonacci Quart., 39(4) (2001), 352-357. [CrossRef] [Scopus] [Web of Science]
[15] P.Y. Lin, De Moivre-type identities for the Tribonacci numbers, Fibonacci Quart., 26(2) (1988), 131-134. [CrossRef] [Web of Science]
[16] S. Pethe,Some identities for Tribonacci sequences, Fibonacci Quart., 26(2) (1988), 144-151. [CrossRef] [Web of Science]
[17] Y. Soykan, Tribonacci and Tribonacci-Lucas sedenions, Mathematics, 7(1) (2019), 74. [CrossRef] [Scopus] [Web of Science]
[18] C.C. Yalavigi, Properties of Tribonacci numbers, Fibonacci Quart., 10(3) (1972), 231-246. [CrossRef]
[19] A.G. Shannon and A.F. Horadam, Some properties of third-order recurrence relations, Fibonacci Quart., 10(2) (1972), 135-146. [CrossRef]
[20] M.E. Waddill and L. Sacks, Another generalized Fibonacci sequence, Fibonacci Quart., 5(3) (1967), 209-222. [CrossRef]
[21] T. Komatsu and R. Li, Convolution identities for Tribonacci numbers with symmetric formulae, Math. Rep., 21(1), (2019), 27–47. [Scopus]
[22] Y. Soykan, İ. Okumus and E. Taşdemir On Genralized Tribonacci sedenions, Sarajevo J. Math, 16(1) (2022), 103-122. [CrossRef]
[23] A. Scott, T. Delaney and V. Hoggatt Jr., The Tribonacci sequence, Fibonacci Quart., 15(3) (1977), 193-200. [CrossRef]
[24] M.D. Miller, On generalized Fibonacci numbers, The Amer. Math. Monthly, 78(10) (1971), 1108-1109. [CrossRef]
[25] M. Catalani, Identities for Tribonacci-related sequences, (2002). [Web]
[26] F. Ignatius and S. Kaspar, A new graph labeling with Tribonacci, Fibonacci and Triangular numbers, Discov. Sustain., 5(1) (2024), 130. [CrossRef] [Scopus] [Web of Science]
[27] F. Luca, J. Odjoumani and A. Togbé, Tribonacci numbers that are products of two Fibonacci numbers, Fibonacci Quart., 61(4) (2023), 298–304. [CrossRef] [Scopus] [Web of Science]
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Kishori Lal Verma
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
