Abstract
A generalization of the well-known Fibonacci and Lucas sequences are the k-Fibonacci and k-Lucas sequences with some fixed integer \(k\ge 2\). For these sequences the first k terms are \(0,\ldots ,0,1\) and \(0,\ldots ,0,2,1\), respectively, and each term afterwards is the sum of the preceding k terms. Here we find all pairs of k-Fibonacci and k-Lucas numbers multiplicatively dependent.
Similar content being viewed by others
References
J.J. Bravo, F. Luca, On a conjecture about repdigits in \(k\)-generalized Fibonacci sequences. Publ. Math. Debr. 82(3), 623–639 (2013)
J.J. Bravo, F. Luca, On the largest prime factor of the \(k\)-Fibonacci numbers. Int. J. Numb. Theory 9(5), 1351–1366 (2013)
R.D. Carmichael, On the numerical factors of the arithmetic forms \(\alpha ^n\pm \beta ^n\). Ann. Math. 15(1), 30–70 (1913)
H. Cohen, Number Theory, Volume I: Tools and Diophantine Equations (Springer, Berlin, 2007)
C. Cooper, F.T. Howard, Some identities for \(r\)-Fibonacci numbers. Fibonacci Quart. 49(3), 231–243 (2011)
G.P. Dresden, Z. Du, A simplified Binet formula for \(k\)-generalized Fibonacci numbers. J. Integer Seq.17 (2014), Article 14.4.7
C. Fuchs, C. Hutle, F. Luca, L. Szalay, Diophantine triples and \(k\)-generalized Fibonacci sequences. Bull. Malays. Math. Sci. Soc. 41(3), 1449–1465 (2018)
C.A. Gómez, F. Luca, Multiplicative independence in \(k\)-generalized Fibonacci sequences. Lith. Math. J. 56(4), 503–517 (2016)
S. Guzmán, F. Luca, Linear combinations of factorials and \(S\)-units in a binary recurrence sequence. Ann. Math. Québec 38(2), 169–188 (2014)
M. Laurent, M. Mignotte, Y. Nesterenko, Formes linéaires en deux logarithmes et déterminants d’interpolation. J. Numb. Theory 55(2), 285–321 (1995)
E.M. Matveev, An explicit lower bound for a homogeneous rational linear form in the logarithms of algebraic numbers, II. Izv. Ross. Akad. Nauk Ser. Mat. 64(6), 125–180 (2000). translation in Izv. Math. 64(6) (2000), 1217–1269
E.P. Miles Jr., Generalized Fibonacci numbers and associated matrices. Am. Math. Mon. 67(8), 745–752 (1960)
M.D. Miller, Mathematical notes: on generalized Fibonacci numbers. Am. Math. Mon. 78(10), 1108–1109 (1971)
S.E. Rihanne, B. Faye, F. Luca, A. Togbé, Powers of two in generalized Lucas sequences. Fibonacci Quart. (2019, to appear)
D.A. Wolfram, Solving generalized Fibonacci recurrences. Fibonacci Quart. 36(2), 129–145 (1998)
Acknowledgements
The first author was supported in part by Project 71228 (Universidad del Valle). The second author worked on this project during a visit to the FLAME in Morelia, Mexico, in August 2019. This author also thanks the Universidad del Valle for support during his Ph.D. studies. The third author was supported in part by Grant CPRR160325161141 from the NRF of South Africa and the Focus Area Number Theory Grant RTNUM19 from CoEMaSS Wits. Part of this work was done when the third author visited the Max Planck Institute for Mathematics in Bonn, Germany in Fall 2019. He thanks this institution for hospitality and support.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Gómez, C.A., Gómez, J.C. & Luca, F. Multiplicative dependence between k-Fibonacci and k-Lucas numbers. Period Math Hung 81, 217–233 (2020). https://doi.org/10.1007/s10998-020-00336-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10998-020-00336-z
Keywords
- Multiplicatively dependent integers
- k-generalized Fibonacci and Lucas numbers
- Applications of lower bounds for nonzero linear forms in logarithms of algebraic numbers