Skip to main content
SpringerLink
Log in

Sums of the squares of terms of sequence {u n }

  • Published:
Proceedings Mathematical Sciences Aims and scope Submit manuscript

Abstract

In this paper, we consider generalized Fibonacci type second order linear recurrence {u n }. We derive a generating matrix for both the sums of squares, ∑ n i=0 u 2 i and the products of the form u n u n+2. We also derive explicit formulas for the sums and products by using matrix methods. Then we give a matrix method to generate the sums of product of two consecutive terms u n u n+1 as well as the product, u n u n+2. Further we give generating functions and combinatorial representations of the sums of squares of terms of {u n } and the product, u n u n+2.

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. Bong N H, Fibonacci matrices and matrix representation of Fibonacci numbers, Southeast Asian Bull. Math. 23(3) (1999) 357–374

    MATH  MathSciNet  Google Scholar 

  2. Byrd P F, Problem B-12: A Lucas Determinant, Fibonacci Quart. 1(4) (1963) 78

    MathSciNet  Google Scholar 

  3. Cahill N D and Narayan D A, Fibonacci and Lucas numbers as tridiagonal matrix determinants, Fibonacci Quart. 42(3) (2004) 216–221

    MATH  MathSciNet  Google Scholar 

  4. Cahill N D, D’Errica J R, Narayan D A and Narayan J Y, Fibonacci Determinants, College Math. J. 3(3) (2002) 221–225

    Article  Google Scholar 

  5. Chen W Y C and Louck J D, The combinatorial power of the companion matrix, Linear Algebra Appl. 232 (1996) 261–278

    Article  MATH  MathSciNet  Google Scholar 

  6. Er M C, Sums of Fibonacci numbers by matrix methods, Fibonacci Quart. 22(3) (1984) 204–207

    MATH  MathSciNet  Google Scholar 

  7. Ercolano J, Matrix generators of Pell sequences, Fibonacci Quart. 17(1) (1979) 71–77

    MATH  MathSciNet  Google Scholar 

  8. Kalman D, Generalized Fibonacci numbers by matrix methods, Fibonacci Quart. 20(1) (1982) 73–76

    MATH  MathSciNet  Google Scholar 

  9. Kilic E and Tasci D, On families of Bipartite graphs associated with sums of Fibonacci and Lucas numbers, Ars Combin., to appear

  10. Kilic E and Tasci D, On families of Bipartite graphs associated with sums of generalized order-k Fibonacci and Lucas numbers, Ars Combin., to appear

  11. Kilic E and Tasci D, On the generalized order-k Fibonacci and Lucas numbers, Rocky Mountain J. Math. 36(6) (2006) 1915–1926

    Article  MATH  MathSciNet  Google Scholar 

  12. Kilic E and Tasci D, On the second order linear recurrence satisfied by the permanent of generalized doubly stochastic matrices, Ars Combin., to appear

  13. Kilic E and Tasci D, On the generalized Fibonacci and Pell sequences by Hessenberg matrices, Ars Combin., to appear

  14. Kilic E and Tasci D and Haukkanen P, On the generalized Lucas sequences by Hessenberg matrices, Ars Combin., to appear

  15. Kilic E and Tasci D, On sums of second order linear recurrences by Hessenberg matrices, Rocky Mountain J. Math., to appear

  16. Kilic E and Tasci D, On sums of second order linear recurrences by Hessenberg matrices, Rocky Mountain J. Math., to appear

  17. Kilic E and Tasci D, On the second order linear recurrences by tridiagonal matrices, Ars Combin., to appear

  18. Kilic E and Tasci D, On the permanents of some tridiagonal matrices with applications to the Fibonacci and Lucas numbers, Rocky Mountain J. Math. 37(6) (2007) 203–219

    Article  MathSciNet  Google Scholar 

  19. Kilic E and Tasci D, The generalized Binet formula, representation and sums of the generalized order-k Pell numbers, Taiwanese J. Math. 10(6) (2006) 1661–1670

    MATH  MathSciNet  Google Scholar 

  20. Koshy T, Fibonacci and Lucas numbers with applications. Pure and Applied Mathematics (2001) (New York: Wiley-Interscience) pp. 215–238

    Google Scholar 

  21. Lee G-Y, Lee S-G, Kim J-S and Shin H K, The Binet formula and representations of k-generalized Fibonacci numbers, Fibonacci Quart. 39(2) (2001) 158–164

    MATH  MathSciNet  Google Scholar 

  22. Lee G-Y and Lee S-G, A note on generalized Fibonacci numbers, Fibonacci Quart. 33 (1995) 273–278

    MATH  MathSciNet  Google Scholar 

  23. Lee G-Y, k-Lucas numbers and associated bipartite graphs, Linear Algebra Appl. 320 (2000) 51–61

    Article  MATH  MathSciNet  Google Scholar 

  24. Lehmer D, Fibonacci and related sequences in periodic tridiagonal matrices, Fibonacci Quart. 13 (1975) 150–158

    MATH  MathSciNet  Google Scholar 

  25. Minc H, Permanents of (0, 1)-circulants, Canad. Math. Bull. 7(2) (1964) 253–263

    MATH  MathSciNet  Google Scholar 

  26. Miles Jr E P, Generalized Fibonacci numbers and associated matrices, Am. Math. Monthly 67 (1960) 745–752

    Article  MATH  MathSciNet  Google Scholar 

  27. Strang G, Introduction to linear algebra, 3rd ed. (2003) (Wellesley-Cambridge: Wellesley, MA)

    Google Scholar 

  28. Strang G and Borre K, Linear algebra. Geodesy and GPS (1997) (Wellesley-Cambridge: Wellesley, MA) pp. 555–557

    Google Scholar 

  29. Tasci D and Kilic E, On the order-k generalized Lucas numbers, Appl. Math. Comput. 155(3) (2004) 63–641

    Article  MathSciNet  Google Scholar 

  30. Wilf H S, Generating functionology, third edition (2006) (Wellesley, MA: A K Peters, Ltd)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics Department, TOBB Economics and Technology University, 06560, Sögütözü, Ankara, Turkey

    Emrah Kilic

Authors
  1. Emrah Kilic
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Emrah Kilic.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kilic, E. Sums of the squares of terms of sequence {u n }. Proc Math Sci 118, 27–41 (2008). https://doi.org/10.1007/s12044-008-0003-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12044-008-0003-y

Keywords

Search

Navigation