Académique Documents
Professionnel Documents
Culture Documents
Groupes Sous-groupes
Exercice 7 [ 00113 ] [Correction]
Morphismes de groupes Un sous-groupe d'un groupe produit est-il ncessairement produit de deux
sous-groupes ?
Exercice 1 [ 02218 ] [Correction]
Soient n N et f : R R dnie par f (x) = xn .
Montrer que f est un morphisme du groupe (R , ) dans lui-mme. Exercice 8 [ 00114 ] [Correction]
En dterminer image et noyau. Soient H et K deux sous-groupes d'un groupe (G, ).
quelle condition l'ensemble H K est-il un sous-groupe de (G, ) ?
Exercice 2 [ 02219 ] [Correction]
Justier que exp : C C est un morphisme du groupe (C, +) vers (C , ). Exercice 9 [ 03432 ] [Correction]
En dterminer image et noyau. Un sous-groupe H de (G, .) est dit distingu si
x H, a G, axa1 H
Exercice 3 [ 02221 ] [Correction]
Soit (G, ), (G0 , >) deux groupes et f : G G0 un morphisme de groupes. (a) Montrer que le noyau d'un morphisme de groupes au dpart de (G, .) est
(a) Montrer que pour tout sous-groupe H de G, f (H) est un sous-groupe de distingu.
(G0 , >). (b) Soient H, K deux sous-groupes de (G, .).
(b) Montrer que pour tout sous-groupe H 0 de G0 , f 1 (H 0 ) est un sous-groupe de On suppose le sous-groupe H distingu, montrer que l'ensemble
(G, ).
HK = xy x H, y K
(b) Soit x R \ Q. Montrer qu'il existe une innit de (p, q) Z N tels que Exercice 17 [ 04053 ] [Correction]
Soit (G, .) un groupe ablien ni de neutre e.
p 1
(a) Soient x et y deux lments de G d'ordres nis p et q premiers entre eux.
x <
q q2
Montrer que l'lment z = xy est d'ordre pq .
(c) Montrer la divergence de la suite de terme gnral (b) On note m le ppcm des ordres des lments de (G, .) et l'on introduit sa
dcomposition en facteurs premiers
1
un =
n sin n m = p N
1 . . . pN
1
lments d'ordre ni Montrer que pour chaque i J1 ; N K, il existe un lment xi dans G d'ordre
i .
p i
Exercice 13 [ 03453 ] [Correction] (c) tablir l'existence dans G d'un lment d'ordre m exactement.
Soit (G, .) un groupe de cardinal 2n.
(a) Justier que l'on dnit une relation d'quivalence R sur G en posant
Exercice 18 [ 04151 ] [Correction]
xRy x = y ou x = y 1 Dans tout ce sujet n dsigne un naturel non nul.
On note (n) l'indicatrice d'Euler de n, Un l'ensemble des racines n-ime de
(b) En dduire l'existence dans G d'un lment d'ordre 2. l'unit et Un l'ensemble des racines de l'unit d'ordre exactement n. Enn, pour
d N , on pose
Y
d = (X z)
Exercice 14 [ 00116 ] [Correction] zUd
Soient (G, ) un groupe ni commutatif d'ordre n et a G.
(a) Justier que l'application x 7 a x est une permutation de G. (a) crire en Python la fonction liste(n) qui renvoie
(b) En considrant le produit des lments de G, tablir que an = e.
k J1 ; nK k n = 1
crire la fonction phi(n) qui renvoie (n) puis sumphi(n) qui renvoie
Exercice 15 [ 02363 ] [Correction]
Quel est le plus petit entier n tel qu'il existe un groupe non commutatif de
X
(d)
cardinal n ? d|n
(b) Montrer
Exercice 16 [ 03292 ] [Correction]
Y
Xn 1 = d
Soient a et b deux lments d'ordre respectifs p et q d'un groupe ablien (G, ). d|n
(a) On suppose que p et q sont premiers entre eux.
Montrer que l'lment ab est d'ordre pq . (c) Justier
X
(b) On ne suppose plus p et q premiers entre eux. (d) = n
L'lment ab est-il ncessairement d'ordre ppcm(p, q) ? d|n
On pose Qn = X n 1 et on choisit p, q, r des nombres premiers vriant (a) Montrer que (t2 , t3 , . . . , tn ) engendre Sn .
(b) Interprter gomtriquement us lorsque s est une transposition.
p<q <r <p+q
(c) Soit s = (1 2 . . . n 1 n). On suppose que s est la compose de p
On pose transpositions. Montrer que p n 1.
Qp Qq Qr
n = pqr et R = (d) Quel est le cardinal minimal d'une famille de transpositions gnratrice de
X 1 Sn ?
(e) Montrer
Qn R
n =
Qpq Qqr Qrp Groupes cycliques
(f) Montrer qu'il existe un polynme S tel que
Exercice 22 [ 03364 ] [Correction]
n R = X S pq Soit x est un lment d'un groupe cyclique de cardinal n. Calculer xn .
donc an = e.
x p 1
<
q q2
Exercice 15 : [nonc]
(c) Puisque est irrationnel, il existe une suite de rationnels pn /qn vriant Notons, pour n = 6 que (S3 , ) est un groupe non commutatif 6 lments.
Un groupe n = 1 lment est videmment commutatif.
Pour n = 2, 3 ou 5, les lments d'un groupe n lments vrient xn = e.
p n < 1
qn qn2 Puisque n est premier, un lment autre que e de ce groupe est un lment
d'ordre n et le groupe est donc cyclique donc commutatif.
avec qn +. Pour n = 4, s'il y a un lment d'ordre 4 dans le groupe, celui-ci est cyclique.
On a alors Sinon, tous les lments du groupe vrient x2 = e. Il est alors classique de
justier que le groupe est commutatif.
1 1 1
1 qn 1
|upn | = =
pn sin pn pn sin (pn qn ) |pn | |pn qn | pn
(b) Dans (C , ), a = 1 est d'ordre 2 et b = j est d'ordre 6 tandis que ab = j (c) Le polynme n est de degr (n) car les racines de l'unit d'ordre n sont les
est d'ordre 3.
Plus simplement encore, si x est d'ordre n alors x x1 est d'ordre 1. e2ik/n avec k J1 ; nK, k n = 1
obtient que p divise k. nouveau puisque p et q sont premiers entre eux, on Le polynme X n 1 est coecients entiers et d|n,d6=n l'est aussi. De plus,
Q
conclut que pq divise k. L'ordre de z est donc exactement pq . le coecient dominant de ce dernier vaut 1. On ralisant une division
(b) Puisque pi i est facteur du ppcm des ordres des lments de (G, .), il existe un euclidienne, le calcul de n dtermine un polynme coecients entiers.
lment x dans G d'ordre pi i d pour un certain d N . L'lment xi = xd est (e) Les diviseurs de n sont 1, p, q, r, pq, qr, rp et n donc
alors d'ordre exactement pi i .
(c) Une petite rcurrence et l'lment y = x1 . . . xm fait l'aaire. Qn = (X 1)p q r pq qr rp n
De mme
Exercice 18 : [nonc] Qpq = (X 1)p q pq , etc
(a) On commence par dnir une fonction calculant le pgcd de deux entiers La relation demande s'en dduit.
def gcd(a,b): (f) Par ce qui prcde, on peut crire
if a % b == 0: return b
else: return gcd(b, a % b) (n R)Qpq Qqr Qrp = R(Qn Qpq Qqr Qrp )
def liste(n):
0 n'est pas racine de Qpq Qqr Qrp , ni de R, mais
L = []
for k in range(1,n): Qn Qpq Qqr Qrp = X pq +
if gcd(n,k) == 1: L.append(k)
return L On en dduit que 0 est racine de multiplicit pq de n R.
def phi(n): (g) Puisque r < pq , le coecient de X r dans n est celui de X r dans P . Or
return len(liste(n))
def sumphi(n): P = (X p 1)(X q 1)(1 + X + + X r1 )
return sum(liste(n))
= (1 X p X q + X p+q )(1 + X + + X r1 )
(b) Un est un groupe n. Les lments de ce groupe ont un ordre divisant n et
pour tout d divisant n, les lments du groupe Un d'ordre d sont exactement Le coecient de X r dans ce polynme est 2 car p + q > r.
ceux de Ud . On en dduit que Un est la runion disjointe des Ud pour d
parcourant les diviseurs de n. On en dduit
Y Y Exercice 19 : [nonc]
Xn 1 = (X z) = d Le groupe (G, .) est ablien. En eet, pour tout x G, on a x1 = x donc, pour
zUd d|n x, y G, (xy)1 = xy . Or (xy)1 = y 1 x1 = yx donc xy = yx.
k0
(i, j) = (1, i) (1, j) (1, i) Si de plus z 0 Gp , il existe k0 N vriant z 0p et alors
0 pk 0 k0
pk
Toute transposition appartient ht2 , t3 , . . . , tn i et puisque celles-ci 0 pk+k
(zz ) = z pk
z 0p = 1 donc zz 0 Gp .
engendrent Sn , (b) Notons
Sn = ht2 , t3 , . . . , tn i
n k
o
Upk = z C | z p = 1
(b) Si s = (i, j), us est la rexion par rapport l'hyperplan de vecteur normal Soit H un sous-groupe de Gp dirent de Gp .
ei ej . S'il existe une innit de k N vriant Upk H alors H = Gp car Gp est la
(c) Si s est le produit de p transpositions alors Ker(us IdE ) contient runion croissante de Upk .
l'intersection de p hyperplans (ceux correspondant aux transpositions comme Ceci tant exclu, on peut introduire le plus grand k N vriant Upk H .
dcrit ci-dessus). Or, ici Ker(us IdE ) = Vect(e1 + + en ) et donc p n 1. Pour ` > k, tous les lments de Up` \ Upk engendrent au moins Upk+1 , or
(d) n 1 en consquence de ce qui prcde. Upk+1 6 H donc H Upk puis H = Upk
H est donc un sous-groupe cyclique et ne peut tre maximal pour l'inclusion
car inclus dans le sous-groupe propre Upk+1 .
(c) Si Gp pouvait tre engendr par un systme ni d'lments, il existerait (a) Le groupe (G, ) est ncessairement commutatif car cyclique. Pour tout
k N tel que ses lments sont tous racines pk -ime de l'unit et alors x, y G, on a
Gp Upk ce qui est absurde.
f (x y) = (x y)r = xr y r = f (x) f (y)
a2
n2 n3
1 = (a2 + 1)(a2
n3
1)
Puisque a est d'ordre n
f (x) = e n | kr
et en rptant l'opration En introduisant d = pgcd(n, r), on peut crire n = dn0 et r = dr0 avec
n2 n3 n4 0 0
n0 r0 = 1 et alors le thorme de Gauss donne
a2 1 = (a2 + 1)(a2 + 1) . . . (a2 + 1)(a2 1)
n | kr n0 | k
Il y a n 1 facteurs dans ce produit et ceux-ci sont tous pairs car a est impair.
De plus, les deux derniers facteurs sont a + 1 et a 1 et parmi ces deux gure Par consquent
un multiple de 4.
D 0E
Ker f = an
On en dduit que 2n divise a2 1 et donc a2 1 [2n ].
n2 n2
(b) Par l'absurde supposons (Z/2n Z) cyclique. (c) Par l'galit de Bzout, on peut crire nu + rv = d et alors
Les lments de ce groupe sont les k avec 2 k = 1, ce sont donc les classes
des entiers impairs. Il y en a exactement 2n1 . Si a est un gnrateur de ad = anu arv = arv = f (av ) Im f
(Z/2n Z) alors a est un entier impair et a est un lment d'ordre 2n1 . Or le
Puisque Im f est un sous-groupe, on a dj ad Im f .
rsultat prcdent donne a2 = 1 et donc l'ordre de a est infrieur
n2
On a alors k = q.a + r et donc, par oprations dans le groupe H , on obtient Exercice 31 : [nonc]
r = k q.a H . On ne peut alors avoir r > 0 car cela contredirait la dnition de Non, l'quation x2 = 1 admet deux solutions dans (Q , ) alors que l'quation
a. Il reste donc r = 0 et par consquent k = q.a hai analogue dans (Q, +), savoir 2x = 0, n'admet qu'une solution.
Exercice 32 : [nonc]
Introduisons l'application f : H K G dnie par f (h, k) = hk. L'ensemble
HK est exactement l'ensemble des valeurs prises par f .
On tudie l'ensemble des antcdents de chaque valeur prise par f .
Soit y une valeur prise par f sur un certain couple (h, k) H K . Dterminons
les autres couples (h0 , k0 ) H K envoys sur y . Si (h0 , k0 ) est un tel couple, on a
h0 k 0 = hk et donc h1 h0 = kk 01 . Notons a cette valeur. Par oprations, l'lment
a est commun aux sous-groupes H et K et permet d'crire h0 = ha et k 0 = a1 k .
Inversement, si h0 = ha et k0 = a1 k avec a H K , h0 et k0 sont des lments de
H et K de produit y . L'ensemble des antcdents de y est donc
f 1 {y} = (ha, a1 k) a H K .