Tag Archives: Catalan numbers

“Mathematics Made Difficult” by Carl E. Linderholm

I have seen attributed to Halmos (Linderholm’s advisor) the description of this book as an in-joke to the mathematical community, and that’s about right: I don’t think it would be possible to explain why it’s funny to someone who doesn’t … Continue reading

Posted in Academia, Book reviews, Books, Math | Tagged , | Leave a comment

Proof by induction

If you’re solving a combinatorial problem depending on a parameter n and the first few values are 1, 1, 2, 5, 14, your sequence is the Catalan numbers.  If the next term of the sequence is 42, that constitutes a … Continue reading

Posted in Combinatorics | Tagged , | Leave a comment