Mathprepa Exercices corrigés

Cette page donne un accès à un millier d’articles du site Mathprepa (exercices corrigés tirés des oraux de X-Cachan, Mines-Ponts, Centrale, Ccp, etc.)

Série entière et dérangements

(Oral Mines-Ponts 2018)
Soit {D_{n}} le nombre de permutations de {\{1,\ldots,n\}} sans point fixe (par convention, {D_0=1}).
Soit la série entière {f(x)=\displaystyle\sum\limits_{n=0}^{+\infty}\dfrac{D_{n}}{n!}x^{n}}.
Montrer {\displaystyle\sum\limits_{p=0}^{n}\dbinom{n}{p}D_{p}=n!} et calculer {e^{x}f(x)}.
En déduire {D_{n}} sous forme de somme alternée.