Sums of Diagonals in Pascal’s Triangle
DOI:
https://doi.org/10.33043/EHQGGV66DzAbstract
We analyze sums of entries on diagonals of integer slope in Pascal’s triangle, obtain a recurrence relation that these diagonal sums obey, and compute their generating function. We use the generating function to approximate the exponential growth of the diagonal sums.
References
Green, Thomas M. Recurrent Sequences and Pascal’s Triangle. Mathematics Magazine, 41(1), 13-21, (1968). http://www.jstor.org/stable/2687953
Joseph A. Raab. A Generalization of the Connection Between the Fibonacci Sequence and Pascal’s Triangle. The Fibonacci Quarterly, 3(3), 21-31, (1963) https://www.fq.math.ca/Scanned/1-3/raab.pdf
Herbert S. Wilf. Generatingfunctionology. A K Peters/CRC Press, (2005).
Paul J. Karafiol et al. American Regions Math League Power & Local Contests 2009–2014. ARML, (2015).
N. J. A. Sloane. Online Encyclopedia of Integer Sequences. http://oeis.org/A000045
N. J. A. Sloane. Online Encyclopedia of Integer Sequences. http://oeis.org/A000045
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Jamisen McCrary, Russell May

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