arXiv++ Combinatorics

Browse math.CO papers from arXiv

Chebyshev Polynomials, Sliding Columns, and the $k$-step Fibonacci Numbers

Published: 2022-02-25
Comments: 5 pages. To appear in Mathematics Magazine, 2022

Abstract

We give a direct and intuitive proof (via sliding some columns up and down) of the following interesting fact: if we write out the Chebyshev polynomials in a chart and take the sums of coefficients along certain diagonals, we obtain the Fibonaccis, the Tribonaccis, the Tetranaccis, and so on.

BibTeX

Loading...