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.
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.