Mathmatiques discrtes

Partie 1

Cours

Chap 2 Structures algbriques fondamentales

Loi de composition interne

I Loi de composition interne

1.Dfinition
Soit E un ensemble. On appelle loi de composition interne dans E toute application du carr cartsien E E dans E. E E E (a;b) a b compos des lments a et b

2.Exemples
Laddition est une LCI dans IN car on peut toujours calculer la somme de deux entiers naturels : le rsultat est un entier naturel. La soustraction nest pas une LCI dans IN. CE : 5 - 7 ne peut tre calcul dans IN La loi de composition des applications est une LCI dans lensemble des applications dans E.

II Proprits ventuelles
1.Commutativit
Soit T une LCI dans E. On dit que T est commutative dans E lorsque :

a , b E, a T b = b T a

Exemples Laddition est commutative dans IR. La soustraction (qui est une LCI dans lensemble des entiers relatifs) nest pas commutative dans ZZ . CE : 1 - 2 2 - 1
Page 1

I.U.T. dAmiens

D.U.T. Informatique

Premire anne

2.Associativit
Soit T une LCI dans E. On dit que T est associative dans E lorsque :

a , b, c E, ( a T b ) T c = a T ( b T c )

(parenthses inutiles) Rappel Quand lopration T nest pas associative dans E, en labsence de parenthses, on calcule toujours de gauche droite : a T b T c dsigne toujours ( a T b ) T c . Exemples Laddition est associative dans ID, lensemble des dcimaux relatifs. La soustraction nest pas associative dans ZZ . CE : ( 1 - 2 ) - 3 1 - ( 2 - 3) La loi o est associative dans A ( E ) :

f,g,h A (E) ( h o g ) o f = h o ( g o f )

3.Idempotence
Soit T une LCI dans E. On dit que T est idempotente dans E lorsque :

a E, a T a = a

Exemples La multiplication nest pas idempotente dans IR. CE : La runion ( qui est une loi de composition interne dans P(E) ) est idempotente dans P(E). A P(E) , A A = A
Page 2

Cours

Mathmatiques discrtes

Jean Lory

4.Distributivits
Soient T et deux LCI dans E. On dit que T est distributive gauche par rapport dans E lorsque :

a , b, c E, a T ( b c ) = ( a T b ) ( a T c )

On dit que T est distributive droite par rapport dans E lorsque :

a , b, c E, ( b c ) T a = ( b T a ) ( c T a )

Exemple La multiplication est distributive (gauche+droite) par rapport laddition dans IR.

IIIElments particuliers
1.Elment neutre
Soit T une LCI dans E. Soit e un lment de E. On dit que e est lment neutre de E pour T lorsque :

a E, e T a = a T e = a

Exemples Le rel 1 est llment neutre de IR pour la multiplication. Lapplication identique sur E est llment neutre de A ( E ) pour la loi de composition des applications.

f A (E) IdE o f = f o IdE = f

Unicit de llment neutre Soient e1 et e2 deux lments neutres de lensemble E pour T. e1 T e2 = e1 puisque e2 est lment neutre e1 T e2 = e2 puisque e1 est lment neutre do e1 = e2
Page 3

I.U.T. dAmiens

D.U.T. Informatique

Premire anne

2.Elment absorbant
Soit T une LCI dans E. Soit s un lment de E. On dit que s est lment absorbant de E pour T lorsque :

a E, s T a = a T s = s

Exemple 0 est un lment absorbant de IR pour la multiplication.

3.Elment idempotent
Soit T une LCI dans E. Soit i un lment de E. On dit que i est lment idempotent de E pour T lorsque :

iTi = i

Exercice Dterminer les lments idempotents de IR pour la multiplication. On doit rsoudre l'quation x2 = x .

4.Elment symtrisable
Dfinition Soit e llment neutre de E pour la LCI T. On dit quun lment x de E est symtrisable lorsque :

x' E : x T x' = x' T x = e

On dit alors que x est un symtrique de x. Llment neutre e est toujours son propre symtrique car e T e = e.

Page 4

Cours

Mathmatiques discrtes

Jean Lory

Exemples Dans ( IR ; + ) :

x IR, ! x ' IR : x + x'= x' + x = 0

Le symtrique de x est x = - x appel oppos de x. Dans ( IR ; ) :

x IR* , ! x ' IR* : x x'= x' x = 1

Le symtrique de x est x = 1 / x appel inverse de x. Dans ( A ( E ) ; o ) : seules les applications bijectives sont symtrisables :

f o f -1 = f -1 o f = IdE
Le symtrique de f est f -1 sa bijection rciproque. Unicit du symtrique Soit T une LCI associative dans E. Soit e llment neutre de E pour la LCI T. Tout lment admet au plus un symtrique. Preuve Supposons que x admette deux symtriques x1 et x2. Calculons llment a ci-dessous de deux faons diffrentes : a = ( x1 T x ) T x2 a = x1 T ( x T x2 ) = e T x2 a = x1 T e = x2 a = x1 Symtrique du compos de deux lments Soit T une LCI associative dans un ensemble E possdant un lment neutre e pour cette LCI. Soient x et y deux lments symtrisables. Simplifier lcriture des composs qui suivent : b = ( x T y ) T ( y T x ) c = ( y T x ) T ( x T y ) En dduire que ( x T y ) = y T x
Page 5

I.U.T. dAmiens

D.U.T. Informatique

Premire anne

IVPartie stable
1.Dfinition
Soit E un ensemble muni dune LCI T. Une partie A de E est dite stable pour T dans E lorsque :
a , b E, a,b A a T b A

2.Exemples
Lensemble PAIR des nombres pairs est stable pour laddition dans ZZ . Preuve a PAIR donc a = 2 k avec k ZZ b PAIR donc b = 2 k avec k ZZ a + b = 2 k + 2 k = 2 ( k + k ) en posant k + k = k = 2 k avec k ZZ a + b PAIR On a donc dmontr que : a , b PAIR, a + b PAIR Lensemble IMPAIR des nombres impairs nest pas stable pour laddition dans ZZ . Preuve CE : 3 IMPAIR et 5 IMPAIR mais 8 IMPAIR

Page 6