arXiv Analytics

Sign in

arXiv:math/0010149 [math.CO]AbstractReferencesReviewsResources

Generating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences

Pantelimon Stanica

Published 2000-10-15Version 1

In this paper we find closed form for the generating function of powers of any non-degenerate second-order recurrence sequence, completing a study begun by Carlitz and Riordan in 1962. Moreover, we generalize a theorem of Horadam on partial sums involving such sequences. Also, we find closed forms for weighted (by binomial coefficients) partial sums of powers of any non-degenerate second-order recurrence sequences. As corollaries we give some known and seemingly unknown identities and derive some very interesting congruence relations involving Fibonacci and Lucas sequences.

Comments: 15 pages
Categories: math.CO
Subjects: 05A10, 05A19, 11B37, 11B39, 11B65
Related articles: Most relevant | Search more
arXiv:2103.11960 [math.CO] (Published 2021-03-17)
New series with Cauchy and Stirling numbers, Part 2
arXiv:math/0403262 [math.CO] (Published 2004-03-16, updated 2004-03-24)
The Number of Convex Polyominoes and the Generating Function of Jacobi Polynomials
arXiv:1312.1141 [math.CO] (Published 2013-12-04, updated 2014-03-27)
On the number of coverings of the sphere ramified over given points

Links

Toolbox