Lecture 7: Generating Functions for Catalan Numbers
MIT OpenCourseWare · 71:49
This lecture derives the ordinary generating function for the Catalan numbers from the binary-tree recurrence, solves \(C(x)=1+xC(x)^2\) by taking the minus square-root branch, and extracts the closed form \(Cn=\frac{...