Catalan Numbers - On the Right Path

The Catalan numbers are a sequence that shows up in lots of places throughout mathematics. This is part of a series on combinatorics:    • Combinatorics   Sections 0:00 Intro and definitions 1:36 Recurrence and generating function 4:49 Alternate proof 9:01 Counting paths 12:37 Other uses