Showing the Français version because no English translation exists yet. Add that translation.
Unreviewed. This problem has not been reviewed by trusted users yet.
On considère deux suites de réels (ak)k et (bk)k reliées par la relation
∀n∈N,bn=k=0∑n(kn)ak.On cherche alors à exprimer les an uniquement en fonction des bk, soit à inverser cette formule.
On définit φ l'endomorphisme de R[X] tel que φ(P)(X)=P(X+1) pour tout P∈R[X]. On rappelle que la base canonique de R[X] est la famille (Xn)n∈N=(1,X,X2,…).
- Montrer que φ est bijectif. On pourra pour cela chercher à exhiber sa réciproqueEN.
- Déterminer la matrice de φ dans la base canonique et montrer qu’elle est triangulaire supérieure.
- Déterminer l’inverse de la matrice de la question précédente.
- En déduire la formule d'inversion de Pascal
∀n∈N,an=k=0∑n(kn)(−1)n−kbk.
- Application: On note dn le nombre de permutations de taille n sans point fixe. Montrer que n!=∑k=0n(kn)dk puis utiliser la formule d’inversion de Pascal pour en déduire que:
∀n∈N,dn=n!k=0∑nk!(−1)k.