Catalan Numbers - On the Right Path
Channel: Mostly Mental
Date: 26/12/2020

The Catalan numbers are a sequence that shows up in lots of places throughout mathematics.

This is part of a series on combinatorics: https://www.youtube.com/playlist?list=PLH5zdqQODdBjbFarfKUmK1uG6L-DIVcR_

Sections
0:00 Intro and definitions
1:36 Recurrence and generating function
4:49 Alternate proof
9:01 Counting paths
12:37 Other uses