Structures algébriques(partie1)
Lois de composition interne
I) Lois de composition interne 1) • Dans , , , ou , l’addition et la
1)Introduction :
a)L’opération + sur est une application f qui, à multiplication sont des lois de composition
deux reéls (x, y) en associe un troisième z (la interne on écrit : ; ; ; ; ; ;
somme)qui est aussi un réel : f x; y x y z
; ; ; ; ; ; ; ; ;
f: • Dans , la soustraction n’est pas une loi
on a donc :
x; y f x; y x y
interne, mais elle l’est dans : ;
on dit L’opération + est une lois de composition
• La division dans n’est pas une loi interne
interne sur
b) L’opération - sur n’est une lois de mais la division dans
l’est. on a :
;
composition interne sur car par exemple : 2
et 3 mais : 2 3 • Dans , l’exponentiation, c’est-à-dire
2)Définition : Soit E un ensemble non vide. Une f:
x X Y x X et x Y x X Y x X ou x Y
la composée de x et y dans l’ordre par cette lois
x X x X x X Y x X et x Y
de composition interne f et on le note : x y ou
x X Y x X Y ou x Y X
xy ou x y ou x y … , l’intersection et la réunion et la différence
symétrique et le complémentaire sont des lois de
au lieu de : f x; y
composition interne dans E donc : E ; ;
4)Autre exemples d’ensembles et lois de
compositions internes : E ; ; E ; ; E ; c
n
; ;
n
; on écrit : Tr ;
• l’ensemble des polynômes de degrés inferieur • L’ensemble des homothéties de même centre
on écrit : X ; ; X ;
n n on écrit : RO ;
• Si I est un intervalle de , l’ensemble des
• tout application bijective du plan P dans P on
fonction de I dans l’appelle une transformation du plan
f : I
Se note : F I ;
L’ensemble des transformations du plan on le
x f x note : on a :
la somme et la multiplication de deux f ; g M P f g M f g M
applications f et g de I dans sont définies
Donc : la composition de deux transformations
par: ∀x ∈ I , (f + g)(x) = f(x) + g(x).
est une transformation.
∀x ∈ I , (f g)(x) = f(x) g(x).
donc : est une loi interne dans
La somme de deux applications de I dans est
une application de I dans . Donc, + et sont on écrit : ;
des lois de compositions internes sur F I ; •L’ensemble des vecteurs du plan on le note : V2
1
5)Applications : 1 xy 1 xy
2
1 xy
2
1
0; 1; 2; 3; 4 que l’addition et la multiplication 1 xy 1 xy 1 xy
2 2
5
x y 1 x 2 y 2 x 2 y 2 1 x 1 y
2 2 2
sont des lois de compositions internes
1
Solution : 1 xy 1 xy 1 xy
2 2
+ 0 1 2 3 4
0 0 1 2 3 4 Or x 1;1 et y 1;1 donc : x 1 et y 1
1 1 2 3 4 0 2
x y
2 2 3 4 0 1 donc : x
2
1 et y 2
1 on a donc : 1 0
1 xy
3 3 4 0 1 2
2 2
4 4 0 1 2 3 x y x y
donc : 1 donc : 1
Tableau de : ; 1 xy 1 xy
5
0 1 2 3 4 x y x y
donc : 1 donc : 1 1
0 0 0 0 0 0 1 xy 1 xy
1 0 1 2 3 4
x y
2 0 2 4 1 3 donc : 1;1 cqfd
1 xy
3 0 3 1 4 2
4 0 4 3 2 1 6) les matrices :
Tableau de : 5
; 6-1) matrice carrée d'ordre 2
a)Définition1 :
on utulisant les tableaux de l’addition et de la 1)Une matrice carrée d'ordre 2
à coefficients réels est un tableau de quatre
multiplication dans 5 on remarque bien que ce nombres (Il n'y a pas de séparation verticale ou
sont des lois de compositions internes horizontale, contrairement aux tableaux)
2)l’ensemble des matrices carrées d’ordre2
Exemple2 : on définit sur l’ensemble 1;1 la
On le note :
x y a b
relation tel que : xy ; M2 / a; b; c; d
4
1 xy
c d
x; y 1;1
2 La somme et la multiplication et l’égalité de deux
Monter que est une loi de composition interne matrices A et B dans M 2 sont définies par:
Dans 1;1 a b a b a a b b
c d c d c c d d
Solution : soit x 1;1 et y 1;1
a b a b aa bc ab bd
x y
Montrons que : xy 1;1 ? c d c d ca dc cb dd
1 xy
A M 3
1)Une matrice carrée d'ordre 3
unitaire et on a : A I 3 A
à coefficients réels est un tableau de 9 nombres
2) l’ensemble des matrices carrées d’ordre3 0 0 0
On le note : 2)la matrice : 0 0 0 0 s’appelle la matrice
a g 0 0 0
d
M3 b e
h / a; b; c; d ; f ; g ; h; i 9
c nulle et on a : A 0 A A M 3
f i
La somme et la multiplication de deux matrices Exercice1 : on considére la matrice suivante :
1 2 0
A et B dans M 3 sont définies par:
A 0 1 0 calculer A2 et A3
0 0 1
a d g a d g a a d d g g
b e h b e h b b e e h h
c f i c f i c c f f i i et en déduire An n
solution :
a d g a d g a d g
1 2 0 1 2 0 1 4 0
b e h b e h b e h
c A2 A A 0 1 0 0 1 0 0 1 0
f i c f i c f i 0 0 1 0 0 1 0 0 1
Avec : a aa db gc d ad de gf
a) l’ensemble : S 1;1 est une partie stable de donc : x y 3 0 donc : x y 3; S cqfd
; mais il n’est pas stable dans ; donc : S est une partie stable pour ;
Car : 1 S et 1 S mais 1 1 0 S
3) définition2 : si E; est un ensemble muni
b)Dans , l’ensemble des nombres pairs est
stable pour l’addition (la somme de deux nombres d’une loi de composition interne et F une partie
pairs est un nombre pair)ou pour la multiplication
stable dans E; alors est une lois de
(le produit de deux nombres pairs est un nombre
pair) alors que l’ensemble des nombres impairs est composition interne dans F et on l’appelle la lois
stable pour la multiplication (le produit de deux induite sur F
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 http:// abcmaths.e-monsite.com 5
III) Propriétés des lois de composition interne 3 2 2 3 3 2 1 11
Soient E un ensemble non vide et ∗ une loi de On a : 2 3 3 2
composition interne sur E. ∗ peut avoir ou non une Donc :la loi ∗ est non commutative
ou plusieurs des propriétés b) 11 1 2 1 3 1 1 1 4 1 10
suivantes :
1) Commutativité : 1 11 1 4 4 1 13
Définition1 : ∗ est commutative ⇔ ∀(x, y) ∈ E2
x ∗ y = y ∗ x. On a : 1 11 11 1
2) Associativité Donc :la loi ∗ est non associative
Définition 2 : ∗ est associative ⇔ ∀(x, y, z) ∈ E3 6) l’intersection et la réunion sont des lois
(x ∗ y) ∗ z = x ∗ (y ∗ z).
commutatives et associatives dans E
Si ∗ est associative, les expressions (x ∗ y) ∗ z et
x ∗ (y ∗ z) peuvent se noter tout simplement : 7) la loi dans : Tr ; ; HO ; ; RO ;
x ∗ y ∗ z.
Exemples :1) L’addition et la multiplication dans Est commutative et associative
5)le produit vectoriel dans V3 n’est pas
, , , ou sont commutatives et
associatives commutative : ( i j j i )
mais la soustration n’est ni commutatives ni
associatives en effet : 2 3 3 2 et 6) le produit dans M 2 n’est pas commutative :
2 3 1 2 3 1 1 3 0 2
Ex : A et B
2 0 3 1
2) L’addition et la multiplication dans F ; sont
1 3 0 2 9 5
commutatives et associatives A B
2 0 3 1 0 4
3) L’addition dans V2 et V3 est commutative et
0 2 1 3 4 0
associative B A
3 1 2 0 5 9
4) La loi ◦ dans F ; ; est associative mais Donc on a : A B B A
non commutative (en général ( f g g f ). Remarque : si la loi est commutative et
associative et on utilusant une notation additive ou
f: g: multiplicative on a les écritures suivantes : n
Ex : et
x f x 2 x g x x 2 1)Notation additive
On a : x : f g x 2 et g f x 4 a) a b b a b) a b c b a c
On a : f g h f g h f g h c) a a ... a na d) na ma n m a
nfois
f ; g; h F ;
3
2)Notation multiplicative
5) on muni d’une loi de composition interne ∗ a) a b b a b) a b c b a c
définit par : x y 2 x 3 y 1
c) a a ... a a
nm
d) a a a
n n m
a) 2 3 2 2 3 3 1 12 nfois
➱ Commentaire .
Monter que est ni commutative et ni associative
dans 2 ⋄ Notez bien l’ordre des quantificateurs :
∃e ∈ E/ ∀x ∈ E, ... qui dit que e est précis et ne
Solution:1) Soit : a; b; c 3
Donc : 1; 3 2; 0 2;0 1; 3 donc : n’est pas 2)la fonction nulle : x 0 est l’élément neutre
a
1 0 0 (Ainsi, l’égalité i2 = −1 qui s’écrit encore i × (−i) = 1
b) la matrice : I 3 0 1 0 la matrice unitaire
qui signifier que i et −i sont inverses l’un de l’autre
0 0 1
b) Dans : ; l’ element 0 n’admet pas de
est l’élément neutre dans: M 3 ; symétriques
0 0 0 3) Dans : V2 ; ; V3 ; tout vecteur u admet un
la matrice : 0 0 0 0 nulle est l’élément
0 0 0 symétrique et s’appelle l’opposé on le note u
4) Dans : E ; tout partie A de E different de
neutre dans: M 3 ;
E n’admet pas de symétriques
5)dans : ; il n’ya pas d’éléments neutres
5) Dans : E ; une partie A de E admet un
4)Elément symétrisable symétrique c’est lui-même : (car AA )
Définition :Soient E un ensemble non vide et ∗ une
6)a) Dans : ; tout element 0 admet un
loi interne sur E possédant un élément neutre e. 5
soit x ∈ E. ;x admet un symétrique à gauche pour ∗ symétrique
⇔ ∃x′ ∈ E/ x′ ∗ x = e.
x admet un symétrique à droite pour ∗
b)Dans : 4
; l’ element 2 n’admet pas de
Preuve : on montre que : AA1 A1 A I 2 existe une matrice C tel que : BC CB I3
2 4 1 0 1 4 a b 2
et 2 A I 2 Donc : M a;b et a 2 -2b 2 1
0 2 0 1 0 1 b 2 a
1 4 1 4 0 0 x y 2
donc : A2 2 A I 2 0 Et : M x; y et x 2 -2y 2 1
0 1 0 1 0 0 y 2 x
A2 2 A I 2 0 A A 2 I 2 I 2 A 2 I 2 A I 2 Montrons que : M a;b M x; y E ?
Et A2 2 A I 2 0 2I 2 A A I 2 a b 2 x y 2
M a;b M x; y
b 2 a y 2 x
Donc : A est inversible et déterminer A1 2 I 2 A
ax 2by ay bx
2
1 0 1 2 2 0 1 2 1 2 M a ;b M x ; y
A1 2 I 2 A 2 ay bx 2 ax 2by
0 1 0 1 0 2 0 1 0 1
Donc : M a ;b M x ; y M ax 2by ;ay bx
ax 2by 2 ay bx a 2 x 2 4b 2 y 2 4abxy
2 2
g x y ln x y ln x ln y g x g y
2 a y b x 2abxy a x 2a y 2 2b y b x
2 2 2 2 2 2 2 2 2 2 2 2
donc : g est un morphisme de ( 0; , ) dans
a2 x2 2 y 2 2b2 x2 2 y 2 x2 2 y 2 a2 2b2 11 1
( , +)
donc : M a;b M x; y E h:
Exemple3 : soit l’application :
z z
donc : E est une partie stable de M 2 ; montrons que h est un morphisme de :
IV homomorphisme ou morphisme ( , )dans ( , )
« Le mot morphisme signifie à peut prés ou Solution : z; z 2
respecte la forme »
Définition :Soient (E, ∗) et (F, T) deux h z z z z z z h z h z donc : f est
ensembles munis de lois de compositions un morphisme de ( , )dans ( , )
internes Exemple4 : soit l’application :
Une application f de E dans F est un k:
isomorphisme
donc : k est un morphisme de ( , )
• Si E = F et ∗ = T, on parle d’endomorphisme.
dans ( , )
• Si f est un endomorphisme bijectif, on parle
l: M2
d’automorphisme.
Exemple5: soit l’application : 1 x
Exemples : x
0 1
f : ;
;
Exemple1 : soit l’application : montrons que l est un morphisme de : ( , )
x 5x
dans ( M 2 , ) Solution : x; x 2
1 x 1 x 1 x x
f x y 5 x y
5 5 f x f y donc : f est un
x y l x l x
0 1 0 1 0 1
morphisme de ( ,+) dans ( , )
Donc : l x x l x l x
g : 0;
Exemple2 : soit l’application : donc : k est un morphisme de ( , )
x ln x
dans ( M 2 , )
montrons que g est un morphisme de :
Solution : n; m 2
3)si ∗ est associative dans (E, ∗) alors T est
associative dans ( f E , T)
f n m 2nm 2n 2m 2n 2m f n f m
4)si ∗ est admet un élément neutre e dans (E, ∗)
donc : f est un morphisme de ( , )
alors f e est un élément neutre dans ( f E , T)
dans ( 3 , ) 5) si ∗ est admet un élément neutre e dans (E, ∗)
2
Et si x est admet un symétrique x dans (E, ∗)
Exemple7 : on muni de la loi de composition
alors y f x admet un symétrique dans
interne suivante : a; b a; b a a; b b ;
( f E , T) c’est y f x cad : f x f x
a; b 2
et a; b 2
Solution:1) Soit : a; b 2
et a; b 2
y1y2 f x1 f x2 f x1 x2
On a :
Car f un homomorphisme
a; b a; b a a; b b f a a;b b
f x2 x1
f a a;b b x a a x b b ax b ax b
Car ∗ est commutative dans (E, ∗)
Donc : a; b a; b a; b a; b f x2 f x1 Car f un homomorphisme
dans ( A ; , ) 3) soient : y1 f E et y2 f E et y3 f E
On pose : a b a 2 b 2 2
y1y2 y3 f x1 f x2 f x3 f x1 x2 f x3 1)montrer que ∗ est une loi de composition interne
Car f un homomorphisme Dans I 2;
dans ( I , ∗)
y1 y2y3 Cqfd
b) en déduire que ∗ est associative et admet un
élément neutre a determiner
4) soie: y f E donc : Donc : x E / f x y
solution :1) soient a 2; et b 2;
On pose : f e e donc : e f E car e E
a 2; a 2 et b 2; b 2
ye f x f e f x e f x y
Donc : a 2 b 2 0
Car f un homomorphisme et e élément neutre
Donc : a 2 b 2 2 2
dans (E, ∗)
De même on montre que : ey y Donc : a b 2; I
yf x f e et f x y f e 2x 1 2 y 1 2x 1 2 y 1
f x f y 2 2 2
x y x y
On a f e élément neutre de f E ;
1 1 2 xy 1
2
Donc f x est le symétrique dans ( f E , T) x y xy
De f x y cqfd Donc : f x y f x f y x; y ²
Donc : f est un morphisme de ( , ) dans
( I , ∗)
un homomorphisme de (
, ) dans ( I , ∗) interne suivante : a; b a; b a a; b b ;
car la multiplication dans est commutative a; b a; b a a; b b a a; b b a; b a; b
Donc : a b b a par suite ∗ est commutative
Donc :∗ est commutative
2) on a : 1 0 2 0 2 3
b) Montrons que ∗ est associative?
Et 1 0 2 13 3 Soit: a; b 2
et a; b 2
et a; b 2
Donc : 1 0 2 1 0 2 a; b a; b a; b a a; b b a; b
Donc : ∗ n’est pas associative
a; b a; b a; b a a a; b b b
4)on a : a 1 1 a a a
Donc : 1 est l’élément neutre pour la loi ∗
On aussi : a; b a; b a; b a; b a a; b b
(l’élement neutre est unique)
4) a)on va resudre l’équation : 2 x 5 a; b a; b a; b a a a; b b b
2 x 5 2 x 3 x² 1 5 3x² 2 x 8 0 Donc :
4 4
a; b a; b a; b a; b a; b a; b
x 2 ou x donc : S 2;
3 3 Donc : ∗ est associative
2)a) Montrons que ∗ admet un élement neutre
b)on va resudre l’équation : x x 1
Soit: a; b 2
x x 1 x² x² 1 1 x 4 x 2 0
2
On a : a; b 1;1 a; b a; b 2
x² x 1 x 1 0 x 0 ou x 1 ou x 1
Et puisque :∗ est commutative
donc : S 1;0;1
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 http:// abcmaths.e-monsite.com 14
Alors : ∗ admet un élement neutre c’est 1;1
Solution :
1) la commutativité de T ?
b) determinons dans 2 les élements
On a : 1Ti 1i i et iT 1 i 1 i
symétrisables pour la loi ∗
soit a; b 2
on cherche a; b 2
tel que : Donc : 1Ti iT1 donc T non commutative
L’associativité de T ?
a; b a; b 1;1
iT1 Ti iTi i i 1
a; b a; b 1;1 a a; b b 1;1
iT 1Ti iT i i i 1
a 1
b b 1
si a 0 et b 0 alors
a Donc : iT1 Ti iT 1Ti donc T non
a a 1 b b
1
associative
z z i x² y ² x iy i
2
3)a) S 0
z z i x² y ² x iy x² y ² i
2
Soit : a;0 S et b; 0 S
2 y x² y ² 1 y x ² y ² 1
Donc : S est une partie stable de( ,∗)
b) soit : a;0 S x² y ² 0 x 0 x 0
ou 3
0 1 y 1 y 1
on a : a;0 1;0 a;0 et 1;0 a;0 a;0
z z i z i donc : S i
2
et : 1;1 1;0 x y x² y ² x; y I 2
Exercice10 :on muni de la loi de composition soit f l’application définie sur I vers I
interne T suivante : zTz zz ; z; z 2
tel que : f x x² x I
a; b 2
(F, T) z; z 2
1) montrer que : f x y f x f y
1) étudier la commutativité et l’associativité de T
2)a) montrer que ∗ est associative
2)résoudre dans l’équation : zTz Tz i b) est ce que ∗ admet un élément neutre
nfois
nfois
1) f x y x y
2
x² y ² x² y ²
2
Solution : 1) f x 1 x
f x f y Cqfd
f x y 1 x y x 1 y
2) f x y f x f y
Donc : f x 1 x f x
1
x
Donc f est un homomorphisme et puisque
1
Donc : f f
f est une bijection donc f est un isomorphismes
f x y 1 x y 1 x y xy
De I ; dans I ; donc : I ; et I ;
1 x 1 y f x f y
Ont la même structures et puisque + est
associative dans I alors ∗est aussi associative Donc : f est un isomorphismes de ;
Et puisque I ; n’admet pas d’élément neutre
dans ;
alors : I ; n’admet pas d’élément neutre
2) puisque f est un isomorphismes de ;
3) f a a .... a f a f a .... f a
nfois
dans ; alors : ; et ;
nfois
tel que : f x 1 x x
4) f A f a a .... a f a f a .... f a
nfois
1) montrer que f est un homomorphisme bijectif nfois
f A f a 1 a
n n
De ; dans ;
2)en déduire que ∗ est associative et que ∗ admet
Donc : A f 1 1 a
n
f 1 a 1 1 a
n n
un élément neutre que l’on déterminera « C’est en forgeant que l’on devient forgeron »
3) determiner l’ensemble des élements Dit un proverbe.
symétrisables pour la loi ∗ C’est en s’entraînant régulièrement aux calculs et