Skip to main content
SpringerLink
Log in

Generating functions for powers of second-order recurrence sequences

  • Published:
Journal of Shanghai University (English Edition)

Abstract

For the sequences satisfying the recurrence relation of the second order, the generating functions for the products of the powers of these sequences are established. This study was from Carlita and Riordan who began a study on closed form of generating functions for powers of second-order recurrence sequences. This investigation was completed by Stănică. Inspired by the recent work of István about the non-closed generating functions of the products of the powers of the second-order sequences, the authors give several extensions of István’s results in this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Riordan J. Problem 4270 [J]. The American Mathematical Monthly, 1957, 64(1): 49–50.

    Article  MathSciNet  Google Scholar 

  2. Golomb S. Generating functions for powers of Fibonacci numbers [J]. DukeMathematical Journal, 1962, 29(1): 5–12.

    Google Scholar 

  3. Stănică P. Generating functions, weighted and nonweighted sums for powers of second-order recurrence sequences [J]. Fibonacci Quarterly, 2003, 41(4): 321–333.

    MATH  MathSciNet  Google Scholar 

  4. István M. Several generating functions for secondorder recurrence sequences [J]. Journal of Integer Sequences, 2009, 12: Article 09.3.7.

    Google Scholar 

  5. Wilf H S. Generating functionology [M]. London: Academic Press Incorporation, 1994: 33–39.

    Google Scholar 

  6. Sellers J A. Domino tilings and products of Fibonacci and Pell numbers [J]. Journal of Integer Sequences, 2002, 5: Article 02.1.2.

  7. Comtet L. Advanced combinatorics [M]. Dordrecht-Holland: D Redel Publishing Company, 1974: 43–52.

    Book  Google Scholar 

  8. Graham R L. Knuth D E, Patashnik O. Concrete mathematics [M]. Reading, Massachusetts: Addison-Wesley Publishing Company, 1989: 298–299.

    Google Scholar 

  9. Sloane N J A. The on-line encyclopedia of integer sequences [EB/OL]. [2011-08-11]. http://www.research.att.com/njas/sequences/.

Download references

Author information

Authors and Affiliations

  1. Department of mathematics, College of Sciences, Shanghai University, Shanghai, 200444, P. R. China

    Xiao-xia Wang  (王晓霞) & Mei Li  (李 梅)

Authors
  1. Xiao-xia Wang  (王晓霞)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mei Li  (李 梅)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao-xia Wang  (王晓霞).

Additional information

Project supported by the Shanghai Leading Academic Discipline Project (Grant No.S30104)

About this article

Cite this article

Wang, Xx., Li, M. Generating functions for powers of second-order recurrence sequences. J. Shanghai Univ.(Engl. Ed.) 15, 517–521 (2011). https://doi.org/10.1007/s11741-011-0778-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11741-011-0778-1

Keywords

2000 Mathematics Subject Classification

Search

Navigation