Université Claude Bernard - Lyon 1 Semestre d’automne 2012-2013
Math III - PMI - Algèbre
Feuille d’exercices no 6
Groupes
Exercice 1. Déterminer lesquelles des structures suivantes forment des groupes avec les opéra-
tions données :
a. ({0, 1} , +) tel que 0 + 0 = 1 + 1 = 0 et 0 + 1 = 1 + 0 = 1.
b. ({0, 1} , ×) tel que 0 × 0 = 1 × 0 = 0 × 1 = 0 et 1 × 1 = 1.
c. ({0, 1} , ∗) tel que 0 ∗ 0 = 1 ∗ 1 = 1 et 0 ∗ 1 = 1 ∗ 0 = 0.
d. Les symétries d’un carré avec la composition.
e. Les fonctions continues R → R avec la composition.
f. Les permutations de n éléments à signature 1.
g. Les permutation de n éléments avec un nombre pair de cycles.
h. Les homothéties dans R2 avec la composition.
i. Les matrices 2 × 2 avec éléments réels avec la multiplication des matrices.
j. Les matrices 2 × 2 avec éléments réels avec l’addition des matrices.
a b avec la multiplication des matrices.
k. Les matrices −b a
a b avec l’addition des matrices.
l. Les matrices −b a
m. Les matrices ( 10 x1 ) avec la multiplication des matrices.
n. Les matrices ( 10 x1 ) avec l’addition des matrices.
o. Les racines n-ièmes d’unité avec la multiplication.
Exercice 2. Déterminer dans chaque cas si A est un sous-groupe de B.
a. A = ({2k | k ∈ Z}, +) et B = (Z, +).
b. A = ({2k + 1 | k ∈ Z}, +) et B = (Z, +).
c. A = (Q>0 , ×) et B = (Q \ {0}, ×).
d. A = (Q, +) et B = (R, +). symétries d’un carré avec la composition.
e. A = Sn et B = Sn+1 avec la composition.
f. A = symétries d’un carré qui sont des rotations et B = symétries du même carré.
Exercice 3. Soit E = {1, . . . , n} et Sn l’ensemble des bijections de E dans E.
a. Si on note “◦" l’opération de composition, vérifier que (Sn , ◦) est un groupe. Quel est l’ordre
de Sn ? Les éléments de Sn sont appelés des permutations. On note
1 2 3
2 1 3
la permutation de S3 qui envoie 1 sur 2, 2 sur 1, et 3 sur 3, et de façon générale
1 2 ... n
σ= ∈ Sn .
σ(1) σ(2) . . . σ(n)
b. Soient p et p0 les deux permutations de S5 définies par :
1 2 3 4 5 0 1 2 3 4 5
p= et p = .
2 3 4 1 5 3 2 1 5 4
Calculer p ◦ p0 , p0 ◦ p, et l’inverse de p.
c. On considère les trois permutations de S4 suivantes :
1 2 3 4 0 1 2 3 4 00 1 2 3 4
τ= , τ = et τ = .
2 1 3 4 1 3 2 4 1 3 4 3
00
Calculer π = τ ◦ τ 0 ◦ τ .
d. Calculer π 4 . En déduire que π −1 = π 3 .
e. La partie {id, π, π 2 , π 3 } est-elle un sous-groupe de S4 ?
1 2 ... n
Exercice 4. Une permutation σ peut être écrite comme σ(1) σ(2) ... σ(n) ou comme liste
σ(1)σ(2) . . . σ(n) ou comme produit de cycles disjoints (1 σ(1) σ(σ(1)) . . . )(a σ(a) σ(σ(a)) . . . ) . . . .
a. Écrire les permutations suivantes comme produit de cycles disjoints : π1 = 412937568,
π2 = 351487629, π3 = 987654321
b. Écrire les permutations suivantes de S5 avec la notation de deux lignes : σ1 = (135)(24),
σ2 = (12), σ3 = (12345).
Exercice 5. Pour les permutations suivantes, calculer leur produit, les inverses et leur signatures.
a. π = ( 13 22 31 ) et σ = ( 11 23 32 )
b. π = ( 15 23 32 46 57 64 71 ) et σ = ( 14 26 35 42 57 61 73 )
c. π = 1423 et σ = 4321
d. π = 52341 et σ = 23415
e. π = (12)(34) et σ = (1342) dans S4 .
f. π = (123) et σ = (12) dans S3 .
g. π = (123) et σ = (12) dans S4 .
Exercice 6. a. Déterminer par leur table tous les groupes à 2, 3 et à 4 éléments.
b. Ecrire la table d’addition des groupes Z/nZ pour n = 2, 3, 4 et la table d’addition du
groupe produit Z/2Z × Z/2Z. Que peut-on en conclure ?
c. Ecrire la table de la loi ◦ des isométries d’un triangle équilateral.
d. Ecrire la table de composition ◦ du groupe des permutations S3 .
e. Soit
1 2 3
π= .
2 3 1
L’application f : Z/3Z → S3 définie par
f (0̄) = id, f (1̄) = π, f (2̄) = π 2
est-elle un morphisme de groupes ?
Exercice 7. Soient (G, ?) et (G0 , ?0 ) deux groupes et soit f un morphisme de groupes de (G, ?)
dans (G0 , ?0 ).
a. Si e est l’élément neutre de G et e0 est l’élément neutre de G0 , montrer que f (e) = e0 .
b. Montrer que pour tout x ∈ G, f (x)−1 = f (x)−1 .
c. Montrer que l’image f (K) de tout sous-groupe K < G est un sous-groupe de G0 . Que
peut-on dire de l’image réciproquef −1 (K 0 ) ⊆ G d’un sous-groupe K 0 < G0 ?
d. On appelle noyau de f et on note ker(f ) l’ensemble {g ∈ G | f (g) = e0 }. montrer que f est
injective si et seulement si ker(f ) = {e}.
e. Déterminer le noyau du morphisme
f : Z → Z/nZ : l 7→ ¯l.
Exercice 8. Si H et K sont deux sous-groupes d’un même groupe G, montrer que H ∩ K est
un sous-groupe de G.
Exercice 9. a. Montrer que l’ensemble des éléments de l’anneau (Z/nZ, +, ×) qui sont in-
versibles (pour ×) est un groupe multiplicatif.
b. Faire la liste de ces éléments inversibles lorsque n = 5 et n = 6.
c. Trouver l’inverse multiplicatif de 6 dans l’anneau Z/37Z.
Exercice 10. Montrer que (Z/4Z, +) est isomorphe à ((Z/5Z)∗ , ×).
Exercice 11. Soient G un groupe d’ordre fini et g ∈ G. Montrer que l’ordre de g divise celui de
G.
Exercice 12. Soient p un nombre premier et G un groupe d’ordre p. Montrer que G est cyclique
et isomorphe à Z/pZ
Exercice 13. Soit p un nombre premier et soit n ≥ 1 un entier. Soit G un groupe d’ordre pn .
Montrer que G admet un sous-groupe d’ordre p.
Indication : Quel est l’ordre de p̄k−1 dans Z/pk Z (avec k ≥ 2) ?
Exercice 14. Soit (G, ·) un groupe commutatif. Soient a et b deux éléments de G d’ordres
respectifs p et q. Soit m = ppcm(p, q). Montrer que G admet un élément d’ordre m.
Indication : Considérer une relation de Bézout d = pu + qv avec d = pgcd(p, q) puis x = av b−u .