Catalan sayıları
Katalan sayıları, kombinatorik matematikte birçok problemin çözümünde kullanılabilen özel bir sayı dizisi. Adını Belçikalı matematikçi Eugène Charles Catalan(1814-1894)’dan alan bu dizinin terimleri,
C_n = \frac{1}{n+1}{2n\choose n} = \frac{(2n)!}{(n+1)!\,n!} \qquad n\ge 0 \mbox{ için}. formülüyle bulunur.