Nombres de Stirling de 2nde espèce

Soit {\mathcal P=\{A_1,\ldots,A_p\}} un ensemble de {p} parties d’un ensemble {E}. On dit que {\mathcal P} est une partition de {E} en {p} classes si aucune des parties {A_k} n’est vide, si elles sont disjointes deux à deux et si leur réunion est {E}.

On note {\left\{\begin{smallmatrix}n\\[4pt]p\end{smallmatrix}\right\}} le nombre de partitions en {p} classes d’un ensemble à {n} éléments. Ces coefficients sont les nombres de Stirling de seconde espèce. Comme modèle d’ensemble à {n} éléments, on pourra prendre {E_n=\{1,2,\ldots,n\}}.

Par exemple, {\left\{\begin{smallmatrix}4\\[4pt]2\end{smallmatrix}\right\}=7} : les partitions de {E_4} en deux classes sont :
{\begin{array}{l}\{\{1,2,3\},\{4\}\},\quad\{\{1,2,4\},\{3\}\},\\[4pt]\{\{1,3,4\},\{2\}\},\quad\{\{2,3,4\},\{1\}\},\\[4pt]\{\{1,2\},\{3,4\}\},\quad\{\{1,3\},\{2,4\}\},\\[4pt]\{\{1,4\},\{2,3\}\}\end{array}}L’ordre des classes n’a pas d’importance : {\{A_1,A_2\}} et {\{A_2,A_1\}} représentent la même partition.

Par convention :
{\left\{\begin{smallmatrix}0\\[4pt]0\end{smallmatrix}\right\}=1,\quad\left\{\begin{smallmatrix}0\\[4pt]p\end{smallmatrix}\right\}=0\ (p>0),\quad\left\{\begin{smallmatrix}n\\[4pt]0\end{smallmatrix}\right\}=0\ (n>0)}

I. Premières propriétés

1. (a) Pour tout {n\in\mathbb N^*}, préciser les valeurs de {\left\{\begin{smallmatrix}n\\[4pt]1\end{smallmatrix}\right\}} et {\left\{\begin{smallmatrix}n\\[4pt]n\end{smallmatrix}\right\}}, et de {\left\{\begin{smallmatrix}n\\[4pt]p\end{smallmatrix}\right\}} si {p>n}.

1. (b) Pour tout {n\geq2}, montrer que {\left\{\begin{smallmatrix}n\\[4pt]n-1\end{smallmatrix}\right\}=\binom n2} et {\left\{\begin{smallmatrix}n\\[4pt]2\end{smallmatrix}\right\}=2^{n-1}-1}.

2. (a) On suppose {1\leq p\lt n}. Montrer que :
{\left\{\begin{smallmatrix}n\\[4pt]p\end{smallmatrix}\right\}=\left\{\begin{smallmatrix}n-1\\[4pt]p-1\end{smallmatrix}\right\}+p\left\{\begin{smallmatrix}n-1\\[4pt]p\end{smallmatrix}\right\}}Indication : considérer une partition de {E_n} en {p} classes et discuter suivant que {\{n\}} est ou n’est pas une classe.

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