Académique Documents
Professionnel Documents
Culture Documents
1. Dé…nitions et propriétés.
1 : : n
Si 2 Sn , on notera parfois = .
(1) : : (n)
1 2 3 4 5 6 7
Par exemple, = représente la permutation de
6 2 7 3 5 1 4
l’ensemble f1; 2; :::; 7g dé…nie par: (1) = 6, (2) = 2, (3) = 7, (4) = 3,
(5) = 5, (6) = 1 et (7) = 4.
Le groupe Sn est …ni d’ordre (de cardinal) n!. Ainsi S3 est d’ordre 6, S4
est d’ordre 24 et S5 est d’ordre 120.
Si 2 Sn , on note:
k
o( ) = minfk 1: = Idg,
appelé l’ordre de .
1
0
On a les propriétés suivantes, ; 2 Sn , k; l 2 Z,
i) k+l = k l ,
ii) ( k )l = kl ,
0
iii) = 0 =) ( 0 )k = k l ,
iv) k = Id () o( ) divise k.
0
1.5. Proposition: Soit , dans Sn . Alors:
supp( ) \ supp( 0 ) = ? =) 0
= 0
2. Permutations particulières:
2
Un tel cycle est noté
c = (i1 i2 :::ir )
On a également
Notons que
supp(c) = fi1 ; :::; ir g
Noter également que
1
c = (ir ir 1 :::i1 )
En particulier, on a:
1
(i j k) = (k j i) = (i k j)
En particulier,
o(i j k) = 3
2.4. Le groupe S3 .
On a S3 = fId; t1 ; t2 ; t3 ; c1 ; c2 g, où
t1 t2 = c2 ; t1 t3 = c1 ; t2 t3 = c2 ; t2 t1 = c1 ; t3 t1 = c2
t3 t2 = c1 ; t1 c1 = t3 ; t2 c1 = t1 ; t3 c1 = t2 ; c1 t1 = t2
c1 t2 = t3 ; c1 t3 = t1 ; c2 t1 = t3 ; c2 t2 = t1 ; c2 t3 = t2 :
3. Générateurs.
3
3.1 Théorème: Toute permutation est un produit (composé) de trans-
positions.
4. Un morphisme important.
4.2. Exemple: Les inversions d’une transposition (i j), (i < j), sont les
(i; k)i<k j et (k; j)i<k<j . Leur nombre est 2(j i) 1. Remarquer que ce
nombre est impair.
Comme est une bijection de f1; :::; ng sur f1; :::; ng, on a "( ) 2 f 1; 1g.
Et il est clair que "( ) = ( 1)N ; où N est le nombre d’inversions de .
4
1 2 3 4
Par exemple, considérons la permutation = , on a:
4 3 1 2
(2) (1) (3) (1) (4) (1) (3) (2) (4) (2) (4) (3)
"( ) = : : : : :
2 1 3 1 4 1 3 2 4 2 4 3
3 4 1 4 2 4 1 3 2 3 2 1
= : : : : : = 1
2 1 3 1 4 1 3 2 4 2 4 3
4.4. Exercice: Retrouver "( ) à l’aide des inversions.
4.5. Parité: Une permutation 2 Sn est dite paire si "( ) = 1; elle est
dite impaire si "( ) = 1.
4.7. Groupe alterné: On note An = ker ", appelé groupe alterné. C’est
un sous-groupe de Sn d’ordre n!2 .
Comme famille génératrice du groupe An , nous avons:
5.1. Cycles disjoints: Deux cycles sont dits disjoints si leur support le
sont.
5
C’est le cas, par exemple, pour les cycles: c = (3 5 8) et d = (1 6 2 4).
= c1 :::cr
De plus,
o( ) = ppmcfo(ci ) : 1 i rg
Preuve: Soit R la relation d’équivalence dé…nie sur l’ensemble f1; :::; ng
par:
iRj () 9m 2 N, j = m (i)
Notons i1 ; :::; ir les classes d’équivalence non réduites à un seul point.
Pour j 2 f1; :::; rg, notons:
m
kj = minfm 1: (ij ) = ij g
Alors
kj 1 kj
ij = fij ; (ij ); :::; (ij )g et (ij ) = ij
Considérons le cycle cj = (ij (ij )::: kj 1 (ij )), 1 j r. Ces cycles sont
deux à deux disjoints et, de plus, = c1 :::cr .
1 2 3 4 5 6 7 8 9
5.3. Exemples: i) Considérons la permutation = .
5 2 9 4 7 8 1 6 3
Avec les notations du théorème précédent, on a:
Donc
= (1 5 7 )(3 9)(6 8)
De plus, o( ) = ppmc(3; 2; 2) = 6.
6
0 1 2 3 4 5 6 7
ii) De même, = = (1 7 2)(4 6 5), o( 0 ) =
7 1 3 6 4 5 2
ppmc(3; 3) = 3.
Exercices
1 2 3 4 5 6 7
Exercice 1 : On considère les permutations: =
7 1 3 6 4 5 2
0 1 2 3 4 5 6 7 0 0 1 0 1
et = . Déterminer , , et .
5 2 7 4 6 1 3
Exercice 2 : Soit n 1 et H = f 2 Sn : (n) = ng. Montrer que H est
un sous-groupe de Sn .
1 2 3 4 5 6 7 8 9
Exercice 4 : Décomposer la permutation =
7 6 3 1 9 2 4 8 5
en produit de cycles disjoints et en déduire "( ), o( ) et 2027 .