ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 17 — Groupe symétrique et déterminants · Calcul des déterminants

Exercice 48

Démonstration

Déterminant de Cauchy. Soit a1a_{1}, …, ana_{n}, b1b_{1}, …, bnb_{n} des réels tels que ai+bj≠0a_{i} + b_{j} \neq 0 pour tous ii, jj.

1. Montrer que det⁡(1ai+bj)1⩽i,j⩽n=∏1⩽i<j⩽n(aj−ai)(bj−bi)∏1⩽i,j⩽n(ai+bj).\det\Big(\frac{1}{a_{i} + b_{j}}\Big)_{1 \leqslant i, j \leqslant n} = \frac{\prod_{1 \leqslant i < j \leqslant n} (a_{j} - a_{i})(b_{j} - b_{i})}{\prod_{1 \leqslant i, j \leqslant n} (a_{i} + b_{j})}. On pourra soustraire la dernière colonne à chacune des autres, puis la dernière ligne à chacune des autres, et raisonner par récurrence sur nn.

2. En déduire que la matrice (1i+j−1)1⩽i,j⩽n\Big(\dfrac{1}{i + j - 1}\Big)_{1 \leqslant i, j \leqslant n} est inversible.

Corrigé

1. On note DnD_{n} le déterminant, et l'on raisonne par récurrence sur nn. Pour n=1n = 1, D1=1a1+b1D_{1} = \frac{1}{a_{1} + b_{1}}, et la formule est vraie avec des produits vides au numérateur. Soit n⩾2n \geqslant 2.

Colonnes. L'opération Cj←Cj−CnC_{j} \leftarrow C_{j} - C_{n}, pour j⩽n−1j \leqslant n - 1, remplace le coefficient (i,j)(i, j) par 1ai+bj−1ai+bn=bn−bj(ai+bj)(ai+bn).\frac{1}{a_{i} + b_{j}} - \frac{1}{a_{i} + b_{n}} = \frac{b_{n} - b_{j}}{(a_{i} + b_{j})(a_{i} + b_{n})}. On factorise bn−bjb_{n} - b_{j} dans la colonne jj, pour j⩽n−1j \leqslant n - 1, et 1ai+bn\frac{1}{a_{i} + b_{n}} dans la ligne ii, pour tout ii : il reste la matrice EE de coefficients 1ai+bj\frac{1}{a_{i} + b_{j}} pour j⩽n−1j \leqslant n - 1 et 11 dans la dernière colonne.

Lignes. L'opération Li←Li−LnL_{i} \leftarrow L_{i} - L_{n}, pour i⩽n−1i \leqslant n - 1, annule le dernier coefficient de la ligne ii et remplace les autres par 1ai+bj−1an+bj=an−ai(ai+bj)(an+bj).\frac{1}{a_{i} + b_{j}} - \frac{1}{a_{n} + b_{j}} = \frac{a_{n} - a_{i}}{(a_{i} + b_{j})(a_{n} + b_{j})}. On factorise an−aia_{n} - a_{i} dans la ligne ii, pour i⩽n−1i \leqslant n - 1, et 1an+bj\frac{1}{a_{n} + b_{j}} dans la colonne jj, pour j⩽n−1j \leqslant n - 1. La matrice restante est triangulaire inférieure par blocs, de blocs diagonaux (1ai+bj)i,j⩽n−1\big(\frac{1}{a_{i} + b_{j}}\big)_{i, j \leqslant n - 1} et (1)(1). Par la proposition 11 (ii), via la transposition, Dn=∏k=1n−1(an−ak)(bn−bk)∏i=1n(ai+bn)∏j=1n−1(an+bj) Dn−1.D_{n} = \frac{\prod_{k = 1}^{n - 1}(a_{n} - a_{k})(b_{n} - b_{k})}{\prod_{i = 1}^{n}(a_{i} + b_{n}) \prod_{j = 1}^{n - 1}(a_{n} + b_{j})}\,D_{n - 1}. Le dénominateur contient une fois chaque facteur ai+bja_{i} + b_{j} tel que i=ni = n ou j=nj = n, et le numérateur chaque facteur (aj−ai)(bj−bi)(a_{j} - a_{i})(b_{j} - b_{i}) tel que i<j=ni < j = n. Avec l'hypothèse de récurrence, on obtient det⁡(1ai+bj)1⩽i,j⩽n=∏1⩽i<j⩽n(aj−ai)(bj−bi)∏1⩽i,j⩽n(ai+bj)\boxed{\det\Big(\frac{1}{a_{i} + b_{j}}\Big)_{1 \leqslant i, j \leqslant n} = \frac{\prod_{1 \leqslant i < j \leqslant n}(a_{j} - a_{i})(b_{j} - b_{i})}{\prod_{1 \leqslant i, j \leqslant n}(a_{i} + b_{j})}}

2. On prend ai=ia_{i} = i et bj=j−1b_{j} = j - 1 : alors ai+bj=i+j−1⩾1a_{i} + b_{j} = i + j - 1 \geqslant 1, et les aia_{i}, comme les bjb_{j}, sont deux à deux distincts. Le numérateur est non nul, donc le déterminant aussi, et le théorème 6 (ii) conclut. la matrice (1i+j−1) est inversible, de deˊterminant strictement positif\boxed{\text{la matrice } \Big(\frac{1}{i + j - 1}\Big) \text{ est inversible, de déterminant strictement positif}} On trouve par exemple 112\frac{1}{12} pour n=2n = 2 et 12160\frac{1}{2160} pour n=3n = 3.

À retenir. La matrice (1i+j−1)\big(\frac{1}{i + j - 1}\big) est la matrice de Hilbert. Son déterminant, inverse d'un entier, devient très vite minuscule (16 048 000\frac{1}{6\,048\,000} pour n=4n = 4) : elle est inversible, mais un calcul numérique approché de son inverse est très instable.

Dans l'édifice

Thèmes

calcul des déterminants, déterminants, matrices inversibles, déterminants récurrents

Notions

déterminant, matrice inversible

Ouvrir dans l'atlas interactif →