(Oral Centrale)
Soit {I_{n}} le nombre d’involutions de {[\![1,n]\!]}.
Par convention, on pose {I_{0}=1}.
-
Donner {I_{1},I_{2},I_{3}}.
Montrer : {\forall\, n\in\,\mathbb{N}^*,\;I_{n+1}=I_{n}+nI_{n-1}}.
-
Montrer que {S\!=\!\!\displaystyle\sum_{n=0}^{+\infty}\dfrac{I_{n}}{n!}x^{n}} a un rayon {R\!>\!0}
-
Calculer {(1\!+\!x)S(x)}. En déduire {S(x)} et {I_{n}}.
|
Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez :
Pour poursuivre votre exploration, vous pouvez :