Source: wikibot/catalan-number
= Catalan number
{wiki=Catalan_number}
Catalan numbers are a sequence of natural numbers that have many applications in combinatorial mathematics. The \\( n \\)-th Catalan number \\( C_n \\) can be defined using the following formula: \\\[ C_n = \\frac\{1\}\{n + 1\} \\binom\{2n\}\{n\} = \\frac\{(2n)!\}\{(n + 1)!n!