Bonjour voilà mon exercice que je ne comprend pas :
On pose pn le nombre de partitions d'un ensemble E a n éléments. On pose p0=1.
1-Calculer p1, p2 et p3
2-Soit En=[1,n] (intervalle d'entiers). On souhaite montrer que pour tout n entier naturel,
pn+1=somme pour k allant de 0 à n des k parmi n *pk
a)Déterminer le nombre de partitions de En+1 contenant la partie n+1
b)Soit 1<=k<=n. Déterminer le nombre de partitions contenant une partie de la forme n+1,a1, ......,ak ou les ai sont des éléments de En
c)En déduire la formule
3-Verifier les résultats de la question 1 à l'aide de la formule
4-Montrer que pour tout n entier naturel, pn<= factorielle n
Merci d'avance si vous pouviez m'aider à démarrer
