Les nombres de Catalan

On rappelle que si {0\leq p\leq n}, le symbole {\dbinom np} désigne le nombre de parties à {p} éléments dans un ensemble à {n} éléments. Par convention, on pose {\dbinom np=0} si {p\lt0} ou {p>n}.

Pour tout {n} de {\mathbb N}, {C_n=\dfrac{(2n)!}{n!(n+1)!}} est appelé nombre de Catalan d’indice {n}.

I. Généralités sur les nombres de Catalan

1. (a) Montrer que pour tout entier naturel {n}, on a l’égalité {C_{n+1}=\dfrac{2(2n+1)}{n+2}C_n}.

1. (b) Donner les valeurs de {C_n} pour {0\leq n\leq7}.

Prouver les relations suivantes :

2. (a) Pour {n\geq1}, {\begin{array}{rcl}C_n&=&\dfrac1{n+1}\dbinom{2n}{n}=\dfrac1n\dbinom{2n}{n+1}\\[8pt]&=&\dbinom{2n}{n}-\dbinom{2n}{n+1}\end{array}}

2. (b) Pour {n\geq2}, {\begin{array}{rcl}C_n&=&\dfrac2{n+1}\dbinom{2n-1}{n}\\[8pt]&=&\dfrac2{n-1}\dbinom{2n-1}{n+1}\\[8pt]&=&\dbinom{2n-1}{n}-\dbinom{2n-1}{n+1}\end{array}}

2. (c) Montrer que les {C_n} sont dans {\mathbb N}, que la suite {(C_n)} est strictement croissante à partir de {n=1}, et en déduire {\lim\limits_{n\to+\infty}C_n=+\infty}.

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :