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

a
a (Bot: 28 interwiki link migrálva a Wikidata d:q270513 adatába)
Ebből látszik, hogy ''C''<sub>''n''</sub> 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]]).
 
A Catalan-számokraszámok kiszámíthatóak az alábbi [[rekurzív sorozat]] segítségével:
:<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>
 
46

szerkesztés