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

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

2000-10-15

arxiv.org/abs/math/0010149v1

Mathematics

Combinatorics

15 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Generating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Generating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-466030