Vous êtes sur la page 1sur 9

EXERCICES SUR LES GROUPES FINIS

Exercice 1 Thorme de Lagrange et consquences


1. Dmontrer le thorme de Lagrange :
Soient G un groupe d'ordre fini et H un sous-groupe de G. L'ordre de H divise l'ordre de G.
2. En dduire les corollaires suivants :
a) Dans tout groupe G d'ordre fini, l'ordre d'un lment a divise l'ordre de G.
b) Si G est un groupe d'ordre n, alors, pour tout a dans G, on a : a = 1.
n

c) Tout groupe d'ordre un nombre premier est cyclique.


3. Applications :
a) Thorme d'Euler :
On note (n) = Card{m 1, n tel que (m, n) = 1}


Soit n un entier suprieur ou gal 2. Soit a

que (a, n) = 1. Alors : a

(n)

= 1 [n]

b) Petit thorme de Fermat :


Soit p un nombre premier.
i) Pour tout a

tel que (a, p) = 1 :

ii) Pour tout a , on a :

p1

= 1 [p]

a = a [p]
p

Exercice 2 Groupes cycliques


Soit G un groupe cyclique fini.
1. Dmontrer que G est isomorphe

avec m

2. Dmontrer que tout sous-groupe de G est encore cyclique.


3. Dmontrer que pour tout diviseur d de l'ordre de G, il existe un unique sous-groupe H de G d'ordre d.

Exercice 3 Thorme de Cayley


Le but de cet exercice est de dmontrer que tout groupe fini G d'ordre n est isomorphe un sous-groupe de
Bij(G) (groupe des bijections de G dans lui mme)
1. Soit g G. On considre l'application suivante :
g : G
x

G
gx


Dmontrer que g est bijective.


2. On considre maintenant l'application suivante :
:G
g

Bij (G)


Dmontrer que est un morphisme de groupes.


Dmontrer que est injectif et conclure.

Exercices sur les groupes finis

Page 1

G. COSTANTINI

Exercice 4 Groupe Didral


Soit n un entier suprieur ou gal 3.
On se propose de dterminer l'ensemble G des isomtries (du plan) prservant les sommets d'un n-gone.
Soient O le centre du n-gone, A0 l'un de ses sommets et g un lment de G.
On note A0, A1, ... An1 les sommets du n-gone, dans cet ordre.
On note s la symtrie d'axe (OA0) et ri la rotation de centre O qui envoie A0 en Ai. (0

n 1)

1. Dmontrer que G est un groupe dont l'ordre divise n!.


2. a) On suppose dans cette question de g(A0) = A0. Que peut-on dire de g ?
b) On suppose dans cette question de g(A0) = Ai. (1

n 1)

g = ri ou g = ri o s

Dmontrer que :

G = < r, s >

c) En dduire que :

o r = r1

Prciser l'ordre de G.
3. Compositions d'lments de G :
a) Dmontrer que :

s o r o s o r = Id

b) Dmontrer que :

i, j 0, n1 , (ri o s) o (rj o s) = ri j

Exercice 5 Formule des classes - Applications aux p-groupes


Soit G un groupe fini.
On appelle centre de G l'ensemble :

Z(G) = {x G | y G, xy = yx}

1. Dmontrer que Z(G) est un sous-groupe distingu de G.


2. On fait oprer G sur lui mme par conjugaison :

G G G
g . x = gxg1
(g, x)


On note pour tout x de G :

Sx = {g G | g . x = x} (stabilisateur de x)

Dmontrer la formule des classes suivante :


Card(G) = Card(Z(G)) +

Card(G )
Card( S x )
xI '

O I' est une partie de G contenant exactement un reprsentant non central de chaque classe de conjugaison.
3. Applications aux p-groupes. (Groupes d'ordre p, o p premier et

a) Dmontrer que le centre d'un p-groupe est non trivial. (C'est--dire non rduit l'lment neutre)
b) Dmontrer que pour = 2 les p-groupes sont abliens.

Exercices sur les groupes finis

Page 2

G. COSTANTINI

EXERCICES SUR LES GROUPES FINIS : SOLUTIONS

Exercice 1

1. Notons multiplicativement la loi de G.


par :

Dfinissons, sur G, une relation

y x1y H)

(x, y) G2, (x

a. Montrons que

est une relation d'quivalence :

x1x = 1 H donc x
x

y x1y H

x,

est rflexive.

H sous groupe

(x1y)1 H y1x H y

(x1y H et y1z H)

(x

y et y

Donc

est bien une relation d'quivalence.

z)


x, donc

(x1y y1z = x1z H)




est symtrique.

(x

z),

est transitive.

La classe d'quivalence d'un lment a de G est, par dfinition :


{y G | a

y} = {y G | a1y H} = {y G | h H, a1y = h} = {y G | h H, y = ah} = aH

Cet ensemble est appel classe gauche (de a) modulo H.

b. Montrons que toutes les classes gauche ont |H| lments :


Pour cela, on considre, pour tout a G, l'application

a : H
h
a(h1) = a(h2)


ah1 = ah2


aH


ah

h1 = h2, donc a est injective.

y aH, h H tel que y = ah donc a est surjective.


a tant bijective, on dduit :
a G, |aH| = |H|

c. Montrons que toutes les classes gauche sont disjointes :


Considrons deux classes aH et bH (a et b dans G) et supposons aH bH .
Soit g aH bH. Alors :

h H tel que g = ah et h' H tel que g = bh'


On a alors :

ah = bh'
a = bh'h1

Tout lment ah" de aH s'crit donc :

bh'h1h"

Or, h'h1h" H, donc tout lment ah" de aH est aussi lment de bH, d'o :
aH bH

On montre, de mme :

bH aH

On a donc :

aH = bH

Ceci prouve que les classes gauches sont disjointes.

Exercices sur les groupes finis

Page 3

G. COSTANTINI

Remarque : on pouvait affirmer ce rsultat directement car les classes d'quivalences forment une partition
de G.
d. Concluons :
En notant m le nombre de classes gauches, on a donc :
m

G=

an H
n =1

|G| =

D'o :

an H =

H = m|H|

n =1

n =1

L'ordre du sous-groupe H divise donc l'ordre du groupe G.

Notons que cette dmonstration peut se faire aussi en raisonnant sur les classes droite Ha et, qu'en cas de
groupe commutatif, les classes gauche et droite concident (aH = Ha).

2. Preuve des corollaires :


a) Comme G est fini d'ordre n, le sous-groupe < a > est aussi fini d'ordre m. On applique alors le thorme
de Lagrange au sous groupe < a > pour obtenir : m | n.
m k

b) Soit m l'ordre a. (On a donc : a = 1). On sait que m divise n : n = km. Donc a = (a ) = 1.
m

c) Soit G un groupe d'ordre un nombre premier p. Soit a 1 dans G. Notons m son ordre (m > 1 car a 1).
Comme m divise p, on a ncessairement m = p donc G = < a >.

3. a) Puisque a est premier avec n, on a :

(groupe multiplicatif d'ordre (n))

Notons d l'ordre de a . D'aprs le corollaire 2.a) du thorme de Lagrange : d divise (n).


Donc il existe k
D'o :

(n) = kd

tel que :

( )k = 1

a (n ) = a d

Donc

(galit dans

(n)

p1

))

= 1 [n]

b) Comme (a, p) = 1, le thorme d'Euler permet d'affirmer : a


Et comme p est premier, (p) = p 1, d'o : a

(p)

= 1 [p]

= 1 [p]

Ce qui prouve le premier point. Pour le second :

si (a, p) = 1, alors il suffit de multiplier l'galit ci-dessus par a pour obtenir : a = a [p]
p

si (a, p) 1, alors p divise a. Donc a et a sont des multiples de p, donc : a = a = 0 [p]


p

On a donc bien :

a , a = a [p]
p

Exercice 2

1. Comme G est cyclique, il est de la forme :

Exercices sur les groupes finis

Page 4

G. COSTANTINI

G = {a , n } o a G (a s'appelle un gnrateur de G)
n

Montrons que si G est fini, alors G est isomorphe

pour m

Pour cela, on considre l'application :

a :
n

a


Im(a) = G donc a est surjectif. (Car G est cyclique engendr par a)


a(n + n') = a

n+n'

= a a = a(n) a(n') donc a est un morphisme de groupes.


n

n'

On sait que le noyau d'un morphisme de groupe est un sous-groupe, donc :


Ker(a) = {n
Par consquent, il existe m

| a = 1} est un sous-groupe de
n

Ker(a) = m

tel que :

Deux cas se prsentent alors :

m = 0 : et alors Ker(a) = {0}, a est injective et donc bijective. Donc G est infini et isomorphe ( , +). Ce
qui n'est pas le cas, par hypothse.

: dans ce cas, a n'est pas injective. Mais :

a(n) = a(n')

a =a
n

n'

a


n n'

=1

n n' Ker(a)


n n' m


n = n' [m]


a(n) ne dpend donc que de la classe n de n modulo m.


Dfinissons alors :

a :

ker( a ) =

m
n


Ainsi, ce nouveau morphisme a est injectif (puisque a ( n ) = a ( n )


Donc G est isomorphe

n = n ) et surjectif.

m .

On dit que l'on a factoris le morphisme a :


a

L'entier m

vrifie donc a = 1 et c'est le plus petit. (En effet : a = 1


m

k Ker(a)


km )

Cet entier m s'appelle l'ordre de l'lment a.


2. Soit H un sous-groupe de G. Soit a un gnrateur de G.
Posons
d = min{n * | an H}
(Cet entier d existe bien car G = < an > et tout ensemble non vide de

admet un plus petit lment)

On a videmment ad H et par consquent < ad > H.


Rciproquement, montrons que H < ad > :
Soit h H. Alors, il existe n

Exercices sur les groupes finis

,n

d, tel que :

Page 5

h = an

G. COSTANTINI

Effectuons la division euclidienne de n par d :


(q, r)

0, d 1 , n = qd + r

h = an = aqd + r = (ad)q ar

Alors :

Or, comme h H et ad H (et donc (ad)q H) on a :


ar H

Et comme r 0, d 1 , la dfinition de d implique : r = 0.




Donc h = (ad)q. Autrement dit, h < ad >. On en dduit : H < ad >. Donc H est cyclique.
3. Soit a un gnrateur de G.
Soit d un diviseur de m : q

, m = dq.

Notons H = < aq > et montrons que H est d'ordre d :


Il est clair que : (aq)d = aqd = am = 1. Ce qui prouve dj que d divise l'ordre de aq.
S'il existe d' < d tel que (aq)d' = 1 alors, qd' serait multiple de m = dq (puisque a est d'ordre m car gnrateur
de G). Donc d' serait multiple de d. Absurde car d' < d.
Ceci prouve que l'ordre de aq est bien d.
Donc H est bien d'ordre d.
Montrons l'unicit :
Soit H' un sous-groupe cyclique de G d'ordre d.
Donc H' est engendr par un certain lment qui sera lui mme une certaine puissance du gnrateur a de G.
On peut donc crire :

H' = < aq' > avec q'

Et comme H' est d'ordre d :

dq' multiple de m = dq

Donc :

q' multiple de q

Ce qui prouve :

H' H

Et comme les ordres sont gaux :

H' = H

Exercice 3 Thorme de Cayley

1. Comme G est fini, il suffit de prouver l'injectivit.


g(x) = g(y)

Soient x et y dans G tels que :

gx = gy

Comme G est un groupe, g1 existe. En multipliant gauche par g1, on obient bien :
x=y

Donc g est injective et, par suite, bijective.


2. Soient g et g' deux lments de G. On a :
x G, (gg')(x) = gg'(x) = gg'x = g(g'x) = g o g'(x) = (g) o (g')(x)

D'o :

(gg') = (g) o (g')

Ce qui prouve que que est un morphisme de groupes.


Montrons que est injectif :
Soient g et g' dans G tels que :

Exercices sur les groupes finis

(g) = (g')

Page 6

G. COSTANTINI

x G, (g)(x) = (g')(x)

Alors :

g(x) = g'(x)

C'est--dire :

gx = g'x

Et en multipliant droite par x1 :

g = g'

Ce qui prouve l'injectivit du morphisme .


On sait que l'image Im() du morphisme est un sous-groupe de Bij(G).
On a donc un isomorphisme entre G et un sous-groupe de Bij(G).

Exercice 4 Groupe Didral

1) Il est clair que G est un sous-groupe du groupe symtrique Sn. D'aprs le thorme de Lagrange, on peut
affirmer que l'ordre de G divise n !
2) a) g possde dj deux points fixes. Il y a videmment A0. Mais galement O. En effet, comme g est affine,
elle conserve le barycentre d'une famille de points. Donc g(O) = O.
(Car O est l'isobarycentre de A0, A1, ... An1)
En consquence, g fixe la droite (A0O). (Puisque cette droite est l'ensemble des barycentres de A0 et O)
g = s ou g = Id

On en dduit :

ri1 o g(A0) = ri1 (Ai) = A0.

b) On a :

ri1 o g = s ou ri1 o g = Id

Et d'aprs a) :

g = ri o s ou g = ri

D'o :

De plus, ces deux isomtries sont bien distinctes puisque l'on a, par exemple :

ri o s(A1) = ri(An1) = Ai1 [n] et ri(A1) = Ai+1 [n]


Or, i 1 = i + 1 [n] entrane, 2 = 0 [n] ce qui est exclu car n

3. Donc ri o s(A1) ri(A1).

c) D'aprs les questions a) et b), on a examin toutes les possibilits de transformation du point A0.
( chaque image possible de A0 correspond deux isomtries distinctes).
On a la liste des isomtries suivantes :

Id, r1, r2, ... , rn1, r1 o s, r2 o s, ... , rn1 o s


En notant r = r1, on a bien :

G = < r, s >

L'ordre de G est 2n. (Et : |< r >| = n, |< s >| = 2)


3) a) r o s o r(A0) = r o s(A1) = r(An1) = A0.
Donc, d'aprs 2)a) :
Or :

r o s o r = Id ou r o s o r = s
r o s o r(A1) = r o s(A2) = r(An2) = An1. Donc r o s o r Id.
rosor=s

D'o :

s o r o s o r = Id
(On a aussi : r o s o r o s = Id)
b) Utilisons r o s = s o r1. (D'aprs 3)a))
(ri o s) o (rj o s) = ri o s o r o ... o r o s = ri o s o s o rj = ri j


j fois

Exercices sur les groupes finis

Page 7

G. COSTANTINI

Illustration des axes de symtries dans les cas impairs et pairs :

A0

A0

Exercice 5 Formule des classes - Applications

1. On peut le prouver " la main" ou de la manire savante suivante :

i:G
g

Soit

Aut(G)
ig : G G
x


gxg1

On vrifie que i est un morphisme de groupe dont le noyau est Z(G), ce qui prouve le rsultat.
2. Puisque les orbites sous G forment une partition de X, on a :
Card(X) =

Card(G . x)
xI

O I est une partie de G contenant exactement un reprsentant de chaque orbite.


En outre, on sait que :

Sx

et OrbG(x) sont isomorphes

(Il suffit pour prouver cela de factoriser l'application d'orbite g


Donc :

Card(G . x) =

Card(G )
Card( S x )

D'o :

Card(X) =

Card(G )
Card( S x )

xI

g . x via son noyau qui est Sx)

(Formule des classes)

Dans le cas o G opre sur lui mme par conjugaison, chaque lment x du centre Z(G) dfinit une orbite
rduite lui mme :
En effet, rappelons que : OrbG(x) = G . x = {g . x o g G} = {gxg1 o g G}
On a donc :

x Z(G) OrbG(x) = {x}

La formule des classes devient, en posant I = I' Z(G) :


Card(G) = Card(Z(G)) +

Card(G )
Card( S x )
xI '

O I' est une partie de G contenant exactement un reprsentant non central de chaque classe de conjugaison.
3. D'aprs le thorme de Lagrange, pour tout x G, Card(Sx) divise Card(G) = p.
Or, si x est non central (et donc x 1), alors Card(Sx) > 1 donc Card(Sx) = p avec 1

Exercices sur les groupes finis

Page 8

G. COSTANTINI

Par ailleurs :
x Z(G) y G, xy = yx y G, x = yxy1 y G, x = y . x y G, y Sx Sx = G
Mais comme x est non central, Sx est un sous-groupe propre de G (contrapose de x Z(G) G = Sx)
Donc :

Card(G )
= 0 [p]
Card( S xi )

D'o :

Card(Z(G)) = Card(G) [p] = 0 [p]

On a donc :
Or, Card(Z(G))

<

1, (car Z(G) contient au moins le neutre), donc :


Card(Z(G)) = p avec

Ce qui prouve a).


Lorsque = 2, le raisonnement ci-dessus montre que :
Card(Z(G)) = p ou p2
Supposons Card(Z(G)) = p. Il existe alors x G \ Z(G).
Mais, on a facilement :

Sx = ZG(x)

Or, x Sx = ZG(x) et Z(G) ZG(x).


Donc Card(ZG(x))

G
+x

Card(Z(G)).

ZG(x)

Z(G)

Mais comme x ZG(x) \ Z(G).


On a : Card(ZG(x))

p + 1.

Donc, d'aprs le thorme de Lagrange : Card(ZG(x)) = p2.


Donc ZG(x) = G et par suite x Z(G). Contradiction.
Donc Card(Z(G)) = p2 et donc G est ablien d'o b).
Remarque : cela ne fonctionnerait pas avec un groupe d'ordre p3.

Exercices sur les groupes finis

Page 9

G. COSTANTINI