Groupe symétrique et déterminants (RÉVISION MPSI)
A - Groupe symétrique
Le groupe symétrique est introduit exclusivement en vue de l'étude des déterminants.
Contenus Capacités & commentaires
a) Généralités
{ }
Groupe des permutations de l'ensemble 1, . . . , n . Notation Sn .
Cycle, transposition. Notation (a1 a2 . . . ap ).
Décomposition d'une permutation en produit de La démonstration n'est pas exigible, mais les étudiants
cycles à supports disjoints : existence et unicité. doivent savoir décomposer une permutation.
Commutativité de la décomposition.
b) Signature d'une permutation
Tout élément de Sn est un produit de transpositions.
Signature : il existe une et une seule application ε La démonstration n'est pas exigible.
de Sn dans {−1, 1} telle que ε(τ ) = −1 pour toute
transposition τ et ε(σσ ′ ) = ε(σ)ε(σ ′ ) pour toutes per-
mutations σ et σ ′ .
B - Déterminants
Les objectifs de ce chapitre sont les suivants :
introduire la notion de déterminant d'une famille de vecteurs, en motivant sa construction par la géomé-
trie;
établir les principales propriétés des déterminants des matrices carrées et des endomorphismes;
indiquer quelques méthodes simples de calcul de déterminants.
Dans tout ce chapitre, E désigne un espace vectoriel de dimension nie n > 1.
Contenus Capacités & commentaires
a) Formes n-linéaires alternées
Forme n-linéaire alternée. La dénition est motivée par les notions intuitives
d'aire et de volume algébriques, en s'appuyant sur des
gures.
Antisymétrie, eet d'une permutation. Si f est une forme n-linéaire alternée et si (x1 , . . . , xn )
est une famille liée, alors f (x1 , . . . , xn ) = 0.
b) Déterminant d'une famille de vecteurs dans une base
Si e est une base, il existe une et une seule forme n- Notation dete .
linéaire alternée f pour laquelle f (e) = 1. Toute forme La démonstration de l'existence n'est pas exigible.
n-linéaire alternée est un multiple de dete .
Expression du déterminant dans une base en fonction Dans R2 (resp. R3 ), interprétation du déterminant
des coordonnées. dans la base canonique comme aire orientée (resp. vo-
lume orienté) d'un parallélogramme (resp. parallélépi-
pède).
Comparaison, si e et e′ sont deux bases, de dete et
dete′ .
La famille (x1 , . . . , xn ) est une base si et seulement si
dete (x1 , . . . , xn ) ̸= 0.
Orientation d'un espace vectoriel réel de dimension PC : orientation d'un espace de dimension 3.
nie.
c) Déterminant d'un endomorphisme
Déterminant d'un endomorphisme.
Contenus Capacités & Commentaires
Déterminant d'une composée. Caractérisation des automorphismes.
d) Déterminant d'une matrice carrée
Déterminant d'une matrice carrée.
Déterminant d'un produit. Relation det(λA) = λn det(A).
Caractérisation des matrices inversibles.
Déterminant d'une transposée.
e) Calcul des déterminants
Eet des opérations élémentaires.
Cofacteur. Développement par rapport à une ligne ou
une colonne.
Déterminant d'une matrice triangulaire par blocs,
d'une matrice triangulaire.
Déterminant de Vandermonde.
f ) Comatrice
Comatrice. Notation Com(A).
Relation A t Com(A) = t Com(A)A = det(A)In . Expression de l'inverse d'une matrice inversible.
Réduction des endomorphismes et des matrices carrées
La réduction des endomorphismes et des matrices prolonge les notions d'algèbre linéaire vues en classe de MPSI
et trouve des applications dans d'autres domaines du programme.
Les méthodes présentées dans ce chapitre sont de deux types, qu'il convient de souligner : les premières, de
nature géométrique, reposent sur les notions de sous-espace stable et d'éléments propres; les secondes, de nature
algébrique, font appel aux polynômes annulateurs.
On se limite en pratique au cas où le corps de base K est R ou C.
Contenus Capacités & commentaires
a) Généralités
Matrices semblables, interprétation géométrique. Les étudiants doivent savoir utiliser l'endomorphisme
canoniquement associé à une matrice carrée.
Sous-espace stable par un endomorphisme. Endomor- En dimension nie, traduction de la stabilité d'un
phisme induit. sous-espace F par un endomorphisme u à l'aide de
la matrice de u dans une base adaptée à F .
b) Éléments propres d'un endomorphisme, d'une matrice carrée
Droite stable par un endomorphisme. SI : matrice d'inductance : inductance cyclique et
Valeur propre, vecteur propre (non nul), sous-espace inductance homopolaire.
propre.
Le spectre d'un endomorphisme d'un espace de dimen- La notion de valeur spectrale est hors programme.
sion nie est l'ensemble de ses valeurs propres.
La somme d'une famille nie de sous-espaces propres Toute famille de vecteurs propres associés à des va-
est directe. leurs propres distinctes est libre.
Le spectre d'un endomorphisme d'un espace de dimen-
sion nie n est ni, et de cardinal au plus n.
Si deux endomorphismes u et v commutent, tout sous-
espace propre de u est stable par v .
Contenus Capacités & Commentaires
Valeurs propres, vecteurs propres, sous-espaces Équation aux éléments propres M X = λX .
propres et spectre d'une matrice carrée. Deux matrices semblables ont même spectre.
Si K est un sous-corps de K′ et si M ∈ Mn (K), le
spectre de M dans K est contenu dans le spectre de
M dans K′ .
c) Polynôme caractéristique
Polynôme caractéristique d'une matrice carrée, d'un Deux matrices semblables ont même polynôme carac-
endomorphisme d'un espace vectoriel de dimension - téristique.
nie. Le polynôme caractéristique est unitaire.
Notations χu , χA .
Les étudiants doivent connaître les valeurs des coe-
cients de degrés 0 et n − 1.
Les racines du polynôme caractéristique sont les va- La dimension du sous-espace propre associé à λ est
leurs propres. Multiplicité d'une valeur propre. majorée par la multiplicité de λ.
Polynôme caractéristique d'une matrice triangulaire.
Polynôme caractéristique d'un endomorphisme in-
duit.
d) Endomorphismes et matrices carrées diagonalisables
Un endomorphisme d'un espace vectoriel E de dimen- Une telle base est constituée de vecteurs propres.
sion nie est dit diagonalisable s'il existe une base de
E dans laquelle sa matrice est diagonale.
Pour qu'un endomorphisme soit diagonalisable, il faut Cas des projecteurs, des symétries.
et il sut que la somme de ses sous-espaces propres
soit égale à E .
Une matrice carrée est dite diagonalisable si l'endo-
morphisme de Kn canoniquement associé est diagona-
lisable.
Pour qu'une matrice carrée soit diagonalisable, il faut Dans la pratique des cas numériques, on se limite à
et il sut qu'elle soit semblable à une matrice diago- n = 2 ou n = 3.
nale.
Cas d'un endomorphisme d'un espace de dimension n Traduction matricielle.
admettant n valeurs propres distinctes.
Pour qu'un endomorphisme u soit diagonalisable, il Traduction matricielle.
faut et il sut que χu soit scindé et que, pour toute
valeur propre de u, la dimension de l'espace propre
associé soit égale à sa multiplicité.