„Catalan-számok” változatai közötti eltérés

Ebből látszik, hogy ''C''_''n'' egy [[természetes szám]], amely a fent megadott első képletből nem állapítható meg azonnal. Ez a második képlet szolgál André bizonyításának alapjául. Lásd [[#Második bizonyítás|második bizonyítás]]).

 

:<math>C_0 = 1 \quad \mathrm{\acute{e}s} \quad C_{n+1}=\sum_{i=0}^{n}C_i\,C_{n-i}\quad\mbox{ahol }n\ge 0.</math>