The Properties of the Lucas Triangle and its Relationship to other Integer Sequences
DOI:
https://doi.org/10.5281/zenodo.21054767Keywords:
Triangular Array, Pascal Triangle, Recursion, Combinatorics, Lucas NumberAbstract
This study focuses on the construction and analysis of the Lucas Triangle as a recursive triangular array of integers related to Pascal’s Triangle and Lucas numbers. The study establishes the formation of the Lucas Triangle and investigates its mathematical properties through the development and proof of various theorems, propositions, and lemmas. Several combinatorial and divisibility properties of the triangle are derived, including closed-form representations and row sum identities. Furthermore, the study explores how the entries of the Lucas Triangle generate significant integer sequences such as natural numbers, odd numbers, square numbers, Lucas numbers, Fibonacci numbers, central binomial coefficients, triangular numbers, Catalan numbers, and square pyramidal numbers. To support computation and visualization, Python programming in Google Colab was utilized to generate and analyze the entries of the Lucas Triangle. The findings reveal that the Lucas Triangle possesses rich recursive and combinatorial structures that establish meaningful relationships among various integer sequences. The study contributes to the broader investigation of triangular arrays and recursive number patterns in discrete mathematics and number theory.
Downloads
References
Azarian, M. K. (2012). Identities involving Lucas or Fibonacci and Lucas numbers as binomial sums. International Journal of Contemporary Mathematical Sciences, 7(45), 2221–2227.
Barry, P. (2016). Riordan arrays: A primer. Logic Press.
Benjamin, A. T., & Quinn, J. J. (2003). Proofs that really count: The art of combinatorial proof. Mathematical Association of America.
Bondarenko, B. A. (1993). Generalized Pascal triangles and pyramids. Fibonacci Association. (Original work published 1990 in Russian)
Conway, J. H., & Guy, R. K. (1996). The book of numbers. Springer. https://doi.org/10.1007/978-1-4612-4072-3
Deléham, P. (2009, March 19). Comment on Catalan numbers in the Lucas Triangle. In N. J. A. Sloane (Ed.), The On-Line Encyclopedia of Integer Sequences: A029635 (“Lucas triangle”). OEIS Foundation. https://oeis.org/A029635
Falcon, S. (2012). On the Lucas triangle and its relationship with the kkk-Lucas numbers. Journal of Mathematical and Computational Science, 2(3), 425–434.
Feinberg, M. (1967). A Lucas triangle. The Fibonacci Quarterly, 5(5), 486–490.
Gould, H. W. (1972). Combinatorial identities. Morgantown Printing and Binding.
Graham, R. L., Knuth, D. E., & Patashnik, O. (1994). Concrete mathematics: A foundation for computer science (2nd ed.). Addison-Wesley.
Koshy, T. (2001). Fibonacci and Lucas numbers with applications. Wiley-Interscience.
Ollerton, R. L., & Shannon, A. G. (1998). Some properties of generalized Pascal squares and triangles. The Fibonacci Quarterly, 36(2), 98–109.
Posamentier, A. S., & Lehmann, I. (2007). The (Fabulous) Fibonacci numbers (pp. 97–105). Prometheus Books.
Robbins, N. (2005). The Lucas triangle revisited. The Fibonacci Quarterly, 43(2), 142–148.
Shapiro, L. W., Getu, S., Woan, W.-J., & Woodson, L. C. (1991). The Riordan group. Discrete Applied Mathematics, 34(1–3), 229–239.
Sloane, N. J. A. (Ed.). (2024). Sequence A000032: Lucas numbers. The On-Line Encyclopedia of Integer Sequences. OEIS Foundation. https://oeis.org/A000032
Sloane, N. J. A. (Ed.). (2024). Sequence A029635: Lucas triangle (or (1,2)-Pascal triangle) read by rows. The On-Line Encyclopedia of Integer Sequences. OEIS Foundation. Retrieved July 18, 2025, from https://oeis.org/A029635
Sprugnoli, R. (1994). Riordan arrays and combinatorial sums. Discrete Mathematics, 132(1–3), 267–290.
Stanley, R. P. (2012). Enumerative combinatorics (Vol. 1, 2nd ed.). Cambridge University Press.
Stanley, R. P. (2015). Catalan numbers. Cambridge University Press.
Downloads
Published
Issue
Section
License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.