Involutions et séries entières
(Oral Centrale)
Soit {I_{n}} le nombre d’involutions de {[\![1,n]\!]} avec {I_{0}=1}.
1. Donner {I_{1},I_{2},I_{3}}. Montrer : {I_{n+1}=I_{n}+nI_{n-1}}.
2. Montrer que {S(x)=\displaystyle\sum_{n=0}^{+\infty}\dfrac{I_{n}}{n!}x^{n}} est de rayon {R > 0}.
3. Calculer {(1\!+\!x)S(x)} et en déduire {S(x)} et {I_{n}}.
Soit {I_{n}} le nombre d’involutions de {[\![1,n]\!]} avec {I_{0}=1}.
1. Donner {I_{1},I_{2},I_{3}}. Montrer : {I_{n+1}=I_{n}+nI_{n-1}}.
2. Montrer que {S(x)=\displaystyle\sum_{n=0}^{+\infty}\dfrac{I_{n}}{n!}x^{n}} est de rayon {R > 0}.
3. Calculer {(1\!+\!x)S(x)} et en déduire {S(x)} et {I_{n}}.