UNIVERSITÉ MOHAMMED I

Faculté Des Sciences

Département De Mathématiques
Et Informatique
Oujda

Filière SMIA
Module d’Algèbre 1
Semestre 1
Notes de Cours Préparées par le Pr. M.C. Ismaili

Année Universitaire 2012/2013

Table des matières

Chapitre I. Ensembles - Relations - Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

1.1 Principes du raisonnement logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.1 Principe de la démonstration par la contraposition . . . . . . . . . . . . . . . . . . . . . . . 4
1.1.2 Principe du raisonnement par l’absurde . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.1.3 Principe du raisonnement par récurrence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Rappels sur les ensembles. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7
1.3 Relations binaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
a) Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
b) Relations d’ordre et relations d’équivalence. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .10
1.4 Ensembles dénombrables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.5 Analyse combinatoire. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .13
a) Nombre d’applications d’un ensemble fini dans un ensemble fini . . . . . . . . . . . 13
b) Nombre des injections d’un ensemble fini dans un ensemble fini. . . . . . . . . . . .14
c) Nombre de parties à m éléments d’un ensemble à n éléments . . . . . . . . . . . . . . 15

Chapitre II. Structures algébriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16

2.1 Groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
a) Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
b) Morphisme de groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
c) Sous-groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.2 Anneaux et corps. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .22
a) Anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
b) Corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
c) Sous-anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
d) Morphisme d’anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
e) Idéal d’un anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
f) Corps des fractions d’un anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
g) Caractéristique d’un anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.3 Arithmétique de Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.3.1 La division euclidienne dans Z. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .27
2.3.2 Plus grand commun diviseur ou pgcd . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
a) Propriété caractéristique du pgcd . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
b) L’algorithme d’Euclide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
b) Notion de p.p.c.m. dans Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.4 Décomposition en facteurs premiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.5 Congruences dans Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
a) L’anneau quotient Z/nZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
b) Le théorème de Fermat . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
c) Systèmes de congruences. Théorème chinois . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34

Chapitre III. Polynômes à une indéterminée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36

3.1 Anneau A[X] des polynômes à une indéterminée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3.2 pgcd de deux polynômes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .39
Algorithme d’Euclide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3.3 Factorisation dans C[X] et dans R[X] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
Formule de Taylor pour les polynômes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
 CHAPITRE I

Ensembles - Relations - Applications

1.1 Principes du raisonnement logique
Soit P une proposition (un énoncé), alors deux cas seulement peuvent se produire :
i) P est un énoncé vrai, auquel cas on dira que sa valeur logique est V (ou 1).
ii) P est un énoncé faux dont la valeur logique est F (ou 0).
La négation d’une proposition P est notée non(P ) ou P , qui est vraie lorsque P est
fausse et inversement.
Les liens logiques s’expriment par les mots : ou, et, non, l’implication et l’équivalence ;
appelés connecteurs logiques et notés par :
ou = ∨, et = ∧, non = ¯ , l’implication : ⇒, l’équivalence : ⇔.
Et par les quantificateurs :
Quel que soit, noté ∀ et appelé le quantificateur universel.
Il existe, noté ∃ et appelé le quantificateur existentiel.
Le symbole ∃! signifie il existe un et un seul.

Si P et Q sont des propositions, on forme les propositions P et Q, P ou Q, P ⇒ Q

et P ⇔ Q dont les valeurs logiques sont données par le tableau suivant :
P Q P et Q P ou Q P ⇒Q P ⇔Q
V V V V V V
V F F V F F
F V F V V F
F F F F V V
On peut facilement voir que P ⇒ Q a même valeur logique que (non(P ) ou Q), que si
P est fausse P ⇒ Q est toujours vraie indépendamment de la valeur logique de Q, et
que P ⇔ Q est vraie si et seulement si P et Q ont même valeur logique.
Delà on montre que si P et Q sont deux propositions, alors les propositions équivalentes
suivantes sont vraies :
i) (P ⇒ Q) ⇔ (non(P ) ou Q).
ii) (P ⇒ Q) ⇔ (non(Q) ⇒ non(P )).
En effet, le tableau de vérité suivant montre i) :
P Q non(P ) P ⇒Q non(P ) ou Q
V V F V V
V F F F F
F V V V V
F F V V V

3
 Alors que le tableau suivant montre ii) :

P Q non(P ) non(Q) P ⇒ Q non(Q) ⇒ non(P )

V V F F V V
V F F V F F
F V V F V V
F F V V V V

1.1.1 Principe de la démonstration par la contraposition

Pour montrer que la proposition (P ⇒ Q) est vraie, il suffit de montrer que :
(non(Q) ⇒ non(P )), qui est dite la contraposée de P ⇒ Q, est vraie.

Lois de Morgan :
non(P et Q) ⇔ (non(P ) ou non(Q))
non(P ou Q) ⇔ (non(P ) et non(Q))

1.1.2 Principe du raisonnement par l’absurde

Soient H et C deux propositions mathématiques. Pour montrer que la proposition
H ⇒ C est vraie, il faut et il suffit de montrer que la proposition (non(H) ou C) est
vraie, c.-à-d. que la proposition H et non(C) est fausse en mettant en évidence une
contradiction, car on sait que :

(H ⇒ C) ⇔ (non(H) ou C).

En fait, le raisonnement par l’absurde consiste à montrer que la proposition non(P ) est
fausse pour établir que la proposition P est vraie.

Exemple 1.1
√
2 6∈ Q. √
On va raisonner par l’absurde.√Supposons que 2 ∈ Q. Il existerait deux entiers natu-
p
rels non nuls p et q tels que 2 = q avec p et q premiers entre eux (c.-à-d. leur seul
√ p
diviseur commun est 1). En élevant au carré les deux membres de l’égalité 2 = q , on
p2
tire 2 = 2 , puis l’égalité p2 = 2q 2 . On en déduit que p2 est pair, donc que p est pair.
q
Il existe donc un entier k tel que p = 2k, d’où (2k)2 = 2q 2 , puis 4k 2 = 2q 2 , on simplifie
pour trouver 2k 2 = q 2 . Cela veut dire que q 2 est pair, donc q est aussi pair. Ainsi, on en
déduit que p et q sont tous les deux pairs, donc divisibles √ par 2 ; mais ceci est absurde
car p et q sont premiers entre eux. Donc supposer que 2 ∈ Q est absurde. √
Conclusion : à l’aide du raisonnement par l’absurde, on a montré que 2 6∈ Q.

1.1.3 Principe du raisonnement par récurrence

Grâce à la propriété fondamentale de l’ensemble des entiers naturels N qui dit que
toute partie non vide de N admet un plus petit élément, on établit le théorème de la
récurrence

4
Théorème 1.1 Soit P (n) une relation dépendant de l’entier n. Si P (0) est vraie et si
pour tout n, la relation P (n) ⇒ P (n + 1) est vraie, alors P (n) est vraie pour tout entier
n.
Démonstration : On raisonne par l’absurde.
Soit A = {n ∈ N | P (n) est non vraie} et supposons que A 6= ∅. D’après la propriété
fondamentale de N, A admet un plus petit élément m. Puisque P (0) est vraie, on a :
m ≥ 1, d’où m − 1 6∈ A à cause de la définition de m. Donc P (m − 1) est vraie. Puisque
P (m − 1) ⇒ P (m) est vraie, alors P (m) est vraie, ce qui est absurde.
Une conséquence immédiate de ce théorème est que si P (n) est une propriété dépendant
de l’entier n telle que P (a) est vraie pour un entier naturel a donné et la relation
P (n) ⇒ P (n + 1) est vraie pour tout n ≥ a, alors P (n) est vraie pour tout n ≥ a ; il
suffit de prendre P 0 (n) = P (n + a) pour tout n ∈ N.
Exemple 1.2

On va essayer de prouver le résultat suivant : pour tout entier naturel n, n3 − n est

divisible par 3.
On formule la proposition P (n) comme suit : n3 − n est divisible par 3.
P (0) est vraie car 03 − 0 = 0 est divisible par 3 puisque 0 = 3 × 0.
On peut, sans que cela soit vraiment nécessaire, vérifier que P (1) et P (2) sont vraies.
En effet, 13 − 1 = 0 = 3 × 0 et 23 − 2 = 6 = 3 × 2.
Soit n ≥ 0 un entier fixé : supposons donc que P (n) est vraie ; il existe donc k ∈ N tel
que n3 − n = 3 × k.
On passe au rang n+1. On peut alors écrire (n+1)3 −(n+1) = n3 +3n2 +3n+1−n−1 =
n3 + 3n2 + 2n = n3 − n + 3(n2 + n).
L’hypothèse de récurrence au rang n nous permet d’écrire :

(n + 1)3 − (n + 1) = 3 × k + 3(n2 + n) = 3 × (k + n2 + n).

Ainsi, (n + 1)3 − (n + 1) est divisible par 3, c.-à-d. la proposition P (n + 1) est vraie. On

a donc par récurrence simple sur n prouvé que :

∀n ∈ N, n3 − n est divisible par 3.

Le principe de raisonnement par récurrence compte en fait plusieurs formes ; celle

qu’on vient de voir est appelée récurrence simple. Les autres formes sont la récurrence
double, triple et plus généralement, la récurrence forte ou complète.
Exemple 1.3

Soit la suite (un )n≥0 définie par :

u0 = 1, u1 = 6 et, pour tout entier n ≥ 2, un = 6un−1 − 9un−2 .

Ainsi, u2 = 6u1 − 9u0 = 36 − 9 = 27, u3 = 6u2 − 9u1 = 6 × 27 − 9 × 6 = 18 × 6 = 108.

On veut prouver que, pour tout entier n ≥ 0, un = (n + 1)3n . Il est clair que le principe
de récurrence simple ne permettra pas de prouver ce résultat, car la définition de la suite
nous oblige à connaître des résultats sur deux termes consécutifs pour éventuellement
en déduire des informations sur le terme suivant. On aura donc recours à une récurrence
double. On va noter la proposition P (n) : un = (n + 1)3n .

5
D’abords on doit vérifier que P (0) et P (1) sont vraies. C’est le cas puisque u0 = 1 =
(0 + 1) × 30 et u1 = 6 = (1 + 1) × 31 .
Soit un entier n ≥ 2 fixé. Supposons que P (n − 1) et P (n − 2) sont vraies, c.-à-d. que
un−2 = (n − 2 + 1)3n−2 = (n − 1)3n−2 et un−1 = (n − 1 + 1)3n−1 = n3n−1 . Montrons que,
sous ces hypothèses, P (n) est vraie.
Comme un = 6un−1 − 9un−2 , alors un = 6 × n3n−1 − 9 × (n − 1)3n−2 = 2 × 3 × n3n−1 −
32 × (n − 1)3n−2 = 2n3n − (n − 1)3n , d’où un = (2n − n + 1)3n = (n + 1)3n , donc P (n)
est vraie.
Conclusion :
- P (0) et P (1) sont vraies.
- Pour tout entier n ≥ 2, si P (n − 1) et P (n − 2) sont vraies, alors P (n) est vraie.
Donc, par récurrence double sur n, on a prouvé que P (n) est vraie pour tout entier n ≥ 0.

Parfois, il arrive que l’on ne sache pas à l’avance combien de rangs il faut supposer
vrais, afin d’en déduire l’hypothèse de récurrence. On utilise alors le principe de récurr-
ence forte (ou complète) qu’on formule de façon générale comme suit :
• P (0) est vraie.
• Pour tout entier n ≥ 0, si P (0), P (1), P (2), · · · , P (n − 1), P (n) sont vraies, alors
P (n + 1) est vraie.
• Conclusion : par récurrence forte sur n, on a montré que, pour tout entier n ≥ 0, P (n)
est vraie.

Exemple 1.4

On va montrer que tout entier n ≥ 2 se décompose en un produit de nombres premiers.

On rappelle qu’un entier N ≥ 2 est premier s’il n’est divisible que par lui-même et 1. À
titre d’exemple on cite : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, etc....
Posons donc la proposition P (n) : n se décompose en produit de nombres premiers.
P (2) est vraie car 2 = 2 est premier (produit à un seul facteur).
Pour tout n ≥ 2, supposons P (2), · · · , P (n − 1), P (n) vraies. Il faut montrer que n + 1
se décompose en un produit de nombres premiers. On doit distinguer deux cas.
- n + 1 est un nombre premier. Dans ce cas il se décompose bien comme un produit de
nombres premiers ; à savoir lui-même.
- n + 1 n’est pas un nombre premier. Dans ce cas, il existe deux entiers N1 et N2 tel que
n + 1 = N1 × N2 avec 2 ≤ N1 ≤ n et 2 ≤ N2 ≤ n. Par hypothèse de récurrence, on a
nécessairement P (N1 ) et P (N2 ) vraies, donc N1 et N2 se décomposent en un produit de
nombres premiers, et il en est alors de même pour l’entier n + 1 = N1 × N2 .
Dans les deux cas, on aura prouvé que P (n + 1) est vraie.
Conclusion :
i) P (2) est vraie.
ii) ∀n ≥ 2 : si P (2), · · · , P (n − 1), P (n) sont vraies, alors P (n + 1) l’est aussi.
Par récurrence sur n, on a prouvé que P (n) est vraie pour tout n ≥ 2.
Il faut souligner que dans ce genre de récurrence, il faut parfois vérifier plusieurs rangs
dans l’initialisation du processus de récurrence avant de formuler l’hypothèse de récurr-
ence.

6
1.2 Rappels sur les ensembles
Tout ensemble est caractérisé par les objets qu’il contient. Si E est un ensemble donné
et x est un objet de E, on dit que x appartient à E ou que c’est un élément de E ; et on
note x ∈ E. Si l’objet x n’est pas dans l’ensemble E, on écrit x 6∈ E.
L’ensemble vide, noté ∅, est défini comme étant l’ensemble ayant la propriété x 6∈ ∅ pour
tout objet x.

Ensemble des parties d’un ensemble

Notations :
1) En général, on exprime les notions d’appartenance et d’égalité moyennant les connec-
teurs logiques : et, ou, ⇒, ⇔, et des quantificateurs :
Quel que soit, noté ∀ et appelé le quantificateur universel.
Il existe, noté ∃ et appelé le quantificateur existentiel.
Le symbole ∃! signifie il existe un et un seul.
2) Soit E un ensemble. S’il existe une proposition P qui porte sur les éléments de E
telle que : x ∈ E ⇔ P (x) est vraie, on écrit E = {x | P (x) vraie}.
Par exemple N = {n ∈ Z | n ≥ 0}.
3) Soient E et A deux ensembles tels que pour tout élément x l’implication : x ∈ A ⇒
x ∈ E soit vraie, alors A est dit un sous-ensemble (ou une partie) de E, et on note
A ⊂ E. On dit aussi que A est contenu (ou inclus) dans E.
On note P(E) = {A | A ⊂ E}, P(E) est un ensemble appelé l’ensemble des parties de E.

Soit E un ensemble et soient A et B ∈ P(E) deux parties de E. On note par :

A ∪ B = {x ∈ E | x ∈ A ou x ∈ B}.
A ∩ B = {x ∈ E | x ∈ A et x ∈ B}.
A − B = {x ∈ E | x ∈ A et x 6∈ B}.
Ac = CEA = {x ∈ E | x ∈ E et x 6∈ A} = E − A, appelé le complémentaire de A dans E.
A∆B = (A − B) ∪ (B − A) = (A ∪ B) − (A ∩ B).

Quelques propriétés :

1) ∀A, B, C ∈ P(E), on a :

A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) et A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).

2) ∀A, B ∈ P(E), on a :

C A∪B = C A ∩ C B et C A∩B = C A ∪ C B .

1.3 Relations binaires

Soient x et y deux objets mathématiques. On appelle couple de première coordonnée
x et de deuxième coordonnée y l’objet (x, y). Un couple est caractérisé par :

(x, y) = (x0 , y 0 ) ⇔ (x = x0 et y = y 0 ).

Un triplet est défini par (x, y, z) = ((x, y), z).

Un quadruplet est défini par (x, y, z, t) = ((x, y, z), t), etc...

7
Définition 1.1 Soient E et F deux ensembles. On appelle produit cartésien de E par
F , et on note E × F , l’ensemble {(x, y) | x ∈ E et y ∈ F }.
Quelques propriétés : ∀A, B, C ∈ P(E), on a :
i) A × (B ∩ C) = (A × B) ∩ (A × C).
ii) A × (B ∪ C) = (A × B) ∪ (A × C).
iii) A × ∅ = ∅ × A = ∅.
Définition 1.2 Soient E et F deux ensembles. Une relation binaire de E dans F est la
donnée d’un triplet R = (E, F, G) de coordonnées E, F et un sous-ensemble G de E × F .
Soit R = (E, F, G) une relation binaire, on dit que :
i) E est l’ensemble de départ de R.
ii) F est l’ensemble d’arrivée de R.
iii) G est le graphe de R.
iv) Dire que (x, y) ∈ G revient à dire que x et y sont liés par R, et on note xRy. On dit
que y est une image de x par R et x est un antécédent de y par R.

Exemple 1.5 Soit E un ensemble et soit G = {(x, x) | x ∈ E}, alors R = (E, E, G)

est une relation binaire de E dans E. C’est en fait la relation être égal.

a) Applications

Définition 1.3 Soient E et F deux ensembles et soit R = (E, F, G) une relation de E

dans F . On dit que R est une application de E dans F si :
∀x ∈ E, ∃!y ∈ F tel que xRy.
En d’autres termes, une relation est une application si et seulement si tout élément de
l’ensemble de départ admet une et une seule image dans l’ensemble d’arrivée.
Pour montrer qu’une relation R = (E, F, G) est une application il faut montrer que :
1) ∀x ∈ E, ∃y ∈ F : xRy c.-à-d. ∃y ∈ F : (x, y) ∈ G.
2) ∀x ∈ E, ∀y, y 0 ∈ F on a (xRy et xRy 0 ) ⇒ y = y 0 .
Une application R = (E, F, G) est notée en général par :
f : E −→ F
x 7−→ f (x),
où f (x) est une description de la relation entre x et f (x).

Remarques 1.1
1) Montrer que f : E −→ F est une application revient à montrer que :
½
i) ∀x ∈ E, ∃y ∈ F tel que y = f (x).
ii) ∀x, x0 ∈ E, x = x0 ⇒ f (x) = f (x0 ).
2) Deux applications f et g sont égales si et seulement si elles ont même ensemble de
départ E, même ensemble d’arrivée, et f (x) = g(x) pour tout x de E.

8
Exemple 1.6
1) Soit E un ensemble et soit f : E −→ E, x 7→ x. On note f = idE (ou IE ) et elle est
appelée l’application identité de E. C’est en fait la relation être égal.
2) Soit A ⊂ E, alors iA : A −→ E, x 7−→ x, est une application appelée l’injection
canonique de A dans E.

Définition 1.4 i) Soient f : E −→ F une application, A ⊂ E une partie de E et soit

g une application de A dans F . On dit que g est la restriction de f à A ou que f est un
prolongement de g à E si : ∀x ∈ A, g(x) = f (x), et on note alors g = f |A.
ii) Soient f : E −→ F et g : F −→ G deux applications. On appelle composée de g et
de f , et on note h = gof l’application :
h : E −→ G
x 7−→ g(f (x)).

Exemple 1.7 Soient E et F deux ensembles et A ⊂ E. Pour toute application f de

E dans F , f oiA est une application de A dans F ; appelée la restriction de f à A qu’on
note f |A. On a ∀x ∈ A : f |A (x) = f oiA (x) = f (iA (x)) = f (x).

Définition 1.5 Soit f : E −→ F une application. On dit que :

i) f est injective si : ∀x, y ∈ E on a f (x) = f (y) ⇒ x = y.
ii) f est surjective si : ∀y ∈ F, ∃x ∈ E tel que y = f (x).
iii) f est bijective si : f est à la fois injective et surjective.

Remarques 1.2 Soit f : E −→ F une application.

1) f est injective signifie que tout élément de F admet au plus un antécédent par f .
2) f est surjective signifie que tout élément de F admet au moins un antécédent par f .
3) f est bijective signifie que tout élément de F admet un et un seul antécédent par f .
4) Soit f : E −→ F une application bijective (ou bijection), c.-à-d. que ∀y ∈ F, ∃!x ∈ E
tel que y = f (x), on définit alors une application g : F −→ E, y 7→ g(y) = l’unique
élément x ∈ E tel que y = f (x) ; appelée l’application réciproque (ou inverse) de f et
notée f −1 . Il est clair que g est bijective et que gof = idE et f og = idF

Proposition 1.1 La composée gof de deux bijections

f : E −→ F et g : F −→ G est une bijection de E dans G, et on a :
(gof )−1 = f −1 og −1 .

Notations : Soit f : E −→ F une application.

1) Soit A ⊂ E, on pose f (A) = {f (x) | x ∈ A} ; c’est l’image directe de A par f .
2) Soit B ⊂ F , on note f −1 (B) = {x ∈ E | f (x) ∈ B} ; c’est l’image réciproque de B
par f .

Définition 1.6 Soient I et E deux ensembles. Une famille d’éléments de E indexée par
I est la donnée d’une application f : I −→ E. Si pour tout i ∈ I on note xi = f (i),
alors la famille se note (xi )i∈I .

9
Remarques 1.3
1) Lorsque I = N on a la notion de suite.
2) (xi )i∈I = (yi )i∈I si et seulement si ∀i ∈ I, xi = yi .

Définition 1.7 Soit (Ai )i∈I Une famille de parties d’un ensemble E, c.-à-d. une famille
d’éléments de P(E).
i) On appelle réunion de la famille (Ai )i∈I l’ensemble noté :
[
Ai = {x ∈ E | ∃i ∈ I et x ∈ Ai }.
i∈I

ii) L’intersection des Ai est l’ensemble noté :

\
Ai = {x ∈ E | ∀i ∈ I, x ∈ Ai }.
i∈I

iii) Le produit des Ai est l’ensemble noté :

Y [
Ai = {f | f : I −→ Ai application telle que ∀i ∈ I, f (i) ∈ Ai }.
i∈I i∈I
Y
Dans la pratique Ai est identifié à l’ensemble {(xi )i∈I | xi ∈ Ai }.
i∈I Y
Si I = {1, 2, · · · , n}, le produit Ai n’est rien d’autre que le produit cartésien
i∈I
A1 × A2 × · · · × An = {(x1 , x2 , · · · , xn ) | xi ∈ Ai pour 1 ≤ i ≤ n}.

b) Relations d’ordre et relations d’équivalence

Soit E un ensemble et soit R une relation binaire de E dans E ( ou sur E).

Définition 1.8 On dit que R est :
i) Réflexive si ∀x ∈ E on a : xRx.
ii) Symétrique si ∀x, y ∈ E on a : xRy ⇒ yRx.
iii) Antisymétrique si ∀x, y ∈ E on a :

(xRy et yRx) ⇒ x = y.

iv) Transitive si ∀x, y, z ∈ E on a :

(xRy et yRz) ⇒ xRz.

Définition 1.9 On appelle relation d’ordre sur un ensemble E toute relation binaire
définie sur E qui est réflexive, antisymétrique et transitive.

Exemples 1.8
1) La relation ≤ est une relation d’ordre sur chacun des ensembles N, Z, Q et R.
2) Soit E un ensemble, alors la relation d’inclusion définit sur P(E) une relation d’ordre.

Terminologie : Soit E un ensemble muni d’une relation d’ordre R.

i) Deux éléments x et y de E sont dits comparables par R si xRy ou yRx. Dans le cas
contraire on dit x et y sont incomparables par R.

10
ii) On dit que R est un ordre total sur E, ou que E est totalement ordonné par R, si
∀x, y ∈ E, x et y sont comparables par R. Dans le cas contraire, on dit que R est ordre
partiel.
Par exemple la relation d’inclusion est un ordre partiel sur P(E).

Notations : En général, une relation d’ordre sur un ensemble E est notée par ≤, et si
x et y sont deux éléments de E tels que x ≤ y et x 6= y, on note x < y.
Définition 1.10 Soit E un ensemble muni d’une relation d’ordre ≤, et soit A une partie
de E.
i) On dit que m (resp. M ) élément de E est un minorant (resp. un majorant) de A si :
∀x ∈ A, m ≤ x (resp. x ≤ M ).
ii) Un minorant (resp. un majorant) de A qui appartient à A, s’il existe, s’appelle le plus
petit (resp. le plus grand) élément de A.
iii) Le plus grand minorant (resp. le plus petit majorant) de A, s’il existe, s’appelle la
borne inférieure (resp. la borne supérieure) de A.
iv) On dit que x ∈ A est un élément maximal (resp. minimal) de A si :
∀y ∈ A, x ≤ y (resp. y ≤ x) ⇒ x = y.
Définition 1.11 On appelle relation d’équivalence sur un ensemble E toute relation
binaire définie sur E qui est réflexive, symétrique et transitive.
Exemples 1.9
1) La relation être égal est une relation d’équivalence.
2) Soit f : E → F une application et soit R la relation binaire définie sur E par :
∀x, y ∈ E, xRy ⇔ f (x) = f (y), alors R est une relation d’équivalence.

Terminologie : Soit E un ensemble et soit R une relation d’équivalence sur E.

i) Soit x ∈ E, {y ∈ E | xRy} s’appelle la classe d’équivalence de x modulo R, qu’on note
x ou ẋ.
ii) L’ensemble des classes d’équivalence {x | x ∈ E} s’appelle l’ensemble quotient de E
par R, qu’on note E/R.
iii) Un ensemble E ⊂ E est dit un système de représentants pour R si :
∀x ∈ E, ∃!x0 ∈ E tel que xRx0 .
iv) L’application : x ∈ E 7−→ x ∈ E/R est appelée la surjection canonique associée à R.

Propriétés : Soit E un ensemble muni d’une relation d’équivalence R.

1) ∀x, y ∈ E, xRy ⇔ x = y.
2) ∀x ∈ E, x 6= ∅ (en effet, x ∈ x).
3) S
∀x, y ∈ E, on a : soit x = y soit x ∩ y = ∅.
4) x∈E x = E. S
5) Si E est un système de représentants pour la relation R, alors E = x∈E x. De plus,
si x, y ∈ E et x 6= y, alors x ∩ y = ∅.
Définition 1.12 Soit E un ensemble. Soit F = (Ai )i∈I une famille de parties de E. On
dit que F est une partition de E si :
i) ∀i ∈ I, Ai 6= ∅.
ii) ∀i,
S j ∈ I, Ai = Aj ou Ai ∩ Aj = ∅.
iii) i∈I Ai = E.

11
Exemple 1.10 Soit R une relation d’équivalence sur un ensemble E, alors la famille
(x)x∈E est une partition de E.
Inversement, si F = (Ai )i∈I est une partition de E, alors la relation définie sur E par :

xRy ⇔ ∃i ∈ I tel que x, y ∈ Ai ,

est une relation d’équivalence dont les classes d’équivalence sont les Ai , i ∈ I.

Soient maintenant E et F deux ensembles, f : E → F une application, et soit R la

relation d’équivalence associée à f . On sait que xRy ⇔ f (x) = f (y).
Soit f (E) = {f (x) | x ∈ E} l’ensemble image de E par f , et soit f la correspondance :

f : E/R → f (E), x 7→ f (x) = f (x).

f est une application. En effet, x = y ⇔ f (x) = f (y) ⇔ f (x) = f (y). On vient de

montrer aussi que f est injective.
f est surjective par construction. Ainsi, f est une bijection de E/R dans f (E), f est
appelée la bijection canonique associée à f .
Soit i l’injection canonique de f (E) dans F et soit s la surjection canonique :
E → E/R, x 7→ x, alors on a : ∀x ∈ E, f (x) = i(f (x)) = i(f (x)) = (iof os)(x) ; d’où
f = iof os : c’est la décomposition canonique de f en la composée d’une injection, une
bijection et une surjection. On vient d’établir le théorème de la décomposition canonique
d’une application :
Théorème 1.2 Soit f : E → F une application et soit R la relation d’équivalence sur
E associée à f : xRy ⇔ f (x) = f (y). Alors la correspondance

f : E/R → f (E), x 7→ f (x) = f (x),

est une application bijective.

De plus, on a f = iof os, où i est l’injection canonique de f (E) dans F , et s la surjection
canonique de E dans E/R.

1.4 Ensembles dénombrables

Définition 1.13 Deux ensembles E et F sont dits équipotents, et on note E ∼ F , s’il
existe une bijection de E dans F .

La relation être équipotent est une relation d’équivalence. Ainsi, à tout ensemble E
on associe sa classe d’équivalence modulo cette relation, qu’on appelle nombre cardinal
de E et qu’on note |E| ou card (E). On a donc E ∼ F ⇔ |E| = |F |, et si E est un
ensemble fini, on identifie |E| au nombre d’éléments de E.

12
Opérations sur les nombres cardinaux :

Soient α et β deux nombres cardinaux, E et F deux ensembles tels que |E| = α et

|F | = β. On pose :
1) α + β = |E ∪ F | si E ∩ F = ∅.
2) α × β = |E × F |.
3) αβ = |E F |, où E F = {f | f : F → E application}
On dit qu’un nombre cardinal α est infini si α = α + 1. Par exemple, |N| est un nombre
cardinal infini, car N = N∗ ∪ {0} et N est en bijection avec N∗ .

Définition 1.14 Un ensemble E est dit dénombrable s’il existe une bijection de N dans
E.

Théorème 1.3 Toute partie non vide de N est finie ou dénombrable.

Corollaire 1.1 Toute partie non vide d’un ensemble dénombrable est finie ou dénom-
brable.

Corollaire 1.2 Soit E un ensemble tel qu’il existe f : N → E surjective, alors E

est fini ou dénombrable.

Corollaire 1.3 Soit E un ensemble tel qu’il existe une injection de E dans N, alors
E est fini ou dénombrable.
Théorème 1.4 la réunion finie d’ensembles dénombrables est dénombrable.
On en déduit facilement que Z est dénombrable. On a aussi N×N et Q sont dénombrables,
mais R n’est pas dénombrable.

1.5 Analyse combinatoire

Ce résultat sera utilisé dans l’établissement de tous les théorèmes qui vont suivre.
Théorème 1.5 (Principe des bergers). Soit f une surjection de E sur F fini de
cardinal n, telle que quel que soit y de F , card f −1 ({y}) = p, alors :

card E = np.

Démonstration : Voir travaux dirigés.

a) Nombre d’applications d’un ensemble fini dans un ensemble fini

Théorème 1.6 Soient M et N deux ensembles finis non vides de cardinaux respectifs
m et n, alors l’ensemble des applications de M dans N , noté F(M, N ), est fini et a pour
cardinal nm .
Démonstration : Si |M | = m = 1, il est facile de voir que F(M, N ) est de cardinal n.
Hypothèse de récurrence : supposons que pour m = p − 1, F(M, N ) soit fini, et soit
m = p et a un élément de M , puis posons M 0 = M − {a}.
Notons par F : F(M, N ) → F (M 0 , N ) l’application qui à toute application
f : M → N fait correspondre sa restriction fM 0 à M 0 , c’est-à-dire : F (f ) = fM 0 . Il

13
est clair que F est surjective. Comme F −1 ({fM 0 }) est l’ensemble des prolongements de
fM 0 à M , alors card F −1 ({fM 0 }) = card N = n, car n est le nombre des distinctes
valeurs possibles que peut prendre f (a). D’après le principe des bergers, F(M, N ) est
un ensemble fini et |F(M, N )| = n|F(M 0 , N )|. Posons ϕ(p, n) = card F(M, N ) lorsque
|M | = p, nous avons 

 ϕ(1, n) = n

 ϕ(2, n) = nϕ(1, n)



 ..
.

 ϕ(p, n) = nϕ(p − 1, n)

 ..

 .


ϕ(m, n) = nϕ(m − 1, n)
En multipliant ces égalités membre à membre, on trouve : ϕ(m, n) = nm , c’est pour cela
qu’on note des fois F(M, N ) par N M .

b) Nombre des injections d’un ensemble fini dans un ensemble fini. Arrange-
ments
Théorème 1.7 Soient M et N deux ensembles finis non vides de cardinaux respectifs
m et n (m ≤ n), alors l’ensemble des injections de M dans N , noté I(M, N ), est fini
et a pour cardinal :
n!
n(n − 1) · · · (n − m + 1) = ·
(n − m)!
Démonstration : I(M, N ) est fini puisque c’est un sous-ensemble de F(M, N ), et si i
est une injection de M dans N , alors m = |M | = |i(M )| ≤ |N | = n puisque i(M ) ⊂ N .
Lorsque card M = p, on pose ψ(p, n) = card (I(M, N )), et si a ∈ M et M 0 = M − {a},
on notera par G l’application définie de I(M, N ) dans I(M 0 , N ) ; qui à toute injection
i de M dans N fait correspondre sa restriction à M 0 , c.-à-d. G(i) = iM 0 . Il est clair
que G est surjective. L’ensemble des prolongements d’une injection iM 0 de M 0 dans N
est G−1 ({iM 0 }) dont le nombre d’éléments est égal au cardinal de N − iM 0 (M 0 ) qui
correspond aux valeurs possibles de i(a) si i est un prolongement injectif de iM 0 à M .
Ainsi, |G−1 ({iM 0 })| = |N − iM 0 (M 0 )| = |N | − |M 0 | = n − (p − 1). En appliquant le
principe des bergers, on a :

card I(M, N ) = (n − p + 1)card I(M 0 , N ).

On a ψ(1, n) = n d’où


 ψ(1, n) = n

 ψ(2, n) = (n − 1)ψ(1, n)



 ..
.

 ψ(p, n) = (n − p + 1)ψ(p − 1, n)

 ..

 .


ψ(m, n) = (n − m + 1)ψ(m − 1, n)

En multipliant ces égalités membre à membre, on trouve :

n!
ψ(m, n) = n(n − 1) · · · (n − m + 1) = ·
(n − m)!

14
Lorsque M = {1, 2, · · · , m}, N = {1, 2, · · · , n} avec m ≤ n et i une injection de M vers
N , on note i(M ) = {i1 , i2 , · · · , im }. Les éléments i1 , i2 , · · · , im rangés dans cet ordre
s’appelle un arrangement sans répétition des n entiers 1, 2, · · · , n, m à m. Le nombre
de ces arrangements est noté par Am n ; c’est donc le nombre des injections de M dans N ,
m
c.-à-d. An = n! ·
(n − m)!
Dans le cas particulier où m = n, on remarque que toute injection de M dans N est une
bijection et inversement, donc le nombre de bijections de M dans N est égal à n! car
(n − n)! = 0! = 1.

c) Nombre de parties à m éléments d’un ensemble à n éléments

Théorème 1.8 Soit E un ensemble à n éléments et 1 ≤ m ≤ n. Le nombre de parties
à m éléments de E est égal à :
n(n − 1) · · · (n − m + 1) n!
(nm ) = Cnm = = ·
m! m!(n − m)!
Toute partie à m éléments d’un ensemble à n éléments est appelée combinaison sans
répétition de n éléments m à m.
Démonstration : Comme tout ensemble de cardinal n est en bijection avec N =
{1, 2, · · · , n}, on peut supposer que E = N . On note par Pm (N ) l’ensemble des parties
à m éléments de N , et M = {1, 2, · · · , m}. Toute injection i de M dans N donne une
partie A de N à m éléments ; A = i(M ) = {i1 , i2 , · · · , im }. Cela permet de définir
une application H : I(M, N ) → Pm (N ) par H(i) = i(M ). H est surjective car si
B = {i1 , i2 , · · · , im } est une partie de N à m éléments, alors l’application j 7→ ij est une
injection et B = H(i). Maintenant si A est une partie à m éléments de N , alors l’ensemble
des injections de M dans N donnant la même partie A est évidemment H −1 ({A}). Si i
est une injection de M dans N telle que i(M ) = A, alors i est une bijection de M dans
A. Inversement, si i est une bijection de M dans A, alors c’est une injection de M dans
N telle que i(M ) = A. Donc le cardinal de H −1 ({A}) est le nombre de bijections de M
dans A qui est égal à m!. Ainsi (principe des bergers) :

card I(M, N ) = m!card Pm (N ),

d’où
n(n − 1) · · · (n − m + 1) n!
card Pm (N ) = = ·
m! m!(n − m)!
Il faut noter que la formule reste valable même si m = 0. Le coefficient (nm ) ou Cnm
s’appelle le coefficient des binômes de Newton.

15
 CHAPITRE II

Structures algébriques
2.6 Groupes
a) Généralités
Définition 2.15 i) Une loi de composition interne T sur un ensemble E est une appli-
cation de E × E dans E. Pour tout (x, y) ∈ E × E, l’élément T (x, y) est noté xT y.
ii) Une partie F de E est dite stable pour la loi T si : ∀x, y ∈ F, xT y ∈ F .
iii) Une relation binaire R sur E est dite compatible avec la loi T si :
∀x, y, x0 , y 0 ∈ E, on a (xRy et x0 Ry 0 ) ⇒ (xT x0 )R(yT y 0 ).

Exemples 2.11
1) L’opération d’addition, notée +, est une loi de composition interne sur Z. L’ensemble
des entiers naturels N est une partie de Z, stable pour l’addition.
2) Soit E un ensemble non vide et soit F(E) = {f | f : E → E application}. La compo-
sition des applications, notée o, est une loi de composition interne sur F(E). Si on note
par S(E) = {f ∈ F (E) | f bijective} alors S(E) est une partie de F(E), stable pour la
loi o.
3) Soit n ∈ N∗ et soit ≡ la relation de congruence modulo n définie sur Z par :
x ≡ y mod(n) ⇔ x − y est divisible par n. On vérifie que la relation ≡ est compatible
avec l’addition.

Dans la suite (sauf mention contraire) une loi de composition interne sera notée par
· ou +.
Définition 2.16 1) Soit G un ensemble muni d’une loi de composition interne
(x, y) 7→ x · y. On dit que cette loi détermine sur G une structure de groupe (ou que G
est un groupe) si les trois axiomes suivants sont vérifiés :
i) La loi · est associative, c.-à-d. ∀x, y, z ∈ G, (x · y) · z = x · (y · z).
ii) La loi · admet un élément neutre, c.-à-d. ∃e ∈ G tel que ∀x ∈ G, x · e = e · x = x.
iii) Tout élément x de G admet un symétrique x0 ∈ G pour la loi ·, c.-à-d. ∀x ∈ G, ∃x0 ∈
G tel que x · x0 = x0 · x = e.
2) Le groupe (G, ·) est dit commutatif (ou abélien) si de plus la loi · est commutative,
c.-à-d. ∀x, y ∈ G, x · y = y · x.

Remarques 2.4 Soit (G, ·) un groupe.

1) G 6= ∅ car e ∈ G.
2) L’élément neutre est unique. Il en est de même pour le symétrique x0 d’un élément x
de G donné ; qu’on note x−1 si la loi est notée multiplicativement (·), x−1 est dit l’inverse
de x .
3) Si la loi est notée additivement (+), l’élément neutre est noté 0 et le symétrique de x
est noté −x et appelé l’opposé de x.
Exemples 2.12
1) (Z, +), (Q, +), (R, +) et (C, +) sont tous des groupes commutatifs.
2) Soit E un ensemble non vide, alors (S(E), o) est un groupe dont l’élément neutre est

16
idE l’application identité de E, et le symétrique de f est l’inverse f −1 de f . On vérifie
que le groupe (S(E), o) est non commutatif si E contient plus de deux éléments.

Conséquences : Soit (G, ·) un groupe, alors :

1) Tout élément de G est régulier à gauche et à droite pour la loi · c.-à-d.que :

∀a ∈ G, ∀x, y ∈ G, a · x = a · y ⇒ x = y et x · a = y · a ⇒ x = y.

2) ∀a, b ∈ G, (a · b)−1 = b−1 · a−1 et (a−1 )−1 = a.

Propriétés de l’exponentiation dans un groupe :

Définition 2.17 Soit (G, ·) un groupe d’élément neutre e et soit a ∈ G. Pour tout n ∈ N
l’élément an est défini par :

a0 = e et an+1 = an · a.

Si n ∈ Z et n < 0, on pose an = (a−1 )−n .

Proposition 2.1 Soit (G, ·) un groupe, alors on a :
1) ∀a ∈ G, ∀m, n ∈ Z,

am+n = am an = an am et amn = (am )n = (an )m .

2) ∀a, b ∈ G tels que ab = ba, et ∀n ∈ Z on a :

(ab)n = an bn .

Remarque 2.5 Habituellement, la loi d’un groupe commutatif se note additivement

moyennant le symbole +. Si le groupe G est noté additivement, l’élément an (en notation
multiplicative) se note na. Ainsi :
1) ∀a ∈ G, 0a = 0 (0 étant l’élément neutre de G).
2) ∀a ∈ G, ∀n ∈ Z, on a :

na = a + · · · + a, n fois si n > 0 et na = (−n)(−a) si n < 0.

3) ∀a ∈ G, ∀m, n ∈ Z, on a :

(m + n)a = ma + na et (mn)a = m(na) = n(ma).

4) Si G est abélien, alors ∀a, b ∈ G, ∀n ∈ Z, on a :

n(a + b) = na + nb.

17
b) Morphisme de groupes
Définition 2.18 Soient (G1 , ·) et (G2 , ∗) deux groupes. Un homomorphisme de G1 dans
G2 est une application f : G1 → G2 telle que :

∀x, y ∈ G1 , f (x · y) = f (x) ∗ f (y).

Si de plus f est bijective, on dit que f est un isomorphisme de G1 dans G2 ou que G1

et G2 sont isomorphes et on note G1 ' G2 .
Un endomorphime du groupe G1 est un homomorphisme de G1 dans lui-même. Enfin,
un automorphisme de G1 est un isomorphisme de G1 sur lui-même.
Propriétés : Soient (G1 , ·) et (G2 , ·) deux groupes d’éléments neutres respectifs e1 et
e2 , et soit f : G1 → G2 un homomorphisme, alors :
1) f (e1 ) = e2 . En effet, f (e1 · e1 ) = f (e1 ) = f (e1 ) · f (e1 ) = f (e1 ) · e2 , d’où f (e1 ) = e2 car
f (e1 ) est régulier.
2) ∀x ∈ G1 , f (x−1 ) = (f (x))−1 car f (x−1 ) · f (x) = f (x−1 · x) = f (e1 ) = e2 .
Exemples 2.13 Soit (G, ·) un groupe.
1) Soit a ∈ G ; alors l’application x 7→ a−1 xa définie de G dans G est un endomorphisme
car (a−1 xa)(a−1 ya) = a−1 (xy)a. Cet endomorphisme est en fait un automorphisme, car il
est bijectif et admet pour réciproque l’automorphisme x 7→ axa−1 . Les automorphismes
de cette forme s’appellent les automorphismes intérieurs de G.
2) Si on note par θa l’automorphisme intérieur x 7→ axa−1 , alors l’application : G → S(G)
telle que a 7→ θa est un homomorphisme de groupes.
3) Soit a ∈ G, alors l’application : (Z, +) → (G, ·) définie par n 7→ an ; est un homomor-
phisme puisque : ∀m, n ∈ Z, ∀a ∈ G, on a : am+n = am · an .
4) Soit a ∈ G, l’application τa : G → G définie par x 7→ ax, qu’on appelle translation à
gauche associée à a, est une bijection. On vérifie que l’application τ : (G, ·) → (S(G), o)
telle que τ (a) = τa est un homomorphisme injectif.

Proposition 2.2 Soient G1 , G2 et G3 des groupes.

1) Si f : G1 → G2 et g : G2 → G3 sont homomorphismes de groupes, alors la composée
gof : G1 → G3 est un homomorphisme de groupes.
2) Si f : G1 → G2 est un isomorphisme de groupes, alors f −1 : G2 → G1 est aussi un
isomorphisme.
Définition 2.19 Soit f : G1 → G2 un homomorphisme de groupes. On appelle noyau
de f , et on note ker f , l’ensemble ker f = {x ∈ G1 | f (x) = e2 } = f −1 ({e2 }), où
e2 est l’élément neutre de G2 . On appelle image de f , et on note Im f , l’ensemble
Im f = {f (x) | x ∈ G1 }.
Proposition 2.3 Soit f : G1 → G2 un homomorphisme de groupes avec ei l’élément
neutre de Gi et i = 1, 2, alors on a :

(f est injectif ⇔ ker f = {e1 }) et (f est surjectif ⇔ Im f = G2 ).

Démonstration : Il suffit de voir que :

∀x, y ∈ G1 , f (x) = f (y) ⇔ f (x−1 y) = e2 = f (e1 ) ⇔ x−1 y ∈ ker f.

18
c) Sous-groupe
Définition 2.20 Soit (G, ·) un groupe. On dit qu’une partie H de G est un sous-groupe
de G si les conditions suivantes sont vérifiées :
i) H est stable pour la loi ·.
ii) (H, ·) est un groupe.

Théorème 2.9 Soit G un groupe d’élément neutre e. Pour qu’une partie H de G soit
un sous-groupe de G, il faut et il suffit que :
i) H 6= ∅.
ii) ∀x, y ∈ H, xy −1 ∈ H.

Démonstration :
⇒) Evident.
⇐) On a H 6= ∅. Soit donc a ∈ H, alors aa−1 = e ∈ H, d’où ∀x ∈ H, ex−1 = x−1 ∈ H.
Ainsi, ∀x, y ∈ H, xy = x(y −1 )−1 ∈ H, c.-à-d. que H est stable pour la loi ·. Enfin, (H, ·)
est un groupe.
Remarques 2.6
1) Soit (G, ·) un groupe. Une partie H de G est un sous-groupe de G si et seulement si
i) H 6= ∅.
ii) ∀x ∈ H, x−1 ∈ H.
iii) ∀x, y ∈ H, x · y ∈ H.
2) Un sous-groupe H d’un groupe G est un groupe.

Propriétés des sous-groupes : Soit (G, ·) un groupe d’élément neutre e.

1) {e} et G sont des sous-groupes de G ; les autres sous-groupes de G (s’ils existent)
s’appellent les sous-groupes propres de G.
2) Tout sous-groupe de G contient {e}. \
3) Si (Hi )i∈I est une famille de sous-groupes de G, alors Hi est un sous-groupe de G.
i∈I
4) Soient G1 et G2 deux groupes, et soit f : G1 → G2 un homomorphisme. Pour tout
sous-groupe H1 de G1 l’image directe f (H1 ) est un sous-groupe de G2 . Pour tout sous-
groupe H2 de G2 , l’image réciproque f −1 (H2 ) est un sous-groupe de G1 ; en particulier
ker f est un sous-groupe de G1 , et Im f est un sous-groupe de G2 .

Exemples 2.14
1) On a Z ⊂ Q ⊂ R ⊂ C, et chaque ensemble est un sous-groupe pour l’addition du
suivant.
2) Soient (G, ·) un groupe, et soit Z(G) = {a ∈ G | ax = xa, ∀x ∈ G}, alors on vérifie
que Z(G) est un sous-groupe de G, appelé le centre de G.
Définition 2.21 Soient G un groupe et A une partie de G, alors l’intersection de tous les
sous-groupes de G contenant A est un sous-groupe de G, appelé le sous-groupe engendré
par A et noté hAi.

Remarque 2.7 Pour montrer que hAi est le sous-groupe de G engendré par A, il faut
vérifier que :

19
1) hAi est un sous-groupe de G contenant A.
2) Si H est un sous-groupe quelconque de G et contenant A, alors hAi ⊂ H.

Exercice : Soient G un groupe d’élément neutre e et A ⊂ G. Montrer que :

1) ∀x ∈ G, hxi = {xn | n ∈ Z}, h∅i = {e} et hGi = G.
2) hAi = {xα1 1 · xα2 2 · · · xαnn | xi ∈ A, 1 ≤ i ≤ n, αi = ±1 et n ∈ N∗ }.
Définition 2.22 1) On dit qu’une partie A d’un groupe G est un ensemble ou système
de générateurs de G, ou que G est engendré par A si hAi = G.
2) Un groupe monogène G est un groupe engendré par un seul élément, c.-à-d. il existe
x ∈ G tel que G = hxi, et si de plus |G| est fini, on dit que G est cyclique.
Par exemple (Z, +) est un groupe monogène puisque Z = {n · 1 | n ∈ Z} = h1i.
Théorème 2.10 Si G = hxi est un groupe monogène, alors tout sous-groupe de G est
monogène.
Démonstration : G et {e} = hei sont monogènes. Soit donc H un sous-groupe propre
de G, c’est-à-dire différent de {e} et G. Il existe donc a ∈ H et a 6= e. Comme a est
de la forme xn pour un n ∈ Z, alors n 6= 0, et comme x−n est aussi dans H, on peut
supposer n > 0. Posons alors m le plus petit entier strictement positif tel que xm ∈ H.
Évidemment hxm i ⊆ H. Soit maintenant xk ∈ H un élément quelconque de H. En ef-
fectuant la division euclidienne de k par m dans Z, on sait qu’il existe q, r ∈ Z tels que
k = mq + r et 0 ≤ r < m. Or xk = xmq+r = (xm )q xr implique xr = xk (xm )−q ∈ H. D’où
r = 0 à cause de la définition de m. Ainsi, xk = (xm )q est un élément du sous-groupe
hxm i, Finalement, H = hxm i est monogène.

Conséquence : Comme Z = h1i, alors les sous-groupes de (Z, +) sont de la forme

nZ = hni = {mn | m ∈ Z} où n ∈ N. Il faut noter que nZ = (−n)Z.
Définition 2.23 1) Un groupe (G, ·) est dit fini si l’ensemble G est fini, auquel cas, le
nombre d’éléments de G, noté |G|, s’appelle l’ordre de G.
2) Soit (G, ·) un groupe fini d’élément neutre e, et soit a ∈ G. On appelle ordre de a, et
on note o(a), le plus petit entier naturel non nul n tel que an = e.
Définition 2.24 Soit (G, ·) un groupe et H un sous-groupe de G. On appelle congruence
à droite (resp. à gauche) modulo H, la relation définie sur G par : xRd y modH ⇔
xy −1 ∈ H (resp. xRg y modH ⇔ x−1 y ∈ H).
Remarques 2.8
1) Les relations Rd et Rg sont des relations d’équivalence dont les ensembles quotients
respectifs sont notés (G/H)d et (G/H)g . On vérifie que (G/H)d = {Hx | x ∈ G} où
Hx = {hx | h ∈ H}, et (G/H)g = {xH | x ∈ G} où xH = {xh | h ∈ H}.
2) Toutes les classes d’équivalence à gauche (resp. à droite) ont le même cardinal égal à
celui de H. En effet, l’application h 7→ hx est une bijection de H dans Hx.

Parmi les théorèmes fondamentaux de la théorie des groupes nous citons le théorème
de Lagrange qui s’énonce comme suit :
Théorème 2.11 Soit (G, ·) un groupe fini et soit H un sous-groupe de G, alors l’ordre
de H divise l’ordre de G et
|G| = |H||(G/H)d | = |H||(G/H)g |.

20
Démonstration :
EnX
écrivant G comme réunion disjointe des classes d’équivalence de (G/H)gX
, on a |G| =
|x̄| et comme x̄ = xH est en bijection avec H, alors |G| = |H| =
x̄∈(G/H)g x̄∈(G/H)g
|H||(G/H)g )|.
Le cardinal de (G/H)g d’appelle l’indice de H dans G et on le note
[G : H] = |(G/H)g | = |(G/H)d |.
Le théorème de Lagrange s’écrit donc :
|G| = |H|[G : H].
Corollaire 2.1 Tout groupe d’ordre un nombre premier p est cyclique.

Démonstration :
|G| = p > 1 implique que G contient un élément a autre que l’élément neutre e. Soit
H = hai, alors 1 < |H| et |H| divise p. Comme p est premier, alors |H| = p, d’où
G = H = hai.
Théorème 2.12 Soit G un groupe fini d’élément neutre e, soit x ∈ G et soit n l’ordre
de x. Alors
i) n divise l’ordre de G.
ii) n est le plus petit entier positif tel que xn = e.
iii) Les éléments e, x, x2 ,..., xn−1 sont tous distincts dans G.
iv) hxi = {e, x, x2 , · · · , xn−1 }.
Démonstration :
i) n divise l’ordre de G à cause du théorème de Lagrange.
ii) Si n = 1, c’est terminé. On suppose donc que n ≥ 2, la démonstration se fait en deux
étapes.
(a) On montre qu’il existe au moins un entier l compris entre 1 et n tel que xl = e.
Soit A = {x, x2 , · · · , xn , xn+1 } ⊆ hxi, comme l’ordre de hxi est égal à n, il existe au
moins deux éléments égaux dans A. Ainsi
∃k, ∃l, 1 ≤ k ≤ n, 1 ≤ k + l ≤ n + 1 vérifiant xk = xk+l ,
on en déduit
1 ≤ l ≤ n et xl = e.
(b) Soit m le plus petit entier positif tel que xm = e, il résulte de (a) que m ≤ l ≤ n.
On va montrer que hxi ⊆ {e, x, x2 , · · · , xm−1 }. Soit k ∈ Z, la division euclidienne de k
par m s’écrit k = mq + r avec 0 ≤ r ≤ m − 1. Cela donne
xk = xmq+r = (xm )q xr = eq xr = xr ∈ {e, x, x2 , · · · , xm−1 },
On en déduit alors que n = |hxi| ≤ |{e, x, x2 , · · · , xm−1 }| ≤ m, d’où
n = |hxi| = |{e, x, x2 , · · · , xn−1 }| = m.
Cela démontre ii) et iv).
iii) Résulte de l’égalité n = |{e, x, x2 , · · · , xn−1 }|.

Un conséquence directe de ce théorème est le corollaire suivant.

21
Corollaire 2.2 Soit G un groupe fini d’ordre n et d’élément neutre e, alors pour tout
x ∈ G on a
xn = e.
Démonstration : Soit m l’ordre de x est soit k ≥ 1 l’entier tel que n = mk, alors
xn = xmk = (xm )k = ek = e.
Comme exercice, montrer que n ≥ 1 est l’ordre de x si et seulement si
½ n
x =e
∀m ∈ Z, xm = e ⇒ n divise m.

2.7 Anneaux et corps

a) Anneaux
Définition 2.25 1) On dit qu’un ensemble A muni de deux lois de composition internes
notées + et · est un anneau si :
i) (A, +) est un groupe commutatif (dont l’élément neutre est noté 0).
ii) La loi · est associative, c.-à-d. ∀x, y, z ∈ A on a : x · (y · z) = (x · y) · z.
iii) La loi · admet un élément neutre noté 1 ou 1A .
iv) La loi · est distributive par rapport à la loi +, c.-à-d.
½
x · (y + z) = x · y + x · z,
∀x, y, z ∈ A
(x + y) · z = x · z + y · z.
2) On dit que l’anneau (A, +, ·) est commutatif si de plus la loi · est commutative.
Exemples 2.15
1) (Z, +, ·) est un anneau commutatif.
2) Soit (A, +, ·) un anneau et E un ensemble, alors l’ensemble AE des applications de E
dans A, muni des lois (f, g) 7→ f +g : x 7→ f (x)+g(x) et (f, g) 7→ f ·g : x 7→ f (x)g(x),
est un anneau.

Règles de calcul dans un anneau :

Soit (A, +, ·) un anneau.
1) ∀a ∈ A on a : a · 0 = 0 · a = 0. On dit que 0 est un élément absorbant pour la
multiplication.
2) ∀x, y ∈ A, (−x) · y = x · (−y) = −x · y.
3) ∀x, y ∈ A, ∀m, n ∈ Z (mx)(ny) = (nx)(my) = (mn)(xy), en particulier nx =
(n1A )x.
On définit l’exponentiation dans (A, ·) par ∀x ∈ A−{0}, ∀n ∈ N, x0 = 1 et xn+1 = xn x.
On a alors,
4) ∀x ∈ A − {0}, ∀m, n ∈ N, xm xn = xn xm = xm+n et (xm )n = (xn )m = xmn
5) Si xy = yx, alors (xy)n = xn y n pour tout n ∈ N.
n!
6) Notons par Cnp l’élément Cnp = , alors (formule du binôme de Newton)
p!(n − p)!
∀x, y ∈ A tels que xy = yx, ∀n ≥ 1 :
n−1
X
n n
(x + y) = x + Cnp xn−p y p + y n .
p=1

22
7) ∀a ∈ A, ∀n ∈ N, an+1 −1 = (a−1)(1+a+a2 +· · ·+an ) = (1+a+a2 +· · ·+an )(a−1).
∀a, b ∈ A tels que ab = ba, ∀n ∈ N, an+1 − bn+1 = (a − b)(an + an−1 b + · · · + abn−1 + bn ).
Définition 2.26 Soit A un anneau, on dit qu’un élément u ∈ A est une unité de A si
u est inversible pour la multiplication de A, c.-à-d. s’il existe u0 ∈ A tels que u · u0 =
u0 · u = 1.
L’ensemble des unités de A est noté par U(A).
Exercice : Soit (A, +, ·) un anneau. Montrer que l’ensemble des unités de A est un
groupe pour la multiplication.
Par exemple U(Z) = {−1, +1}.

b) Corps
Définition 2.27 Soit (A, +, ·) un anneau, on dit que (A, +, ·) est un corps si les élé-
ments inversibles de A sont les éléments non nuls, c.-à-d. si U(A) = A − {0}.Autrement
dit
i) (A, +) est un groupe abélien.
ii) (A − {0}, ·) est un groupe.
iii) La multiplication est distributive par rapport à l’addition.
Le corps (K, +, ·) est dit commutatif si, de plus, sa multiplication est commutative.
Par exemple (Q, +, ·), (R, +, ·) et (C, +, ·) sont tous des corps commutatifs.
Définition 2.28 Soit (K, +, ·) un corps. Une partie L de K est un sous-corps de K si :
i) L est un sous-groupe de (K, +).
ii) L − {0} est un sous-groupe de (K − {0}, ·)

Exemple 2.16 (Q, +, ·) est un sous-corps de (R, +, ·) lequel est un sous-corps de

(C, +, ·).

c) Sous-anneau
Définition 2.29 Soit (A, +, ·) un anneau. On dit qu’une partie B de A est un sous-
anneau de A si :
i) B est un sous-groupe de (A, +).
ii) B est stable pour la multiplication de A.
iii) 1A ∈ B.

Exemple 2.17
Z est un sous-anneau de Q, R et C.
Il est facile de vérifier que l’intersection d’une famille quelconque de sous-anneaux d’un
anneau A est un sous-anneau de A.
Définition 2.30 Soient A un anneau et S une partie de A. On appelle sous-anneau
engendré par S l’intersection de tous les sous-anneaux de A contenant S.
En d’autres termes, B est le sous-anneau de A engendré par S si et seulement si :
i) B est un sous-anneau de A contenant S.
ii) Si C est un sous-anneau de A contenant S, alors B ⊂ C.

23
Notation : Soit A un anneau. Si B est un sous-anneau de A et E une partie de A,
on note par B[E] le sous-anneau de A engendré par B ∪ E. Si E = {a1 , · · · , an }, on écrit
B[E] = B[a1 , · · · , an ].

d) Morphisme d’anneaux
Définition 2.31 Soient (A, +, ·) et (B, +, ·) deux anneaux d’éléments neutres respectifs
pour la multiplication 1A et 1B . Un homomorphisme f : (A, +, ·) → (B, +, ·) est une
application f : A → B telle que :
i) ∀x, y ∈ A, f (x + y) = f (x) + f (y).
ii) ∀x, y ∈ A, f (x · y) = f (x) · f (y).
iii) f (1A ) = 1B .
Lorsque f est de plus bijective, on dit que f est un isomorphisme ou que A et B sont
isomorphes, et on note A ' B.
Quelques propriétés :

1) Soit f : A → B un homomorphisme d’anneaux, alors

i) f (0A ) = 0B .
ii) ∀a ∈ A, ∀n ∈ Z, f (na) = nf (a).
iii) ∀a ∈ A, ∀n ∈ N∗ , f (an ) = (f (a))n .
iv) f (U(A)) ⊂ U(B).
2) Si f : A → B et g : B → C sont des homomorphismes d’anneaux, alors gof : A → C
est un homorphisme d’anneaux.
3) Si f : A → B est un isomorphisme d’anneaux, alors son application réciproque
f −1 : B → A est aussi un isomorphisme d’anneaux.

Définition 2.32 Soit f : A → B un homomorphisme d’anneaux. Le noyau de f et

l’image de f , notés respectivement par ker f et Im f , sont les ensembles suivants :
ker f = {x ∈ A | f (x) = 0B } et Im f = {f (x) | x ∈ A}.
Comme f : (A, +) → (B, +) est en particulier un homomorphisme de groupes, alors
f est injectif ⇔ ker f = {0A } et f est surjectif ⇔ Im f = B.

e) Idéal d’un anneau

Théorème 2.13 Soient (A, +, ·) un anneau et I un sous-groupe de (A, +). Pour que la
relation : x ≡ y modI ⇔ x − y ∈ I soit compatible avec la multiplication de A, il faut
et il suffit que : ∀a ∈ A, ∀x ∈ I, ax et xa ∈ I.
Démonstration :
⇐) Soient x, x0 , y, y 0 ∈ A tels que x ≡ x0 et y ≡ y 0 modI, alors (x − x0 ) et (y − y 0 ) ∈ I,
d’où (x − x0 )y + x0 (y − y 0 ) = xy − x0 y 0 ∈ I, c.-à-d. xy ≡ x0 y 0 modI.
⇒) ∀a ∈ A, ∀x ∈ I, on a : x ≡ 0 modI ⇒ a · x ≡ a · 0 = 0 modI ⇒ ax ∈ I et
0 ≡ x modI ⇒ 0 = 0 · a ≡ x · a modI ⇒ xa ∈ I.
Définition 2.33 Soit (A, +, ·) un anneau, un sous-ensemble I de A est dit un idéal de
A si :
i) I est un sous-groupe de (A, +).
ii) ∀a ∈ A, ∀x ∈ I, ax et xa ∈ I.

24
Remarque 2.9
1) Le théorème précédent permet de définir sur l’ensemble quotient A/I des lois + et ·
comme suit : x + y = x + y et x · y = x · y. On établit alors que (A/I, +, ·) est un anneau,
ce dernier est commutatif si A est commutatif ; on l’appelle l’anneau quotient de A par
I.
2) I ⊂ A est un idéal de A si et seulement si
i) I 6= ∅.
ii) ∀x, y ∈ I, x − y ∈ I.
iii) ∀a ∈ A, ∀x ∈ I, ax et xa ∈ I.

Proposition 2.4 Si f : A → B est un homomorphisme d’anneaux, alors ker f est

un idéal de A et Im f est un sous-anneau de B. De plus, la relation d’équivalence R
associée à f est compatible avec les deux lois de l’anneau (A, +, ·), et induit sur l’en-
semble quotient A/R des lois, notées + et · pour lesquelles (A/R, +, ·) est isomorphe
à Im f . L’isomorphisme est réalisé par la bijection canonique f : A/R → Im f définie
par : x 7→ f (x).

Exercice : Montrer que A/ker f est isomorphe à Im f .

Il est facile d’établir que l’intersection d’une famille quelconque d’idéaux de A est un
idéal de A, d’où la
Définition 2.34 Soit (A, +, ·) un anneau et soit S une partie de A. On définit l’idéal
engendré par S comme étant l’intersection de tous les idéaux de A contenant S, et on le
note (S).
L’idéal (S) est caractérisé par :
i) (S) est un idéal de A contenant S.
ii) Pour tout idéal I de A, on a : S ⊂ I ⇒ (S) ⊂ I.
Si S = {x1 , · · · , xn }, on note (S) = (x1 , · · · , xn ), on note aussi ({a}) = (a).
Exercice : Montrer que si A est un anneau commutatif, alors ∀a ∈ A, l’idéal engendré
par a est (a) = {ab | b ∈ A} = aA.
Définition 2.35 Dans un anneau A un idéal I est dit principal, s’il existe a ∈ A tel
que I = (a).

Définition 2.36 1) On dit qu’un anneau (A, +, ·) est intègre si A 6= {0} et

∀x, y ∈ A, xy = 0 ⇒ x = 0 ou y = 0.

2) On dit que A est un anneau principal si A est un anneau commutatif, intègre et tout
idéal de A est principal.

Les idéaux de l’anneau (Z, +, ·) sont les nZ = (n), où n ∈ N. En effet, Tout idéal de
(Z, +, ·) est un sous-groupe de (Z, +), il sera donc de la forme nZ, où n ∈ N. On vérifie
par ailleurs que les nZ sont des idéaux de (Z, +, ·), donc Z est un anneau principal.
L’anneau (Z/nZ, +, ·) est dit l’anneau des classes résiduelles modulo n.

Remarques 2.10
1) Tout corps est un anneau intègre.

25
2) Tout élément non nul d’un anneau intègre A est régulier pour la multiplication, c.-à-d.
∀a ∈ A − {0}, ∀x, y ∈ A, ax = ay ⇒ x = y et xa = ya ⇒ x = y.

f ) Corps des fractions d’un anneau

Soit (A, +, ·) un anneau commutatif et intègre. Soit sur A × (A − {0}) la relation définie
par (a, b)R(c, d) ⇔ ad = bc, on vérifie que R est un relation d’équivalence. Notons par
Q(A) = A × (A − {0})/R l’ensemble quotient et par a la classe d’équivalence de (a, b),
b
c.-à-d. a = (a, b). On définit sur Q(A) les deux lois c. i. suivantes
b
∀(a, b), (c, d) ∈ A × (A − {0}),
a c ad + bc a c ac
+ = et · = ·
b d bd b d bd
On vérifie que (Q(A), +, ·) est un corps et que l’application j : A → Q(A) définie par :
a 7→ a1 ; est un homomorphisme d’anneaux injectif qui permet de considerer A comme
un sous-anneau de Q(A) en identifiant tout élément a ∈ A à la fraction a 1·
Q(A) est appelé le corps des fractions de l’anneau A. Le corps Q(A) est caractérisé par
les deux propriétés suivantes :
1) Q(A) est un corps qui contient A comme sous-anneau.
2) Si (K, +, ·) est un corps qui contient A comme sous-anneau, alors K contient un sous-
corps K1 tel que Q(A) ' K1 et A ⊂ K1 . Il suffit de considerer K1 = {ab−1 | (a, b) ∈
A × (A − {0})}.
De 1) et 2) on déduit que Q(A) est unique à isomorphisme près.
Comme exemple on peut rappeler que le corps des fractions de l’anneau Z est le corps
des nombres rationnels Q.

g) Caractéristique d’un anneau

Soit (A, +, ·) un anneau et soit ϕ : Z → A l’application définie par ϕ(m) = m · 1A ,

alors ϕ est un homomorphisme d’anneaux. Le noyau de ϕ étant un idéal de Z est de la
forme qZ pour un certain q ∈ N, et Im ϕ = {m · 1A | m ∈ Z} est un sous-anneau de A
isomorphe à Z/ker ϕ donc à Z/qZ ( et à Z si q = 0).
Définition 2.37 La caractéristique d’un anneau A est l’unique entier naturel q tel que
qZ soit le noyau de l’homomorphisme : m 7→ m · 1A de Z dans A.
On peut facilement remarquer que q ∈ N est la caractéristique de l’anneau A si et seule-
ment si q · 1A = 0 et ∀m ∈ Z, m · 1A = 0 ⇒ q|m. A noter aussi que q · 1A = 0 ⇔ q · x =
0 ∀x ∈ A.
Comme exemples nous avons la caractéristique de Z est 0 et celle de Z/nZ est n.

2.8 Arithmétique de Z
On commence tout d’abord par des définitions et des résultats d’ordre général.
Définition 2.38 Soit (A, +, ·) un anneau commutatif, et soient a, b ∈ A.
1) On dit que b divise a dans A, et on note b|a, s’il existe c ∈ A tel que a = bc.
2) a et b sont dits associés, et on note a ∼ b, s’il existe une unité u de A, tel que a = ub.

26
Remarques 2.11 Soit A un anneau commutatif et soient a, b ∈ A, alors
1) b|a ⇔ (a) ⊂ (b).
2) La relation être associé est une relation d’équivalence.
3) Si de plus A est intègre, on a (a) = (b) ⇔ a ∼ b.
Définition 2.39 1) On dit qu’un idéal I d’un anneau commutatif A est maximal si
I 6= A et pour tout idéal J de A on a :
I ⊂ J ⇒ J = I ou J = A.
2) Un élément p d’un anneau commutatif et intègre est dit irréductible s’il n’est pas une
unité de A et s’il n’est divisible que par des éléments inversibles ou des éléments qui lui
sont associés. Dans Z un élément irréductible est appelé nombre premier.
Comme U(Z) = {−1, +1}, alors p ∈ Z − {0, ±1} est un nombre premier si et seulement
si p n’est divisible que par ±1 et ±p.
Théorème 2.14 Dans un anneau principal A l’idéal (p) est maximal si et seulement si
p est irréductible.
Définition 2.40 1) Deux éléments a et b d’un anneau A sont dits étrangers ou premiers
entre eux s’ils n’ont pour diviseurs communs que des éléments inversibles de A.
2) Les éléments a1 , a2 , · · · , an de A sont dits étrangers (ou premiers entre eux) dans
leur ensemble s’ils n’ont de diviseurs communs que des éléments inversibles de A.

2.8.1 La division euclidienne dans Z

Dans toute la suite, les éléments de Z seront appelés des entiers relatifs.
Définition 2.41 Soient a et b deux entiers relatifs. On dit que a est divisible par b dans
Z s’il existe q ∈ Z tel que a = bq. Dans ce cas, on dit que a est un multiple de b, que b
divise a ou que b est un diviseur de a dans Z. On écrit b|a. Si b ne divise pas a, on note
b 6 | a.
Quelques propriétés : Soient a, b et c trois entiers relatifs :
i) (c|a et c|b) ⇒ (∀(m, n) ∈ Z × Z, c|(am + bn)).
ii) c|a ⇒ c|ab.
iii) (c|b et b|a) ⇒ c|a.
iv) b|a ⇔ |b|||a|.
Définition 2.42 i) On dit qu’un entier naturel non nul p est un nombre premier si
p 6= 1 et les seuls diviseurs de p dans N sont 1 et p.
ii) Un entier relatif non nul p est dit premier si p 6= ±1 et les seuls diviseurs de p dans
Z sont ±1 et ±p.
Proposition 2.1 Soit a un entier relatif tel que |a| ≥ 2, alors le plus petit diviseur
supérieur ou égal à 2 de a est un nombre premier.

Démonstration : Soit a ∈ Z tel que |a| ≥ 2, alors l’ensemble des diviseurs positifs de a
plus grands que 2 est une partie non vide de N puisque qu’il contient au moins |a|. Cet
ensemble admet donc un plus petit élément qu’on notera p. Soit q ≥ 2 un diviseur de p,
alors ∃k ∈ N tel que p = kq ≥ q. Comme q divise p et p divise a, alors q est aussi un
diviseur ≥ 2 de a. À cause de la définition de p on a p ≤ q. Finalement p = q et donc
les seuls diviseurs de p sont 1 et p. Donc p est un nombre premier.

27
Proposition 2.2 Si n est √ un entier positif non premier, alors il possède un diviseur
premier inférieur
√ ou égal à n. Par contraposée, on a : si aucun nombre premier inférieur
ou égal à n ne divise n, alors n est un nombre premier.

Démonstration : Soit n ∈ N∗ un entier positif non premier et p son plus petit diviseur
supérieur ou égal à 2, alors (d’après la proposition précédente) p est premier. Comme
p|n, il existe q ∈ N tel que n = pq. Comme n n’est pas premier, on a forcément
√ q > 1 et
2
comme q est un diviseur de n, on a p ≤ q. Ainsi, n = pq ≥ p donc p ≤ n.
Cette proposition est ce qu’on appelle un test de primalité.

Théorème 2.15 (Division euclidienne) Soient a et b deux éléments de Z, avec b > 0.

Il existe un couple unique (q, r) ∈ Z × Z vérifiant
½
a = bq + r
0 ≤ r < b.

On dit que q est le quotient et r le reste de la division euclidienne de a par b.

Démonstration :
• Existence. L’ensemble A = {a − bk | k ∈ Z} ∩ N n’est pas vide, en effet, si a ≥ 0, on
prend k = 0, et si a ≤ −1 on prend k = a, de sorte que a − bk = a(1 − b) ≥ 0.
D’après la propriété fondamentale de N, l’ensemble A admet un plus petit élément qu’on
notera r. Il existe donc q ∈ Z tel que r = a − bq.
Supposons r ≥ b, on aura alors :

0 ≤ r − b = a − bq − b = a − b(q + 1) ∈ A,

mais on a 0 ≤ r − b < r, ce qui contredit le fait que r est le plus petit élément de A.
Donc 0 ≤ r < b et a = bq + r.
• Unicité. Supposons a = bq1 + r1 = bq2 + r2 , avec 0 ≤ r1 < b et 0 ≤ r2 < b.
Si q1 6= q2 , supposons q1 − q2 ≥ 1 par exemple, on écrit :

b ≤ b(q1 − q2 ) = r2 − r1 ≤ r2 ,

ce qui contredit l’hypothèse r2 < b.

On en déduit alors que q1 = q2 et par suite que r1 = r2 .
On peut étendre la division euclidienne au cas où b 6= 0 et de signe quelconque.
Théorème 2.16 Soient a et b deux éléments de Z, avec b 6= 0.
Il existe un couple unique (q, r) ∈ Z × Z vérifiant
½
a = bq + r
0 ≤ r < |b|.

Démonstration : Si b < 0, on effectue la division euclidienne de a par −b selon le

théorème précédent :
a = (−b)q + r, 0 ≤ r < −b
puis on remplace b par −b et q par −q, le reste r est inchangé. On remarque que dans
tous les cas, le reste r est positif ou nul et que b|a dans Z si et seulement si le reste r = 0.

28
Exemples 2.18

- La division euclidienne de 22 par −4 donne : 22 = 4 × 5 + 2 = (−4) × (−5) + 2.

- La division euclidienne de −13 par −4 donne : −13 = 4 × (−4) + 3.

2.8.2 Plus grand commun diviseur ou pgcd

Soient a1 , a2 , · · · , an des entiers relatifs non tous nuls. Comme Z est un anneau
principal, alors l’idéal engendré par les ai est principal, il existe donc un unique entier
D > 0 tel que :
(a1 , a2 , · · · , an ) = (D).
L’entier D est appelé le plus grand commun diviseur (p.g.c.d.) des ai . Comme
(a1 , a2 , · · · , an ) = (a1 ) + (a2 ) + · · · + (an ) = (D),
on peut facilement démontrer le théorème suivant :
Théorème 2.17 Soient a1 , a2 , · · · , an des entiers relatifs non tous nuls.
1) Il existe alors un p.g.c.d. positif unique D tel que
(a1 ) + (a2 ) + · · · + (an ) = (D).
De plus, il existe des entiers u1 , u2 , · · · , un ∈ Z tels que
u1 a1 + u2 a2 + · · · + un an = D.
2) Les propriétés suivantes sont équivalentes :
i) a1 , a2 , · · · , an sont premiers entre eux dans leur ensemble.
ii) Le p.g.c.d. de a1 , a2 , · · · , an est 1.
iii) Il existe des entiers u1 , u2 , · · · , un ∈ Z tels que (identité de Bézout) :
u1 a1 + u2 a2 + · · · + un an = 1.
Parmi les corollaires les plus importants de l’identité de Bézout (Ètienne Bézout (1730-
1783) figure le résultat suivant connu sous le nom du lemme de Gauss (Carl Friedrich
Gaus, 1777-1855).
Théorème 2.18 (Lemme de Gauss) Soient a, b et c trois entiers relatifs. Si a divise
le produit bc et si a est premier avec b, alors a divise c.
Démonstration : Comme a divise bc, il existe k ∈ Z tel que bc = ka, et comme a est
premier avec b, il existe (d’après le théorème de Bézout) u, v ∈ Z tels que 1 = au + bv.
En multipliant les deux membres de cette égalité par c on obtient c = cau + cbv =
cau + kav = a(cu + kv). Donc a divise c.

a) Propriété caractéristique du pgcd

Pour tout entier a≥ 0, on désignera par D(a) l’ensemble de tous les diviseurs strictement
positifs de a. On voit facilement que :
1) Si a > 0, D(a) est fini, son plus grand élément est a et son plus petit élément est 1.
2) D(0) = N∗ .
3) Si b ∈ D(a), D(b) ⊆ D(a).
4) Un entier a ≥ 2 est un nombre premier si et seulement si D(a) = {1, a}.

29
Théorème 2.19 Soient a et b deux entiers relatifs non tous deux nuls. Un entier d ≥ 1
est le pgcd de a et b si et seulement si les deux conditions suivantes sont satisfaites :
i) d est un diviseur commun de a et b.
ii) Tout diviseur commun de a et b divise d.

Démonstration : L’implication dans le sens direct est évidente.

Inversement, soit d0 ≥ 1 un entier positif vérifiant les conditions i) et ii) du théorème, la
condition i) implique que d0 divise d et le condition ii) implique d divise d0 , d’où d0 = d.
On voit bien que pgcd(a, b) = d équivaut à D(a) ∩ D(b) = D(d), c’est-à-dire que d est
le plus grand élément de D(a) ∩ D(b). C’est pour cela que d est appelé le plus grand
commun diviseur de a et b.

Proposition 2.3 Soient a et b deux entiers relatifs avec b 6= 0. Si r est le reste de la

division euclidienne de a par b, on a :

pgcd(a, b) = pgcd(b, r).

Pour la démonstration, il suffit juste de remarquer que si a = bq + r, alors les diviseurs

communs de a et b sont les diviseurs communs de b et r.

b) L’algorithme d’Euclide

Cet algorithme a été établi et baptisé ainsi par Bézout, il est basé sur la proposition
précédente et permet de calculer le pgcd de deux entiers a et b en effectuant un nombre
fini de divisions euclidiennes.
Soient a et b deux entiers strictement positifs, on pose r0 = a et r1 = b, et tant que
ri > 0 on effectue les divisions euclidiennes successives suivantes.

 r0 = r1 q1 + r2 où 0 ≤ r2 < r1



 1 r = r q
2 2 + r 3 où 0 ≤ r3 < r2
.. .. ..
 . . .


 rk−2 = rk−1 qk−1 + rk
 où 0 ≤ rk < rk−1
rk−1 = rk qk + rk+1 où 0 ≤ rk+1 < rk
La suite des restes (r1 , r2 , r3 , ....) étant une suite strictement décroissante d’entiers posi-
tifs, on obtient nécessairement un reste nul au bout d’un nombre fini de divisions.
Il résulte de la proposition précédente que pour chaque k ≥ 0, on a pgcd(a, b) =
pgcd(rk , rk+1 ).
Notons par rn le dernier reste non nul. On a donc rn+1 = 0, ce qui signifie que :

pgcd(a, b) = pgcd(rn , rn+1 ) = pgcd(rn , 0) = rn .

D’où l’algorithme d’Euclide : On effectue les divisions euclidiennes successives décrites

précédemment jusqu’à obtenir un reste nul, le pgcd de a et b est le dernier reste non nul.

c) Notion de p.p.c.m. dans Z

Soient a1 , a2 , · · · , an des entiers relatifs tous non nuls. L’ensemble des multiples com-
muns des ai est l’ensemble des éléments communs aux idéaux (ai ), c’est donc l’intersec-
tion (a1 ) ∩ (a2 ) · · · ∩ (an ) qui est un idéal principal. On a alors

30
Théorème 2.20 Soient a1 , a2 , · · · , an des entiers relatifs tous non nuls, il existe un
plus petit commun multiple M > 0 unique et

(a1 ) ∩ (a2 ) · · · ∩ (an ) = (M ).

M est appelé le plus petit commun multiple (p.p.c.m.) de a1 , a2 , · · · , an .

Proposition 2.4 Soient a et b deux entiers relatifs tous deux non nuls. Un entier
m ≥ 1 est le ppcm de a et b si et seulement si les deux conditions suivantes sont satis-
faites :
i) m est un multiple commun de a et b.
ii) Tout multiple commun de a et b est un multiple de m.

La proposition suivante ramène le calcul du ppcm à celui du pgcd.

Proposition 2.5 Soient a et b deux entiers relatifs tous deux non nuls et soit d
leur pgcd. Si on pose a = da1 et b = db1 , alors a1 et b1 sont premiers entre eux et
ppcm(a, b) = d|a1 b1 |. En particulier, on a :

pgcd(a, b) × ppcm(a, b) = |ab|.

Démonstration : Pour simplifier on supposera que a et b sont tous deux non négatifs.
Comme d = pgcd(a, b), il existe u et v dans Z tels que d = au + bv = da1 u + db1 v, d’où
a1 u + b1 v = 1 et d’après Bézout, a1 et b1 sont premiers entre eux.
Soit M un multiple commun de a = a1 d et b = b1 d. Si on pose M = dM1 , alors M1 est
un multiple commun de a1 et b1 . On peut donc écrire M1 = c1 a1 = c2 b1 , où c1 , c2 ∈ N.
On remarque que b1 divise c1 a1 et b1 premier avec a1 , donc d’après le lemme de Gauss,
b1 divise c1 , par suite a1 b1 divise M1 , c’est-à-dire que M1 est un multiple de a1 b1 . On en
déduit que M = dM1 est un multiple de m1 = da1 b1 . Il est clair que m1 est lui-même un
multiple commun de a et b. D’après la proposition précédente, m1 = ppcm(a, b). Il est
clair enfin que dm1 = da1 db1 = ab.
Si a1 , a2 , · · · , an sont des entiers relatifs tous non nuls, le ppcm des ai est défini comme
étant l’unique entier m ≥ 1 tel que

mZ = a1 Z ∩ a2 Z ∩ · · · ∩ an Z.

2.9 Décomposition en facteurs premiers

Proposition 2.6 Soit p un nombre premier. Si p divise un produit q1 q2 · · · qn de n
entiers, il existe au moins un indice i ∈ {1, 2, · · · , n} tel que p divise qi .

Pour la démonstration, voir travaux dirigés.

Comme conséquence directe de cette proposition on a le
Corollaire 2.3 Soit p un nombre premier. Si p divise un produit p1 p2 · · · pn de n
nombres premiers, il existe au moins un indice i ∈ {1, 2, · · · , n} tel que p = pi .

Nous avons maintenant tout ce qu’il faut pour démontrer le théorème fondamental
de l’arithmétique

31
Théorème 2.21 Tout entier a > 1 s’écrit de façon unique

a = pα1 1 pα2 2 · · · pnαn ,

où les entiers pi sont des nombres premiers vérifiant p1 < p2 < · · · < pn et les αi sont
des entiers strictement positifs.
Démonstration :
• Existence : soit p1 le plus petit diviseur premier de a. L’ensemble des entier α > 0 tels
que pα1 divise a est fini, soit α1 son plus grand élément, alors α1 est l’unique entier ≥ 1
tel que
(pα1 1 divise a) et (pα1 1 +1 ne divise pas a),
on écrit a = pα1 1 a1 .
Si a1 = 1, c’est terminé. Si a1 > 1, on recommence.
Soit p2 le plus petit diviseur premier de a1 , et α2 ≥ 1 le plus grand entier tel que pα2 2
divise a1 . On pose a = pα1 1 pα2 2 a2 , et on remarque que p1 < p2 et que a > a1 > a2 ≥ 1.
On recommence l’opération jusqu’à obtenir un quotient an = 1, ce qui arrive au bout
d’un nombre fini d’opérations puisque

a > a1 > a2 > · · · > ak > · · · ≥ 1.

• Unicité. Supposons
β β β
(?) a = pα1 1 pα2 2 · · · pαnn = p0 1 1 p0 2 2 · · · p0 mm ,

où les pi et les p0j sont premiers et vérifient

p1 < p2 < · · · < pn et p01 < p02 < · · · < p0m ,

et où les αi et les βj sont des entiers ≥ 1. Montrons que :

(a) m = n.
(b) Pour tout i = 1, 2, · · · , n, pi = p0i .
(c) Pour tout i = 1, 2, · · · , n, αi = βi .
(a) découle directement du corollaire précédent puisque chaque pi est égal à l’un des p0j
et inversement. Donc la famille des pi coincide avec celle des p0j , d’où m = n.
(b) Comme de plus les pi et le p0i sont rangés par ordre croissant, on a pi = p0i pour
chaque i = 1, 2, · · · , n.
(c) Supposons qu’il existe un indice i tel que αi 6= βi , par exemple αi < βi . En divisant les
deux membres de l’égalité (?) par pαi i , on en déduit que pi divise un produit de nombres
premiers tous différents de lui-même, ce qui est impossible.
Comme application de ce théorème nous pouvons calculer facilement le pgcd et le ppcm
de deux entiers relatifs donnés. Si a = upn1 1 · · · pnmm et b = vpk11 · · · pkmm où
u = ±1, v = ±1 les ni , ki ∈ N, alors :
i=m
Y i=m
Y
inf(ni ,ki ) sup(ni ,ki )
pgcd(a, b) = pi et ppcm(a, b) = pi .
i=1 i=1

32
2.10 Congruences dans Z
a) L’anneau quotient Z/nZ
Définition 2.43 Soit n un entier positif. On dit que deux entiers relatifs a et b sont
congrus modulo n, et on note a ≡ b (mod n), si leur différence (b − a) est multiple de n,
c’est-à-dire si (b − a) ∈ nZ. Autrement dit
a ≡ b (mod n) ⇔ (b − a) ∈ nZ ⇔ n|(b − a).
La notion de congruence modulo n a été introduite par Gauss.
Proposition 2.7 Soit n un entier positif. La congruence modulo n est une relation
d’équivalence sur Z. On définit Z/nZ comme l’ensemble quotient pour cette relation
d’équivalence. Soit a ∈ Z, la classe d’équivalence a de a modulo n est appelée classe de
a modulo n, et on a
a = {a + nk | k ∈ Z}.
Ainsi, Z/nZ = {a | a ∈ Z}.

Proposition 2.8 Soit n un entier strictement positif et soit a ∈ Z. Le reste r de la

division euclidienne de a par n est le seul entier vérifiant
½
r ≡ a (mod n),
0 ≤ r < n.
Il en résulte que deux entiers relatifs a et b sont congrus modulo n si et seulement si le
reste de la division euclidienne de a par n est égal au reste de la division euclidienne de
b par n.

Démonstration : Il est clair que r ≡ a (mod n). Si r1 est un autre entier vérifiant la
proposition précédente alors r ≡ r1 (mod n), d’où r − r1 est un multiple de n, et comme
|r − r1 | < n, on a r − r1 = 0.
Proposition 2.9 La relation de congruence modulo n est compatible avec l’addition
et la multiplication dans Z. Autrement dit
(a = a0 et b = b0 ) ⇒ (a + b = a0 + b0 et ab = a0 b0 ).
Cette proposition induit sur Z/nZ deux nouvelles lois appelées addition et multiplication,
notées par + et · et définies par
∀a, b ∈ Z, a + b = a + b et a · b = ab.
Proposition 2.10 Muni de l’addition et de la multiplication, Z/nZ est un anneau
commutatif, appelé l’anneau des classes résiduelles modulo n. Plus précisément, on a
Z/nZ = {0, 1, · · · , n − 1}.
Démonstration : Soit a ∈ Z. On sait que si r et le reste de la division euclidienne
de a par n alors a = r ∈ {0, 1, · · · , n − 1} puisque 0 ≤ r < n. Comme les classes
0, 1, · · · , n − 1 sont toutes distinctes, alors le groupe (Z/nZ, +) est cyclique d’ordre n et
engendré par 1. La relation de congruence modulo n est en fait la relation de congruence
modulo le sous-groupe nZ de (Z, +). Enfin, on peut facilement vérifier que (Z/nZ, +, ·)
est un anneau commutatif.

33
Théorème 2.22 Soit n > 0 un entier naturel et soit q ∈ Z, alors
pgcd(q, n) = 1 ⇔ ∃l ∈ Z tel que ql = 1.
Dans ce cas on dit que q est inversible pour la multiplication dans Z/nZ.
Démonstration : Soit q ∈ Z/nZ une classe telle que ql = 1, alors il existe k ∈ Z tel
que ql = 1 + nk, d’où q et n vérifient l’identité de Bézout, par suite, pgcd(q, n) = 1.
Réciproquement, si pgcd(q, n) = 1, il existe d’après le théorème de Bézout deux entiers
u et v vérifiant qu + nv = 1, d’où, modulo n, q u + n v = 1 mais n = 0, d’où q u = 1.

b) Le théorème de Fermat
Théorème 2.23 Petit théorème de Fermat (Pierre de Fermat, 1601-1665) Étant
donné un nombre premier p et un entier a ∈ Z, on a
ap ≡ a (mod p).
Démonstration : Soit a ∈ Z, on sait que ou bien a est multiple de p ou bien a est
premier avec p. Soit a la classe de a modulo p.
- Si a est multiple de p, ap est aussi multiple de p, on a donc ap ≡ a ≡ 0 (mod p).
- Si pgcd(a, p) = 1, alors a ∈ Z/pZ − {0}. Or Z/pZ − {0} est un groupe pour la
multiplication d’ordre p − 1 (voir travaux dirigés), donc ap−1 = 1, qui ce traduit par
ap−1 ≡ 1 (mod p), il en résulte ap ≡ a (mod p).
Remarque 2.12 Ce théorème nous fournit un second test de primalité, dans ce sens
que si on peut trouver un entier a tel que pgcd(a, n) = 1 et an−1 6≡ 1 (mod n), alors n
n’est pas un nombre premier.

c) Systèmes de congruences. Théorème chinois

Un système de congruences est un système de la forme


 x ≡ a1 (mod m1 ),

 x ≡ a2 (mod m2 ),
(SC) .. ..

 . .

x ≡ ak (mod mk ).
Où les ai et les mi sont des entiers donnés. Résoudre le système (SC) consiste à déterminer
tous les entiers x ∈ Z vérifiant le système.
Lorsque les entiers mi sont premiers entre eux deux à deux, on va voir que le système
(SC) admet toujours des solutions. Ce résultat est connu sous le nom du théorème du
reste chinois parce que les chinois en utilisaient des cas particuliers pour déterminer les
dates de certains événements astronomiques.
Théorème 2.24 (théorème du reste chinois) Soient m et n deux entiers naturels
premiers entre eux.
Pour tout couple d’entiers (a, b) ∈ Z × Z, il existe c ∈ Z tel que l’on ait l’équivalence
½
x ≡ a (mod m),
(SC) ⇐⇒ (x ≡ c (mod mn)).
x ≡ b (mod n).
Le système (SC) admet une infinité de solutions dans Z, ce sont tous les entiers de la
forme x = c + kmn, où k ∈ Z. Deux solutions distinctes sont congrues modulo mn.

34
Démonstration : m et n vérifient l’identité de Bézout, il existe donc u et v dans Z tels
que un + vm = 1. L’entier c défini par c = aun + vbm est solution de (SC) puisque
½
c = a(1 − vm) + bvm = a + vm(b − a) ≡ a (mod m),
c = aun + b(1 − un) = b + un(a − b) ≡ b (mod n).

On vérifie facilement que pour tout entier k ∈ Z, l’entier x = c + kmn est solution de
(SC).
Réciproquement, soit x une solution de (SC), alors x − c est congru à 0 modulo m et
modulo n, donc m et n divisent x − c, d’où mn divise x − c puisque pgcd(m, n) = 1.
Le théorème chinois nous apprend qu’un système de deux congruences équivaut, lorsque
m et n sont premiers entre eux, à une seule congruence. Pour résoudre un système (SC)
à k > 2 congruences, où les mi sont premiers entre eux deux à deux, il suffit donc de
résoudre le système des deux premieres congruences en les remplaçant par une unique
congruence, ce qui ramène le système à k − 1 congruences, etc. Pour finalement aboutir
à deux.

35
 CHAPITRE III

Polynômes à une indéterminée

3.11 Anneau A[X] des polynômes à une indéterminée
Définition 3.44 i) Soit (A, +, ·) un anneau commutatif.On appelle polynôme à coeffi-
cients dans A une suite infinie (a0 , a1 , · · · , an , · · ·) d’éléments de A n’ayant qu’un nombre
fini de termes non nuls.
L’ensemble de ces polynômes est noté A[X].
ii) Un polynôme est dit normalisé si son dernier coefficient non nul est égal à 1.
iii) Un polynôme est dit unitaire si son dernier coefficient non nul est une unité.

On définit sur A[X] deux opérations.

Addition :
Si P = (a0 , a1 , · · · , an , · · ·) et Q = (b0 , b1 , · · · , bn , · · ·), on pose P + Q = (ai + bi )i∈N .

Multiplication :
Si P = (ai )i∈N et Q = (bi )i∈N , on pose P · Q = (c0 , c1 , c2 , · · ·), où

 c0 = a0 b0 ,



 c1 = a0 b1 + a1 b0 ,

 c2
 = a0 b2 + a1 b1 + a2 b0 ,
..
 .

 n

 X X

 cn
 = ai bj = ai bn−i .
i+j=n i=0

Proposition 3.1 Les deux opérations predéfinies sont des lois de composition interne
pour lesquelles A[X] est un anneau commutatif, appelé l’anneau des polynômes à une
indéterminée à coefficients dans A.

• L’élément neutre de l’addition est le polynôme nul 0 = (ai ) où ∀i ∈ N, ai = 0.

• Le symétrique de P = (ai )i est −P = (−ai )i .
• L’élément neutre de la multiplication est (1, 0, 0, 0, · · ·).
• Deux polynômes sont égaux si et seulement si, ils ont les mêmes coefficients, c.-à-d.
(ai )i = (bi )i ⇔ ∀i ∈ N, ai = bi . Ainsi, un polynôme est nul si et seulement si, tous ses
coefficients sont nuls.

Remarques 3.1
i : A −→ A[X]
1) L’application est un homomorphisme injectif d’anneaux qui
a 7→ (a, 0, 0, · · ·),
permet d’identifier les éléments de A à des polynômes.
2) Générateurs de A[X].
On pose X le polynôme X = (0, 1, 0, 0, · · ·) qu’on appelle l’indéterminée. On a alors :
X 2 = X · X = (0, 0, 1, 0, · · ·).
X 3 = X 2 · X = (0, 0, 0, 1, 0, · · ·).

36
..
.
X n = X n−1 · X = (0, · · · , 0, 1, 0, · · ·), où 1 se trouve à la (n + 1)ième place.
Soit P = (a0 , a1 , · · · , an , 0, 0, · · ·) ≡ a0 (1, 0, 0, · · ·)+a1 (0, 1, 0, · · ·)+· · ·+an (0, · · · , 0, 1, 0, · · ·) ≡
Xn
2
a0 + a1 X + a2 X + · · · + an X = n
ai X i . Les élément ai s’appellent les coefficients du
i=0
polynôme P .
X
Définition 3.45 Soit P = ai X i ∈ A[X] un polynôme non nul. On appelle degré de
i≥0
P , et on note d◦ (P ) ou deg(P ), le plus grand entier n tel que an 6= 0.
Ainsi, n = d◦ (P ) ⇔ P = a0 + a1 X + a2 X 2 + · · · + an X n avec an 6= 0.
∀a ∈ A, a est dit un polynôme constant, et si a 6= 0, on a d◦ (a) = 0. On convient de
noter le degré du polynôme nul par le symbole −∞ qui vérifie :
i) −∞ < n , ∀n ∈ N.
ii) −∞ + n = −∞ , ∀n ∈ N.
iii) −∞ + (−∞) = −∞

Proposition 3.2 ∀P, Q ∈ A[X] on a :

i) d◦ (P + Q) ≤ max(d◦ (P ), d◦ (Q)).
ii) d◦ (P · Q) ≤ d◦ (P ) + d◦ (Q).

Démonstration :
Les deux propriétés sont évidentes si l’un des deux polynômes est nul.
ii) On suppose que P, Q ∈ A[X] − {0}. Posons P = a0 + a1 X + a2 X 2 + · · · + an X n avec
an 6= 0, c.-à-d. d◦ (P ) = X
n et Q = b0 + b1 XX+ b2 X 2 + · · · + bm X m avec bm 6= 0, c.-à-d.
d◦ (Q) = m, alors P Q = cp X p où cp = ai bj . Si i > n ou j > m on a ai bj = 0, et
p≥0 i+j=p
si i + j > n + m alors i > n ou j > m, par suite ai bj = 0, donc cp = 0 pour p > n + m.
Ainsi, d◦ (P · Q) ≤ n + m.
Théorème 3.25 Si A est un anneau commutatif et intègre, alors l’anneau A[X] est
aussi intègre. De plus, ∀P, Q ∈ A[X], P 6= 0 et Q 6= 0 ⇒ (P Q 6= 0 et d◦ (P · Q) =
d◦ (P ) + d◦ (Q))
Démonstration :
Soient P = a0 + a1 X + · · · an X n avec an 6= 0 et Q = b0 + b1 X + · · · bm X m avec bm 6= 0,
alors P Q = a0 b0 + (a0 b1 + a1 b0 )X + · · · an bm X n+m .
Comme A est intègre, (an 6= 0 et bm 6= 0) ⇒ an bm 6= 0, d’où P Q 6= 0 et d◦ (P · Q) =
n + m = d◦ (P ) + d◦ (Q).

Remarques 3.2
n
X
1) Soit P = ai X i ∈ A[X], où an est régulier pour la multiplication dans A, alors
i=0
∀Q ∈ A[X], Q 6= 0 on a d◦ (P · Q) = d◦ (P ) + d◦ (Q) (puisque an bm = 0 = an 0 ⇒ bm = 0).
X n
2) Soit P = ai X i ∈ A[X] un polynôme unitaire, c.-à-d. que an ∈ U (A), alors
i=0
∀Q ∈ A[X], Q 6= 0 on a d◦ (P ·Q) = d◦ (P )+d◦ (Q) car tout élément de U(A) est régulier.

37
Théorème de la division euclidienne dans A[X]
Théorème 3.26 Soient f et g deux polynômes de A[X], où g est unitaire, alors il existe
deux polynômes q et r ∈ A[X], uniques tels que :

f = gq + r et d◦ (r) < d◦ (g).

q est appelé le quotient et r le reste de la division euclidienne de f par g dans A[X].

Démonstration :
Unicité : Supposons qu’il existe q, q1 , r, r1 ∈ A[X] tels que f = gq + r = gq1 + r1 avec
d◦ (r) < d◦ (g) et d◦ (r1 ) < d◦ (g), alors g(q − q1 ) = r1 − r. Supposons que q − q1 6= 0, alors
d◦ (r1 − r) = d◦ (g) + d◦ (q − q1 ) ≥ d◦ (g), or d◦ (r1 − r) ≤ max(d◦ (r1 ), d◦ (−r)) < d◦ (g),
d’où la contradiction. Ainsi, q = q1 et r = r1 .
Existence : Si d◦ (f ) < d◦ (g), on prend q = 0 et r = f et on a f = gq + r.
Supposons alors d◦ (f ) ≥ d◦ (g), et écrivons f = a0 + a1 X + a2 X 2 + · · · + an X n et g =
b0 +b1 X +b2 X 2 +· · ·+bm X m avec bm ∈ U(A), et d◦ (f ) = n ≥ m. Soit q1 = (an b−1 m )X
n−m
,
◦ ◦ n −1 n−m
alors f1 = f − gq1 est tel que d (f1 ) < d (f ), car gq1 = an X + · · · + b0 an bm X .
Si d◦ (f1 ) < d◦ (g), alors q1 et f1 sont respectivement le quotient et le reste de la d.e. de
f par g, car f = gq1 + f1 . Sinon, il existe un polynôme q2 tel que f2 = f1 − gq2 vérifie
d◦ (f2 ) < d◦ (f1 ) (q2 est construit de la même manière que q1 ). Si d◦ (f2 ) < d◦ (g), on a le
résultat ; en prenant q = q1 + q2 et r = f2 car f = g(q1 + q2 ) + f2 . Sinon, au bout d’un
nombre fini d’opérations on obtient :
f1 = f − gq1 avec d◦ (f1 ) < d◦ (f ),
f2 = f1 − gq2 avec d◦ (f2 ) < d◦ (f1 ),
..
.
fp = fp−1 − gqp avec d◦ (fp ) < d◦ (g).
En additionnant ces p égalités on obtient
f − g(q1 + q2 + · · · + qp ) = fp . En posant q = q1 + q2 + · · · + qp et r = fp on a f = gq + r
avec d◦ (r) < d◦ (g).

Exemple 3.1
Dans Z, soient f = 2X 4 − 3X 3 + 4X 2 − 5X + 6 et g = X 2 − 3X + 1. On trouve que
f = gq + r avec q = 2X 2 + 3X + 11 et r = 25X − 5. A noter que la division euclidienne
s’appelle aussi la division suivant les puissances décroissantes.

Corollaire 3.1 Soit K un corps commutatif, alors pour tous f, g ∈ K[X] où g 6= 0, il

existe q, r ∈ K[X] uniques tels que f = gq + r avec d◦ (r) < d◦ (g).

Il suffit de remarquer que g ∈ K[X] − {0} ⇔ g est unitaire.

Soit P = a0 + a1 X + · · · + an X n un polynôme de K[X]. Le coefficient a0 s’appelle le
terme constant du polynôme P .

38
Théorème de la division suivant les puissances croissantes

Théorème 3.27 Soient f et g deux polynômes de K[X] tels que le terme constant de
g est non nul, et soit h un entier naturel. Alors il existe deux polynômes q et r uniques
tels que :
f = gq + X h+1 r et d◦ (q) ≤ h.
q est appelé le quotient et X h+1 r le reste de la division suivant les puissances croissantes
de f par g à l’ordre h.

Exemples 3.2
1) Effectuer à l’ordre 4 la division suivant les puissances croissantes de f = −2X 3 +X +3
par g = X + 3 dans R[X]. On trouve f = gq + X 5 r avec q = 1 − 2/3X 3 + 2/9X 4 et
r = −2/9.
2) Effectuer à l’ordre 1 la division suivant les puissances croissantes de f = 1+(1+i)X +
X 2 par g = 1 − i + X dans C[X]. On trouve f = gq + X 2 r avec q = (1 + i)/2 + i/2X et
r = 1 − i/2.

3.12 pgcd de deux polynômes

Dans toute la suite K désignera un corps commutatif. Parmi les propriétés remar-
quables de l’anneau K[X] nous avons :

Théorème 3.28 K[X] est un anneau principal.

Démonstration :
On a {0} = (0) et K[X] = (1) sont des idéaux principaux. Soit donc I un idéal propre de
K[X], I 6= {0}. Considérons alors E = {d◦ (P ) | P ∈ I − {0}}. on a I 6= {0} ⇒ E 6= ∅.
Soit donc m = minE et soit g ∈ I tel que d◦ (g) = m. Comme g ∈ I, alors (g) ⊂ I.
Inversement, soit f ∈ I et soient q et r le quotient et le reste de la division euclidienne
de f par g dans K[X]. Alors f = gq + r ⇒ r = f − gq ∈ I, et comme m = minE et
d◦ (r) < d◦ (g), alors r = 0. Ainsi, f = gq ∈ (g). Enfin, I = (g).

Soient P et Q deux polynômes de K[X].

Définition 3.46 1) On dit que Q divise P (ou que P est un multiple de Q) dans K[X],
et on note Q|P , s’il existe R ∈ K[X] tel que P = QR.
2) On dit que P et Q sont associés, et on note P ∼ Q, s’il existe λ ∈ K ? tel que P = λQ.

Remarques 3.3
1) Q|P ⇔ (P ) ⊆ (Q).
2) La relation être associé est une relation d’équivalence.
3) U(K[X]) = K ? .

Soient A1 , A2 , · · · , An des polynômes de K[X], non tous nuls et soit I l’idéal engendré
par les Ai ; I = (A1 , A2 , · · · , An ) = (A1 ) + (A2 ) + · · · + (An ). Comme K[X] est un
anneau principal, il existe un polynôme D tel que (D) = I.

Définition 3.47 Le polynôme D est appelé un pgcd des polynômes Ai .

39
Remarques 3.4 Les notations sont celles de la définition précédente.
n
X
1) ∃P1 , · · · , Pn ∈ K[X] tels que D = Pi Ai .
i=1
2) ∀1 ≤ i ≤ n, ∃Qi ∈ K[X] tel que Ai = Qi D, c.-à-d. D|Ai .
3) Si D0 est un diviseur commun des Ai , alors (D) ⊂ (D0 ), donc D0 |D.
4) Si D0 est un autre pgcd des Ai , alors D|D1 et D1 |D, donc D1 = λD où λ ∈ K − {0}
Définition 3.48 Les polynômes A1 , A2 , · · · , An sont dits premiers entre eux dans leur
ensemble, si leur pgcd est 1 ou une constante non nulle.
Comme dans Z nous avons le

Théorème de Bézout : Les polynômes A1 , A2 , · · · , An sont premiers entre eux dans

leur ensemble si et seulement si il existe P1 , P2 , · · · , Pn ∈ K[X] tels que :

P1 A1 + P2 A2 + · · · + Pn An = 1.

Cette égalité s’appelle l’identité de Bézout.

Démonstration :
⇒) Si 1 est un pgcd des Ai , alors (1) = (A1 ) + (A2 ) + · · · + (An ) d’où, il existe Pi ∈ K[X]
n
X
tels que Pi Ai = 1.
i=1
n
X
⇐) Si 1 = Pi Ai , alors 1 ∈ (A1 ) + (A2 ) + · · · + (An ), d’où (A1 ) + (A2 ) + · · · + (An ) =
i=1
K[X] = (1), par suite 1 est un pgcd des Ai .

Théorème de Gauss : Soient A, B, C ∈ K[X], alors :

¾
C divise AB
=⇒ C divise B.
C premier avec A

Démonstration :
C premier avec A donc il existe U, V ∈ K[X] tels que U A + V C = 1, et C|AB, donc
AB = CL, d’où B = B(U A + V C) = U AB + V CB = U CL + V CB = C(U L + V B),
donc C|B.

Soient A1 , A2 , · · · , An des polynômes tous non nuls de K[X], il existe alors M ∈ K[X]
tel que (M ) = (A1 )∩(A2 )∩· · ·∩(An ). Il est facile de voir que M est un multiple commun
des Ai , et que si M 0 est un autre multiple commun des Ai , alors (M ) ⊂ (M 0 ) ou encore
M |M 0 .
Définition 3.49 Soient A1 , A2 , · · · , An des polynômes tous non nuls de K[X], on dit
que M est un p.p.c.m. des Ai si

(M ) = (A1 ) ∩ (A2 ) ∩ · · · ∩ (An ).

40
Algorithme d’Euclide

Soient A et B deux polynômes de K[X] tels que B 6= 0, On construit deux suites

de polynômes (Rk )k≥0 et (Qk )k≥1 comme suit :
R0 = A et R1 = B.
On considère ensuite la suite des divisions euclidiennes :
A = BQ1 + R2 avec d◦ (R2 ) < d◦ (R1 ).
R0 = R1 Q1 + R2 , et si R2 6= 0, alors
B = R1 = R2 Q2 + R3 avec d◦ (R3 ) < d◦ (R2 ). Si R3 6= 0
R2 = R3 Q3 + R4 avec d◦ (R4 ) < d◦ (R3 ).
Supposons Rk défini pour un k ≥ 1.
Si Rk 6= 0 on a Rk−1 = Rk Qk + Rk+1 avec d◦ (Rk+1 ) < d◦ (Rk ).
Si Rk = 0, on pose Rk+1 = 0 et Qk = 0.
Supposons que Rk 6= 0 pour tout entier k ≥ 1. Comme d◦ (Rk+1 ) < d◦ (Rk ) ≤ d◦ (B), on
aurait un suite infinie d’entiers naturels strictement décroissante mais minorée par 0, et
ceci est impossible. Il existe donc un entier k tel que Rk = 0. Soit donc k0 le plus petit
entier tel que Rk0 = 0.

Théorème 3.29 Rk0 −1 est un pgcd de A et B.

Démonstration :
∀k ≤ k0 − 1 on a Rk−1 = Rk Qk + Rk+1 .
Tout diviseur commun de Rk+1 et Rk est un diviseur commun de Rk et Rk−1 et inverse-
ment, d’où pgcd(Rk−1 , Rk ) ∼ pgcd(Rk , Rk+1 ).
Ainsi, pgcd(A, B) ∼ pgcd(R0 , R1 ) ∼ pgcd(R1 , R2 ) ∼ · · · ∼ pgcd(Rk0 −2 , Rk0 −1 ) ∼
Rk0 −1 = D. Ainsi le pgcd de A et B est le dernier reste non nul de la suite des di-
visions euclidiennes successives précitée.
Exemple 3.3 Déterminons un pgcd des polynômes :

A = X 5 − X 4 + 2X 3 − 2X 2 + 2X − 1 et B = X 5 − X 4 + 2X 2 − 2X + 1.

On trouve :
A = BQ1 + R1 , avec Q1 = 1 et R1 = 2X 3 − 4X 2 + 4X − 2.
B = R1 Q2 + R2 , avec Q2 = 12 (X 2 + X) et R2 = X 2 − X + 1.
R1 = R2 Q3 + R3 , avec Q3 = 2X − 2 et R3 = 0.
Ainsi, R2 = X 2 − X + 1 est un pgcd de A et B.

3.13 Factorisation dans C[X] et dans R[X]

Soit P = a0 + a1 X + · · · + an X n un polynôme à coefficients dans K. On appelle
fonction polynôme associée à P , qu’on note encore par P , l’application définie de K
dans K par :
∀a ∈ K, P (a) = a0 + a1 a + · · · + an an .
Le scalaire P (a) s’appelle la valeur de P au point a.

Définition 3.50 On dit que l’élément a ∈ K est une racine d’un polynôme P dans K,
si P (a) = 0.

41
Propriétés : Pour tous P, Q ∈ K[X] et a, λ ∈ K, on a :
1) (P + Q)(a) = P (a) + Q(a).
2) (P Q)(a) = P (a)Q(a).
3) (λP )(a) = λ · P (a).
Théorème 3.30 Soient a ∈ K et P ∈ K[X], alors a est une racine de P dans K si et
seulement si X − a divise P .
Démonstration :
(X − a)|P ⇒ P = (X − a)Q ⇒ P (a) = 0.
Inversement, si P (a) = 0, d’après la d.e. de P par X − a, on a P = (X − a)Q + R où
R ∈ K. D’où 0 = P (a) = R ⇒ (X − a)|P .
Théorème 3.31 Soient P ∈ K[X], a ∈ K et m ≥ 0 un entier naturel, alors les pro-
priétés suivantes sont équivalentes :
1) (X − a)m divise P et (X − a)m+1 ne divise pas P .
2) Il existe Q ∈ K[X] tel que P = (X − a)m Q avec Q(a) 6= 0.
Dans ces conditions on dit que a est une racine d’ordre m de P dans K, et m est appelé
l’ordre de multiplicité ou la multiplicité de a.
Si m = 1, on dit que a est un racine simple.
Si m = 2, on dit que a est un racine double, etc...
Démonstration :
1) ⇒ 2) (X − a)m |P ⇒ P = (X − a)m Q. On a Q(a) 6= 0, car sinon on aurait (X − a)|Q,
par suite (X − a)m+1 diviserait P .
2) ⇒ 1) Évidemment (X − a)m |P . Supposons que (X − a)m+1 |P , alors
P = (X − a)m+1 Q1 , par suite, Q = (X − a)Q1 , d’où Q(a) = 0, ce qui est absurde.
Théorème 3.32 Soient P ∈ K[X] et a1 , a2 , · · · , an ∈ K des racines distinctes de P
dans K d’ordres de multiplicité respectifs m1 , m2 , · · · , mn alors P se factorise sous la
forme :
P = (X − a1 )m1 · · · (X − an )mn Q avec Q(ai ) 6= 0, ∀1 ≤ i ≤ n.
Démonstration : Par récurrence sur n.
Pour n = 1, c’est le théorème précédent.
n−1
Y
L’hypothèse de récurrence à l’ordre n − 1 est P = (X − ai )mi Q1 , avec Q1 (ai ) 6= 0,
i=1
∀1 ≤ i ≤ n − 1.
A l’ordre n on a, (X −an )mn est premier avec (X −ai )mi ∀1 ≤ i ≤ n−1 car ai 6= an pour
n−1
Y
i < n, d’où (X − an )mn est premier avec (X − ai )mi . Comme (X − an )mn divise P ,
i=1
alors d’après le théorème de Gauss, (X − an )mn divise Q1 , d’où Q1 = (X − an )mn Q. Par
suite P = (X − a1 )m1 · · · (X − an )mn Q avec Q(ai ) 6= 0, ∀1 ≤ i ≤ n − 1, car Q1 (ai ) 6= 0,
et Q(an ) 6= 0 car an est une racine d’ordre mn de P .
Définition 3.51 Soit P ∈ K[X]. On dit que P est irréductible dans K[X] si
1) d◦ (P ) ≥ 1.
2) Les seuls diviseurs de P dans K[X] sont les constantes non nulles et les polynômes
associés à P c.-à-d. les λP où λ ∈ K ? .

42
Exemples 3.4
1) Tout polynôme de degré 1 est irréductible dans K[X].
2) X 2 + 1 est irréductible dans R[X].
3) X 2 − 2 est irréductible dans Q[X].

Application : factorisation des polynômes dans C[X] et dans R[X].

1) Cas de C[X].

On admet le

Théorème de d’Alembert : Tout polynôme non constant P de C[X] admet au moins

une racine dans C.

De ce théorème on déduit que les seuls polynômes irréductibles dans C[X] sont les
polynômes de degré 1.

2) Cas de R[X].

Soit P ∈ R[X] et soient a1 , a2 , · · · , an des racines de P dans C telles que :

n
Y
P =λ (X − ai ).
i=1

On a λ ∈ R.
On remarque que si a est une racine de P dans C, alors son conjugué a est aussi une
racine de P dans C.
En effet, soit P = b0 + b1 X + · · · + bn X n , alors P (a) = b0 + b1 a + · · · + bn (a)n =
b0 + b1 a + · · · + bn an = b0 + b1 a + · · · + bn an = P (a), car les bi sont des réels, d’où
P (a) = 0 ⇒ P (a) = 0.
Ainsi, le nombre des racines purement complexes (dans C − R) est pair.
Réindéxons les (ai ) comme suit :
a1 , a2 , · · · , ar : ¾
les racines réelles.
ar+1 , · · · , ar+s
les racines purement complexes.
ar+1 , · · · , ar+s
Yr Ys
Ainsi, P = λ (X − ai ) (X − ar+j )(X − ar+j ), par suite
i=1 j=1

r
Y s
Y
P =λ (X − ai ) (X 2 − 2αj X + βj ),
i=1 j=1

où 2αj = ar+j + ar+j = 2Re(ar+j ) ∈ R et βj = ar+j .ar+j = |ar+j |2 ∈ R.

A remarquer que αj2 − βj = (Re(ar+j ))2 − |ar+j |2 = −(Im(ar+j ))2 < 0.

Théorème 3.33 Les seuls polynômes irréductibles dans R[X] sont les polynômes de
premier degré et les polynômes aX 2 + bX + c de degré 2 à discriminant (b2 − 4ac)
strictement négatif.

43
 n
X
Définition 3.52 Soit P = ai X i ∈ K[X] un polynôme. On appelle polynôme dérivé
i=0
n
X
0
de P , et on note P , le polynôme P = 0
iai X i−1 . On définit de même la dérivée k ème
i=1
de P comme suit : P ” = (P 0 )0 et P (k+1) = (P (k) )0 . Par convention, on note P (0) = P .
Propriétés : ∀P, Q ∈ K[X], ∀λ ∈ K on a :
1) (P + Q)(k) = P (k) + Q(k) et (λP )(k) = λP (k) .
X k
2) (P Q)0 = P Q0 + P 0 Q et (P Q)(k) = Ckr P (r) Q(k−r) où Ckr = k! ·
r!(k − r)!
r=0

Dans la formule de Taylor et le théorème qui suivent, K désigne un corps commuta-

tif de caractéristique 0.
Formule de Taylor pour les polynômes : Soit P un polynôme de K[X], de degré n,
et soit a un élément quelconque de K. Alors on a :
X −a 0 (X − a)k (k) (X − a)n (n)
P = P (a) + P (a) + · · · + P (a) + · · · + P (a).
1! k! n!
Cette formule s’écrit aussi sous la forme :
Xn
(X − a)k (k)
P (X) = P (a).
k=0
k!

Théorème 3.34 Soit a ∈ K une racine d’un polynôme P de K[X]. Alors a est une
racine d’ordre m de P dans K si et seulement si :
P (a) = P 0 (a) = · · · = P (m−1) (a) = 0 et P (m) (a) 6= 0.
m−1
X (X − a)k (k)
Démonstration : D’après la formule de Taylor, on a P (X) = P (a) +
k=0
k!
m n m−1
X k
(X − a) (X − a) (n) (X − a) (k) (X − a)m (m)
P (m) (a) + · · · + P (a) = P (a) + P (a) +
m! n! k=0
k! m!
(X − a)m+1 S, où S ∈ K[X].
m−1
X (X − a)k
P (m) (a)
Posons (X − a)S + = Q et R = P (k) (a), alors P = (X − a)m Q + R.
m! k!
k=0
Ce n’est rien d’autre que la division euclidienne de P par (X − a)m , car d◦ (R) < m. Par
ailleurs a est une racine d’ordre m de P si et seulement si (X −a)m divise P et (X −a)m+1
ne divise pas P si et seulement si R = 0 et Q(a) 6= 0. En considérant R comme polynôme
en la variable Y = X −a, on trouve que R = 0 ⇐⇒ P (a) = P 0 (a) = · · · = P (m−1) (a) = 0.
P (m) (a)
D’autre part, Q(a) = 6= 0 signifie P (m) (a) 6= 0, d’où le résultat.
m!
On rappelle qu’un polynôme est dit normalisé s’il est de la forme
X n + an−1 X n−1 + · · · + a1 X + a0 .

Parmi les propriétés remarquables de l’anneau des polynômes K[X], on cite le

44
Théorème 3.35 Soit P ∈ K[X] un polynôme non constant, il existe alors une famille
finie (Pi )1≤i≤n de polynômes normalisés, irréductibles, premiers entre eux deux à deux,
et des entiers naturels α1 , α2 , · · · , αn tels que :
n
Y
P =λ Piαi ,
i=1

où λ ∈ K. De plus, cette décomposition est unique.

45
Bibliographie

Livres de cours :

-MICHEL QUEYSANNE, Algèbre. Premier cycle et préparation aux grandes écoles.

Armand Colin.
-Jean-Marie Monier Cours et 700 exercices corrigés. Algèbre MPSI. Dunod. 3ème édi-
tion.
-A. DONEDDU, Structures fondamentales, Tome 1. Vuibert.
-D. GUININ-F. AUBONNET-B. JOPPIN, ALGEBRE 1. Précis de MATHEMATIQUES.
Cours Exercices résolus. Classes préparatoires-Premier cycle universitaire. Bréal.
-ROGER GODEMENT, Cours d’algèbre. HERMANN.

Livres d’exercices :

-M. Serfati, Exercices de Mathématiques, 1. Algèbre. BELIN.

-J. Rivaud, Algèbre. Classe Préparatoires et Université. TOME 1. Exercices avec so-
lutions. VUIBERT.
-B. CALVO, J. DOYEN, A. CALVO, F. BOSCHET, exercices d’algèbre. 1er cycle, 1ère
année, préparation aux grandes écoles. Armand Colin- collection U.
-P. Attali · J. Guillard · A. Tissier, ALGEBRE 1. Collection exercices et problèmes.
Classes préparatoires scientifiques, premier cycle universitaire, 1ère année. Bréal.
-E. RAMIS, exercices d’algèbre avec solutions développées. Classes préparatoires M et P.
Enseignement supérieur. 1er cycle. Masson et CIE.
-Jérôme Germoni Best of Algèbre 1ère année. Les meilleurs sujets d’examen corrigés,
DEUG MIAS/MASS. DUNOD.
-M. Aamri, S. Benkaddour, M. Mouzouna, M. Rachik, ALGEBRE, Exercices corrigés
avec Rappels de cours, Tome 1. Université HASSA II - Mohammedia.

46