Supp Cours Alg1-3

Support de Cours Algèbre 1
ENSA-TETOUAN, 2AP1
Loubna ZLAIJI
Table des matières
1 Logique Mathématique 1
1.1 Assertion et Proposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Les connecteurs logiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2.1 Négation, conjonction, disjonction . . . . . . . . . . . . . . . . . . . 2
1.2.2 Implication, équivalence . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Les quantificateurs mathématiques . . . . . . . . . . . . . . . . . . . . . . 7
1.3.1 Les quantificateurs simples . . . . . . . . . . . . . . . . . . . . . . . 7
1.3.2 Les quantificateurs multiples . . . . . . . . . . . . . . . . . . . . . . 9
1.4 Méthodes de raisonnement mathématique . . . . . . . . . . . . . . . . . . 11
1.4.1 Raisonnement par hypothèse auxiliaire . . . . . . . . . . . . . . . . 11
1.4.2 Raisonnement par contraposée . . . . . . . . . . . . . . . . . . . . . 12
1.4.3 Raisonnement par l’absurde . . . . . . . . . . . . . . . . . . . . . . 12
1.4.4 Raisonnement par contre-exemple . . . . . . . . . . . . . . . . . . . 13
1.4.5 Raisonnement par récurrence . . . . . . . . . . . . . . . . . . . . . 13
2 Structures fondamentales 15
2.1 Ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.1.1 Généralités sur les ensembles . . . . . . . . . . . . . . . . . . . . . . 15
2.1.2 Parties d’un ensemble . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.1.3 Produit cartésien . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.2 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.2.1 Composition des applications . . . . . . . . . . . . . . . . . . . . . 26
2.2.2 Image et Image réciproque d’un ensemble . . . . . . . . . . . . . . . 27
2.2.3 Injections,bijections, surjections, application réciproque d’une bijec-
tion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.2.4 Prolongements et restrictions . . . . . . . . . . . . . . . . . . . . . 31
ii
Table des matières
2.2.5 Famille d’ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

2.3 Relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2.3.1 Relations binaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2.3.2 Relations d’équivalence . . . . . . . . . . . . . . . . . . . . . . . . . 35
2.3.3 Relations d’ordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3 Arithmétique 42
3.1 Relation de divisibilité, division euclidienne . . . . . . . . . . . . . . . . . . 42
3.1.1 Relation de divisibilité . . . . . . . . . . . . . . . . . . . . . . . . . 42
3.1.2 Congruences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3.1.3 Division Euclidienne . . . . . . . . . . . . . . . . . . . . . . . . . . 47
3.2 PGCD, théorèmes d’Euclide et de Bézout . . . . . . . . . . . . . . . . . . . 49
3.2.1 Algorithme d’Euclide . . . . . . . . . . . . . . . . . . . . . . . . . . 50
3.2.2 Identité de Bézout . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
3.2.3 Nombres premiers entre eux . . . . . . . . . . . . . . . . . . . . . . 54
3.3 Nombres premiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
3.3.1 Définition et propriétés . . . . . . . . . . . . . . . . . . . . . . . . . 56
3.3.2 Décomposition en facteurs premiers . . . . . . . . . . . . . . . . . . 57
4 Structures Algébriques 60
4.1 Loi de composition interne . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
4.2 Groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
4.2.1 Sous-groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
4.2.2 Morphisme de groupes . . . . . . . . . . . . . . . . . . . . . . . . . 70
4.3 Anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
4.4 Corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
5 Nombres Complexes 85
5.1 Construction et Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
5.1.1 Conjugué . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
5.1.2 Module . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
5.1.3 Argument . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
5.2 Équations du second degré . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
5.2.1 Racines carrées d’un nombre complexe . . . . . . . . . . . . . . . . 99
5.2.2 Équations du second degré . . . . . . . . . . . . . . . . . . . . . . . 100
5.2.3 Racines n-ièmes d’un nombre complexe . . . . . . . . . . . . . . . . 102
iii
Table des matières
5.3 Représentation géométrique des complexes . . . . . . . . . . . . . . . . . . 103

5.3.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
5.3.2 Propriétés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104
5.3.3 Disques et cercles dans le plan complexe . . . . . . . . . . . . . . . 106
6 Polynômes 107
6.1 Polynômes à une indéterminée . . . . . . . . . . . . . . . . . . . . . . . . . 107
6.2 Opérations sur K[X] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108
6.2.1 Notion d’indéterminée . . . . . . . . . . . . . . . . . . . . . . . . . 112
6.2.2 Composition de polynômes . . . . . . . . . . . . . . . . . . . . . . . 113
6.3 Arithmétique dans K[X] . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114
6.3.1 Divisibilité dans K[X] . . . . . . . . . . . . . . . . . . . . . . . . . . 114
6.3.2 Division euclidienne . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
6.3.3 Division selon les puissances croissantes . . . . . . . . . . . . . . . . 116
6.3.4 PGCD, théorèmes d’Euclide et de Bezout . . . . . . . . . . . . . . 118
6.4 Polynômes dérivés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120
6.4.1 Fonction polynomiale . . . . . . . . . . . . . . . . . . . . . . . . . . 120
6.4.2 Définitions et propriétés de base . . . . . . . . . . . . . . . . . . . . 121
6.4.3 Dérivées successives . . . . . . . . . . . . . . . . . . . . . . . . . . . 122
6.5 Racines d’un polynôme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123
6.5.1 Multiplicité d’une racine . . . . . . . . . . . . . . . . . . . . . . . . 126
6.6 Polynômes scindés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130
6.6.1 Factorisation dans C[X] . . . . . . . . . . . . . . . . . . . . . . . . 130
6.6.2 Factorisation dans R[X] . . . . . . . . . . . . . . . . . . . . . . . . 132
iv
Chapitre 1
Logique Mathématique
1.1 Assertion et Proposition
Définition 1.1.1 —
On appelle assertion un énoncé qui peut être vrai (noté V ) ou faux (noté F ), on
appelle ces derniers valeurs de vérité de l’assertion.
On utilise généralement des lettres majuscules pour noter une assertion (par exemple
P , Q, R . . .). On peut décrire une assertion à l’aide d’une table de vérité
P
V
F
Exemples 1. L’assertion " 24 est un multiple de 2 " est vraie.

2. L’assertion " 3>10 " est fausse.
3. " 5+8 " n’est pas une assertion.
Considérons maintenant l’énoncé " n est un multiple de 2 " où n ∈ N. On ne peut

pas dire si cette énoncé est vrai ou faux, puisque sa valeur de vérité dépend de n. Par
conséquent l’énoncé " n est un multiple de 2 " n’est pas une L’assertion. On dit que c’est
une proposition.
1
2 1.2 Les connecteurs logiques
On appelle proposition un énoncé qui dépend d’une ou de plusieurs variables, vrai
pour certaines valeurs de ces variables et faux pour les autres.
Exemples 1. l’énoncé
P (n) : n est un nombre pair
est une proposition à une variable, vraie pour les nombres pairs et fausse pour les
nombres impairs. Mais
— P (6) : " 6 est un nombre pair " est une proposition vraie
— P (7) : " 7 est un nombre pair " est une proposition fausse
2. l’énoncé
P(x,A) : x∈A
est une proposition à deux variables. Mais

— P (1/3, Q) : " 1/3 ∈ Q " est une assertion vraie
— P (i-1, R) : " i − 1 ∈ R " est une assertion fausse
Remarque 1.1.1 —
On peut considérer une assertion comme une proposition sans variable. Ce qui permet de
n’utiliser par la suite que les propositions.
1.2 Les connecteurs logiques

Les connecteurs logiques permettent de créer de nouvelles propostions
à partir d’autres déjà existantes. Les connecteurs logiques usuels sont : "et",
"ou", "non", "=⇒" et "⇐⇒".
1.2.1 Négation, conjonction, disjonction
La négation d’une proposition P , notée non(P) ou P̄ , est vraie lorsque P
est fausse, fausse lorsque P est vraie.
P non(P)
V F
F V
Exemples
• Non (x ∈ A) ⇐⇒ x ∈
/ A.
• Non (x ≤ 1) ⇐⇒ x > 1.
• Non ("24 est un multiple de 2") ⇐⇒ "24 n’est pas un multiple de 2".
Soient P et Q deux propositions.
• La proposition "P et Q", appelée conjonction de P et Q, n’est vraie

que lorsque P et Q sont toutes les deux vraies. On la note aussi P ∧Q.
• La proposition "P ou Q", appelée disjonction de P et de Q, est

vraie lorsque l’un au moins des deux propositions P et Q est vrai,
faux quand les deux sont fausses. On la note aussi P ∨ Q.
Les tables de vérité des deux connecteurs logiques "et" et "ou" sont comme
suit :
P Q P∧Q P Q P∨Q
V V V V V V
V F F V F V
F V F F V V
F F F F F F
Exemples • Les propositions :

P : 10 est divisible par 2 est vraie
Q : 10 est divisible par 3 est fausse
Par suite, "P et Q" est fausse, et "P ou Q" est vraie.
• Pour x ∈ R, on considère les propositions :

P(x) : x ≤ 1
Q(x) : x ≥ 2
Alors les propositions :
–
P (x) ou Q(x) : x ≤ 1 ou x ≥ 2
est vraie sur ] − ∞, 1] ∪ [2, +∞[ et fausse sur ]1, 2[.

–
P (x) et Q(x) : x ≤ 1 et x ≥ 2
est fausse pour tout x ∈ R (On dit que les deux propositions sont
incompatibles).
1.2.2 Implication, équivalence
Soient P et Q deux propositions.
• La proposition "P =⇒ Q",qui se lit P implique Q, est fausse lorsque

P est vraie et Q fausse, et vraie dans tous les autres cas.
• La proposition "P ⇐⇒ Q",qui se lit P équivaut à Q, est vraie

lorsque P et Q sont toutes les deux vraies ou fausses, et fausse dans
tous les autres cas.
Exemple 1. « 4 est un nombre premier » =⇒ « Rabat est la capitale

du Maroc » est vraie.
Remarques 1.2.1 — 1. L’implication Q =⇒ P s’appelle l’implication

réciproque de P =⇒ Q.
P Q P =⇒ Q P Q P ⇐⇒ Q
V V V V V V
V F F V F F
F V V F V F
F F V F F V
2. Si P =⇒ Q est vraie, on dit indifféremment :
P est une condition suffisante de Q
Q est une condition nécessaire de P
Voici les principaux propriétés concernant la négation, la conjonction et la

disjonction :
Proposition 1.2.1 —
Soit P , Q et R trois propositions. Alors :
1. P ⇐⇒ P
2. P ∧ P ⇐⇒ P
3. P ∨ P ⇐⇒ P
4. P ∨ Q ⇐⇒ Q ∨ P (commutativité du "ou" logique)
5. P ∧ Q ⇐⇒ Q ∧ P (commutativité du "et" logique)
6. (Lois de Morgan)
P ∨ Q ⇐⇒ P ∧ Q
P ∧ Q ⇐⇒ P ∨ Q
7. (P ∨ Q) ∨ R ⇐⇒ P ∨ (Q ∨ R) (associativité du "ou" logique)
8. (P ∧ Q) ∧ R ⇐⇒ P ∧ (Q ∧ R) (associativité du "et" logique)

9. P ∨(Q∧R) ⇐⇒ (P ∨Q)∧(P ∨R) (distributivité de "ou" par rapport

à "et")
10. P ∧ (Q ∨ R) ⇐⇒ (P ∧ Q) ∨ (P ∧ R) (distributivité de "et" par rapport

à "ou")
Preuve — La démonstration de chacune des propriétés ci-dessus se fait en

comparant les valeurs de vérités des deux propositions liées par équivalence.
Par exemple, pour la première loi de Morgan, on a
P Q P∨Q P ∨Q P Q P ∧Q
V V V F F F F
V F V F F V F
F V V F V F F
F F F V V V V
Pour l’implication et l’équivalence on a la proposition suivante :
Soit P , Q deux propositions. Alors :
1. (P =⇒ Q) ⇐⇒ (P ∨ Q)
2. (P =⇒ Q) ⇐⇒ (P ∧ Q)
3. (P =⇒ Q) ⇐⇒ (Q =⇒ P )
4. (P ⇐⇒ Q) ⇐⇒ (Q ⇐⇒ P )
5. (P ⇐⇒ Q) ⇐⇒ (P =⇒ Q et Q =⇒ P )
6. (P =⇒ Q)∧(Q =⇒ R) =⇒ (P =⇒ R) (l’implication est transitive)
7. (P ⇐⇒ Q)∧(Q ⇐⇒ R) =⇒ P ⇐⇒ R (l’équivalence est transitive)
8. (P̄ =⇒ Q) ∧ (P̄ =⇒ Q̄) ⇐⇒ P
9. (P ∧ (P =⇒ Q)) =⇒ Q
7 1.3 Les quantificateurs mathématiques
Remarques 1.2.2 — • L’implication non(Q) =⇒ non(P) s’appelle la

contraposée de l’implication P =⇒ Q. On dit aussi que non(Q) =⇒
non(P) s’obtient par contraposition de P =⇒ Q.
• Les propositions suivantes sont toujours vraies (quelque soit les valeurs
de vérité des propositions qui les constituent) :
P ∨ P ( appelé principe du tiers exclu) alors que P ∧ P est toujours fausse

P =⇒ P
P ⇐⇒ P
P ∧ Q =⇒ P
P =⇒ P ∨ Q
1.3 Les quantificateurs mathématiques

1.3.1 Les quantificateurs simples
Une proposition quantifiée est construite à partir d’une proposition
P (x) et d’un quantificateur. Il existe deux quantificateurs : universel (∀)
et existentiel (∃).
Soit P (x) une proposition définie sur un ensemble E.
• Le quantificateur universel "quel que soit" noté ∀ permet de définir

la proposition quantifiée
∀x ∈ E, P (x)
vraie lorsque tous les éléments x de E vérifient P (x).
• Le quantificateur existentiel "il existe" noté ∃ permet de définir la

proposition quantifiée
∃x ∈ E, P (x)
vraie lorsque l’un au moins des éléments x de E vérifie P (x).
Exemples 1. L’énoncé "x2 + 2x − 3 ≤ 0" est une proposition, car sa

valeur de vérité dépend de x, tandis que l’énoncé
∀x ∈ [−3, 1], x2 + 2x − 3 ≤ 0
est une proposition quantifiée vraie.
2. La proposition quantifiée :
∃x ∈ R, x2 = −1
est fausse (puisqu’elle est vérifiée pour x = ±i qui ne sont pas des
réels).
Remarques 1.3.1 — 1. Il est clair que si ∀x ∈ E P (x) est vérifié alors

∃x ∈ E P (x) l’est aussi.
2. Dans une proposition quantifiée, la lettre x peut être remplacée par

n’importe quelle autre lettre. Par exemple :
∀x ∈ E P (x), ∀y ∈ E P (y), ∀u ∈ E P (u) . . .
sont les mêmes, on dit que x est une variable muette.
3. La proposition ∃x ∈ E, P (x) peut signifier qu’il existe plusieurs x ∈ E

vérifiant P (x). Dans le cas où il en existe un seul on note
∃!x ∈ E, P (x)
et on dit : il existe un unique élément x de E vérifiant P (x).
Les négations des quantificateurs universel et existentiel s’expriment ainsi :

1. ∀x ∈ E, P (x) ⇐⇒ ∃x ∈ E, P (x)
2. ∃x ∈ E, P (x) ⇐⇒ ∀x ∈ E, P (x)
Exemple Soit P (x) et Q(x) deux propositions définies sur un ensemble E.

Alors
∀x ∈ E, P (x) =⇒ Q(x) équivaut à ∃x ∈ E, P (x) et Q(x)
par suite
∀x ∈ E, P (x) ⇐⇒ Q(x) équivaut à ∃x ∈ E, (P (x) et Q(x)) ou (Q(x) et P (x)).
1.3.2 Les quantificateurs multiples
Soit E et F deux ensembles et P (x, y) une proposition à deux variables
x ∈ E et y ∈ F .
• La proposition quantifiée
∀x ∈ E, ∀y ∈ F, P (x, y)
est vraie lorsque tous les éléments x de E et y de F vérifient P (x, y).
∃x ∈ E, ∃y ∈ F, P (x, y)
est vraie lorsque il existe un élément x de E et un élément y de F

vérifiant P (x, y).
∀x ∈ E, ∃y ∈ F, P (x, y)
est vraie lorsque pour tout élément x de E, il existe un élément y de

F (qui dépend à priori de x) vérifiant P (x, y).
∃x ∈ E, ∀y ∈ F, P (x, y)
est vraie lorsque il existe un élément x de E pour lequel tout élément

y de F vérifie P (x, y).
Exemples 1. La proposition quantifiée
∃x ∈ R, ∃y ∈ R, x+y =5
est vraie (par exemple x = 2 et y = 3).
2. La proposition quantifiée
∀x ∈ R+ , ∃y ∈ R, y2 = x
√
est vraie (y = ± x).
3. La proposition quantifiée
∃x ∈ R, ∀y ∈ R, x≤y
est clairement fausse (il suffit de prendre y = x − 1).
Remarques 1.3.2 — 1. La proposition
∃!x ∈ E, P (x)
est équivalente à
[∃x ∈ E, P (x)] et [∀x ∈ E, ∀y ∈ E, (P (x) et P (y)) =⇒ x = y].

11 1.4 Méthodes de raisonnement mathématique
2. La négation des quantificateurs multiples se fait comme pour les quan-

tificateurs simples; par exemple
∃x ∈ E, ∀y ∈ F, P (x, y) ⇐⇒ ∀x ∈ E, ∃y ∈ F, P (x, y).
Les quantificateurs multiples doivent être utilisés en respectant les règles

suivantes :
1. On peut permuter deux quantificateurs identiques :
∀x ∈ E, ∀y ∈ F, P (x, y) équivaut à ∀y ∈ F, ∀x ∈ E, P (x, y)
∃x ∈ E, ∃y ∈ F, P (x, y) équivaut à ∃y ∈ F, ∃x ∈ E, P (x, y)
2. On ne peut pas permuter deux quantificateurs différents :
∀x ∈ E, ∃y ∈ F, P (x, y) non équivaut à ∃y ∈ F, ∀x ∈ E, P (x, y)
1.4 Méthodes de raisonnement mathématique

1.4.1 Raisonnement par hypothèse auxiliaire
C’est la méthode la plus utilisée. Elle s’appuie sur l’implication :
(P ∧ (P =⇒ Q)) =⇒ Q
qui signifie que démontrer la proposition Q revient à avoir en premier temps

P ensuite prouver que P =⇒ Q.
Exemple On reprend la propriété
(P =⇒ Q) ⇐⇒ (P ∧ Q).
Pour la vérifier, on part de la proposition vraie
(P =⇒ Q) ⇐⇒ (P ∨ Q)
puis, on prouve que cette dernière implique la première par passage à la

négation.
1.4.2 Raisonnement par contraposée

On l’utilise pour prouver une implication P =⇒ Q. Cette méthode est basée
sur l’équivalence :
(P =⇒ Q) ⇐⇒ (Q =⇒ P )
qui signifie qu’au lieu de prouver l’implication P =⇒ Q, on prouve sa contra-

posée (si cette dernière est plus facile à démontrer).
Exemples On peut utiliser un raisonnement par contraposée pour démon-

trer que
1. n2 pair =⇒ n pair .
2. ∀x ∈ R ((∀ϵ > 0 |x| < ϵ) =⇒ x = 0).
1.4.3 Raisonnement par l’absurde

On utilise un raisonnement par l’absurde pour démontrer qu’une proposition
P est vraie en se basant sur l’équivalence logique
[(P =⇒ Q) et (P =⇒ Q)] ⇐⇒ P
qui signifie que l’on suppose que P est fausse, ensuite sous cette hypothèse
on cherche une proposition Q qui soit à la fois vraie et fausse. On dit alors
que l’on a obtenu une contradiction ou que l’hypothèse est contradictoire.
Exemple Par un raisonnement par l’absurde on montre que

√
2∈
/ Q.
1.4.4 Raisonnement par contre-exemple

Ce type de raisonnement sert à démontrer qu’une proposition sous la forme
∀x ∈ E P (x)
est fausse. Pour cela on montre que sa négation est vraie, c’est à dire on
cherche un élément x de E ne vérifiant pas P (x).
Exemple La proposition quantifiée
∀x ∈ R ∀ϵ > 0 (|x| < ϵ =⇒ x = 0)
est fausse, en effet ∃x = 1 ∃ϵ = 2 tels que |x| < ϵ mais x ̸= 0.
Remarque 1.4.1 —
Attention, les propositions
∀x ∈ R ((∀ϵ > 0 |x| < ϵ) =⇒ x = 0)
et
∀x ∈ R ∀ϵ > 0 (|x| < ϵ =⇒ x = 0)
sont différentes (au niveau de l’emplacement des parenthèses), la première

est vraie mais la deuxième est fausse.
1.4.5 Raisonnement par récurrence

Elle sert à prouver qu’une proposition de type
∀n ∈ N P (n)
(ou à partir d’un certain rang n0 ) est vraie. La méthode consiste à :
• vérifier que P (0) (ou P (n0 )) est vraie
• ensuite prouver que si P (n), appelée hypothèse de récurrence, est

vraie alors P (n + 1) est vraie.
Exemple On montre par récurrence que
∀n ∈ N∗ (1 + 2 + . . . + n)2 = 13 + 23 + . . . + n3 .
Chapitre 2
Structures fondamentales
2.1 Ensembles
2.1.1 Généralités sur les ensembles
Un ensemble est la réunion de certains objects bien déterminés, on ap-
pelle ces objets les éléments de l’ensemble.
Pour représenter un ensemble on utilise souvent un schéma. Généralement :

• on note un ensemble par une lettre majuscule et un élément de l’en-
semble par une lettre miniscule.
• Pour dire que x est un élément de l’ensemble E on écrit x ∈ E et on lit

"x appartient à E". Si x n’est pas un élément de l’ensemble E on écrit
x∈/ E et on lit "x n’appartient pas à E".
• Si x et y sont deux éléments de l’ensemble E, on écrit x = y pour dire

qu’ils sont égaux, et x ̸= y pour dire qu’ils sont différents.
• Si E et F sont deux ensembles, on dit qu’ils sont égaux et on écrit

E = F s’ils contiennent les mêmes éléments. Sinon, on dit qu’ils sont
distincts et on écrit E ̸= F .
Ensembles usuels : N, Z, Q, R, C.
15
16 2.1 Ensembles
Un ensemble E est défini :
• En extension : en écrivant tous ses éléments, entre deux accolades,

en séparant chacun d’eux à l’aide d’un séparateur (virgule ou point-
virgule). L’ordre ou la répétition des éléments ne sont pas importants
E = {a, b, c, d} = {a, c, d, b} = {a, a, b, c, d}.
• En compréhension : si on définit ses éléments par une propriété,

exprimée sous forme d’une proposition mathématique, c’est à dire
E = {x | P (x)}
Exemple L’ensemble A défini en extension par :
A = {0, 1, 2, 3, 4}
est défini en compréhension par :
A = {x ∈ N | 0 ≤ x ≤ 4}.
• Un ensemble E est dit fini lorsque le nombre de ses éléments est fini
(un entier naturel). Dans ce cas le nombre d’éléments est appelé le
cardinal de l’ensemble.
• Un ensemble qui n’est pas fini est dit infini.
• L’ensemble vide, noté ∅ est l’ensemble qui ne contient aucun élé-

ment. Par convention
card(∅) = 0.
• Un singleton est un ensemble qui contient un seul élément, son

17 2.1 Ensembles
cardinal est alors 1. Par exemple, {a} est un singleton contenant a

comme seul élément.
Exemple L’ensemble A = {x ∈ N | 0 ≤ x ≤ 4} est fini, card(A)=5.

L’ensemble B = {x ∈ N | 2 ≤ x} est infini. C = {1} est un singleton.
2.1.2 Parties d’un ensemble
E et F étant deux ensembles , on dit que E est inclus dans F (ou que
E est une partie, un sous-ensemble de F , ou encore que F contient
E), et on note E ⊂ F , si tous les éléments de E appartiennent aussi à F .
En d’autres termes
E⊂F équivaut à ∀x (x ∈ E =⇒ x ∈ F ).
Sa négation est
E ̸⊂ F équivaut à ∃x (x ∈ E et x ∈
/ F ).
Exemples 1. L’ensemble vide est inclus dans tout ensemble.
2. N ⊂ Z ⊂ Q ⊂ R ⊂ Z.
3. N ̸⊂ R∗ (car 0 ∈
/ R∗ ).
Remarques 2.1.1 — 1. L’inclusion est :
• Réflexive : Tout ensemble est inclus dans lui même, A ⊂ A.

• Antisymétrique : A ⊂ B et B ⊂ A ⇐⇒ A = B.
• Transitive : A ⊂ B et B ⊂ C =⇒ A ⊂ C.
2. Si A et B sont deux ensembles finis et A ⊂ B alors
card(A) ≤ card(B)
18 2.1 Ensembles
L’ensemble des parties d’un ensemble E se note P(E)
A ∈ P(E) ⇐⇒ A ⊂ E.
Exemples 1. Pour tout ensemble E, ∅ ∈ P(E) et E ∈ P(E).
2. P(∅) = {∅}.
3. Si E = {a, b} alors P(E) = {∅, {a}, {b}, {a, b}}, card(P(E)) = 4 = 22 .

On peut généraliser ce résultat sur tout ensemble fini.
Si E est un ensemble fini de cardinal n alors P(E) est fini et
card(P(E)) = 2n .
Opérations dans P(E)
Soit E un ensemble. Soit A et B deux parties de E. La réunion de A
et B est définie par :
A ∪ B = {x ∈ E | x ∈ A ou x ∈ B}.
C’est l’ensemble des éléments de E appartenant à A ou à B.
Soit E un ensemble et A, B et C trois sous-ensembles de E. La réunion
satisfait aux propriétés suivantes :
• A ⊂ A ∪ B et B ⊂ A ∪ B
19 2.1 Ensembles
• A ⊂ C et B ⊂ C =⇒ A ∪ B ⊂ C
• A ⊂ B ⇐⇒ A ∪ B = B. En particulier
A ∪ ∅ = A, A ∪ A = A, A∪E =E
• L’union est commutative :
A∪B =B∪A
• L’union est associative :
A ∪ (B ∪ C) = (A ∪ B) ∪ C
Soit E un ensemble Soit A et B deux parties de E. L’intersection de A
et B est définie par :
A ∩ B = {x ∈ E | x ∈ A et x ∈ B}.
C’est l’ensemble des éléments de E appartenant à A et à B. Si A ∩ B = ∅,

c’est-à-dire s’il n’existe aucun élément commun à A et B, on dit que les
parties A et B sont disjointes.
Soit E un ensemble et A, B et C trois sous-ensembles de E. On a les
propriétés suivantes :
• A ∩ B ⊂ A et A ∩ B ⊂ B
• C ⊂ A et C ⊂ B =⇒ C ⊂ A ∩ B
• A ⊂ B ⇐⇒ A ∩ B = A. En particulier
A ∩ ∅ = ∅, A ∩ A = A, A∩E =A
20 2.1 Ensembles
• L’intersection est commutative :
A∩B =B∩A
• L’intersection est associative :
A ∩ (B ∩ C) = (A ∩ B) ∩ C
• L’intersection est distributive par rapport à l’union :
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
• L’union est distributive par rapport à l’intersection :
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
• A et B étant deux ensembles finis :
card(A ∪ B) = card(A) + card(B) − card(A ∩ B)
On en déduit que si A ⊂ B et card(A) = card(B) alors A = B.
Soit E un ensemble et A une partie de E. On définit le complémentaire
de A dans E par :
CEA = {x ∈ E | x ∈/ A}.
Exemples • Si E = {a, b, c, d} et A = {b, d} alors CEA = {a, c}.
• Le complémentaire de l’ensemble des entiers naturels pairs dans N est

celui des entiers naturels impairs.
On a les propriétés suivantes pour le complémentaire :

21 2.1 Ensembles
CA
• CE E = A, en particulier CE∅ = E et CEE = ∅.
• A ∩ CEA = ∅, A ∪ CEA = E.
• A ⊂ B ⇐⇒ CEB ⊂ CEA .
• Lois de Morgan pour les ensembles :
CEA∪B = CEA ∩ CEB et CEA∩B = CEA ∪ CEB
Soit E un ensemble, A et B deux parties de E. On définit la différence
de A et de B :
A\B = {x ∈ E | x ∈ A et x ∈
/ B} = A ∩ CEB .
Soit E un ensemble, A et B deux parties de E. On définit La différence
symétrique :
A∆B = (A ∪ B)\(A ∩ B) = (A ∩ CEB ) ∪ (CEA ∩ B).
autrement dit, A∆B est l’ensemble des éléments qui appartiennent à une,
et une seule, des parties A et B.
2.1.3 Produit cartésien
1. Soit A et B deux ensembles. On appelle produit cartésien de A et
B l’ensemble
A × B = {(x, y) | x ∈ A, y ∈ B}
22 2.1 Ensembles
ses éléments (x, y) sont appelés 2-uplets ou couples.
2. Plus généralement, soit E1 , E2 . . . En des ensembles.
• On appelle produit cartésien des ensembles E1 , . . . En l’en-

semble
E1 ×E2 ×. . .×En = {(x1 , . . . , xn ) | x1 ∈ E1 , x2 ∈ E2 , . . . , xn ∈ En }
ses éléments (x1 , . . . , xn ) sont appelés n-uplets . En particulier,

un 2− uplet est un couple et un 3− uplet est un triplet. xi est
la i−ième coordonnée du n-uplet (x1 , . . . , xn ).
• Deux n-uplets (x1 , . . . , xn ) et (x′1 , . . . , x′n ) sont égaux si et
seuleument si
∀i = 1 . . . n xi = x′i .
Par abréviation, on note

n
Ei = E1 × E2 × . . . × En
Y
i=1
et si E1 = E2 = . . . = En on note
E n = E × E × . . . × E.
Remarque 2.1.1 —
Il faut faire la différence entre un n-uplet (x1 , x2 , . . . , xn ) et un ensemble
{x1 , x2 , . . . , xn }. En effet dans un n-uplet l’ordre est important
(1, 2) ̸= (2, 1) tandis que {1, 2} = {2, 1}.
Exemples 1. Pour tout n ∈ N∗ , Rn = {(x1 , . . . , xn ) | x1 ∈ R, x2 ∈

R, . . . , xn ∈ R}, en particulier le plan R2 et l’espace R3 .
2. A = {a, b, c}, B = {1, 2, 3, 4}. On a
A×B = {(a, 1), (a, 2), (a, 3), (a, 4), (b, 1), (b, 2), (b, 3), (b, 4), (c, 1), (c, 2), (c, 3), (c, 4)}.
23 2.2 Applications
On remarque que
card(A × B) = card(A) × card(B)
ce qui est aussi vrai pour un produit de deux ensembles finis quel-
conques.
Remarquons les propriétés évidentes suivantes
• A′ ⊂ A et B ′ ⊂ B =⇒ A′ × B ′ ⊂ A × B
• A × B = ∅ ⇐⇒ A = ∅ ou B = ∅
• A × (B ∩ C) = (A × B) ∩ (A × C)
• A × (B ∪ C) = (A × B) ∪ (A × C)
• C ̸= ∅ et A × C = B × C =⇒ A = C
• Si A et B sont des ensembles finis, alors
card(A × B) = card(A) × card(B).
2.2 Applications
• Une application (ou fonction) f d’un ensemble E dans un en-
semble F (ou de E vers F ) est une correspondance qui à tout élément
x de E associe un et un seul élément y de l’ensemble F .
• y est appelé l’image de x par f et se note f (x). x est un antécé-

dent de y par f .
• E s’appelle l’ensemble de départ de f , et F l’ensemble d’arri-

vée.
24 2.2 Applications
• L’application f de E dans F se note
f: E → F
f :E→F ou ou x 7−→ f (x).
x 7→ f (x)
• L’ensemble des applications de E dans F se note A(E, F ) ou F E . Si

E = F , l’ensemble des applications de E dans E se note A(E) ou
EE .
• La partie G formée des couples de E × F de la forme (x, f (x)) où x

parcourt l’ensemble E s’appelle le graphe de f
G = {(x, y) ∈ E × F | y = f (x)}
• Une représentation graphique de f est une représentation du

graphe de f .
Exemples 1. E = {−1, 3, 7, 10}, F = {−2, −4, 7, 12}, f : E → F l’ap-

plication définie par :
f (−1) = −2; f (3) = 7; f (7) = f (10) = 12.
2. Soit E un ensemble quelconque. L’application identité de E (ou

application identique de E) est l’application de E dans E, notée idE ,
25 2.2 Applications
définie par
∀x ∈ E, idE (x) = x
3. Soient E et F deux ensembles quelconques. Une application f de E

dans F est dite constante s’il existe un élément a de F , tel que pour
tout x de E, on ait f (x) = a, c’est-à-dire si
∃a ∈ F, ∀x ∈ E, f (x) = a.
4. Soit A une partie d’un ensemble quelconque E. Nous appelons applica-

tion caractéristique de A (ou fonction indicatrice de A), l’application
de E dans {0, 1} notée χA définie par

1

si x ∈ A
χA (x) =
0

si x ∈
/A
5. Si l’ensemble de départ est le produit cartésien A × B et l’ensemble

d’arrivée est C, l’application :
f : A×B → C
(x, y) 7→ f (x, y)
est appelée fonction de deux variables x et y.
Deux applications f : E → F et g : E ′ → F ′ sont dites égales, et on écrit
f = g si les trois propriétés suivantes sont vérifiées :
• E = E ′ (même ensemble de départ)
• F = F ′ (même ensemble d’arrivée)
• pour tout x, f (x) = g(x).
Sinon, on dit qu’ils sont différentes, et on écrit f ̸= g.

26 2.2 Applications
2.2.1 Composition des applications
Soient E, F et G trois ensembles. Soit f une application de E dans F et g
une application de F dans G. La composée de f par g est l’application de
E dans G notée g ◦ f qui à tout x de E associe g(f (x)), i.e. l’application
définie par
∀x ∈ E, (g ◦ f )(x) = g(f (x)).
Exemple Considérons les applications
f: R → R g: R → R
et .
x 7→ ex x 7→ x2
Alors les composées de f par g et de g par f sont les applications
g◦f : R → R f ◦g : R → R
et
x 7→ (e ) = e2x (x2 )
= ex
x 2 2
x 7→ e
Ce contre-exemple montre qu’en général la composition n’est pas commuta-

tive, f og ̸= gof . Par contre, cette opération est associative.
Soient E, F , G et H quatre ensembles quelconques. Soient f : E → F ,
g : F → G et h : G → H trois applications. Alors on a
h ◦ (g ◦ f ) = (h ◦ g) ◦ f.
Preuve — h ◦ (g ◦ f ) et (h ◦ g) ◦ f sont bien des applications de E dans H

et on a
∀x ∈ E, [h ◦ (g ◦ f )](x) = h((g ◦ f )(x)) (par définition de la composée de g ◦ f par h)

= h(g(f (x))) (par définition de la composée de f par g)
= (h ◦ g)(f (x)) (par définition de la composée de g par h)
= [(h ◦ g) ◦ f ](x) (par définition de la composée de f par h ◦ g)
27 2.2 Applications
Notation :
La composée de f par g par h sera notée h ◦ g ◦ f .
2.2.2 Image et Image réciproque d’un ensemble
Soient E et F deux ensembles et f : E → F une application.
1. Soit A une partie de E, on appelle image de A par f , et on note

f (A), l’ensemble des éléments de F de la forme f (x) où x parcourt
A, c’est-à-dire
f (A) = {f (x) | x ∈ A} ou f (A) = {y ∈ F | ∃x ∈ A, y = f (x)}
Dans le cas particulier où A = E, l’ensemble f (E) s’appelle l’image

de f et se note Im f .
2. Soit B une partie de F , on appelle image réciproque de B par f

et on note f −1 (B) le sous-ensemble de E défini par :
f −1 (B) = {x | f (x) ∈ B}.
On a les propriétés immédiates suivantes :
Soient E et F deux ensembles et f : E → F une application.
1. f (X) = ∅ ⇐⇒ X = ∅.
2. Soit x un élément de E. Alors
f ({x}) = {f (x)}
.
28 2.2 Applications
Remarques 2.2.1 — 1. En contradiction avec la proposition ci-dessus,

f (B) peut être vide sans que B le soit. En plus, f −1 ({y}) peut être
−1
vide, ou contenir plusieurs éléments :

Par exemple soit
f: R → R
x 7→ sin x
On a
π 5π

f −1
({2}) = ∅ et f −1
({1/2}) = + 2kπ, + 2kπ | k ∈ Z .
6 6
2. L’image d’une partie par une application est une partie de l’ensemble
d’arrivée et non un élément de cet ensemble.
3. Il ne faut pas confondre l’image d’une partie avec l’image d’un élément
ou l’image d’une application.
Soient E et F deux ensembles et f : E → F une application. Alors :
1. ∀A ∈ P(E), ∀A′ ∈ P(E), A ⊂ A′ ⇒ f (A) ⊂ f (A′ ) (croissance de

l’image)
2. ∀A ∈ P(E), ∀A′ ∈ P(E), f (A ∪ A′ ) = f (A) ∪ f (A′ )
3. ∀A ∈ P(E), ∀A′ ∈ P(E), f (A ∩ A′ ) ⊂ f (A) ∩ f (A′ )
Preuve — 1. Supposons que A ⊂ A′ . Soit y ∈ F . Alors
y ∈ f (A) =⇒ ∃x ∈ A ⊂ A′ , y = f (x) =⇒ y ∈ f (A′ ).
D’où l’inclusion.
2. Soit y ∈ F . Alors
y ∈ f (A∪A′ ) ⇐⇒ ∃x ∈ A∪A′ , y = f (x) ⇐⇒ y ∈ f (A) ou y ∈ f (A′ ) ⇐⇒ y ∈ f (A)∪f (A′ )

29 2.2 Applications
3. Puisque A ∩ A′ ⊂ A et A ∩ A′ ⊂ A′ et d’après l’assertion 1)
f (A ∩ A′ ) ⊂ f (A)
f (A ∩ A′ ) ⊂ f (A′ )
on obtient
f (A ∩ A′ ) ⊂ f (A) ∩ f (A′ ).
2.2.3 Injections,bijections, surjections, application ré-

ciproque d’une bijection
Soient E et F deux ensembles quelconques et f : E → F une application.
• On dit que f est une application injective si deux éléments quel-

conques de E ayant même image par f sont nécessairement égaux,
c’est-à-dire
∀x, x′ ∈ E, f (x) = f (x′ ) ⇒ x = x′
ou par contraposition, si deux éléments distincts quelconques de E

ont des images distinctes, c’est-à-dire
∀x, x′ ∈ E, x ̸= x′ ⇒ f (x) ̸= f (x′ )
ou si tout élément y de F possède au plus un antécédent par f .
• On dit que f est une application surjective si tout élément y de

F possède au moins un antécédent par f , c’est-à-dire
∀y ∈ F, ∃x ∈ E, y = f (x)
ou d’une manière équivalente si
f (E) = F.
30 2.2 Applications
• On dit que f est une application bijective si elle est à la fois

injective et surjective, ou d’une manière équivalente si tout élément
y de F possède un unique antécédent par f , c’est-à-dire
∀y ∈ F, ∃!x ∈ E, y = f (x)
Proposition 2.2.4 (Résolution d’équations) —

1. f est injective si et seulement si pour tout élément y de F l’équation
d’inconnue x, f (x) = y admet au plus une solution dans E.
2. f est surjective si et seulement si pour tout élément y de F l’équation

d’inconnue x, f (x) = y admet au moins une solution dans E.
3. f est bijective si et seulement si pour tout élément y de F l’équation

d’inconnue x, f (x) = y admet une unique solution dans E.
31 2.2 Applications
Définition 2.2.6 (application réciproque d’une bijection) —

Soient E et F deux ensembles quelconques et f : E → F une application.
Alors f est bijective si et seulement si il existe une et une seule application
g : F → E telle que
g ◦ f = idE et f ◦ g = idF .
Cette application est aussi bijective et appellée application réciproque

de f et on la note f −1
∀x ∈ E, ∀y ∈ F, x = f −1 (y) ⇔ y = f (x)
• Si f et g sont injectives alors gof est injective.
• Si gof est injective alors f est injective.
• Si f et g sont surjectives alors gof est surjective
• Si gof est surjective alors g est surjective.
• Si f et g sont bijectives, gof est bijective et :
(gof )−1 = f −1 og −1 .
2.2.4 Prolongements et restrictions
Définition 2.2.7 (Restriction d’une application) —

Soient E et F deux ensembles et f : E → F une application. Soit E ′ une
partie de E. On appelle la restriction de f à E’, l’application g : E ′ → F
qui à tout x de E ′ associe f (x) i.e. telle que
∀x ∈ E ′ , g(x) = f (x)
32 2.2 Applications
Cette application g est notée f|E ′ .
Exemple L’application
f: R → R
x 7→ sin x
h i
peut être restreinte à − π2 , π2 en l’application
h i
g : − π2 , π2 → R
x 7→ sin x
On remarque que g est injective ce qui n’est pas le cas pour f .
Définition 2.2.8 (Prolongements d’une application) —

Soient E et F deux ensembles et f : E → F une application. Soit E ′ un
ensemble contenant E. On appelle un prolongement de f à E ′ , toute
application g de E ′ dans F dont la restriction à E est égale à f , i.e. telle
que
∀x ∈ E, g(x) = f (x)
Exemple Les applications
g2 : [0, 1] →  R
g1 : [0, 1] → R
et x si x ̸= 0
x 7→ x x 7→
 1 si x = 0
sont des prolongements à [0, 1] de l’application
f : ]0, 1] → R
x 7→ x
2.2.5 Famille d’ensembles

33 2.2 Applications
Soient E et I deux ensembles.
1. On appelle famille d’éléments de E indexée par I, toute appli-

cation i 7→ x(i) de I dans E.
2. L’ensemble I s’appelle ensemble des indices, on note xi l’image

de i par x et la famille est notée (xi )i∈I .
Soit I un ensemble et (Ai )i∈I une famille de parties de E.
1. La réunion de la famille (Ai )i∈I est définie par
Ai = {x ∈ E | ∃i ∈ I, x ∈ Ai }.
[
i∈I
C’est l’ensemble des éléments de E appartenant à l’un (au moins)

des ensembles Ai .
2. L’intersection de de la famille (Ai )i∈I est définie par
Ai = {x ∈ E | ∀i ∈ I, x ∈ Ai }.
\
i∈I
C’est l’ensemble des éléments de E appartenant à tous les ensembles

Ai .
Remarque 2.2.1 —
Les propriétés de commutativité, associativité, distributivité et les lois de
Morgan sont aussi valables pour la réunion ou intersection de familles d’en-
sembles.
Recouvrement-partition
34 2.3 Relations
Définition 2.2.10 (Recouvrement d’un ensemble) —

Soit E un ensemble quelconque et (Ai )i∈I une famille quelconque de parties
de E. On dit que cette famille forme un recouvrement de E si la réunion
des parties de la famille est égale à E, c’est-à-dire si
Ai = E.
[
i∈I
Définition 2.2.11 (Partition d’un ensemble) —

Soit E un ensemble quelconque et (Ai )i∈I une famille quelconque de par-
ties de E. On dit que cette famille constitue une partition de E si les
propositions suivantes sont vérifiées :
1. aucune des parties Ai n’est vide, c’est-à-dire
∀i ∈ I, Ai ̸= ∅,
2. les parties Ai sont deux à deux disjointes, c’est-à-dire
∀(i, j) ∈ I 2 , i ̸= j =⇒ Ai ∩ Aj = ∅
3. la réunion des parties de la famille est égale à E, c’est-à-dire
Ai = E.
[
i∈I
2.3 Relations
2.3.1 Relations binaires
35 2.3 Relations
Soit E un ensemble. On appelle relation binaire dans E une relation R
portant sur des couples d’éléments de E. Si (x, y) est un couple d’éléments
de E vérifiant la relation R, on dit que x est en relation avec y et on
écrit
xRy
Exemple L’égalité x = y est une relation binaire.
Une relation binaire définie sur un ensemble E est dite :
• réflexive si
∀x ∈ E, xRx
• symétrique si
∀(x, y) ∈ E × E, xRy =⇒ yRx
• antisymétrique si
∀(x, y) ∈ E × E, xRy et yRx =⇒ x = y
• transitive si
∀(x, y, z) ∈ E × E × E, xRy et yRz =⇒ xRz.
2.3.2 Relations d’équivalence
Définition 2.3.3 (Relation d’équivalence) —

Soit E un ensemble.
36 2.3 Relations
• On dit qu’une relation binaire R dans E est une relation d’équi-

valence si elle est réflexive, symétrique et transitive.
• Soient x et y deux éléments de E tels que xRy; on dit que x est

équivalent à y ou que x et y sont équivalents.
Exemples 1. L’égalité est une relation d’équivalence sur tout ensemble

E.
2. Sur l’ensemble des droites (du plan ou de l’espace), la relation "droites

parallèles" est une relation d’équivalence.
3. Dans Z, la relation x ≡ y[n] ⇐⇒ x − y est divisible par l’entier n est

une relation d’équivalence.
4. Soit f : E → F une application. La relation R sur E définie par
xRy ⇔ f (x) = f (y)
est une relation d’équivalence.
Définition 2.3.4 (Classes d’équivalence) —

Soit E un ensemble muni d’une relation d’équivalence R.
• Soit x un élément de E. On appelle classe d’équivalence de x la

partie de E, notée ẋ, constituée des éléments de E équivalents à x
ẋ = {y ∈ E | xRy}.
• On appelle classe d’équivalence toute partie P de E telle qu’il

existe un élément x ∈ E tel que
P = ẋ.
37 2.3 Relations
• On appelle ensemble quotient de E par la relation R, noté E/R ,

le sous-ensemble de P(E) des classes d’équivalence :
E/R = {ẋ | x ∈ E}.
Proposition 2.3.1 (Propriétés des classes d’équivalence) —

1. xRy ⇐⇒ ẋ = ẏ.
2. Deux classes d’équivalence ẋ et ẏ sont disjointes ou confondues
ẋ ∩ ẏ = ∅ ou bien ẋ = ẏ.
3. L’ensemble des classes d’équivalence forme une partition de E
E=
[
ẋ.
x∈E
Preuve — On prouve l’assertion 3. Par définition de l’ensemble quotient
E/R = {ẋ | x ∈ E}.
Mais puisque deux classes d’équivalence sont disjointes ou bien égales, on

peut réduire l’ensemble quotient à des classes d’équivalences disjointes deux
à deux
∀P, Q ∈ E/R , P ∩ Q = ∅.
De plus, toutes les classes d’équivalence sont non vides
∀P ∈ E/R , ∃x ∈ E, P = ẋ ̸= ∅ ( car x ∈ ẋ).
Enfin, les classes d’équivalence forment un recouvrement de E, c’est à dire
E=
[
ẋ
en effet, ∀y ∈ E
y ∈ ẏ =⇒ y ∈
[
ẋ
38 2.3 Relations
d’où
[
E⊂ ẋ
L’inclusion inverse étant déjà vérifiée.
2.3.3 Relations d’ordre
• Une relation binaire R entre éléments d’un ensemble E est une re-
lation d’ordre si elle est réflexive antisymétrique et transitive. On
note
x≺y
et on lit « x est inférieur à y », ou « y est supérieur à x».

Un ensemble muni d’une relation d’ordre est appelé ensemble or-
donné ou qu’il possède une structure d’ordre.
• Soit A une partie d’un ensemble E ordonné par la relation x ≺ y.

Alors tous les éléments de A vérifient cette relation d’ordre. On dit
que cette relation est induite sur A par la relation x ≺ y sur E.
Exemples 1. Sur R la relation a ≤ b est une relation d’ordre, elle induit

sur Q, Z et N la meme relation.
2. Sur N∗ la relation a|b que l’on énonce « a divise b » est une relation
d’ordre.
3. E étant un ensemble, sur P(E) la relation A ⊂ B est une relation

d’ordre.
4. La relation :
a ≺ b et a ̸= b
n’est pas une relation d’ordre, car elle n’est pas réflexive.
39 2.3 Relations
On dit qu’une relation d’ordre R définit sur E un ordre total si pour
tous x et y on a :
x ≺ y ou y ≺ x.
On dit aussi que deux éléments quelconques sont comparables pour R.

On dit également que E est totalement ordonné par R ou que E possède
une structure d’ordre total.
Lorsqu’il existe au moins un couple (x, y) d’éléments de E non comparables
par R, on dit que R définit un ordre partiel ou que E est partiellement
ordonné par R.
Exemples 1. Dans P (E), la relation ⊂ n’est pas une relation d’ordre

total. Par exemple, deux parties disjointes non vides ne sont pas com-
parables.
2. Dans N, Z, Q ou R, ≤ est une relation d’ordre total.
3. Dans N∗ , la relation de divisibilité | n’est pas une relation d’ordre total.

Par exemple, 3 ne divise pas 5, et 5 ne divise pas 3.
Définition 2.3.7 (Majorant, minorant) —

Etant donné une partie X d’un ensemble ordonné E,
• un élément a de E est un majorant de X si :
∀x ∈ X x ≺ a.
Dans ce cas on dit que X est une partie majorée de E.
• un élément b de E est un minorant de X si :
∀x ∈ X b ≺ x.
Dans ce cas on dit que X est une partie minorée de E.

40 2.3 Relations
• Une partie à la fois majorée et minorée est appelée une partie

bornée de E.
Exemple Dans R, tout c ≤ a est un minorant de [a, +∞[, tout c′ ≥ a est

un majorant de ] − ∞, a].
Définition 2.3.8 (Borne supérieure, borne inférieure) —

Soit E ensemble ordonné.
• On appelle borne supérieure d’une partie majorée X de E le plus

petit des majorants (s’il existe) de X. On le note
supE X ou sup X
qui se lit « sup de X dans E ».
• On appelle borne inférieure d’une partie minorée X de E le plus

grand des minorants (s’il existe) de X. On le note
infE X ou inf X
qui se lit « inf de X dans E ».
Remarques 2.3.1 — 1. Les bornes supérieure et inférieure, si elles existent

sont uniques et inf X ≤ sup X.
2. Supposons A ⊂ B. Si A et B ont des bornes supérieures (resp. infé-

rieures), alors
supA ≤ supB (resp. inf B ≤ inf A).
3. Ces notions sont relatives à X et à E. En effet, si
X⊂F ⊂E
41 2.3 Relations
X peut avoir une borne supérieure (ou inférieure) dans E et non pas
dans F . Par exemple, soit X l’ensemble des rationnels x positifs tels
que x2 < 2. Alors X a un sup dans R et pas dans Q.
Définition 2.3.9 (Plus grand, plus petit élément) —

Soit E un ensemble ordonné.
• un élément a de E est le plus petit élément de E si :
∀x ∈ E a ≺ x.
• un élément b de E est le plus grand élément de E si :
∀x ∈ X x ≺ b.
Exemples 1. Un intervalle fermé [a, b] de R a un plus petit élément a

et un plus grand élément b, ce qui n’est pas le cas pour un intervalle
ouvert ]a, b[.
2. R, Q, Z ordonnés par x ≤ y n’ont pas de plus grand élément ni de plus

petit élément. N ordonné par x ≤ y a un plus petit élément 0.
3. P (E) ordonné par A ⊂ B a un plus petit élément ∅ et un plus grand

élément E.
X étant une partie d’un ensemble ordonné E. Les deux propriétés suivantes
sont équivalentes :
1. M est borne supérieure (resp. inférieure) de X et appartient à X.
2. M est le plus grand (resp. le plus petit) élément de X.

Chapitre 3
Arithmétique
3.1 Relation de divisibilité, division euclidienne

3.1.1 Relation de divisibilité
Soit (a, b) ∈ Z2 . On dit que l’entier a divise l’entier b, et on note a|b si
et seulement si
∃k ∈ Z, b = ka.
On dit aussi que b est un multiple de a.
Remarques 3.1.1 — 1. ∀n ∈ N, n|0
2. ∀n ∈ N, 0|n =⇒ n = 0.
3. 1 est un diviseur de tout entier.
4. Les seuls diviseurs de 1 sont 1 et -1.
Proposition 3.1.1 (Propriétés de la divisibilité) —

1. La relation de divisibilité est réflexive : ∀a ∈ Z, a|a.
2. La relation de divisibilité est transitive : ∀(a, b, c) ∈ Z3 , a|b et b|c

=⇒ a|c.
42
43 3.1 Relation de divisibilité, division euclidienne
3. ∀(a, b) ∈ Z2 , a|b et b|a ⇐⇒ a = ±b.
4. ∀(a, b, c) ∈ Z3 et ∀(k1 , k2 ) ∈ Z2 , a|b et a|c =⇒ a|(k1 b + k2 c)
5. ∀(a, b) ∈ Z2 a|b ⇐⇒ a| − b ⇐⇒ −a|b ⇐⇒ −a| − b
6. ∀(a, b, c) ∈ Z3 , a | b ⇒ a | bc
7. ∀(a, b, c) ∈ Z3 , a|b et c|d =⇒ ac|bd.
Preuve — 1. Soit a ∈ Z. Comme a = 1 × a il est clair que a|a.
2. Soit (a, b, c) ∈ Z3 . Alors

 
a|b ∃k ∈ Z, b = ka
=⇒ =⇒ c = kk ′ a =⇒ a|c

b|c 
∃k ∈ Z, c = k b
′ ′
3. Soit (a, b) ∈ Z2 . On a :
a|b et b|a =⇒ ∃(k, k ′ ) ∈ Z2 : b = ka et a = k ′ b =⇒ a = kk ′ a.
Il vient alors :
• si a = 0 alors b = ka = 0 et donc a = b.
• si a ̸= 0, kk ′ = 1, comme k et k ′ sont des entiers, cette égalité n’est
possible que si k = k ′ = 1 ou k = k ′ = −1. On obtient finalement
a = ±b.
Réciproquement si a = ±b, on a nécessairement a|b et b|a.


∃k ∈ Z, b = ka
a|b et a|c =⇒ =⇒ k1 b+k2 c = k1 ka+k2 k ′ a = (k1 k+k2 k ′ )a

∃k ∈ Z, c = k a
′ ′
=⇒ a|(k1 b + k2 c)
5. Soit (a, b) ∈ Z2 . Alors
a|b =⇒ ∃k ∈ Z, b = ka =⇒ −b = (−k)a =⇒ a| − b =⇒ a| − (−b)
a | b =⇒ ∃k ∈ Z, b = ka =⇒ bc = (kc)a =⇒ a | bc
7. Soit (a, b, c, d) ∈ Z4 . Alors
a|b et c|d =⇒ ∃k, k ′ ∈ Z, b = ka et d = k ′ c =⇒ bd = (kk ′ )ac.
Remarque 3.1.1 —
La divisibilité n’est ni symétrique, ni antisymétrique. Donc ce n’est ni une
relation d’équivalence, ni une relation d’ordre sur Z. Mais sur N, c’est une
relation d’ordre partiel.
3.1.2 Congruences
On considère un entier strictement positif n ∈ N∗ et deux entiers (a, b) ∈
Z2 . On dit que a est congru à b modulo n, et on note a ≡ b[n] lorsque n
divise (b − a) :
a ≡ b[n] ⇐⇒ n|(b − a) ⇐⇒ ∃k ∈ Z, b = a + kn
ou d’une manière équivalente, lorsque la division euclidienne de a par n et

de b par n ont le même reste


 a = nq1 + r1 , (q1 , r1 ) ∈ Z2 , 0 ≤ r1 < n
a ≡ b[n] ⇐⇒ et r1 = r2 .
b = nq2 + r2 , (q2 , r2 ) ∈ Z2 , 0 ≤ r2 < n


Proposition 3.1.2 (Propriétés de la congruence) —

Soit n ∈ N∗ . Alors la relation définie sur Z par
a ≡ b[n]
est une relation d’équivalence :
1. (Réflexivité) a ≡ a [n].
2. (Symétrie) a ≡ b [n] ⇔ b ≡ a [n].
3. (Transitivité) Si a ≡ b [n] et b ≡ c [n], alors a ≡ c [n].
On note par Z/nZ l’ensemble quotient associé à cette relation d’équiva-

lence. On a .
z }| {
Z/nZ = {0̇, 1̇, . . . , (n − 1)}
Preuve — 1. ∀a ∈ Z, n|(a − a) = 0.
2. ∀(a, b) ∈ Z2 , n|(a − b) ⇐⇒ n|b − a.
3. ∀(a, b, c) ∈ Z3 , si n|(a − b) et n|(b − c) alors d’après l’assertion 4 de la

Proposition 0.1.1
n|(a − b + b − c) = a − c.
Ensemble quotient:
Soit a ∈ Z. Alors
x ∈ ȧ ⇐⇒ x ≡ a [n] ⇐⇒ ∃k ∈ Z, x = a + kn ⇐⇒ x ∈ a + nZ.
Ainsi
ȧ = a + nZ
Or, il existe un unique couple (q, r) ∈ Z2 , 0 ≤ r < n, tels que
a = nq + r.
Il vient alors
ȧ = nq + r + nZ = r + nZ = ṙ, r ∈ {0, 1, . . . , n − 1}.
Par conséquent .
Z/nZ = {0̇, 1̇, . . . , n − 1}.

z }| {
Proposition 3.1.3 (Compatibilité de la congruence avec les opérations usuelles)

Soit (a, b, c, d) ∈ Z4 . Si a ≡ b [n] et c ≡ d [n], alors
1. a + c ≡ b + d[n] et plus généralement ∀(α, β) ∈ Z2 ,αa + βc ≡ αb +

βd[n];
2. a × c ≡ b × d[n] ;
3. ∀p ∈ N, ap ≡ bp [n].
Preuve — 1. Soit (a, b, c, d) ∈ Z4 et (α, β) ∈ Z2 . Alors
(αa + βc) − (αb + βd) = α(a − b) + β(c − d) = αA + βB.
Puisque n|A et n|B, alors n|αA + βB. L’égalité ci-dessus permet alors
de conclure.
2. On a
a×c−b×d = a×c−b×c+b×c−b×d = (a−b)×c+b×(c−d) = a×b+b×d
donc on utilise à nouveau le meme argument que précédamment pour

conclure.
3. On utilise l’identité remarquable :
ap −bp = (a−b)(ap−1 +ap−2 b+...+ap−k bk−1 +...+bp−1 ) =⇒ (a−b)|ap −bp

Puisque n|(a − b) et par transitivité de la divisibilité on obtient
n|(ap − bp ).
3.1.3 Division Euclidienne
Définition 3.1.3 (Théorème et définition) —

Soient deux entiers (a, b) ∈ Z × N avec b ̸= 0. Alors il existe un unique
couple (q, r) ∈ Z2 tel que :
1. a = b × q + r
2. 0 ≤ r < b
On dit que l’entier q est le quotient et l’entier r le reste de la division

euclidienne de a par b.
Preuve — • Unicité : Soient (q, r) ∈ Z2 et (q0 , r0 ) ∈ Z2 tels que



 a = qb + r, 0 ≤ r < b
a = q 0 b + r0 , 0 ≤ r0 < b


Comme 0 ≤ r < b et 0 ≤ r0 < b, on a :
b|q0 − q| = |r0 − r| < b
ce qui implique que |q0 −q| = 0, c’est à dire q = q0 . Ceci entraîne r = r0

et donc
(q, r) = (q0 , r0 ).
• Existence :
1. Supposons que a ∈ N et considérons l’ensemble
M = {n ∈ N | nb ≤ a}.
M est une partie de N. De plus, M est :

– non vide car 0 ∈ M .

– majorée par a. En effet, si n ∈ M alors, comme b ≤ 1,
n ≤ nb ≤ a
donc n ≤ a.
On en déduit que M admet un plus grand élément noté q qui
vérifie :
(a) qb ≤ a car q ∈ M .
(b) (q + 1)b > a car q + 1 > q et q est le plus grand élément de
M , donc q + 1 ∈
/ M.
Posons r = a − bq. On a bien a = bq + r . Par ailleurs 0 ≤ r car
a ≥ bq et r < b car b = (q + 1)b − qb > a − qb = r .
2. Supposons maintenant que a ∈ Z. Si a est positif, on se ramène
au cas précédent. Sinon −a est positif et il existe (q0 , r0 ) ∈ Z2 tel
que :
−a = q0 b + r0 et 0 ≤ r0 < b.
On a donc
a = b(−q0 ) − r0 .
Si r0 = 0 alors on pose q = −q0 et r = 0. On obtient ainsi le couple

recherché. Sinon, si r0 ̸= 0, alors 0 < r0 < b =⇒ 0 < b − r0 < b et
a = b(−q0 − 1) + (b − r0 ).
On pose alors q = −q0 − 1 et r = b − r0 et on obtient, ici encore,

le couple recherché.
49 3.2 PGCD, théorèmes d’Euclide et de Bézout
Exemple Effectuons la division euclidienne de 2364 par 33.
236 4 33
−
231 71
5 4
−
3 3
2 1
Conclusion: 2364 = 33 × 71 + 21.
3.2 PGCD, théorèmes d’Euclide et de Bézout
Définition 3.2.1 (PGCD, PPCM) —

1. L’ensemble des diviseurs dans N∗ communs à a et b admet un plus
grand élément. C’est le plus grand commun diviseur PGCD des
entiers a et b, noté pgcd(a, b).
2. L’ensemble des multiples dans N∗ communs à a et b admet un plus

petit élément. C’est le plus petit commun multiple PPCM des en-
tiers a et b, noté ppcm(a, b).
Si a = b = 0, on pose
pgcd(a, b) = ppcm(a, b) = 0.
Remarque 3.2.1 —
b | a ⇔ pgcd (a, b) = b.
Théorème 3.2.1 (Théorème d’Euclide) —

Soient deux entiers (a, b) ∈ N2 . Effectuons la division euclidienne de l’entier
a par l’entier b :
∃!(q, r) ∈ N2 a = bq + r et 0 ≤ r < b.
Alors
pgcd (a, b) = pgcd (b, r) .
Preuve — Il suffit de démontrer que bq + r et b ont mêmes diviseurs com-

muns que b et r.
1. Soit d un diviseur de bq + r et b, alors d divise (bq + r) − bq = r.
2. Réciproquement, soit d un diviseur de b et r, alors d divise bq + r.
3.2.1 Algorithme d’Euclide

Soient a et b deux entiers naturels tels que b ̸= 0.
Opération Reste Commentaire

On divise a par b Si r0 ̸= 0 pgcd(a, b) = pgcd(b, r0 )
On divise b par r0 Si r1 ̸= 0 pgcd(b, r0 ) = pgcd(r0 , r1 )
On divise r0 par r1 Si r2 ̸= 0 pgcd(r0 , r1 ) = pgcd(r1 , r2 )
... ... ...
On divise rn−1 par rn Si rn+1 = 0 pgcd(rn−1 , rn ) = rn
Propriété 3.2.1 Lorsque b ne divise pas a, le P GCD des entiers naturels

non nuls a et b est égal au dernier reste non nul obtenu par l’algorithme
d’Euclide.
Exemple Déterminons le pgcd des entiers 366 et 43 en utilisant l’algorithme

d’Euclide :
366 = 43 × 8 + 22
43 = 22 × 1 + 21
22 = 21 × 1 + 1
21 = 1 × 21 + 0
donc pgcd(366, 43) = 1.

Définition 3.2.2 (Extension du PGCD aux entiers relatifs) —

Le PGCD de deux entiers relatifs non nuls a et b est le PGCD de leurs
valeurs absolues, c’est-à-dire
pgcd(a, b) = pgcd(|a|, |b|).
3.2.2 Identité de Bézout
Théorème 3.2.2 (Identité de Bézout) —

Soient a et b deux entiers non tous deux nuls. Alors, il existe deux entiers
(u, v) ∈ Z2 tels que
au + bv = pgcd(a, b).
Le couple (u, v) est appelé couple de coefficients de Bézout de a et b.
Preuve — Puisqu’on peut considérer |a| et |b| à la place de a et b, on peut

supposer a et b positifs. La preuve se fait par récurrence sur b.
• Si b = 0, alors pgcd(a, b) = a et 1.a + 0.b = a donc un couple de

coefficient de Bézout est (1, 0).
• On fixe b ∈ N∗ et on suppose que la propriété est vraie pour tout a ∈ N

et tout nombre n ∈ {0, 1, . . . , b − 1}. Par division euclidienne, il existe
(q, r) ∈ N2 tels que
a = bq + r et 0 ≤ r ≤ b − 1.
D’après le théorème d’Euclide, on sait que
pgcd(a, b) = pgcd(b, r).
On applique l’hypothèse de récurrence à b et r , il existe (U, V ) ∈ Z2

tels que
U b + V r = pgcd(b, r).
Donc
U b + V (a − bq) = pgcd(a, b) et V a + (U − V q)b = pgcd(a, b).
La propriété est alors prouvée par récurrence.
Remarque 3.2.2 —
Le couple (u, v) n’est pas unique.
Exemple Soient a = 150 et b = 24. On a
pgcd(a, b) = 6.
• u = 1 , v = −6 sont des coefficients de Bézout de a et b.
• u = 5 , v = −31 sont encore des coefficients de Bézout de a et b.
Voici d’autres propriétés du PGCD et PPCM issues de l’Identité de Bé-

zout.
Corollaire 3.2.1 —
Soient deux entiers (a, b) ∈ Z2 .
1. c|a et c|b ⇐⇒ c| pgcd(a, b).
2. a|d et b|d ⇐⇒ ppcm(a, b)|d.
Preuve — 1. Supposons que d divise a et b et notons δ = pgcd(a, b).

D’après l’Identité de Bézout, il existe (u, v) ∈ Z2 tels que
au + bv = δ.
Comme d|a et que d|b, on sait que d|δ. La réciproque est facile.
2. Supposons que a et b divisent d et notons µ = ppcm(a, b). Il existe

k, k ′ ∈ N tels que µ = ka = k ′ b. Il existe aussi l, l′ ∈ N tels que
d = la = l′ b. De plus, en effectuant la D.E. de d par µ, il existe un

unique couple (q, r) ∈ N2 tel que
d = qµ + r
et 0 ≤ r < µ. On peut alors écrire
la = qka + r et l′ b = qk ′ b + r
donc a|r et b|r . Si r ̸= 0 alors r est un multiple commun à a et b. Par

définition de µ, il vient r ≥ µ ce qui est impossible. Donc r = 0 et µ
divise d. La réciproque est évidente.
Soit k ∈ N∗ .
1. pgcd(ka, kb) = k × pgcd(a, b).
2. ppcm(ka, kb) = k × ppcm(a, b).
Preuve — 1. Posons δ = pgcd(a, b) et λ = pgcd(ka, kb). Il est clair que

kδ|λ. Montrons que λ|kδ, ce qui prouvera la première égalité. Comme
k|λ il existe m ∈ Z tel que λ = km. Mais alors km|ka et m|a. De même,
km|kb et donc m|b. L’entier m est donc un diviseur de δ et λ = km|kδ.
2. Posons d = ppcm(a, b) et D = ppcm(ka, kb). L’entier kd est un multiple

de ka et kb donc D|kd. Si on montre de plus que kd|D alors la seconde
égalité sera prouvée. Comme ka|D et kb|D, il existe des entiers m1 et
m2 tels que
D = kam1 = kbm2 .
L’entier k est donc un diviseur de D et il existe un entier D′ tel que

D = kD′ . Par suite, on a
D′ = am1 = bm2
et D′ est donc un multiple commun à a et b ce qui amène à d|D′ ainsi

que kd|D.
Exemple
12000 = 12 × 1000 et 32000 = 32 × 1000
donc
pgcd(12000, 32000) = 1000 × pgcd(12, 32) = 4000
3.2.3 Nombres premiers entre eux
Deux entiers relatifs a et b non tous deux nuls sont dits premiers entre
eux si
pgcd(a, b) = 1.
Exemple 35 et 26 sont premiers entre eux, car leur seul diviseur commun
positif est 1.
Soient a et b deux entiers relatifs non tous deux nuls, d leur PGCD. Alors
!
a b
pgcd , = 1.
d d
Preuve — d est non nul et divise a et b donc :
• a′ = a
d
et b′ = b
d
sont bien définis et sont bien des entiers .
pgcd(da′ ,db′ )
• pgcd(a′ , b′ ) = d
= pgcd(a,b)
d
= 1.
Le théorème suivant est un cas particulier de l’identité de Bézout.

Théorème 3.2.3 (Théorème de Bézout) —

Soient deux entiers non nuls (a, b) ∈ (Z∗ )2 . On a
pgcd(a, b) = 1 ⇔ ∃(u, v) ∈ Z2 au + bv = 1
Preuve — =⇒ C’est une conséquence directe de l’identité de Bézout.
⇐= Supposons quil existe (u, v) ∈ Z2 tel que au + bv = 1. Si d est un

diviseur commun à a et b alors d est un diviseur de 1. Il est alors clair
que pgcd(a, b) = 1.
Exemple Soient a = 7 et b = 9. Avec u = 4 et v = −3 on trouve au+bv = 1

donc 7 et 9 sont premiers entre eux.
Théorème 3.2.4 (Théorème de Gauss) —

Soient a, b et c trois entiers. Si a divise le produit bc et s’il est premier avec
b, alors il divise c.
∀(a, b, c) ∈ N3 (a|bc et pgcd(a, b) = 1) ⇒ a|c.
Preuve — On a
pgcd(a, b) = 1 ⇒ au + bv = 1
avec
(u, v) ∈ Z2 .
De plus,
a|bc ⇒ bc = aq
avec q ∈ Z.
au + bv = 1 ⇒ auc + bvc = c
⇒ auc + aqv = c
⇒ a(uc + vq) = c
D’où a|c.
56 3.3 Nombres premiers
Soient a, b et c trois entiers.
1. pgcd(a, b) = 1 et pgcd(a, c) = 1 ⇐⇒ pgcd(a, bc) = 1.
2. a|c, b|c et pgcd(a, b) = 1 =⇒ ab|c.
3. pgcd(a, b) = 1 =⇒ pgcd(ap , bq ) = 1, pour tous entiers naturels

(p, q) ∈ (N∗ )2 .
Théorème 3.2.5 (Relation entre PGCD et PPCM) —

Soient deux entiers non nuls (a, b) ∈ Z2 .
1. pgcd(a, b) = 1 =⇒ ppcm(a, b) = |ab| ;
2. pgcd(a, b) ppcm(a, b) = |ab|.
3.3 Nombres premiers

3.3.1 Définition et propriétés
Un entier n ∈ N est dit premier si n ≥ 2 et si ses seuls diviseurs dans N,
sont 1 ou lui-même :
∀k ∈ N∗ , k/n =⇒ k ∈ {1, n}
On note P l’ensemble des nombres premiers.
Exemple Parmi les nombres premiers on connait 2, 3, 5, 7, 11, 13 . . .

Proposition 3.3.1 (Propriétés des nombres premiers) —

1. Soit un entier p ∈ N premier, et a ∈ Z un entier. Alors
p|a ou bien pgcd(p, a) = 1.
2. Si n et m sont deux nombres premiers distincts, ils sont premiers

entre eux :
n ̸= m =⇒ pgcd(n, m) = 1.
3. Si n est un nombre premier et si (a1 , ..., ak ) ∈ Zk
n|a1 × . . . × ak =⇒ ∃1 ≤ i ≤ k n|ai .
4. Tout entier supérieur à 2 admet un diviseur premier.
5. L’ensemble P des nombres premiers est infini.
3.3.2 Décomposition en facteurs premiers
Théorème 3.3.1 (Théorème fondamental de l’arithmétique) —

Soit un entier n ≥ 2. Alors n s’écrit de façon unique à l’ordre des facteurs
près sous la forme :
m
n= pi αi (∗)
Y
i=1
où m ∈ N∗ , p1 < . . . < pm sont m nombres premiers et où α1 , . . . , αm ∈

N∗ .La relation (*) s’appelle la décomposition de n en facteurs pre-
miers.
Exemple La décomposition de 504 est
504 = 23 × 32 × 71 .
Théorème 3.3.2 —
Soient deux entiers non nuls (a, b) ∈ N ∗ 2 . Leur décomposition en facteurs
premiers s’écrit :
m m
a= p i αi et b= pi βi
Y Y
i=1 i=1
où les pi sont premiers distincts et les entiers naturels αi , βi ∈ N. Alors

la décomposition du pgcd(a, b) et du ppcm(a, b) en facteurs premiers
s’écrivent :
m m
pgcd(a, b) = pi min(αi ,βi ) et ppcm(a, b) = pi max(αi ,βi ) .
Y Y
i=1 i=1
Exemple a = 315 et b = 300. On a
a = 32 × 5 × 7
b = 22 × 3 × 52
On obtient
pgcd (a, b) = 20 × 31 × 51 × 70 = 15
ppcm (a, b) = 22 × 32 × 52 × 71 = 6300
Théorème 3.3.3 (Fermat) —

Soit p ≥ 2 un nombre premier. Alors ∀a ∈ Z
ap ≡ a[p]
De plus, si p ne divise pas a alors
ap−1 ≡ 1[p].
Théorème 3.3.4 (Wilson) —

Soit un entier p ≥ 2. Alors p est un nombre premier si et seulement si
(p − 1)! ≡ −1[p].
Chapitre 4
Structures Algébriques
4.1 Loi de composition interne
• On appelle loi de composition interne (l.c.i) sur un ensemble E
une application f : E × E −→ E.
Pour alléger les notations, on représente une loi de composition in-
terne par un signe. Par exemple
f (x, y) = x ⋆ y
On dit alors que E est munie de la loi de composition interne ⋆.

La valeur x ⋆ y correspondant à un couple (x, y) ∈ E × E est appelée
le composé de x et de y.
• On appelle magma tout couple (E, ⋆) où E est un ensemble et ⋆

une loi de composition interne sur E.
Exemples 1. Sur N, + et × sont des lois de composition interne. Tandis

que la soustraction − ne l’est pas (car a − b n’est défini que si b ≤ a),
même chose pour la division / (a/b n’est défini que si b ̸= 0 et b|a).
60
61 4.1 Loi de composition interne
2. Soit E un ensemble. Sur P (E), la réunion ∪ et l’intersection ∩ sont des

lois de composition interne.
3. Soit E un ensemble. Sur A(E), la composition d’applications o est une

loi de composition interne.
4. Soit (E, ⋆) un magma et X un ensemble. On peut définir sur A(X, E)

une loi de composition interne ⊥ ainsi :
∀x ∈ X, (f ⊥g)(x) = f (x) ⋆ g(x).
On dit que A ⊂ E est stable pour la loi ⋆ si
∀(x, y) ∈ A2 , x ⋆ y ∈ A.
Dans ce cas, on définit un magma (A, ⋆A ) en posant
x ⋆A y = x ⋆ y
pour tout x, y ∈ A. La loi ⋆A est dite induite par la loi ⋆ sur A. En

général, on la note aussi ⋆.
Soit E un ensemble. Une loi de composition interne ⋆ sur E est dite :
• commutative si pour tous éléments x, y de E
x ⋆ y = y ⋆ x.
• associative si pour tous éléments x, y et z de E
(x ⋆ y) ⋆ z = x ⋆ (y ⋆ z).
Remarque 4.1.1 —
Si une loi T est associative, on peut omettre les parenthèses
xT (yT z) = (xT y)T z = xT yT z.
Exemples 1. Les lois d’addition et de multiplication sont associatives

et commutatives dans N, Z, Q, R, C.
2. Soit E un ensemble. La loi de composition d’applications o est associa-

tive dans A(E, E), mais elle n’est pas commutative.
Soit ⋆ une loi de composition interne sur un ensemble E. On dit qu’un
élément e de E est neutre pour cette loi si ∀x ∈ E

x ⋆ e

=x
e ⋆ x =x

Si (E, ⋆) possède un élément neutre, il est unique.
Preuve — Soit deux éléments e et e′ tels ques pour tout x de E :
e⋆x=x⋆e=x
e′ ⋆ x = x ⋆ e ′ = x
en prenant x = e′ dans la première ligne et x = e dans la deuxième, on

obtient
e ⋆ e′ = e′ ⋆ e = e′ et e′ ⋆ e = e ⋆ e′ = e
d’où e = e′ .
Exemples 1. Soit E un ensemble. Alors (P (E), ∪) admet ∅ comme élé-

ment neutre
∀A ∈ P (E), A ∪ ∅ = A.
(P (E), ∩) admet E comme élément neutre
∀A ∈ P (E), A ∩ E = A.
2. Soit E un ensemble non vide. Alors (A(E, E), o) admet comme élément
neutre l’application identité idE
∀f ∈ A(E, E), f o idE = idE o f = f.
Soient (E, T ) un magma possédant un élément neutre e et a ∈ E. On dit
que a est symétrisable s’il existe b ∈ E tel que

 aT b

=e
 bT a =e

Dans ce cas, b est appelé un symétrique de a.
Remarque 4.1.2 —
Notons par a′ le symétrique de a. alors a est le symétrique de a′ . En d’autres
termes
(a′ )′ = a.
Soit (E, T ) un magma, et a ∈ E.
• on dit que a est régulier à gauche si ∀(x, y) ∈ E 2
aT x = aT y =⇒ x = y.
• on dit que a est régulier à droite si ∀(x, y) ∈ E 2
xT a = yT a =⇒ x = y.
• on dit que a est régulier s’il est régulier à gauche et à droite.
Soit (E, T ) un magma dont la loi est associative et admettant un élément
neutre.
1. Si un élément a de E est symétrisable, alors son symétrique est

unique et a est régulier.
2. Si deux éléments x et y de E sont symétrisables, alors xT y est sy-

métrisable et son symétrique est
(xT y)′ = y ′ T x′
ou x′ est le symétrique de x et y ′ le symétrique de y.
Preuve — 1. Unicité du symétrique : Soit a′ et a′′ deux symétriques

de a; nous avons
aT a′ = a′ T a = e
aT a′′ = a′′ T a = e.
Grâce à l’associativité de T , on obtient
a′′ T aT a′ = (a′′ T a)T a′ = eT a′ = a′

a′′ T aT a′ = a′′ T (aT a′ ) = a′′ T e = a′′ .
Donc a′ = a′′ .
a est régulier : On a
aT x = aT y =⇒ a′ T (aT x) = a′ T (aT y)
=⇒ (a′ T a)T x = (a′ T a)T y
=⇒ eT x = eT y
=⇒ x = y
De même
xT a = yT a =⇒ (xT a)T a′ = (yT a)T a′

=⇒ xT (aT a′ ) = yT (aT a′ )
=⇒ xT e = yT e
=⇒ x = y
2. Soit x′ et y ′ les symétriques respectifs des éléments symétrisables x et

y. Supposons qu’il existe z tel que
zT (xT y) = e
En composant les deux membres de l’équation à y ′ on obtient
[zT (xT y)]T y ′ = (zT x)T (yT y ′ ) = (zT x)T e = zT x = eT y ′ = y ′
ainsi
zT x = y ′ .
On compose maintenant à x′ pour avoir
(zT x)T x′ = zT (xT x′ ) = zT e = z = y ′ T x′
ainsi
zT (xT y) = e =⇒ z = y ′ T x′ .
66 4.2 Groupes
Réciproquement, il est facile de voir que cette valeur de z vérifie


 zT (xT y)

=e
 (xT y)T z

=e
Donc xT y est symétrisable et y ′ T x′ est son symétrique.
4.2 Groupes
On appelle groupe un magma (G, ⋆) telle que :
1. La loi ⋆ est associative.
2. Il existe un élément neutre e.
3. Tout élément a un symétrique.
Si de plus ⋆ est commutative, on dit que (G, ⋆) est un groupe commutatif,

ou groupe Abélien.
Exemples 1. Les magmas (Z, +), (Q, +), (R, +), (C, +) sont des groupes
commutatifs. Par contre, (N, +) n’est pas un groupe car tout élément
non nul de N n’est pas symétrisable.
2. Les ensembles (Q∗ , ×),(Q∗+ , ×), (R∗ , ×),(R∗+ , ×), (C∗ , ×) sont des groupes
commutatifs. Par contre, (Z∗ , ×) n’est pas un groupe car les seuls élé-
ments symétrisables de Z∗ sont 1 et -1.
3. Soit E un ensemble. (P (E), ∪) n’est pas un groupe, car si A ∈ P (E)

et A ̸= ∅ alors il n’existe pas A′ ∈ P (E) tel que
A ∪ A′ = ∅.
De même, (P (E), ∩) n’est pas un groupe, car si A ∈ P (E) et A ̸= E

67 4.2 Groupes
alors il n’existe pas A′ ∈ P (E) tel que
A ∩ A′ = E.
Remarques 4.2.1 — 1. Si (G, ⋆) est un groupe alors il ne peut être vide,

puisqu’il contient l’élément neutre.
2. Dans un groupe tout élément est régulier.
3. Lorsqu’il n’y a pas d’ambiguité sur la loi, on dit "le groupe G" au lieu
de dire "le groupe (G, ⋆)".
Dorénavant :
• la loi d’un groupe (G, ⋆) sera notée multiplicativement
x ⋆ y = xy.
L’élément neutre d’un groupe G sera noté 1G . Le symétrique d’un élé-

ment a ∈ G est appelé inverse et sera noté a−1 .
• Si le groupe est abélien, sa loi sera notée additivement
x ⋆ y = x + y.
L’élément neutre est noté 0G , le symétrique d’un élément est appelé

opposé de a et noté −a.
Si G est un groupe fini, Card(G) s’appelle l’ordre de G.
4.2.1 Sous-groupes
68 4.2 Groupes
Soit G un groupe. On dit que H ⊂ G est un sous groupe de G si la loi
induite par celle de G sur H lui confère une structure de groupe.
Soit G un groupe et H un sous groupe de G. Alors :
1. H et G ont le même élément neutre
1H = 1G
2. Soit a ∈ H. Alors les inverses de a dans G et H sont égaux.
Preuve — 1. Puisque 1G est l’élément neutre de G on a
1H 1G = 1H
puisque 1H est l’élément neutre de H on a
1H 1H = 1H
On obtient des deux équations
1H 1H = 1H 1G
On peut alors simplifier par 1H puisqu’il est régulier pour avoir
1H = 1G .
2. Soit a′ ∈ H l’inverse de a dans H et a′′ ∈ G son inverse dans G.On sait

d’après l’assertion précédente que
aa′ = 1H = 1G = aa′′
le résultat découle de la régularité de a qui permet de simplifier par a.

69 4.2 Groupes
Proposition 4.2.2 (Caractérisation d’un sous-groupe) —

Soit G un groupe et H ⊂ G. L’ensemble H est un sous groupe de G si et
seulement si :
1. H ̸= ∅
2. ∀(x, y) ∈ H, xy −1 ∈ H.
Preuve — =⇒ Soit H un sous-groupe de G. Alors 1G ∈ H par suite H ̸=

∅.
Soit (x, y) ∈ H 2 . Puisque y −1 ∈ H il en est de même du produit xy −1 .
⇐= Soit H une partie non vide de G vérifiant
∀(x, y) ∈ H 2 , xy −1 ∈ H.
Soit x ∈ H. On a
1G = xx−1 ∈ H
donc l’élément neutre de G est un élément de H. De plus, ∀x ∈ H
1G x−1 ∈ H =⇒ x−1 ∈ H.
Enfin, pour tout (x, y) ∈ H 2 , on a y −1 ∈ H
xy = x(y −1 )−1 ∈ H
ainsi, H est stable pour la loi de G, et comme 1G ∈ H c’est l’élément

neutre de H. L’associativité de la loi sur H est une conséquence directe
de celle sur G. D’après ce qui précéde, on voit également que tout
élément de H est inversible.
Remarques 4.2.2 — 1. Une condition nécessaire pour que H soit un

sous-groupe de G est que
1G ∈ H.
70 4.2 Groupes
C’est la raison pour laquelle on vérifie cette condition pour montrer

que H ̸= ∅.
2. Pour montrer qu’un ensemble est un groupe, on peut montrer que c’est
un sous-groupe d’un groupe connu.
Soit G un groupe et (Hi )i∈I une famille de sous-groupes de G. Alors i∈I Hi
T
est un sous-groupe de G.
Preuve — Posons H = i∈I Hi et montrons que H est un sous-groupe de

T
G en utilisant la caractérisation de sous-groupes :
• Puisque ∀i ∈ I, 1G ∈ Hi alors 1G ∈ H par suite H ̸= ∅.
• Soit (x, y) ∈ H 2 . Alors (x, y) ∈ Hi 2 , ∀i ∈ I, par suite
xy −1 ∈ Hi , ∀i ∈ I =⇒ xy −1 ∈ H.
Ce qui termine la preuve.
Remarque 4.2.1 —
H1 ∪ H2 n’est pas un sous-groupe de G, sauf si H1 ⊂ H2 ou H2 ⊂ H1 (voir
Exercice TD).
Théorème 4.2.1 (Lagrange) —

Soit G un groupe fini. Si H est un sous groupe de G, l’ordre de H divise
l’ordre de G.
4.2.2 Morphisme de groupes

71 4.2 Groupes
Soient G1 et G2 deux groupes . Une application f : G1 −→ G2 est un
morphisme de groupes ou homomorphisme si et seulement si
∀(x, y) ∈ G1 2 , f (xy) = f (x)f (y)
On dit de plus que f est un :
• endomorphisme lorsque G1 = G2
• isomorphisme lorsque f est bijective
• automorphisme lorsque f est à la fois un endomorphisme et un

isomorphisme.
Proposition 4.2.3 (Propriétés des morphismes de groupes) —

Soient G1 et G2 deux groupes et f : G1 −→ G2 est un morphisme de
groupes, alors :
1. f (1G1 ) = 1G2
2. ∀x ∈ G1 f (x−1 ) = f (x)−1
Preuve — 1. Si u = f (1G1 ), on a
u = f (1G1 ) = f (1G1 1G1 ) = f (1G1 )f (1G1 ) = uu.
D’où
1G2 = u−1 u = u−1 uu = u = f (1G1 ).
2. Si x ∈ G1 , on a x−1 x = 1G1 . D’après 1), il vient
f (x−1 x) = f (x−1 )f (x) = f (1G1 ) = 1G2
et 2) est alors immédiat.

72 4.2 Groupes
Théorème 4.2.2 (Image directe et réciproque de sous-groupes par un morphisme)

Soient G1 et G2 deux groupes et soit f : G1 −→ G2 un morphisme de
groupes.
1. Si H1 est un sous-groupe de G1 , alors f (H1 ) est un sous-groupe de

G2 .
2. Si H2 est un sous-groupe de G2 , alors f −1 (H2 ) est un sous-groupe

de G1 .
Preuve — 1. Comme 1G2 = f (1G1 ) et que 1G1 ∈ H1 alors 1G2 ∈ f (H1 ).

Soient y, y ∈ f (H1 ). Montrons que yy ′ −1 ∈ f (H1). Il existe x, x′ ∈ H1
′
tels que f (x) = y et f (x′ ) = y ′ . Comme
−1 −1
f (x′ ) = f (x′ )−1 = y ′
il vient
−1 −1 −1
yy ′ = f (x)f (x′ ) = f (xx′ )
Mais H1 est un sous-groupe de G1 donc
−1
xx′ ∈ H1 .
On prouve ainsi que yy ′ −1 est l’image d’un élément de H1 par f et donc

que yy ′ −1 ∈ f (H1 ).
2. Comme 1G2 = f (1G1 ) et que 1G2 ∈ H2 , 1G1 ∈ f −1 (H2 ). Soient x, x′ ∈

f −1 (H2 ). Montrons que xx′ −1 ∈ f −1 (H2 ). Pour ce faire, il suffit de
montrer que
−1
f (xx′ ) ∈ H2
ce qui est vrai puisque
−1
f (xx′ ) = f (x)f (x′ )−1 ∈ H2
car H2 est un sous-groupe de G2 . On montre ainsi que f −1 (H2 ) est un

73 4.2 Groupes
sous-groupe de G1 .
Le composé de deux morphismes (resp. isomorphismes) de groupes | est
un morphisme (resp. isomorphisme) de groupes.
Définition 4.2.5 (Noyau, image d’un morphisme de groupes) —

On considère un morphisme de groupes f : G1 −→ G2 . On définit
• le noyau du morphisme f est défini par :
Ker f = {x ∈ G1 |f (x) = 1G2 } = f −1 1G2
l’image du morphisme f est défini par :
Imf = f (G1 ) = {y ∈ G2 |∃x ∈ G1 f (x) = y}
Proposition 4.2.4 (Propriétés des morphismes de groupes) —

On considère deux groupes G1 et G2 un morphisme de groupes f : G1 −→
G2 . Alors
1. Ker f est un sous-groupe de G1 et Imf est un sous-groupe de G2 .
2. f est injectif si et seulement si Ker f = {1G1 }.
3. f est surjectif si et seulement si Imf = G2 .
4. f est un isomorphisme si et seulement si f −1 est un isomorphisme

de G2 dans G1 .
Preuve — 1. Comme f (1G1 ) = 1G2 , Ker f est un sous-ensemble non

vide de G1 . De plus, {1G2 } est un sous-groupe de G2 et Ker f =
74 4.3 Anneau
f −1 ({1G2 }) donc Ker f est un sous-groupe de G1 d’après la proposi-

tion précédente.
Comme Imf = f (G1 ), on sait que Imf est un sous-groupe de G2 d’après
la proposition précédente.
2. =⇒ Supposons que f est injectif. Comme f est un morphisme, on a

1G1 ∈ Ker f . Comme f est injectif, 1G1 est le seul élément de
f −1 ({1G2 }) dans G1 , ce qui prouve que Ker f = {1G1 }.
⇐= Réciproquement, supposons que Kerf = 1G1 . Soient (x, y) ∈
(G1 )2 tel que f (x) = f (y). Montrons que x = y. On multiplie
à droite l’égalité f (x) = f (y) par f (y)−1 . On obtient
f (x)f (y)−1 = 1G2
D’après les propriétés des morphismes de groupe
f (xy −1 ) = 1G2 .
Donc xy −1 ∈ Ker f et nécéssairement xy −1 = 1G1 . On multiplie à

droite par y les deux membres de cette égalité et on obtient x = y,
ce qui prouve que f est injectif.
3. Par définition de la surjectivité.
4.3 Anneau
Définition 4.3.1 (Distributivité d’une loi par rapport à une autre) —

Soit E un ensemble et ⋆ et T deux lois de composition interne sur E.
• On dit que la loi ⋆ est distributive à gauche par rapport à T si :
∀(x, y, z) ∈ E 3 , x ⋆ (yT z) = (x ⋆ y)T (x ⋆ z)

75 4.3 Anneau
• On dit que la loi ⋆ est distributive à droite par rapport à T si :
∀(x, y, z) ∈ E 3 , (yT z) ⋆ x = (y ⋆ x)T (z ⋆ x).
• On dit que la loi ⋆ est distributive par rapport à T si elle est

distributive à gauche et à droite par rapport à T .
Définition 4.3.2 (Définition d’un anneau) —

Soit A un ensemble muni de deux loi de composition interne notées + et
×. On dit que (A, +, ×) est un anneau si et seulement si :
1. (A, +) est un groupe commutatif. Son élément neutre est appelé le

zéro de l’anneau et noté 0A .
2. la loi × est associative
3. la loi × est distributive par rapport à la loi +
4. il existe un élément neutre pour ×, appelé l’unité de l’anneau et

noté 1A .
Si en plus la loi × est commutative, on dit que (A, +, ×) est un anneau

commutatif.
Exemples 1. (Z, +, ×), (Q, +, ×), (R, +, ×), (C, +, ×) sont des anneaux
commutatifs.
2. Soit n ∈ N∗ . On définit sur l’ensemble Z/nZ l’addition et la multipli-

cation suivantes : ∀(ẋ, ẏ) ∈ (Z/nZ)2
˙ y
ẋ + ẏ = x +
˙ y.
ẋ × ẏ = x ×
Alors (Z/nZ, +, ×) est un anneau commutatif, dont le zéro est la classe

d’équivalence 0̇ et l’unité est 1̇.On associe à chaqu’une des deux opé-
rations une table. Par exemple pour Z/3Z = {0̇, 1̇, 2̇} on a les tables
76 4.3 Anneau
d’addition et de multiplication suivantes:
+ 0̇ 1̇ 2̇ × 0̇ 1̇ 2̇
0̇ 0̇ 1̇ 2̇ 0̇ 0̇ 0̇ 0̇
1̇ 1̇ 2̇ 0̇ 1̇ 0̇ 1̇ 2̇
2̇ 2̇ 0̇ 1̇ 2̇ 0̇ 2̇ 1̇
3. Soit E un ensemble. Alors (P (E), ∪, ∩) n’est pas un anneau.
4. Soient X un ensemble et (A, +, ×) un anneau. ∀(f, g) ∈ F (X, A)2 ,

f + g ∈ F (X, A) et f × g ∈ F (X, A)2 sont définis par :
(f + g)(x) = f (x) + g(x)

(f × g)(x) = f (x) × g(x)
Alors (F (X, A), +, ×) est un anneau appelé anneau canonique. Le zéro

de l’anneau est l’application nulle x ∈ X 7−→ 0A et l’unité de l’anneau
est l’application x ∈ X 7−→ 1A .
5. L’ensemble des suites réelles (ou complexes) S(R) (ou S(C)) muni de
l’addition et de la multiplication de suites est un anneau commutatif.
6. L’ensemble R[X] des polynômes réelles muni de l’addition et du produit

de polynômes est un anneau commutatif avec
0R[X] = 0 + 0X + 0X 2 + . . .
1R[X] = 1 + 0X + 0X 2 + . . .
Remarque 4.3.1 —
Sur un groupe commutatif (G, +), on peut toujours définir une soustraction
∀(x, y) ∈ G2 , x − y = x + (−y)
−y étant l’opposé de y.
77 4.3 Anneau
Proposition 4.3.1 (Règles de calcul dans un anneau) —

On considère un anneau (A, +, ×). On a les règles de calcul suivantes :
1. ∀x ∈ A, x × 0A = 0A × x = 0A (on dit que 0A est absorbant pour la

loi ×);
2. ∀x ∈ A, (−1A ) × x = −x ;
3. ∀(x, y) ∈ A2 , (−x) × y = x × (−y) = −(x × y).
4. ∀(x, y) ∈ A2 , (−x) × (−y) = x × y.
5. ∀(x, y, z) ∈ A3 , x×(y −z) = x×y −x×z et (y −z)×x = y ×x−z ×x.
Preuve — Soit (x, y) ∈ A2 .
1. Puisque la loi × est distributive par rapport à la loi +, on a
0A × x + 0A × x = (0A + 0A )x = 0A × x.
Par soustraction de 0A × x des deux côtés de cette égalité, on obtient
0A × x = 0A .
On prouve de même que x × 0A = 0A .
2. Par distributivité de la loi × par rapport à la loi +, on a
x + (−1A ) × x = 1A × x + (−1A ) × x = (1A − 1A ) × x = 0A × x = 0A .
De même, on montre que (−1A ) × x + x = 0A . Donc (−1A ) × x est

l’opposé de x et (−1A ) × x = −x.
3. La dernière relation se prouve de la même façon.
4. Il suffit de remplacer dans 3) y par −y.
5. Il suffit d’appliquer la distributivité de × par rapport à + avec 3).

78 4.3 Anneau
Notations
Soit n ∈ N∗ et x ∈ A. On note
1. nx = |x + x +{z. . . + x}
nfois
2. (−n)x = n(−x) = (−x) + (−x) + . . . + (−x)

| {z }
nfois
3. xn = x
|
× x ×{z. . . × x}
nfois
4. Si x est inversible pour × on note
x−n = (x−1 )n
5. 0x = 0A
6. x0 = 1A
Soit (A, +, ×) un anneau. Alors :
1. ∀x ∈ A, ∀(n, m) ∈ Z2 , (n + m)x = nx + mx.
2. ∀x ∈ A, ∀(n, m) ∈ Z2 , (nm)x = n(mx).
3. ∀x ∈ A, ∀(n, m) ∈ N2 , xn+m = xn × xm .
4. ∀x ∈ A, ∀(n, m) ∈ N2 , (xn )m = xnm .
5. ∀x ∈ A, ∀n ∈ Z, (−n)x = −(nx).
6. ∀(x, y) ∈ A2 , ∀n ∈ Z, n(x + y) = nx + ny et n(x − y) = nx − ny .
7. ∀(x, y) ∈ A2 , ∀n ∈ Z, n(x × y) = (nx) × y = x × (ny).
8. ∀x ∈ A, ∀n ∈ Z, nx = (n1A ) × x = (nx) × y = x × (n1A ).

79 4.3 Anneau
Remarque 4.3.2 —
En général,
x × y = 0A =⇒
̸ x = 0A ou y = 0A .
Par exemple, dans l’anneau F (R, R) on considère les fonctions



 0 si x ̸= a
δa = 
 1 si x = a
pour a ∈ R. Il est clair que δ0 × δ2 = 0 et pourtant δ0 et δ2 ne sont pas

identiquement nulles.
Définition 4.3.3 (Elément nilpotent-Diviseur de zéro) —

Soit (A, +, ×) un anneau et a ∈ A.
1. On dit que a est nilpotent si
∃n ∈ N∗ , an = 0A .
Le plus petit entier n vérifiant cette propriété s’appelle l’indice de

nilpotence de a.
2. On dit que a est un diviseur de zéro à gauche dans A si a ̸= 0A

et ∃b ∈ A, b ̸= 0A tel que
ab = 0A
3. On dit que a est un diviseur de zéro à droite dans A si a ̸= 0A

et ∃b ∈ A, b ̸= 0A tel que
ba = 0A
4. On dit que a est un diviseur de zéro dans A si a est un diviseur

de zéro à gauche ou à droite.
Remarques 4.3.1 — Dans un anneau (A, +, ×) :

80 4.3 Anneau
1. Tout diviseur de zéro dans A est non inversible :

en effet, soit a ∈ A un diviseur de zéro dans A (à gauche par exemple),
c’est à dire a ̸= 0A et il existe b ̸= 0A tels que
a × b = 0A .
Alors a est non régulier, sinon
a × b = 0A = a × 0A =⇒ b = 0A , absurde (car b ̸= 0A ).
Puisque a est non régulier il est par conséquent non inversible.
2. Si a ̸= 0A est nilpotent, alors c’est un diviseur de zéro dans A.

Remarque 4.3.3 —
Soit (A, +, ×) un anneau. Alors
1A = 0A ⇐⇒ A = {0A }
On appelle A = {0A } anneau nul.
Définition 4.3.4 (Anneau intègre) —

Soit (A, +, ×) un anneau. On dit que A est un anneau intègre si et
seulement si :
1. A ̸= {0A };
2. la loi × est commutative;
3. ∀(x, y) ∈ A2
x × y = 0A =⇒ x = 0A ou y = 0A .
Exemples 1. Les ensembles (Z, +, ×), (Q, +, ×), (R, +, ×), (C, +, ×) sont
des anneaux intègres.
2. Les ensembles (Z/2Z, +, ×) et (Z/3Z, +, ×) sont des anneaux intègres.

Par contre, (Z/4Z, +, ×) ne l’est pas car 2̇ × 2̇ = 0̇ avec 2̇ ̸= 0̇.
81 4.3 Anneau
Remarque 4.3.4 —
Dans un anneau intègre, on peut simplifier à gauche et à droite, c.-à-d. ∀(x, y) ∈
A2 , ∀a ∈ A avec a ̸= 0A on a
ax = ay =⇒ x = y.
Cette propriété est fausse dans un anneau général.
Proposition 4.3.3 (Formule du binôme de Newton) —

Soit (A, +, ×) un anneau, a et b deux éléments qui commutent pour la loi
× et n ∈ N∗ . Alors :
n−1
an − bn = (a − b) an−1−p bp
X
p=0
n
(a + b)n = Cnp an−p bp
X
p=0
où Cnp est le coefficient binomial.
Définition 4.3.5 (Sous-anneau) —

Soit (A, +, ×) un anneau et B ⊂ A. B est appelée un sous-anneau de A
si et seuleument si :
1. 1A ∈ B
2. B est un sous-groupe additif de A.
3. B est stable pour la multiplication.
Proposition 4.3.4 (Intersection de sous-anneaux) —

Toute intersection de sous-anneaux est un sous-anneau.
82 4.3 Anneau
Définition 4.3.6 (Idéal) —

Soit (A, +, ×) un anneau et I ⊂ A. I est appelée un idéal de A si elle
vérifie les conditions suivantes:
1. I est un sous-groupe additif de A.
2. Pour tout (a, x) ∈ A × I, on a


 ax

∈I
 xa ∈I

Exemples 1. A étant un anneau quelconque {0A } et A sont des idéaux

de A; un idéal distinct de {0A } et A est appelé idéal propre de A.
2. les idéaux de l’anneau Z sont les nZ, avec n ∈ N.
Définition 4.3.7 (Morphisme d’anneaux) —

Soient A, B deux anneaux. Un morphisme d’anneaux de A dans B est
une application f : A −→ B vérifiant, pour tous x, y ∈ A:
1. f (1A ) = 1B
2. f (x + y) = f (x) + f (y)
3. f (xy) = f (x)f (y)
On dit de plus que f est un :
• endomorphisme lorsque A = B
• isomorphisme lorsque f est bijective. On dit dans ce cas que A et

B sont isomorphes et on écrit A ≃ B.
• automorphisme lorsque f est à la fois un endomorphisme et un

isomorphisme.
83 4.4 Corps
Remarques 4.3.2 — 1. Si f est un morphisme d’anneaux de A dans B

alors c’est un morphisme des groupes additifs (A, +) et (B, +). donc
f (0A ) = f (0B ) et f (−a) = −f (a), ∀a ∈ A
2. Si A et B sont isomorphes (par un isomorphisme de groupes ou d’an-

neaux), on les identifie (c’est à dire on ne fait pas la distinction entre
les deux ensembles).
Théorème 4.3.1 (Image directe et réciproque de sous-anneaux par un morphisme)

Soient A et B deux anneaux et soit f : A −→ B un morphisme d’anneaux.
1. Si A′ est un sous-anneau de A, alors f (A′ ) est un sous-anneau de B.
2. Si B ′ est un sous-anneau de B, alors f −1 (B ′ ) est un sous-anneau de

A.
3. Si I est un idéal de A, alors f (I) est un idéal de Im f.
4. Si J est un idéal de B, alors f −1 (J) est un idéal de A.
4.4 Corps
Définition 4.4.1 (Corps) —

Soit K un ensemble muni de deux lois de composition interne, notées +
et ×. On dit que (K, +, ×) est un corps si et seulement si :
1. (K, +, ×) est un anneau.
2. Tout élément de K \ {0K } admet un inverse pour la multiplication

×.
Si de plus la loi ×est commutative, on dit que le corps (K, +, ×) est com-
mutatif.
84 4.4 Corps
Exemple (Q, +, ×), (R, +, ×), (C, +, ×) sont des corps, mais (Z, +, ×) ne
l’est pas car ses seuls éléments inversibles sont 1 et -1.
Remarque 4.4.1 —
Si (K, +, ×) est un corps alors (K \ {0K }, ×) est un groupe appelé groupe
multiplicatif du corps.
Définition 4.4.2 (Sous-corps) —

Soit K ′ un sous-ensemble d’un corps (K, +, ×). On dit que K ′ est un
sous-corps du corps K si et seulement si :
1. K ′ est un sous-anneau de l’anneau (K, +, ×).
2. l’inverse de tout élément non-nul de K ′ est également un élément

non-nul de K ′
x ∈ K ′ \ {0K } =⇒ x−1 ∈ K ′ \ {0K }.

Chapitre 5
Nombres Complexes
5.1 Construction et Définition
On munit l’ensemble R2 de deux lois internes ⊕ et ⊗ définies par :
∀(a, b), (a′ , b′ ) ∈ R2
(a, b) ⊕ (a′ , b′ ) = (a + a′ , b + b′ )
(a, b) ⊗ (a′ , b′ ) = (aa′ − bb′ , ab′ + a′ b)
Alors (R2 , ⊕, ⊗) est un corps commutatif dont le zéro est (0, 0) et l’unité
est (1, 0). On l’appelle corps des nombres complexes et on le note C.
Remarque 5.1.1 —
Soit l’application Φ : R −→ R \ {0} définie par
Φ(x) = (x, 0)
Alors Φ est un isomorphisme d’anneaux entre (R, +×) et (R × {0}, ⊕, ⊗) (qui

est un sous-corps de (R2 , ⊕, ⊗)). On peut alors identifier tout élément (a, 0)
de R × {0} à l’élément a de R
∀a ∈ R, (a, 0) = a.
85
86 5.1 Construction et Définition
On dit alors que

R⊂C
(En fait, on a Φ(x) ⊂ C).
On note + et × les lois de composition interne ⊕ et ⊗ (respectivement).
On note
i = (0, 1)
et on l’appelle unité imaginaire, avec
i2 = (0, 1) × (0, 1) = (−1, 0) = −1
On peut donc écrire tout nombre complexe z = (a, b) ∈ C sous la forme
z = a + ib.
En effet
z = (a, b) = a(1, 0) + b(0, 1) = a + ib
Soit z un nombre complexe.
1. Il existe un unique couple (a, b) ∈ R2 tels que
z = a + ib
On appelle cette écriture forme algébrique de z.
2. On appelle partie réelle et partie imaginaire de z les deux réels

a et b, que l’on note :
a = Re(z) et b = Im(z).
1. L’addition dans C est définie par : ∀(a, b), (a′ , b′ ) ∈ R2
(a + ib) + (a′ + ib′ ) = (a + a′ ) + i(b + b′ )
Elle est est associative, commutative et possède comme élément

neutre 0. De plus, tout nombre complexe z = a + ib possède comme
opposé
−z = −a − ib
2. La multiplication dans C est définie par : ∀(a, b), (a′ , b′ ) ∈ R2
(a + ib)(a′ + ib′ ) = (aa′ − bb′ ) + i(ab′ + a′ b)
Elle est associative, commutative et possède comme élément neutre

1. De plus, tout nombre complexe non nul z = a + ib possède un
inverse z −1 donné par
a b
z −1 = − i
a2 + b 2 a2 + b 2
3. La division dans C est définie par : ∀(a, b), (a′ , b′ ) ∈ R2 , (a′ , b′ ) ̸=

(0, 0)
a + ib
= (a + ib)(a′ + ib′ )−1 .
a′ + ib′
Preuve — Les opérations ainsi que leurs proporiétés proviennent de la

structure de corps commutatif que possède C.
Soit (z, z ′ ) ∈ C2 et n ∈ N∗ . Alors :
1. Formule du binôme :
n
(z + z ′ )n = Cnp z n−p z ′p
X
p=0
2. Formule de factorisation :
n−1
z n − z ′n = (z − z ′ ) z n−1−p z ′p
X
p=0
3. Somme géométrique :

n
n−1  1−z

si z ̸= 1
zp = 1−z
X
n si z = 1

p=0
Preuve — Les formules du binôme et de factorisation sont vraies sur C

puisqu’il possède une structure d’anneau commutatif. Pour la troisième for-
mule, on a d’après la formule de factorisation
(1 − z)(1 + z + . . . + z n−1 ) = 1 − z n .
Si z ̸= 1, alors 1 − z ̸= 0 donc inversible. On peut alors multiplier l’équation

ci-dessus par (1 − z)−1 pour avoir
1 − zn
1 + z + . . . + z n−1 = .
1−z
Si z = 1, il est clair que
1 + z + . . . + z n−1 = n.
Soient z, z ′ ∈ C. Alors :


 Re(z) = 0
1. z = 0 ⇐⇒
Im(z) = 0




 Re(z) = Re(z ′ )
2. z = z ′ ⇐⇒
Im(z) = Im(z ′ )


3. z ∈ R ⇐⇒ Im(z) = 0
4. On dit que z est imaginaire pur si sa partie réelle est nulle. On

notera iR l’ensemble des nombres imaginaires purs
z ∈ iR ⇐⇒ ∃b ∈ R, z = ib ⇐⇒ Re(z) = 0
5.1.1 Conjugué
Pour tout (x, y) ∈ R2 , le conjugué du nombre complexe z = x + iy, noté
z, est le nombre complexe défini par :
x + iy = x − iy
Soit z, z ′ ∈ C. Alors :
1. zz = Re(z)2 + Im(z)2
2. Re(z) = z+z
2
et Im(z) = z−z
2i
3. z = z
4. z = z ⇐⇒ z ∈ R
5. z = −z ⇐⇒ z ∈ iR
6. z + z ′ = z + z ′
7. zz ′ = zz ′

8. z
z′
= z
z′
si z ′ ̸= 0.
Preuve — Il suffit de revenir aux définitions.
Exemple (Mise sous forme algébrique d’un quotient de nombres complexes)

Pour mettre sous forme algébrique le complexe
3 − 2i
2+i
on multiplie le quotient, en haut et en bas par le conjugué du dénominateur

:
3 − 2i (3 − 2i)(2 − i) 4 − 7i 1
= = 2 = (4 − 7i)
2+i (2 + i)(2 − i) 2 +1 2 5
5.1.2 Module
Pour tout (x, y) ∈ R2 , le module du nombre complexe z = x + iy, noté |z|,
est le réel positif défini par :
√ q q
|z| = zz = Re(z)2 + Im(z)2 = x2 + y 2
Remarque 5.1.2 —
Si z est un réel, on retrouve la valeur absolue
√
|z| = z2.
Exemple On considère le nombre complexe

√
1 3
j=− +i .
2 2
Alors
1. |j| = 1 et j = 1
j
= j2 :
D’une part
√ !2
1 3 1 3
2
|j| = jj = −
2
+ = + =1
2 2 4 4
par suite
1
|j| = 1 et j =
j
D’autre part on a
√ !2 √
1 3 1 3
j = − +i
2
=− −i =j
2 2 2 2
Ainsi
1
j= = j2
j
2. j3 = 1 :
En effet
1
j2 = =⇒ j3 = 1
j
3. 1 + j + j2 = 0 :
On a
1

1 + j + j = 1 + j + j = 1 + 2 Re(j) = 1 + 2 −
2
=0
2
1. |z| = 0 ⇐⇒ z = 0
2. |z| = |z|
3. 1
z
= z
|z|2
si z ̸= 0.
4. | Re(z)| ≤ |z| et | Im(z)| ≤ |z|
5. |zz ′ | = |z||z ′ |
|z|
6. z
z′
= |z ′ |
si z ′ ̸= 0.
7. |z + z ′ | ≤ |z| + |z ′ | (Première inégalité triangulaire)
8. ||z| − |z ′ || ≤ |z − z ′ | (Deuxième inégalité triangulaire)

Preuve — Soit z = a + ib et z ′ = a′ + ib′ deux nombres complexes.
1. On a
√
|z| = 0 ⇐⇒ a2 + b2 = 0 ⇐⇒ a2 + b2 = 0 ⇐⇒ a = b = 0.
2. Clair.
3. On a
z zz |z|2 1 z
z× = = = 1 =⇒ = 2
|z|2 |z|2 |z|2 z |z|
4. On a
√ √
| Re(z)| = |a| = a2 ≤ a2 + b2 = |z|
Même preuve pour l’autre inégalité.
5. On a
|zz ′ |2 = zz ′ zz ′ = zz ′ zz ′ = zzz ′ z ′ = |z|2 |z ′ |2
On conclut en passant à la racine carrée.
6. On a
z 2 z z z z |z|2
= = =
z′ z′ z′ z′ z′ |z ′ |2
7.
|z + z ′ |2 = (z + z ′ )(z + z ′ ) = |z|2 + 2 Re(zz ′ ) + |z ′ |2
Or
Re(zz ′ ) ≤ | Re(zz ′ )| ≤ |zz ′ | = |z||z ′ | = |z||z ′ |
On obtient
|z + z ′ |2 ≤ |z|2 + 2|z||z ′ | + |z ′ |2 = (|z| + |z ′ |)2
Il suffit ensuite de passer à la racine carrée de ces nombres positifs.
8. D’après l’inégalité triangulaire ainsi prouvée
|z| = |(z − z ′ ) + z ′ )| ≤ |z − z ′ | + |z ′ | = |z − z ′ | + |z ′ |
D’où
|z| − |z ′ | ≤ |z − z ′ |
On obtient de façon symétrique
|z ′ | − |z| ≤ |z − z ′ |
Ainsi
−|z − z ′ | ≤ |z| − |z ′ | ≤ |z − z ′ |
ce qui achève la preuve.
5.1.3 Argument
√
Soit z = x+iy un nombre complexe non nul. Comme |z| = x2 + y 2 ̸= 0
on peut écrire
Re(z) Im(z)
! !
x y
z = |z| +i = |z| +i = |z|(α + iβ)
|z| |z| |z| |z|
avec α2 + β 2 = 1.
Soit z un nombre complexe non nul.
1. On appelle argument de z, et on note arg(z), tout nombre réel α

vérifiant :
Re(z) Im(z)
cos(α) = et sin(α) =
|z| |z|
2. Il existe un seul arg(z) ∈] − π, π], on l’appelle argument princi-

pal.Si on le note θ, alors tout argument vérifie
arg(z) = θ + 2kπ, k ∈ Z ⇐⇒ arg(z) ≡ θ[2π].

Remarques 5.1.1 — 1. Deux complexes z et z ′ sont égaux si et seuleu-

ment si ils ont même module et même argument modulo 2π


 |z| = |z ′ |
z = z ⇐⇒′
arg(z) ≡ arg(z ′ )[2π]



2. Contrairement au module qui est défini pour tout nombre complexe,

l’argument de zéro n’est pas défini.
3. Il existe une infinité d’arguments pour un nombre complexe non nul

z. Si α est l’un de ces arguments, tous les autres s’obtiennent par
congruence modulo 2π de celui-ci
α′ ≡ α[2π].
Exemples 1. Si z est un réel non nul, alors



 arg(z) ≡ 0[2π] si z ∈ R∗+
arg(z) ≡ π[2π] si z ∈ R∗−


Si z = ib est un imaginaire pur, alors



 arg(z) ≡ π2 [2π] si b ∈ R∗+
arg(z) ≡ − π2 [2π] si b ∈ R∗−


2. On reprend l’exemple du complexe

√
1 3
j=− +i
2 2
Comme |j| = 1 on a
Re(j) 1 π π 2π
cos(arg(j)) = = − = − cos( ) = cos(π − ) = cos( )
|j| 2 3 3 3
√
Im(j) 3 π π 2π
sin(arg(j)) = = = sin( ) = sin(π − ) = sin( ).
|j| 2 3 3 3
Ainsi, tout argument s’écrit
2π
arg(j) ≡ [2π].
3
(Puisque c’est un élément de ] − π, π], 2π

3
est l’argument principal de
j).
1. arg(z) ≡ −arg(z)[2π]
2. arg(zz ′ ) ≡ arg(z) + arg(z ′ )[2π]

3. Si z ′ ̸= 0, arg z
z′
≡ arg(z) − arg(z ′ )[2π]
4. ∀n ∈ Z, arg(z n ) ≡ n arg(z)[2π]
Preuve — 1. On a

 cos(−arg(z))

= cos(arg(z)) = Re(z)
= Re(z)
|z| |z|
 sin(−arg(z)) − Im(z)
= − sin(arg(z)) = |z| = Im(z)

|z|
On en déduit que −arg(z) est un argument de z.
2. On a

cos arg(z) + arg(z ′ ) = cos(arg(z)) cos(arg(z ′ )) − sin(arg(z)) sin(arg(z ′ ))
Re(z) Re(z ′ ) Im(z) Im(z ′ ) Re(zz ′ )
= − =
|zz ′ | |zz ′ | |zz ′ |
De même

sin arg(z) + arg(z ′ ) = sin(arg(z)) cos(arg(z ′ )) + sin(arg(z ′ )) cos(arg(z))
Im(z) Re(z ′ ) Im(z ′ ) Re(z) Im(zz ′ )
= + =
|zz ′ | |zz ′ | |zz ′ |
On en déduit que arg(z) + arg(z ′ ) est un argument de zz ′ .
3. Supposons que z ′ ̸= 0. D’après ce qui précède
z 1

arg ′ = arg z(z ) ′ −1
≡ arg(z) + arg ′ [2π]
z z
Or
1 z′ 1 Re(z ′ ) 1 Im(z ′ )

′
= ′
=⇒ Re ′ = ′
et Im ′ =
z |z |2 z |z |2 z |z ′ |2

Re(1/z ′ ) Re(z ′ )


 cos 1
z′
= |1/z ′ |
= |z ′ |
= cos z ′
=⇒ 
Im(1/z ′ ) Im(z ′ )

 sin 1
z′
= |1/z ′ |
= |z ′ |
= sin z ′

Donc arg 1
z′
≡ arg(z ′ )[2π], et à partir de l’assertion 1, on obtient
z

arg ′ ≡ arg(z)+arg((z ′ )−1 )[2π] ≡ arg(z)+arg(z ′ )[2π] ≡ arg(z)−arg(z ′ )[2π]
z
4. Si n ∈ N, la preuve se fait par réccurence sur n en utilisant l’assertion

2. Si n < 0, on utilise l’identité
1
zn =
z −n
avec l’assertion 3 pour le cas z ̸= 0.
Soit θ ∈ R. On définit l’exponentielle imaginaire de θ par :
eiθ = cos θ + i sin θ.

π
Exemple Des exemples à retenir : ei0 = 1, eiπ = −1, ei 2 = i.
Soit θ, θ′ ∈ R.
1. |eiθ | = 1 et arg(eiθ ) ≡ θ[2π].
2. eiθ = e−iθ = 1
eiθ
.
′ ′ eiθ ′
3. eiθ × eiθ = ei(θ+θ ) et eiθ′
= ei(θ−θ )
′
4. eiθ = eiθ ⇐⇒ θ ≡ θ′ [2π]
5. Formules d’Euler :
eiθ + e−iθ eiθ − e−iθ

cos θ = sin θ =
2 2i
6. Formule de Moivre : ∀p ∈ Z
(cos θ + i sin θ)p = cos(pθ) + i sin(pθ) ⇐⇒ (eiθ )p = eipθ .
Preuve — Les différentes assertions sont simples et laissées en exercice.

Prouvons la formule de Moivre (plus précisément sa forme exponentielle).
Supposons d’abord que p ∈ N et raisonnons par récurrence sur p :
• Pour p = 0, ∀θ ∈ R (eiθ )0 = 1 = ei0 .
• Supposons que pour tout θ ∈ R
(eiθ )p = eipθ .
On a
(eiθ )p+1 = (eiθ )p eiθ = eipθ eiθ = ei(p+1)θ (d’après l’assertion 3)

Ce qui prouve le résultat pour p ∈ N. Supposons maintenant que p ∈ Z− .

Alors
1
(eiθ )p = ((eiθ )−1 )−p = ( iθ )−p = (e−iθ )−p = eipθ
e
Remarque 5.1.3 —
L’ensemble des nombres complexes de module 1
U = {z ∈ C | |z| = 1}
est un sous-groupe du groupe multiplicatif (C∗ , ×), ce qui en fait un groupe

commutatif pour la multiplication. On peut vérifier qu’il s’écrit encore sous
la forme
U = {eiθ | θ ∈ R}.
De plus, l’application φ : (R, +) −→ (C∗ , ×) défini par : ∀θ ∈ R
φ(θ) = eiθ
est un morphisme de groupe (Assertion 3 de la Proposition 1.1.7) avec
Ker φ = 2πZ
Im φ = U
Soit z = x + iy un nombre complexe non nul. On appelle forme polaire
ou trigonométrique de z l’expression :
z = |z|ei arg(z)
Remarque 5.1.4 —
Si un nombre complexe non nul z prend la forme z = reiθ où r > 0 et θ ∈ R,
alors
r = |z| et θ = arg(z).
99 5.2 Équations du second degré
En effet,
q q
|z| = r2 cos2 (θ) + r2 sin2 (θ) = r cos2 (θ) + sin2 (θ) = r
et 

 r cos(θ) = Re(z)
=⇒ θ = arg(z).
r sin(θ) = Im(z)


5.2 Équations du second degré

5.2.1 Racines carrées d’un nombre complexe
Soit α = a + ib un nombre complexe. On appelle racine carrée de α tout
complexe z = x + iy vérifiant :
z 2 = α.
Remarque 5.2.1 —
Tout nombre complexe non nul possède exactement deux racines carrées. De
plus, ces deux racines carrées sont opposées l’une de l’autre. Le complexe nul
z = 0 ne possède qu’une seule racine carrée 0.
Exemple (Comment calculer les racines carrées d’un nombre complexe)

Soit α = a + ib un nombre complexe. Alors z = x + iy est une racine carrée
de α si et seuleument si :





|z 2 | = |α|

z = α ⇐⇒
2
Re(z ) 2
= Re(α)


 Im(z 2 ) = Im(α)


 √




x 2
+ y 2
= a2 + b 2 (1)

⇐⇒
 x −y =a
2 2
(2)

 2xy = b (3)


On obtient des équations (1) et (2) les expressions de x2 et y 2 . L’équation

(3) permet ensuite d’avoir le signe du produit xy.
Application
Calculons les racines carrées de α = 8 − 6i. Alors z = x + iy est une racine

carrée de α si et seuleument si :





x2 + y 2 = 10 (1)

 x −y =
2 2
8 (2)

 2xy = −6 (3)


Les équations (1) et (2) donnent


x

= ±3
y = ±1

Enfin, d’après l’équation (3) le produit xy doit etre négatif, c’est à dire

x

= −3
y =1

ou 
x

=3
y = −1

Donc les racines carrées du complexe α = 8 − 6i sont :
z = −3 + i ou z = 3 − i.
5.2.2 Équations du second degré
Soient a, b, c trois nombres complexes avec a ̸= 0. On considère l’équation
d’inconnue z ∈ C
az 2 + bz + c = 0 (∗)
Notons ∆ = b2 − 4ac le discriminant de l’équation (∗). Alors :
• Si ∆ = 0 l’équation (∗) admet une racine double z0 donnée par :
b
z0 = −
2a
• Si ∆ ̸= 0 et si δ désigne l’une des racines carrées de ∆ alors l’équation

(∗) admet deux racines distinctes z1 et z2 données par :
−b + δ −b − δ
z1 = et z2 =
2a 2a
Exemple On considère l’équation d’inconnue z ∈ C
z 2 − 3iz − 3 − i = 0.
Son discriminant est ∆ = 3 + 4i ̸= 0. Une racine carrée de ∆ est 2 + i. Les

solutions de l’équation sont donc :
z1 = 1 + 2i et z2 = −1 + i.
Soient a, b, c trois nombres réels avec a ̸= 0. On considère l’équation
d’inconnue x ∈ C
ax2 + bx + c = 0 (∗)
Notons ∆ = b2 − 4ac le discriminant de l’équation (∗) (dans ce cas ∆ ∈ R).

Alors :
• Si ∆ > 0, l’équation (∗) admet deux solutions distinctes, toutes deux

réels x1 et x2 données par

√ √
−b + ∆ −b − ∆
x1 = et x2 =
2a 2a
• Si ∆ = 0, l’équation (∗) admet une racine double z0 donnée par :
b
x0 = −
2a
• Si ∆ < 0, l’équation (∗) admet deux solutions distinctes, toutes deux

complexes conjugées x1 et x2 données par
√ √
−b + i −∆ −b − i −∆
x1 = et x2 =
2a 2a
5.2.3 Racines n-ièmes d’un nombre complexe
Soit n ∈ N∗ et z = a + ib un nombre complexe. On appelle racine n-ième
de z tout complexe ξ = x + iy vérifiant :
ξ n = z.
Proposition 5.2.2 (Expression des racines n-ièmes d’un nombre complexe) —

Un complexe non nul z = reiθ , r ∈ R∗+ et θ ∈ R, admet n racines n-ièmes
z0 , z1 , . . . , zn−1 données par
i(θ+2kπ)
zk = r1/n e n 0≤k ≤n−1
103 5.3 Représentation géométrique des complexes
Exemple Déterminons les racines sixièmes de z = −4√ .

1+i 3
Tout d’abord on
écrit z sous sa forme trigonométrique
−4 i2π
z= √ = 2e 3 .
1+i 3
Les racines n-ièmes de z sont

i(1+3k)π
zk = 21/6 e 9 .
5.3 Représentation géométrique des complexes

5.3.1 Définitions
1. Le plan complexe, appelé plan d’Argand, est un plan muni d’un
repère orthonormé direct R = (O, →
−
u ,→
−
v ).
2. Chaque point du plan M (a, b) d’abscisse a et d’ordonnée b est la re-

présentation graphique d’un nombre complexe unique, c’est le com-
plexe z = a+ib appelé affixe du point M et noté Aff(M ). Ce dernier
est appelé l’image du nombre complexe z.
3. L’affixe du vecteur w
⃗ = a⃗u + b⃗v est le complexe z = a + ib que l’on
notera Aff(w).
⃗
4. Le module d’un complexe z représente dans le plan complexe la

distance de l’origine O au point M d’affixe z, c’est à dire
−−→
|z| = OM = ∥OM ∥
−−→
5. L’argument de z est une mesure de l’angle orienté (→
−
u , OM ), ce que
l’on écrit
−−→
(→
−u , OM ) ≡ arg(z)[2π]
6. Le conjugué z d’un complexe z représente dans le plan complexe le

point M ′ qui est le symétrique de l’image M par rapport à l’axe
(O, →
−
u ).
angle.png
Remarques 5.3.1 — 1. Les points du plan d’affixe réelle sont situés sur
→
−
l’axe réel (O, u ). Ceux qui ont une affixe imaginaire sont situés sur
l’axe imaginaire (O, → −v ).
2. Si w
⃗ est un vecteur du plan complexe d’affixe z, alors
∥→
−
w ∥ = |z|
(→
−
u ,→
−
w ) ≡ arg(z)[2π]
puisqu’il existe un point du plan complexe M de meme affixe tel que
→
− −−→
w = OM .
5.3.2 Propriétés
Soit M et M ′ deux points et w⃗1 , w⃗2 deux vecteurs du plan complexe. Alors
:
1. Aff(−
→+−
w 1
→) = Aff(−
w 2
→) + Aff(−
w 1
→)
w2
−−−→
2. Aff(M M ′ ) = Aff(M ′ ) − Aff(M )
3. La distance de M à M ′ est
−−−→
M M ′ = ∥M M ′ ∥ = |Aff(M ′ ) − Aff(M )|
−−→ −−→
4. L’angle orienté entre les deux vecteurs OM et OM ′ est:
−−→ −−→′ Aff(M ′ )

!
(OM , OM ) ≡ arg [2π].
Aff(M )
5. Soit A un point du plan complexe. L’angle orienté entre les deux

−−→ −−→
vecteurs AM et AM ′ est:
−−→ −−→ Aff(M ′ ) − Aff(A)

!
(AM , AM ′ ) ≡ arg [2π].
Aff(M ) − Aff(A)
Preuve — 1. Supposons que Aff(−

→) = a + ib et Aff(−
w 1
→) = c + id alors
w 2
−
→ = a→
w −
u + b→
−
v et −
→ = c→
w −
u + d→
−
v =⇒ −
→+−
w → = (a + c)→
w −
u + (b + d)→
−
v
1 2 1 2
ainsi
Aff(−
→+−
w 1
→) = (a + c) + i(b + d).
w 2
−−→ −−→ −−−→

2. Puisque OM ′ = OM + M M ′ , en utilisant l’égalité précédente, on ob-
tient
−−→ −−→ −−−→
Aff(OM ′ ) = Aff(OM ) + Aff(M M ′ )
soit
−−−→ −−→ −−→
Aff(M M ′ ) = Aff(OM ′ ) − Aff(OM ) = Aff(M ′ ) − Aff(M ).
3. C’est une conséquence de l’assertion 2.
4. D’après la relation de Chasles
−−→ −−→ −−→ − −−→

(OM , OM ′ ) = (OM , → u ) + (→
−
u , OM ′ )
−−→ −−→
= −(→−
u , OM ) + (→ −
u , OM ′ )
≡ −arg(Aff(M ′ )) + arg(Aff(M ′ ))[2π]
arg(Aff(M ′ ))
≡ [2π]
arg(Aff(M ′ ))
5. Preuve similaire à celle de l’assertion 4.
5.3.3 Disques et cercles dans le plan complexe
Soit a ∈ C et R > 0, on définit dans le plan complexe:
• le disque fermé de centre a et de rayon R : {M ∈ P/ |z − a| ≤ R}.
• le disque ouvert de centre a et de rayon R : {M ∈ P/ |z − a| < R}.
• le cercle de centre a et de rayon R : {M ∈ P/ |z − a| = R}.

Chapitre 6
Polynômes
Dans tout le chapitre, K désigne le corps Q, R ou C.
6.1 Polynômes à une indéterminée

Soit KN l’ensemble des suites à coefficients dans K.
1. On appelle polynôme à coefficients dans K une suite (an ) ∈ KN
d’éléments de K nulle à partir d’un certain rang :
∃N ∈, (aN ̸= 0) et (∀n > N, an = 0)
Le polynôme P prend alors la forme :
P = (a0 , a1 , . . . , aN , 0, . . . , 0),
les an sont appelés les coefficients du polynôme. On note K[X]

l’ensemble des polynômes à coefficients dans K.
2. Soit P = (an ) un polynôme non nul de K[X]. On appelle :
(a) degré de P , noté deg(P ), le plus grand entier n tel que an ̸= 0

(b) coefficient de plus haut degré de P le coefficient adeg(P ) .
107
108 6.2 Opérations sur K[X]
(c) Le polynôme P est dit unitaire (ou normalisé) si
adeg(P ) = 1
Exemples 1. P = (1, 0, 0, 5 + i, 0, . . .) est un polynôme dans C[X],

deg(P ) = 3, le coefficient de plus haut degré de P est a3 = 5 + i.
2. Q = (0, 0, 1, 1, . . .) n’est pas un polynôme (puisque ses coefficients ne

s’annulent pas à partir d’un certain rang).
1. On appelle polynôme nul le polynôme dont tous les coefficients
sont nuls :
0K[X] = (0, 0, . . .).
Par convention
deg(0K[X] ) = −∞.
2. On appelle polynôme constant tout polynôme de K[X] sous la

forme :
P = (a0 , 0, 0, . . .).
3. Deux polynômes P = (an ), Q = (bn ) sont égaux, et on écrit P = Q,

si
∀n ∈ N, an = bn .
6.2 Opérations sur K[X]
Soit λ ∈ K, P = (an ), Q = (bn ) deux polynômes à coefficients dans K. On
définit :
• La somme de P et Q :
P + Q = (a0 + b0 , a1 + b1 , . . . , an + bn , . . .)
• La multiplication de P par le scalaire λ :
λP = (λa0 , λa1 , . . . , λan , . . .)
• La multiplication des deux polynômes P et Q :
P × Q = (c0 , c1 , . . . , cn , . . .)
n
cn = ak bn−k = a0 bn + a1 bn−1 + . . . + an−1 b1 + an b0 .
X
k=0
Exemple Soit les polynômes P = (an ) = (1, 2i, 2, 0, . . .) et Q = (bn ) =

(1, 2, 0, . . .) dans C[X]. On a
c 0 = a0 b 0 = 1
c1 = a0 b1 + a1 b0 = 2(1 + i)
c2 = a0 b2 +a1 b1 + a2 b0 = 2(1 + 2i)
| {z }
=0
c3 = a 0 b3 + a1 b2 +a2 b1 + a3 b0 = 4
| {z } | {z } | {z }
=0 =0 =0
c4 = a 0 b 4 + a1 b 3 + a2 b 2 + a3 b 1 + a4 b 0 = 0
| {z } | {z } | {z } | {z } | {z }
=0 =0 =0 =0 =0
..
.
cn = 0, ∀n ≥ 4
On obtient ainsi
P × Q = (1, 2(1 + i), 2(1 + 2i), 4, 0, 0, . . .).

Soit P et Q deux polynômes non nuls de K[X]. Alors :
1. deg(P + Q) ≤ max(deg(P ), deg(Q)).
2. deg(P × Q) = deg(P ) + deg(Q).
Preuve — Posons P = (an ), Q = (bn ), deg(P ) = p, deg(Q) = q.
1. Alors ap ̸= 0 et bq ̸= 0. Supposons que p ≥ q (l’autre cas se traite de la

même manière).
• Si p > q : alors
P + Q = (a0 + b0 , . . . , aq + bq , aq+1 , . . . , ap , 0, . . .)
Par hypothèse, ap ̸= 0, on en déduit que
deg(P + Q) = p = max(deg(P ), deg(Q)).
• Si p = q : alors
P + Q = (a0 + b0 , . . . , ap + bp , 0, . . .)
ainsi

 deg(P

+ Q) = p = deg(P ) = max(deg(P ), deg(Q)) si ap + bp ̸= 0
 deg(P

+ Q) < p = deg(P ) = max(deg(P ), deg(Q)) si ap + bp = 0
2. Posons P × Q = (cn ). Il suffit de vérifier que
cp+q ̸= 0 et cp+q+l = 0, ∀l ≥ 1.
On a
p+q
cp+q = ak bp+q−k =a0 bp+q +a1 bp+q−1 + . . . + ap−1 bq+1
X
k=0
| {z } | {z } | {z }
=0 =0 =0
+ ap bq + ap+1 bq−1 + . . . + ap+q b0 = ap bq ̸= 0

| {z } | {z } | {z }
̸=0 =0 =0
et
p+q+1
cp+q+1 = ak bp+q+1−k =a0 bp+q+1 +a1 bp+q + . . . + ap−1 bq+2
X
k=0
| {z } | {z } | {z }
=0 =0 =0
+ ap bq+1 + ap+1 bq + . . . + ap+q+1 b0 = 0

| {z } | {z } | {z }
=0 =0 =0
De même on prouve que cp+q+l = 0, ∀l ≥ 1.

Remarque 6.2.1 —
Si deg(P ) ̸= deg(Q) alors
deg(P + Q) = max(deg(P ), deg(Q))
1. (K[X], +, ×) est un anneau commutatif intègre dont le zéro et l’unité
sont :
0K[X] = (0, 0, . . .)
1K[X] = (1, 0, 0, . . .)
On notera par la suite :
0 = 0K[X]
1 = 1K[X]
2. Les seuls éléments inversibles de l’anneau K[X] sont les polynômes

constants non nuls, autrement dit, si P, Q ∈ K[X] et si P × Q = 1
alors il existe α ∈ K∗ tel que
P = α et Q = α−1 .
(K[X], +, ×) n’est donc pas un corps.
Preuve — 1. La preuve que c’est un anneau est simple et laissée au

lecteur. (K[X], +, ×) est intègre, car si P et Q sont deux polynômes de
K[X] tels que P × Q = 0 alors
deg(P × Q) = −∞ = deg(P ) + deg(Q)
ce qui n’est possible que si deg(P ) = −∞ ou deg(Q) = −∞, c’est à

dire si P = 0 ou Q = 0.
2. Soit P, Q ∈ K[X] tels que
P × Q = 1.
Alors
deg(P × Q) = deg(P ) + deg(Q) = 0 =⇒ deg(P ) = deg(Q) = 0
ce qui signifie que P et Q sont des polynômes constants non nuls. De

plus, si on pose P × Q = (cn ) alors
1
c0 = a0 b0 = 1 =⇒ b0 = (a0 ̸= 0)
a0
Donc, ∃α ∈ C∗ tel que P = α et Q = α−1 .
6.2.1 Notion d’indéterminée

On appelle indéterminée le polynôme de K[X] défini par
X = (0, 1, 0, ...)
On peut prouver par réccurence que ∀n ∈ N∗
place d’indice n
X n = (0, . . . , 0, 1 , 0, . . . , 0)
avec la convention
X 0 = 1K[X] = 1
et tout polynôme P = (a0 , a1 , . . . , an , 0, . . . , 0) ∈ K[X] s’écrit :
n−ième place
P = a0 (1, 0, . . .) + a1 (0, 1, 0, . . .) + a2 (0, 0, 1, . . .) + . . . + an (0, . . . , 0, 1 , 0, . . . , 0)
n
= a0 + a1 X + a2 X 2 + . . . + an X n = ak X k .
X
k=0
Dorénavant, on va adopter cette écriture pour les polynômes.

6.2.2 Composition de polynômes
Soient deux polynômes P, Q ∈ K[X]. On suppose que P = a0 + a1 X + ... +
an X n . On définit le polynôme composé de Q par P , noté P oQ, par :
n
P oQ = ak Qk
X
k=0
Soient deux polynômes non nuls P, Q ∈ K[X]. Alors :
deg(P o Q) = deg(P ) × deg(Q).

114 6.3 Arithmétique dans K[X]
6.3 Arithmétique dans K[X]

6.3.1 Divisibilité dans K[X]
Soient deux polynômes P, Q ∈ K[X]. On dit que P divise Q ou que Q est
un multiple de P , et on note P |Q, si et seulement si il existe R ∈ K[X] tel
que
Q = RP
Exemples 1. Tout polynôme P ∈ K[X] est divisible par lui même, P |P .
2. Le polynôme nul 0 est divisible par tout autre polynôme.
3. (X − 1) divise X 2 − 2X + 1 et X 2 − 1. En effet :
X 2 − 2X + 1 = (X − 1)2 et X 2 − 1 = (X − 1)(X + 1)
Remarque 6.3.1 —
Si P |Q, alors
deg(P ) ≤ deg(Q)
Remarques 6.3.1 — Soit A, B, C, D ∈ K[X]. Alors :
• Si A|B et B|C, alors A|C.
• Si A|B, alors A|BC.
• Si A|B et A|C, alors A|B + C.
• Si A|B et C|D, alors AC|BD.
• Si A|B, alors ∀α ∈ K∗ , αA|B. En particulier, αA|A.

Soit P ∈ K[X] tel que deg(P ) ≥ 1. On dit que P est irréductible (ou
premier) dans K[X] si et seuleument si ses seuls diviseurs sont les poly-
nômes constants R = α ou les polynômes R = αP , où α ∈ K∗ . Sinon, on
dit qu’il est réductible.
Exemple Le polynôme P = X 2 + 1 est irréductible dans R[X], réductible

dans C[X] car
X 2 + 1 = (X − i)(X + i)
Remarques 6.3.2 — • Un polynôme irréductible est toujours non nul.
• Tout polynôme P = a1 X + a0 ∈ K[X], a1 ̸= 0, est irréductible dans

K[X].
• Les polynômes irréductibles de C[X] sont les polynômes de degré 1.
• Les polynômes irréductibles de R[X] sont :
1. les polynômes de degré 1

2. les polynômes de degré 2 dont le disciminant est négatif.
6.3.2 Division euclidienne
Soient A, B ∈ K[X] deux polynômes. On suppose que B ̸= 0. Alors il
existe un unique couple (Q, R) de polynômes de K[X] vérifiant :


 A = BQ + R
deg(R) < deg(B)


On appelle Q et R respectivement quotient et reste de la division eucli-

dienne de A par B.
Remarque 6.3.2 —
Pour effectuer la division euclidienne d’un polynôme A par un autre B, on
les écrit selon les puissances décroissantes.
Exemple
−6X 3 − 2X 2 + X + 3 X 2 − X + 1
6X 3 − 6X 2 + 6X 6X + 4
−4X 2 − 5X + 3
4X 2 − 4X + 4
−X − 1
Remarques 6.3.3 — 1. Si deg(A) < deg(B) alors
A=0×B+A
par suite, le quotient Q et le reste R de la division euclidienne de A

par B sont dans ce cas
Q=0
R=A
2. Si deg(A) ≥ deg(B) alors en effectuant la division euclidienne de A par

B
A = BQ + R
ce qui implique
deg(A) = max(deg(BQ), deg(R)) = deg(BQ) = deg(B) + deg(Q)
6.3.3 Division selon les puissances croissantes
Soit P ∈ K[X] un polynôme. On appelle valuation de P , noté val(P ), le
plus petit entier n tel que an ̸= 0
Exemple Soit P = −2X 2 + X 4 + 3X 5 . Alors val(P ) est la plus petite puis-

sance dans P , c’est à dire 2, tandis que deg(P ) est la plus grande puissance
dans P , c’est à dire 5.
Soient A, B ∈ K[X] deux polynômes. On suppose que le terme constant de
B n’est pas nul (c’est à dire val(B) = 0). Soit p ≥ deg(B). Alors il existe
un unique couple (Qp , Rp ) de polynômes de K[X] vérifiant :


 A = BQp + X p+1 Rp
deg(Qp ) ≤ p


On dit que l’on a effectué la division de A par B selon les puissances

croissantes à l’ordre p. On appelle Qp et X p+1 Rp respectivement quo-
tient et reste à l’ordre p.
Remarques 6.3.4 — 1. Contrairement à la division euclidienne, la di-

vision selon les puissances croissantes à un ordre p nécessite d’écrire les
deux polynômes selon leurs puissances croissantes.
2. On arrête les divisions successives quand la valuation du reste est stric-

tement supérieure à p.
Exemple Soit A = 1 + 3X + 2X 2 − 7X 3 , B = 1 + X − 2X 2 . On effectue la

division de A par B selon les puissances croissantes à l’ordre p = 3.
−1 + 3X + 2X 2 − 7X 3 1 + X − 2X 2
1 + X − 2X 2 1 + 2X + 2X 2 − 5X 3
− + 2X + 4X 2 − 7X 3
+ 2X + 2X 2 − 4X 3
− + 2X 2 − 3X 3
2X 2 + 2X 3 − 4X 4
− − 5X 3 + 4X 4
− 5X 3 − 5X 4 + 10X 5
+9X 4 − 10X 5
Ce qui s’écrit :
1 + 3X + 2X 2 − 7X 3 = (1 + X − 2X 2 )(1 + 2X + 2X 2 − 5X 3 ) + X 4 (9 − 10X)
6.3.4 PGCD, théorèmes d’Euclide et de Bezout
Soient P et Q deux polynômes de K[X] non tous les deux nuls.
1. L’ensemble des diviseurs communs à P et Q admet un polynôme

unitaire de plus grand degré. C’est le plus grand commun diviseur
de P et Q noté pgcd(P, Q).
2. L’ensemble des multiples communs à P et Q admet un polynôme

unitaire de plus petit degré. C’est le plus petit commun multiple de
P et Q noté ppcm(P, Q).
3. On dit que P et Q sont premiers entre eux si leur PGCD est égal à
1.
Théorème 6.3.3 (Identité de Bézout) —

Soient P et Q deux polynômes de K[X] non tous les deux nuls. Alors Il
existe deux polynômes U et V tels que :
P U + QV = pgcd(P, Q)
appelés coefficients de Bézout de P et Q.
Description de l’algorithme d’Euclide pour les polynômes :

Soient A et B deux polynômes non nuls; supposons par exemple que
deg(A) ≥ deg(B).
1. On effectue la division euclidienne de A par B
A = BQ1 + R1
avec deg(R1 ) < deg(B). Alors
• si R1 = 0, c’est terminé.
• si R1 ̸= 0, alors
pgcd(A, B) = pgcd(B, R1 ).
On effectue ensuite la D.E. de B par R1 .
2. On répète cette opération jusqu’à obtenir un reste nul (au bout de

n divisions au plus où n = deg(B)). On note RN le dernier reste non
nul.
3. On normalise RN s’il n’est pas unitaire : si ap est le coefficient de

plus haut degré de RN alors
1
pgcd(A, B) = RN .
ap
Exemple Calculons le P GCD des deux polynômes A = X 4 + 2X 3 + X + 1

et B = X 3 + X − 1. On a
X 4 + 2X 3 + X + 1 = (X 3 + X − 1)(X + 2) − X 2 + 3 = BQ1 + R1
X 3 + X − 1 = (−X 2 + 3)(−X) + 4X − 1 = R1 Q2 + R2
1 1 47

− X + 3 = (4X − 1) − X −
2
+ = R2 Q3 + R3
4 16 16
Le dernier reste non nul est

47
R3 =
16
(car R| − X 2 + 3) donc
pgcd(A, B) = 1.
120 6.4 Polynômes dérivés
On veut ensuite calculer les coefficients de Bézout associés à A et B :
R1 = A − BQ1 = A − B(X + 2)
R2 = B − R1 Q2 = B − (A − B(X + 2))(−X) = XA + (−X 2 − 2X + 1)B
1 1

R3 = R1 − R2 Q3 = A − B(X + 2) − XA + (−X 2 − 2X + 1) − X −
4 16
1 2 1 1 9 7 31

= X + X + 1 A + − X3 − X2 − X − B
4 16 4 16 8 16
En divisant la dernière équation par 47

16
on obtient
16
pgcd(A, B) = 1 = R3
47
16 1 2 1 16 1 9 7 31

= X + X +1 A+ − X3 − X2 − X − B
47 4 16 47 4 16 8 16
= UA + V B
Soient P et Q deux polynômes de K[X] non tous les deux nuls. Alors
∃λ ∈ K∗
pgcd(P, Q) × ppcm(P, Q) = λ(P × Q)
6.4 Polynômes dérivés

6.4.1 Fonction polynomiale
Soit P = a0 + a1 X + ... + an X n ∈ K[X] un polynôme. On appelle fonction
polynomiale associée à P la fonction Pe : K −→ K donnée par
∀x ∈ K, Pe (x) = a0 + a1 x + ... + an xn .
On note P l’ensemble des fonctions polynomiales. Dorénavent, on note

P = Pe .
Remarques 6.4.1 — 1. L’ensemble P est un sous-anneau de F (K, K).
2. En analogie avec la fonction polynomiale, on peut aussi noter un poly-

nôme comme suit :
P (X) = a0 + a1 X + ... + an X n
3. Pour effectuer la somme et le produit de deux polynômes, il suffit de

remplaçer l’indéterminée X par la variable x et passer aux fonctions
polynomiales associées.
6.4.2 Définitions et propriétés de base
Soit P = nk=0 ak X k = a0 + a1 X + . . . + an X n ∈ K[X] un polynôme. On
P
définit le polynôme dérivé de P par :

n
P′ = kak X k−1 = a1 + 2a2 X + . . . + nan X n−1
X
k=1
Remarque 6.4.1 —
La dérivée d’un polynôme coïncide avec celle de sa fonction polynomiale.
Soient P, Q ∈ K[X] deux polynômes, α, β ∈ K deux scalaires. Alors :
1. (αP + βQ)′ = αP ′ + βQ′ .
2. (P Q)′ = P ′ Q + P Q′ .
Soient P ∈ K[X] un polynôme.
1. Si deg(P ) > 0 alors deg(P ′ ) = deg(P ) − 1.
2. P est constant si et seulement si P ′ = 0.

Preuve — 1. Si deg(P ) = n > 0 alors an ̸= 0. On a

n n
P = ak X k =⇒ P ′ = kak X k−1 = a1 + a2 X + . . . + nan X n−1 .
X X
k=0 k=1
Comme nan ̸= 0,
deg(P ′ ) = n − 1 = deg(P ) − 1.
2. Si P est constant, il est clair que P ′ = 0. Réciproquement, si P n’est pas

constant, alors deg(P ) > 0 et d’après l’assertion 1 deg(P ′ ) = deg(P ) −
1 ≥ 0 ce qui prouve que P ′ ̸= 0.
6.4.3 Dérivées successives
Soit P ∈ K[X] un polynôme. On définit par récurrence la dérivée n-ième
(ou d’ordre n) de P par :
1. P (0) = P
2. ∀n ∈ N, P (n+1) = [P (n) ]′ .
1. Formule de Leibniz pour les polynômes : Soient P, Q ∈ K[X]
deux polynômes. On a :
n
(P Q) (n)
= Cnk P (n−k) Q(k)
X
k=0
2. Formule de Taylor pour les polynômes : Soit P un polynôme

de degré inférieur ou égal à n et a ∈ K. Alors :
n
P (k) (a)
P = (X − a)k
X
k=0 k!
123 6.5 Racines d’un polynôme
6.5 Racines d’un polynôme
Soit P ∈ K[X] un polynôme, α ∈ K. On dit que α est une racine de P si
et seulement si
P (α) = 0.
Remarque 6.5.1 —
Trouver les racines d’un polynôme P ∈ K[X] revient donc à résoudre dans
K l’équation d’inconnue x ∈ K P (x) = 0.
Exemple Les racines de X 2 + 1 dans C[X] sont ±i, puisque l’équation

d’inconnue x ∈ C
x2 + 1 = 0
admet pour solutions x = ±i. Les racines de X 2 + 1 dans R[X] n’existent

pas.
Soient P ∈ K[X] un polynôme et α ∈ K un scalaire. On a équivalence
entre:
1. α est une racine de P
2. On peut factoriser P par X − α, c’est à dire (X − α)|P .
Preuve — =⇒) Soit α une racine de P . Alors P (α) = 0. Par division

euclidienne, il existe (Q, R) ∈ (K[X])2 tels que :
P = (X − α)Q + R
deg(R) < deg(X − α) = 1
On a alors deux possibilités, soit deg(R) = 0, soit deg(R) = −∞ c’est à

dire R = 0. Or, la première n’est pas possible, car si on avait deg(R) = 0
alors il existerait β ∈ K∗ tel que R = β et on aurait P = (X − α)Q + β,
mais alors en passant à la fonction polynomiale
0 = P (α) = β
ce qui est une contradiction avec le fait que β ̸= 0. On a donc bien

R = 0 et P = (X − α)Q.
⇐=) Supposons que (X − α)|P . Alors il existe Q ∈ K[X] tel que P = (X −

α)Q. Par conséquent Pe (α) = 0 ce qui prouve que α est une racine de
P.
Si α1 , α2 , . . . , αp sont p racines distinctes d’un polynôme P ∈ K[X] alors
le polynôme
p
(X − α1 ) . . . (X − αp ) = (X − αk )
Y
k=1
divise P .
Preuve — La démonstration se fait par récurrence sur le nombre p de

racines distinctes de P considérées :
1. La propriété vient d’être prouvée au rang 1 dans le théorème précédent.
2. Soit p > 1. On suppose que la propriété est vraie au rang p − 1, et

prouvons-la au rang p. Soient α1 , α2 , . . . , αp p racines distinctes de P.
Par application de l’hypothèse de récurrence, (X − α1 ) . . . (X − αp−1 )
divice P , c’est à dire il existe B ∈ K[X] tel que
P = (X − α1 ) . . . (X − αp−1 )B.
Comme αp est une racine de P , on a
0 = P (αp ) = (αp − α1 ) . . . (αp − αp−1 )B(αp )

Comme ∀1 ≤ i ≤ p − 1, αi ̸= αp , alors
(αp − α1 ) . . . (αp − αp−1 ) ̸= 0
et donc nécessairement B(α

e
p ) = 0, c’est-à-dire αp est une racine de
B. Appliquant le théorème précédent, il existe C ∈ K[X] tel que B =

(X − αp )C. On a alors prouvé que (X − α1 ) . . . (X − αp ) divise P .
Exemple Le polynome P = 5X 2 − 25X + 30 ∈ R[X] admet deux racines 2

et 3 (se sont les uniques racines réels). Il s’écrit alors P = 5(X − 2)(X − 3)
Remarques 6.5.1 — 1. Si P est un polynôme non nul de degré ≤ n,

alors P admet au plus n racines :
En effet, si P admet n + 1 racines distinctes α1 , α2 , . . . , αn+1 , en appli-
quant le théorème précédent, le polynôme de degré n+1 (X −α1 )...(X −
αn+1 ) divise P . Il existe donc B ∈ K[X] non nul tel que
P = B(X − α1 )...(X − αn+1 ).
On a alors deg(P ) = deg(B) + n + 1 ≥ n + 1ce qui n’est pas possible

puisque deg(P ) ≤ n.
2. Tout polynôme qui admet une infinité de racines est le polynôme nul :
En effet, si le polynôme est non nul, son degré n ≥ 0, donc en consé-
quence de la remarque précédente il admet au plus n racines.
3. L’application θ : K[X] −→ F (K, K) défini par :
θ(P ) = Pe
est un morphisme d’anneaux. De plus il est injectif :

en effet si P et Q sont deux polynômes vérifiant θ(P ) = θ(Q) alors
P^− Q = 0. P −Q possède donc une infinité de racines (tous les éléments
de K), ce qui n’est possible, d’après la remarque précédente, que si
P − Q = 0.
On peut alors déduire que θ est un isomorphisme entre K[X] et l’en-

semble P des fonctions polynomiales, ce qui permet d’identifier tout
polynôme avec sa fonction polynomiale.
6.5.1 Multiplicité d’une racine
Soient P ∈ K[X] un polynôme, α ∈ K, m ∈ N∗ .
1. On dit que α est une racine d’ordre m (ou de multiplicité m)

de P si et seulement si (X − α)m divise P et (X − α)m+1 ne divise
pas P .
2. Si α est une racine d’ordre 1 de P , on dit que α est une racine

simple de P .
3. Si α est une racine d’ordre ≥ 2 de P , on dit que α est une racine

multiple de P .
Proposition 6.5.1 (Caractérisation de l’ordre d’une racine) —

Soient α ∈ K un scalaire et P ∈ K[X] un polynôme. Les assertions suivantes
sont équivalentes :
1. α est une racine multiple de P d’ordre m.
2. Il existe Q ∈ K[X] tel que P = (X − α)m Q et Q(α) ̸= 0.
3. P (α) = P ′ (α) = . . . = P (m−1) (α) = 0 et P (m) (α) ̸= 0.
Preuve — 1) =⇒ 2) : Supposons que α est une racine multiple de P

d’ordre m. Comme (X − α)m divise P , il existe Q ∈ K[X] tel que
P = (X − α)m Q.
Montrons que Q(α) ̸= 0. Si c’était le cas, alors α serait une racine de

Q et il existerait Q0 ∈ K[X] tel que
Q = (X − α)Q0 .
Par suite, on aurait

P = (X − α)m+1 Q0
et alors (X − α)m+1 diviserait P , ce qui n’est, par hypothèse, pas pos-

sible. Donc
Q(α) ̸= 0.
2) =⇒ 1) : Supposons qu’il existe Q ∈ K[X] tel que
P = (X − α)m Q et Q(α) ̸= 0.
Pour montrer que α est une racine multiple de P d’ordre m, il faut

montrer que (X − α)m+1 ne divise pas P . Par division Euclidienne de
Q par X − α, il existe A, B ∈ K[X] tels que
Q = (X − α)A + B et deg(B) < deg(X − α) = 1.
Par conséquent deg(B) ≤ 0 et comme α n’est pas une racine de Q, B

est un polynôme constant non nul. On a alors :
P = (X − α)m ((X − α)A + B) = (X − α)m+1 A + (X − α)m B
Par unicité du couple quotient-reste dans la division Euclidienne de P

par (X − α)m+1 , (X − α)m B est le reste de cette division et comme
B ̸= 0, ce reste est non nul. Par conséquent, (X − α)m+1 ne divise pas
P.
1) =⇒ 3) : Si α est une racine d’ordre m de P alors α est une racine

d’ordre 1 de P (m−1) (Remarque 6.5.2) et d’ordre 0 de P (m) donc P (α) =
P ′ (α) = . . . = P (m−1) (α) = 0 et P (m) (α) ̸= 0.
3) =⇒ 1) : Réciproquement, si P (α) = P ′ (α) = . . . = P (m−1) (α) = 0 alors,

par application de la formule de Taylor
n
P (k) (α)
P = (X − α)k = (X − α)m Q
X
k=0 k!
avec Q ∈ K[X], Q(α) ̸= 0.
Exemples 1. Le polynôme P = X 5 − X 3 − X 2 + 1 ∈ R[X] s’écrit :
P = (X + 1)(X 3 − X 2 − X + 1) = (X + 1)Q1 , Q1 (−1) ̸= 0

= (X − 1)2 (X 3 + 2X 2 + 2X + 1) = (X − 1)2 Q2 , Q2 (1) ̸= 0
car −1 est une racine simple, et 1 est une racine double de P .
2. Le polynôme P = X 3 − X 3 − 3X + 2 ∈ R[X] admet 1 comme racine

double, car P (1) = P ′ (1) = 0 et P ′′ (1) = 6 ̸= 0.
Si α1 , α2 , . . . , αp sont p racines distinctes d’un polynôme P ∈ K[X], de
multiplicités respectives m1 , m2 , . . . , mp , alors ∃Q ∈ K[X] tel que
P = (X − α1 )m1 . . . (X − αp )mp Q
avec Q(αi ) ̸= 0, ∀1 ≤ i ≤ p.
Preuve — La démonstration se fait par récurrence sur le nombre p de

racines distinctes de P considérées :
1. La propriété est prouvée pour p = 1 dans la proposition précédente.
2. Soit p > 1. On suppose que la propriété est vraie au rang p − 1, et

prouvons-la au rang p. Soient α1 , α2 , . . . , αp p racines distinctes de P de
multiplicités respectives m1 , m2 , . . . , mp . Par application de l’hypothèse
de récurrence, il existe B ∈ K[X] tel que
P = (X − α1 )m1 . . . (X − αp−1 )mp−1 B (∗)

et B(αi ) ̸= 0, ∀1 ≤ i ≤ p − 1. Comme αp est une racine de P de

multiplicité mp , il existe C ∈ K[X] tel que
P = (X − αp )mp C (∗∗)
et C(αp ) ̸= 0. En comparant cette dernière écriture de P avec celle

dans (∗), on voit que (X − αp )mp divise nécessairement B (puisqu’il ne
divise aucun des (X − αi ), 1 ≤ i ≤ p − 1). Ainsi, il existe Q ∈ K[X] tel
que
B = (X − αp )mp Q (∗ ∗ ∗)
En substituant dans (∗) on obtient ,
P = (X − α1 )m1 . . . (X − αp )mp Q.
Reste à prouver que Q(αi ) ̸= 0, ∀1 ≤ i ≤ p. D’une part, d’après

l’hypothèse de réccurence on sait que B(αi ) ̸= 0, ∀1 ≤ i ≤ p − 1.
D’autre part, à partir de (∗ ∗ ∗) on a
B(αi ) = (αi − αp )mp Q(αi ), ∀1 ≤ i ≤ p − 1
d’où
Q(αi ) ̸= 0, ∀1 ≤ i ≤ p − 1.
Pour αp , en comparant la dernière écriture de P avec celle dans (∗∗),

il est facile de vérifier que
C = (X − α1 )m1 . . . (X − αp−1 )mp−1 Q
d’où Q(αp ) ̸= 0, puisque C(αi ) ̸= 0.
Exemple Le polynôme P = X 5 − X 3 − X 2 + 1 ∈ R[X] admet −1 comme

racine simple et 1 comme racine double de P . Donc il existe Q = X 2 +X +1 ∈
R[X] tel que
P = (X + 1)(X − 1)2 Q
130 6.6 Polynômes scindés
avec Q(−1) ̸= 0 et Q(1) ̸= 0.
Remarque 6.5.2 —
Soient P ∈ K[X], a ∈ K et m ∈ N∗ . Si a est une racine d’ordre m de P alors
a est une racine d’ordre m − 1 de P ′ :
en effet, comme a est une racine d’ordre m de P , il existe Q ∈ K[X] tel
que : P = (X − a)m Q et Q(a) ̸= 0. Par conséquent
P ′ (a) = m(X−a)m−1 Q+(X−a)m Q′ = (X−a)m−1 (mQ+(X−a)Q′ ) = (X−a)m−1 B
et on a clairement B(a) ̸= 0.
6.6 Polynômes scindés
Soit P ∈ K[X] de degré n. On dit que P est scindé sur K si et seulement
si il s’écrit :
n
P = an (X − α1 ) . . . (X − αn ) = an (X − αk )
Y
k=1
où les scalaires αk ∈ K sont les racines de P comptées avec leur ordres de

multiplicité et an est le coefficient de plus haut degré de n.
6.6.1 Factorisation dans C[X]
Théorème 6.6.1 (Théorème fondamental de l’algèbre) —

Soit P un polynôme de C[X] de degré ≥ 1 (c’est à dire non constant),
alors P possède au moins une racine dans C.
Remarque 6.6.1 —
Ce théorème est faux dans R. Par exemple P = X 2 + 1 est non constant mais
ne possède aucune racine dans R.
Tout polynôme P ∈ C[X] de degré n possède n racines (comptées avec
leur multiplicité) dans C.
Exemple Le polynôme P = X n − 1 admet n racines complexes distinctes
2ikπ
ξk = e n , 0≤k ≤n−1
Le coefficient de plus haut degré de P étant an = 1, sa factorisation dans

C[X] est
n−1
P = (X − ξk ).
Y
k=0
Tout polynôme de C[X] est scindé sur C, c’est à dire tout polynôme P ∈
C[X] s’écrit sous la forme :
m
P = an (X − α1 )h1 . . . (X − αn )hm = an (X − αk )hk
Y
k=1
où αk ∈ C sont les racines de P de multiplicités hk et an est le coefficient

de plus haut degré de P , avec
m ≤ n, h1 + . . . + hm = n
On dit que l’on a effectué la décomposition en facteurs irréductibles

de P dans C[X].
Factorisation d’un polynôme à coefficients réels dans C[X]
Soit P un polynôme à coefficients réels. Si α est une racine complexe
d’ordre r de P alors son conjugué α est aussi une racine d’ordre r de P .
Remarque 6.6.2 —
On en déduit que les racines d’un polynôme P à coefficients réels sont ou
bien réelles ou bien complexes conjuguées.
Soit P un polynôme non nul à coefficients réels, an est le coefficient de
plus haut degré de P . Alors la factorisation de P en facteurs irréductibles
dans C[X] est
m p
P = an (X − αk )hk (X − βi )si (X − β̄i )si
Y Y
k=1 i=1
où α1 , . . . , αm ∈ R sont les racines réelles deux à deux distincts de P (si

elles existent), de multiplicités respectives h1 , . . . , hm , (β1 , β̄1 ), ..., (βp , β̄p )
les racines complexes deux à deux distincts de P , de multiplicités
s1 , . . . , sp avec
h1 + . . . hm + 2(s1 + . . . + sm ) = n
6.6.2 Factorisation dans R[X]
Soit P ∈ R[X] un polynôme non nul, an est le coefficient de plus haut
degré de P . Alors la factorisation de P en facteurs irréductibles dans R[X]
est
m p
P = an (X − αk )hk (X 2 + bi X + ci )si
Y Y
k=1 i=1
où α1 , . . . , αm ∈ R sont les racines réelles deux à deux distincts de P (si elles

existent), de multiplicités respectives h1 , . . . , hm , (b1 , c1 ), ..., (bp , cp ) ∈ R2
deux à deux distincts tels que ∆i = b2i − 4ci < 0 avec
h1 + . . . hm + 2(s1 + . . . + sm ) = n

Supp Cours Alg1-3

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Supp Cours Alg1-3

Transféré par

Droits d'auteur :

Formats disponibles

Support de Cours Algèbre 1

2.2.5 Famille d’ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

5.3 Représentation géométrique des complexes . . . . . . . . . . . . . . . . . . 103

1.1 Assertion et Proposition

Exemples 1. L’assertion " 24 est un multiple de 2 " est vraie.

Considérons maintenant l’énoncé " n est un multiple de 2 " où n ∈ N. On ne peut

P (n) : n est un nombre pair

est une proposition à deux variables. Mais

1.2 Les connecteurs logiques

1.2.1 Négation, conjonction, disjonction

• La proposition "P et Q", appelée conjonction de P et Q, n’est vraie

• La proposition "P ou Q", appelée disjonction de P et de Q, est

Exemples • Les propositions :

• Pour x ∈ R, on considère les propositions :

est vraie sur ] − ∞, 1] ∪ [2, +∞[ et fausse sur ]1, 2[.

1.2.2 Implication, équivalence

• La proposition "P =⇒ Q",qui se lit P implique Q, est fausse lorsque

• La proposition "P ⇐⇒ Q",qui se lit P équivaut à Q, est vraie

Exemple 1. « 4 est un nombre premier » =⇒ « Rabat est la capitale

Remarques 1.2.1 — 1. L’implication Q =⇒ P s’appelle l’implication

2. Si P =⇒ Q est vraie, on dit indifféremment :

P est une condition suffisante de Q

Q est une condition nécessaire de P

Voici les principaux propriétés concernant la négation, la conjonction et la

4. P ∨ Q ⇐⇒ Q ∨ P (commutativité du "ou" logique)

5. P ∧ Q ⇐⇒ Q ∧ P (commutativité du "et" logique)

7. (P ∨ Q) ∨ R ⇐⇒ P ∨ (Q ∨ R) (associativité du "ou" logique)

8. (P ∧ Q) ∧ R ⇐⇒ P ∧ (Q ∧ R) (associativité du "et" logique)

9. P ∨(Q∧R) ⇐⇒ (P ∨Q)∧(P ∨R) (distributivité de "ou" par rapport

10. P ∧ (Q ∨ R) ⇐⇒ (P ∧ Q) ∨ (P ∧ R) (distributivité de "et" par rapport

Preuve — La démonstration de chacune des propriétés ci-dessus se fait en

Pour l’implication et l’équivalence on a la proposition suivante :

6. (P =⇒ Q)∧(Q =⇒ R) =⇒ (P =⇒ R) (l’implication est transitive)

7. (P ⇐⇒ Q)∧(Q ⇐⇒ R) =⇒ P ⇐⇒ R (l’équivalence est transitive)

8. (P̄ =⇒ Q) ∧ (P̄ =⇒ Q̄) ⇐⇒ P

Remarques 1.2.2 — • L’implication non(Q) =⇒ non(P) s’appelle la

P ∨ P ( appelé principe du tiers exclu) alors que P ∧ P est toujours fausse

1.3 Les quantificateurs mathématiques

• Le quantificateur universel "quel que soit" noté ∀ permet de définir

vraie lorsque tous les éléments x de E vérifient P (x).

• Le quantificateur existentiel "il existe" noté ∃ permet de définir la

vraie lorsque l’un au moins des éléments x de E vérifie P (x).

Exemples 1. L’énoncé "x2 + 2x − 3 ≤ 0" est une proposition, car sa

est une proposition quantifiée vraie.

Remarques 1.3.1 — 1. Il est clair que si ∀x ∈ E P (x) est vérifié alors

2. Dans une proposition quantifiée, la lettre x peut être remplacée par

∀x ∈ E P (x), ∀y ∈ E P (y), ∀u ∈ E P (u) . . .

sont les mêmes, on dit que x est une variable muette.

3. La proposition ∃x ∈ E, P (x) peut signifier qu’il existe plusieurs x ∈ E

et on dit : il existe un unique élément x de E vérifiant P (x).

Les négations des quantificateurs universel et existentiel s’expriment ainsi :

Exemple Soit P (x) et Q(x) deux propositions définies sur un ensemble E.

∀x ∈ E, P (x) =⇒ Q(x) équivaut à ∃x ∈ E, P (x) et Q(x)

∀x ∈ E, P (x) ⇐⇒ Q(x) équivaut à ∃x ∈ E, (P (x) et Q(x)) ou (Q(x) et P (x)).

1.3.2 Les quantificateurs multiples

est vraie lorsque tous les éléments x de E et y de F vérifient P (x, y).

est vraie lorsque il existe un élément x de E et un élément y de F

est vraie lorsque pour tout élément x de E, il existe un élément y de

est vraie lorsque il existe un élément x de E pour lequel tout élément

Exemples 1. La proposition quantifiée

est vraie (par exemple x = 2 et y = 3).

est clairement fausse (il suffit de prendre y = x − 1).

Remarques 1.3.2 — 1. La proposition