Abstract
Sums of products of a fixed number of Fibonacci(-type) numbers can be computed automatically. This extends, at least in principle, various results about two factors that appeared in the literature. More general results (with an arbitrary number of factors) where then guessed and eventually proved by traditional (“human”) methods.
Similar content being viewed by others
References
G. E. Andrews, R. Askey and R. Roy, Special Functions, Cambridge University Press (2000).
H. W. Gould, The bracket function and Fountené–Ward generalized binomial coefficients with application to Fibonomial coefficients, The Fibonacci Quarterly, 7 (1969), 23–40.
V. E. Hoggatt Jr., Fibonacci numbers and generalized binomial coefficients, The Fibonacci Quarterly, 5 (1967), 383–400.
E. Kilic, N. Ömür and Y. Ulutas, Binomial sums whose coefficients are products of terms of binary sequences, Utilitas Mathematica, 84 (2011), 45–52.
Kilic E.: Sums of the squares of terms of sequence {u n }. Proc. Indian Acad. Sci., 118, 27–41 (2008)
M. Kauers and B. Zimmermann, Computing the algebraic relations of C-finite sequences and multisequences, J. Symbolic Comput., 43 (2008), 787–803.
T. Koshy, Fibonacci and Lucas Numbers with Applications, Pure and Applied Mathematics, Wiley-Interscience (New York, 2001).
Melham R. S.: On sums of powers of terms in a linear recurrence. Portugal. Math., 56, 501–508 (1999)
I. Nemes and M. Petkovs̆ek, RComp: a Mathematica package for computing with recursive sequences, J. Symbolic Comput., 20 (1995), 745–753.
K. S. Rao, Some properties of Fibonacci numbers, The Amer. Math. Monthly, 60 (1953), 680–684.
S. Vajda, Fibonacci & Lucas Numbers, and the Golden Section, John Wiley & Sons, Inc. (New York, 1989).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kilic, E., Prodinger, H. Sums of products of generalized Fibonacci and Lucas numbers. Acta Math. Hungar. 145, 17–25 (2015). https://doi.org/10.1007/s10474-014-0473-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-014-0473-6