République Algérienne Démocratique et Populaire

Ministère de l’Enseignement Supérieur et

de la Recherche Scientifique
Centre Universitaire Abd Elhafid Boussouf Mila
Institut des Mathématiques et Informatique
Département d’Informatique

Cours : Algèbre 1

Par : Dr. Kecies Mohamed

Life is good only for two things, discovering mathematics and teaching mathematics.
Siméon Denis Poisson

Année Universitaire 2024/2025

Table des matières

Introduction Générale 2

1 Notions de logique 4
1.1 Assertion et table de vérité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Quantificateurs mathématiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.1 Quantificateur universel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.2 Quantificateur existentiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3 Assertions quantifiées et leurs négations . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.4 Connecteurs logiques usuels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.4.1 Négation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.4.2 Conjonction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.3 Disjonction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.4 Implication logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.4.5 Equivalence logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.5 Règles logiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.6 Différents types de raisonnement mathématiques . . . . . . . . . . . . . . . . . . . . . 17
1.6.1 Raisonnement direct . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.6.2 Raisonnement par Contraposée . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.6.3 Raisonnement par l’Absurde . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.6.4 Raisonnement par Disjonction des cas . . . . . . . . . . . . . . . . . . . . . . . 21
1.6.5 Raisonnement par Contre-exemple . . . . . . . . . . . . . . . . . . . . . . . . 22
1.6.6 Raisonnement par Récurrence . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

2 Ensembles et Relations binaires sur un ensemble 25

2.1 Théorie des ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.1.1 Définitions et notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.1.2 Relations entre ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
[Link] Inclusion d’ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . 28
[Link] Égalité d’ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.1.3 Opérations sur les ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
[Link] Intersection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
[Link] Réunion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
[Link] Différence ensembliste . . . . . . . . . . . . . . . . . . . . . . . . . . 32
[Link] Différence symétrique . . . . . . . . . . . . . . . . . . . . . . . . . . 33
[Link] Complémentaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2.1.4 Propriétés des opérations élémentaires . . . . . . . . . . . . . . . . . . . . . . 35
2.1.5 Union et intersection d’une famille de sous-ensembles . . . . . . . . . . . . . . 37
2.1.6 Partition d’un ensemble . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
2.1.7 Produit cartésien . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
[Link] Couples et n´uplets . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
2.2 Relations Binaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42

i
TABLE DES MATIÈRES TABLE DES MATIÈRES

2.2.1 Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
2.2.2 Représentation d’une relation binaire . . . . . . . . . . . . . . . . . . . . . . 44
2.2.3 Propriétés d’une relation binaire . . . . . . . . . . . . . . . . . . . . . . . . . . 49
2.2.4 Relations d’équivalence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
[Link] Classe d’équivalence et ensemble quotient . . . . . . . . . . . . . . . 52
2.2.5 Relations d’ordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
[Link] Comparaison dans un ensemble ordonné, ordre total et partiel . . . . 57
[Link] Eléments remarquables d’un ensemble ordonné . . . . . . . . . . . . 59
[Link].0.1 Minorants, majorants . . . . . . . . . . . . . . . . . . 59
[Link].0.2 Parties majorées, minorées, bornées . . . . . . . . . . 60
[Link].0.3 Plus grand élément, plus petit élément . . . . . . . . 60
[Link].0.4 Borne supérieure, Borne inférieure . . . . . . . . . . . 61

3 Fonctions et Applications 64
3.1 Fonctions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
3.2 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
3.2.1 Applications particulières . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3.2.2 Partie stable par une application . . . . . . . . . . . . . . . . . . . . . . . . . 72
3.2.3 Prolongements et restrictions . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
[Link] Restriction d’une application . . . . . . . . . . . . . . . . . . . . . . 73
[Link] Prolongement d’une application . . . . . . . . . . . . . . . . . . . . . 73
3.2.4 Composition des applications . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
3.2.5 Image directe et image réciproque . . . . . . . . . . . . . . . . . . . . . . . . . 77
[Link] Propriétés de l’image directe et réciproque . . . . . . . . . . . . . . . 80
3.2.6 Types d’applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
[Link] Applications injectives . . . . . . . . . . . . . . . . . . . . . . . . . . 84
[Link] Applications surjectives . . . . . . . . . . . . . . . . . . . . . . . . . 88
[Link] Applications bijectives . . . . . . . . . . . . . . . . . . . . . . . . . . 91
3.2.7 Application réciproque d’une application bijective . . . . . . . . . . . . . . . . 94
3.2.8 Injection, surjection, bijection sur des ensembles finis . . . . . . . . . . . . . . 98
3.2.9 Ordre et applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99

4 Structures algébriques 101

4.1 Lois de composition interne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
4.1.1 Partie stable pour une loi interne . . . . . . . . . . . . . . . . . . . . . . . . . 102
4.1.2 Propriétés d’une loi de composition interne . . . . . . . . . . . . . . . . . . . . 103
[Link] Commutativité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
[Link] Associativité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
[Link] Distributivité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104
4.1.3 Eléments particuliers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104
[Link] Elément neutre à gauche, neutre à droite, élément neutre . . . . . . . 104
[Link] Symétrique à gauche, symétrique à droite, symétrique . . . . . . . . 106
4.2 Demi-groupe et Monoïde . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
4.3 Groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108
4.3.1 Généralités sur les groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108
4.3.2 Puissances entières d’un élément dans un groupe . . . . . . . . . . . . . . . . . 109
4.3.3 Ordre d’un Groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110
4.3.4 Sous-groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111
4.4 Groupe Z{nZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114
4.5 Généralités sur le groupe symétrique Sn . . . . . . . . . . . . . . . . . . . . . . . . . . 116
4.5.1 Rappels et notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116

ii
TABLE DES MATIÈRES TABLE DES MATIÈRES

4.5.2 Transpositions et cycles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121

4.6 Morphismes de Groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124
4.6.1 Définitions et exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124
4.6.2 Image et noyau d’un morphisme de groupes . . . . . . . . . . . . . . . . . . . 127
4.6.3 Image directe et réciproque de sous-groupes par un morphisme . . . . . . . . . 129
4.7 Anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131
4.7.1 Définitions et exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131
4.7.2 Règles de calculs dans un anneau . . . . . . . . . . . . . . . . . . . . . . . . . 134
4.7.3 Sous-anneaux d’un anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137
4.7.4 Diviseurs de zéro et Intégrité . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139
4.7.5 Morphismes d’anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140
[Link] Propriétés des morphismes d’anneaux . . . . . . . . . . . . . . . . . 142
4.7.6 Idéaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143
[Link] Notions d’idéal à gauche, à droite, bilatère . . . . . . . . . . . . . . . 143
4.7.7 Opérations sur les idéaux d’un anneau . . . . . . . . . . . . . . . . . . . . . . 146
[Link] Somme d’idéaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146
[Link] Intersection d’idéaux . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
[Link] Produit d’idéaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148
[Link] Propriétés des opérations sur les idéaux . . . . . . . . . . . . . . . . 150
4.8 Corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151
4.8.1 Sous-corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152

5 Anneau des polynômes 155

5.1 Polynôme à une indéterminée à coefficients dans K . . . . . . . . . . . . . . . . . . . 155
5.2 Opérations sur les polynômes et structures . . . . . . . . . . . . . . . . . . . . . . . . 158
5.2.1 Addition de deux polynômes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158
[Link] Structure de groupe commutatif sur KrXs . . . . . . . . . . . . . . . 159
5.2.2 Produit de deux polynômes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 160
[Link] Structure d’anneau sur KrXs . . . . . . . . . . . . . . . . . . . . . . 162
5.2.3 Multiplication d’un polynôme par un scalaire . . . . . . . . . . . . . . . . . . 164
5.3 Degré d’un polynôme et Intégrité de KrXs . . . . . . . . . . . . . . . . . . . . . . . . 166
5.3.1 Propriétés fondamentales des degrés des polynômes . . . . . . . . . . . . . . . 167
5.4 Composition des polynômes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169
5.5 Dérivation des polynômes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172
5.6 Fonctions polynomiales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 176
5.7 Arithmétique dans KrXs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177
5.7.1 Divisibilité dans l’anneau KrXs . . . . . . . . . . . . . . . . . . . . . . . . . . 177
5.7.2 Division euclidienne dans KrXs . . . . . . . . . . . . . . . . . . . . . . . . . . 180
5.7.3 Division suivant les puissances croissantes . . . . . . . . . . . . . . . . . . . . 183
5.7.4 Plus grand commun diviseur . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184
[Link] Calcul du pgcd (Algorithme d’Euclide) . . . . . . . . . . . . . . . . . 185
5.7.5 Plus petit commun multiple . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188
5.7.6 Polynômes premiers entre eux . . . . . . . . . . . . . . . . . . . . . . . . . . . 190
5.8 Racines des polynômes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191
5.8.1 Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191
5.8.2 Ordre de multiplicité des racines d’un polynôme . . . . . . . . . . . . . . . . . 193
5.8.3 Utilisation des dérivées successives pour le calcul d’une multiplicité . . . . . . 196
5.8.4 Polynôme conjugué et racines complexes . . . . . . . . . . . . . . . . . . . . . 198
5.9 Polynômes Irréductibles et Factorisation . . . . . . . . . . . . . . . . . . . . . . . . . 202
5.9.1 Polynômes Irréductibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 202
5.9.2 Factorisation dans CrXs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204

iii
TABLE DES MATIÈRES TABLE DES MATIÈRES

5.9.3 Factorisation dans RrXs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205

Bibliographie 206

iv
Table des figures

2.1 Intersection de deux ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31

2.2 Réunion de deux ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.3 Différence entre deux ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.4 Différence symétrique de deux ensembles . . . . . . . . . . . . . . . . . . . . . . . . . 34
2.5 Complémentaire d’un ensemble . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
2.6 Représentation au moyen d’un tableau . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.7 Représentation au moyen d’une matrice binaire . . . . . . . . . . . . . . . . . . . . . 46
2.8 Représentation au moyen d’un diagramme sagittal . . . . . . . . . . . . . . . . . . . . 46
2.9 Représentation au moyen d’un diagramme cartésien . . . . . . . . . . . . . . . . . . . 46
2.10 Représentation au moyen d’un graphe . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
2.11 Composée de deux relations Binaires . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
2.12 Représentation graphique d’une relation d’équivalence. Partition en classes d’équiva-
lence. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56

3.1 Fonction, non Fonction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65

3.2 Application, non Application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
3.3 Image directe, Image réciproque . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
3.4 Application injective, non injective . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
3.5 Application surjective, non surjective . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
3.6 Application bijective, non bijective . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92

v
 Résumé

Ce manuscrit est issu du cours d’Algèbre 1 destiné aux étudiants de première année
L.M.D en mathématiques et informatique. Il couvre un large éventail de sujets fonda-
mentaux, notamment la logique mathématique, la théorie des ensembles, les relations
binaires, les applications, et les structures algébriques (groupes, anneaux, corps). La
dernière section est consacrée à l’anneau des polynômes, avec des explications appro-
fondies sur les opérations, la factorisation, et les propriétés des polynômes. Le contenu
est structuré de manière à introduire progressivement les concepts de base, tout en four-
nissant des détails et des démonstrations mathématiques importantes pour les étudiants
débutants dans ces domaines. Chaque section est riche en explications théoriques et en
exemples pratiques, ce qui permet aux étudiants d’acquérir une compréhension solide
des fondements de la logique et de l’algèbre.

Abstract

This manuscript is derived from the Algebra 1 course intended for first-year L.M.D.
students in mathematics and computer science. It covers a wide range of fundamental
topics, including mathematical logic, set theory, binary relations, functions, and algebraic
structures (groups, rings, fields). The final section is devoted to the ring of polynomials,
with detailed explanations on operations, factorization, and polynomial properties. The
content is structured to gradually introduce basic concepts, while providing important
mathematical details and proofs for students new to these fields. Each section is rich
in theoretical explanations and practical examples, enabling students to gain a solid
understanding of the foundations of logic and algebra."