Ivan Shishkin, Rye (1878)

Problems/Hilbert and pre-Hilbert spaceReviewed

Matrice dont le déterminant est le produit des normes-1 de ses colonnes

by beignet62·
46
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
FrançaisEnglish

Trouver les matrices AMn(R)A\in M_n(\mathbb{R}) telles que
detA=i=1nj=1naij.|\det A| = \prod_{i=1}^n \sum_{j=1}^n |a_{ij}|.

I solved itMark it doneAdd to my listKeep it in your list

Hints

3

Hint 1

Open this only if you want a small nudge before looking at the solutions.

Solutions

1
Reveal solutionsAre you sure? Give it a try first.

Solution by visitor

Discussions1 useful vote

Montrons que 'égalité a lieu si et seulement si
A posseˋde une ligne nulle,ouA=DPσA \text{ possède une ligne nulle},\qquad\text{ou}\qquad A=DP_\sigmaavec DD diagonale inversible et PσP_\sigma matrice de permutation

Si une ligne est nulle, les deux membres valent 00. Si A=DPσA=DP_\sigma avec D=diag(d1,,dn)D=\operatorname{diag}(d_1,\dots,d_n), alors aij=diδj,σ(i)a_{ij}=d_i\,\delta_{j,\sigma(i)}, chaque ligne a pour somme di|d_i|, et detA=ε(σ)idi\det A=\varepsilon(\sigma)\prod_i d_i, d’où
detA=i=1ndi=i=1nj=1naij.|\det A|=\prod_{i=1}^{n}|d_i|=\prod_{i=1}^{n}\sum_{j=1}^{n}|a_{ij}| .Notons L1,,LnL_1,\dots,L_n les lignes de AA. La comparaison des normes x2x1\|x\|_2\leqslant\|x\|_1 — élever au carré : jxj2(jxj)2\sum_j x_j^{2}\leqslant\bigl(\sum_j|x_j|\bigr)^{2}, les doubles produits étant positifs, jointe à l’inégalité de Hadamard appliquée à ATA^{\mathsf T} donne
detA  i=1nLi2  i=1nLi1.()|\det A|\ \leqslant\ \prod_{i=1}^{n}\|L_i\|_2\ \leqslant\ \prod_{i=1}^{n}\|L_i\|_1 . \qquad \qquad \tag{$\ast$}L’égalité de l’énoncé force donc l’égalité dans les deux maillons de ()(\ast).

Supposons toutes les lignes non nulles, sinon on est dans le cas dégénéré déjà traité. Tous les facteurs de ()(\ast) sont alors strictement positifs, et l’égalité des produits avec les inégalités terme à terme Li2Li1\|L_i\|_2\leqslant\|L_i\|_1 force
Li2=Li1pour tout i.\|L_i\|_2=\|L_i\|_1\qquad\text{pour tout } i .Or x12x22=2j<kxjxk\|x\|_1^{2}-\|x\|_2^{2}=2\sum_{j<k}|x_j|\,|x_k| : la nullité de cette somme signifie qu’au plus un coefficient de xx est non nul. Chaque ligne, non nulle, possède donc exactement un coefficient non nul, en position c(i)c(i) :
Li=aic(i)ec(i),aic(i)0.L_i=a_{i\,c(i)}\,e_{c(i)},\qquad a_{i\,c(i)}\neq 0 .L’égalité dans le premier maillon est le cas d’égalité de Hadamard : les lignes sont deux à deux orthogonales. Pour iii\neq i',
Li,Li=aic(i)aic(i)ec(i),ec(i)=0    c(i)c(i),\langle L_i,L_{i'}\rangle=a_{i\,c(i)}\,a_{i'c(i')}\,\bigl\langle e_{c(i)},e_{c(i')}\bigr\rangle=0\iff c(i)\neq c(i'),donc cc est injective, c’est-à-dire une permutation σ\sigma. Ainsi A=DPσA=DP_\sigma avec di=aiσ(i)0d_i=a_{i\sigma(i)}\neq 0. \blacksquare

Remarquons que l’on peut trouver un preuve directe, sans Hadamard.

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.