Groupes Symétriques et Calculs de Déterminants
Groupes Symétriques et Calculs de Déterminants
1. Soit (𝑖, 𝑗) une transposition avec (𝑖 < 𝑗). 1. Montrer que l’application P ∶ σ ∈ S𝑛 ↦ Pσ est un morphisme de groupes de S𝑛
Montrer que (𝑖, 𝑗) = (𝑖, 𝑖 + 1, … , 𝑗 − 1, 𝑗) ∘ (𝑗 − 1, 𝑗 − 2, … , 𝑖 + 1, 𝑖). dans GL𝑛 (𝕂).
2. Montrer que toute permutation appartenant à S𝑛 peut s’écrire comme le produit de 2. Soit σ ∈ S𝑛 . Que vaut Pσ⊤ ?
transpositions de la forme (𝑘, 𝑘 + 1).
3. Montrer que det(Pσ ) = ε(σ) pour tout σ ∈ S𝑛 .
Exercice 2
Petits déterminants
Montrer que toute permutation de S𝑛 peut s’écrire comme un produit de transpositions de
la forme (1, 𝑖) avec 𝑖 ∈ J2, 𝑛K. Exercice 7 ★
1 2 … 𝑛−1 𝑛 | 𝑎 1 1 | | 𝑥 𝑎 𝑎 |
Déterminer la signature de σ = ( ). | | | |
𝑛 𝑛−1 … 2 1 1. Δ1 = | 1 𝑎 1 | 2. Δ2 = | 𝑎 𝑥 𝑎 |
| | | |
| 1 1 𝑎 | | 𝑎 𝑎 𝑥 |
Exercice 4
Exercice 8 ★
Déterminer le centre de S𝑛 .
Soit ω une racine cubique de l’unité. Prouver avec un minimum de calcul que
| 1 ω2 ω |
Exercice 5 Mines MP 2011 | |
| ω 1 ω2 | = 0
𝑛 | 2 |
On note S𝑛 le groupe des permutations de J1, 𝑛K et on pose 𝑓(σ) = ∑ 𝑘σ(𝑘) pour σ ∈ S𝑛 . | ω ω 1 |
𝑘=1
Déterminer le minimum et le maximum de 𝑓 sur S𝑛 .
http://lgarcin.github.io 1
© Laurent Garcin MP Dumont d’Urville
|1 1 1 1 | |2 1 1 1| Exercice 14 ★
| | | |
|1 3 3 3 | |1 2 1 1|
2. | | ; 4. | |. Calculez le déterminant de la matrice 𝑛 × 𝑛 suivante :
|1 3 6 6 | |1 1 2 1|
| | | |
|1 3 6 10 | |1 1 1 2| ⎛ 1 ⎞
A𝑛 = ⎜ . ⎟.
..
⎜ ⎟
Gros déterminants ⎝ 1 ⎠
http://lgarcin.github.io 2
© Laurent Garcin MP Dumont d’Urville
Exercice 15 ★ Exercice 17 ★
Déterminants
Pour tout entier 𝑛 ∈ ℕ, on pose Calculer le déterminant
𝑛
|𝑥 𝑎 ⋯ 𝑎|
S𝑛 = ∑ 𝑘. | |
𝑘=0 |𝑎 ⋱ ⋱ ⋮|
D𝑛 (𝑥) = | |
Calculer, pour tout 𝑛 ⩾ 1, le déterminant |⋮ ⋱ ⋱ 𝑎|
| |
|𝑎 ⋯ 𝑎 𝑥|
| S1 ⋯ ⋯ ⋯ S1 |
| |
| ⋮ S2 ⋯ ⋯ S2 |
| |
Δ𝑛 = | ⋮ ⋮ ⋱ ⋮ | Exercice 18 ★★ Posé à Centrale en 2006
| |
| ⋮ ⋮ S𝑛−1 S𝑛−1 |
| | Soit 𝑛 ∈ ℕ∗ . Calculer
| S1 S2 ⋯ S𝑛−1 S𝑛 | | 𝑛 𝑛−1 … 1 |
| |
| 1 𝑛 … 2 |
D𝑛 = | |.
Exercice 16 ★★ | ⋮ ⋮ |
| |
| 𝑛−1 … 1 𝑛 |
Soient 𝑎, 𝑏 et 𝑐, trois nombres complexes. On considère la matrice carrée de taille 𝑛
⎛𝑐 𝑏 ⋯ 𝑏⎞ Exercice 19 ★
⎜𝑎 ⋱ ⋱ ⋮⎟
A=⎜ 𝑛+𝑖
⋮ ⋱ ⋱ 𝑏⎟ Caculer le déterminant de la matrice (( )) avec 0 ≤ 𝑝 ≤ 𝑛.
⎜ ⎟ 𝑗
⎝𝑎 ⋯ 𝑎 𝑐⎠ 0≤𝑖,𝑗≤𝑝
et on note J, la matrice carrée de taille 𝑛 dont tous les coefficients sont égaux à 1.
Exercice 20 ★★
1. On suppose que 𝑎 ≠ 𝑏.
a. Par des opérations sur les colonnes, démontrer que 𝑥 ↦ det(A + 𝑥J) est une Calculer le déterminant de taille 𝑛 ≥ 2 suivant :
fonction affine.
|𝑎 𝑏 … 𝑏|
b. En donnant à 𝑥 deux valeurs convenables, calculer det(A + 𝑥J) pour tout 𝑥 ∈ | |
ℂ. |𝑏 ⋱ (0) ⋮ |
| |
|⋮ (0) ⋱ 𝑏 |
2. Comment calculer det(A) lorsque 𝑎 = 𝑏 ? | |
|𝑏 … 𝑏 𝑎|
http://lgarcin.github.io 3
© Laurent Garcin MP Dumont d’Urville
Exercice 21 ★ Exercice 24 ★
Déterminants
Calculer le déterminant suivant : Calculer le déterminant de taille 𝑛
| 0 1 2 … 𝑛−1| | 1 + 𝑥2 𝑥 0 … … 0 |
| | | |
| 1 0 1 ⋱ ⋮ | | 𝑥 1 + 𝑥2 𝑥 0 … 0 |
| | | |
| 2 1 0 ⋱ 2 | | 0 ⋱ ⋱ ⋱ ⋱ ⋮ |
| | D𝑛 = | |
| ⋮ ⋱ ⋱ ⋱ 1 | | ⋮ ⋱ ⋱ ⋱ ⋱ 0 |
| | | |
|𝑛−1 … 2 1 0 | | 0 … 0 𝑥 1 + 𝑥2 𝑥 |
| |
| 0 … … 0 𝑥 1 + 𝑥2 |
[𝑛]
Exercice 22 ★
Exercice 25 ★★★ Centrale PSI
Calculer le déterminant d’ordre 𝑛 suivant :
𝑛
| 0 1 … … 1| Soient 𝑛 un entier supérieur ou égal à 2, 𝑎1 , … , 𝑎𝑛 des complexes et P = ∏(X − 𝑎𝑖 ).
| |
| −1 0 1 … 1| 𝑖=1
| | | P(𝑥) P(𝑥)
…
P(𝑥) |
D𝑛 = | ⋮ −1 ⋱ ⋱ ⋮ | | 𝑥 − 𝑎1 𝑥 − 𝑎2 𝑥 − 𝑎𝑛 |
| | | |
| ⋮ ⋮ ⋱ ⋱ 1| | 1 1 … 1 |
|
| −1
|
−1 … −1 0 | Calculer D(𝑥) = || 𝑎 𝑎2 … 𝑎𝑛
| pour 𝑥 ∈ ℂ.
|
1
| |
| ⋮ ⋮ ⋮ |
On explicitera les opérations sur les lignes et les colonnes effectuées le cas échéant. | 𝑛−2 |
| 𝑎1 𝑎𝑛−2
2 … 𝑎𝑛−2
𝑛 |
Exercice 23 ★
Exercice 26 ★★
Calculer en établissant une relation de récurrence le déterminant d’ordre 𝑛 suivant.
http://lgarcin.github.io 4
© Laurent Garcin MP Dumont d’Urville
|1 𝑥0 𝑥02 … 𝑥0𝑛 | Soient E un espace vectoriel de dimension 𝑛 et F et G deux sous-espaces vectoriels sup-
| | plémentaires de F et G. Calculer le déterminant de la projection sur F parallèlement à G
|1 𝑥1 𝑥12 … 𝑥1𝑛 |
| | et de la symétrie par rapport à F parallèlement à G en fonction des dimensions de F et G.
|⋮ ⋮ ⋮ |
| 2 𝑛
|
|1 𝑥𝑛 𝑥𝑛 … 𝑥𝑛 |
Exercice 32 ★ Projecteurs et symétries
http://lgarcin.github.io 5
© Laurent Garcin MP Dumont d’Urville
Exercice 33 ★ Exercice 36 ★
Déterminants
Soit A ∈ ℳ2 (ℝ). On pose 𝑚A ∶ {
M 2 (ℝ) ⟶ M 2 (ℝ)
. Soit E un ℝ-espace vectoriel de dimension finie.
M ⟼ AM
1. On suppose qu’il existe 𝑢 ∈ ℒ(E) tel que 𝑢2 +IdE = 0. Montrer que dim E est paire.
1. Justifier que 𝑚A est un endomorphisme de M 2 (ℝ).
2. On suppose qu’il existe 𝑢 ∈ ℒ(E) tel que 𝑢2 + 𝑢 + IdE = 0. Montrer que dim E est
2. Montrer que det 𝑚A = (det A)2 . paire.
3. Généraliser en dimension quelconque.
Exercice 37 ★
Exercice 34 ★
Soient E un ℝ-espace vectoriel de dimension 3 de base (𝑒1 , 𝑒2 , 𝑒3 ) et 𝑢 l’endomorphisme
de E défini par
Pour tout σ ∈ 𝔖𝑛 , on définit une application
est un morphisme de groupes. 3. Vérifier que pour tout 𝑘 ∈ J1, 3K, Ker (𝑢 − λ𝑘 IdE ) est de dimension 1 et en donner
un vecteur directeur 𝑓𝑘 .
4. Calculer det(𝑢σ ) pour tout σ ∈ 𝔖𝑛 .
4. Justifier que (𝑓1 , 𝑓2 , 𝑓3 ) est une base de E et donner la matrice D de 𝑢 dans cette base.
5. Déterminer une matrice P ∈ GL3 (ℝ) telle que A = PDP−1 . Expliciter P−1 .
Exercice 35 ★ CCP 2010
6. En déduire la matrice de 𝑢𝑛 dans la base (𝑒1 , 𝑒2 , 𝑒3 ) pour tout 𝑛 ∈ ℕ∗ .
Soit 𝑓 l’application qui à tout polynôme P de ℝ[X] associe le polynôme P̃ tel que
http://lgarcin.github.io 6
© Laurent Garcin MP Dumont d’Urville
Exercice 38 ★ Exercice 42 ★★
Déterminants
Pour (A, B) ∈ ℳ2 (ℂ)2 , on note A⊗B la matrice de ℳ4 (ℂ) définie par blocs de la manière On pose, pour 𝑎, 𝑏, 𝑐 ∈ ℝ :
𝑎11 B 𝑎12 B ⎛𝑎 𝑏 𝑐⎞
suivante : A ⊗ B = ( ).
𝑎21 B 𝑎22 B A=⎜𝑏 𝑐 𝑎⎟
⎜ ⎟
⎝𝑐 𝑎 𝑏⎠
1. Soit (A, B, C, D) ∈ ℳ2 (ℂ)4 . Montrer que (A ⊗ B).(C ⊗ D) = (AC) ⊗ (BD).
1. Calculer AA⊤ .
2. Calculer det(I2 ⊗ B), det(A ⊗ I2 ) et det(A ⊗ B) en fonction de det A et det B.
2. On suppose que 𝑎2 + 𝑏2 + 𝑐2 = 1. Prouver que
3. A quelle condition nécessaire et suffisante A ⊗ B est-elle inversible ? Quel est alors
son inverse ? |det(A)| ⩽ 1.
Inégalités Soit A ∈ ℳ𝑛 (𝕂). Donner le rang de com(A) en fonction de celui de A. On pourra distin-
guer les cas rg A = 𝑛, rg A < 𝑛 − 1 et rg A = 𝑛 − 1.
Exercice 41 ★★
Montrer que le déterminant d’une matrice antisymétrique réelle est toujours positif. Divers
http://lgarcin.github.io 7
© Laurent Garcin MP Dumont d’Urville
Exercice 46 ★ Exercice 50
Déterminants
𝑎 −𝑏 Soit 𝑓 ∈ ℒ(ℝ3 ) vérifiant 𝑓3 + 𝑓 = 0.
Pour (𝑎, 𝑏) ∈ ℂ2 , on pose M(𝑎, 𝑏) = ( ) et 𝒦 = {M(𝑎, 𝑏), (𝑎, 𝑏) ∈ ℂ2 }.
𝑏 𝑎 1. Montrer que ℝ3 = Ker 𝑓 ⊕ Im 𝑓.
1. A quelle condition un élément de 𝒦 est-il inversible ? 2. A partir de maintenant, on suppose 𝑓 non nul.
2. Montrer que 𝒦 ⧵ {0} muni de la multiplication est un groupe. a. Justifier l’existence d’un vecteur non nul 𝑢 de Im 𝑓.
b. Montrer que 𝑓2 (𝑢) = −𝑢.
Exercice 47 ★★ c. Montrer que la famille (𝑢, 𝑓(𝑢)) est libre. Que peut-on en déduire sur rg 𝑓 ?
3. On suppose que rg 𝑓 = 3.
Soit 𝑢 un endomorphisme d’un 𝕂-espace vectoriel de dimension finie. On se donne une
base ℬ de E. Pour (𝑥1 , … , 𝑥𝑛 ) ∈ E 𝑛 , on pose a. Montrer que 𝑓2 = − Id. Aboutir à une contradiction en considérant le déter-
minant de 𝑓2 .
𝑓(𝑥1 , … , 𝑥𝑛 ) = detℬ (𝑢(𝑥1 ), 𝑥2 , … , 𝑥𝑛 ) + ⋯ + detℬ (𝑥1 , … , 𝑥𝑛−1 , 𝑢(𝑥𝑛 ))
b. Que peut-on en conclure sur les dimensions de Im 𝑓 et Ker 𝑓 ?
Montrer que 𝑓 = tr(𝑢) detℬ .
⎛0 0 0⎞
4. Montrer qu’il existe une base de ℝ dans laquelle la matrice de 𝑓 est ⎜ 0 0 1 ⎟.
3
⎜ ⎟
Exercice 48 ★★ ⎝ 0 −1 0 ⎠
On note GL𝑛 (ℤ) l’ensemble des matrices de ℳ𝑛 (ℤ) inversibles et dont l’inverse est éga-
lement dans ℳ𝑛 (ℤ). Exercice 51
Soit (A, B) ∈ ℳ𝑛 (ℤ)2 . On suppose que A + 𝑘B ∈ GL𝑛 (ℤ) pour tout 𝑘 ∈ J0, 2𝑛K. Que
vaut det(B) ? Soit 𝑝 ∈ ℕ tel que 𝑝 ≥ 2. Soit A ∈ ℳ𝑝 (ℝ) la matrice dont les coefficients sont donnés
1
si 𝑖 ≠ 𝑗
par 𝑎𝑖𝑗 = { 𝑝 − 1 .
Exercice 49 0 sinon
Soient A et B deux matrices de ℳ𝑛 (ℝ) semblables sur ℂ. Montrer que A et B sont sem- 1. On note K la matrice de ℳ𝑝 (ℝ) dont tous les coefficients sont égaux à 1. Exprimer
blables sur ℝ. K𝑛 en fonction de K.
2. En déduire deux suites (𝑢𝑛 ) et (𝑣𝑛 ) telles que ∀𝑛 ∈ ℕ, A𝑛 = 𝑢𝑛 A + 𝑣𝑛 I𝑝 .
http://lgarcin.github.io 8