Groupes
Groupes
Groupes
Enoncs
Groupes
Morphismes de groupes
Exercice 1 [ 02218 ] [Correction]
Soient n N? et f : R? R dfinie par f (x) = xn .
Montrer que f est un morphisme du groupe (R? , ) dans lui-mme.
En dterminer image et noyau.
Sous-groupes
Exercice 9 [ 00113 ] [Correction]
Un sous-groupe dun groupe produit est-il ncessairement produit de deux
sous-groupes ?
Enoncs
HK = {xy/x H, y K}
Exercice 17 [ 03453 ] [Correction]
Soit (G, .) un groupe de cardinal 2n.
a) Justifier que lon dfinit une relation dquivalence R sur G en posant
[ 02366 ]
[Correction]
o
n
x + y 3/x N, y Z, x2 3y 2 = 1
1
n sin n
xRy x = y ou x = y 1
b) En dduire lexistence dans G dun lment dordre 2.
Exercice 18 [ 00116 ] [Correction]
Soient (G, ? ) un groupe fini commutatif dordre n et a G.
a) Justifier que lapplication x 7 a ? x est une permutation de G.
b) En considrant le produit des lments de G, tablir que an = e.
Exercice 19 [ 02363 ] [Correction]
Quel est le plus petit entier n tel quil existe un groupe non commutatif de
cardinal n ?
Exercice 20 [ 03292 ] [Correction]
Soient a et b deux lments dordre respectifs p et q dun groupe ablien (G, ?).
a) On suppose que p et q sont premiers entre eux.
Montrer que llment ab est dordre pq.
b) On ne suppose plus p et q premiers entre eux.
Llment ab est-il ncessairement dordre ppcm(p, q) ?
Exercice 21 [ 03332 ] [Correction]
Soient a et b deux lments dordre respectifs p et q dun groupe ablien (G, ?).
a) On suppose dans cette question seulement que p et q sont premiers entre eux.
Montrer que llment ab est dordre pq.
b) Soit d un diviseur de p. Montrer quil existe un lment dordre d dans (G, ?).
c) Existe-t-il dans G un lment dordre m = ppcm(p, q) ?
Parties gnratrices
Exercice 22 [ 02229 ] [Correction]
Dans (Sn , ) on considre les permutations
= 1 2 et =
2 ...
Enoncs
a) Calculer k k pour 0 6 k 6 n 2.
b) En dduire que tout lment de Sn peut scrire comme un produit de et de
.
Groupes cycliques
Exercice 26 [ 03364 ] [Correction]
Soit x est un lment dun groupe cyclique de cardinal n. Calculer xn .
a2
n2
[2n ]
Exercice 32
Soit
[Correction]
M =
(0)
1
[ 02505 ]
1
..
.
(0)
(0)
..
..
1
0
Mn (C)
Enoncs
Groupes isomorphes
Exercice 35 [ 02650 ] [Correction]
On note V lensemble des matrices
a
d
c
b
b c d
a b c
d a b
c d a
Corrections
Corrections
Exercice 4 : [nonc]
a) Soient x, y G. On a
Exercice 1 : [nonc]
Pour x R? , on a bien f (x) R? . Pour x, y R?
f g 1 = a (b )1 = a b1 = ab1 T
car ab1 G.
Ainsi T est un sous-groupe de (SG , ) et donc (T , ) est un groupe.
exp(x) = 1 k Z, x = 2ik
donc
ker exp = {2ik/k Z}
La fonction exponentielle complexe prend toutes les valeurs de C? donc
Im exp = C?
Exercice 3 : [nonc]
a) f (H) G0 , e0 = f (e) f (H) car e H.
Soit y, y 0 f (H), on peut crire y = f (x) et y 0 = f (x0 ) avec x, x0 H.
y>y
01
0 1
= f (x) > f (x )
= f (x) > f (x
01
01
) = f (x ? x
Exercice 5 : [nonc]
Aut(G) SG et IdG Aut(G).
Pour tout f, g Aut(G), on a f g Aut(G) et f 1 Aut(G) par les proprits
sur les automorphismes.
Ainsi Aut(G) est un sous-groupe de (SG , ).
Exercice 6 : [nonc]
a) Soit x, y, z G,
(x > y) > z = (x ? a ? y) ? a ? z = x ? a ? (y ? a ? z) = x > (y > z)
Llment sym(a) est neutre pour la loi >. En effet, pour x G, on a
x > sym(a) = x = sym(a) > x
Corrections
Exercice 9 : [nonc]
Non. {(x, x)/x Z} est un sous-groupe de (Z2 , +) nest pas produit de deux
sous-groupes.
= sym(a) ? x ? a ? sym(a) ? sym(y) ? a ? sym(a) = sym(a) ? (x ? sym(y)) K
c) Pour x, y G,
f (x ? y) = x ? y ? sym(a) = (x ? sym(a)) > (y ? sym(a)) = f (x) > f (y)
f est un morphisme de groupe et il est bijectif dapplication rciproque
g:x
7 x ? a.
Exercice 7 : [nonc]
Soient un tel morphisme et la transposition qui change
1 et 2. On a 2 = Id
2
0
donc ( ) = 1 do ( ) = 1 ou 1. Soit = i j une transposition
quelconque de Sn . Il existe une permutation Sn telle que 0 = 1 et
alors ( 0 ) = ( ). Sachant enfin que tout lment de Sn est produit de
transpositions on peut conclure :
Si ( ) = 1 alors : 7 1. Si ( ) = 1 alors = (morphisme signature).
Exercice 8 : [nonc]
Si lapplication tait constante, elle serait constante gale 1 car cest un
morphisme. Puisque nest pas constante, il existe a G tel que (a) 6= 1.
On vrifie que lapplication x 7 a ? x est une permutation de G car
Exercice 10 : [nonc]
Si H K ou K H alors H K = K (resp. H) et donc H K est un
sous-groupe de (G, ? )
Inversement, supposons que H K est un sous groupe et que H 6 K. Il existe
alors h H tel que h
/ K.
Pour tout k K, on a k ? h H K car H K est stable.
Si k ? h K alors h = k 1 ? (k ? h) K ce qui est exclu.
Il reste k ? h H qui donne k = (k ? h) ? h1 H. Ainsi K H.
Ainsi si H K est un sous-groupe alors H K ou K H.
Exercice 11 : [nonc]
a) Soit : G G0 un tel morphisme et H = {x G/(x) = eG0 } son noyau.
On sait dj que H est un sous-groupe de (G, .).
Soient x H et a G. On a
(axa1 ) = (a)(x)(a)1 = (a)eG0 (a)1 = eG0
donc axa1 H.
b) HK G et e = e.e HK.
Soient a, b HK. On peut crire
y G, !x G, y = a ? x
On en dduit
X
(a ? x) =
xG
On a alors
(x)
ab = xyx0 y 0
xG
car les deux sommes comportent les mmes termes. Or (a ? x) = (a)(x) donc
X
a = xy et b = x0 y 0 avec x, x0 H et y, y 0 K
(a ? x) = (a)
xG
X
xG
(x)
Aussi
a1 = y 1 x1 = zy 1 HK
(x) = 0
avec z = y 1 x1 y H.
Ainsi HK est bien un sous-groupe de (G, .).
Corrections
Exercice 12 : [nonc]
Notons T lensemble des lments dordre fini dun groupe ablien (G, ? ) de
neutre e.
On a videmment T G et e T .
Si x, y T avec xn = y m = e alors
(x ? y 1 )mn = xmn ? y mn = e
donc x ? y 1 T .
Exercice 13 : [nonc]
a) Lapplication f : H aH dfinie par f (x) = ax est bijective.
b) Si aH bH 6= alors b1 a H et alors puisque ax = bb1 ax on a aH bH.
Par symtrie aH = bH.
c) Notons k le nombre densembles aH deux deux distincts. La runion de
ceux-ci est gale G donc par cardinalit CardG = kCardH do CardH | CardG.
d) < x > est un sous-groupe de (G, .) de cardinal gal lordre de llment x.
Exercice 14 : [nonc]
Notons
n
o
H = x + y 3/x N, y Z, x2 3y 2 = 1
Pourpa H, a =
x + y 3 avec x N, y Z et x2 3y 2 = 1. On a donc
x = 1 + 3y 2 > 3 |y| puis a > 0. Ainsi H R?+ .
1
=xy 3
a
avec x N, y Z et x2 3(y)2 = 1. Ainsi 1/a H.
Pour a, b H et avec des notations immdiates,
Exercice 15 : [nonc]
Supposons AH = H.
a A, a = ae AH = H
donc A H.
Supposons A H. Pour x AH, x = ah avec a A, h H. Or a, h H donc
x = ah H.
Ainsi AH H.
Inversement, pour a A (il en existe car A 6= ) et pour tout h H, h = a(a1 h)
avec a1 h H donc h AH. Ainsi H AH puis =.
Exercice 16 : [nonc]
a) Soit H un tel groupe. Ncessairement H 6= {0} ce qui permet dintroduire
a = inf {h > 0/h H}
Si a 6= 0, on montre que a H puis par division euclidienne que tout x H est
multiple de a . Ainsi H = aZ ce qui est exclu. Il reste a = 0 et alors pour tout
> 0, il existe H ]0, ]. On a alors Z H et donc pour tout x R, il
existe h Z H vrifiant |x h| 6 6 . Ainsi H est dense dans R.
b) Soit x R\Q. Pour N N? , considrons lapplication f : {0, . . . , N } [0, 1[
dfinie par f (k) = kx bkxc. Puisque les N + 1 valeurs prises par f sont dans les
N intervalles [i/N, (i + 1)/N [ (avec i {0, . . . , N 1}), il existe au moins deux
valeurs prises dans le mme intervalle. Ainsi, il existe k < k 0 {0, . . . , N } tel que
|f (k 0 ) f (k)| < 1/N . En posant p = bk 0 xc bkxc Z et q = k 0 k {1, . . . , N },
on a |qx p| < 1/N et donc
x p < 1 < 1
q Nq
q2
En faisant varier N , on peut construire des couples (p, q) distincts et donc affirmer
quil existe une infinit de couple (p, q) Z N? vrifiant
x p < 1
q q2
c) Puisque est irrationnel, il existe une suite de rationnels pn /qn vrifiant
p n < 1
qn qn2
avec qn +.
Diffusion autorise titre entirement gratuit uniquement - dD
Corrections
On a alors
1
1
qn
1
1
=
> 1
>
|upn | =
pn sin pn
pn sin (pn qn ) |pn | |pn qn |
pn
Exercice 17 : [nonc]
a) La relation est immdiatement rflexive et symtrique.
En discutant selon les cas dgalit, on montre aussi quelle est transitive.
b) Sil nexiste pas dans (G, .) dlment dordre 2, les classes dquivalence de la
relation R comportent toutes deux lments sauf celle de e qui ne comporte quun
lment. Les classes dquivalence tant disjointes de runion G, le cardinal de G
est alors impair ce qui est contraire aux hypothses.
Exercice 20 : [nonc]
a) On a videmment
(ab)pq = (ap )q (bq )p = e
Inversement, supposons (ab)r = e. On a alors
aqr = (ar )q = (br )q = (bq )r = e
et donc p divise qr. Or p et q sont premiers entre eux donc p divise r.
Mutatis mutandis, on obtient que q divise r et donc pq divise r car p et q sont
premiers entre eux.
Finalement ab est un lment dordre pq exactement.
b) Dans (C? , ), a = 1 est dordre et b = j est dordre 6 tandis que ab = j est
dordre 3.
Plus simplement encore, si x est dordre n alors x x1 est dordre 1.
Exercice 21 : [nonc]
a) On a videmment
(ab)pq = (ap )q (bq )p = e
Exercice 18 : [nonc]
a) Puisque a est inversible, a est rgulier ce qui fournit linjectivit de
lapplication x 7 a ? x.
Un argument de cardinalit finie donne la bijectivit de lapplication.
b) Par permutation
Y
Y
Y
x=
(a ? x) = an ?
x
xG
xG
xG
donc a = e.
Exercice 19 : [nonc]
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 dun groupe n lments vrifient xn = e.
Puisque n est premier, un lment autre que e de ce groupe est un lment
dordre n et le groupe est donc cyclique donc commutatif.
Corrections
On sait qualors
m=
max(1 ,1 )
p1
max(N ,N )
. . . pN
max( , )
i i
Par la question b), il est possible de dterminer ai lment dordre pi
et
puisque les a1 , . . . , aN sont deux deux premiers entre eux, x = a1 . . . aN est un
lment dordre m comme le montre un raisonnement par rcurrence bas sur le
rsultat de la question a).
Exercice 22 : [nonc]
a) 1 = 2 3 , 2 2 = 3 4 ,...,
k k = k + 1 k + 2 .
b) Il est connu que toute permutation
de Sn peut scrire comme produit de
transpositions de la forme k k + 1 . Ces dernires peuvent scrire comme
produit de , de , et de 1 . Or n = Id et donc 1 = n1 et par consquent,
1 peut scrire comme produit de .
Exercice 23 : [nonc]
a) 1 = 2 3 , 2 2 = 3 4 , etc.
Les transpositions de la forme i i + 1 appartiennent au sous-groupe
engendr par et . Or pour 1 6 i < j 6 n, on observe
i j = i i + 1 ... j 1 j ... i i + 1
donc toutes les transpositions appartiennent au sous-groupe engendr par et .
Sachant que toute permutation est produit de transposition, on peut conclure que
{, } engendre le groupe (Sn , ).
b) Le groupe (Sn , ) ntant pas commutatif (n > 3), il nest pas monogne.
Exercice 24 : [nonc]
a) Pour i 6= j {2, . . . , n},
Exercice 25 : [nonc]
Notons K le complmentaire de H dans G et montrons hKi = G.
On a videmment hKi G.
Inversement, on a K hKi et il suffit dtablir H hKi pour conclure.
Puisque H est un sous-groupe strict de G, son complmentaire K est non vide et
donc il existe a K.
Pour x H, llment a ? x ne peut appartenir H car sinon a = (a ? x) ? x1
serait lment du sous-groupe H. On en dduit que a ? x K et donc
x = a1 ? (a ? x) hKi
Ainsi
G = H K hKi
et on peut conclure hKi = G.
Exercice 26 : [nonc]
Soit a un gnrateur du groupe cyclique (G, ?) introduit dans lnonc.
On sait
G = e, a, a2 , . . . , an1 avec an = e
Puisque x est lment de G, il existe k [[0, n 1]] tel que x = ak et alors
xn = akn = e
Exercice 27 : [nonc]
a) Lensemble des n N? est une partie non vide (car aCardG = e H) de N, elle
possde donc un plus petit lment.
b) Posons b = an . Puisque b appartient au sous-groupe H, < b > H.
Considrons ensuite x H. Il existe p Z tel que x = ap . Soit r le reste de la
division euclidienne de p par n
p = nq + r avec 0 6 r < n
Sn = ht2 , t3 , . . . , tn i
b) Si s = (i, j), us est la rflexion par rapport lhyperplan de vecteur normal
ei ej .
c) Si s est le produit de p transpositions alors ker us contient lintersection de p
hyperplans. Ici ker us = {0} donc p > n 1.
d) n 1.
Exercice 28 : [nonc]
Par isomorphisme, on peut supposer que G = Z/nZ ce qui rend les choses plus
concrtes.
Soient d N? un diviseur de n et d0 son complment n : d0 = n/d.
Diffusion autorise titre entirement gratuit uniquement - dD
Corrections
H =< d0 >= 0, d0 , 2d0 , . . . , (d 1)d0 est un sous-groupe de Z/nZ d lments.
Inversement, considrons un sous-groupe H d lments.
Pour tout x
de H, on a d
x=
0 car lordre dun
lment divise celui du groupe.
Par suite n | dx puis d0 | x ce qui donne x
0, d0 , 2d0 , . . . , (d 1)d0 .
Ainsi H 0, d0 , 2d0 , . . . , (d 1)d0 puis lgalit par cardinalit.
10
Exercice 31 : [nonc]
a) Par la factorisation a2 b2 = (a b)(a + b)
a2
Exercice 30 : [nonc]
k
a) Gp C? , 1 Gp , pour z Gp , il existe k N tel que z p = 1 et alors
k
(1/z)p = 1 donc 1/z Gp .
k0
1 = (a2
n3
+ 1)(a2
n3
1)
et en rptant lopration
a2
Exercice 29 : [nonc]
a) (h, k)n = 1HK p | n et q | n donc (h, k) est un lment dordre ppcm(p, q).
b) Posons p et q les ordres de H et K.
Supposons p et q premiers entre eux.
Si h et k sont gnrateurs de H et K alors (h, k) est un lment dordre
ppcm(p, q) = pq de H K.
Or CardH K = pq donc H K est cyclique.
Inversement, supposons H K cyclique.
Si (h, k) est gnrateur de H K alors h et k sont respectivement gnrateurs de
H et K.
On en dduit que h est un lment dordre p, k dordre q et puisque (h, k) est
dordre ppcm(p, q) et pq, on conclut que p et q sont premiers entre eux.
n2
n2
1 = (a2
n3
+ 1)(a2
n4
+ 1) . . . (a2 + 1)(a2 1)
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 figure un
multiple de 4.
n2
n2
On en dduit que 2n divise a2
1 et donc a2
1 [2n ].
n
?
b) Par labsurde supposons (Z/2 Z) cyclique.
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 (Z/2n Z)?
alors a est un entier impair et a
est un lment dordre 2n1 . Or le rsultat
2n2
prcdent donne a
Exercice 32 : [nonc]
a) On obtient M (X) = (1)n (X n 1).
Les racines de M sont les racines de lunit, il y en a n ce qui est la taille de la
matrice et donc M est diagonalisable.
Puisque 0 nest pas racine de M , la matrice M est inversible.
b) Par Cayley-Hamilton, nous savons M n = In et donc M est un lment dordre
fini du groupe (GLn (C), ). Par calcul ou par considration de polynme
minimal, on peut affirmer que n est le plus petit exposant p > 0 tel que M p = In
et donc M est un lment dordre exactement n. On en dduit que G est un
groupe cyclique de cardinal n.
Exercice 33 : [nonc]
a) Le groupe (G, ?) est ncessairement commutatif car cyclique. Pour tout
x, y G, on a
f (x ? y) = (x ? y)r = xr ? y r = f (x) ? f (y)
b) Pour x G, on peut crire x = ak avec k Z et alors
f (x) = e akr = e
Puisque a est dordre n
f (x) = e n | kr
Diffusion autorise titre entirement gratuit uniquement - dD
Corrections
11
Par consquent
D 0E
ker f = an
c) Par lgalit de Bzout, on peut crire nu + rv = d et alors
ad = anu ? arv = arv = f (av ) Imf
Puisque Imf est un sous-groupe, on a dj ad Imf .
Inversement, soit y Imf . On peut crire y = xr avec x de la forme ak o k Z.
On a donc
y = akr
Or d | r et donc y ad . Ainsi Imf ad puis lgalit.
d) Si y
/ Imf , lquation na pas de solution. Sinon, il existe x0 G tel que
xr0 = y et alors
r
xr = y (x ? x1
0 ) =e
Ceci permettre de mettre en correspondance bijective les solutions de lquation
xr = y avec les lments du noyau de f . Dans ce cas, il y a exactement n/n0 = d
solutions lquation.
Exercice 34 : [nonc]
Commenons par rappeler que les lments de SO(2) sont les matrices
cos sin
R() =
sin
cos
Soit G un sous-groupe fini de (SO(2), ).
Lensemble T = { > 0/R() G} est une partie non vide (car 2 en est lment)
et minore de R. On peut donc introduire
0 = inf T R+
Exercice 35 : [nonc]
a) G GL4 (R), G est non vide, stable par passage linverse et par produit car
V lest. Ainsi G est un sous-groupe de GL4 (R) donc un groupe.
b) Si M G alors det M, det M 1 Z et det M det M 1 = det I4 = 1 donc
det M = 1.
Inversement si det M = 1 alors M 1 = t comM V donc M G.
c)
det M = ((a + c)2 (b + d)2 )((a c)2 + (b d)2 )
donc
(
det M = 1
(a + c) (b + d) = 1
(a c) + (b d) = 1
Exercice 36 : [nonc]
Non, lquation x2 = 1 admet deux solutions dans (Q? , ) alors que lquation
analogue dans (Q, +), savoir 2x = 0, nadmet quune solution.