UNIVERSITE DE GHARDAIA

GROUPE DE PERMUTATION

BEN ABDE ARRAHMANE HADJE SLIMANE

7 décembre 2023
Table des matières

0.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
0.2 Permutation et groupe symetrique . . . . . . . . . . . . . . . . . . . . . . 2
0.3 transposition et cycles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
0.4 inversion et signature . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
0.5 permutation paire et groupe alterne . . . . . . . . . . . . . . . . . . . . . 3
0.6 conclution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

1
0.1 Introduction
Le domaine de l’algèbre est un vaste domaine, et l’un de ses domaines est la
théorie des groupes. Dans ce rapport, nous fournirons un résumé des groupes sy-
métriques.

0.2 Permutation et groupe symetrique

Definition 1. On appelle permutaion de ‚1 , nƒ toute bijection : σ : ‚1 , nƒ → ‚1 , nƒ.
L’ensemble de ces permutaions se note S n , muni de la loi ◦ est un groupe non abelien
de cardinal n!, appelle groupe symetrique d’ordre n.

Definition 2. Soit σ ∈ S n , on appelle support de σ, l’ensemble supp(σ) = {k ∈ ‚1 , ntel

que σ(k) ̸= k}.

0.3 transposition et cycles

Definition 3. On appelle transposition toute permutation dont le support est forme
par deux elements. Dans ce cas si supp(σ) = {i , j } alorsσ(i ) = j , σ( j ) = i , on note alors
σ = (i j ) et on a : σ2 = i d ‚1 , nƒ .

Definition 4. On dit que σ est un p-cycles si ∃(i 1 , i 2 , ..., i p ) ∈ ‚1 , nƒp t el quesupp(σ) =

i 1 , i 2 , ..., i p avec σ(i k ) = i k+1 ∀1 ≤ k ≤ p1et σ(i p ) = i 1 . Dans ce cas on ecrit σ = (i 1 i 2 , ...i p )
et on a : σp = i d ‚1 , nƒ .

Theoreme 1. (i 1 , i 2 , ..., i p ) = (i 1 i 2 )(i 2 i 3 )...(i p1 i p ). C’est ‘a dire que tout p-cycle peut
s’ecrire comme produit de p − 1 transposions.

Theoreme 2. Toute permutation peut secrire comme produit de pcycles. On dit que
S n est engendre par les p-cycles.

Corolaire 1. Toute permutation peut s’ecrire comme produit de transposition. On dit

que S n est engendre par les transpositions.

0.4 inversion et signature

Definition 5. On appelle inversion de σ, tout couple (i , j ) ∈ ‚1 , nƒ2 tel que i < j et
σ(i ) > σ( j ).
′ i nver si onsd eσ
Definition 6. On appelle signature de σ, note ϵ(σ) = ś1, d’efinie par ϵ(σ) = (−1)Nombr ed .

Theoreme 3. La signature definit un morphisme de group entre (S n , ◦) et({−1, 1}, ×),

c’est a dire que ∀(σ, τ) ∈ S 2n on a : ϵ(στ) = ϵ(σ)ϵ(τ)

Theoreme 4. la signature d’une transposition est toujours-1.

Theoreme 5. la signature d’un p-cycle est toujours (−1)p .

2
0.5 permutation paire et groupe alterne
Definition 7. On appelle permutation paire toute permutation de signature 1.
L’ensemble des pemutations paires se noteAn , c’est un sous-groupe deS n , de cardinal
n!
2 , on l’appelle groupe alterne d’ordre n.

Theoreme 6. Toute permutation paire peut secrire comme produit de 3-cycles. On dit
que An est engendre par les 3-cycles.

0.6 conclution
Enfin, la théorie des groupes symétriques est importante dans d’autres domaines,
par exemple en algèbre linéaire. Nous utilisons la théorie des groupes symétriques
dans des applications multi-lineaires symetriques et anti-symetrique