MPSI B Année 2017-2018.

DS 9 le 02/05/18 22 mai 2018

Problème 3. On dénit une fonction f dans R par :

Soit E un ensemble non vide, on appelle partition de E tout ensemble U = {A1 , · · · , Ak }
x
−1)
∀x ∈ R, f (x) = e(e .
de parties de E tel que
 pour i ∈ J1, kK, chaque Ai est une partie non vide de E , a. Exprimer f 0 (x) en fonction de f (x).
 les parties A1 , · · · , Ak sont deux à deux disjointes : Ai ∩ Aj = ∅ pour tous i 6= j entre b. Montrer que f (n) (0) = Bn pour tout n ∈ N.
1 et k ,
4. Pour x ∈ R et n ∈ N∗ , on dénit rn (x) et Rn (x) par
 la réunion de Ai forme E tout entier : i∈J1,kK Ai = E .
S
Si U est une partition de E et si k est le nombre d'éléments de U , on dit aussi que U est 1 2 1
une partition de E en k parties. ex = 1 + x + x + · · · + xn + rn (x)
2! n!
f 0 (0) f (n) (0) n
I. Nombre de partitions en k parties.
f (x) = f (0) + x + ··· + x + Rn (x).
1! n!
1. Soit k et n dans N∗ . Montrer que l'ensemble des partitions de J1, nK en k parties est Exprimer rn (x) et Rn (x) à l'aide de la formule de Taylor avec reste intégral.
ni. Montrer que
Dans tout le problème, pour tout (n, k) ∈ (N∗ )2 , on note S(n, k) le nombre de partitions n
X 1
de J1, nK en k parties. On convient aussi que (n − k)!
≤ e.
k=0
S(0, 0) = 1, ∀(n, k) ∈ (N∗ )2 , S(n, 0) = S(0, k) = 0.
5. Montrer que
2. En énumérant les partitions, exprimer S(n, k) en fonction de n et k dans les cas sui- f (n+1) (1) e2

f (k) (1)

vants : ∀n ∈ N, ≤ Mn avec Mn = max , k ∈ J0, nK .
(n + 1)! n+1 k!
k > n, k = 1, k = n, n = 4 et k = 3.
 (n) 
3. En distinguant les partitions selon qu'elles contiennent ou non le singleton {n}, montrer En déduire que la suite f n!(1) tend vers 0.
que n∈N
∗ 2
∀(n, k) ∈ (N ) , S(n, k) = S(n − 1, k − 1) + kS(n − 1, k). 6. Montrer que pour tout x ∈ [−1, 1], la suite (Rn (x))n∈N tend vers 0.

II. Nombres de Bell. III. Une suite de polynômes.

Dans toute la suite, on dénit les nombres de Bell Bn par : On dénit une suite de polynômes (Hk )k∈N dans R[X] par :
n
X H0 = 1, ∀k ∈ N∗ , Hk = X(X − 1) · · · (X − k + 1).
∀n ∈ N, Bn = S(n, k).
k=0 1. Montrer que (H0 , · · · , Hn ) est une base de Rn [X].
1. Montrer que Bn est égal au nombre de partitions de l'ensemble J1, nK. 2. a. Pour tout k ∈ N, établir une expression simpliée de Hk+1 + kHk .
2. Démontrer la formule b. En déduire que
n   X n n
X
∀n ∈ N, Bn+1 = Bk . ∀n ∈ N, X n = S(n, k)Hk .
k
k=0 k=0

Cette création est mise à disposition selon le Contrat 1 Rémy Nicolai S1709E
Paternité-Partage des Conditions Initiales à l'Identique 2.0 France
disponible en ligne [Link]
MPSI B Année 2017-2018. DS 9 le 02/05/18 22 mai 2018

3. On se propose de redémontrer la formule de la question précédente par une méthode 5. Quelles sont les coordonnées de X n dans la base H ? En déduire
de dénombrement. Soit k, p, n dans N∗ . n
a. Quel est le cardinal de l'ensemble (noté F ) des fonctions de J1, nK dans J1, pK ?
X S(n, k)
Un = H
\ k+1 (X + 1).
k+1
b. Comment peut-on associer une partition de J1, nK à une fonction f ∈ F ? k=0

c. Quel est le cardinal de l'ensemble des fonctions injectives d'un ensemble à k

éléments dans J1, pK ? Exercice
d. Montrer que On dispose de deux pièces de monnaie discernables, désignées par  pièce 1  et  pièce
n
2  dans la suite de l'exercice. On eectue une série de n lancers indépendants (n ∈ N∗ )
X
n
p = S(n, k)Hk (p)
k=0 avec l'une ou l'autre des pièces selon un protocole décrit plus loin.
Au cours d'un lancer, la probabilité d'obtenir pile au cours d'un lancer est p1 pour la pièce
et en déduire la formule de III.2.b.
1 et p2 pour la pièce 2 avec 0 < p1 < 1 et 0 < p2 < 1.
On introduit des notations pour certains événements. Pour i ∈ J1, nK :
IV. Somme de puissances.   le lancer i est eectué avec la pièce 1 et donne pile  : Pi ,
Dans cette partie, n ∈ N∗ est xé. On dénit ∆ ∈ L(R[X]) par :   le lancer i est eectué avec la pièce 1 et donne face  : Fi ,
  le lancer i est eectué avec la pièce 2 et donne pile  : Pi0 ,
∀P ∈ R[X], ∆(P ) = Pb(X + 1) − P.   le lancer i est eectué avec la pièce 2 et donne face  : Fi0 .
Le protocole pour les lancers est le suivant. On choisit une des deux pièces au hasard pour
1. Pour un polynôme P non nul de degré p et de coecient dominant a, préciser le degré eectuer le premier lancer. Si le résultat d'un lancer est pile, on rejoue avec la même pièce
et le coecient dominant de ∆(P ). En déduire le noyau et l'image de ∆. sinon on change de pièce pour le lancer suivant.
L'événement  choisir la pièce 1 pour le premier lancer  est noté C1 alors que  choisir la
2. a. Montrer qu'il existe un unique polynôme Un tel que
pièce 2 pour le premier lancer  est noté C2 avec
∆(Un ) = (X + 1)n et Un (0) = 0. 1
P(C1 ) = P(C2 ) = .
2
Quel est son degré ?
b. En formant des systèmes d'équations linéaires, calculer U1 et U2 . 1. Dans cette question n = 2.
c. Montrer que a. Quelle est la probabilité d'eectuer le second lancer avec la pièce 1 ?
p
X b. On eectue le second lancer avec la pièce 1. Quelle est la probabilité que la premier
∀p ∈ N, Un (p) = kn .
lancer ait été eectué avec la pièce 2 ?
k=0
2. Dans cette question, n = 6.
3. Montrer que
Z k Z k+1 a. Sachant que la pièce 1 a été choisie pour le premier lancer, calculer (en fonction
∀k ∈ N∗ , xn dx ≤ k n ≤ xn dx. de p1 et p2 ) la probabilité de l'événement  obtenir successivement pile puis face
k−1 k
avec la pièce 1 puis deux fois pile avec la pièce 2 . On note A cet événement.
En déduire un équivalent pour la suite (Un (p))p∈N∗ . b. Sachant que la pièce 2 a été choisie pour le premier lancer, calculer (en fonction
4. On note ∆n l'endomorphisme induit par ∆ sur le sous-espace stable Rn [X]. de p1 et p2 ) la probabilité de l'événement  jouer cinq fois de suite avec la pièce
Déterminer la matrice A de ∆n dans la base H = (H0 , · · · , Hn ). 2 puis jouer le sixième lancer avec la pièce 1 . On note B cet événement.

Cette création est mise à disposition selon le Contrat 2 Rémy Nicolai S1709E
Paternité-Partage des Conditions Initiales à l'Identique 2.0 France
disponible en ligne [Link]
MPSI B Année 2017-2018. DS 9 le 02/05/18 22 mai 2018

c. Sachant que le premier lancer a été eectué avec la pièce 1, quelle est la probabilité
de jouer les deux lancers suivant avec des pièces diérentes ?
d. Quelle est la probabilité d'eectuer les trois premiers lancers avec la même pièce ?
3. Dans cette question, n = 12. Sachant que l'on a joué le dixième lancer avec la pièce 1,
quelle est la probabilité de jouer le douzième avec la pièce 2 ?

Cette création est mise à disposition selon le Contrat 3 Rémy Nicolai S1709E
Paternité-Partage des Conditions Initiales à l'Identique 2.0 France
disponible en ligne [Link]