Problem #PRU-60452

Problems Discrete Mathematics Combinatorics
 11–13  2.0

Problem

Prove that the Catalan numbers satisfy the recurrence relationship Cn=C0Cn−1+C1Cn−2+⋯+Cn−1C0. The definition of the Catalan numbers Cn is given in the handbook.