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
{\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.
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres