1 DÉFINITION ET PREMIÈRES PROPRIÉTÉS 4
Perrin p16
Perrin p16
Perrin p28
Remarque 3
Gopère transitivement sur ω(x).
Exemple 2
Décomposition d’une permutation en produit de cycles à supports disjoints.
Définition 4
Si x∈X, on définit Gx={g∈G, g.x =x}. C’est un sous-groupe de G
appelé le stabilisateur de x.
Exemple 3
Dans l’opération naturelle de Snsur {1, ..., n}, le stabilisateur d’un point
est isomorphe à Sn−1.
Définition 5
On dit que l’action de Gsur Xest n-fois transitive si
∀(x1, ..., xn),(y1, ..., yn)∈Xn,∃g∈G, ∀1≤i≤n, g.xi=yi
Lemme 1
L’action de Ansur {1, ..., n}est n−2-fois transitive.
Proposition 1
– Si σ∈Snest un cycle d’ordre p,σ= (a1, ..., ap)et si τ∈Sn, on a
τστ−1= (τ(a1), ..., τ(ap))
– Dans Sn, tous les cycles sont d’ordre psont conjugués.
– Si n≥5, les cycles d’ordre 3 sont conjugués dans An.
Application :
Théorème 1
Anest simple pour n≥5.
1.2 Action d’un groupe fini sur un ensemble fini
Perrin p15
Gourdon p22
But : Préciser le lien entre orbite et stabilisateur de x∈X.
Proposition 2
L’application ¯g7→ g.x de G/Gxdans ω(x)est bien définie et est une bijec-
tion.
Corollaire 1
Si Gest fini, on a ∀x∈X, |G|=|ω(x)|.|Gx|.