Monthly Archives: December 2015

Integrality of the Catalan Numbers via Kummer’s Theorem

Why is the nth Catalan number, , an integer?  If you know one of its combinatorial interpretations, then the answer is clear, but how do you get integrality strictly from this formula?  In this post I’m going to discuss how one can … Continue reading

Posted in binomial coefficients, Catalan numbers, number theory | Leave a comment