Académique Documents
Professionnel Documents
Culture Documents
1. Groupe symtrique.
Dfinition 1.1 : Sn
Thorme 1.1 : le groupe symtrique (Sn,o)
Dfinition 1.2 : orbite dun lment sous laction dun cycle
Thorme 1.2 : description des orbites dune permutation
Thorme 1.3 : partition de n laide dune permutation
Dfinition 1.3 : p-cycle, transposition
Dfinition 1.4 : signature dune permutation
Thorme 1.4 : dcomposition dune permutation en produit de transpositions
Thorme 1.5 : proprit de commutation des cycles supports disjoints
Thorme 1.6 : dcomposition dune permutation en produit de cycles supports disjoints
Thorme 1.7 : la signature est un morphisme de groupes
2. Dterminant dune famille finie de vecteurs dans une base en dimension finie.
Dfinition 2.1 : forme n-linaire alterne en dimension n
Dfinition 2.2 : forme antisymtrique
Thorme 2.1 : quivalence alterne antisymtrique
Thorme 2.2 : proprits et criture dune forme n-linaire alterne dans une base
Thorme 2.3 et dfinition 2.3 : dterminant de n vecteurs dans une base
Thorme 2.4 : expression du dterminant de n vecteurs dans une base
Thorme 2.5 : caractrisation des bases
Thorme 2.6 et dfinition 2.4 : orientation dun espace vectoriel de dimension finie
6. Applications.
Dfinition 6.1 : systme de Cramer
Thorme 6.1 : rsolution dun systme de Cramer
Dfinition 6.2 : rang dune matrice
Thorme 6.2 : lien entre rang dune matrice et rang de ses vecteurs colonnes
Dfinition 6.3 : matrice extraite dune matrice
Thorme 6.3 : caractrisation du rang par des dterminants extraits non nuls
Thorme 6.4 : rang dune transpose
1. Groupe symtrique.
Dfinition 1.1 : Sn
Soit : n 1.
Lensemble des bijections de n dans lui-mme est not Sn.
Ses lments sont appels permutations de n.
Thorme 2.2 : proprits et criture dune forme n-linaire alterne dans une base
Soit (E,+,.) un K-espace vectoriel de dimension n, et f une application n-linaire alterne de En dans K.
Soit (x1, , xn) est une famille de vecteurs de E.
si la famille est lie, alors : f(x1, , xn) = 0,
si (1, , n-1) Kn-1, alors : f(x1, , xn) = f(x1, , xn-1, xn + 1.x1 + + n-1.xn-1),
et la n-linarit permet de gnraliser cette proprit toutes les variables de f, autrement dit, on ne
modifie pas la valeur de f(x1, , xn) en ajoutant lun des vecteurs de la famille une combinaison
linaire des autres vecteurs de la famille,
n
soit : B = (e1, ,en) une base de E, et : 1 j n, x j = a
i =1
ij .e i , la dcomposition de xj suivant B.
Dmonstration :
Soit (x1, , xn) est une famille lie de vecteurs de E.
Quitte intervertir deux vecteurs (ce qui multiplie f par -1 puisquelle est antisymtrique), on peut
supposer que xn peut scrire comme combinaison linaire des autres vecteurs, soit :
(1, n-1) Kn-1, xn = 1.x1 + + n-1.xn-1.
A laide de la n-linarit puis du caractre altern de f, on a alors :
f(x1, , xn) = 1.f(x1, , xn-1, x1) + + n-1.f(x1, , xn-1, xn-1) = 0.
Soit (x1, , xn) est une famille de vecteurs de E.
Comme prcdemment : (1, n-1) Kn-1,
f(x1, , xn-1, xn + 1.x1 + + n-1.xn-1) = f(x1, , xn) + 1.f(x1, , xn-1, x1) + + n-1.f(x1, , xn-1, xn-1),
et : f(x1, , xn-1, xn + 1.x1 + + n-1.xn-1) = f(x1, , xn).
On dveloppe ainsi tous les vecteurs xj, en utilisant n indices (le premier tant renomm i1) i1, , in.
n n n
On obtient : f(x1, , xn) = ... a
i1 =1 i 2 =1 i n =1
i1 ,1 .a i 2 , 2 ...a i n ,n .f (e i1 , e i 2 ,..., e i n ) .
Mais dans cette somme, si deux indices parmi les i1, , in prennent des valeurs gales, limage par f du
n-uplet correspondant est nulle puisque f est alterne.
Donc la somme ne porte en fait que sur les n-uplets dindices tous distincts.
On considre donc tous les n-uplets (i1, , in) possibles tels que : (1, , n) a (i1, , in), soit injective.
Autrement dit cela revient sommer sur toutes les bijections possibles : (1, , n) a (i1, in), de n
dans lui-mme, ce qui conduit la formule annonce.
base B.
Montrons rciproquement que cette unique fonction trouve rpond au problme.
cest bien une application de En dans K,
elle est n-linaire, car : 1 i n, (x1, , xi-1, xi+1, , xn) En-1, (xi, xi) E2, (, ) K2, on a :
f(x1, , .xi + .xi, , xn) =
().a (1),1 ...(.a (i ),i + '.a ' ( i ),i )...a ( n ),n
Sn
= . ().a
Sn
(1),1 ...a (i ),i ...a ( n ),n + '. ().a (1),1 ...a ' (i ),i ...a ( n ),n
Sn
f(x1, , xn) = f(x1, , xn), ce qui montre finalement que cette quantit est nulle.
elle vaut 1 pour le n-uplet (e1, , en).
n
En effet, les coordonnes de ej dans la base B sont : ej =
i =1
ij .e i , o on utilise le symbole de
Kronnecker, et dans la somme donnant f(e1, , en), tous les produits sont nuls ds que pour un indice
on a : (i) i.
Autrement dit, la somme se rduit la seule permutation identit de n, soit : f(e1, en) = 1.
(x1, , xn) = (e1, , en).detB(x1, , xn), et on obtient le rsultat voulu avec : = (e1, , en).
Thorme 2.6 et dfinition 2.6 : orientation dun espace vectoriel de dimension finie
Soit (E,+,.) un K-espace vectoriel de dimension n, et B et B deux bases de E.
Alors : detB(B) 0.
Orienter E correspond choisir une base B de E.
Les bases B de E telles que : detB(B) > 0, seront alors dites directes et les autres bases de E
seront dites indirectes .
Dmonstration :
Le fait que detB(B) soit non nul a t vu dans la dmonstration prcdente.
Ce dterminant est donc soit strictement positif, soit strictement ngatif, ce qui dfinit deux classes de
bases relativement B : les bases directes (ou de mme sens que B), et les bases indirectes (ou de
sens contraire B).
a 11 L a 1n
det(A) = M M .
a n1 L a nn
Thorme 3.1 : galit entre dterminant de n vecteurs et celui de leur matrice reprsentative
Soit (E,+,.) un K-espace vectoriel de dimension finie n.
Le dterminant de n vecteurs de E dans une base de E est le dterminant de la matrice de leurs
coordonnes dans cette base, crites en colonnes.
Dmonstration :
Il suffit de comparer les deux expressions et cest immdiat.
Mais pour une permutation donne, le produit (a1,(1)an,(n)) scrit aussi ( a 1 o (1), (1) ...a 1 o ( n ), ( n ) ), et
puisque est une bijection de n dans lui-mme, les termes (1),,(n) correspondent 1,,n, mais
dans un ordre ventuellement diffrent.
Donc en permutant les termes, le produit peut scrire : a1,(1)an,(n) = a 1 (1),1 ...a 1 ( n ),n .
Do : det( t A) = ().a
Sn
1 (1),1
...a 1 ( n ), n .
Enfin, pour toute permutation , on a : () = ( -1), et lapplication : a -1, est une bijection de Sn
dans lui-mme.
Donc sommer les ou sommer leurs images par cette bijection, cest la mme chose.
Finalement, on en dduit lgalit voulue.
Pour ainsi effectuer une opration sur les lignes dune matrice dans le calcul dun dterminant, il suffit
donc deffectuer les oprations similaires sur les colonnes de sa transpose.
a 11 L a 1 j1 0 a 1 j+1 L a 1n
M M M M M
a i 11 L a i 1 j1 0 a i 1 j+1 L a i 1n
n n
detB(c1, , cn) = a ij . det B (c1 ,..., c j1 , e i , c j+1 ,..., c n ) = a ij . a i1 L a 1 j1 1 a ij+1 L a in .
i =1 i =1
a i +11 L a i +1 j1 0 a i +1 j+1 L a i +1n
M M M M M
a n1 L a nj1 0 a nj+1 L a nn
ime
On peut alors permuter circulairement les (n (j 1)) dernires colonnes pour envoyer la j la nime
place. Mais comme le dterminant est une forme antisymtrique, cette opration fait apparatre un signe
en facteur, gal la signature de cette permutation, et qui vaut (-1)n-j (elle peut aussi se dcomposer en
un produit de (n j) transpositions.
Puis la iime ligne peut maintenant tre amene en dernire ligne en utilisant une permutation des lignes,
de signature cette fois (-1)n-i.
a 11 L a 1 j1 a 1 j+1 L a 1n 0
M M M M M
a i 11 L a i 1 j1 a i 1 j+1 L a i 1n 0
n
Donc : det(A) = a ij .(1) i + j . a i +11 L a i +1 j1 a i +1 j+1 L a i +1n 0 , puisque : (-1)n-i+n-j = (-1)i+j.
i =1
M M M M M
a n1 L a nj1 M a nj+1 L a nn 0
a i 11 L a 11 j1 a i 1 j+1 L a i 1n 1
Considrons maintenant une matrice B quelconque nn dont la dernire colonne est nulle sauf le dernier
coefficient qui vaut 1.
Alors : det(B) =
().b (1),1 ...b ( n ),n .
Sn
Mais dans les produits qui apparaissent, si on a : (n) n, alors : b(n)n = 0, et si : (n) = n, b(n)n = 1.
Donc la somme peut en fait tre rduite lensemble Sn des permutations de n telles que : (n) = n.
Do : det(B) =
().b (1),1 ...b ( n 1),n 1 .1 .
S'n
Enfin, on peut remplacer les permutations de Sn par celles de Sn-1 puisque b(n)n nintervient plus.
Et comme la signature nest pas modifie dans ce remplacement, on aboutit :
det(B) =
().b (1),1 ...b ( n 1),n 1 , c'est--dire le dterminant de la matrice (n-1)(n-1) extraite de B.
Sn 1
n
Donc dans la formule prcdente donnant det(A), on obtient finalement : det(A ) = a
i =1
ij . ij .
Thorme 4.2 : galit entre dterminant dun endomorphisme et celui de sa matrice reprsentative
Soit (E,+,.) un K-espace vectoriel de dimension finie n, et : u L(E).
Le dterminant de u est celui de sa matrice reprsentative dans nimporte quelle base de E
Dmonstration :
n
Soit : B = (e1, , en), une base de E, et notons : 1 j n, u (e j ) = a
i =1
ij .e i .
en utilisant la dfinition du dterminant de n vecteurs dans une base et celui dune matrice carre.
Il est clair que si : i = j, alors : bi,j = det(A) (obtenu en dveloppant suivant la jime colonne).
a 11 L a 1 j1 a 1i a 1 j+1 L a 1n
M M M M M
a i 11 L a i 1 j1 a i 1i a i 1 j+1 L a i 1n
si : i j, alors : bi,j = a i1 L a 1 j1 a ii a ij+1 L a in , o on a remplac la jime colonne de A
a i +11 L a i +1 j1 a i +1i a i +1 j+1 L a i +1n
M M M M M
a n1 L a nj1 a ni a nj+1 L a nn
ime
par la i , et ce que lon vrifie aisment en dveloppant ce dernier dterminant.
Mais par ailleurs il est nul, puisque les colonnes i et j sont identiques.
Finalement : B = det(A).In.
Lautre produit se traite de faon identique, mais en utilisant des dveloppements suivant les lignes.
6. Applications.
Thorme 6.2 : lien entre rang dune matrice et rang de ses vecteurs colonnes
Soit : A Mn,p( ).
Le rang de A est gal la dimension de lespace image de lendomorphisme canoniquement associ
A, galement au rang de la famille des colonnes de A vues comme des vecteurs de n.
Dmonstration :
Le premier rsultat est immdiat, puisque cest la dfinition mme du rang dun endomorphisme.
Pour le second, puisque les colonnes de A forment une famille gnratrice de limage de
lendomorphisme, le rang de cette famille est bien la dimension de limage et donc le rang de A.
Thorme 6.3 : caractrisation du rang par des dterminants extraits non nuls
Soit : A Mn,p( ).
Alors le rang de A est la taille de la plus grande matrice carre extraite de A inversible.
Cest aussi la taille du plus grand dterminant extrait de A non nul.
Dmonstration :
Notons r le rang de A, s la taille de la plus grande matrice carre, extraite de A, inversible.
r s.
En effet, soit B une matrice carre extraite de A de taille q > r.
Cette matrice est obtenue laide de q colonnes de A (notons les c j1 ,..., c jq ), qui forment donc une
famille lie de Kn.
Donc on peut trouver (1, , q) dans Kq, tel que, dans Kn, on ait : 1 .c j1 + ... + q .c jq = 0 .
Dans ces n galits (ce sont des n-uplets), on ne garde alors que les lignes dont les numros
correspondent ceux de B, et on obtient ainsi une combinaison linaire nulle des colonnes de B.
On en dduit que B nest pas inversible, et donc que s est infrieur ou gal r.
s r.
Soit u lapplication linaire canoniquement associe A, B = (e1, , ep) et : B = (e1, , en) les bases
Chapitre 05 : Dterminants - cours complet. - 14 -
canoniques de Kp et Kn.
Comme le rang de A vaut r, on peut trouver r colonnes de A formant une famille libre dans Kn, puisque
les colonnes de A forment une base de Im(u).
Pour simplifier (quitte les permuter), on supposera que ce sont les r premires colonnes.
On peut alors complter cette famille laide de (n r) vecteurs de la base canonique B pour former
une nouvelle base de Kn, et la matrice A des coordonnes des n vecteurs ainsi obtenus est inversible.
Notons que dans cette matrice nn, les r premires colonnes sont identiques celles de A et les (n r)
restantes sont composes de 0 lexception dun seul 1.
Si maintenant on calcule le dterminant de A (qui est donc non nul), en le dveloppant successivement
par rapport ses (n r) dernires colonnes, on aboutit :
a j1 ,1 L a j1 ,r
det(A) = .det M M , le numro des lignes j1, , jr, correspondant celles sur lesquelles il
a jr ,1 L a jr ,r
ny a pas de 1 dans les dernires colonnes de A, et le signe aux signes venant des cofacteurs de A.
Finalement, on vient de mettre en vidence un dterminant non nul, extrait de A.
Donc : s r.
Finalement, on a bien lgalit.
Dfinition 7.2 : quation caractristique associe une suite rcurrente linaire deux termes
Soit (un) une suite relle ou complexe telle que : (,) K2, 0, n , un+2 = .un+1 + .un.
On appelle quation caractristique associe cette suite lquation : r2 = .r + .
Thorme 7.1 : structure de K-espace vectoriel des suites rcurrentes linaires deux termes
Soit : (,) K2, 0.
Lensemble E, des suites (un) de K qui vrifient la relation : n , (E) un+2 = .un+1 + .un, forme un
K-espace vectoriel de dimension 2.
Dmonstration :
cest bien entendu un sous-espace vectoriel de K , puisquil est inclus dans cet espace vectoriel, non