Valeur du déterminant de Vandermonde : énoncé (MPSI)
Valeur du déterminant de Vandermonde
$$V(x_1,\dots,x_n)=\prod_{1\leqslant i<j\leqslant n}(x_j-x_i).$$ En particulier, $V(x_1,\dots,x_n)\neq0$ si et seulement si les $x_i$ sont deux à deux distincts.
Démonstration : Valeur du déterminant de Vandermonde
Par récurrence sur n
Pour $n=1$, $V(x_1)=1$ et le produit vide vaut $1$. Soit $n\geqslant2$ ; supposons la formule vraie au rang $n-1$.
On effectue successivement $C_n\leftarrow C_n-x_1C_{n-1}$, puis $C_{n-1}\leftarrow C_{n-1}-x_1C_{n-2}$, …, jusqu'à $C_2\leftarrow C_2-x_1C_1$. Chaque opération utilise une colonne pas encore modifiée, donc le déterminant est inchangé. Le coefficient $(i,k)$ devient, pour $k\geqslant2$ : $$x_i^{k-1}-x_1x_i^{k-2}=x_i^{k-2}(x_i-x_1).$$ La première ligne devient $(1,0,\dots,0)$. En développant selon cette ligne : $$V(x_1,\dots,x_n)=\det\big(x_i^{k-2}(x_i-x_1)\big)_{2\leqslant i,k\leqslant n}.$$ Par linéarité par rapport à chaque ligne, on factorise $x_i-x_1$ dans la ligne d'indice $i$ : $$V(x_1,\dots,x_n)=\prod_{i=2}^n(x_i-x_1)\;\det\big(x_i^{k-2}\big)_{2\leqslant i,k\leqslant n}=\prod_{i=2}^n(x_i-x_1)\;V(x_2,\dots,x_n).$$ L'hypothèse de récurrence donne $V(x_2,\dots,x_n)=\prod_{2\leqslant i<j\leqslant n}(x_j-x_i)$, d'où la formule au rang $n$.
Enfin, le produit est non nul si et seulement si aucun facteur $x_j-x_i$ ($i<j$) n'est nul.
Vérification sur un cas
$V(1,2,3)=(2-1)(3-1)(3-2)=2$. Directement, en développant selon la première ligne : $$\det\begin{pmatrix}1&1&1\\1&2&4\\1&3&9\end{pmatrix}=(18-12)-(9-4)+(3-2)=6-5+1=2.$$
Ordre des facteurs
Le facteur est $x_j-x_i$ avec $i<j$ (le plus grand indice en premier), quand les puissances croissent de gauche à droite. Écrire $\prod_{i<j}(x_i-x_j)$ multiplie le résultat par $(-1)^{n(n-1)/2}$, ce qui est faux dès que $n(n-1)/2$ est impair, par exemple pour $n=2$ ou $n=3$.
S’entraîner
- Un déterminant 4 x 4 par la méthode du pivot
- Règles de calcul en taille 3
- Inversibilité selon un paramètre
- Signature de la permutation miroir
- Matrices min et max