Table des matières

Introduction 4

1 Théorie des ensembles 6

1.1 Opérations sur les ensembles . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.3 Relations d’équivalence . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4 Relations d’ordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

2
Table des figures

1.1 Opérations sur les ensembles. . . . . . . . . . . . . . . . . . . . . . . . . 7

1.2 Relation binaire. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.3 Image direct et image réciproque. . . . . . . . . . . . . . . . . . . . . . 10
1.4 Partition d’un ensemble. . . . . . . . . . . . . . . . . . . . . . . . . . . 13

3
 Introduction

Introduction

Situé dans le cadre de l’algèbre générale, ce cours a pour

but de donner aux étudiants une formation, de base, aux struc-
tures algébriques, à travers le formalisme d’algèbre. Les aider
à acquérir un esprit critique d’analyse, de synthèse et de la ré-
solution des problèmes mathématiques.

Ce cours s’articule sur trois chapitres. Même si les contenus

des chapitres sont commentés au début de chacun d’eux, peut-
être est-il bon d’expliquer ici rapidement ce qu’ils englobent.

Le premier chapitre s’intéresse à la théorie des ensembles

qui a pour objectifs spécifiques, la mise en place des notions de
logique et des notions fondamentales relatives aux ensembles,
l’acquisition des principes de raisonnements, et l’entraînement
à la rédaction de solutions de questions mathématiques sur des
notions générales.

Le deuxième chapitre, consacré aux structures algébriques :

groupes, anneaux et corps. Il a pour objectifs la définition et
l’étude de ces structures, ainsi que l’étude des morphismes
entre ces structures.

Tandis que le dernier chapitre est destiné à l’étude des po-

lynômes et des fractions rationnelles à une indéterminée à co-
efficients dans un anneau. Ce chapitre a pour objectifs spéci-

Mohamed BENDAOUD 4
 Introduction

fiques : la construction et l’utilisation des polynômes, la mise

en place de l’arithmétique dans l’anneau des polynômes à co-
efficients dans un anneau analogue à celle dans l’anneau des
entier relatifs Z, l’étude des zéros des polynômes, la décom-
position primaire des polynômes et la décomposition des frac-
tions rationnelles en éléments simples.

Ces notes de cous constituent une introduction à l’algèbre

générale, domaine fascinant de l’algèbre aux nombreuses ra-
mifications. Ces notes ne vous seront profitables que si vous
préparez régulièrement et sérieusement les T.D.s et ne vous
dispensent bien évidement pas d’assister au cours.

N’hésitez pas à me signaler les erreurs et les coquilles qui

subsisteraient dans ces notes. Vos suggestions sont les bienve-
nues, c’est grâce à elles que ces notes pourront être améliorées
pour vos camarades des prochaines années. J’espère que ce
polycopié vous sera utile et vous en souhaite une bonne lec-
ture.

Mohamed BENDAOUD 5
Chapitre 1

Théorie des ensembles

L’utilisation du vocabulaire de la théorie des ensembles a induit des modes de raison-

nement, clairs, simples et généraux et a permis de simplifier les mathématiques. Ce cha-
pitre a pour objectifs la mise en place des notions de logique et des notions fondamentales
relatives aux ensembles, l’acquisition des principes de raisonnements, et l’entraînement à
la rédaction de solutions de questions mathématiques sur des notions générales.

1.1 Opérations sur les ensembles

Contentons nous de dire, de façon naïve, et sans aborder la notion de relation, qu’un
ensemble est une collection d’objets. Ces objets sont appelés éléments. La proposition
x 2 E signifie l’élément x appartient à l’ensemble E, et sa négation e(x 2 E) se note
x2/ E. L’ensemble qui n’a aucun élément est appelé l’ensemble vide et est noté ;. Dans
la suite, on note, comme usuelle, par N , Z, Q, R et C, l’ensemble des entiers naturels,
entiers relatifs, rationnels, réels et nombres complexes ; respectivement.

Paradoxe de Russell. Au début du XXe siècle le logicien et philosophe Russell, qui a

obtenu le prix Nobel de littérature en 1950, a donné le « paradoxe de Russell » suivant
pour montrer que

l’ensemble de tous les ensembles ne peut exister.

Par l’absurde, supposons qu’un tel ensemble E contenant tous les ensembles existe. Consi-
dérons n o
F = E2E |E2 /E .
Expliquons l’écriture E 2 / E : le E de gauche est considéré comme un élément, en effet
l’ensemble E est l’ensemble de tous les ensembles et E est un élément de cet ensemble ;
le E de droite est considéré comme un ensemble, en effet les élément de E sont des
ensembles ! On peut donc s’interroger si l’élément E appartient à l’ensemble E. Si non,
alors par définition on met E dans l’ensemble F .
La contradiction arrive lorsque l’on se pose la question suivante : a-t-on F 2 F ou
F 2/ F ? L’une des deux affirmation doit être vraie. Et pourtant :
— Si F 2 F alors par définition de F , F est l’un des ensembles E tel que F 2/ F . Ce
qui est contradictoire.

6
Chapitre 1 1.2. Applications

— Si F 2 / F alors F vérifie bien la propriété définissant F donc F 2 F ! Encore

contradictoire.
Aucun des cas n’est possible. On en déduit qu’il ne peut exister un tel ensemble E conte-
nant tous les ensembles.
Définition 1.1.1 Soient A et E deux ensembles. On dit que A est une partie de E (ou A
est inclus dans E) et on écrit A ✓ E si : 8x; x 2 A =) x 2 E. L’ensemble de toutes les
parties de E on le note P(E).
Exemple 1.1.2 Pour E = {a, b}, on a P(E) = {;, {a}, {b}, E}
Définition 1.1.3 Soient E un ensemble et A, B 2 P(E). On définit les parties de E
suivantes :
• A \ B = {x 2 E : x 2 A et x 2 B} l’intersection de A et B. En particulier, si
A \ B = ; on dit que A et B sont disjoints.
• A [ B = {x 2 E : x 2 A ou x 2 B} la réunion de A et B.
• A B = {x 2 E : x 2 A et x2 / B} la différence A moins B. La partie E A
se note CEA ou Ac s’appelle le complémentaire de A dans E.
• A4B = (A B) [ (B A) la différence symétrique de A et B.

A B
A B A\B B A
CEA

F IGURE 1.1 – Opérations sur les ensembles.

Définition 1.1.4 Soient E et F deux ensembles. On appelle produit cartésien de E et F

l’ensemble noté E ⇥ F et défini par :
E ⇥ F = {(x, y) : x 2 E et y 2 F }.
Les propriétés suivantes des opérations sur les ensembles sont faciles à vérifier.
Proposition 1.1.5 Soient E un ensemble et A, B, C 2 P(E).
1) A \ (B [ C) = (A \ B) [ (A \ C) et A [ (B \ C) = (A [ B) \ (A [ C).
2) ;c = E, E c = ;, (A \ B)c = Ac [ B c et (A [ B)c = Ac \ B c .
3) A4A = ;, A4; = A et A4B = (A B) [ (B A).
4) A ⇥ ; = ; ⇥ A = ;, A ⇥ (B [ C) = (A ⇥ B) [ (A ⇥ C) et
A ⇥ (B \ C) = (A ⇥ B) \ (A ⇥ C).
Preuve. A faire en exercice. ⌅

Mohamed BENDAOUD 7
Chapitre 1 1.2. Applications

1.2 Applications
Dans la suite de ce paragraphe, E et F désignent deux ensembles non vides.

Définition 1.2.1 On appelle relation binaire R sur E⇥F la donnée d’un triplet R(E, F, G) ;
où G est une partie de E ⇥ F , c.-à-d., une propriété sur les éléments de E ⇥ F . On dit
que E est l’ensemble de départ de la relation R, F est l’ensemble d’arrivée de R et G est
le graphe de R.
Si (x, y) 2 G, on dit que x et y sont reliés par R, et on écrit xRy.

Exemple 1.2.2 Soient E = {a, b, c, d, e}, F = {1, 2, 3, 4, 5, 6} et R la relation binaire

définit sur E ⇥ F par son graphe G = {(a, 2), (b, 1), (b, 3), (d, 3)} qu’on peut la repré-
senter par le Schémas 1.2 suivant :

E F

•1
a•

b• •2

c• •3

d• •4
•5
e•
•6

F IGURE 1.2 – Relation binaire.

Définition 1.2.3 Une relation binaire f sur E ⇥ F est dite une application de E vers F
si 8x 2 E; 9!y 2 F : xf y, c.-à-d., chaque élément x de E est relié à un unique élément
de y de F . L’unique élément y de f s’appelle l’image de x par f , x s’appelle l’antécédent
de y par f , et on écrit f (x) = y. L’application f se note

f :E!F

x 7! f (x)
ou f : E ! F , x 7! f (x).

Mohamed BENDAOUD 8
Chapitre 1 1.2. Applications

Exemple 1.2.4 L’application exponentielle e : R ! R, x 7! ex est bien une application

de R vers R.

Définition 1.2.5 On appelle fonction de E vers F toute application f d’une partie D de

E vers F . La partie D s’appelle l’ensemble (ou le domaine) de définition de f et se note
Df .

Exemple 1.2.6
1) La fonction logarithme népérienne Ln est une fonction de R vers R, et DLn =
]0, +1[.
2) L’application idE : E ! E, x 7! x, s’appelle l’identité de E.
3) Soit A ✓ E. L’application A : E ! {0, 1} définie par :
⇢
1, si x 2 A ;
A (x) =
0, si x2/ A.
s’appelle la fonction caractéristique de A.

Définition 1.2.7 On dit qu’une application f : E ! F est :

• injective si : 8x, x0 2 E : f (x) = f (x0 ) =) x = x0 ;
• surjective si : 8y 2 F, 9x 2 E : f (x) = y ;
• bijective si f est à la fois injective et surjective.

Exemple 1.2.8 L’application f : Z ! N, n 7! n2 n’est ni injective (car f ( 1)p= f (1)

mais 1 6= 1) ni surjective (car 3 n’admet pas d’antécédent par f du fait que ± 32
/ Z).

Remarque 1.2.9 Soit f : E ! F une application. Alors

f est bijective () 8y 2 F, 9!x 2 E : f (x) = y.

Définition 1.2.10 Soit f : E ! F une bijection. L’application notée f 1 et définie de F

vers E par f 1 (y) = x pour tout y 2 F , où x est l’unique élément de E tel que f (x) = y,
s’appelle l’application réciproque de f .

Remarque 1.2.11 Soit f : E ! F une application.

1) Si f est bijective, alors f 1 est bijective, f 1 f = idE et f f 1 = idF .
2) Inversement, s’il existe une application g : F ! E telle que g f = idE et
f g = idF , alors f est bijective et f 1 = g.
En effet, le fait que

8x, x0 2 E; f (x) = f (x0 ) =) g(f (x)) = g(f (x0 ))

=) g f (x) = g f (x0 )
=) x = x0

entraine que f est injective, et la surjectivité de f est une conséquence de l’égalité

f g = idF . L’égalité f 1 = g découle du fait que
1 1 1
8y 2 F, f (y) = f (idF (y)) = f (f g(y)) = g(y);

ce qui achève la preuve.

Mohamed BENDAOUD 9
Chapitre 1 1.2. Applications

Exercice 1.2.12 Montrer que l’application f : R !] 1, 1[ définie par

x
f (x) = , 8x 2 R,
1 + |x|
est bijective, et déterminer sa fonction réciproque.

Définition 1.2.13 Soient f : E ! F une application, A ✓ E et B ✓ F . On appelle :

• L’image de A par f l’ensemble f (A) = {f (x) : x 2 A}.
L’ensemble f (E) est souvent noté Im(f ) et s’appelle l’image de f .
• L’image réciproque de B par f est l’ensemble noté f 1 (B) et définit par
1
f (B) = {x 2 E : f (x) 2 B}.

Dans l’exemple définie par le Schémas 1.3 ci-dessous on a : f (A) = {1, 2, 5} et

1
f (B) = {c, d}.

E F

•1
a•

b• •2

c• •3
A B
•4
•5
d• •6

F IGURE 1.3 – Image direct et image réciproque.

Proposition 1.2.14 Soit f : E ! F une application. Alors

f est surjective () f (E) = F.

Preuve. Clairement, si f (E) = F alors f est surjective. Inversement, si f est surjective

alors F ✓ f (E). Et comme f (E) est une partie de E par définition, on en déduit que
f (E) = F . ⌅

Proposition 1.2.15 Soit f : E ⇥ F une application.

Mohamed BENDAOUD 10
Chapitre 1 1.3. Relations d’équivalence

1) f (A [ A0 ) = f (A) [ f (A0 ) et f (A \ A0 ) ✓ f (A) \ f (A0 ), 8A, A0 2 P(E).

2) f 1 (B [ B 0 ) = f 1 (B) [ f 1 (B 0 ) et f 1 (B \ B 0 ) = f 1 (B) \ f 1 (B 0 ), pour
tous B, B 0 2 P(F ).
3) 8A 2 P(E), A ✓ f 1 (f (A)), et on a égalité si f est injective.
4) 8B 2 P(F ), f (f 1 (B)) ✓ B, et on a égalité si f est surjective.
f 1 (B)
5) 8B 2 P(F ), f 1 (CFB ) = CE .
f (A)
6) f est bijective () f (CE ) = CF , 8A 2 P(E).
A

Preuve. Voir les travaux dirigés. ⌅

Définition 1.2.16 On dit qu’un ensemble E est :
— Fini s’il ne contient qu’un nombre fini d’éléments. Dans ce cas, le nombre d’élé-
ments de E s’appelle le cardinal de E et se note card(E) ou |E|.
— Dénombrable s’il est en bijection avec N, c.-à-d., il existe une bijection de E vers
N ou de N vers E.
Exercice 1.2.17 Montrer que les ensembles Z et N2 sont dénombrables.
Définition 1.2.18 Soient E et I deux ensembles. On appelle famille d’éléments de E
indexés par I toute application x : I ! E, i ! x(i). Si on note x(i) = xi pour tout
i 2 I, alors la famille x se note x = (xi )i2I .
Définition
\ 1.2.19 Soit (Ai )i2I une famille
[ de parties de E. On définit alors :
Ai = {x 2 E : x 2 Ai , 8i 2 I}, Ai = {x 2 E : 9i 2 I, x 2 Ai } et
i2I
Y i2I
Ai = {(xi )i2I : xi 2 Ai , 8i 2 I}.
i2I

Axiome de Choix : "Le produit d’une famille non videY (c.-à-d., I 6= ;) d’ensembles non
vides (c.-à-d., Ai 6= ;, 8i 2 I) est non vide (c.-à-d., Ai 6= ;)". Cet axiome est très
i2I
utilisé en mathématiques et a plusieurs énoncés équivalents.

1.3 Relations d’équivalence

Définition 1.3.1 Soit R une relation binaire sur E ⇥ E. On dit que R est une ralation
d’équivalence sur E s’elle est :
— réflexive : 8x 2 E, xRx ;
— symétrique : 8x, y 2 E, xRy =) yRx ;
— transitive : 8x, y, z 2 E, xRy et yRz =) xRz.
Exemple 1.3.2
1) Dans Z, la relation R définie par
xRy () x y est pair
est une relation d’équivalence, et la relation R0 définie par
xR0 y () x y est impair
n’est pas d’équivalence puisque R0 n’est pas réflexive.

Mohamed BENDAOUD 11
Chapitre 1 1.3. Relations d’équivalence

2) Soit f : E ! F une application. La relation Rf définie sur E par

xRf y () f (x) = f (y)

est une relation d’équivalence sur E dite canoniquement associée à f .

Définition 1.3.3 Soit R une relation d’équivalence sur E. L’ensemble :

• Cl(x) = {y 2 E : xRy} s’appelle la classe d’équivalence de x modulo R et se
.
note x ou x.
• E/R = {x : x 2 E} s’appelle l’ensemble quotient de E par R.

Proposition 1.3.4 Soit R une relation d’équivalence sur E. Alors :

1) 8x 2 E : x 6= ;.
2) 8x, y 2 E : xRy () x = y.
3) 8x,
[ y 2 E : x = y ou x \ y = ;.
4) x = E.
x2E

Preuve. L’assertion 1) est une conséquence du fait que, pour tout x 2 E, x 2 x puisque
R est refléxive.

2) Soient x, y 2 E. Si x = y, alors xRy du fait que x 2 x = y. Inversement, si xRy

alors y ✓ x. En effet, pour tout z 2 y, on a yRz et donc xRz puisque R est transitive.
Ainsi, z 2 x et y ✓ x. De même on montre que x ✓ y, et le résultat s’en découle.

3) Soient x, y 2 E. Si x 6= y, alors x \ y = ;. En effet, supposons par absurde que

x \ y 6= ;. Alors x \ y contient au moins un élément z. En particulier, xRz et zRy. Ainsi,
xRy et, d’après 2), on aura x = y ; ce qui est absurde.
[
4) Calirement, x ✓ E du fait que x ✓ E, 8x 2 E. D’autre part, pour tout y 2 E,
[ x2E [ [
y2y✓ x. Ainsi, E ✓ x, et par suite E = x.
x2E x2E x2E ⌅

Remarque 1.3.5 Les propriétés 1), 3) et 4) s’expriment en disant que la famille (x)x2E
forme une partition de E.
Inversement, soit (Ai )i2I une partition de E, c-à-d., une famille de parties de E telle
que :
1) 8i 2 I : Ai 6= ;.
2) 8i,
[ j 2 I : Ai = Aj ou Ai \ Aj = ;.
3) Ai = E.
i2I
Alors la relation d’équivalence R canoniquement associée à (Ai )i2I définie sur E par

xRy () 9i 2 I : x, y 2 Ai

vérifie E/R = {Ai : i 2 I}, c-à-d., 8x 2 E, 9i 2 I : x = Ai .

Mohamed BENDAOUD 12
Chapitre 1 1.4. Relations d’ordre

···
x1

x2
···

··· xn

···

F IGURE 1.4 – Partition d’un ensemble.

Exemple 1.3.6 Soit n 2 N⇤ . La relation R de congruence modulo n définie sur Z par

xRy () n divise x y

est une relation d’équivalence.

On rappelle que, dans ce cas, xRy se note x ⌘ y[n] et se lit x est congru à y modulo
n, et que Z/R se note Z/nZ. De plus, Z/nZ est un ensemble fini de cardinal n et

Z/nZ = {0, 1, ..., n 1}.

En effet, pour tout m 2 Z, on a m = r ; où r est un entier naturel tel que m = nq + r

avec 0  r < n. Ainsi, Z/nZ = {0, 1, ..., n 1}. De plus, si r, r0 2 {0, 1, ..., n 1} avec
r 6= r0 , alors r 6= r0 . Car sinon, on aura

r = r0 =) 9k 1 : |r r0 | = kn
=) r = kn + r0 n ou r0 = kn + r n;

Ce qui est absurde. D’où, |Z/nZ| = n.

1.4 Relations d’ordre

Définition 1.4.1 Soit R une relation binaire sur E ⇥ E. On dit que R est une relation
d’ordre sur E s’elle est :
— réflexive ;
— antisymétrique : 8x, y 2 E, xRy et yRx =) x = y ;
— transitive.
Une relation d’ordre R sur E est dite totale si, pour tous x, y 2 E, on a

xRy ou yRx,

c.-à-d., deux éléments quelconques de E sont comparables. Si un ordre n’est pas total, on
dit quel est partiel.

Exemple 1.4.2

Mohamed BENDAOUD 13
Chapitre 1 1.4. Relations d’ordre

1) (R, ) est un ensemble totalement ordonné.

2) (P(E), ✓) est un ordre partiel si E contient plus de deux éléments.
3) (N⇤ , /) est un ordre partiel ; où la relation / est définie sur N⇤ par

8x, y 2 N⇤ ; x/y () x divise y

Définition 1.4.3 Soit (E, ) un ensemble ordonné et A une partie de E. On dit que A est
majorée (resp., minorée) s’il existe M 2 E (resp., m 2 E) tel que x  M, 8x 2 A (resp.,
m  x, 8x 2 A). Dans ce cas M (resp., m) est dit un majorant (resp. minorant) de A.
Le plus petit des majorant (resp., le plus grand des minorants) de A, s’il existe, s’ap-
pelle la borne supérieure (resp., la borne inférieur de A), et on la note sup(A) (resp.
inf (A)).
Quand sup(A) 2 A (resp. inf (A) 2 A) on l’appelle le plus grand élément de A
(resp., le plus petit élément de A).

Exemple 1.4.4 Dans (R, ), la partie A = { n1 , n 2 N⇤ } est majorée par 1 = sup(A) qui
est le plus grand élément de A, minorée par 0, mais A n’admet pas de plus petit élément
puisque inf (A) = 02 / A.

Mohamed BENDAOUD 14