Vous êtes sur la page 1sur 17

Module CPI 112

A.U. 2021-2022

Algèbre des structures

Mustapha GHILANI

UMI, ENSAM, Meknès

29 octobre 2021

Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 1 / 17
Chapitre 2 : Structures algébriques

Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 2 / 17
Structure de Groupe

Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 3 / 17
Groupes :

Objectifs :
L’étudiant après avoir suivi ce cours doit être capable de :
1 Reconnaitre une loi de composition interne (LCI) ;
2 Différencier les propriétés des lois de composition interne entre elles ;
3 Identifier les groupes et reconnaitre leurs propriétés ;
4 Identifier et caractériser les sous groupes ;
5 Déterminer un sous-groupe généré par un sous-ensemble d’un groupe ;
6 Calculer l’ordre d’un groupe fini ou d’un élément d’un groupe fini ;
7 Reconnaitre un morphisme de groupes et ses propriétés ;
8 Faire une décomposition canonique d’un morphisme.

Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 4 / 17
Lois de composition : Définitions et propriétés
Motivation : Ensembles et opérations
Le résultat d’une opération donnée entre deux éléments d’un ensemble appartient
il à cet ensemble ?
N Z Q R R∗
+ Oui Oui Oui Oui Oui
1 − Non Oui Oui Oui Oui
× Oui Oui Oui Oui Oui
/ Non Non Non Non Oui
2 P(E) : ∩, ∪, ∆, /. Le résultat des opérations est toujours un élément de
P(E) ;
3 A(E) : ◦. Le résultat de l’opération est toujours un élément de A(E).

Définition
Soit G un ensemble non vide. On appelle loi de composition interne (LCI) ou une
loi interne ? sur G l’ application
? : G × G −→ G
(x, y ) 7→ x ?y =z
Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 5 / 17
Lois de composition : Définitions et propriétés
Exemples
1 + est une LCI dans N, Z, R et C ;
2 − n’est pas une LCI dans N, (2 − 5 = −3 6∈ N) ;
3 − est une LCI dans Z, R, C ;
4 × est une LCI dans N, Z, Q, R et C
5 / n’est pas une LCI dans N, Z, Q, R) ;
6 / est une LCI dans Q∗ , R∗ , C∗ ) ;
7 ∩, ∪, / et ∆ sont des lois de composition interne dans P(E) ;
8 ◦ est une LCI dans A(E) ;
9 Pour n ∈ N∗ , +̄ définie sur Z/nZ par x̄ +̄ȳ = x + y est une LCI dans Z/nZ.
(Z/4Z, +̄) :
+ 0̄ 1̄ 2̄ 3̄
0̄ 0̄ 1̄ 2̄ 3̄
1̄ 1̄ 2̄ 3̄ 0̄
2̄ 2̄ 3̄ 0̄ 1̄
3̄ 3̄ 0̄ 1̄ 2̄
Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 6 / 17
Lois de composition : Définitions et propriétés

Définition
Soit (G, ?) un ensemble non vide muni d’une LCI.
1 La loi ? est dite associative si :
pour tout x, y et z ∈ G x ? (y ? z) = (x ? y ) ? z
2 La loi ? est dite commutative si :
pour tout x, y ∈ G x ? y = y ? x
3 e ∈ G est appelé élément neutre de ? dans G si :
pour tout x ∈ G, x ? e = e ? x = x
4 Un élément x ∈ G est dit symétrisable ou inversible si :
il existe y ∈ G tel que x ? y = y ? x = e y est appelé l’inverse de x. Il est
noté soit x −1 en général et −x pour les lois notés +.

Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 7 / 17
Lois de composition : Définitions et propriétés

Exemples
1 Pour (N, +), 0 est un élément neutre. Mais aucun élément autre que 0 n’est
symétrisable.
2 Pour (Z, +), 0 est un élément neutre. Tous les éléments sont symétrisables.
3 Pour (Q, ×), 1 est un élément neutre. Mais 0 n’est pas symétrisable.
4 Pour (Q∗ , ×), 1 est un élément neutre. Tous les éléments sont symétrisables.
5 (P(E), ∪), l’élément neutre est ∅. Mais aucun élément autre que ∅ n’est
symétrisable.
6 (P(E), ∩), l’élément neutre est E. Mais aucun élément autre que E n’est
symétrisable.
7 (Z/4Z, +̄), l’élément neutre est 0̄. −1̄ = 3̄, −2̄ = 2̄ et −3̄ = 1̄. Tous les
éléments sont symétrisables.
8 ¯ l’élément neutre est 1̄. 1̄−1 = 1̄, 0̄, 2̄ ne sont pas symétrisables
(Z/4Z, ×),
cependant 3̄−1 = 3̄.

Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 8 / 17
Lois de composition interne (LCI) : Définitions et propriétés
Proposition
Soit ? une loi de composition interne (LCI) définie sur G.
1 Si e est un élément neutre de (G, ?) alors e est unique ;
2 Si x est un élément inversible de (G, ?) d’inverse x −1 alors celui ci est unique ;
3 Si x et y sont deux éléments inversibles alors x ? y est inversible et d’inverse
y −1 ? x −1 .
Définition (Puissance)
Soit ? une LCI associative définie sur G et d’élément neutre e.
1 On note x n = |x ? x ?{z· · · ? x}. Par convention on note x 0 = e ;
n fois
2 Si x est inversible, on pose x −n = (x −1 )n = (x n )−1 ;
Proposition
Soient x un élément de G.
1 Pour tout (n, p) ∈ N2 , x n ? x p = x n+p ;
2 Si x est inversible, alors pour tout (n, p) ∈ Z2 , x n ? x p = x n+p .
Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 9 / 17
Groupe : Définition et propriétés

Définition
Un ensemble G 6= ∅ muni d’une LCI ? est dit groupe si :
1 ? est associative ;
2 (G, ?) admet un élément neutre ;
3 Tout élément de G est symétrisable ;
4 Si ? est commutative (G, ?) est appelé groupe commutatif ou abélien ;
5 Si |G| < ∞ (G, ?) est dit groupe fini.

Exemples
1 (N, +) n’est pas un groupe ;
2 (Z, +) est un groupe commutatif d’élément neutre 0 ;
3 (R∗ , ×) est un groupe commutatif d’élément neutre 1 ;
4 Soit n ∈ N∗ . (Z/nZ, +) est un groupe d’élément neutre 0̄, abélien et fini.

Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 10 / 17
Sous-groupes : Définitions et propriétés
Définition
Soit (G, ?) un groupe et H ⊂ G. H est dit un sous-groupe de (G, ?) si (H, ?) est
un groupe et il est noté H < G.

Exemples
1 (Z, +) < (R, +) ;
2 (Q∗ , ×) < (R∗ , ×) ;

Remarques :
1 Si (H, ?) est un sous-groupe alors H 6= ∅ puisque H 3 e ;

Proposition (Caractérisation d’un sous-groupe)


Soit (G, ?) un groupe et H ⊂ G.

1) H 6= ∅;
H < G ⇐⇒
2) ∀ x et y ∈ H alors x ? y −1 ∈ H.
Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 11 / 17
Sous-groupes : Définitions et propriétés
(G, ?) et ({e}, ?) sont les sous-groupes triviaux du groupe (G, ?).

Proposition
1 L’intersection de deux sous-groupes d’un même groupe est un sous-groupe ;
2 La réunion de deux sous-groupes d’un même groupe n’est pas un sous-groupe
en général ;
3 Le complémentaire d’un sous-groupe non vide n’est en tout cas un
sous-groupe.
4 Tout sous-groupe de (Z, +) est de type nZ.

Définition (Sous-groupe engendré et Ordre d’un groupe fini)


Soit (G, ?) un groupe. Soit A ⊂ G avec A 6= ∅.
1 On appelle sous-groupe engendré par A le plus petit sous-groupe de (G, ?)
contenant A. Il est noté < A > ;
2 Si G est un groupe fini, on appelle ordre de G noté O(G) = |G| ;
3 Si G est un groupe fini et x ∈ G, on appelle ordre de x, O(x) = O(< x >)
Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 12 / 17
Sous-groupes : Définitions et propriétés

Exemples
1 (Z/nZ, +̄) est un groupe fini. O(Z/nZ) = n.
2 < 1̄ >= Z/nZ. O(1̄) = n.

Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 13 / 17
Morphisme de groupes : Définitions et propriétés

Définition
Soient (G, ?) et (G0 , ) deux groupes. f ∈ A(G, G0 ) est appelée morphisme ou
homomorphisme de groupes si :

f (x ? y ) = f (x)  f (y ) ∀ x, y ∈ G.

L’ensemble des morphismes de groupes de G vers G0 et noté HomG (G, G0 )

Exemples
1 exp : (R, +) −→ (R∗+ , ×) x 7→ exp(x); (exp(x + y ) = exp(x)exp(y )) ;
2 ln : (R∗+ , ×) −→ (R, +)x 7→ ln(x); (ln(xy ) = ln(x) + ln(y )) ;

3 U = {z ∈ C : |z| ≤ 1} : disque complexe de centre 0 et de rayon 1 dépourvu
du point 0.
f : (R, +) −→ (U, ×), x 7→ exp(ix); (f (x + y ) = exp(ix)exp(iy )).

Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 14 / 17
Morphisme de groupes : Définitions et propriétés
Définition
 
Soit f ∈ HomG (G1 , ?), (G2 , ) .
1 On appelle noyau de f noté Kerf , f −1 ({e2 }) ;
2 On appelle image de f noté Im(f ), f (G1 ) ;
3 Si f est bijective, f est appelé un isomorphisme de groupes ;
4 Si G1 = G2 , f est appelé endomorphisme de groupes ;
5 Si G1 = G2 et f et bijective, f est appelé automorphisme de groupes.
Proposition
 
Soit f ∈ HomG (G1 , ?), (G2 , ) . Alors on a les propriétés suivantes :
1 f (e1 ) = e2 ;
2 f (x −1 ) = f (x)−1 ;
3 Si H < G1 alors f (H) < G2 . On déduit que Img (f ) < G2 ;
4 Si H < G2 alors f −1 (H) < G1 . On déduit que f −1 (G2 ) < G1 et que
Ker (f ) < G1 ;
5 f est injective ⇐⇒ Ker (f ) = {e1 }.
Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 15 / 17
Morphisme de groupe : Décomposition canonique
Proposition
Soit f ∈ HomG (G, G0 ). Alors :
1 La relation binaire dans G définie par : x R y ⇐⇒ f (x) = f (y ) est une
relation d’équivalence sur G ; L’ensemble quotient G/ R est noté G/Ker (f ) ;
2 x R y ⇐⇒ x ? y −1 ∈ ker (f ) ;
3 s : G −→ G/ker (f ) : s(x) = x est un homomorphisme de groupes surjectif ;
4 f˜ : G/ker (f ) −→ Img (f ) : f˜(x) = f (x) est un isomorphisme de groupes ;
5 i : Img (f ) −→ G0 : i(y ) = y est un homomorphisme de groupes injectif ;
6 Il existe une décomposition unique de f appelée décomposition canonique du
morphisme f = i ◦ f˜ ◦ s :

f
G −→ G0
s ↓ ↑ i
G/Ker (f ) −→ Img (f )

On note G/Ker (f ) ∼
= Img (f ). Qui se lit G/Ker (f ) est isomorphe à Img (f ).
Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 16 / 17
Ensembles :

Récapitulatif :
Nous avons vu ensemble dans ce cours :
1 Les lois de composition interne (LCI) ;
2 Les propriétés des lois de composition interne ;
3 Les groupes et leurs propriétés ;
4 Les sous groupes, leurs caractérisation et leurs propriétés ;
5 Le sous-groupe généré par un sous-ensemble d’un groupe ;
6 L’ordre d’un groupe fini ou d’un élément d’un groupe fini ;
7 Les morphismes de groupes et leurs propriétés ;
8 La décomposition canonique d’un morphisme.

Mustapha GHILANI (UMI, ENSAM, Meknès) Algèbre des structures 29 octobre 2021 17 / 17

Vous aimerez peut-être aussi