ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 16 — Matrices · Exercices de synthèse

Exercice 63

Démonstration

Soit n⩾2n \geqslant 2. Pour une permutation σ\sigma de [ ⁣[1 ;n] ⁣][\![1\,;n]\!], on note PσP_{\sigma} la matrice de ℳn(𝕂)\mathcal{M}_{n}(\mathbb{K}) dont le coefficient d'indice (i,j)(i, j) vaut 11 si i=σ(j)i = \sigma(j) et 00 sinon, de sorte que Pσej=eσ(j)P_{\sigma}e_{j} = e_{\sigma(j)} pour tout vecteur eje_{j} de la base canonique de ℳn,1(𝕂)\mathcal{M}_{n,1}(\mathbb{K}). On cherche les sous-espaces FF de ℳn,1(𝕂)\mathcal{M}_{n,1}(\mathbb{K}) tels que PσF⊂FP_{\sigma}F \subset F pour toute permutation σ\sigma.

1. On note UU le vecteur colonne dont tous les coefficients valent 11, D=𝕂UD = \mathbb{K} U et HH l'ensemble des vecteurs colonnes dont la somme des coefficients est nulle. Vérifier que {0}\{0\}, DD, HH et ℳn,1(𝕂)\mathcal{M}_{n,1}(\mathbb{K}) conviennent.

2. Montrer que HH est engendré par les vecteurs ei−eje_{i} - e_{j}, pour i≠ji \neq j.

3. Soit FF un sous-espace qui convient et qui n'est pas inclus dans DD. Montrer que FF contient un vecteur ei−eje_{i} - e_{j} avec i≠ji \neq j, puis tous ces vecteurs. En déduire que F=HF = H ou F=ℳn,1(𝕂)F = \mathcal{M}_{n,1}(\mathbb{K}).

4. Conclure.

Corrigé

1. Les sous-espaces {0}\{0\} et ℳn,1(𝕂)\mathcal{M}_{n,1}(\mathbb{K}) conviennent évidemment. Le vecteur PσU=∑jeσ(j)P_{\sigma}U = \sum_{j} e_{\sigma(j)} est encore UU, car σ\sigma est une bijection, donc DD convient. Enfin, PσX=∑jxjeσ(j)P_{\sigma}X = \sum_{j} x_{j}e_{\sigma(j)} a les mêmes coefficients que XX, dans un autre ordre, donc la même somme : HH convient.

2. Les vecteurs ei−eje_{i} - e_{j} appartiennent à HH. Réciproquement, si X∈HX \in H, alors X=∑jxjej−(∑jxj)e1=∑j⩾2xj(ej−e1).X = \sum_{j} x_{j}e_{j} - \Big(\sum_{j} x_{j}\Big)e_{1} = \sum_{j \geqslant 2} x_{j}(e_{j} - e_{1}).

3. Soit X∈FX \in F, non colinéaire à UU : deux de ses coefficients diffèrent, xi≠xjx_{i} \neq x_{j}. Soit τ\tau la transposition qui échange ii et jj. Le vecteur PτXP_{\tau}X s'obtient en échangeant les coefficients d'indices ii et jj, donc PτX−X=(xj−xi)(ei−ej)∈F,d’ouˋei−ej∈F.P_{\tau}X - X = (x_{j} - x_{i})(e_{i} - e_{j}) \in F, \qquad \text{d'où} \qquad e_{i} - e_{j} \in F. Pour k≠ℓk \neq \ell quelconques, on choisit une permutation σ\sigma telle que σ(i)=k\sigma(i) = k et σ(j)=ℓ\sigma(j) = \ell : alors Pσ(ei−ej)=ek−eℓ∈FP_{\sigma}(e_{i} - e_{j}) = e_{k} - e_{\ell} \in F. Par la question 2, H⊂FH \subset F. Comme HH est un hyperplan, il ne reste que F=HF = H ou F=ℳn,1(𝕂)F = \mathcal{M}_{n,1}(\mathbb{K}).

4. Si F⊂DF \subset D, alors F={0}F = \{0\} ou F=DF = D, puisque DD est une droite. Ces quatre sous-espaces sont distincts, car U∉HU \notin H, la somme de ses coefficients valant n≠0n \neq 0. les sous-espaces stables par toutes les Pσ sont {0}, D, H, ℳn,1(𝕂)\boxed{\text{les sous-espaces stables par toutes les } P_{\sigma} \text{ sont } \{0\}, \ D, \ H, \ \mathcal{M}_{n,1}(\mathbb{K})} À retenir. Un sous-espace qui contient un vecteur « non symétrique » contient, par permutations et différences, toutes les directions ei−eje_{i} - e_{j}. Les symétries de la situation réduisent à quatre les possibilités, et la décomposition ℳn,1(𝕂)=D⊕H\mathcal{M}_{n,1}(\mathbb{K}) = D \oplus H est la seule qui les respecte.

Dans l'édifice

Thèmes

matrices de permutation

Ouvrir dans l'atlas interactif →