Ivan Shishkin, Rye (1878)

Problems/Linear algebraUnreviewed

Inversion de Pascal

by Sequoia·
40
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
Français

This problem was submitted to Pascal’s Ghost.

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(a_k)_k et (bk)k(b_k)_k reliées par la relation
nN,bn=k=0n(nk)ak.\forall n\in\N, b_n=\sum_{k=0}^n \binom{n}{k}\,a_k.On cherche alors à exprimer les ana_n uniquement en fonction des bkb_k, soit à inverser cette formule.

On définit φ\varphi l'endomorphisme de R[X]\mathbb{R}[X] tel que φ(P)(X)=P(X+1)\varphi(P)(X)=P(X+1) pour tout PR[X]P\in\mathbb{R}[X]. On rappelle que la base canonique de R[X]\R[X] est la famille (Xn)nN=(1,X,X2,)(X^n)_{n\in\N}=(1,X,X^2,\dots).

  1. Montrer que φ\varphi est bijectif. On pourra pour cela chercher à exhiber sa réciproqueEN.
  2. Déterminer la matrice de φ\varphi dans la base canonique et montrer qu’elle est triangulaire supérieure.
  3. Déterminer l’inverse de la matrice de la question précédente.
  4. En déduire la formule d'inversion de Pascal
    nN,an=k=0n(nk)(1)nkbk.\forall n\in\N, a_n=\sum_{k=0}^n\binom{n}{k}(-1)^{n-k} \,b_k.
  5. Application: On note dnd_n le nombre de permutations de taille nn sans point fixe. Montrer que n!=k=0n(nk)dkn!=\sum_{k=0}^n\binom{n}{k} d_k puis utiliser la formule d’inversion de Pascal pour en déduire que:
    nN,dn=n!k=0n(1)kk!.\forall n\in\N, d_n=n!\sum_{k=0}^n\frac{(-1)^k}{k!}.
I solved itMark it doneAdd to my listKeep it in your list

Solutions

0
Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.