Vous êtes sur la page 1sur 7

Exo7

Le groupe symtrique
Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr
* trs facile

** facile *** difficult moyenne **** difficile ***** trs difficile


I : Incontournable T : pour travailler et mmoriser le cours

Exercice 1 **IT
Soit llment de S12 : = (3 10 7 1 2 6 4 5 12 8 9 11).
1. Combien possde-t-elle dinversions ? Que vaut sa signature ?
2. Dcomposer en produit de transpositions. Retrouvez sa signature.
3. Dterminer les orbites de .
4. Dterminer 2005 .
Correction H

[005353]

Exercice 2 ***IT
Dmontrer que Sn est engendr par 1,2 , 1,3 ,...,1,n .
Correction H

[005354]

Exercice 3 ***IT
Dmontrer que An est engendr par les cycles de longueur 3 (pour n > 3).
Correction H

[005355]

Exercice 4 ***I
Dmontrer que Sn est engendr par 1,2 et le cycle (2 3 ... n 1).
Correction H

[005356]

Exercice 5 ***I
Soit (G, ) un groupe. Montrer que (G, ) est isomorphe un sous-groupe de (S(G), ) et que, en particulier,
tout groupe fini dordre n est isomorphe un sous-groupe de Sn (thorme de C AYLEY). (Indication : montrer
que pour chaque x de G, lapplication y 7 xy est une permutation de G.)
Correction H

[005357]

Exercice 6 ***
Soit une permutation de {1, ..., n} et k le nombre dorbites de . Montrer que ( ) = (1)nk .
Correction H

[005358]

Exercice 7 ***I
tant une permutation de {1, ..., n} donne, on dfinit la matrice note P , carre dordre n dont le terme ligne
i colonne j est i, ( j) (o i, j est le symble de K RONECKER. On note G lensemble des P o dcrit Sn .
1.

(a) et 0 tant deux lments de Sn , calculer P P 0 .


(b) En dduire que (G, ) est un sous-groupe de (GLn (R), ), isomorphe (Sn , ) (les matrices P
sont appeles matrices de permutation ).
1

2. (Une utilisation des P ) A tant une matrice carre donne, calculer AP et P A. Que constate-t-on ?
Correction H

[005359]

Exercice 8 ***I
A1 , A2 ,...,A p sont p matrices carres dordre n, deux deux distinctes et inversibles. On suppose que {A1 , ..., A p }
est stable pour . Montrer que {A1 , ..., A p } est un sous groupe de (GLn (R), ).
Correction H

[005360]

Exercice 9 ***
Dans E = Rn , on considre lhyperplan H dquation x1 + ... + xn = 0 dans la base canonique (ei )16i6n de E.
Pour Sn donne, on considre lendomorphisme f de E dfini par : i E, f (ei ) = e (i) .
On pose alors p = n!1 Sn f . Montrer que p est une projection dont on dterminera limage et la direction.
Correction H

[005361]

Retrouver cette fiche et dautres


exercices de maths sur
exo7.emath.fr
2

Correction de lexercice 1 N
1. Les inversions de sont : = (3 10 7 1 2 6 4 5 12 8 9 11).
{1, 4}, {1, 5}, {2, 3}, {2, 4}, {2, 5}, {2, 6}, {2, 7}, {2, 8}, {2, 10}, {2, 11}, {3, 4}, {3, 5}, {3, 6}, {3, 7},
{3, 8}, {6, 7}, {6, 8}, {9, 10}, {9, 11}, {9, 12}.
Au total, il y a 2 + 8 + 5 + 2 + 3 = 20 inversions. est donc une permutation paire (de signature 1).
2. 11,12 = (3 10 7 1 2 6 4 5 11 8 9 12).
Puis, 9,11 11,12 = (3 10 7 1 2 6 4 5 9 8 11 12).
Puis, 10,8 9,11 11,12 = (3 8 7 1 2 6 4 5 9 10 11 12).
Puis, 8,5 10,8 9,11 11,12 = (3 5 7 1 2 6 4 8 9 10 11 12).
Puis, 7,4 8,5 10,8 9,11 11,12 = (3 5 4 1 2 6 7 8 9 10 11 12).
Puis, 5,2 7,4 8,5 10,8 9,11 11,12 = (3 2 4 1 5 6 7 8 9 10 11 12).
Puis, 1,4 5,2 7,4 8,5 10,8 9,11 11,12 = (3 2 1 4 5 6 7 8 9 10 11 12) = 1,3 .
Par suite,
= 11,12 9,11 10,8 8,5 7,4 5,2 1,4 1,3 .
3. O(1) = {1, 3, 4, 7} = O(3) = O(4) = O(7), puis O(2) = {2, 5, 8, 10} puis O(6) = {6} et O(9) = {9, 11, 12} =
O(11) = O(12). a 4 orbites, deux de cardinal 4, une de cardinal 3 et un singleton (correspondant un
point fixe).




1 3 4 7
2 5 8 10
4. est donc le produit commutatif des cycles c1 =
, c2 =
et
3 7 7 4
10 2 5 8


9 11 12
c3 =
.
12 9 11
On a c41 = c42 = Id et c33 = Id. Or, 2005 = 4.1001+1. Donc, c2005
= c1 (c41 )1001 = c1 , et de mme c2005
= c2 .
1
2
2005
3
668
Puis, c3 = (c3 ) c3 = c3 . Puisque c1 , c2 et c3 commutent,
2005 = c2005
c2005
c2005
= c1 c2 c3 = = (3 10 7 1 2 6 4 5 12 8 9 11).
2
3
1

Correction de lexercice 2 N
(Sn , ) est engendr par les transpositions. Il suffit donc de montrer que pour 2 6 i < j 6 n, la transposition i, j
est produit des 1,k , 2 6 k 6 n.
Mais 1,i 1, j 1,i = (i1 j)( ji1)(i1 j) = (1i j) = i, j ce quil fallait dmontrer.
Correction de lexercice 3 N
Les lments de An sont les produits pairs de transpositions. Il suffit donc de vrifier quun produit de deux
transpositions est un produit de cycles de longueur 3.
Soient i, j et k trois lments deux deux distincts de {1, ..., n}. i,k i, j est le 3-cycle : i j j k k i, ce
qui montre quun 3-cycle est pair et que le produit de deux transpositions dont les supports ont en commun un
singleton est un 3-cycle.
Le cas i, j i, j = Id = (231)(312) est immdiat. Il reste tudier le produit de deux transpositions supports
disjoints.
Soient i, j, k et l quatre lments de deux deux distincts de {1, ..., n}.
i, j k,l = ( jikl)(i jlk) = ( jilk) = ( jkil)(l jik).
Donc, i, j k,l est un bien un produit de 3-cycles ce qui achve la dmonstration.

Correction de lexercice 4 N
Daprs lexercice 2, il suffit de montrer que pour 2 6 i 6 n, 1,i peut scrire en utilisant uniquement = 1,2
et c = (2 3 ... n 1). On note que cn = Id.
Tout dabord, pour 1 6 i 6 n 1, tudions = ci1 cni+1 .
Soit k {1, ..., n}.
cni+1 (k) 6= cni+1 (k) 6 cni+1 (k) {1, 2} k {cn+i1 (1), cn+i1 (2)} k {ci1 (1), ci1 (2)}
k {i, i + 1}.
Donc, si k
/ {i, i + 1},
(k) = ci1 (k)( cni+1 (k)) = ci1 (cni+1 (k)) = cn (k) = k,
et la restriction de {1, ..., n} \ {i, i + 1} est lidentit de cet ensemble. Comme nest pas lidentit puisque
(i) 6= i, est donc ncessairement la transposition i,i+1 .
On a montr que i {1, ..., n 1}, ci1 cni+1 = i,i+1 .
Vrifions maintenant que les 1,i scrivent laide des j, j+1 . Daprs lexercice 2, i, j = 1,i 1, j 1,i , et donc
bien sr, plus gnralement, i, j = k,i k, j k,i .
Par suite, 1,i = 1,2 2,i 1,2 puis, 2,i = 2,3 3,i 2,3 , puis, 3,i = 3,4 4,i 3,4 ... et i2,i = i2,i1 i1,i
i2,i1 . Finalement,
1,i = 1,2 2,3 ... i2,i1 i1,i i2,i1 ... 2,3 1,2 ,
ce qui achve la dmonstration.
Correction de lexercice 5 N
Soit (G, ) un groupe. Pour x lment de G, on considre fx : G G . fx est une application de G vers
y 7 xy
G et de plus, clairement fx fx1 = fx1 fx = IdG . Donc, pour tout lment x de G, fx est une permutation de
G.
Soit alors : (G, ) (SG , ) . Daprs ce qui prcde, est une application. De plus, est de plus
x
7
fx
un morphisme de groupes. En effet, pour (x, x0 , y) G3 , on a :
((xx0 ))(y) = fxx0 (y) = xx0 y = fx ( fx0 (y)) = fx fx0 (y) = ((x) (x0 ))(y),
et donc (x, x0 ) G2 , (xx0 ) = (x)o(x0 ).
Enfin, est injectif car, pour x lment de G :
(x) = Id y G, xy = y xe = e x = e.
Donc, Ker = {e}, et est injectif.
est ainsi un isomorphisme de groupes de (G, ) sur ( f (G), ) qui est un sous groupe de (SG , ). (G, ) est
bien isomorphe un sous groupe de (SG , ).
Correction de lexercice 6 N
Montrons dabord par rcurrence sur l > 2 que la signature dun cycle de longueur l est (1)l1 .
Cest connu pour l = 2 (signature dune transposition).
Soit l > 2. Supposons que tout cycle de longueur l ait pour signature (1)l1 . Soit c un cycle de longueur l + 1.
On note {x1 , x2 , ..., xl+1 } le support de c et on suppose que, pour 1 6 i 6 l, c(xi ) = xi+1 et que c(xl+1 ) = x1 .
Montrons alors que x1 ,xl+1 c est un cycle de longueur l. x1 ,xl+1 c fixe dj xl+1 puis, si 1 6 i 6 l 1, x1 ,xl+1
c(xi ) = x1 ,xl+1 (xi+1 ) = xi+1 (car xi+1 nest ni x1 , ni xl+1 ), et enfin x1 ,xl+1 c(xl ) = x1 ,xl+1 (xl+1 ) = x1 . x1 ,xl+1 c
est donc bien un cycle de longueur l. Par hypothse de rcurrence, x1 ,xl+1 c a pour signature (1)l1 et donc,
c a pour signature (1)(l+1)1 .
4

Montrons maintenant que si est une permutation quelconque de {1, ..., n} ayant k orbites la signature de
est (1)nk .
Si est lidentit, a n orbites et le rsultat est clair.
Si nest pas lidentit, on dcompose en produit de cycles supports disjoints.
Posons = c1 ...c p o p dsigne le nombre dorbites de non rduites un singleton et donc k p est le
nombre de points fixes de . Si li est la longueur de ci , on a donc n = l1 + ... + l p + (k p) ou encore n k =
l1 + ... + l p p.
Mais alors,
p

( ) = (ci ) = (1)li 1 = (1)l1 +...+l p p = (1)nk .


i=1

i=1

Correction de lexercice 7 N
1.

(a) Soient et 0 deux lments de Sn . Soit (i, j) {1, ..., n}2 . Le coefficient ligne i, colonne j de
P P 0 vaut
n

i, (k) k, ( j) = i, ( ( j)) ,
0

k=1

et est donc aussi le coefficient ligne i, colonne j de la matrice P 0 . Par suite,


( , 0 ) (Sn )2 , P P 0 = P 0 .
(b) Soit Sn . Daprs a), P P 1 = P 1 = PId = In = P 1 P . On en dduit que toute matrice P
est inversible, dinverse P 1 . Par suite, G GLn (R) (et clairement, G 6= 0).
/
0
2
Soit alors ( , ) (Sn ) .
P P1
0 = P P 0 1 = P 0 1 G.
On a montr que G est un sous-groupe de (GLn (R), ).
Soit : Sn G . Daprs a), est un morphisme de groupes. est clairement surjectif. Il
7 P
reste vrifier que est injectif.
Soit Sn .
Ker P = In (i, j) {1, ..., n}2 , i, ( j) = i, j
i {1, ..., n}, i, (i) = 1 i {1, ..., n}, (i) = i
= Id.
Puisque le noyau du morphisme est rduit {Id}, est injectif.
Ainsi, est un isomorphisme du groupe (Sn , ) sur le groupe (G, ) et on a montr que (G, ) est
un sous-groupe de (GLn (R), ), isomorphe (Sn , ).
2. Soit (i, j) {1, ..., n}2 . Le coefficient ligne i, colonne j de AP vaut :
n

ai,k k, ( j) = ai, ( j) .
k=1

Ainsi, llment ligne i, colonne j, de AP est llment ligne i, colonne ( j), de A, ou encore, si j est
un lment donn de {1, ..., n}, la j-me colonne de AP est la ( j)-me colonne de A. Ainsi, si on note
C1 ,...,Cn les colonnes de A (et donc A = (C1 , ...,Cn )), alors AP = (C (1) , ...,C (n) ). En clair, multiplier A
par P droite a pour effet dappliquer la permutation aux colonnes de A (puisque P est inversible,
on retrouve le fait que permuter les colonnes de A ne modifie pas le rang de A).
5

De mme, le coefficient ligne i, colonne j, de P A vaut


n

i, (k) ak, j =
k=1

1 (i),k

ak, j = a 1 (i), j ,

k=1

(on a utilis (k) = i k = 1 (i)) et multiplier A par P gauche a pour effet dappliquer la permutation 1 aux lignes de A.

Correction de lexercice 8 N
G = {A1 , ..., A p } est dj une partie non vide de GLn (R), stable pour . Il reste vrifier que G est stable pour
le passage linverse.
Soient i {1, ..., n}, puis i : G G . Puisque G est stable pour le produit, i est une application de
A 7 Ai A
G dans G.
Montrons que i est injective. Soit (A, B) G.
1
( A) = i (B) Ai A = Ai B A1
i Ai A = Ai Ai B A = B.

Donc, i est une application injective de lensemble fini G dans lui-mme. On sait alors que i est une permutation de G.
1
Par i , Ai a un antcdent A dans G. Ai A = Ai fournit A1
i Ai A = Ai Ai puis A = I G. Ainsi, G contient
la matrice I. Ensuite, I a un antcdent par i dans G. Donc, il existe B G telle que Ai B = I. Mais alors
A1
i = B G.
G est bien stable pour le passage linverse et est donc un sous-groupe de (GLn (R), ).
Correction de lexercice 9 N
Pour (x1 , ..., xn ) E, on pose ((x1 , ..., xn )) = x1 + ... + xn . est une forme linaire non nulle sur E et H est le
noyau de . H est donc bien un hyperplan de E.
Il est clair que, pour ( , 0 ) Sn2 , f f 0 = f 0 . (L (E), +, .) est un espace vectoriel et donc, p est bien un
endomorphisme de E.
1
p = 2
n!
2

!2

Sn

f f 0 .

( , 0 )(Sn )2

Mais, (Sn , ) est un groupe fini. Par suite, lapplication Sn


Sn , injective (mme dmarche que dans
7 0
lexercice 8), est une permutation de Sn . On en dduit que, pour 0 donne, Sn f 0 = Sn f . Ainsi, en
posant q = n!p.
p2 =

1
1
1
1
( f 0 ) = 2 q = 2 .n!q = q = p.

2
n! 0 Sn Sn
n! 0 Sn
n!
n!

p est donc une projection. Dterminons alors limage et le noyau de p. Soit i {1, ..., n}.
p(ei ) =

1
1
f (ei ) =
e (i) .

n! Sn
n!
Sn

Maintenant, il y a (bien sr) autant de permuations telles que (i) = 1, que de permutations telles que
(i) = 2,... ou de permutations telles que (i) = n, savoir n!n = (n 1)!. Donc,
i {1, ..., n}, p(ei ) =
Posons u = 1n nk=1 ek . Daprs ce qui prcde,

1 n! n
1 n
e
=
k

ek .
n! n k=1
n k=1

Imp = Vect(p(e1 ), ..., p(en )) = Vect(u).


Ensuite, si x = x1 e1 + ... + xn en est un lment de E,
n

p(x) = 0

xk p(ek ) = 0 ( xk )u = 0 xk = 0 x H.
k=1

k=1

Ainsi, p est la projection sur Vect(u) paralllement H.

k=1