1.

Cours 1: Arithmétique dans Z

2. Cours 2: Fonctions et Applications

3. Cours 3: Relations

4. Cours 4: Quelques structures algébriques

4.0.1 Loi de composition intrene:
On appelle loi de composition interne (ou opération binaire) sur un ensemble
non vide E, toute application de E E dans E.
* L’image (x; y) est souvent notée x y (ou xy s’il n’y a pas de confusion)
Exemple 1: L’addition usuelle + est une loi de composition interne sur N, Z,
Q, R et C.
La multiplication usuelle est une loi de composition interne sur N, Z, Q,R
et C
La soustraction usuelle est une loi de composition interne sur Z, Q,R et C;
mais pas sur N.
Exemple 2: L’addition usuelle + sur l’ensemble B = f0; 1g n’est pas une loi
de composition interne. En e¤et:
(x; y) (0; 0) (0; 1) (1; 0) (1; 1)
+ (x; y) 0 1 1 22=B
La multiplication usuelle sur l’ensemble B = f0; 1g est une loi de composi-
tion interne. En e¤et
(x; y) (0; 0) (0; 1) (1; 0) (1; 1)
(x; y) 0 0 0 1
x x0
Exemple 3: Le produit scalaire : R2 R2 ! R dé…ni par =
y y0
xx0 + yy 0 n’est pas une loi de composition interne.
Exemple 4: La composition est une loi de composition interne sur l’ensemble
A (E; E) des applications de E dans E: En e¤et: Si f : E ! E et g : E ! E
sont deux applications de E dans E alors, f g : E ! E est une application de
E dans E.
Exemple 5: L’intersection \ est une loi de composition interne sur l’ensemble
P (E) des parties de E.
4.0.2 Dé…nition: Un ensemble non vide E muni d’une ou plusieurs lois de
composition internes est appelé structure algébrique.
 * Si les lois sont notées 1 ; 2 ; :::; n ; alors la structure, algébrique est notée
(E; 1 ; 2 ; :::; n )
Exemple 1: (N; +) ; (Z; +; ) ; (R; +; ) ; (A (E; E) ; ) et (P (E) ; \) sont des
strucrures algébriques.
4.0.3 Dé…nitions: Soit une loi de composition interne sur un ensemble non
vide E. Alors:
1) La loi est dite associative, si pour tous x; y; z de E; on a:(x y) z =
x (y z)
2) Un élément e de E est dit élément neutre (ou élément unité) de ; si pour
tout x de E; on a: x e = x = e x
3) Si e est l’élément neutre de ; on dit qu’un élément x de E est inversible
(ou symétrisable), s’il existe un élément x0 de E véri…ant: x0 x = e = x x0
* x0 est appelé inverse (ou symétrique) de x et est noté x 1 :
4) La loi est dite commutative, si pour tous x; y de E; on a: x y = y x
4.0.3.1 Remarque: La disposition des parenthèses est inutile si, la loi est
associative et on peut écrire x y z au lieu de (x y) z et x (y z)
Exemple 1: L’addition usuelle + sur sur N, Z, Q,R et C est une loi associative,
commutative, et elle admet 0 comme élément neutre; de plus, dans Z, Q,R et C
tout élément x a x comme symétrique (inverse) pour l’addition.
Dans N, le seul élément symétrisable pour l’addition usuelle est 0:
La multiplication usuelle sur N, Z, Q,R et C est une loi associative et com-
mutative admettant 1 comme élément neutre, et dans Q ,R et C tout élément
x a x1 comme inverse (symétrique) pour la multiplication. L’élément 0 n’a pas
d’inverse pour la multiplication usuelle :
Dans Z, les seuls éléments inversibles pour la multiplication usuelle sont 1 et
1:
Exemple 2: L’opération | dé…nie sur Z par n | m = n m est commutative
mais non associative et n’admet pas d’élément neutre. ( 0 = (1 | 2) | 3 6= 1 |
(2 | 3) = 4)
Exemple 3: La composition sur A (E; E) ; est une loi associative, admettant
IdE comme élément neutre, et les seuls éléments inversibles sont les applications
bijectives. ((f g) h = f (g h) , f IdE = f = IdE f , f 1 l’application
réciproque de f est l’inverse de f pour la composition car f f 1 = IdE = f 1 f )
La composition n’est pas commutative si E contient au moins deux éléments.
Exemple 4: L’intersection \ sur l’ensemble P (E) des parties de E est une
loi associative et commutative, admettant E comme élément neutre, et le seul

2
élément inversible est bien E. ((X \ Y ) \ Z = X \ (Y \ Z) , X \ E = X = E \ X
, si X 6= E; on ne peut pas trouver X 0 véri…ant X \ X 0 = E; ça marche seulement
pour X = E:
4.0.4. Théorème: Soit E un ensemble muni d’une loi de composition interne
; alors
1) L’élément neutre e; s’il existe, il est unique.
2) Si est associative et admet un élément neutre e, alors
1
l’élément inverse x 1 de x; s’il existe, il est unique, de plus (x 1 ) = x et
(x y) 1 = y 1 x 1 (si y 1 existe aussi).
Preuve: 1) Supposons e0 un autre élément neutre de ; alors e e0 = e et comme
e est aussi un élément neutre alors e e0 = e0 ; d’où l’égalité e0 = e:
2) Supposons x un autre inverse de x; alors x x = e, ainsi x 1 = (x x) x 1 =
x (x x 1 ) = x donc l’inverse est unique.
On a x x 1 = e = x 1 x; et puisque l’inverse est unique, alors x est l’inverse
1
de x 1 ; c.à.d (x 1 ) = x:
(y 1 x 1 ) (x y) = y 1 x 1 x y = e
On a aussi et puisque l’inverse
(x y) (y 1 x 1 ) = x y y 1 x 1 = e
est unique, alors y 1 x 1 est l’inverse de x y; c.à.d (x y) 1 = y 1 x 1 :

4.1. Structure de groupe

4.1.1. Demi groupe et monoïde:
1) On appelle demi groupe tout ensemble non vide E muni d’une loi de com-
position interne associative :
2) On appelle monoïde (ou demi groupe unitaire) tout demi groupe (E; ) ayant
un élément neutre e:
Si en plus, est commutative, le monoïde est dit commutatif.
Exemple 1: Les structures (N; +), (Z; +), (Q; +),(R; +) et (C; +) sont des
monoïdes commutatifs.
Les structures (N; ), (Z; ), (Q; ),(R; ) et (C; ) sont des monoïdes com-
mutatifs.
Exemple 2: (A (E; E) ; ) ; est un monoïde non commutatif si card (E) > 1.
Exemple 3: (P (E) ; \) est un monoïde commutatif.
Exemple 4: (nZ; ) est seulement un demi groupe pour jnj > 1:
Exemple 5: (Z; |) telle que n|m = n m , n’est même pas un demi groupe.
4.1.1. Groupe: On appelle groupe tout monoïde (G; ) dont tous les éléments
sont inversibles.

3
 Autrement dit: (G; ) est un groupe si l’opération est interne, associative,
et admet un élément neutre e et tout élément de G est inversible (symétrisable)
pour l’opération .
Si en plus, est commutative, le groupe est dit commutatif ou abélien.
*Le cardinal de G est appelé l’ordre du groupe (G; ) et est noté Card (G) ou jGj
Exemple 1: Les structures (Z; +), (Q; +),(R; +) et (C; +) sont des groupes
commutatifs.
Les structures (Q; ),(R; ) et (C; ) ne sont pas des groupes (L’élément 0
n’a pas d’inverse pour la multiplication usuelle )
Les structures (Q ; ),(R ; ) et (C ; ) sont des groupes commutatifs.
Les structures (N; +), (N; ), (Z; ) ne sont pas des groupes.
Exemple 2: (A (E; E) ; ) ; n’est pas un groupe si card (E) > 1, et si on
se restreint seulement à l’ensemble S (E) des applications bijectives (inversibles)
de E dans E; on aura un groupe. C.à.d (S (E) ; ) est un groupe qui est non
commutatif, si card (E) > 2. (Dans ce groupe l’inverse d’une application f est
l’application réciproque f 1 )
Exemple 3: (P (E) ; \) n’est pas un groupe si E 6= ?. (l’inverse de ? n’existe
pas)
4.1.2. Sous groupe: On appelle sous groupe d’un groupe (G; ) toute partie non
vide H de G qui est elle même un groupe pour la loi restreinte à H:
4.1.2.1. Proposition: Une partie H de G est un sous groupe d’un groupe (G; ),
ssi
1) H contient l’élément neutre e:
2) Pour tous x,y 2 H : x y 1 2 H:
Preuve: a) Supposons que H est un sous groupe de (G; ), alors pour tous x et y
dans H; on a y 1 et x y 1 sont aussi dans H; d’où l’assertion 2). Pour l’assertion
1), il su¢ t de choisir un z de H ( H 6= ?) et appliquer 2) avec x = z et y = z; on
aura ainsi e 2 H:
b) Supposons que H véri…e les assertions 1) et 2), alors H n’est pas vide
(e 2 H) et en choisissant dans l’assertion 2) x = e, on conclut que tout y 2 H
a un inverse dans H, par conséquent pour tous x; y 2 H; on a x; y 1 2 H et par
1
application de 2), on conclut que x (y 1 ) = x y 2 H; ce qui assure que
est bien une loi de composition interne sur H: Puisque demeure associative sur
H; alors (H; ) véri…e toutes les conditions d’un groupe, donc c’est bien un sous
groupe de (G; ).
Exemple 1: Si (G; ) est un groupe, alors feg et G sont des sous groupes de

4
G; appelés sous groupes triviaux
Exemple 2: (Z; +) est un sous groupe de (Q; +) qui est un sous groupe de
(R; +) et de (C; +) :
Pour la multiplication (f 1; 1g ; ) est un sous groupe de (Q ; ) qui est un
sous groupe de (R ; ) et de (C ; ) :
Exemple 3: Le cercle unité S 1 = fz 2 C = jzj = 1g est un sous groupe de
(C ; ) : (L’élément neutre 1 2 S 1 et pour tous z; z 0 2 S 1 ; on z (z 0 ) 1 = zz0 = 1;
donc z (z 0 ) 1 2 S 1 ).
Exemple 4: L’ensemble n ( n 2 N ) des racines n eme complexes de l’unité
1 (C.à.d n = fz 2 C = z n = 1g) est un sous groupe du cercle unité (S 1 ; ) : (Si
z 2 n , alors jzjn = 1 donc jzj = 1; donc z 2 S 1 ; d’où l’inclusion n S 1 : On a
n n
aussi, l’élément neutre 1 2 n ; et pour tous z; z 0 2 n ; on a z (z 0 ) 1 = zz0n = 1;
donc z (z 0 ) 1 2 n ).
Exemple 5: (nZ; +) (où n 2 Z) est un sous groupe de (Z; +) :(l’élément
neutre 0 2 nZ; et pour tous m; m0 2 nZ; on m + ( m0 ) 2 nZ).
4.1.3. Théorème: Tous les sous groupes de (Z; +) sont de la forme (nZ; +) où
n2Z
La preuve de ce théorème est donnée dans le cours 1 (Th.1.3.1)
4.1.4. Théorème: L’intersection quelconque de sous groupes d’un groupe (G; ),
est un sous groupe de (G; ) :
C.à.d: Si (Hi )i2I est une famille de sous groupes d’un groupe (G; ), alors
\ Hi est un sous groupe de (G; ) :
i2I
Preuve: 1) Soit e l’élément neutre de (G; ) : Pour tout i 2 I; on a e 2 Hi , alors
e 2 \ Hi : 2) Si x, y 2 \ Hi ; alors pour tout i 2 I; on a x y 1 2 Hi , donc
i2I i2I
1
x y 2 \ Hi : Par suite \ Hi est un sous groupe de (G; ) (Voir Prop.4.1.2.1):
i2I i2I

4.1.5. Remarque: L’union quelconque de sous groupes d’un groupe (G; ), n’est
pas nécessairement un sous groupe de (G; ) :
4.1.6. Sous groupes engendrés : Soit A une partie d’un groupe (G; ) :
L’intersection de tous les sous groupes de G contenant A est appelé sous groupe
engendré par A et est noté Gr (A) ou hAi :
* La partie A est appelée partie génératrice de Gr (A)
4.1.7. Théorème: Soit A une partie d’un groupe (G; ) : Alors:
1) Gr (A) est le plus petit1 sous groupe de (G; ), contenant A:
1
Plus petit au sens de l’inclusion

5
2) Si A = ? , alors Gr (A) = feg et si A 6= ? , alors Gr (A) est l’ensemble
des éléments de la forme a1 a2 ::: ap où p 2 N et ai 2 A ou ai 1 2 A pour
i 2 f1; 2; : : : ; pg
Preuve: 1) Gr (A) est l’intersection de tous les sous groupes contenant A; alors
il contient A et si un sous groupe H contient A; on a H \ Gr (A) = Gr (A) ; alors
H contient Gr (A) ; donc Gr (A) est le plus petit des sous groupes contenant A:
2) Si A = ?, il est clair que feg contient A et c’est le plus petit sous groupe
de G; donc Gr (A) = feg :
Si A 6= ? , soit H l’ensemble des éléments de la forme a1 a2 ::: ap où
p 2 N et ai 2 A ou ai 1 2 A pour i 2 f1; 2; : : : ; pg.
Pour un a1 2 A; on a e = a1 a1 1 , alors l’élément neutre e 2 H et si a1 a2 ::: ap
1
, a01 a02 ::: a0p 2 H; alors (a1 a2 ::: ap ) a01 a02 ::: a0p = a1 a2 :::
ap ap+1 ::: ap+p0 2 H; car ai 2 A ou ai 1 2 A pour i 2 f1; 2; : : : ; p + p0 g :
Donc H est un sous groupe de G et il contient A; alors Gr (A) H: Inversement,
tous les éléments de la forme a1 a2 ::: ap appartiennent à tout sous groupe
contenant A; alors ils appartiennent à Gr (A) ; d’où l’inclusion H Gr (A) et par
suite l’égalité H = Gr (A) :
4.1.8. Dé…nitions: 1) Un groupe engendré par une partie …nie A est appelé
groupe de type …ni.
2) Un groupe engendré par un seul élément a (C.à.d A = fag) est appelé
groupe monogène.
3) Un groupe monogène …ni, est appelé groupe cyclique.
Exemple 1: Le groupe (Z; +) est un goupe monogène, car Z = Gr (f1g) =
Gr (f 1g) (Tout n = 1| + 1 + {z::: + 1} si n > 0, 0 = 1 + ( 1) et
n termes
n = ( 1) + ( 1) + ::: + ( 1) si n < 0)
| {z }
n termes
Exemple 2: Le groupe n ( n 2 N ) des racines n eme complexes de l’unité
1 (C.à.d n = fz 2 C = z n = 1g) est un groupe cyclique engendré par le complexe
a = cos 2n + i sin 2n .(Tout élément de n est de la forme cos 2nk + i sin 2nk
qui est égale à ak = a
| a {z::: a})
k f acteurs
4.1.9. Puissances entières d’un élément : Dans un groupe (G; ) d’élément
neutre e, on dé…nit pour tout élément a de G les puissances entières par:
k
a0 = e et pour tout k 2 N : ak+1 = ak a et a k
= (a 1 )
Avec ces notations, on a pour tous k; k 0 2 Z :

6
 0 0 0 k0 0 0 k 1
ak ak = ak+k = ak ak , ak = akk = ak et ak =a k

Attention Pour a0 2 G, on n’a pas nécessairement (a a0 )k = ak a0k , si le

groupe n’est pas commutatif.
Par application du Th.4.1.7, on aura:

Gr (a) = Gr (fag) = f:::a 3 ; a 2 ; a 1 ; e; a; a2 ; a3 ; :::g

4.1.9.1. Ordre d’un élément : Soit (G; ) un groupe d’élément neutre e. On
appelle ordre d’un élément a de G; et on note o (a) ; l’ordre du groupe Gr (a) :
(o (a) = Card (Gr (a)))

On a deux cas possibles.

1er cas : Il existe k 2 N ; ak = e; alors o (a) est …ni et c’est le plus petit k 2 N
véri…ant ak = e:
2eme cas : Pour tout k 2 N ; ak 6= e; alors o (a) est in…ni.
Exemple : Dans le groupe (Z; +) on a:
o (1) = 1 = o ( 1) et o (0) = 1
4.1.10. Groupes symétriques :
On sait d’après 4.1.1, Ex 2, que (S (E) ; ) est un groupe qui est non com-
mutatif si, card (E) > 2. (où S (E) est l’ensemble des applications bijectives
(inversibles) de E dans E.
Dans le cas où E est …ni (par exemple E = f1; 2; :::; ng) ce groupe s’appelle
groupe symétrique et se note souvent Sn ( n = Card (E)) au lieu de S (E) et ses
éléments qui sont au nombre de n! sont appelés permutations de E.
D’après cours 2- 2.1.3 , tout élément de Sn peut être représenté par la ta-
ble de valeurs: qui peut s’écrire
x 1 2 ::: ::: n 1 n
(x) (1) (2) : : : : : : (n 1) (n)
1 2 ::: n 1 n
conventionnellement sous la forme = :
(1) (2) : : : (n 1) (n)
L’élément neutre e du groupe Sn est l’application identique ou la permutation
1 2 ::: n 1 n
identique donnée par e = ; appelée aussi l’identité. La
1 2 ::: n 1 n
permutation inverse de la permutation est l’application réciproque 1 .
4.1.10.1. Transpositions : Si n 2; on appelle transposition toute permutation
appartenant à Sn qui échange deux éléments distincts i et j, et laisse invariants
les autres éléments.

7
 C.à.d: Si on note Ti;j cette transposition, alors: Ti;j (i) = j , Ti;j (j) = i et
Ti;j (k) = k pour k 6= i et k 6= j:
4.1.10.2. Remarque : 1) On pose par convention Ti;i = e.
2) L’inverse d’une transposition est elle même (C.à.d (Ti;j ) 1 = Ti;j car Ti;j Ti;j =
e)
1 2 3 4 5
Exemple 1: Dans le groupe S5 on a: T2;5 = ; il est clair
1 5 3 4 2
1 2 3 4 5
que (T2;5 ) 1 = = T2;5
1 5 3 4 2
4.1.10.3. Théorème : Toute permutation appartenant à Sn est la composée d’un
nombre …ni de transpositions appartenant à Sn .
Preuve: Faisons la preuve par récurrence sur n:
1) Pour n = 2. On a deux permutations dans S2 . L’une est la transposition
T1;2 et l’autre est l’identité e = T1;2 T1;2 :
2) Supposons le théorème vrai à l’ordre n 1; et soit 2 Sn ; on a deux cas
possibles.
1er cas : (n) = n; alors la restriction à f1; 2; :::; n 1g est une permutation
appartenant à Sn 1 et par hypothèse de récurrence elle s’écrit comme composée de
transpositions appartenant à Sn 1 : Ces transpositions se prolongent en transpo-
sitions appartenant à Sn ; dont la composée (dans le même ordre) est exactement
:
2eme cas : (n) = p 6= n; la permutation 0 = Tp;n et telle que 0 (n) = n,
alors d’après le 1er cas, 0 est la composée de transpositions et en utilisant le fait
que Tp;n = Tp;n1 , on écrit = Tp;n 0
pour conclure que est aussi la composée
de transpositions.
4.1.10.4. Remarque: La décomposition d’une permutation en composée de
transpositions n’est pas unique.
1 2 3 4 5
Exemple : Dans le groupe S5 on a: =
4 1 2 5 3
= T4;1 T4;2 T5;3 T4;3 = T2;1 T4;1 T4;5 T5;3
4.1.10.5. Inversion, Parité et signature d’une permutation:
1) On dit que le couple (i; j) présente une inversion dans la permutation si
i < j et (i) > (j)
2) On dit qu’une permutation est paire si le nombre I ( ) des inversions
présentées dans est pair, sinon elle est dite impaire.
3) Le nombre ( ) = ( 1)I( ) est appelé la signature de :

8
 1 2 3 4 5
Exemple 1: Pour = ; les inversions sont présentées par
4 1 5 2 3
les couples (1; 2) ; (1; 4) ; (1; 5) ; (3; 4) ; (3; 5) ; alors I ( ) = 5 , ( ) = 1; et est
une permutation impaire.
Exemple 2: La permutation identique e n’a aucune inversion, alors I (e) = 0
et (e) = 1
4.1.10.6. Théorème: Toute transposition est impaire.
Preuve: Soit Ti;j une transposition. On peut considérer i < j (car Ti;j = Tj;i ),
1 ::: i 1 i i + 1 ::: j 1 j j + 1 ::: n
on a: Ti;j =
1 ::: i 1 j i + 1 ::: j 1 i j + 1 ::: n
a) Les couples (p; q) tels que 1 p i 1 et q > p ne présentent aucune
inversion.
b) Les couples (p; q) tels que p = i et i + 1 q j présentent tous des
inversions, qui sont au nombre de j i.
c) Les couples (p; q) tels que p = i et j + 1 q n ne présentent aucune
inversion.
b) Les couples (p; q) tels que i + 1 p j 1 et q = j présentent tous des
inversions, qui sont au nombre de j i 1.
c) Les couples (p; q) tels que j p n et q > p ne présentent aucune inversion.
Par conséquent le nombre des inversions de Ti;j est 2 (i j) 1; alors elle est
impaire.
4.1.10.7. Théorème: Une permutation est paire si, et seulement si, elle est la
composée d’un nombre paire de transpositions.
Pour montrer ce théorème, on a besoin du lemme suivant:
4.1.10.8. Lemme: Si est une permutation et Ti;j et une transposition, alors
Ti;j et sont de parités di¤érentes.(C.à.d: L’une est paire et l’autre est impaire)
Preuve du lemme: Commençons par une transposition de la forme Ti;i+1 ,
1 ::: i 1 i i+1 i+2 ::: n
dans ce cas, si = ;
(1) : : : (i 1) (i) (i + 1) (i + 2) : : : (n)
1 ::: i 1 i i+1 i+2 ::: n
alors Ti;i+1 =
(1) : : : (i 1) (i + 1) (i) (i + 2) : : : (n)
et comparons les éventuelles inversions de Ti;i+1 et :
a) Pour les couples (p; q) tels que 1 p i 1 et q > p; les permutations ont
les mêmes inversions.
b) Pour les couples (p; q) tels que 1 p i 1 et q = i, s’il y avait une
inversion dans ; alors elle devient une inversion présentée par le couple (p; i + 1)

9
dans Ti;i+1 :
c) Pour les couples (p; q) tels que 1 p i 1 et q = i + 1, s’il y avait une
inversion dans ; alors elle devient une inversion présentée par le couple (p; i) dans
Ti;i+1 :
d) Pour les couples (p; q) tels que 1 p i 1 et i+2 q n les permutations
ont les mêmes inversions.
e) Le couple (p; q) tel que p = i et q = i + 1, présente une inversion dans l’une
des deux permutations sans qu’il la présente dans l’autre.
f) Pour les couples (p; q) tels que p = i et i + 2 q n, s’il y avait une
inversion dans ; alors elle devient une inversion présentée par le couple (i + 1; q)
dans Ti;i+1 :
g) Pour les couples (p; q) tels que p = i + 1 et i + 2 q n, s’il y avait une
inversion dans ; alors elle devient une inversion par le couple présentée (i; q) dans
Ti;i+1 :
h) Pour les couples (p; q) tels que i + 2 p n et q > p; les permutations ont
les mêmes inversions.
Par conséquent, les permutations Ti;i+1 et ; di¤èrent d’une inversion, (le
cas e)), alors elles sont de parités di¤érrentes.
Pour une transposition quelconque Ti;j ; tel que i < j , on a
Ti;j = (Tj;j 1 Tj 1;j 2 : : : Ti+2;i+1 ) (Ti;i+1 Ti+1;i+2 : : : Tj 2;j 1 Tj 1;j ) , alors
Ti;j est la composée d’un nombre impair ( 2 (j i) 1) de transpositions de la
forme Tk;k+1 ; alors d’après le cas particulier étudié au début, Ti;j et ; sont de
parités di¤érrentes.
Preuve du théorème: Le théorème th 4.1.10.3 a¢ rme qu’une permutation
est la composée d’un nombre …ni de transpositions et la permutation identique
e qui est paire, et le lemme précédent nous assure que la pemutation est paire
si le nombre de transpositions est paire sinon elle est impaire.

4.2. Structure d’Anneau

4.2.1. Dé…nition: On appelle anneau toute structure algébrique (A; +A ; A )
véri…ant:
1) (A; +A ) est un groupe commutatif.
2) (A; A ) est un demi groupe.(C.à.d: A est une loi de composition interne
associative sur A)
3) Pour tous x; y; z de A : x A (y +A z) = (x A y) +A (x A z) et (y +A z) A x =
(y A x) +A (z A x) : (Cette assertion est appelée distributivité de la loi A par

10
rapport à la loi +A ).
* Si la loi A admet un élément neutre, on dit que l’anneau est unitaire.
* Si la loi A est commutative, on dit que l’anneau est commutatif.
* Puisque la première loi de A est notée additivement +A ; alors son élément
neutre est noté 0A et pour la même raison le symétrique d’un élément x par
rapport à cette loi est noté x et appelé opposé.
* Puisque la deuxième loi de A est notée multiplicativement A ; alors son
élément neutre (s’il existe) est noté 1A et pour la même raison le symétrique d’un
élément x par rapport à cette loi (s’il existe) est noté x 1 et appelé inverse.
4.2.2. Anneau intègre: On dit qu’un un anneau (A; +A ; A ) est intègre, si pour
tous x; y 2 A; on a: x A y = 0A implique x = 0A ou y = 0A
Exemple 1: Les structures (Z; +; ), (Q; +; ),(R; +; ) et (C; +; ) sont des
anneaux unitaires, commutatifs et intègres.
*Dans l’anneau (Z; +; ), les seuls éléments inversibles sont 1 et 1:
*Dans les anneaux (Q; +; ),(R; +; ) et (C; +; ), tous les éléments sont in-
versibles sauf 0.
Exemple 2: La structure (A (R; R) ; +A ; A ) est un anneau commutatif uni-
taire non intègre.
A (R; R) est l’ensemble des applications de R dans R muni de l’addition usuelle
+A et la multiplication usuelle A des applications dé…nies par:
Pour toutes f ,g 2 A (R; R) : f +A g et f A g sont les applications de R dans R
telles que: (f +A g) (x) = f (x) + g (x) et (f A g) (x) = f (x) g (x) ; pour tout
x 2 R:
*L’élément unité 1A est l’application constante 1A : R ! R telle que 1A (x) = 1
*Dans l’anneau (A (R; R) ; +A ; A ), les éléments inversibles sont les applications
f qui ne s’annulent pas, (C.à.d: Pour tout x 2 R : f (x) 6= 0), dans ce cas f 1 = f1 ;
1
avec f1 (x) = f (x)
*On peut avoir f A g = 0A sans que f et g soient nulles. ( f (x) 6= 0 pour
x 6= 1 et f (1) = 0 et g (x) = 0 pour x 6= 1 et g (1) 6= 0 )
Exemple 3: La structure (A (R; R) ; +A ; ) est un anneau unitaire non com-
mutatif et non intègre.
+A et sont respectivement l’addition et la composition usuelles.
*L’élément unité 1A est l’application identité IdR : R ! R telle que IdR (x) = x
*Dans l’anneau (A (R; R) ; +A ; ), les éléments inversibles sont les applications
f bijectives, dans ce cas f 1 est l’application réciproque.
*On peut avoir f g = 0A sans que f et g soient nulles. ( f (x) 6= 0 pour x 6= 1

11
et f (1) = 0 et g (x) = 1 pour tout x)
4.2.3. Remarque: Dans un anneau (A; +A ; A ):
On écrit x y , x A y +A z et z +A x A y respectivement au lieu de x +A ( y) ;
(x A y) +A z et z +A (x A y).
On pose : 0x = 0A , et pour tout n 2 N : nx = x+A (n 1) x et nx = n ( x)
Avec cette remarque, on peut énoncer le Théorème suivant:
4.2.4. Théorème: Soit (A; +A ; A ) un anneau, alors pour tous x; y; z 2 A; on a:
1) x A 0A = 0A = 0A A x
2) x A ( y) = (x A y) = ( x) A y
3) x A (y z) = x A y x A z et (y z) A x = y A x z A x
4) Pour tout n 2 Z : x A (ny) = n (x A y) = (nx) A y
Preuve: 1) 0A = (x A 0A ) (x A 0A ) = x A (0A +A 0A ) (x A 0A )
= (x A 0A ) +A (x A 0A ) (x A 0A ) = (x A 0A )
de la même façon, on montre que 0A = 0A A x
2) x A ( y) +A x A y = x A ( y +A y) = x A 0A = 0A , alors x A ( y) = (x A y)
de la même façon, on montre que (x A y) = ( x) A y
3) x A (y z) = x A y +A x A ( z) = x A y +A ( x A z) = x A y x A z
de la même façon, on montre que (y z) A x = y A x z A x
4) Pour n 2 N, la preuve se fait par récurrence sur n:
*x A (0y) = x A 0A = 0A = 0 (x A y) ; alors la propriété est vraie pour n = 0
*Supposons la propriété vraie pour n et montrons qu’elle reste vraie pour n+1
x A ((n + 1) y) = x A (y +A ny) = x A y +A x A (ny)
= x A y +A n (x A y) = (n + 1) (x A y)
Pour n (avec n 2 N ), on a x A ( ny) = x A (n ( y)) = n (x A ( y)) =
n ( (x A y)) = n (x A y) :
de la même façon, on montre que n (x A y) = (nx) A y
4.2.5. Sous anneau: On appelle sous anneau d’un anneau (A; +A ; A ) toute
partie non vide L de A qui est elle même un anneau pour les lois +A ; A restreintes
à L:
4.2.5.1. Proposition: Une partie L de A est un sous anneau d’un anneau
(A; +A ; A ) , ssi,
1) L contient l’élément zéro 0A :
2) Pour tous x,y 2 L : x y 2 L
3) Pour tous x,y 2 L : x A y 2 L:
Preuve: a) Supposons que L est un sous anneau de (A; +A ; A ), alors (L; +A ) est
un sous groupe de (A; +A ) ; donc d’après Prop.4.1.2.1, on aura les assertions 1)

12
et 2). L’assertion 3) est du au fait que la restriction de A à L est une loi interne
sur L:
b) Supposons que L véri…e les assertions 1), 2) et 3), alors, d’après Prop.4.1.2.1,
1) et 2) implique (L; +A ) est un sous groupe de (A; +A ) : L’assertion 3) montre
que la restriction de A à L est une loi interne sur L donc elle demeure associa-
tive et distributive par rapport à +A sur L: Par suite L est un sous anneau de
(A; +A ; A ) :
Exemple 1: (nZ; +; ), avec n 2 Z sont des sous anneaux de (Z; +; ) : Car:
nZ contient l’élément zéro 0Z et Pour tous x,y 2 nZ : x y 2 nZ et x A y 2 nZ:
4.2.6. Idéaux d’un anneau: Une partie I de A est un idéal d’un anneau
(A; +A ; A ) si
1) (L; +A ) est un sous groupe du groupe (A; +A )
2) Pour tous a 2 A et x 2 L : a A x 2 L et x A a 2 L
4.2.6.1. Proposition: Une partie I de A est un idéal d’un anneau (A; +A ; A ) ;
ssi,
1) I contient l’élément zéro 0A :
2) Pour tous x,y 2 I : x y 2 I
3) Pour tous a 2 A et x 2 L : a A x 2 L et x A a 2 L
Preuve: Il su¢ t d’appliquer Prop.4.1.2.1.
4.2.6.2. Remarque: Il est clair qu’un idéal est un sous anneau.
Exemple: Les ensembles nZ, avec n 2 Z sont des idéaux de (Z; +; ) :
D’une manière générale, si (A; +A ; A ) est un anneau unitaire et commutatif,
alors aA = fa A x = x 2 Ag est un idéal de (A; +A ; A ) : Cet idéal est le plus petit
idéal contenant fag ; alors on dit qu’il est engendré par a et puisqu’il est engendré
par un seul élément on dit qu’il est principal.

4.3. Structure de corps

4.3.1. Dé…nition: On appelle corps tout anneau unitaire d’élément unité non
nul et dont tout élément non nul est inversible.
* Le corps est commutatif si l’anneau est commutatif.
4.3.2. Remarque: 1) Si (K; +K ; K ) est un corps, alors (K ; K
) est un groupe.(où
K = K f0K g et 0K est l’élément neutre de +K )
1
a a b = a 1 K 0K
2) Tout corps K est un anneau intègre. Car, si a K b = 0K , alors K K
a K
b K
b 1 = 0K K b 1
b = 0K
ce qui implique
a = 0K

13
 Exemple : Les structures (Q; +; ),(R; +; ) et (C; +; ) sont des corps com-
mutatifs.
La structure (Z; +; ) n’est pas un corps.

14
 Université Ibn Khaldoun de Tiaret.
Département d’Informatique.
Module:Algèbre 1 (1ere Année LMD)

F iche de T:D N 0 4
3 3
Exercice 1: Sur R , on dé…nit l’opération par x y = xx2 +y +y
2 si (x; y) 6= (0; 0)

et x y = 0 si (x; y) = (0; 0) :
Etudier pour cette loi, la commutativité, l’associativité, l’existence de l’élément
neutre et l’existence du symétrique.
Exercice 2: Soit E un ensemble muni de deux lois de composition 1 et 2
admettant respectivement les éléments neutres e1 et e2 , et vér…ant :
Pour tous x; y; u; v 2 E : (x 1 y) 2 (u 1 v) = (x 2 u) 1 (y 2 v)
1) Montrer que e1 = e2 et que pour tous x; y 2 E : x 1 y = x 2 y
2) Montrer qu’il s’agit d’un monoïde commutatif
Exercice 3: Sur Z , on dé…nit l’opération 4 par n 4 m = (n + 1) (m + 1) 1:
Montrer qu’il s’agit d’un monoïde commutatif et trouver ses éléments inversibles.
Exercice 4: Montrer que les éléments inversibles d’un monoïde (E; ) forment
un groupe pour la même loi (Ce groupe est souvent noté (U (E) ; )).
Exercice 5: Soit Af f (R) l’ensemble des applications a¢ nes de R dans R:
Af f (R) = '(a;b) : R ! R / (a; b) 2 R R et 8x 2 R : '(a;b) (x) = ax + b
1) Montrer que (Af f (R) ; ) est un groupe non commutatif.
2) Montrer que l’ensemble T (R) = '(1;b) =b 2 R des translations de R, est
un sous groupe de que (Af f (R) ; ) :
Exercice 6: Soient (G; ) un groupe et Z (G) l’ensemble des éléments de G
qui commutent avec tous les éléments de G: Montrer que Z (G) est un sous groupe
de G
Exercice 7: Soient (G; ) un groupe tel que pour tout x 2 G : x3 = e:
Montrer que pour tous x; y 2 G : (x y)2 = y 2 x2 et x y 2 x = y x2 y:
Exercice 8: Soit R une relation d’équivalence sur un ensemble G muni d’une
opération : On dit que R est compatible avec la loi si,
Pour tous x; y; a; b 2 G on a: xRy et aRb implique (x a) R (y b) :
On dé…nit l’opération sur G=R par x y = x[y:
1) Montrer que si (G; ) est un groupe, alors G=R ; est aussi un groupe.
2) Application: (G; ) = (Z; +) et Rn la congruence modulo n:
Exercice 9: Soit R une relation d’ordre sur un ensemble G muni d’une
opération : On dit que R est compatible avec la loi si,

15
 Pour tous x; y; a; b 2 G on a: x R y et a R b implique (x a) R (y b) :
Pour A et B des parties de G on pose A B = fa b tels que a 2 A et b 2 Bg
1) Comparer sup (A B) et sup A sup B (s’ils existent).
2) Montrer que a R b ssi b 1 R a 1 (pour a et b inversibles)
Application: (G; ) = (R; +) et R l’ordre usuel
Exercice 10: Donner les éléments du groupe symétrique S3 et sa table de
multiplication
Déterminer les ordres, les parités et les signatures de certains éléments de S3
et un sous groupe d’ordre 3:
Exercice 11: Soit G un groupe cyclique d’ordre n engendré par a(G = Gr (a))
Montrer que G est aussi engendré par ak , où k est premier avec n:
Exercice 12: Soient l’opération dé…nie sur R donnée dans l’exercice 1 et la
multiplication usuelle de R:Etudier la distributivité de chaque loi sur l’autre.
Exercice 13: Montrer que Z=pZ ; +; est un anneau commutatif unitaire

et qu’il s’agit d’un corps si p est premier. (x + y = x[+ y et x y = x[y)

2
Exercice 14: Soit (A; +A ; A ) un anneau véri…ant x = x pour tout x 2 A:
(On dit que x est idempotent et que A est un anneau de Boole)
1) Montrer que 2x = 0A
2) Montrer que A est commutatif. En déduire la valeur de (x A y) A (x +A y)

16