ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 17 — Groupe symétrique et déterminants · Exercices de synthèse

Exercice 57

Vrai ou fauxDémonstration

Vrai ou faux ? Justifier chaque réponse par une démonstration ou un contre-exemple. Sauf mention contraire, n⩾2n \geqslant 2 et les matrices sont carrées d'ordre nn.

1. Toute permutation de 𝔖n\mathfrak{S}_{n} est un produit de transpositions de la forme (k  k+1)(k\ \ k + 1).

2. Un cycle de longueur pp a pour signature (−1)p(-1)^{p}.

3. Si σ∈𝔖n\sigma \in \mathfrak{S}_{n} vérifie σk=id\sigma^{k} = \mathrm{id} pour un entier kk impair, alors σ\sigma est paire.

4. Pour toute matrice A∈ℳn(𝕂)A \in \mathcal{M}_{n}(\mathbb{K}), det⁡(−A)=−det⁡A\det(-A) = -\det A.

5. Pour toute matrice A∈ℳn(ℝ)A \in \mathcal{M}_{n}(\mathbb{R}), det⁡(AAT)⩾0\det(A{A}^{T}) \geqslant 0.

6. Si det⁡A=0\det A = 0, alors l'une des lignes de AA est nulle, ou deux d'entre elles sont proportionnelles.

7. Si nn est impair, aucune matrice antisymétrique de ℳn(ℝ)\mathcal{M}_{n}(\mathbb{R}) n'est inversible.

8. Pour toutes matrices AA, BB, CC, D∈ℳn(𝕂)D \in \mathcal{M}_{n}(\mathbb{K}), ∣ABCD∣=det⁡(A)det⁡(D)−det⁡(B)det⁡(C)\begin{vmatrix} A & B \\ C & D \end{vmatrix} = \det(A)\det(D) - \det(B)\det(C).

9. Pour σ∈𝔖n\sigma \in \mathfrak{S}_{n}, la matrice PσP_{\sigma} dont le coefficient d'indice (i,j)(i, j) vaut 11 si i=σ(j)i = \sigma(j) et 00 sinon a pour déterminant ε(σ)\varepsilon(\sigma).

10. Il existe une permutation f∈𝔖4f \in \mathfrak{S}_{4} telle que f2=(1 2)(3 4)f^{2} = (1\ 2)(3\ 4).

Corrigé

1. Vrai. Par la proposition 3, il suffit d'écrire toute transposition (a b)(a\ b), avec a<ba < b, comme produit de transpositions de la forme (k  k+1)(k\ \ k + 1). On raisonne par récurrence sur b−ab - a : si b=a+1b = a + 1, il n'y a rien à faire, et sinon la formule de conjugaison de l'exercice 8 donne (a b)=(b−1  b)(a  b−1)(b−1  b),(a\ b) = (b - 1\ \ b)(a\ \ b - 1)(b - 1\ \ b), où (a  b−1)(a\ \ b - 1) relève de l'hypothèse de récurrence. C'est l'exercice 9, question 2.

2. Faux. Par la proposition 5 (ii), un cycle de longueur pp a pour signature (−1)p−1(-1)^{p - 1}. Une transposition, cycle de longueur 22, a pour signature −1-1 et non (−1)2=1(-1)^{2} = 1.

3. Vrai. Par le théorème 2 (i), ε(σ)k=ε(σk)=ε(id)=1\varepsilon(\sigma)^{k} = \varepsilon(\sigma^{k}) = \varepsilon(\mathrm{id}) = 1. Comme ε(σ)∈{−1,1}\varepsilon(\sigma) \in \{-1, 1\} et que kk est impair, ε(σ)k=ε(σ)\varepsilon(\sigma)^{k} = \varepsilon(\sigma), donc ε(σ)=1\varepsilon(\sigma) = 1.

4. Faux. Par le théorème 6 (i), det⁡(−A)=(−1)ndet⁡A\det(-A) = (-1)^{n}\det A. Pour A=I2A = I_{2}, on a det⁡(−I2)=1≠−1\det(-I_{2}) = 1 \neq -1.

5. Vrai. Par le théorème 6 (i) et (iv), det⁡(AAT)=det⁡(A)det⁡(AT)=(det⁡A)2⩾0\det(A{A}^{T}) = \det(A)\det({A}^{T}) = (\det A)^{2} \geqslant 0.

6. Faux. La matrice de lignes (1,0,1)(1, 0, 1), (0,1,1)(0, 1, 1) et (1,1,2)(1, 1, 2) n'a aucune ligne nulle, et ses lignes sont deux à deux non proportionnelles. Pourtant L3=L1+L2L_{3} = L_{1} + L_{2} : ses lignes sont liées, et son déterminant est nul par la proposition 6 (iii), appliquée aux lignes grâce au théorème 6 (iv).

7. Vrai. Si AT=−A{A}^{T} = -A, le théorème 6 donne det⁡A=det⁡(AT)=det⁡(−A)=(−1)ndet⁡A=−det⁡A\det A = \det({A}^{T}) = \det(-A) = (-1)^{n}\det A = -\det A, donc det⁡A=0\det A = 0. C'est le deuxième exemple qui suit le théorème 6, pour n=3n = 3.

8. Faux. Avec n=2n = 2, A=D=0A = D = 0 et B=C=I2B = C = I_{2}, la matrice par blocs est la matrice d'ordre 44 de colonnes e3e_{3}, e4e_{4}, e1e_{1}, e2e_{2}. Les échanges C1↔C3C_{1} \leftrightarrow C_{3} et C2↔C4C_{2} \leftrightarrow C_{4} la ramènent à I4I_{4} : son déterminant vaut (−1)2=1(-1)^{2} = 1 (proposition 10 (iii)), alors que la formule proposée donne 0−1=−10 - 1 = -1. La seule formule générale du cours est celle des matrices triangulaires par blocs (proposition 11 (ii)).

9. Vrai. La jj-ième colonne de PσP_{\sigma} est eσ(j)e_{\sigma(j)}. Dans la formule det⁡Pσ=∑ρ∈𝔖nε(ρ)∏jpρ(j)j\det P_{\sigma} = \sum_{\rho \in \mathfrak{S}_{n}} \varepsilon(\rho)\prod_{j} p_{\rho(j)j}, le produit vaut 11 si ρ(j)=σ(j)\rho(j) = \sigma(j) pour tout jj, et 00 sinon. Seul le terme ρ=σ\rho = \sigma subsiste : det⁡Pσ=ε(σ)\det P_{\sigma} = \varepsilon(\sigma).

10. Vrai. On calcule f2f^{2} pour f=(1 3 2 4)f = (1\ 3\ 2\ 4) : 1↦3↦21 \mapsto 3 \mapsto 2, 2↦4↦12 \mapsto 4 \mapsto 1, 3↦2↦43 \mapsto 2 \mapsto 4, 4↦1↦34 \mapsto 1 \mapsto 3. (1 3 2 4)2=(1 2)(3 4)\boxed{(1\ 3\ 2\ 4)^{2} = (1\ 2)(3\ 4)} C'est la question 2 de l'exercice 11 : le carré d'un 44-cycle se scinde en deux transpositions.

Vrai : 1,3,5,7,9,10;Faux : 2,4,6,8\boxed{\text{Vrai : } 1, 3, 5, 7, 9, 10 ; \qquad \text{Faux : } 2, 4, 6, 8} Piège. Les assertions fausses 2, 4 et 8 proviennent toutes d'une analogie trompeuse : avec les longueurs de cycles, avec le cas n=1n = 1, ou avec la formule ad−bcad - bc d'ordre 22. L'assertion 6 rappelle que le déterminant détecte toutes les relations de liaison, et pas seulement les proportionnalités.

Dans l'édifice

Thèmes

transpositions, cycles, signature, déterminants, matrices inversibles

Notions

transposition, signature (permutation), déterminant, matrice inversible

Ouvrir dans l'atlas interactif →