HAX501X - Groupes Et Anneaux 1 CM5 21/09/2023: CL Ement Dupont
HAX501X - Groupes Et Anneaux 1 CM5 21/09/2023: CL Ement Dupont
HAX501X - Groupes Et Anneaux 1 CM5 21/09/2023: CL Ement Dupont
CM5 21/09/2023
Clément Dupont
Questions de cours en contrôle / examen
Exercice 25
Pour n = 12, quels sont les générateurs de Z/12Z ? Pour chacun de ces
générateurs, vérifiez que vous avez compris ce que cela veut dire en faisant
tourner les aiguilles d’une horloge.
I On se place dans Z/365Z, où l’on choisit que 0 correspond à un jour où la
comète passe à proximité de la Terre. L’ensemble des jours où passe la
comète est donc le sous-groupe h 146 i. Or 365 ∧ 146 = 73 et donc
I Si la comète repasse tous les 147 jours la situation est différente puisque
365 ∧ 147 = 1. On a donc
h 147 i = Z/365Z.
Définition
Un groupe est une paire (G, ∗) où G est un ensemble et ∗ est une loi de
composition interne sur G qui vérifie les axiomes suivants.
(1) Associativité : ∀x, y, z ∈ G , (x ∗ y) ∗ z = x ∗ (y ∗ z).
(2) Élément neutre : il existe un élément e ∈ G tel que
∀x ∈ G , x ∗ e = x = e ∗ x. On l’appelle l’ élément neutre du groupe.
(3) Inverse : pour tout x ∈ G il existe un y ∈ G tel que x ∗ y = e = y ∗ x.
On l’appelle l’ inverse de x dans le groupe et on le note x−1 .
I On a donc :
x ∗ x−1 = e = x−1 ∗ x.
I Grâce à l’associativité de ∗ on n’est pas obligé de parenthéser quand on
utilise plusieurs fois la loi ∗, et on peut écrire par exemple x ∗ y ∗ z pour
signifier x ∗ (y ∗ z) ou (x ∗ y) ∗ z, qui sont égaux.
Premières propriétés
Proposition
Soit (G, ∗) un groupe. On a les propriétés suivantes :
(a) L’élément neutre est unique. (Cela justifie le fait de l’appeler l’élément
neutre.)
(b) L’inverse d’un élément x ∈ G est unique. (Cela justifie le fait de
l’appeler l’inverse et de le noter x−1 .)
(c) Pour tout x ∈ G on a (x−1 )−1 = x.
(d) Pour tous x, y ∈ G on a (x ∗ y)−1 = y −1 ∗ x−1 .
Plus de vocabulaire
Définition
Un dit qu’un groupe (G, ∗) est abélien si la loi ∗ est commutative :
∀x, y ∈ G, x ∗ y = y ∗ x.
Définition
Un groupe (G, ∗) est dit fini si l’ensemble G est fini. Son cardinal |G| est
alors appelé l’ ordre de G.
I Pour un groupe fini d’ordre |G| = n pas trop grand, on peut écrire
G = {x1 , . . . , xn } et représenter la loi de composition interne ∗ sous la
forme d’une table de multiplication (aussi appelée table de Cayley), qui
est un tableau à deux entrées qui contient le résultat de xi ∗ xj à
l’intersection de la ligne i et de la colonne j.
Et un exercice
Exercice 27
Soit (G, ∗) un groupe et soit x ∈ G. On suppose qu’il existe y ∈ G tel que
x ∗ y = e. Montrer que y = x−1 .
1. Le langage des groupes
1.1 Définition
1.2 Exemples
1.3 Inversibles dans un monoı̈de
1.4 Règles de calcul dans un groupe
1.5 Produits de groupes
1.6 Fonctions à valeurs dans un groupe
Exemples de groupes abéliens
I (R, +), est un groupe abélien. Il en est de même pour (K, +) pour
n’importe quel corps K : par exemple, (Q, +) et (C, +) sont des groupes
abéliens.
Exercice 28
Écrire la table de multiplication du groupe Z/4Z.
Exemples de groupes non abéliens
Exercice 29
Démontrer que GLn (R) est abélien si n 6 1 et ne l’est pas si n > 2. Pour
V un R-espace vectoriel, démontrer que Aut(V ) est abélien si dim(V ) 6 1
et non abélien si dim(V ) > 2.
Exemples de groupes non abéliens, suite
Exercice 30
Lister les éléments de S2 ,, de S3 , de S4 . Écrire la table de multiplication
de S2 et S3 . Démontrer que Sn est abélien si n 6 2 et ne l’est pas si
n > 3.
Non-exemples de groupes
I (N, +) n’est pas un groupe car 7 n’a pas d’inverse pour + dans N.
I (R, ×) n’est pas un groupe car 0 n’a pas d’inverse pour × dans R.
Définition
Un monoı̈de est une paire (M, ∗) où M est un ensemble et ∗ est une loi de
composition interne sur M qui vérifie les axiomes suivants :
(1) Associativité : ∀x, y, z ∈ M , (x ∗ y) ∗ z = x ∗ (y ∗ z).
(2) Élément neutre : il existe un élément e ∈ M tel que
∀x ∈ M , x ∗ e = x = e ∗ x. On l’appelle l’ élément neutre du
monoı̈de.
Comme dans le cas d’un groupe, l’élément neutre est unique.
Définition
Soit (M, ∗) un monoı̈de. On dit qu’un élément x ∈ M est inversible s’il
existe y ∈ M tel que x ∗ y = e = y ∗ x. On l’appelle l’ inverse de x dans M
et on le note x−1 . On note
M× ⊂ M
l’ensemble des éléments inversibles de M .
Comme dans le cas d’un groupe, l’inverse d’un élément est unique lorsqu’il
existe.
Le groupe des inversibles dans un monoı̈de
Proposition
Soit (M, ∗) un monoı̈de. Alors (M × , ∗) est un groupe.
Démonstration.
I On montre facilement, comme dans une proposition vue plus haut, que si
x, y ∈ M sont inversibles alors x ∗ y est inversible (d’inverse y −1 ∗ x−1 ).
Donc ∗ est bien une loi de composition interne sur M × .
I Elle est associative par définition d’un monoı̈de.
I Elle a un élément neutre car l’élément neutre e de M est bien inversible :
e ∗ e = e.
I Enfin, chaque élément x ∈ M × a un inverse x−1 dans M , qui est
inversible (d’inverse x) et donc x−1 ∈ M × . On en conclut que (M × , ∗)
est un groupe.
Exemples de groupes d’inversibles dans un monoı̈de
I Si l’on part du monoı̈de (R, ×), on obtient le groupe (R∗ , ×). De même
en remplaçant R par un corps K.
I Si l’on part du monoı̈de (Mn (R), ×), on obtient le groupe (GLn (R), ×).
De même en remplaçant R par un corps K.
Exercice 31
Écrire la table de multiplication du groupe ((Z/8Z)× , ×).
Exercice 32
Vérifier que (Z, ×) est un monoı̈de. Quel est le groupe (Z× , ×) ?
1. Le langage des groupes
1.1 Définition
1.2 Exemples
1.3 Inversibles dans un monoı̈de
1.4 Règles de calcul dans un groupe
1.5 Produits de groupes
1.6 Fonctions à valeurs dans un groupe
Notation
I Dans le cadre d’un groupe abstrait qui est abélien, il est commun d’utiliser
plutôt la notation + et de noter 0 l’élément neutre et −x l’inverse de x
(notation additive).
Puissances
Remarque
En notation additive, xn s’écrit nx.
Simplification
Proposition
Soit G un groupe. Pour des éléments x, y, z ∈ G on a les règles de
simplification :
xy = xz ⇐⇒ y = z
xz = yz ⇐⇒ x = y.
Démonstration. Dans les deux cas le sens ⇐= est évident. Pour le sens =⇒, il
suffit de multiplier à gauche par x−1 dans le premier cas, à droite par z −1 dans
le deuxième cas.
ax = y ⇐⇒ x = a−1 y.
Un exercice
Exercice 33
Montrer qu’en général la table de multiplication d’un groupe fini contient
chaque élément du groupe dans chaque ligne et dans chaque colonne.
1. Le langage des groupes
1.1 Définition
1.2 Exemples
1.3 Inversibles dans un monoı̈de
1.4 Règles de calcul dans un groupe
1.5 Produits de groupes
1.6 Fonctions à valeurs dans un groupe
Produit de groupes
Proposition
Muni de cette loi de composition interne, G1 × G2 est un groupe.
Définition
On appelle G1 × G2 le groupe produit (ou produit direct) de G1 et G2 .
Exercice 34
Écrire la table de multiplication du groupe Z/2Z × Z/2Z.
Produit de groupes, suite
I Plus généralement, pour une famille (Gi )i∈I de groupes indexée par un
ensemble I, on peut former le produit
Y
Gi ,
i∈I
Exemple
Pour tout ensemble E, l’ensemble ZE des applications f : E → Z est un
groupe pour l’addition des fonctions :