Cours Algèbre Ensak

Table des matières
1 Ensembles relations binaires et applications 4

1.1 Propositions logiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Opérations Logiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.1 La négation ¬ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.2 L’équivalence ⇔ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.3 La conjonction ∧ . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.4 La disjonction ∨ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.5 Règles de De Morgan . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.2.6 L’implication ⇒ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.2.7 La contraposée. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.2.8 La réciproque . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.3 Propriétés des opérations logiques . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4 Les Ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.4.1 Les quantificateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.2 Parties d’un ensemble . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.3 Opérations sur les ensembles . . . . . . . . . . . . . . . . . . . . . . . 12
1.5 Quelques formes de raisonnement logique . . . . . . . . . . . . . . . . . . . . 15
1.5.1 Raisonnement à partir de la contraposée . . . . . . . . . . . . . . . . 16
1.5.2 Raisonnement par l’absurde . . . . . . . . . . . . . . . . . . . . . . . 16
1.5.3 Raisonnement par récurrence . . . . . . . . . . . . . . . . . . . . . . 17
1.6 Quantificateurs et propositions logiques . . . . . . . . . . . . . . . . . . . . 17
1.6.1 Proposition dépendant d’une variable : P (x) . . . . . . . . . . . . . . 17
1.6.2 Quantificateur universel : ∀ . . . . . . . . . . . . . . . . . . . . . . . 18
1.6.3 Quantificateur existentiel : ∃ . . . . . . . . . . . . . . . . . . . . . . . 18
1.6.4 Quantificateurs multiples . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.7 Applications et fonctions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.7.1 Composition d’applications . . . . . . . . . . . . . . . . . . . . . . . 21
1.7.2 Restriction et prolongement d’une application . . . . . . . . . . . . . 22
1.7.3 Images et images réciproques . . . . . . . . . . . . . . . . . . . . . . 22
1.7.4 Applications injectives, surjectives, bijectives . . . . . . . . . . . . . . 23
1.7.5 Fonctions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1.8 Relations binaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1.8.1 Relations d’équivalence . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1.8.2 Relations d’ordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
1
Notes de cours d’algèbre 1, ENSAK , Pr. Y. BENTALEB 2
1.8.3 Eléments Minimaux et éléments maximaux . . . . . . . . . . . . . . 31

1.8.4 Borne Inférieure, Borne Supérieure . . . . . . . . . . . . . . . . . . . 32
1.9 Combinatoire et Dénombrement . . . . . . . . . . . . . . . . . . . . . . . . 33
1.9.1 Principes de base du dénombrement . . . . . . . . . . . . . . . . . . . 33
1.9.2 Dénombrement des p-listes . . . . . . . . . . . . . . . . . . . . . . . . 35
1.9.3 Dénombrement des Arrangements et des Permutations . . . . . . . . 35
1.9.4 Dénombrement des Combinaisons . . . . . . . . . . . . . . . . . . . . 36
1.9.5 Propriétés des coefficients binomiaux . . . . . . . . . . . . . . . . . . 37
1.9.6 Formule du binôme de Newton . . . . . . . . . . . . . . . . . . . . . 38
2 Notions d’Arithmétique 40
2.1 Divisibilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
2.2 Division euclidienne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
2.3 Numération . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
2.4 Algorithme d’Euclide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
2.4.1 Identité de Bézout . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.4.2 Théorème de Gauss . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
2.4.3 PPCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
2.5 Nombres premiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
2.5.1 Crible d’Eratosthène . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
2.5.2 Théorème de décomposition en facteurs premiers . . . . . . . . . . . 49
2.6 Équations Diophantiennes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
2.7 Congruences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
2.7.1 Définition et proporiétés des congruences . . . . . . . . . . . . . . . . 52
2.7.2 Théorème du Fermat . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
2.7.3 Théorème chinois . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
2.8 Indicatrice d’Euler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
3 STRUCTURES ALGEBRIQUES 60
3.1 Groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
3.1.1 Exemoles et contre -exemples . . . . . . . . . . . . . . . . . . . . . . 61
3.1.2 Quelques propriétés des groupes . . . . . . . . . . . . . . . . . . . . . 62
3.1.3 Sous groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
3.1.4 Homomorphisme de groupes . . . . . . . . . . . . . . . . . . . . . . . 65
3.1.5 Groupes monogènes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
3.1.6 Groupes symétriques . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3.1.7 Théorème de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . 73
3.2 Anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
3.2.1 Homomorphisme d’anneaux . . . . . . . . . . . . . . . . . . . . . . . 76
3.2.2 sous anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
3.2.3 Sous anneau engendré . . . . . . . . . . . . . . . . . . . . . . . . . . 78
3.2.4 Définition et propriétés d’un idéal . . . . . . . . . . . . . . . . . . . . 78
3.2.5 Idéal engendré par une partie. Idéal principal. Anneau principal . . . 79
3.2.6 Groupes, anneaux et relation d’équivalence compatible . . . . . . . . 81
3.2.7 Etude de Z/nZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
3.2.8 Équations et système d’équations dans Z/nZ . . . . . . . . . . . . . . 84

3.3 Corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
4 Les Polynômes 88
4.1 Définitions et terminologie . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
4.2 Opérations sur k[X] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
4.3 Propriétés algébriques de k[X] . . . . . . . . . . . . . . . . . . . . . . . . . . 90
4.4 Arithmétique dans k[X] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
4.5 Pgcd et Ppcm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93

4.6 L’Algorithme d’Euclide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
4.7 Polynôme et fonction polynomiale associée . . . . . . . . . . . . . . . . . . . 99
4.8 Racines d’un polynôme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100
4.9 Polynôme Dérivé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
4.10 Formules de Mac-Laurin et de Taylor pour un polynôme . . . . . . . . . . . 102

4.11 Polynômes irréductibles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
4.12 Le théorème fondamental de l’algèbre . . . . . . . . . . . . . . . . . . . . . . 105
Chapitre 1
Ensembles relations binaires et

applications
1.1 Propositions logiques

Dans cette partie on se limitera à l’introduction des premiers éléments de la logique
classique.
Définition 1 On appelle proposition logique toute relation, (ou énoncé) P qui est soit vraie
soit fausse.
• Quand la proposition est vraie, on lui affecte la valeur 1 (ou V). 1

• Quand la proposition est fausse, on lui affecte la valeur 0 (ou F).
Ces valeurs sont appelées “Valeurs de vérité de la proposition”.
Ainsi, pour définir une proposition logique, il suffit de donner ses valeurs de vérités. En
général, on met ces valeurs dans un tableu qu’on nommera “Table de vérités” ou “Tableau
de vérités”.
Exemple 1
√
– (P1 ) : 2 est un nombre rationnel,
– (P2 ) : par deux points passe une droite et une seule,
– (P3 ) : une fonction dérivable est continue.
– (P4 ) : il pleut
– (P5 ) : 3x + 2 = 2
– (P6 ) : Toute partie de N admet un plus petit élément.
Ainsi (P1 ) est fausse et (P3 ) est vraie. Les valeurs de verité de (P4 ) dépendent du contexte
et (P5 ) est une proposition qui depend de x.
1. Le fait qu’une proposition ne peut prendre que les valeurs 0 ou 1 provient d’un principe fondamental
de la logique “classique” qui est : Le principe du tiers exclu, à savoir qu’une proposition logique ne peut pas
être vraie et fausse à la fois.
4
Mais ”Que dieu vous benisse” n’est pas une proposition (elle n’est ni vraie ni fausse ! c’est
juste un souhait) aussi ”Viens ! ” n’est pas non plus une proposition.
Un certain nombre de propositions sont considérées comme vérités premières, qui ne
se déduisent pas d’autres propositions vraies. Certaines d’entre elles traduisent en langage
mathématique les propriétés les plus évidentes des objets concrets auxquels on pense. On les
appelle des axiomes. Par exemple, (P2 ) est un des axiomes de la géométrie euclidienne, ainsi
que (P6 ) qui est un des axiomes pour la construction de l’ensemble N.
Les autres propositions vraies le sont par déduction des axiomes ou d’autres proposi-
tions dont la vérité est déjà démontrée. Les axiomes sont en petit nombre et possèdent une
cohérence interne, en ce sens qu’on ne peut déduire d’eux aucune proposition à la fois vraie
et fausse.
1.2 Opérations Logiques

1.2.1 La négation ¬
Etant donnée une proposition logique P , on appelle négation de P la proposition logique
P , qu’on note aussi ¬P ou non(P ), qui est fausse quand P est vraie et qui est vraie quand
P est fausse, donc on peut la représenter comme suit :
P 0 1
P 1 0
1.2.2 L’équivalence ⇔
On dit que deux propositions logiques P et Q sont équivalentes, si elles ont les mêmes
valeurs de vérité. On note : P ⇔ Q.
Sa table de vérités est donnée par :
P 0 0 1 1
Q 0 1 0 1
P ⇔Q 1 0 0 1
Il est clair que Si O, P et Q sont trois propositions logiques, alors : si O est équivalente
à P et P équivalente à Q, alors O est équivalente à Q .
En établissant les tables de vérités des propositions (P ⇔ Q) et (P ⇔ Q) , on déduit
que :
(1.1) (P ⇔ Q) ⇔ (P ⇔ Q)
De même, la table de vérités de P est la suivante :
P 0 1
P 1 0
P 0 1
on voit qu’elle est identique à celle de P , par suite :
Proposition 1 La négation de la négation d’une proposition logique P est équivalente à P ,

donc :
P ⇔P
Remarque 1 Pour définir une proposition logique P , il suffit de donner les situations où
elle est vraie, dans le reste des situations la proposition P étant fausse et inversement si on
connaı̂t les situations où P est fausse, dans le reste des situations P est vraie.
1.2.3 La conjonction ∧
Etant données deux propositions logiques P et Q, on appelle conjonction de P et Q, la
proposition logique P ∧ Q qui est vraie quand P et Q sont vraies à la fois. Sa table de vérités
est donnée par :
Q\P 0 1 P 0 0 1 1
0 0 0 ou Q 0 1 0 1
1 0 1 P ∧Q 0 0 0 1
Proposition 2 Soit P une proposition logique, alors P ∧ P est une proposition fausse.
Preuve : Pour montrer celà, il suffit de remarquer que la table de vérités de P ∧ P est
la suivante :
P 0 1
P 1 0
P ∧P 0 0
1.2.4 La disjonction ∨
Etant données deux propositions logiques P et Q, on appelle disjonction de P et Q, la
proposition logique P ∨ Q qui est vraie si l’une des propositions logiques P ou Q est vraie.
Sa table de vérités est donnée par :
Q\P 0 1 P 0 0 1 1
0 0 1 ou Q 0 1 0 1
1 1 1 P ∨Q 0 1 1 1
Proposition 3 Soit P une proposition logique, alors la proposition P ∨ P est toujours vraie.
Preuve : Pour montrer celà, il suffit de remarquer que la table de vérités de P ∨ P est
la suivante :
P 0 1
P 1 0
P ∨P 1 1
1.2.5 Règles de De Morgan

Proposition 4 (Règles de De Morgan) 2 3 Soient P et Q deux propositions logiques, alors :
1. P ∧ Q ⇔ P ∨ Q.
2. P ∨ Q ⇔ P ∧ Q.
Preuve : On établit la preuve de ces règles en donnant les valeurs de vérités des propo-
sitions logiques correspondantes.
P 0 0 1 1
Q 0 1 0 1
P 1 1 0 0
Q 1 0 1 0
P ∨Q 1 1 1 0
P ∧Q 1 0 0 0
P ∨Q 0 1 1 1
P ∨Q 1 0 0 0
P ∧Q 0 0 0 1
P ∧Q 1 1 1 0
On voit que les propositions logiques (P ∧ Q) et (P ∨ Q) ont les mêmes valeurs de vérité,
donc elles sont équivalentes. De même pour (P ∨ Q) et (P ∧ Q).
1.2.6 L’implication ⇒
Etant données deux propositions logiques P et Q, on note ((P ⇒ Q)), la proposition
logique qui est fausse si P est vraie et Q est fausse et vraie dans tous les autres cas.
Quand la proposition (P ⇒ Q) est vraie, on dit que la proposition P implique la propo-
sition Q.
De cette Définition, on obtient la table de vérités suivante :
Q\P 0 1 P 0 0 1 1
0 1 0 ou Q 0 1 0 1
1 1 1 P ⇒Q 1 1 0 1
Etant données deux propositions logiques P et Q, alors la table de vérités de Q ∨ P est

la suivante :
2. Connues aussi sous l’appellation de : Loi de dualité .
3. De Morgan Auguste : Mathématicien britannique (Madurai Tamil Nadu (Inde) 1806 - Londres 1871).
Il est le fondateur avec Boole de la logique moderne.
P 0 0 1 1
Q\P 0 1
P 1 1 0 0
0 1 0 ou
Q 0 1 0 1
1 1 1
Q∨P 1 1 0 1
On voit que cette table est identique à celle de (P ⇒ Q) , donc :

(1.2) (P ⇒ Q) ⇔ (Q ∨ P )
1.2.7 La contraposée.
Le travail des scientifiques consiste à établir à partir de certaines données ou hypothèses
d’autres propriétés. Si on note P les données ou hypothèses qu’on a et Q les propriétés qu’on
veut établir, alors tout revient à démontrer que (P ⇒ Q) est vraie. Ce qui nous fait dire que
la tâche des mathématiques consiste en la démonstration d’implications.
Dans certaines situations, il est difficile de montrer directement l’implication (P ⇒ Q)
alors on essaye de donner une autre proposition équivalente qui pourrait être plus facile à
établir.
Proposition 5 Etant données deux propositions logiques P et Q, alors les propositions sui-
vantes sont équivalentes :
– (P ⇒ Q)
– (Q ⇒ P )
La deuxième implication est appelée Contraposée de la première implication.
Preuve : On donnera la preuve de cette équivalence de deux manières différentes.
1. En utilisant l’équivalence (1.2) on obtient :
(Q ⇒ P ) ⇔ (P ∨ Q)
⇔ (P ∨ Q)
⇔ (Q ∨ P )
⇔ (P ⇒ Q)
donc : (P ⇒ Q) ⇔ (Q ⇒ P )
2. En utilisant les valeurs de vérité des implications (P ⇒ Q) et (Q ⇒ P ), on obtient :
P 0 0 1 1
Q 0 1 0 1
P ⇒Q 1 1 0 1
Q 1 0 1 0
P 1 1 0 0
Q⇒P 1 1 0 1
d’où on déduit que : (P ⇒ Q) ⇔ (Q ⇒ P ).

1.2.8 La réciproque
Etant données P et Q deux propositions logiques, on appelle la réciroque de l’implication
(P ⇒ Q) la proposition (Q ⇒ P )
1.3 Propriétés des opérations logiques

Proposition 6 Soient O, P et Q trois propositions logiques, alors
1. (P ∧ Q) ⇔ (Q ∧ P ) (commutativité de ∧)
2. (P ∨ Q) ⇔ (Q ∨ P ) (commutativité de ∨)
3. P ⇔ (P ∧ P ) (idempotence de ∧)
4. P ⇔ (P ∨ P ) (idempotence de ∨)
5. (O ∨ P ) ∨ Q ⇔ O ∨ (P ∨ Q) (Associativité de ∨)
6. (O ∧ P ) ∧ Q ⇔ O ∧ (P ∧ Q) (Associativité de ∧)
7. ((O ∨ P ) ∧ Q) ⇔ (O ∧ Q) ∨ (P ∧ Q) (Distributivité de ∧ par rapport à ∨)
8. ((O ∧ P ) ∨ Q) ⇔ (O ∨ Q) ∧ (P ∨ Q) (Distributivité de ∨ par rapport à ∧).
Preuve : On se limitera à la preuve des deux dernières propriétés. Les autres sont soit
trop faciles, soit se démontrent de la même facon.
7. Dans le tableau suivant, on remarque que les propositions [(O ∨ P ) ∧ Q] et [(O ∧ P ) ∨ (O ∧ Q)]
ont les mêmes valeurs de vérité.
O 0 0 0 0 1 1 1 1
P 0 0 1 1 0 0 1 1
Q 0 1 0 1 0 1 0 1
O∧Q 0 0 0 0 0 1 0 1
P ∧Q 0 0 0 1 0 0 0 1
(O ∧ Q) ∨ (P ∧ Q) 0 0 0 1 0 1 0 1
O∨P 0 0 1 1 1 1 1 1
(O ∨ P ) ∧ Q 0 0 0 1 0 1 0 1
donc : [(O ∨ P ) ∧ Q] ⇔ [(O ∧ P ) ∨ (O ∧ Q)] .

8. De même, dans le tableau suivant on remarque que les propositions [(O ∧ P ) ∨ Q] et
[(O ∨ Q) ∧ (P ∨ Q)] ont les mêmes valeurs de vérité.
O 0 0 0 0 1 1 1 1
P 0 0 1 1 0 0 1 1
Q 0 1 0 1 0 1 0 1
O∧P 0 0 0 0 0 0 1 1
(O ∧ P ) ∨ Q 0 1 0 1 0 1 1 1
(O ∨ Q) 0 1 0 1 1 1 1 1
(P ∨ Q) 0 1 1 1 0 1 1 1
(O ∨ Q) ∧ (P ∨ Q) 0 1 0 1 0 1 1 1
donc : [(O ∧ P ) ∨ Q] ⇔ [(O ∨ Q) ∧ (P ∨ Q)] .
Proposition 7 Etant données deux propositions logiques P et Q, alors
[P ⇔ Q] ⇔ [((P ⇒ Q)) ∧ (Q ⇒ P )]
Preuve : Comme :
[((P ⇒ Q)) ∧ (Q ⇒ P )] ⇔ (Q ∨ P ) ∧ (P ∨ Q)
en utilisant la table de vérités suivante :
P 0 0 1 1
Q 0 1 0 1
P 1 1 0 0
Q 1 0 1 0
Q∨P 1 1 0 1
P ∨Q 1 0 1 1
(Q ∨ P ) ∧ (P ∨ Q) 1 0 0 1
P ∧Q 0 0 0 1
P ∧Q 1 0 0 0
(P ∧ Q) ∨ (P ∧ Q) 1 0 0 1
P ⇔Q 1 0 0 1
on déduit que
[P ⇔ Q] ⇔ [(P ⇒ Q) ∧ (Q ⇒ P )]
1.4 Les Ensembles

Définition 2 On appelle ensemble E toute collection d’objets, appelés éléments de l’en-
semble E. Si le nombre de ces objets est fini, ce nombre est appelé cardinal de E et on le
note card(E) ou |E|, si E possède une infinité d’éléments, on dit qu’il est de cardinal infini
et on note Card(E) = ∞.
Si un objet x est un élément de E, on dit que x appartient à E et on note x ∈ E. Si x

n’est pas un élément de E, on note x ∈/ E.
Pour définir un ensemble,
– ou bien on connait la liste de tous ses éléments, on dit alors que l’ensemble est donné
“par Extension”,
– ou bien on connait seulement les relations qui lient les éléments et qui nous permettent
de les retrouver tous, on dit alors que l’ensemble est donné par “Compréhension”.
Pour représenter un ensemble E, on met les objets qui forment l’ensemble entre deux
accolades.
– Soit A l’ensemble des étudiants de S1 (SMIA). On ne connait pas tous ces étudiants
mais on peut bien les retrouver, donc A est un ensemble donné par compréhension.
– Soit B = {1, 3, a, y, γ, 2}. B est défini par extension, car on connait tous ses éléments.
Le cardinal de B est égal à 6 (card(B) = 6).
– Soit C = {x ∈ R /x ≥ 5} , C est un ensemble donné par compréhension.
– Il arrive de représenter un ensemble par un diagramme de Venn. 4

L’un des axiomes de la théorie des ensembles, est que : Il existe un ensemble, appelé
l’ensemble vide et noté ∅, qui ne contient aucun élément. On a alors Card(∅) = 0.
Un ensemble contenant un seul élément est appelé “Singleton”, donc de cardinal égal à
1.
1.4.1 Les quantificateurs

On utilise les symboles suivants :
1. ∃ le quantificateur existentiel. On écrit ∃x pour lire “Il existe x”.
2. ∀ le quantificateur universel. On écrit ∀x pour lire “Pour tout x”.
3. On écrit ∃!x pour lire “Il existe un unique x”.
En utilisant ces quantificateurs, pour un ensemble A on a :
-A=∅ ⇔ ∀x(x ∈ / A)
- A est un singleton ⇔ ∃!x(x ∈ A
⇔ ∃x(x ∈ A) ∧ ∀y(y ∈ A ⇒ y = x)
1.4.2 Parties d’un ensemble

Définition 3 On dit qu’un ensemble A est inclus dans un ensemble B, ou que A est une
partie de l’ensemble B, ou que A est un sous ensemble de B si tout élément de A est un
élément de B. On note A ⊂ B et on a formellement
A ⊂ B ⇔ ∀x (x ∈ A ⇒ x ∈ B)
Quand A n’est pas une partie de B, on note A B et on a formellement :
A B ⇔ ∃x ((x ∈ A) ∧ (x ∈
/ B))
L’ensemble de toutes les parties d’ un ensemble A est noté P (A).
Exemple 2 Soit A = {a, b, 2}, alors P (A) = {∅, {a}, {b}, {2}, {a, b}, {a, 2}, {b, 2}, A}
4. Venn John : mathématicien et logicien britannique, (Hull 1834 - Cambridge 1923). Célèbre pour avoir
conçu ses diagrammes qu’il présenta en 1881, lesquels sont employés dans beaucoup de domaines, en théorie
des ensembles, en probabilité, en logique, en statistique et en informatique. Elu membre de la Royal Society
en 1883.
Proposition 8 Soit A un ensemble, alors ∅ ∈ P (A) et A ∈ P (A).
Définition 4 Soient A et B deux ensembles, on dit que A est égal à B, on note A = B,

s’ils ont les mêmes éléments.
Formellement on a :
A = B ⇔ ∀x (x ∈ A ⇔ x ∈ B)
⇔ (A ⊂ B) ∧ (B ⊂ A)
1.4.3 Opérations sur les ensembles

Définition 5 Soient A et B deux ensembles.
– On appelle intersection de A et B, l’ensemble, noté A∩B, des éléments de A appartenant

aussi à B.
– On appelle réunion de A et B, l’ensemble, noté A ∪ B, des éléments de A et de ceux
de B.
Formellement, on a :
A ∩ B = {x; (x ∈ A) ∧ (x ∈ B)}.
A ∪ B = {x; (x ∈ A) ∨ (x ∈ B)}.
Exemple 3 Soient A = {a, c, 1, 5, α, γ, 2} et B = {ζ, η, γ, a, x, z}, alors :
A ∩ B = {a, γ} et A ∪ B = {a, c, 1, 5, α, γ, 2, ζ, η, x, z}.
Proposition 9 Soient A et B deux ensembles, alors
– (A ∩ B ⊂ A) ∧ (A ∩ B ⊂ B)
– (A ⊂ A ∪ B) ∧ (B ⊂ A ∪ B)
Si Z ∈ P (A), on note :
– Y = {x; (∀Y ∈ Z, x ∈ Y )}.

Y ∈Z
– Y = {x; (∃Y ∈ Z, x ∈ Y )}.
Y ∈Z
Définition 6 Si A ∩ B = ∅, on dit que A et B sont deux ensembles disjoints, et si de plus

E = A ∪ B, on dit que A est le complémentaire de B dans E, ou que A et B sont deux
ensembles complémentaires dans E, et on note :
A = {E B ou B = {E A
On note aussi :
A = E\B
En d’autres termes,
Soit E un ensemble et A une partie de E. On appelle complémentaire de A dans E

l’ensemble {E A des éléments de E qui ne sont pas dans A. (on le note aussi Ac ou A)
Formellement on a :
{E A = {x ∈ E; x ∈
/ A}
Avant de donner un exemple, on remarque que si E est un ensemble alors ∅ ⊂ E et

(∀x ∈ E, x ∈
/ ∅), donc : {E ∅ = E.
Exemple 4 Soient E = {1, a, α, 3, l, γ, 2, `, ♣, ♠} et A = {1, a, α, ♠}, alors :
{E A = {3, l, γ, 2, `, ♣}
Proposition 10 Soient E un ensemble et A et B deux parties de E, alors :
1. A⊂B ⇔ {E B ⊂ {E A.
2. {E ({E A) = A
3. {E (A ∩ B) = {E A ∪ {E B
4. {E (A ∪ B) = {E A ∩ {E B
Preuve :
1. On a
A⊂B ⇔ ∀x ∈ E(x ∈ A) ⇒ (x ∈ B)
⇔ ∀x ∈ E(x ∈/ B) ⇒ (x ∈
/ A) Contrapposée de l’implication
⇔ ∀x ∈ E((x ∈ {E B) ⇒ (x ∈ {E A))
⇔ {E B ⊂ {E A
donc
A ⊂ B ⇔ {E B ⊂ {E A.
2. Soit x ∈ E, alors
x ∈ {E ({E A) ⇔ x ∈ / {E A
⇔ (x ∈ {E A)
⇔ (x ∈/ A)
⇔ (x ∈ A)
donc
{E ({E A) = A
3. Soit x ∈ E, alors
x ∈ {E (A ∩ B) ⇔ x∈/ A∩B
⇔ (x ∈
/ A) ∨ (x ∈/ B)
⇔ (x ∈ {E A) ∨ (x ∈ {E B)
⇔ x ∈ ({E A ∪ {E B)
donc
{E (A ∩ B) = ({E A ∪ {E B).
4. Soit x ∈ E, Alors
x ∈ {E (A ∪ B) ⇔ x∈/ A∪B
⇔ (x6 ∈ A) ∧ (x ∈/ B)
⇔ (x ∈ {E A) ∧ (x ∈ {E B)
⇔ x ∈ ({E A ∩ {E B)
donc
{E (A ∪ B) = ({E A ∩ {E B).
De la première propriété on déduit que : {E E = ∅ .
Définition 7 On appelle partition d’un ensemble E, toute famille F ⊂ P (E) telle que :
1. Les éléments de la famille F sont disjoints deux à deux, c’est à dire
∀A, B ∈ F, A ∩ B = ∅
2. La famille F recouvre l’ensemble E ou que F est un recouvrement de E, c’est à dire
A=E
A∈F

Proposition 11 Soit E un ensemble, alors pour toute partie A de E, F = {E A, A est
une partition de E.
Exemple 5 Soit E = {1, a, `, 3, b, c, d, α, β, γ}, alors :
F = {{a, γ}, {d, α, β}, {c, 1}, {3, `}, {b}} est une partition de l’ensemble E.
Définition 8 Soient A et B deux ensembles non vides, on note A×B l’ensemble des couples
ordonnés (x, y) tels que x ∈ A et y ∈ B. Il est appelé produit cartésien 5 des ensembles A et
B.
On convient que
0 0 0 0 0 0
∀(x, y), (x , y ) ∈ A × B, (x, y) = (x , y ) ⇔ (x = x ) ∧ (y = y ).
Exemple 6 Soient A = {1, 5, 2} et B = {A, α, ♣, ♥}, alors
A× B = {(1, a), (5, a), (2, a), (1, α), (5, α), (2, α), (1, ♣), (5, ♣), (2, ♣), (1, ♥), (5, ♥), (2, ♥)}
B× A = {(a, 1), (a, 5), (a, 2), (α, 1), (α, 5), (α, 2), (♣, 1), (♣, 5), (♣, 2), (♥, 1), (♥, 5), (♥, 2)}
Remarque 2 A × B = B × A si et seulement si A = B.
1.5 Quelques formes de raisonnement logique

Un raisonnement logique est une manière d’arriver à une conclusion en partant d’une (ou
de plusieurs) hypothése(s), et en utilisant les régles de déduction d’une proposition à partir
d’une autre. Vous connaissez déjà le raisonnement par équivalence qui consiste, à partir d’une
proposition vraie (l’hypothése par exemple), construire par équivalence d’autres propositions
(qui sont donc vraies), dont la derniére est la conclusion.
Voici trois autres formes de raisonnement qui découlent des régles de logique précédentes.
5. (3) DESCARTES René : Philosophe, physicien et mathématicien français (La Haye 1596-Stockholm
1650). Il créa l’algèbre des polynômes, avec Fermat il fonda la géométrie analytique. Ennonça les propriétés
fondamentales des équations algébriques et simplifia les notations algébriques en adoptant les premières
lettres de l’alphabet pour désigner les constantes et les dernières lettres pour désigner les variables. Publia
“Le Discours de la méthode”, qui est une référence pour le raisonnement logique. Découvrit aussi les principes
(régles) de l’optique géométrique.
1.5.1 Raisonnement à partir de la contraposée

La proposition 1.2 vue au début donne une autre manière de démontrer que P ⇒ Q . En
effet il est équivalent de montrer que Q ⇒ P , c’est-à-dire que si la proposition Q est fausse
alors la proposition P est fausse, ce qui est parfois plus simple. C’est ce que l’on appelle un
raisonnement par contraposée.
Exemple 7 Un premier exemple emprunté à Racine est : ‘Si Titus est jaloux, alors il est
amoureux’. En effet, s’il n’est pas amoureux, il n’a aucune raison d’être jaloux !
Exemple 8 Un deuxième exemple mathématique : Si n est un entier impair alors le chiffre

des unités de n est impair. On va montrer la contraposée, à savoir : (Si le chiffre des unités
de n est pair) alors n est pair.
En effet, si le chiffre des unités de n est pair, on peut écrire n = 10q +2p soit n = 2(5q +p)
c’est-à-dire n est pair.
Attention La proposition (P ⇒ Q) ⇔ (P ⇒ Q) est fausse !. Elle peut conduire à de
nombreuses erreurs, par exemple la suivante : étant donné que tout homme est mortel,
l’équivalence précédente pourrait servir à prouver que toute vache est immortelle.
1.5.2 Raisonnement par l’absurde

Le principe du raisonnement par l’absurde est le suivant : pour démontrer qu’une propo-
sition R est vraie, on suppose le contraire (c’est-à-dire R fausse), et on essaye d’arriver à un
résultat faux (absurde).
Exemple 9 Pour montrer qu’il n’existe pas de plus petit réel strictement positif, on va
supposer qu’il en existe un, noté a (donc 0 < a est tel qu’il n’existe aucun réel x tel que
0 < x < a). Or le réel a/2 est tel que 0 < a/2 < a , ce qui contredit l’hypothèse.
On peut appliquer ce principe par exemple à la proposition (P ⇒ Q), notée R. On a vu

précédement que (P ⇒ Q) ⇔ (Q ∨ P ) et que (Q ∨ P ) est équivalente à (Q ∧ P ). On peut
donc montrer l’implication (P ⇒ Q) en montrant que (Q ∧ P ) est fausse. Plus précisément
on suppose que P est vraie et Q est fausse et l’on démontre que cela aboutit à un résultat
faux.
Exemple 10 Pour montrer que, n étant un entier, ( n impair) ⇒ (le chiffre des unités de
n est impair), on va supposer à la fois que n est impair et que le chiffre de ses unités est
pair, ce qui donne :
n = 2m + 1 = 10q + 2p, donc 1 = 2(5q + p − m) ce qui est impossible puisque 1 est

impair !
1.5.3 Raisonnement par récurrence

Soit P (n) une proposition dépendant de n. n ∈ N
Proposition 12 S’il existe un entier n0 tel que P (n0 ) est vraie et si pour tout entier n,
n ≥ n0 ; P (n) entraine P (n + 1) alors pour tout entier n, n ≥ n0 ; P (n) est vraie.
Preuve : On va effectuer un raisonnement par l’absurde : notons
A = {n ≥ n0 : P (n) est faux} ,
et supposons A non vide.

A ⊂ N, donc A a un plus petit élément que nous noterons n1 . On a donc n1 − 1 ∈ / A et,
de plus, n1 > n0 car, par hypothèse, P (n0 ) est vrai ; on a donc n1 − 1 ≥ n0 . Mais n1 − 1 ∈ /
A signifie P (n1 − 1) vrai, donc, par hypothèse sur P , P (n1 ) est vrai ; d’où une contradiction
avec le fait que n1 ∈ A. Donc A est vide.
n
n(n+1)(2n+1)
∀n ∈ N∗ , p2 =
P
Exemple 11 On va montrer 6
p=1
n
n(n+1)(2n+1)
p2 =
P
On note P (n) : 6
p=1
1(1+1)(2+1)
1. Pour n = 1 ; 6
= 1 = 12 d’où P (1) est vrai
2. On suppose P (n) vrai. Alors
n+1 n
p2 + (n + 1)2 = n(n+1)(2n+1)
P 2 P
p = 6
+ (n + 1)2
p=1 p=1
= (n+1)((n+1)+1)(2(n+1)+1)
6
Soit ∀n ∈ N∗ ; P (n) ⇒ P (n + 1)
d’où le résultat c-à-d :
n
n(n+1)(2n+1)
∀n ∈ N∗ , p2 =
P
6
p=1
1.6 Quantificateurs et propositions logiques
1.6.1 Proposition dépendant d’une variable : P (x)

Si P est une proposition dont l’énoncé dépend de la valeur d’une variable x on peut la
noter P (x) et considérer les cas particuliers P (a) où a est une valeur particulière de x.
Par exemple, soit dans R la proposition suivante P (x) : x2 −1 < 0. Alors P (2) est fausse et
P (0) est vraie, et plus généralement P (x) est vraie pour toutes les valeurs de x appartenant
à ] − 1, +1[.
Soit E un ensemble, P une propriété dépendant d’une variable x de E, on est souvent
amené à considérer l’ensemble des éléments a de E tels que P(a) soit vraie (on dit aussi, les
a qui vérifient la propriété P ). On le note
AP = {x ∈ E; P (x)}
AP est appelé l’ensemble de verité de P
1.6.2 Quantificateur universel : ∀

Pour exprimer qu’une propriété P (x) est vraie pour tous les éléments x d’un ensemble
de E, on écrit :
∀ x ∈ E, P (x)
(La virgule dans cette phrase peut être remplacée par un autre signe séparateur, couram-
ment le point-virgule ( ;) ou le trait vertical (|)).
Si on reprend la notation AP définie précédemment, on a alors :
{(∀x ∈ E, P (x))} ⇔ AP = E
– ∀x ∈ R; x2 ≥ 0
– ∀x ∈ [2; +∞[; x2 − 4 ≥ 0
– E ⊂ F s’écrit : ∀x ∈ E; x ∈ F
Proposition 13 On a l’équivalence suivante :
∀x ∈ E; (P (x) et Q(x)) ⇔ ((∀a ∈ E; P (a)) et (∀b ∈ E; Q(b)))
Preuve : En effet P (x) et Q(x) sont vraies pour tout élément de E est bien équivalent
à P (x) est vraie pour tout élément de E et Q(x) est vraie pour tout élément de E.
On peut également démontrer cette proposition avec les ensembles, en effet :
∀x ∈ E; (P (x) et Q(x)) ⇔ AP ∩ AQ = E
⇔ (AP = E et AQ = E)
⇔ ((∀a ∈ E; P (a)) et (∀b ∈ E; Q(b)))
1.6.3 Quantificateur existentiel : ∃

Pour exprimer qu’une propriété P (x) est vérifiée pour au moins un élément x d’un en-
semble E, on écrit :
∃x ∈ E, P (x)
qui se traduit par : ’il existe x appartenant à E tel que P (x) est vraie’.
S’il existe un unique élément x de E tel que P (x) est vraie, on écrira
∃!x ∈ E, P (x)
Par exemple ∃x ∈ R; x2 = 1, mais ∃!x ∈ R; x2 = 1 est fausse.

Par contre, vous pouvez écrire
∃!x ∈ R+ ; x2 = 1
La propriété (∃x ∈ E, P (x)) se traduit par AP 6= ∅.
Proposition 14 On a l’équivalence suivante :
∃x ∈ E; ((P (x) ou Q(x)) ⇔ (∃a ∈ E; P (a)) ou (∃b ∈ E; Q(b))

Preuve :
Cette proposition peut être démontrée en utilisant les ensembles de vérité, en effet
∃x ∈ E; ((P (x) ou Q(x)) ⇔ (AP 6= ∅) ou (AQ 6= ∅)
⇔ (∃a ∈ E; P (a)) ou (∃b ∈ E; Q(b)).
1.6.4 Quantificateurs multiples

Il s’agit simplement de successions de ∀ et ∃. Mais il faut faire très attention à l’ordre
dans lequel on les écrit. Par contre on a le résultat évident suivant :
Proposition 15 Deux quantificateurs de même nature qui se suivent peuvent être échangés
Par exemple
∀x ∈ R; ∀y ∈ R; x2 + y 2 ≥ 0 ⇔ ∀y ∈ R; ∀x ∈ R; x2 + y 2 ≥ 0
De même
∃x ∈ R; ∃y ∈ R; x + y = 0 ⇔ ∃y ∈ R; ∃x ∈ R; x + y = 0.
Proposition 16 On a les équivalences suivantes :
(∀x ∈ E; P (x)) ⇔ (∃a ∈ E; P (a))

(∃a ∈ E; Q(a)) ⇔ (∀x ∈ E; Q(x))
Preuve : La négation de la proposition : (P est vérifiée pour tout élément de E) est : ( il

existe au moins un élément de E pour lequel la proposition P est fausse ). Ce qui s’exprime
mathématiquement par :
(∀x ∈ E; P (x)) ⇔ (∃a ∈ E; P (a))

On peut démontrer aussi cette proposition avec les ensembles de vérité :

(∀x ∈ E; P (x)) ⇔ (AP = E)
⇔ AP 6= E
⇔ (∃a ∈ E; P (a))
La deuxième proposition n’est que la négation de cette première proposition. On obtient
le resultat recherché en apellant Q la proposition P .
Par exemple, la négation de ∀x ∈ R; x > 0 est ∃a ∈ R; a ≤ 0.
Proposition 17 Soient E et F deux ensembles et P une proposition dépendant de deux

variables et à chaque couple d’éléments (a, b) du produit cartésien E × F , on associe P (a, b).
Alors on a :
(∀a ∈ E; ∃b ∈ F ; P (a; b)) ⇔ (∃a ∈ E; ∀b ∈ F ; P (a; b))
Preuve : C’est une application directe de la proposition précédente.

Attention ! ∃x ; ∀y n’a pas le même sens que ∀y ; ∃x.
Exemple 12 ∀x ∈ R ; ∃y ∈ R, x + y ≥ 0 < ∃y ∈ R, ∀x ∈ R, x + y ≥ 0
En effet la proposition de gauche est vraie tandis que celle de droite est fausse !
1.7 Applications et fonctions
Définition 9 On appelle application d’un ensemble E dans un ensemble F , toute corres-

pondance f entre les éléments de E et ceux de F qui à tout élément x ∈ E fait correspondre
un unique élément y ∈ F noté f (x).
– y = f (x) est appelé image de x et x est un antécédant de y.

– On représente l’application f de E dans F par f : E −→ F .
E est appelé ensemble de départ et F l’ensemble d’arrivée de l’application f .
Une correspondance entre E et F est représentée par : f : E F
Une application f entre E et F est aussi représentée par :
f : E −→ F
x −→ f (x)
Formellement, une correspondance f entre deux ensembles non vides est une application
si et seulement si :
0 0 0
∀x, x ∈ E (x = x ) =⇒ (f (x) = f (x )).
Exemple 13 L’application IdE : E −→ E telle que

∀x ∈ E, IdE (x) = x
est appelée application identité sur E.
Exemple 14 Soient E et F deux ensembles non vides et a un élément de F , alors la cor-
respondance f de E dans F définie par :
∀x ∈ E, f (x) = a
est une application dite application constante.
Définition 10 On dit que deux applications f et g sont égales si :
1. Elles ont un même ensemble de départ E et un même ensemble d’arrivée F .
2. ∀x ∈ E, f (x) = g(x).
On considère les applications suivantes :
f : R −→ R g : R −→ R+ h : R+ −→ R k : R+ −→ R+
x −→ x2 x −→ x2 x −→ x2 x −→ x2
alors :
f 6= g, car elles n’ont pas le même ensemble d’arrivée.
f 6= h, car elles n’ont pas le même ensemble de départ.
f 6= k, car elles n’ont ni le même ensemble de départ ni le même ensemble d’arrivée.
Définition 11 On appelle graphe d’une application f : E− −→ F , l’ensemble

Γf = {(x, f (x)), x ∈ E}
En fait, la définition d’une application f revient à la donnée d’un sous ensemble Γf de
E × F tel que
0 0 0 0 0
∀(x, y), (x , y ) ∈ Γf ((x, y) = (x , y ) ⇔ x = x )
1.7.1 Composition d’applications

Définition 12 Soient f : E −→ F et g : F −→ G, on note gof l’application de E dans G
définie par :
∀x ∈ E, gof (x) = g(f (x))
Cette application 6 est appelée composée des applications f et g.
Exemple 15 Etant données les applications :

f : R −→ R+ et g : R+ −→ R+
x −→ x2 x −→ x + 1
alors
gof : R −→ R+ et gof (x) = g(x2 ) = x2 + 1
f og : R+ −→ R+ et f og(x) = f (x + 1) = (x + 1)2
Il est clair que f og 6= gof .
6. gof est une application car pour x, x0 ∈ E, si x = x0 alors f (x) = f (x0 ) car f est une application et
0 0
comme g est une application alors g(f (x)) = g(f (x )), donc gof (x) = gof (x ).
1.7.2 Restriction et prolongement d’une application

Définition 13 Etant donnée une application f : E −→ F .
1. On appelle restriction de f à un sous ensemble non vide X de E, l’application g :
X −→ F telle que
∀x ∈ X, g(x) = f (x)
On note g = f/X .
2. Etant donné un ensemble G tel que E ⊂ G, on appelle prolongement de l’application
f à l’ensemble G, toute application h de G dans F telle que f est la restriction de h à E.
D’après cette définition, f est un prolongement de f/X à E.
Remarque 3 Si F n’est pas un singleton, alors le prolongement de f n’est pas unique.

Exemple 16 Etant donnée l’application
f : R+ −→ R
x −→ logx
alors
g : R −→ R et h : R −→ R
x −→ log|x| x −→ log(2|x| − x)
sont deux prolongements différents de f à IR.
1.7.3 Images et images réciproques

Définition 14 Soient A ⊂ E et M ⊂ F .
1. On appelle image de A par f , l’ensemble des images des éléments de A noté :
f (A) = {f (x), x ∈ A} ⊂ F
2. On appelle image réciproque de M par f , l’ensemble des antécédents des éléments de
M , noté :
f −1 (M ) = {x ∈ E, f (x) ∈ M } ⊂ E
Formellement on a :
∀y ∈ F, y ∈ f (A) ⇔ ∃x ∈ A, y = f (x)
∀x ∈ E, x ∈ f −1 (M ) ⇔ f (x) ∈ M
0
Remarque 4 Etant données deux applications f : E −→ F et g : F −→ G, alors on peut
définir l’application composée gof : E− −→ G, si f (E) ⊂ F 0 .
Exemple 17 Soient
f : R −→ R et h : R+ −→ R
x −→ x2 x −→ logx
alors hof est définie par :
hof : R −→ R, x −→ log x2
1.7.4 Applications injectives, surjectives, bijectives

Définition 15 On dit que :
1. f est injective si tout élément de F possède au plus un antécédant.

2. f est surjective si tout élément de F possède au moins un antécédant.
3. f est bijective si elle est injective et surjective
La première propriété est équivalente à dire que deux éléments distincts de E ne peuvent
pas être des antécédents d’un même élément de F , ce qui revient formellement à :
0 0 0
f injective ⇔ ∀x, x ∈ E, (x 6= x ⇒ f (x) 6= f (x ))
En prenant la contrapposée de l’implication, dans la deuxième proposition de cette

équivalence, on obtient :
0 0 0
f injective ⇔ ∀x, x ∈ E, (f (x) = f (x ) ⇒ x = x )
De même
f surjective ⇔ ∀y ∈ F, ∃x ∈ E, f (x) = y
d’où on déduit :
f bijective ⇔ ∀y ∈ F, ∃!x ∈ F, f (x) = y
Proposition 18 Une application f : E −→ F est bijective si et seulement si il existe une

unique application g : F −→ E telle que
f og = IdF et gof = IdE .
On dit que f est inversible et g, notée f −1 , est appelée “l’application réciproque” ou

“l’application inverse” de f .
Preuve :
I.) Supposons qu’il existe une application g : F −→ E telle que
f og = IdF et gof = IdE
Montrons que f est bijective.

1. Soit y ∈ F , comme f og = IdF alors f og(y) = y, par suite il existe x = g(y) ∈ E tel
que f (x) = y, ce qui montre que f est surjective.
0 0 0
2. Soient x, x ∈ E, comme gof = IdE alors gof (x) = x et gof (x ) = x , par suite :
0 0
f (x) = f (x ) ⇒ g(f (x)) = g(f (x )) car g est une application
0
⇒ gof (x) = gof (x )
0
⇒x=x car f og = IdF et gof = IdE
ce qui montre que f est injective.
De 1. et 2. on déduit que f est bijective.
II.) Supposons que f est bijective.
Construisons l’unique application g : F −→ E telle que
f og = IdF et gof = IdE .
f étant bijective, alors : ∀y ∈ F, ∃!x ∈ E; y = f (x).
Ainsi, à tout élément y ∈ F , on fait associer un unique élément x ∈ E, qu’on notera g(x),
tel que f (x) = y. On définit ainsi une application
g : F −→ E
y −→ g(y) = x
Montrons que f og = IdF et gof = IdE .
1. Soit y ∈ F , alors g(y) = x, avec f (x) = y, donc
f og(y) = f (g(y) = f (x) = y,
ce qui montre que : f og = IdF .

2. Soit x ∈ E, alors pour y = f (x) on a g(y) = x, par suite
gof (x) = g(f (x) = g(y) = x,
ce qui montre que : gof = IdE .

3. Montrons l’unicité de g. Soit g1 : F −→ E vérifiant les deux propriétés précédentes,
alors pour tout y ∈ F , il existe x ∈ E tel que y = f (x), donc
g1 (y) = g1 (f (x)) = g1 of (x) = IdE (x) = gof (x) = g(f (x)) = g(y)
ce qui montre que g1 = g.
Exemple 18 On considère l’application
f : R\{2} −→ F
x+5
x −→ x−2
avec F un sous ensemble de R.

Déterminer F pour que l’application f soit bijective et donner l’application inverse de f .
Montrer que f est bijective revient à examiner l’existence de solution de l’équation y =
f (x), pour tout y ∈ F .
Soit y ∈ F , alors
y = f (x) ⇔ y = x+5 x−2
⇔ y(x − 2) = x + 5
⇔ yx − x = 5 + 2y
⇔ x(y − 1) = 5 + 2y
⇔ x = 5+2yy−1
si y 6= 1
ce qui montre que :
5+2y
∀y ∈ R\{1}, ∃!x / x = y−1
; y = f (x)
5+2y
Pour montrer que f est bijective, il reste à voir si x = y−1
∈ R\{2}.
On a :
5+2y
y−1
= 2 ⇔ 5 + 2y = 2(y − 1)
⇔ 5 = −2 ce qui est impossible
ce qui montre que 5+2y
y−1
∈ R\{2}, par suite :
5+2y
∀y ∈ R\{1}, ∃!x = y−1
∈ R\{2}; y = f (x)
donc f est bijective si F = R\{1} et l’inverse de f est :
5+2y
f −1 : R\{1} −→ R\{2}, y −→ y−1
Remarque 5 Il est clair que si f est bijective, il en est de même de f −1 et on a : (f −1 )−1 =

f.
On dit que f est une bijection entre E et F et que E et F sont deux ensembles équipotents.
Proposition 19 Soient f : E −→ F et g : F −→ G, alors

1. (f injective ) ∧ (g injective ) ⇒ (gof injective ).
2. (f surjective ) ∧ (g surjective ) ⇒ (gof surjective ).
3. (f bijective ) ∧ (g bijective ) ⇒ (gof bijective et (gof )−1 = f −1 og −1 ).
Preuve : On a gof : E −→ G.
1. Supposons f et g injectives et montrons que gof est injective.
0
Soient x, x ∈ E, alors :
0 0
x 6= x ⇒ f (x) 6= f (x ) car f injective
0
⇒ g(f (x)) 6= g(f (x )) car g injective
0
⇒ gof (x) 6= gof (x )
ce qui montre que gof est injective.
2. Supposons f et g surjectives et montrons que gof est surjective.
Soit z ∈ G, g étant surjective, il existe y ∈ F tel que z = g(y), comme y ∈ F et f est
surjective alors il existe x ∈ E tel que y = f (x), donc z = g(f (x)) et on déduit que :
∀z ∈ G, ∃x ∈ E; z = gof (x)
ce qui montre que gof est surjective.
3. De 1. et 2. on déduit que si f et g sont bijectives alors gof est bijective.
Montrons que (gof )−1 = f −1 og −1 .
D’après 2. , pour z ∈ G, z = g(y), y = f (x) et z = gof (x), comme f , g et gof sont
bijectives, alors y = g −1 (z), x = f −1 (y) et x = (gof )−1 (z), par suite
∀z ∈ G, (gof )−1 (z) = x = f −1 (y) = f −1 (g −1 (z) = f −1 og −1 (z)
donc : (gof )−1 = f −1 og −1 .
Remarque 6 Les réciproques des implications de la proposition précédente ne sont pas

vraies. Pour s’en convaincre il suffit de prendre l’exemple suivant.
Etant données les applications suivantes :
f : R −→ R et g : R −→ R
x −→ exp(x) et x −→ ln(|x|)
alors
gof : R −→ R
x −→ x
est injective malgré que g ne le soit pas et gof est surjective malgré que f ne le soit pas.
1.7.5 Fonctions
Définition 16 On appelle fonction de E dans F , toute application f d’un sous ensemble
Df ⊂ E dans F . Df est appelé “ensemble de définition de f ”. ou “domaine de définition de
f”
Remarque 7 Toutes les notions données pour les applications peuvent être adaptées pour
les fonctions.
1.8 Relations binaires

Définition 17 Soient E et F deux ensembles. On dit que R est une relation binaire si elle
correspond à une propriété caractéristique des éléments d’une partie Γ de E × F .
Γ est appelé le graphe de la relation R.
Autrement dit : Dire que (x; y) ∈ Γ correspond à ”x et y vérifient la relation R” ce qui
sera noté xRy.
Donc
Γ = {(x; y) ∈ E × F : xRy}
Exemple 19 Soit E = F = {1, 2, 3} ; et R = ”< ” : Nous avons 1 < 2 ; 1 < 3 ; 2 < 3 donc
Γ = {(1, 2), (1, 3), (2, 3)}
Si E = F ; on dit que R est une relation binaire définie sur E.
Définition 18 Etant donnée une relation binaire R sur l’ensemble non vide E, on dit que :
1. R est Reflexive ⇔ ∀x ∈ E (xRx),
2. R est Transitive ⇔ ∀x, y, z ∈ E [((xRy) ∧ (yRz)) ⇒ (xRz)]
3. R est Symétrique ⇔ [∀x, y ∈ E (xRy) ⇒ (yRx)]
4. R est Anti-Symétrique ⇔ [∀x, y ∈ E ((xRy) ∧ (yRx)) ⇒ (x = y)]
1.8.1 Relations d’équivalence

Définition 19 On dit qu’une relation binaire R sur un ensemble E est une relation d’équivalence
si elle est Réflexive, Symétrique et Transitive.
Définition 20 Soit R une relation d’équivalence sur un ensemble E.
– On dit que deux éléments x et y ∈ E sont équivalents si xRy.
·
– On appelle classe d’équivalence d’un élément x ∈ E, l’ensemble : x = {y ∈ E; xRy}.
·
– x est dit un représentant de la calsse d’équivalence x .
– On appelle ensemble quotient de E par la relation d’équivalence R, l’ensemble des
classes d’équivalence de tous les éléments de E. Cet ensemble est noté E/R.
·
– L’application s de E dans E/R telle que pour tout x ∈ E, s(x) = x , est appelée
“surjection canonique” de E sur E/R.
Exemple 20 Etant donné E un ensemble non vide, alors
L’egalité est une relation d’équivalence dans E
Exemple 21 Soit n ∈ Z, on définit dans Z la relation R par :
∀x, y ∈ Z, xRy ⇔ x − y est un multiplede n

⇔ ∃k ∈ Z; x − y = kn
Montrons que R est une relation d’équivalence et donnons l’ensemble quotient Z/R.
1. R est une relation d’équivalence.
i) R est une relation Réflexive, car on a :
∀x ∈ Z, x − x = 0.n, donc ∀x ∈ Z, xRx
ce qui montre que R est une relation Réflexive.

ii) R est une relation Symétrique, car on a :
∀x, y ∈ Z, xRy ⇔ ∃k ∈ Z; x − y = kn
⇔ ∃k ∈ Z; y − x = (−k)n
⇔ ∃k 0 ∈ Z; x − y = k 0 n (k 0 = −k)
⇔ yRx
donc ∀x, y ∈ Z, xRy ⇔ yRx
ce qui montre que R est une relation Symétrique.
iii) R est une relation Transitive, car on a :
∀x, y, z ∈ Z, (xRy) ∧ (yRz) ⇒ (∃k ∈ Z; x − y = kn) ∧ (∃k 0 ∈ Z; y − z = k 0 n)
00 00 00 0
⇒ (∃k ∈ Z; x − z = k n). (k = k + k )
⇒ (xRz)
donc
∀x, y, z ∈ Z, (xRy) ∧ (yRz) ⇒ (xRz)
ce qui montre que R est une relation Transitive.
De i) , ii) et iii) , on déduit que R est une relation déquivalence.
2. Déterminons l’ensemble quotient Z/R.
Soit x ∈ Z, alors :
∀y ∈ Z, xRy ⇔ ∃k ∈ Z; x − y = kn
⇔ ∃k ∈ Z; y = x − kn
0 0
⇔ ∃k ∈ Z; y = x + k n
donc :
·
x = {x, x + kn, k ∈ Z },
n· · · · o
On montrera plus tard que Z/R = 0, 1, 2, ..., n − 1 = {kZ, 1 + kZ, ..., (k − 1) + kZ}
Remarque : Z/R est noté Z/nZ
Exemple 22 Soient E et F deux ensembles non vides et f : E −→ F , on définit la relation

binaire R sur E par :
∀x, y ∈ E, xRy ⇔ f (x) = f (y)
alors R est une relation d’équivalence sur E.

Preuve :
1. R est réflexive, car f étant une application alors : ∀x ∈ E, f (x) = f (x), donc ∀x ∈ E,
xRx.
2. R est transitive, car pour tous x, y, z ∈ E on a : f (x) = f (y) et f (y) = f (z) ⇒
f (x) = f (z)
ce qui montre que : ∀x, y, z ∈ E, (xRy) ∧ (yRz) ⇒ (xRz).
3. R est symétrique, car pour tous x, y ∈ E, f (x) = f (y) ⇒ f (y) = f (x)
donc ∀x, y ∈ E, (xRy) ⇒ (yRx)
ce qui montre que la relation binaire R est une relation d’équivalence.
Proposition 20 Soit R une relation d’équivalence sur un ensemble non vide E, alors
· · · ·
∀x, y ∈ E, (y ∩ x = ∅) ∨ ((y = x)
· · · ·
Preuve : Soient x, y ∈ E, supposons que y ∩ x 6= ∅ alors il existe z ∈ y ∩ x , donc zRy
et zRx.
· ·
Montrons alors que y = x.
·
Soit u ∈ x , alors (uRx) ∧ (zRx) ∧ (zRy)
comme R est symétrique et transitive, on déduit que (uRz) ∧ (zRy) et de la transitivité
· · ·
de R on déduit que uRy, par suite u ∈ y, ce qui montre que x ⊂ y .
· ·
De la même manière, on montre que y ⊂ x , ce qui termine la preuve de la propriété.
De cette propriété on déduit que :
E/R est une partition de l’ensemble E.
1.8.2 Relations d’ordre

Définition 21 On dit qu’une relation binaire R sur E est une relation d’ordre si elle est
Réflexive, Transitive et Anti-Symétrique.
Dans la littérature, les relations d’ordre sont souvent notées ≤.

Si x ≤ y, on dit que x est inférieur ou égal à y ou que y est supérieur ou égal à x. On dit
aussi que x est plus petit (ou égal ) que y et y est plus grand (ou égal) que x.
Définition 22 Soit ≤ une relation d’ordre sur un ensemble E.
1. On dit que deux éléments x et y de E sont comparables si :
x ≤ y ou y ≤ x
2. On dit que ≤ est une relation d’ordre total, ou que E est totalement ordonné par ≤,
si tous les éléments de E sont deux à deux comparables. Si non, on dit que la relation ≤ est
une relation d’ordre partiel ou que E est partiellement ordonné par ≤ .
Exemple 23 Il facile de voir que la relation binaire ≤ est une relation d’ordre sur R, ce
qui peut justifier la designation d’une relation d’ordre quelconque par ≤
Exemple 24 Etant donné E un ensemble non vide, alors l’egalité est une relation d’ordre
dans E
Il est evident que Si E n’est pas un singleton, L’egalité est une relation d’ordre partiel
dans E
Exemple 25 Soit F un ensemble et E = P (F ). On considère, sur E = P (F ), la relation

binaire ⊂, alors :
I) ⊂ est une relation d’ordre sur E.

1. ⊂ est Réflexive, car pour tout ensemble A ∈ P (A), on a A ⊂ A.
2. ⊂ est Transitive, car pour tous A, B, C ∈ P (A),
(A ⊂ B) ∧ (B ⊂ C) ⇒ ∀x (x ∈ A) ⇒ (x ∈ B) ∧ (x ∈ B) ⇒ (x ∈ C)
⇒ ∀x (x ∈ A) ⇒ (x ∈ C) (car ⇒ est transitive)
⇒ (A ⊂ C).
3. ⊂ est Anti-symétrique, car pour tous A, B ∈ P (A),
(A ⊂ B) ∧ (B ⊂ A) ⇔ A = B
De 1), 2) et 3) on déduit que ⊂ est une relation d’ordre sur E.

II) L’ordre est-il total ?
i) Si F = ∅, alors E = {∅} et on a : ∀A, B ∈ E, A = B = ∅, donc
∀A, B ∈ E, A ⊂ B
ce qui montre que l’ordre est Total.

ii) Si F est un signgleton, alors il existe a tel que F = {a} et E = {∅, {a}} , donc pour
tous A et B dans E on a
((A = ∅) ∨ (A = {a}) ∧ (B = ∅) ∨ (B = {a}))
donc
∀A, B ∈ E, (A ⊂ B) ∨ (B ⊂ A)
ce qui montre que l’ordre est Total.

iii) Si F contient au moins deux éléments distincts a et b, alors
∃A = {a}, B = {b} ∈ E; (A * B) ∧ (B * A)
donc A et B ne sont pas comparables, par suite ⊂ est une relation d’ordre partiel dans
E.
3.2.1 Plus petit, Plus grand élément
Définition 23 Soit (E, ≤) un ensemble ordonné et A ∈ P (E).
1. On dit que m ∈ A est le plus petit élément de A si ∀y ∈ A (m ≤ y)

2. On dit que M ∈ A est le plus grand élément de A si ∀y ∈ A (y ≤ M )
Exemple 26 Dans N∗ on définit la relation | (divise)par :
∀n, m ∈ N∗ , n|m ⇔ (∃k ∈ N; m = k.n)
I. Montrer que | est une relation d’ordre.

i) | est une relation Reflexive, car : ∀n ∈ N∗ , ∃k = 1 ∈ N; n = k.n donc ∀n ∈ N, n|n
ii) | est une relation Anti-Symétrique, car :
∀n, m ∈ N∗ , (n|m) ∧ (m|n) ⇔ ∃k1 ∈ N; m = k1 .n ∧ ∃k2 ∈ N; n = k2 .m
⇒ (∃k1 ∈ N; m = k1 .n) ∧ (∃k2 ∈ N; n = k2 .m) ∧ (m = k1 k2 .m)
⇒ (∃k1 ∈ N; m = k1 .n) ∧ (∃k2 ∈ N; n = k2 .m) ∧ (k1 k2 = 1) car m 6= 0
⇒ m = n, car ∀k1 , k2 ∈ N, (k1 k2 = 1 ⇒ k1 = k2 = 1)
donc
∀n, m ∈ N∗ , n|m ∧ m|n ⇒ m = n
ce qui montre que | est Anti-symétrique.

iii) | est une relation Transitive, car : ∀n, m, p ∈ N∗ ,
(n|m) ∧ (m|p) ⇔ ∃k1 ∈ N; m = k1 .n ∧ ∃k2 ∈ N; p = k2 .m
⇒ ∃k = k1 k2 ∈ N; p = k.n
⇒ n|p
ce qui montre que | est Transitive.
De i) , ii) et iii) , on déduit que | est une relation d’ordre.
II. L’ordre est-il total ?
L’ordre est partiel, car si on considére n = 2 et m = 3, alors n et m ne sont pas
comparables.
III. Pour cette relation d’ordre, N∗ a-t-il un plus petit élément ou un plus grand élément ?
i) Il est clair que 1 est le plus petit élément de N∗ , car ∀n ∈ N∗ , ∃k = n ∈ N; n = k.1
donc ∀n ∈ N∗ , 1|n
ii) N∗ n’a pas de plus grand élément, car : ∀n ∈ N∗ , ∃m = 2.n ∈ N∗ ; n|m
IV. Soient A = {20, 18, 14, 10, 6, 2} et B = {2, 3, 6, 7, 42}, donner le plus petit et le plus
grand élément respectivement de A et de B s’ils existent.
a) 2 est le plus petit élément de A, car il divise tous les autres éléments de A, donc :
∀n ∈ A, 2|n
b) A n’a pas de plus grand élément, car il n’y a pas dans A un élément qui est divisible
par tous les autres éléments de A.
c) B n’a pas de plus petit élément, car il n’y a pas dans B un élément qui divise tous les
autres éléments de B.
d) 42 est le plus grand élément de B, car tous les éléments de B divisent 42, donc
∀n ∈ B, n|42.
V. Pour cette relation d’ordre, N∗ \{1} a-t-il un plus petit élément ?
N∗ \{1} n’a pas de plus petit élément, car pour tout n ∈ N∗ \{1} :
- Si n est pair alors il n’est pas divisible par les nombres impairs différents de 1, donc il
n’est pas plus petit que ces nombres, par suite n n’est pas le plus petit élément de N∗ \{1}.
- Si n est impair alors il n’est pas divisible par les nombres pairs, donc il n’est pas plus
petit que ces nombres, par suite n n’est pas le plus petit élément de N∗ \{1},
Ce qui montre que N∗ \{1} n’admet pas de plus petit élément par rapport à la relation
d’ordre |.
Proposition 21 Soit (E, ≤) un ensemble ordonné et A ∈ P (A) alors si A possède un plus

petit ou un plus grand élément, il est unique.
Preuve : Soient m et m0 deux éléments de A, alors :
0
(m plus petit élément de A) ∧ (m0 plus petit élément de A) =⇒ ((m ≤ m ) ∧ (m0 ≤ m))
0
=⇒ m = m
d’où l’unicité du plus petit élément de A, s’il existe.
Le même type de raisonnement nous montre l’unicité du plus grand élément de A, s’il
existe.
1.8.3 Eléments Minimaux et éléments maximaux

Définition 24 Soit (E, ≤) un ensemble ordonné et A ∈ P (E).
1. On dit qu’un élément m ∈ A est un élément minimal dans A s’il n’y a pas dans A un
élément plus petit que lui. Ceci est formellement équivalent à :
∀y ∈ A (y ≤ m ⇒ y = m)
2. On dit qu’un élément M ∈ A est un élément maximal dans A s’il n’y a pas dans A un
élément plus grand que lui. Ceci est formellement équivalent à :
∀y ∈ A (M ≤ y ⇒ y = M )
Exemple 27 On reprend la relation inclusion et

A = {{1, 2, 3}, {0, 4}, {1, 3, 5}, {1, 5}, {1, 3}, {5, 3}, {0, 5, 6, 7}},
alors
1. Les éléments minimaux de A sont : {0, 4}, {1, 5}, {1, 3}, {5, 3} et {0, 5, 6, 7}
2. Les éléments maximaux de A sont : {0, 4}, {1, 2, 3}, {1, 3, 5} et {0, 5, 6, 7}.
3. A n’a pas de plus petit élément.
4. A n’a pas de plus grand élément.
Proposition 22 Soit (E, ≤) un ensemble ordonné et m, M ∈ E, alors
1. m plus petit élément de A ⇒ m est le seul élément minimal dans A.

2. M plus grand élément de A ⇒ M est le seul élément maximal dans A.
Preuve : Immédiate.
Problème 23 A-t-on les réciproques de ces propriétés ?
1.8.4 Borne Inférieure, Borne Supérieure

Définition 25 Soit (E, ≤) un ensemble ordonné, A une partie de E.
– On appelle minorant de l’ensemble A, tout élément m ∈ E tel que ∀x ∈ A, m ≤ x

– On appelle majorant de l’ensemble A, tout élément M ∈ E tel que ∀x ∈ A, x ≤ M
– Le plus grand des minorants, s’il existe, est appelé borne inférieure de A et noté inf A.
– Le plus petit des majorants, s’il existe, est appelé borne supérieure de A et noté supA.
– Si A possède un minorant, on dit que A est minoré,
– Si A possède un majorrant, on dit que A est majoré,
– Si A possède un minorant et un majorrant, on dit que A est borné.
1. Le plus petit (respectivement le plus grand) élément de A, s’il existe, est un minorant
(respectivement un majorant) de A. Par contre, un minorant (respectivement un majorant)
de A peut ne pas être le plus petit (respectivement le plus grand) élément de A, car il n’est
pas nécessairement dans A.
2. Si la borne inférieure ou la borne supérieure d’un ensemble A existe, alors elle est
unique.
3. Si E est totalement ordonné par ≤, alors tout sous ensemble fini A de E admet un
plus petit élément et un plus grand élément.
Exemple 28 Soient F = {1, a, 2, 5, γ}, l’ensemble E = P (F ) ordonné par la relation ⊂ et

une partie A = {{a, 2}, {2, 5, γ}, {1, 2, γ}, {a, 2, 5}}, alors :
1. Les mimorants de A sont : ∅ et {2}.

2. Inf A = {2}.
3. A n’a pas de plus petit élément, car Inf A ∈
/ A.
4. Le seul majorant de A est : F = {1, a, 2, 5, γ}.
5. SupA = F .
6. A n’a pas de plus grand élément, car SupA ∈ / A.
Proposition 24 Soient (E, ≤) un ensemble totalement ordonné 7 et A et B deux sous en-

sembles de E dont les bornes inférieures et supérieures existent, alors :
7. On a supposé que l’ordre est total pour assurer l’existence de max{supA, supB}, min{supA, supB},
max{inf A, inf B} et de min{inf A, inf B}.
– sup(A ∪ B) = max{supA, supB}

– inf (A ∪ B) = min{inf A, inf B}
– sup(A ∩ B) ≤ min{supA, supB}
– inf (A ∩ B) ≥ max{inf A, inf B}
Preuve : Soient M = max{supA, supB} et m = min{inf A, inf B}, alors :

∀x(x ∈ A ∪ B) ⇒ (x ∈ A) ∨ (x ∈ B))
⇒ (x ≤ supA) ∨ (x ≤ supB)
⇒ (x ≤ M ) ∨ (x ≤ M )
⇒ (x ≤ M )
ce qui montre que M est un majorant de A ∪ B.
Montrons que M est le plus petit des majorants de A ∪ B. Soit M 0 un majorant de A ∪ B,
il est évident que M 0 est alors un majorant de A et de B, donc
(supA ≤ M 0 ) ∧ (sup B ≤ M 0 )
par suite
max{supA, supB} ≤ M 0
d’où on déduit que : M = sup(A ∪ B).

Les preuves des autres propriétés se font de la même facon.
Remarque 6.2 La seule relation d’ordre et d’équivalence, à la fois, est la relation égalité.
1.9 Combinatoire et Dénombrement

Dans tout ce qui suit, nous noterons n! le produit 1 × 2 × 3 × ... × n, ce produit s’appelle
”factorielle n”. On convient que 0! = 1.
1.9.1 Principes de base du dénombrement

Principe de la somme
Si des ensembles A1 , A2 , ..., Ap constituent une partition d’un ensemble fini E, alors :
Card(A1 ) + Card(A2 ) + ... + Card(Ap ) = Card(E)
Exemple 29 Combien y a-t-il de carrés dont les côtés sont matérialisés sur la figure ci-
contre ?
Soit E l’ensemble de tous les carrés. Notons A1 , A2 , A3 et A4 l’ensemble de ces carrés ayant
pour côtés respectifs 1, 2, 3 et 4 carreaux. Les sous ensembles A1 , A2 , A3 et A4 constituent
une partition de E (puisqu’ils n’ont aucun élément en commun et que leur réunion est E).
D’après le principe de la somme, On a :
Card(E) = Card(A1 ) + Card(A2 ) + Card(A3 ) + Card(A4 ) = 16 + 9 + 4 + 1 = 30.
Il y a donc, au total 30 carrés dont les côtés sont matérialisés sur la figure ci-contre.
Proposition 25 Si A et B sont deux parties d’un ensemble fini E, alors :
1) Si A et B sont disjoints alors : Card(A ∪ B) = Card(A) + Card(B)
2) Card(A) = Card(E) − Card(A)
3) Card(A ∪ B) = Card(A) + Card(B) − Card(A ∩ B)
Démonstration :
1) Les ensembles A et B constituent une partition de l’ensemble A ∪ B.Donc d’après le
principe de la somme on bien le résultat.
2) Les ensembles A et A constituent une partition de l’ensemble E, donc en vertu encore
du principe de la somme on a Card(A) + Card(A) = Card(E).
3) Notons B\A l’ensemble des éléments de B qui ne sont pas dans A et A\B, l’ensemble
des éléments de A qui ne sont pas dans B.
Remarquons que B\A = B\(A ∩ B) (c’est-à-dire B\A est le complémentaire de A ∩ B
dans B), donc d’après 2) Card(B\A) = Card(B) − Card(A ∩ B). De même, Card(A\B) =
Card(A) − Card(A ∩ B). Enfin, remarquons que B\A, A \B et A ∩ B constituent une
partition de A ∪ B, donc Card(A ∪ B) = Card(B) − Card(A ∩ B) + Card(A) − Card(A ∩ B)
+Card(A ∩ B) d’où le résultat.
Principe du produit (ou principe multiplicatif )

Si une situation comporte p étapes offrant respectivement n1 , n2 , ..., np possibilités alors
le nombre total d’issues est : n1 × n2 × ... × np
C’est la règle utilisée lorsque nous dressons un arbre.
Il en découle le cardinal du produit cartésien :
Rappel : Si E1 , E2 , ..., Ep sont p ensembles, E1 × E2 × ... × Ep représente le produit
cartésien de E1 , E2 , ..., Ep
c’est-à-dire l’ensemble des p-uplets (e1 , e2 , ..., ep ) où e1 ∈ E1 , e2 ∈ E2 , ..., ep ∈ Ep .
Proposition 26 Si E1 , E2 , ..., Ep sont p ensembles de cardinal fini, alors :
Card(E1 × E2 × ... × Ep ) = Card(E1 ) + Card(E2 ) + ... + Card(Ep )
- Un code comporte deux lettres distinctes suivies d’un chiffre non nul. Combien peut-on
former de codes distincts ?
Les trois étapes : choix de la première lettre, de la deuxième, puis du chiffre offrent
respectivement 26, 25 et 9 possibilités. Le nombre cherché est donc 26 × 25 × 9 = 5850 codes
distincts.
Tous les principes exposés ci-dessus étant intuitivement évident, nous ne préciserons pas
nécessairement, par la suite, quand nous les utiliserons.
1.9.2 Dénombrement des p-listes

Définition 26 Une p-liste (ou liste de longueur p) d’un ensemble E est un p-uplet d’éléments
de E. C’est un élément du produit cartésien E p = E × ... × E (p fois).
- E = {0; 1; 2; ...; 99}. Une 5-liste de E est par exemple (21, 12, 12, 15, 98).
- E = {a; b; c; ...; z}. Le 6-uplet (a, n, a, n, a, s) est une 6-liste de E. En pratique, et lorsque
la situation le permet, une p-liste est tout simplement notée ainsi : ananas .
Remarque 8 :
- On précise parfois p-liste ”avec répétition” pour les distinguer des arrangements qui
seront évoqués au paragraphe suivant.
- On suppose que la 0-liste existe, c’est la liste qui ne comporte aucun élément.
Soit E un ensemble de cardinal fini n. Le cardinal de l’ensemble E P des p-listes de E est
p
n .
La démonstration de ce théorème découle simplement du principe multiplicatif.
Applications :
1) Au loto sportif, on coche l’une des trois cases 1N2 pour chacun des 13 matches
sélectionnés. Dénombrer le nombre de grilles distinctes.
Il y en a autant que de 13-listes de l’ensemble {1;N; 2} soit 313 = 1594323.
2) Quel est le nombre d’applications d’un ensemble de cardinal p dans un ensemble de
cardinal n ?
Il y a np aplications. En effet, pour chacun des p éléments de l’ensemble de départ, il y
a n choix d’image dans l’ensemble d’arrivée.
1.9.3 Dénombrement des Arrangements et des Permutations

Définition 27 Soit E un ensemble de cardinal fini n et p un entier naturel tel que 0 ≤ p ≤ n.
Un arrangement de p éléments de E est une p-liste d’éléments distincts de E.

Une permutation de E est un arrangement des n éléments de E.
Un arrangement est donc une p-liste dans laquelle il n’y a pas de répétitions.
- E = {a; b; c; ...; z}. Les listes suivantes : beau , matin , sont des arrangements de 4 et 5
éléments de E. Par contre, arrangement n’est pas un arrangement de 11 éléments de E car
ses éléments ne sont pas distincts.
- Soit E = {s; u; c; r; e}. Les anagrammes du mot sucre sont des permutations de E.
Remarque 9 une permutation de E correspond à une bijection de E.
Proposition 27 Soit E un ensemble fini de cardinal n et p un entier naturel tel que 1 ≤

p ≤ n.
- Le nombre d’arrangements de p éléments de E est :

n!
Apn = n(n − 1)...(n − p + 1) =
(n − p)!
- Le nombre de permutations de E est : Ann = n!
Et par convention, le nombre d’arrangement de 0 éléments d’un ensemble E est A0n = 1

La démonstration de ce théorème découle simplement du principe multiplicatif.
Remarque 10 il y a donc n! bijections d’un ensemble E de cardinal n dans lui même.
Applications :
1) Le tiercé : une course de chevaux comporte 20 partants. Combien peut-il y avoir de
résultats possibles de tiercés dans l’ordre ?
Soit E l’ensemble des numéros des chevaux. On a Card(E) = 20. Un tiercé correspond à
un arrangement de 3 éléments de E, il y en a A320 = 6840.
2) De combien de façons peut-on repartir 7 personnes sur 7 chaises ?
Désignons parp1 , p2 , ..., p7 les 7 personnes et posons E = {p1 ; p2 ; ...; p7 }. Une répartition
peut se voir comme un arrangement des 7 éléments de E c’est-à-dire une permutation de E,
il y en a 7! = 5040.
3) Apn est le nombre d’applications injectives d’un ensemble de cardinal p dans un ensemble
de cardinal n. (n
choix d’image pour le premier élément, n − 1 choix pour le second, etc..., n − p + 1 choix
pour le dernier).
Ann = n! est le nombre le nombre de bijections d’un ensemble de cardinal n sur lui même.
1.9.4 Dénombrement des Combinaisons

Définition 28 Soit E un ensemble fini de cardinal n et p un entier naturel tel que 0 ≤ p ≤ n.
Une combinaison de p éléments de E est une partie de E ayant p éléments.

E = {a; b; c} et p = 2. Les combinaisons de deux éléments de E sont les parties :
{a; b}, {a; c}et{b; c}.
Il est essentiel de noter que :
- Dans une partie, les éléments sont deux à deux distincts.
- Deux parties qui contiennent les mêmes éléments sont égales . Ainsi {a; b} = {b; a}.
(L’ordre dans lequel on
écrit les éléments n’a pas d’importance)
Proposition 28 Soit E un ensemble fini de cardinal n et p un entier naturel tel que 0 ≤

p ≤ n.
Le nombre de combinaisons de p éléments de E est :

Apn n!
Cnp = =
p! p!(n − p)!
Les coefficients Cnp sont encore appelés coefficient binomiaux. (On verra pourquoi au
paragraphe suivant)
Démonstration : Dénombrons les arrangements de p éléments d’un ensemble fini E de
cardinal n. Un arrangement est caractérisé par :
- Le choix d’une partie de E à p éléments ( Cnp choix)
- La façon d’ordonner les p éléments de la partie choisie (p! façons)
Le principe multiplicatif donne alors Apn = Cnp × p! d’où le théorème.
Remarque 11 Bien que les coefficients Cnp soient donnés sous forme de fraction, ils sont
bien des entiers : en effet l’entier Apn = n(n − 1)...(n − p + 1) est le produit de p entiers
consécutifs. Or, dans p entiers consécutifs, on en trouve toujours un qui est divisible par p,
un autre divisible par p − 1 etc ... donc Apn est divisible par p!.
Interprétation importante
Cnp représente le nombre de façons de choisir p objets parmi n (l’ordre n’important pas).
Applications :
1) Le loto : On tire au hasard 6 boules parmi 49. Combien de tirages possibles ? C’est le
6
nombre de façons de choisir 6 objets parmi 49, soit C49 = 13983816.
2) Nombre de comités de 3 personnes que l’on peut élire dans une assemblée de 20
3
personnes : c’est C20 = 1140.
3) Tirages simultanés ou non ordonnés : une urne contient 10 boules numérotées 0, 1, ..., 10.
3
On en tire simultanément trois. Combien de tirages différents ? c’est C10 = 120.
1.9.5 Propriétés des coefficients binomiaux

Proposition 29 Symétrie
Pour tout entier n et tout entier p tel que 0 ≤ p ≤ n, on a : Cnp = Cnn−p

Démonstration : Cnp représente le nombre parties de p éléments d’un ensemble E. Or, à
chaque partie on peut associer de façon unique une autre partie : son complémentaire. Et
le complémentaire d’une partie à p élément comporte n − p éléments. Donc dénombrer les
parties à p éléments revient à dénombrer les parties complémentaires à n − p éléments et il
y en a Cnn−p .
Conséquences : Cn0 = Cnn = 1 et Cn1 = Cnn−1 = n
Exemple 30 le nombre de façons de choisir 2 délégués parmi 30 élèves est égal au nombre
2 28
de façons de choisir 28 élèves non délégués parmi 30 : C30 = C30
Proposition 30 Relation (Triangle) de Pascal
Pour tout entier n et tout entier p tel que 1 ≤ p ≤ n − 1, on a :

p p−1
Cnp = Cn−1 + Cn−1
Démonstration ensembliste : Soit E un ensemble de cardinal fini n avec n ≥ 2. Soit a un

élément fixé de E.
Remarquons que les parties à p éléments de E se partagent en deux catégories :
p
- celles ne contenant pas a (il y en a Cn−1 : choix de p éléments parmi n − 1)
p−1
- celles contenant a (au nombre de Cn−1 : choix de p − 1 éléments parmi n − 1)
Étant en présence d’une partition, le principe de la somme nous livre alors le résultat.
Démonstration algébrique :
p p−1 (n−1)! (n−1)! (n−1)!(n−p) (n−1)!p n!
Cn−1 + Cn−1 = p!(n−1−p)!
+ (p−1)!(n−p)!
= p!(n−p)!
+ p!(n−p)!
= p!(n−p)!
= Cnp
La relation (Triangle) de Pascal permet de calculer les coefficients binomiaux de la façon

suivante : pour trouver un certain coefficient, on additionne dans le tableau suivant les
coefficients situés ”juste au dessus” et ”juste au dessus à gauche” entre eux :
n=2 1 2 1
n=3 1 3 3 1
n=4 1 4 6 4 1
n=5 1 5 10 10 5 1
1.9.6 Formule du binôme de Newton

Pour tous nombres complexes a et b et tout entier naturel n non nul :
n
(a + b)n = Cnp an−p bp
P
p=0
Démonstration 1 de la formule du binôme :

En développant le produit (a+b)n = (a+b)(a+b)...(a+b), on obtient 2n termes : en effet,
dans chacun des n facteurs, on a deux choix possibles pour constituer chaque terme qui est
une n-liste d’éléments de l’ensemble {a; b} (nous n’utilisons pas ici la notation puissance).
On peut répartir tous ces termes en fonction du nombre p de lettres b qu’ils contiennent
(0 ≤ p ≤ n). Les termes contenant p lettres b sont de la forme ”an−p bp ” et il y en a Cnp . Étant
en présence d’une partition, le principe de la somme nous livre alors le résultat.
Démonstration 2 de la formule du binôme (On peut aussi faire la démonstation par

récurrence) :
Exemple 31 À l’aide de cette formule et du triangle de Pascal, on retrouve des relations

très utiles :
- Avec n = 2 la formule donne : (a + b)2 = C20 a2 b0 + C11 a1 b1 + C02 a0 b2 = a2 + 2ab + b2

- Avec n = 3 la formule donne : (a + b)3 = ... = a3 + 3a2 b + 3ab2 +b3
· Avec n = 4 la formule donne : (a + b)4 = ... = a4 + 4a3 b + 6a2 b2 + 4ab3 + b4 .
Notons qu’il n’est pas inutile de savoir substituer (-b) à b dans la formule pour obtenir :
n
X n
X
(a − b)n = Cnp an−p (−b)p = (a + b)n = (−1)p Cnp an−p bp
p=0 p=0
En pratique, les signes obtenus en développant cette dernière formule alternent ; par
exemple :
(a − b)5 = a5 − 5a4 b + 10a3 b2 − 10a2 b3 + 5ab4 − b5 .
Il est aussi utile de savoir utiliser la formule avec des valeurs particulières de a et b :
n
- Lorsque a = b = 1 : 2n = Cnp = Cn0 + Cn1 + ... + Cnn
P
p=0
n
- Lorsque a = 1 et b = x : (1 + x)n = Cnp xp = 1 + +Cn1 x + ... + Cnn xn
P
p=0
n
Cnp (−1)p
P
- Lorsque a = 1 et b = −1 : 0 =
p=0
2) Applications
1) Nombre de parties d’un ensemble fini E de cardinal n :
Notons Ep l’ensemble des parties de E de cardinal p. Par définition, on a Card(Ep ) = Cnp .
En outre les ensembles E0 , E1 , ..., Ep , ..., En constituent une partition de l’ensemble P (E).
Donc, d’après le principe de la somme :
Card(P (E)) = Cn0 + Cn1 + ... + Cnn = 2n (formule du binôme avec a = b = 1)
En conclusion, le nombre de parties d’un ensemble de cardinal n est 2n .
2) Linéarisation de lignes trigonométriques (ceci facilitera leur

intégration).

3 eix −e−ix 3 e3ix −3eix +3eix −e−3ix 1 e3ix −e−3ix 3 eix −e−ix
Exemple : sin x = ( 2i ) = −8i
= − 4 2i
+ 4 2i
=
− 41 sin(3x) + 43 sin(x)
3) Calcul de cos(nθ) et sin(nθ) en fonction de cosθ et sinθ. (Formules de Moivre)

Chapitre 2
Notions d’Arithmétique
Introduction
Quand vous avez appris l’addition et la multiplication, vous avez commencé par addi-
tionner et multiplier des entiers, puis des nombres décimaux, des nombres réels... et vous
avez sans doute eu la sensation que cela revenait au même : En tant qu’opérations, l’addition
des entiers ou des réels, la multiplication des entiers ou des réels se manipulent quasiment
de la même manière. Et pourtant, les entiers et les réels sont deux objets mathématiques
très différents. L’arithmétique, qui est l’étude des nombres entiers, est un chapitre à part
et réputé difficile des mathématiques, où certains problèmes d’apparence anodine peuvent
rester des siècles sans solution.
Il est donc fondamental, quand des nombres apparaissent dans un problème, de bien voir
s’il s’agit de nombres entiers ou de nombres réels, en sachant que les méthodes de résolution
n’ont rien à voir et la difficulté est tout autre. Sauf lorsque cela sera précisé, les nombres qui
interviennent dans ce chapitre sont des entiers relatifs (positifs, négatifs ou nuls), éléments
de Z.
2.1 Divisibilité
Une notion joue un rôle essentiel dans l’étude des nombres entiers, et elle est dénuée de
tout intérêt dans l’étude des nombres réels : la divisibilité.
Défintion : Un entier a est dit divisible par un entier b s’il existe un entier q tel que a =
bq.
On dit également que b divise a, ou que b est un diviseur de a, et on note b|a.
Signalons tout de suite quelques propriétés immédiates de la divisibilité :
Propriétés :
1) tout entier a ∈ Z divise 0 et est divisible par 1 et a ,
2) si a|b et b|c, alors a|c ,
3) soit m un entier non nul, alors a|b si et seulement si ma|mb ,
4) si a|b et a|c, alors a|bx + cy pour tous entiers x et y , en particulier a|b − c et a|b + c.
5) il n’existe pas d’entier strictement compris entre 0 et 1. cette proporiété est fonda-
mentale
40
Comme aplication par exemple, si b divise a et |b| > |a|, alors a = 0 , sinon, en écrivant
a = bq, le quotient |q| = |a|/|b| serait un entier strictement compris entre 0 et 1.
2.2 Division euclidienne

Les principales propriétés de la divisibilité des entiers découlent de la division euclidienne
Théorème : (Division euclidienne)
Soit b un entier strictement positif. Tout entier a ∈ Z s’écrit, de manière unique, sous la
forme a = bq + r avec q ∈ Z et 0 ≤ r < b.
Le reste r de la division euclidienne joue un rôle plus important que le quotient q, et le
fait que r soit strictement inférieur à b est essentiel.
Preuve : Pour prouver l’existence des entiers q et r, on considère la progression arithmétique
.., a + 2b, a + b, a, a − b, a − 2b, ... et on appelle r = a − qb le plus petit terme positif ou nul
de la progression.
Si r était supérieur ou égal à b, r − b = a − (q + 1)b serait un terme positif ou nul de la
progression, strictement inférieur à r, ce qui contredit l’hypothèse.
0 0
Quant à l’unicité, si a = bq + r = bq 0 + r , la différence r − r = b(q 0 − q) est divisible par
b.
0 0 0
Or |r − r | < b. Donc r − r = 0, i.e r = r et q = q 0 .
2.3 Numération
Depuis bien longtemps, nous écrivons les entiers en base 10 : il y a 10 symboles (0, 1, 2, ..., 9)
et chaque nombre s’écrit avec un chiffre des unités, un chiffre des dizaines, des centaines, etc.
Nous allons étudier cette façon d’écrire les entiers et la généraliser à d’autres bases.
La base 2 est utilisée au coeur des ordinateurs : il y a alors 2 symboles 0 et 1, correspondant
à deux états électriques possibles : tension nulle / non-nulle aux bornes d’un composant.
Proposition : Soit b un entier supérieur ou égal à 2. Pour tout entier naturel n, il existe
un entier k > 0 et des entiers c0 , ..., ck ∈ {0, ..., b − 1} tels que l’on ait :
n = ck bk + ck−1 bk−1 + ··· + c1 b + c0 .

On peut en outre imposer les conditions k = 0 si n = 0, et ck 6= 0 si n 6= 0.
Ce qui détermine les entiers k et c0 , ..., ck de manière unique.
Par exemple, si b = 10, on a 1729 = 1· 103 + 7· 102 + 2· 10 + 9.
Si la base est autre que 10, on écrit n = ck ck−1 ...c0 , voire n = ck ck−1 ...c0 (b) si l’on veut
préciser la base.
En pratique, on représente chaque entier entre 0 et b − 1 par un symbole.
Si b ≤ 10, le choix 0, ..., b − 1 s’impose.
Pour les bases supérieures à 10, il est courant d’employer les lettres majuscules (c’est ce
qu’utilisent les informaticiens pour l’hexadécimal ,la base 16), ou les lettres grecques.
(16)
On écrira par exemple A6B pour 10 × 162 + 6 × 16 + 11 = 2560 + 96 + 11 = 2667.
Démontrons la proposition :
On démontre l’existence par récurrence sur n.

Pour n = 0, on peut écrire n = 0, avec k = 0 et c0 = 0.
Supposons qu’on puisse écrire de la sorte tout entier strictement inférieur à n.
Soit alors q et r le quotient et le reste de la division euclidienne de n par b. On a bien
0 ≤ r ≤ b − 1.
Comme q ≤ n/b < n, l’entier q s’écrit sous la forme dm bm + dm−1 bm−1 +···+d0 , où les di
sont des entiers compris entre 0 et b − 1, avec m = 0 si q = 0, et cm 6= 0 si q 6= 0.
On a
n = bq + r = b(dm bm + dm−1 bm−1 +···+d0 ) + r = ck bk +···+c1 b + c0 ,
en posant c0 = r, k = m + 1, et ci = di−1 si 1 ≤ i ≤ m + 1.
ce qui montre l’existence d’une écriture de l’entier n en base b.
Démontrons maintenant l’unicité, toujours par récurrence sur n.
Elle est vraie si n = 0, et même si n < b.
Supposons qu’il y ait unicité pour tout entier strictement inférieur à n et supposons qu’un
entier n supérieur ou égal à b s’écrive à la fois ck bk +···+c0 et dm bm +···+d0 .
Comme on a supposé n > b, on a k > 1 et m > 1.
Alors, l’écriture n = b(ck bk−1 +···+c1 ) + c0 = b(dm bm−1 +···+d1 ) + d0
montre que le reste de la division euclidienne de n par b est égal à c0 et à d0 .
On a donc c0 = d0 ,
et alors n−cb
0
= ck bk−1 +···+c1 = dm bm−1 +···+d1 .
Ce sont deux écritures en base b de l’entier (n−c0 )/b, qui est inférieur à n , elles coı̈ncident
donc,
ce qui entraı̂ne k − 1 = m − 1, d’où k = m, et ci = di pour 1 ≤ i ≤ k. C.Q.F.D.
Dans la démonstration, les chiffres du développement en base b sont déterminés de la

droite vers la gauche, par des divisions euclidiennes par b.
C’est ainsi qu’on procède en pratique.
Écrivons par exemple 1729 en base 7.
La division euclidienne de 1729 par 7 s’écrit 1729 = 7×247+0, puis on a 247 = 7×35+2,
puis 35 = 7 × 5. Ainsi, 1729 = 7 × 247 + 0 = 7 × (7 × 35 + 2) + 0 = 73 × 5 + 7 × 2 + 0,
donc 1729 s’écrit 5020 (7) en base 7.
(8)
Pour convertir, par exemple, l’entier 6353 , de la base 8 à la base 10, on peut procéder
de deux manières.
La première est la plus lourde et consiste à écrire :
(8)
6353 = 6×83 +3×82 +5×8+3 = 6×512+3×64+5×8+3 = 3072+192+40+3 = 3307
puisque 82 = 64 et 83 = 8 × 64 = 512.
Il est cependant plus facile et moins coûteux d’écrire
(8)
6353 = 3 + 8(5 + 8(3 + 8 × 6)) = 3 + 8(5 + 8(51)) = 3 + 8(413) = 3 + 3304 = 3307.
Cela revient à écrire
ck bk +···+c0 = c0 + b(c1 + b(c2 + b(c3 +···+b × ck ))),
Cette méthode est parfois appelée méthode de HÖRNER.
2.4 Algorithme d’Euclide

Etant donnés deux nombres entiers a et b, nous pouvons nous demander quels sont les
nombres qui sont diviseurs de a et de b. On les appelle les diviseurs communs de a et b.
Par exemple, si l’on prend a = 24 et b = 18, on constate que les diviseurs communs sont
2, 3 et 6.
Le plus grand des diviseurs communs joue un rôle important :
Définition : Soient a et b des entiers . L’entier naturel d est appelé le plus grand commun
diviseur (pgcd) de a et b s’il satisfait les deux propriétés suivantes :
(i) d|a et d|b ,
(ii) si d0 |a et d0 |b alors d0 ≤ d pour tout d0 ∈ N
Le pgcd de a et b est noté pgcd(a, b), ou tout simplement (a, b).
Dans l’exemple ci-dessus, on a (18, 24) = 6.
On peut définir de la même manière le pgcd de n nombres a1 , a2 , ..., an qui sera noté
(a1 , a2 , ..., an ).
Par exemple, on a (15, 18, 24) = 3.
Définition : On dit que deux nombres entiers a et b sont premiers entre eux si leur pgcd
est 1, autrement dit si (a, b) = 1.
On dira que les nombres a1 , a2 , ..., an sont premiers deux à deux si (ai , aj ) = 1 pour i 6= j.
Remarquons que si les nombres a1 , a2 ..., an sont premiers deux à deux, alors on a (a1 , a2 , ...an) =
1. Mais la réciproque n’est pas vraie. En effet :
On a (15, 3, 5) = 1 mais 3 et 15 ne sont pas premiers entre eux car (3, 15) = 3.
Nous allons donner maintenant un algorithme (L’algorithme d’Euclide) qui permet de

calculer le pgcd de deux nombres entiers.
Il repose sur les deux lemmes suivants :
Lemme1 : Si a = bq + r, (a, b) = (b, r).
Démonstration :
Soit d un diviseur commun de a et de b : d est aussi un diviseur de a − bq = r. d est
donc un diviseur commun de b et de r.
Réciproquement, si d est un diviseur commun de b et de r, alors d divise également
a = bq + r : c’est donc un diviseur commun de a et de b.
Les diviseurs communs de a et de b sont donc les mêmes entiers que les diviseurs communs
de b et de r, d’où l’égalité : (a, b) = (b, r).
lemme2 : Si b divise a, (a, b) = b.
Démonstration :
Si b divise a, b est un diviseur commun de a et de b. donc (a, b) = b, car aucun nombre
plus grand que b ne peut diviser b.
On peut remarquer que la réciproque est exacte, c’est-à-dire que (a, b) = b entraı̂ne que
b divise a.
L’algorithme d’Euclide 1 consiste alors à effectuer la division euclidienne de a par b :

1. EUCLIDE (vers 325 av JC - vers 265 av JC [Alexandrie])
Son nom reste attaché à la mathématique ”grecque” d’Alexandrie, au IIIe siècle av. J.C. et à un ouvrage :
on obtient un reste r1 . On divise ensuite b par r1 : on obtient un reste r2 . On continue ...

On a donc :
Algorithme d’Euclide : Soient a et b deux nombres entiers naturels. On suppose que
b≤a
On calcule alors (a, b) en faisant des divisions euclidiennes successives comme suit :
a = b × q 1 + r1 0 ≤ r1 < b
b = r1 × q2 + r2 0 ≤ r2 < r1
r1 = r1 × q2 + r2 0 ≤ r3 < r2
... ... ...
rn−4 = rn−3 × qn−2 + rn−2 0 ≤ rn−2 < rn−3
rn−3 = rn−2 × qn−1 + rn−1 0 ≤ rn−1 < rn−2
rn−2 = rn−1 × qn + rn 0 ≤ rn < rn−1
rn−1 = rn × qn+1 + 0
L’algorithme s’arrête lorsque le reste vaut 0 et le dernier reste non nul (dans l’algorithme
ci-dessus : rn ) est le pgcd de a et b.
Preuve :
Tout d’abord l’algorithme s’arrête bien car les restes successifs verifient : 0 ≥ r1 > r2 >
r3 > ... > rn−2 > rn−1 > rn
Donc c’est une suite strictement décroissante d’entiers naturels et donc on arrive bien
après un nombre fini de divisions à un reste égal à 0.
D’autre part, d’après le lemme 1, on a :
(a, b) = (b, r1 ) = (r1 , r2 ) = .... = (rn−1 , rn )

et d’après le lemme 2, on a :
(rn−1 , rn ) = rn .
Le PGCD de a et de b est donc rn c’est-à-dire le dernier reste non nul obtenu.

Plus précisément on a même montré que les diviseurs (positifs) communs de a et b sont
les diviseurs de rn , c’est-à-dire de leur PGCD.
Remarque : Puisque l’algorithme a pour objet le calcul d’un PGCD, il est possible de
se restreindre aux entiers positifs, un PGCD de deux entiers relatifs étant égal au PGCD de
leurs valeurs absolues.
Exemple : Calculer le P GCD de 48 et 27

48 = 27 × 1 + 21
27 = 21 × 1 + 6
21 = 6 × 3 + 3
6=3× 2+0
Donc (48, 27) = 3
Les Éléments (13 livres prodigieux dont trois consacrés à l’Arithmétique : les livres VII, VIII et IX). Cet
ouvrage est considéré comme l’un des textes fondateurs des mathématiques modernes
2.4.1 Identité de Bézout

Si d est le plus grand diviseur commun de deux entiers a et b (d = (a, b)), alors il existe
deux entiers u et v tels que :
au + bv = d
Démonstration
Supposons a et b strictement positifs.
Reprenons l’algorithme d’Euclide pour la détermination du PGCD :
a = b × q 1 + r1 0 ≤ r1 < b
b = r1 × q2 + r2 0 ≤ r2 < r1
r1 = r1 × q2 + r2 0 ≤ r3 < r2
... ... ...
rn−4 = rn−3 × qn−2 + rn−2 0 ≤ rn−2 < rn−3
rn−3 = rn−2 × qn−1 + rn−1 0 ≤ rn−1 < rn−2
rn−2 = rn−1 × qn + rn 0 ≤ rn < rn−1
rn−1 = rn × qn+1 + 0
On va montrer par récurrence que tous les restes r1 , r2 , r3 , . . . s’écrivent sous la forme
ri = aui + bvi .
Cela est vrai pour r1 : r1 = 1.a − q1 .b
et pour r2 : r2 = b − (1.a − q1 .b)q2 = −q2 .a + (1 + q1 q2 )b.
Supposons que cela soit vrai pour un reste ri : ri = aui + bvi et aussi pour le reste
précédent ri−1 : ri−1 = aui−1 + bvi−1 .
On a alors
ri+1 = ri−1 − ri .qi+1 = (aui−1 + bvi−1 ) − (aui + bvi )qi+1
= (ui−1 − ui qi+1 )a + (vi−1 − vi qi+1 )b.
Par récurrence le résultat est prouvé pour tous les restes ri et en particulier pour le reste
rn qui est le PGCD de a et b.
On peut vérifier que le résultat reste valable même si a et b ne sont pas strictement
positifs.
Théorème de Bézout
Soient a et b deux entiers naturels non nuls. Alors a et b sont premiers entre eux si et
seulement si il existe deux entiers relatifs u et v tels que
au + bv = 1.
Démonstration : L’identité de Bézout montre que si le PGCD de a et b est 1, alors il

existe deux entiers relatifs u et v tels que au + bv = 1.
Réciproquement, si au + bv = 1, et si d était un diviseur positif commun de a et de b, ce
serait aussi un diviseur de 1, c’est-à-dire que d = 1. a et b sont donc premiers entre eux.
Remarque : u et v ne sont pas uniques : En effet, pour tout q, on a encore d =

a(u − bq) + b(v + aq).
0
Mais u et v sont premiers entre eux : s’ils avaient un diviseur positif commun d , dd0
diviserait au et bv donc diveserait d = au + bv, ce qui n’est possible que si d0 = 1.
En choisissant, parmi les (u − bq), le reste de la division de u par b, on peut imposer
0 ≤ u < b.
Pour calculer des identités de Bezout on peut utiliser les différentes équations obtenues
dans l’algorithme d’Euclide, en commencant par l’avant dernière.
(a, b) = rn étape 0
= rn−2 − rn−1 qn étape 1
= rn−4 − rn−3 qn−2 − (rn−3 − rn−2 qn−1 )qn étape 2
..
= en fonction de rn−k , ...rn−2k étape k
= au + bv étape n
Exemple : On reprend l’ exemple avec 48 et 27
48 = 27 × 1 + 21
27 = 21 × 1 + 6
21 = 6 × 3 + 3
6=3× 2+0
Donc
3 = −3 × 6 + 21
= −3 × (27 − 21) + (48 − 27)
= −3 × (2 × 27 − 48) + 48 − 27
= −7 × 27 + 4 × 48
⇒ 27 × (−7) + 48 × 4 = 3 = (27, 48)
De ce théorème de Bézout découle en particulier le théorème de Gauss :
2.4.2 Théorème de Gauss

Théorème de Gauss : Si a|bc et si a est premier avec b, alors a|c.
Preuve : Puisque a et b sont premiers entre eux, il existe u et v tels que au + bv = 1.
Comme a divise bc, il divise a(uc) + (bc)v = (au + bv)c = c.
Corollaire : si a est premier avec b et avec c, alors il est premier avec le produit bc.
En effet, tout diviseur d de a est premier avec b (si d et b avaient un diviseur commun,
celui-ci serait diviseur commun de a et b).
Si a et bc avaient un diviseur commun d, celui-ci, premier avec b, donc d’après le théorème
de Gauss devrait diviser c, ce qui n’est pas possible car a et c sont premiers entre eux.
Nous avons là une propriété forte de la divisibilité dans Z, il existe d’autres ensembles
de nombres où la divisibilité ne vérifie pas le théorème de Gauss.
Munis de ce théorème de Gauss, nous sommes maintenant bien armés pour étudier la
décomposition d’un entier en facteurs premiers.
Mais avant cela, quelques mots sur la notion de ppcm (plus petit commun multiple), qui
complète utilement celle de pgcd.
2.4.3 PPCM
Définition et Théorème : Soit a ≥ 1 et b ≥ 1 deux entiers. Alors il existe un unique

entier m ≥ 1 tel que pour tout entier c ≥ 1 ,
c est un multiple de a et de b si et seulement si c est un multiple de m.
m est donc Le plus petit multiple (strictement positif) commun de a et b,
Il s’appelle le PPCM (Plus Petit Commun Multiple) de a et de b et se note PPCM(a; b).
Démonstration :
La démonstration consiste à choisir pour m le multiple commun de a et b le plus petit
au sens de la relation habituelle ≤ , puis à vérifier qu’il marche.
La preuve est en deux parties : d’abord l’existence de m puis son unicité .
Existence de m :
Introduisons l’ensemble A formé des entiers strictement positifs simultanément multiples
de a et de b . L’ensemble A n’est pas vide, puisqu’il contient l’entier ab, et est inclus dans
N,Il admet donc un plus petit élément m . On va vérifier que cet entier m convient.
Pour faire cette vérification, soit un entier n ≥ 1 ; nous avons désormais à montrer une
équivalence, distinguons les deux sens.
Preuve de l’implication directe : Supposons donc que n est un multiple commun de a et
b , et montrons que n est un multiple de m .
Pour ce faire, effectuons la division euclidienne de n par m , soit n = mq + r , avec 0 ≤
r<m.
Comme n et m sont des multiples de a , r = n − mq aussi ; de même avec b.
Ainsi r est un multiple commun de a et b .
Si r était un entier strictement positif, vu l’inégalité r < m il contredirait la minimalité
de m .
C’est donc que r = 0 et donc que n est un multiple de m .
Preuve de l’implication réciproque : Supposons ici que n est un multiple de m . Comme
m est lui-même multiple de a , n est à son tour multiple de a ; de même avec b .
Unicité de m :
Soit m et m0 vérifiant les hypothèses du théorème. Comme m est un multiple de m , c’est
un multiple commun de a et b , donc un multiple de m0 . De même, m0 est un multiple de m
. Cela implique que m et m0 sont forcément égaux au signe près. Comme ils sont tous deux
strictement positifs, ils sont égaux. Fin de la démonstration.
Remarquons au passage que si a et b sont premiers entre eux, leur ppcm est égal à leur
produit, et tout multiple commun de a et b est multiple du produit ab.
Plus généralement, si a1 , a2 , ..., ak sont k entiers deux à deux premiers entre eux, tout
multiple commun de a1 , a2 , ..., ak est divisible par le produit a1 a2 ...ak . Cela se démontre de
proche en proche , par récurrence sur k.
Exemple : Les multiples strictement positifs de 24 sont 24, 48, 72, 96, 120, 144, 168, 192, 216, 240,
... Ceux de 36 sont: 36, 72, 108, 144, 180, 216, 252,. .
Donc PPCM(24; 36) = 72.
2.5 Nombres premiers
Définition : Un nombre premier est un entier supérieur ou égal à 2 qui n’est divisible
que par 1 et lui-même. Un entier qui n’est pas premier est dit composé.
Propriétés :
- 1 n’est pas premier, tous les nombres premiers sauf 2 sont impairs.
- Si n est un entier et p un nombre premier, soit p divise n, soit p est premier avec n.
En particulier, p est premier avec tous les entiers naturels strictement inférieurs à p.
- Le plus petit diviseur naturel p > 1 d’un entier n est obligatoirement premier : En effet,
s’il admettait un diviseur strictement compris entre 1 et p, celui-ci diviserait n et p et ne
serait pas le plus petit diviseur de n.
2.5.1 Crible d’Eratosthène

LEMME
√ : Soit n un entier ≥ 2. Si n n’est pas premier, il existe un nombre premier
p ≤ n qui divise n.
Montrons ceci par récurrence sur n.
C’est vrai pour n = 2, n = 3 qui sont premiers, et aussi pour n = 4 qui n’est pas premier.
Supposons que le résultat soit vrai pour tout entier < n.
Si n est premier, le résultat est vrai. Sinon, n a un diviseur m, avec 1√< m < n.
On peut écrire n = km. Si m ≤ k, on a m2 ≤ km = n, d’où m ≤ n. En particulier,
m < n.
Dans l’autre cas, k ≤ m, on raisonne de même en échangeant les rôles de k et m.
Par récurrence, ou bien m est premier, ou bien m a un diviseur premier inférieur ou égal
à sa racine carrée. √
En particulier, m a un diviseur premier p et p ≤ m ≤ n.
Crible d’Eratosthène 2
Pour déterminer les entiers jusqu’à une certaine borne qui sont des nombres premiers,
Eratosthène a inventé le procédé suivant, qu’on appelle crible d’Ératosthène.
On commence par écrire tous les entiers de 2 à, disons 30 :
2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30.
Le premier d’entre eux est premier, on le garde et on raye tous ses multiples. On trouve
alors
2, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29.
Le suivant non rayé, 3, n’est multiple d’aucun entier plus petit que lui, donc est premier.
On le garde et on élimine les multiples de 3. Il nous reste alors
2, 3, 5, 7, 11, 13, 17, 19, 23, 25, 29..
Ensuite, il y a 5, on fait la même chose qu’avec le 3. Il nous reste :
2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
Le suivant est 7, et est supérieur à la racine carrée de 30.
2. Eratosthène (IIIe av. JC) Astronome, géographe et mathématicien, nommé à la tête de la bibliothèque
d’Alexandrie, il est resté célèbre pour son crible et pour avoir le premier mesuré le méridien terrestre.
Par suite, et en vertu du lemme précédent, tous les entiers qui restent sont des nombres
premiers et la liste des nombres premiers inférieurs ou égaux à 30 est :
2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
2.5.2 Théorème de décomposition en facteurs premiers
Théorème : Tout entier naturel n se décompose d’une et d’une seule manière en un

produit de facteurs premiers abstraction faite de l’ordre des facteurs.
Ce théorème fondamental se démontre en deux temps : existence de la décomposition
d’une part, unicité d’autre part.
L’existence est assez simple :
On procède par l’absurde, supposons qu’il existe des entiers naturels qui n’admettent pas
de décomposition, et soit n le plus petit d’entre eux.
Soit n n’admet pas de diviseur strictement compris entre 1 et n, et n est premier par
définition.
Soit il admet un diviseur d, donc n = dq. Les entiers d et q sont tous deux compris entre
1 et n donc tous deux admettent une décomposition en facteurs premiers (puisque n est le
plus petit n’admettant pas de décomposition). Le produit de ces deux décompositions est
une décomposition de n. Contradiction.
L’unicité nécessite le théorème de Gauss. Il est clair que deux nombres premiers distincts
sont premiers entre eux. Supposons que n admette deux décompositions distinctes et classons
les nombres premiers par ordre croissant :
0 0 0
n = p1 p2 ...pk = p1 p2 ...pk
0 0 0 0
avec p1 ≤ p2 ... ≤ pk et p1 ≤ p2 .. ≤ .pk . Soit i le plus petit indice tel que pi 6= pi .
0 0 0 0 0
Le nombre n = pi pi+1 ...pk = pi pi+1 ...pk est divisible par pi et par pi .
0 0
Or si pi < pi , pi est strictement inférieur à tous les facteurs premiers pj de la seconde
0 0 0
décomposition de n (puisque pi ≤ pj pour i ≤ j),
il est donc premier avec chacun de ces nombres premiers, et d’après le théorème de Gauss,
0
il est premier avec leur produit n ,
ce qui contredit le fait que pi est, dans la première décomposition, un facteur premier de
0
n.
0
Il en va de même si pi < pi .
Deux exercices classiques pour mettre en application le théorème de Gauss et les nombres
premiers :
Exercice : Si p est un nombre premier, Alors pour tout k strictement compris entre 0
p!
et p, le coeficient binomial Cpk = k!(p−k)! est divisible par p.
Preuve :
Rappelons que p! = 1 × 2 × ... × p, avec 0! = 1! = 1. Les Cpk forment le triangle de
k
Pascal et la relation Cp+1 = Cpk + Cpk−1 permet de prouver qu’ils sont tous des entiers.
L’important est que si p est premier, il apparaı̂t au numérateur et pas au dénominateur,

donc on ne peut pas simplifier par p. Autrement dit : p! = Cpk .k!(p − k)!
Or p divise p! et est premier avec tous les entiers 1, ..., k (car k < p), ainsi qu’avec
1, ..., p − k (car k > 0), donc avec leur produit k!(p − k)!. Donc p divise Cpk .
Théorème d’Euclide : Il existe une infinité de nombre premiers.

Preuve : Par l’absurde, supposons qu’il existe un nombre fini de nombres premiers
p1 , p2 , ..., pk .
Le nombre n = p1 p2 ...pk + 1 est premier avec chacun des nombres premiers p1 , p2 , ..., pk :
Si pi divisait n, comme pi divise n − 1 = p1 p2 ...pk , donc pi diviserait la différence qui est
1.
Or n admet au moins un facteur premier, qui n’appartient pas à {p1 , ..., pk }.
Ce qui prouve que cet ensemble ne contient pas tous les nombres premiers.
Calcul du PGCD et du PPCM à partir de la décomposition en facteurs pre-

miers :
Théorème : Soit deux entiers naturels a = pn1 1 pn2 2 ...pnk k et b = pm 1 m2 mk
1 p2 ...pk décomposés
en utilisant les mêmes nombres premiers (quitte à compléter avec des exposants nuls).
Le PGCD de a et b est l’entier pα1 1 pα2 2 ...pαk k où αi = min( ni , mi ) 1 ≤ i ≤ k
Le PPCM de a et b est l’entier pβ1 1 pβ2 2 ...pβkk où βi = max( ni , mi ) 1 ≤ i ≤ k
Démonstration : Evidente
Exemple : 12936 = 23 × 31 × 72 × 111 × 130 et 3276 = 22 × 32 × 71 × 110 × 131 .
Le PGCD de 12936 et 3276 est donc 84 = 22 × 31 × 71 × 110 × 130 .
Le PPCM de 12936 et 3276 est donc 504504 = 23 × 32 × 72 × 111 × 131 .
Propriété : PGCD(a, b)× PPCM(a, b) = ab.

Démonstration :
Dans le produit pα1 1 pα2 2 ...pαk k × pβ1 1 pβ2 2 ...pβkk on retrouve exactement, bien que dans le
désordre, tous les facteurs premiers des décompositions de a et de b.
On peut donc aussi calculer le PGCD avec l’algorithme d’Euclide, puis en déduire le
PPCM par la formule ci-dessus.
2.6 Équations Diophantiennes
Il s’agit des équations de la forme : ax + by = c avec (a, b, c) ∈ Z∗ × Z∗ × Z

a) On va donner une condition nécessaire et suffisante pour que l’équation admette au
moins une solution.
b) Dans ce cas, on va déterminer l’ensemble de toutes les solutions.
a) Posons d = (a, b).
0 0 0
Soient a et b0 tels que : a = da et b = db
0 0
D’après l’homogénéité du pgcd, on a alors : a ∧ b = 1
0 0
L’équation s’écrit : d(a x + b y) = c
Distinguons deux cas :

· Si d ne divise pas c, alors l’équation n’a pas de solutions.
0 0 0 0
· Si d divise c, alors on pose c = dc . Notre équation s’écrit alors : a x + b y = c
0
Par ailleurs, comme a0 ∧ b = 1, le théorème de Bézout assure l’existence d’un couple
0 0
(u, v) tel que : a u + b v = 1
0 0 0 0 0
En multipliant par c , on a alors : a c0 u + b c v = c
0 0
Le couple (c u, c v) est donc une solution particulière de l’équation Diophantienne ax +
by = c.
Une condition nécessaire et suffisante d’existence de solution est donc que le pgcd de a
et b divise c.
b) On suppose désormais que le pgcd de a et b divise c.

0 0
Nous connaissons maintenant une solution particulière (c u, c v).
On peut en déduire l’ensemble des solutions.
Soit (x, y) une solution quelconque de l’équation ax + by = c.
On
a 0alors :0 0
ax+by =c
0 0 0 0 0
acu+bcv =c
0 0 0 0
Par différence, il vient : a (x − c u) + b (y − c v) = 0
0 0 0
En conséquence : a |b (y − c v)
0 0 0
Et comme a ∧ b = 1, on a, d’après le théorème de Gauss : a |(y − c0v)
0 0
Donc : ∃k ∈ Z, y = ka + c v
0 0 0 0
En remplaçant on a : a (x − c u) + b ka = 0
0 0 0
Et comme a 6= 0 : x = −b k + c u
0 0 0 0
Réciproquement, on vérifie que, pour tout k ∈ Z, le couple (−b k + c u, ka + c v) est bien
solution de l’équation Diophantienne.
Conclusion : les couples (x, y) solutions de l’équation ax + by = c (lorsque (a, b) divise c)
sont de la forme :
0 0 0 0
(x, y) = (−b k + c u, ka + c v), k ∈ Z
Application : En multipliant mon jour de naissance par 12 et mon mois de naissance par
31, j’obtiens 442.
Quelle est ma date de naissance ? (On ne demande pas l’année)
Notons J et M mon jour et mon mois de naissance respectivement.
On a donc : 12J + 31M = 442
Comme 12 ∧ 31 = 1, l’équation admet des solutions. (Donc je suis bien né !)
On recherche une solution particulière en appliquant l’algorithme d’Euclide-Bézout :
31 = 2 ∗ 12 + 7
12 = 1 ∗ 7 + 5
7=1∗5+2
5=2∗2+1
2=2∗1+0
Puis, on exprime le pgcd en fonction des restes précédents :
1=5−2∗2
1 = 5 − 2 ∗ (7 − 5) = −2 ∗ 7 + 3 ∗ 5
1 = −2 ∗ 7 + 3 ∗ (12 − 7) = 3 ∗ 12 − 5 ∗ 7
1 = 3 ∗ 12 − 5 ∗ (31 − 2 ∗ 12) = −5 ∗ 31 + 13 ∗ 12
Finalement, un couple (u, v) possible est (−5, 13).
On a donc : −5 ∗ 31 + 13 ∗ 12 = 1
En multipliant par 442 : −2210 ∗ 31 + 5746 ∗ 12 = 442
Donc le couple (J0 , M0 ) = (5742, −2210) est une solution particulière de l’équation 12J +
31M = 442.
On recherche maintenant l’ensemble de toutes les solutions. Soit (J, M ) une solution
quelconque.

12J + 31M = 442
5746 ∗ 12 − 2210 ∗ 31 = 442
Par différence, il vient : 12(J − 5746) + 31(M + 2210) = 0
En conséquence : 31|12(J − 5746)
Et comme 12 ∧ 31 = 1, on a, d’après le théorème de Gauss :
31|J − 5746
Donc : ∃k ∈ Z, J = 31k + 5746
Or, évidemment J ∈ [1, 31] : 1 ≤ 31k + 5746 ≤ 31
−5745 ≤ 31k ≤ −5715
k = −185
J = 11
On en déduit : M = 10
Je suis donc né un 11 octobre.
2.7 Congruences
Tout comme on distingue nombres pairs et nombres impairs , multiples de 3, nombres de

la forme 3k + 1, nombres de la forme 3k + 2 , plus généralement, on peut classer les entiers
en n classes modulo n, à savoir :
2.7.1 Définition et proporiétés des congruences

Définition : Soient a ∈ Z, b ∈ Z, n ∈ N et n > 1 a est dit congru à b modulo n si et
seulement si a − b est divisible par n, ce qui s’écrit :
a ≡ b (mod n) ⇔ n|(a − b)
Il s’agit bien là d’une relation d’équivalence : En effet on a vu dans le chapitre précédent
que :
• a ≡ a (mod n) ,
• si a ≡ b (mod n), alors b ≡ a (mod n) ,
• si a ≡ b (mod n) et b ≡ c (mod n), alors a ≡ c (mod n).
et que :
·
x = {x, x + kn, k ∈ Z },
L’ensemble quotient (ensemble de toutes les classes d’équivalence) est noté Z/nZ
Exemple :
1. 13 ≡ 8 (mod 5) car, 13 − 8 = 1 × 5
2. 115 ≡ 11 (mod 13) car, 115 − 11 = 104 = 8 × 13
3. 967 ≡ 16420 (mod 17) car 967 − 16420 = −(909) × 17
4. 35 ≡ −3 ≡ 11 (mod 2).
Remarque : a ≡ b (mod n) s’écrit aussi a ≡ b [n]
Proposition : Soient x ∈ Z, y ∈ Z, n ∈ N et n > 1
x ≡ y (mod n) ⇔ x et y ont le même reste dans la division euclidienne par n
Preuve :
1. Supposons que x ≡ y (mod n) alors x − y = kn où k ∈ Z
La division par n donne : x = an + r et y = bn + r0 où r et r0 sont tels que 0 ≤ r ≤ n − 1
et 0 ≤ r0 ≤ n − 1
Donc, x − y = (a − b)n + (r − r0 ), où on aura −(n − 1) ≤ r − r0 ≤ (n − 1) ,
x − y étant un multiple de n, la seule possibilité pour r − r0 est d’être nul , donc : r = r0
2. Supposons que x et y ont même reste dans la division par n
Alors, x = an + r , et y = bn + r , avec 0 ≤ r ≤ n − 1 donc, x − y = (an + r) − (bn + r) =
n(a − b) ,
ce qui montre que x ≡ y (mod n).
Corrollaire : . Soit n un entier > 1. Alors tout nombre entier a est congru modulo n à
un et un seul entier r de l’ensemble {0, 1, 2, ..., n − 1}.
De plus, cet entier r est exactement le reste de la division de a par n.
En d’autres termes, si 0 ≤ r < n, alors
a ≡ r (mod n) ⇔ a = qn + r où q est le quotient de a par n et r le reste.
Démonstration : C’est une conséquence immédiate de la proposition précédente.
Proposition : On note Z/nZ l’ensemble des classes d’équivalence, alors, Z/nZ est un
ensemble de nn classes qui sont,
o en fait, tous les restes dans la division euclidienne par n.
· · · ·
Z/nZ = 0, 1, 2, ..., n − 1 = {kZ, 1 + kZ, ..., (k − 1) + kZ}
Démonstration :
D’après le corrollaire précedent, tout x ∈ Z est congru, modulo n à un reste dans la
division par n.
Comme iln y a n restes, qui
· · · o sont 0, 1, 2, ...., n − 1. Il y a donc n classes et on a :
·
Z/nZ = 0, 1, 2, ..., n − 1 = {kZ, 1 + kZ, ..., (k − 1) + kZ}
Exemple
n: · · · o · ·
Z/5Z = 0, 1, 2, 3, .4 = {kZ, 1 + kZ, 2 + kZ, 3 + kZ, 4 + kZ} .
Proposition : La relation de congruence est compatible avec l’addition et la multiplica-

tion c’est à dire :
0 0 0 0
1. si a ≡ b (mod n) et a ≡ b (mod n), alors a + a ≡ b + b (mod n). et
0 0 0 0
2. si a ≡ b (mod n) et a ≡ b (mod n), alors aa ≡ bb (mod n),
Démonstration :
0 0 0 0
1. si a ≡ b (mod n) et a ≡ b (mod n), alors a + a ≡ b + b (mod n).
0 0 0 0 0 0
En effet, si n divise a − b et a − b , n divise (a + a ) − (b + b ) = (a − b) + (a − b ),
0 0 0 0
2. De même, si a ≡ b (mod n) et a ≡ b (mod n), alors aa ≡ bb (mod n),
0 0 0 0 0 0 0
car si n divise a − b et a − b , n divise aa − bb = a (a − b) + b(a − b ).
En particulier, si a ≡ b (mod n), a2 ≡ b2 (mod n) : on rappelle que a2 −b2 = (a−b)(a+b).
Plus généralement pour tout k > 0, ak ≡ bk (mod n) :
ak − bk = (a − b)(ak−1 + ak−2 b + ... + abk−2 + bk−1 ) ce qu’on démontre en développant :
a(ak−1 + ak−2 b + ... + bk−1 ) = ak + ak−1 b + ... + abk−1
et
−b(ak−1 + ... + abk−2 + bk−1 ) = −ak−1 b − ... − abk−1 − bk .
La relation ≡ se comporte sur de nombreux points comme la relation d’égalité =.Néanmoins,

une propriété de la relation d’égalité n’est plus vraie pour celle de congruence, à savoir la
simplification :
si ab ≡ ac (mod n), on n’a pas nécessairement b ≡ c (mod n). Par exemple 2.1 ≡ 2.3
(mod 4) mais 1 6= 3 (mod 4).
Mais on a : :
si ma ≡ mb (mod n) et si m est premier avec n, alors a ≡ b (mod n).
Ceci veut dire qu’il est possible de simplifier modulo n à la condition que le nombre par
lequel on simplifie soit premier avec n.
En effet, si n divise ma − mb = m(a − b), en étant premier avec m, n divise a − b, donc
a ≡ b (mod n) .
Changement de modulus :
Jusqu’ici, nous avons vu des propriétés des congruences faisant intervenir un seul modu-
lus. Nous allons maintenant étudier le comportement de la relation de congruence lors d’un
changement de modulus.
Théorème :
(i) Si a ≡ b (mod n) et d divise n, alors a ≡ b (mod d).
(ii) Si a ≡ b (mod r) et a ≡ b (mod s) alors a ≡ b (mod m). où m est le ppcm de r et de
s.
Démonstration :
Le point (i) est évident.
Pour (ii). Par hypothèse, b − a est un multiple de r et de s. Donc, b − a est un multiple
du ppcm de r et s ce qui démontre (ii).
Définition Un ensemble X = {x1 , x2 , ..., xn } de n entiers est dit système complet de

résidus modulo n si pour tout entier x ∈ Z, il existe un et un seul xk tel que x ≡ xk (mod n).
Autrement dit si X contient un et un seul élément de chaque classe d’équivalence modulo n.
Cette définition sert essentiellement à énoncer le lemme suivant :

Lemme
Si X = {x1 , x2 , ..., xn } est un système complet de résidus modulo n et si a est un entier
premier avec n, alors aX = {ax1 , ax2 , ..., axn }est un système complet de résidus modulo n.
En effet, si deux éléments de aX appartenaient à la même classe, c’est-à-dire si axi ≡ axj
(mod n), n diviserait a(xi − xj ).
Or n est premier avec a donc (théorème de Gauss) n diviserait xi − xj : ce qui voudrait
dire que xi et xj appartiendraient à la même classe (xi ≡ xj (mod n)), ce qui est contraire à
l’hypothèse.
Comme il existe exactement n classes modulo n et n éléments de aX appartenant tous à
des classes distinctes, aX contient un élément dans chaque classe modulo n.
Le principal théorème résultant de ce lemme et le (petit) théorème de Fermat :
2.7.2 Théorème du Fermat

Théorème : Soit p un nombre premier et a un entier premier avec p (ou : non divisible
par p). Alors ap−1 ≡ 1(mod p).
Il en résulte que ap ≡ a (mod p), ce dernier résultat étant vrai même si a est divisible
par p (donc pour tout a ∈ Z).
Preuve :
L’ensemble X = {0, 1, 2, ..., p − 1} est un système complet de résidus modulo p. Donc
aX = {0, a, 2a, ..., a(p−1)}est un système complet de résidus modulo p puisque a est premier
avec p.
Donc chaque i ∈ {1, ..., p − 1} est congru modulo p, à un ki a et un seul pour ki ∈
{1, ..., p − 1}.
Le produit : 1 × 2 × ... × (p − 1) est donc congru modulo p à a × 2a × ... × (p − 1)a =
ap−1 (1 × 2 × ... × (p − 1))
Or 1×2×...×(p−1) est premier avec p, car p est premier donc premier avec 1, 2, ..., p−1.
Il en résulte après simplification que 1 est congru à ap−1 .
2.7.3 Théorème chinois

Peut-on trouver un nombre impair, qui soit congru à 2 modulo 7 et à 17 modulo 33 ?
Ce résultat est connu de longue date des Chinois (d’où son nom), et peut s’énoncer ainsi
de manière très générale :
Théorème :
Soient a1 , a2 , ..., ak k entiers positifs deux à deux premiers entre eux, et b1 , b2 , ..., bk k
entiers quelconques. Posons A = a1 a2 ...ak .
Alors
 Il existe un et un seul entier B vérifiant : 0 ≤ B < A tel que le système d’équation :

 x ≡ b1 (mod a1 )
x ≡ b2 (mod a2 )


 ...
x ≡ bk (mod ak )

est équivalent à x ≡ B (mod A) .
Mais comment démontre-t-on ce théorème, et comment trouve-t-on B?

Démonstration : Pour tout i, posons A = ai qi (qi est le produit de tous les aj autres
que ai ).
ai étant premier avec chaque aj , par hypothèse, il est donc premier avec leur produit qi ,
donc, d’après Bézout, il existe ui et vi tels que ui ai + vi qi = 1, ce qui entraı̂ne vi qi ≡ 1
(mod ai ).
Par ailleurs, vi qi ≡ 0 (mod aj ) pour tout aj autre que ai .
0
De sorte que l’entier B = b1 v1 q1 + b2 v2 q2 + ... + bk vk qk est bien solution du système
d’équations.
0
Et il en va de même de tout entier x ≡ B (mod A), dont un et un seul, B, vérifie
0 ≤ B < A.
0
Réciproquement, si x et x sont deux solutions du système d’équations, pour tout i on
0 0
x ≡ x (mod ai ). Il en découle que x − x est divisible par chacun des ai , donc par leur ppcm,
en l’occurrence leur produit A (puisqu’ils sont deux à deux premiers entre eux).
Exemple:
 le système d’équation :
 x ≡ 1(mod 2)
x ≡ 2(mod 7)
x ≡ 17(mod 33)

est équivalent à x ≡ 149(mod 462).
En effet, on a :
A = 2 × 7 × 33 = 462
a1 = 2 q1 = 231 116 × 2 − 1 × 231 = 1
a2 = 7 q2 = 66 19 × 7 − 2 × 66 = 1
a3 = 33 q3 = 14 3 × 33 − 7 × 14 = 1
donc :
0
B = 1 × (−1 × 231) + 2 × (−2 × 66) + 17 × (−7 × 14)
= −2161
= (−10 × 231) + 149
ce qui entraı̂ne B = 149.
Exercice : Montrer que quel que soit l’entier n strictement positif, (aussi grand que soit
n), on peut trouver n entiers strictement positifs consécutifs dont aucun n’est premier.
Solution :
cet exercice prouve que la distance de deux nombres premiers consécutifs peut être aussi
grande que l’on veut.
Cette distance de deux nombres premiers consécutifs pk et pk+1 pose d’ailleurs bien des
problèmes fort diffciles : il est vraisemblable qu’il existe une infinité de nombres premiers pk
tels que pk+1 − pk = 2 (nombres premiers jumeaux), et dans l’autre sens, il est vraisemblable
que cette différence pk+1 − pk est majorée.
Toujours est-il que pk+1 − pk n’est pas majoré par une constante, c’est l’objet du présent
exercice :
Grâce au théorème chinois, c’est simple à prouver.

Comme il existe une infinité de nombres premiers, choisissons en n : p1 , p2 , ..., pn distincts,
donc deux à deux premiers entre eux.
Le système d’équations :
x ≡ −1 (mod p1 )
x ≡ −2 (mod p2 )
...
x ≡ −n (mod pn )
est équivalent à x ≡ B(mod A), avec A = p1 p2 ...pn et 0 < B < A.
Pour tout i, A + B + i est divisible par pi , et il n’est pas égal à pi , car il est strictement
supérieur à A = p1 p2 ...pn . Donc A + B + i n’est pas premier.
A+B +1, A+B +2, ..., A+B +n sont donc bien n entiers strictement positifs consécutifs
dont aucun n’est premier.
2.8 Indicatrice d’Euler

Définition : L’indicatrice d’Euler 3 ϕ est la fonction de l’ensemble des entiers strictement
positifs dans lui-même, qui à n associe le nombre d’entiers positifs inférieurs à n et premiers
avec n.
Exemple :. On a : ϕ : N −→ N
ϕ(1) = 1
ϕ(2) = 1
ϕ(3) = 2
ϕ(4) = 2
ϕ(5) = 4
ϕ(6) = 2
ϕ(7) = 6
ϕ(8) = 4
3. EULER Leonhard, suisse, 1707 − 1783
Né à Bâle, il fut l’élève de Jean Bernoulli.
Introduits par les Bernoulli, il s’installa à Saint-Pétersbourg (1730) auprès de Pierre Ier le Grand et
remplaça Daniel Bernoulli (1733) à l’Académie des sciences pour la physique et les mathématiques.
Appelé à Berlin (1741) par Frédéric II, roi de Prusse, il présida l’Académie des sciences jusqu’en 1766
(c’est Lagrange qui lui succédera).
Il fut nommé membre associé de l’Académie des sciences de Paris (1755). Vers la fin de sa vie,
alors aveugle, il revint à Saint-Pétersbourg invité par Catherine II. Il est sans doute un des plus grands
mathématiciens de tous les temps.
Euler intervint dans les trois domaines fondamentaux de la science de son époque : l’astronomie (orbites
planétaires, trajectoires des comètes), les sciences physiques (champs magnétiques, hydrodynamique, optique,
nature ondulatoire de la lumière, mécanique des solides...), et les mathématiques, dans toutes ses branches,
de l’arithmétique à la géométrie différentielle en passant par l’analyse numérique et fonctionnelle, le calcul
des variations, les courbes et les surfaces algébriques, le calcul des probabilités et les premiers aspects de la
théorie des graphes et de la topologie.
Ses fils Jean-Albert (1734 − 1800), Charles (1740 − 1790) et Christophe (1743 − 1812) furent aussi des
mathématiciens renommés à Saint-Pétersbourg.
...
ϕ(p) = p − 1 pour tout nombre premier p.
Théorème :. Soient m, n ∈ N premiers entre eux. Alors
ϕ(mn) = ϕ(m).ϕ(n) :
Nous démontrerons ce théorème dans le chapitre suivant.
Théorème : Soit p un nombre premier. Alors
ϕ(pk ) = (p − 1). pk-1 pour tout entier k ∈ N.
Démonstration : Par définition, ϕ(pk ) est le nombre d’entiers n satisfaisant 1 ≤ n < pk

et qui sont premiers avec pk .
Comptons d’abord le nombre d’entiers naturels m < pk qui ne sont pas premiers avec pk .
Comme p est un premier, il faut que de tels m soient multiples de p.
Les entiers p, 2p, 3p, 4p, ..., (pk−1 − 1)p sont donc les seuls entiers naturels < pk qui ne
sont pas premiers avac pk . Il y en a exactement pk−1 − 1.
Il y a donc
pk − 1 − (pk−1 − 1) = pk − pk−1 = (p − 1)pk−1
entiers naturels < pk qui sont premiers avec pk d’où la valeur de ϕ(pk ).
Les deux théorèmes précédents permettent de calculer ϕ(n) pour n’importe quel entier
n en le factorisant en produit de facteurs premiers. Si
n = pn1 1 pn2 2 ...pnk k
avec ni ≥ 1 pour tout i, alors
ϕ(n) = (p1 − 1)pn1 −1 ...(pk − 1)pnk −1
Exemple : On a :
ϕ(12) = ϕ(22 ) × ϕ(3) = 2 × 2 = 4
ϕ(60) = ϕ(5) × ϕ(12) = 4 × 4 = 16
ϕ(128) = ϕ(27 ) = 26 = 64
ϕ(81) = ϕ(34 ) = 2 × 33 = 54
ϕ(1000) = ϕ(23) × ϕ(53) = 22 × 4 × 52 = 400
Combien y a-t-il de nombres premiers ?
Cela fait près de 2500 ans que les hommes s’intéressent aux nombres premiers , qui
a toujours été et qui reste un bel exemple de la beauté, de la richesse et de la vie des
mathématiques. Et ces nombres fascinants n’ont pas encore fini de nous révéler leurs mystères.
A partir d’une notion très simple : “ un nombre est premier s’il n’admet que 2 diviseurs
distincts : 1 et lui-même.
Les questions les plus simples mais aux réponses très compliquées se sont multipliées.
Euclide, 400 ans avant JC, avait posé et résolu le premier problème : “ Y a-t-il une infinité
de nombres premiers ? ”.
La démonstration ci dessus qu’il en a fait est non seulement un des premiers exemples
de “ preuve mathématique ”, mais aussi une belle démonstration par sa simplicité.
Deux siècles après Euclide, Eratosthène s’attaque au délicat problème de construction
d’une liste de nombres premiers (voir ci-dessus). L’observation d’une liste de nombres pre-
miers est riche en questionnements,.
La raréfaction des nombres premiers est quant à elle mieux comprise aujourd’hui. Dès
1798, en examinant les tables étendues obtenues par lui même et par d’autres, Gauss avait
émis l’hypothèse que la fonction ϕ(n) , la fonction d’Euler, est, pour les grandes valeurs de
n, approximativement égale à n/ln(n).
Plus précisement :
log(n)
lim ϕ(n) =1
n→+∞ n
Au siècle suivant, de nombreux mathématiciens ont essayé de démontrer la conjecture de
Gauss, dont la démonstration fut établie la même année 1896 à quelques mois d’intervalle par
Charles-Jean de la Vallée Poussin et Jacques Hadamard, et connu sous le nom du théorème
de raréfaction des nombres premiers.
Il reste cependant dans l’univers de la répartition des nombres premiers beaucoup d’in-
certitudes et de questionnements. Si on a établi une loi de comportement asymptotique de
cette répartition, on ignore encore toute la logique de la répartition des nombres premiers.
Enfin, si l’étude mathématique des nombres premiers est aussi importante, c’est aussi car
les applications de cette théorie sont extrêmement riches dans d’autres domaines scientifiques,
en particulier dans le domaine de l’informatique où les critères de primalité d’un nombre, les
algorithmes de factorisation sont très largement utilisés dans le domaine de la cryptographie
en particulier.
Que peut bien avoir d’intéressant le nombre 220996011 − 1 ?

C’est le plus grand nombre premier connu jusqu’en 2003 : il est fait de 6320430 chiffres et
il a été découvert le 17 novembre 2003. Il aura fallu 25000 années de temps calcul partagé sur
les ordinateurs de 211000 volontaires répartis sur la planète. Il faut croire que la recherche
de nombres premiers a quelque chose de très fascinant.
Les deux derniers nombres premiers connus ont eté découverts en 2009 sont :
243112609 − 1 et 237156667 − 1
Le premier, un mammouth ne compte pas moins de 12978189 chiffres et le second, un
petit garçon à coté, avec ”seulement” 11185272 chiffres.
A titre de comparaison, le précédent, découvert l’année passée, possédait 9808358 chiffres.
Chapitre 3
STRUCTURES ALGEBRIQUES
La formalisation des structures algébriques (groupes, anneaux, corps, espaces vectoriels)

est relativement récente ; elle n’apparait qu’en début du XIX siècle, mais l’idée est présente
partout dans les sciences, en particulier les mathématiques.
Il s’agit grosso modo d’extraire des règles opératoires, valables indépendamment de la
nature des objets considérés. Par exemple la somme de deux nombres, la somme de deux
vecteurs du plan ou la composition de deux relations ont des propriétés similaires.
Définition 29 Soit E un ensemble. Une loi de composition interne sur E est une application
de E × E dans E.N
Notation
T : E×E →E
(x, y) 7→ T (x, y) = xT y
Exemples :
L’addition dans N est une loi de compostion interne
La multiplication dans R est une loi de compostion interne
Par contre la soustraction n’est pas une loi de compostion interne dans N
On peut aussi définir une loi de composition interne par un tableau. Par exemple, T :
{a, b, c} → {a, b, c} définie par :
T a b c
a c a c
b b a c
c b c a
Définition 30 On appelle magma tout ensemble muni d’une loi de composition interne.
Exemple 32 (N, +), (Z, +), (Q, +), (R, +), (C, +), (N, ×), (Z, ×), (Q, ×),
(R, ×), (C, ×) sont des magmas.
60
3.1 Groupes
frametitleGroupes
Définition 31 Un magma (G, ∗) est un groupe si il vérifie les trois conditions suivantes :
i) La loi ∗ est associative c’est-à-dire : ∀x, y, z ∈ G, x ∗ (y ∗ z) = (x ∗ y) ∗ z.
ii) La loi ∗ admet un élément neutre c’est-à-dire : ∃e ∈ G/ ∀x ∈ G, x ∗ e = e ∗ x = x
iii) Tout élément admet un symétrique c’est-à-dire : ∀x ∈ G ∃x0 ∈ G/ x ∗ x0 = x0 ∗ x = e
Si, de plus, la loi ∗ est commutative, on dit que le groupe est commutatif ou abélien.
3.1.1 Exemoles et contre -exemples

frametitleExemples et contre-exemples
Les magmas suivants sont des groupes :
– (Z, +) où + est l’addition usuelle.
– (C ∗ , ×) où × est la multiplication usuelle.
– {0, 1} muni d’une loi + définie par le tableau suivant :
+ 0 1
0 0 1
1 1 0
– Soit E un ensemble et soit S(E) l’ensemble des bijections de E sur E, soit ◦ la loi
définie par la composition de deux bijections. On vérifie facilement que (S(E), ◦) est
un groupe, et qu’il est non abélien si E a au moins trois éléments. En particulier pour
n ∈ N∗ , soit E = {1, 2, ....n}. Alors S(E) est noté Sn . Sn est un groupe de cardinal n!.
On l’appelle le groupe des permutations sur n éléments ou groupe symétrique.
Les magmas suivants ne sont pas des groupes :
– (Z, ×) où × est la multiplication usuelle.
– (IR, ×) où × est la multiplication usuelle.
Remarques :
– Lorsque la loi est notée + et (G, +) un groupe, on parle d’opposé à la place de
symétrique et on note
x + (−x) = (−x) + x = e = 0G
Par convention 0G .x = 0G , 1.x = x, n.x = x + x + ... + x (n fois) et (−n)x = −(n.x).
– Lorsque la loi est notée ×, on parle d’inverse à la place de symétrique et on note
x × x−1 = x−1 × x = e = 1G .
– Par convention x0 = 1G , x1 = x, xn = x × x × ... × x (n fois) et x−n = (xn )−1 .

– Dans le reste du cours, nous utiliserons de préférence la notation multiplicative.
3.1.2 Quelques propriétés des groupes

frametitleQuelques propriétés des groupes
Proposition 31 Soit (G, ∗) un groupe et soit x un élément de G.

1. L’élément neutre est unique,
0
2. L’inverse x d’un élément x est unique,
0 0
3. L’inverse de l’inverse de x est x, i.e. (x ) = x.
Preuve :
0
1. Soit e ∈ G un autre élément neutre. Puisque e est un élément neutre , on a
0 0 0
e ∗ e = e ∗ e = e0 . De même, puisque e est un élément neutre , on a
0 0 0
e ∗ e = e ∗ e = e et par conséquent e = e.
2. Soient x0 et x” deux éléments symétriques de x.
Donc x” ∗ x = e On a alors x” ∗ x ∗ x0 = e ∗ x0 = x0
Mais on a aussi x ∗ x0 = e donc x” ∗ x ∗ x0 = x” ∗ e = x00
Par conséquent x” = x0 .
3. On a x ∗ x0 = x0 ∗ x = e donc x est l’inverse de x0 ; d’apès 2. on a x = (x0 )0 .
Remarque :
– Si une loi ∗ est commutative, alors pour vérifier qu’un élément e est l’élément neutre,
il suffit de vérifier que, ∀x ∈ G, on a x ∗ e = x (ou e ∗ x = x). L’autre relation
étant obtenue par la commutativité. De même, pour vérifier qu’un élément x0 est le
symétrique de x, il suffit que l’on ait soit x ∗ x0 = e soit x0 ∗ x = e
– Si (G, ∗) est juste un magma, on a :
a = b ⇒ a ∗ c = b ∗ c et a = b ⇒ c ∗ a = c ∗ b
Mais si, de plus, (G, ∗) est un groupe, on a alors la réciproque. car
a ∗ c = b ∗ c ⇒ (a ∗ c) ∗ c0 = (b ∗ c) ∗ c0 o c0 est le symtrique de c
⇒ a ∗ (c ∗ c0 ) = b ∗ (c ∗ c0 ) car ∗ est associative
⇒ a=b
De même :
c∗a=c∗b ⇒ a=b
– On a : (IR, +) est un groupe donc a + c = b + c ⇔ a = b

– Mais : (IR, ×) n’est pas un groupe (car 0 n’est pas inversible) et donc a × c = b × c 6⇒
a=b
Proposition 32 Soit (G, ∗) un groupe, pour tous les éléments a et b de G, on a :
(a ∗ b)−1 = b−1 ∗ a−1

Démonstration :
(a ∗ b)−1 est par définition l’unique élément de G qui vérifie
(a ∗ b)−1 ∗ (a ∗ b) = (a ∗ b) ∗ (a ∗ b)−1 = e
Or
(b−1 ∗ a−1 ) ∗ (a ∗ b) = b−1 ∗ (a−1 ∗ a) ∗ b = b−1 ∗ e ∗ b = b−1 ∗ b = e
et
(a ∗ b) ∗ (b−1 ∗ a−1 ) = a ∗ (b ∗ b−1 ) ∗ a−1 = a ∗ e ∗ a−1 = a ∗ a−1 = e
Donc (a ∗ b)−1 = b−1 ∗ a−1
Remarque :
Dans le cadre de lois non commutatives, les définitions d’élément neutre, de symétrique,
d’élément simplifiable (et autres) peuvent être données en séparant les cas à gauche et à
droite.
Par exemple : a ∗ c = b ∗ c ⇔ a = b signifie que c est simplifiable à droite.
Proposition 33 Soit (G, ∗) un groupe.
∀n, p ∈ Z, ∀x ∈ G, xn ∗ xp = xn+p et xn×p = (xn )p

Preuve :
– Si n et p strictement positifs :
xn ∗ xp = (x ∗ x ∗ ... ∗ x) ∗ (x ∗ x ∗ .. ∗ x) = xn+p
| {z } | {z }
n fois p fois
– Si n et p strictement negatifs :
xn ∗ xp = ((x−1 ) ∗ (x−1 ) ∗ ... ∗ (x−1 )) ∗ ((x−1 ) ∗ (x−1 ) ∗ .. ∗ (x−1 ))
| {z } | {z }
|n| fois |p| fois
= (x−1 )|n|+|p| = (x)−(|n|+|p|) = xn+p
– Si n positif et p négatif :
– Si n = −p
xn ∗ xp = (x ∗ x ∗ ... ∗ x) ∗ ((x−1 ) ∗ (x−1 ) ∗ .. ∗ (x−1 )) = e = 1G = x0
| {z } | {z }
n fois n fois
– Si |p| > n
xn ∗ xp = (x ∗ x ∗ ... ∗ x) ∗ ((x−1 ) ∗ (x−1 ) ∗ .. ∗ (x−1 ))
| {z } | {z }
n fois p fois
= (x−1 ∗ x−1 ∗ ... ∗ x−1 ) = (x−1 )|p|−n = (x)−(|p|−n) = xn+p

| {z }
|p|−n fois
– Si |p| < n
xn ∗ xp = (x ∗ x ∗ ... ∗ x) ∗ ((x−1 ) ∗ (x−1 ) ∗ .. ∗ (x−1 ))

| {z } | {z }
n fois |p| fois
= (x ∗ x ∗ ... ∗ x) = (x)n−|p| = xn+p

| {z }
n−|p| fois
– Si n négatif et p positif : Idem

Remarque
En notation additive, cela donne :
∀n, p ∈ Z, ∀x ∈ G : (n + p)x = (nx) + (px) et (n × p)x = n(px)
3.1.3 Sous groupes

frametitleSous groupes
Définition 32 Soit (G, ∗) un groupe. Soit H ⊂ G et H 6= ∅. On dit que H est un sous-groupe

de (G, ∗) si et seulement si H est un groupe pour la loi ∗ induite.
Exemples
– Si G est un groupe, G et {e} sont des sous-groupes de G. On les appelle les sous-groupes
”triviaux”.
– T = {z ∈ C tel que |z| = 1} est un sous-groupe de (C∗ , ×)
– Les inclusions Z ⊂ Q ⊂ R ⊂ C sont des inclusions de sous-groupes pour l’addition et
{−1, 1} ⊂ Q∗ ⊂ R∗ ⊂ C∗ sont des sous-groupes pour la multiplication
– (R∗+ , ×) est un sous-groupe de (R∗ , ×) mais Attention, (R∗− , ×) n’est pas un sous-
groupe de (R∗ , ×) car (−2) × (−3) ∈ / R∗−
– Soit n ∈ N∗ ; posons nZ := {kn, k ∈ Z} . Alors (nZ, +) est un sous groupe de (Z, +).
Proposition 34 Soit (G, .) un groupe noté multiplicativement. Soit H ⊂ G. Les propriétés

suivantes sont équivalentes :
1. H est un sous-groupe de G.
2. H 6= ∅, ∀x, y ∈ H x.y ∈ H et ∀x ∈ H, x−1 ∈ H
3. H 6= ∅, ∀x, y ∈ H x.y −1 ∈ H
– Démonstration
(1) ⇒ (2) évident
(2) ⇒ (3) évident
(3) ⇒ (1) En effet
– Associativité : elle découle de celle de G.
– Elément neutre : ∀x ∈ H x.x−1 ∈ H ⇒ e ∈ H
– Symétrique :∀x ∈ H e.x−1 ∈ H ⇒ x−1 ∈ H

– Loi de composition interne :∀x, y ∈ H on a y −1 ∈ H et donc x.y = x(y −1 )−1 ∈ H
Remarques
- Soit H un sous-groupe de G. L’élément neutre de H est le même que celui de G.
- Le symétrique d’un élément de H est le même dans H que dans G.
- Si la loi de G est une loi notée additivement, on a :
Proposition 35 Soit H ⊂ G. Les propriétés suivantes sont équivalentes :
1. H est un sous-groupe de G.
2. H 6= ∅, ∀x, y ∈ H, x + y ∈ H et ∀x ∈ H, −x ∈ H
3. H 6= ∅, ∀x, y ∈ H x − y ∈ H.
3.1.4 Homomorphisme de groupes

frametitleHomomorphisme de groupes
Soient (G, ∗) et (G0 , >) deux groupes. On dit qu’une application f de G vers G0 est un
homomorphisme ( ou simplement morphisme) de groupe si et seulement si :
∀x, y ∈ G, f (x ∗ y) = f (x)>f (y).
Exemples
f : (R, +) → (R∗ , ×)
x 7→ ex
g : (R∗ , ×) → (R, +)
x 7→ ln |x|
h : (C∗ , ×) → (C∗ , ×)
z 7→ z
Remarques
Un homomorphisme d’un ensemble dans lui-même est appelé un endomorphisme.
Un homomorphisme bijectif est appelé un isomorphisme.
Un endomorphisme bijectif est appelé un automorphisme.
Proposition 36 Soient (G, ⊥) et (G0 , >) deux groupes d’éléments neutres respectif e et e0 .
Soit f un homomorphisme de groupe de G vers G0 . Alors :
1. f (e) = e0
2. ∀x ∈ G, f (x−1 ) = [f (x)]−1 .
3. ∀x ∈ G, ∀n ∈ Z f (xn ) = [f (x)]n .
Preuve :
1. f (x) = f (x ∗ e) = f (x)>f (e) = f (e ∗ x) = f (e)>f (x) C’est-à-dire f (e) = e0 à cause de
l’unicité de l’élément neutre.
2. e0 = f (x ∗ x−1 ) = f (x)>f (x−1 ) = f (x−1 ∗ x) = f (x−1 )>f (x) C’est-à-dire f (x−1 ) =
[f (x)]−1 à cause de l’unicité du symétrique.
3.
1ère étape : si n ≥ 0, on utilise une démonstration par récurrence :
- c’est vrai au rang 0 : par convention x0 = e
- on suppose vrai au rang n
−f (xn+1 ) = f (xn ∗ x) = f (xn )>f (x) = [f (x)]n >f (x) = [f (x)]n+1
2ème étape : si n < 0
−f (xn ) = f ((x−1 )−n ) = [f (x−1 ))]−n = [f (x)]n
Remarque
En notation additive, cela donne :
1. – ∀x ∈ G, f (−x) = −f (x).
– ∀x ∈ G, ∀n ∈ Z f (nx) = nf (x).
1. Proposition 37 La composée de deux morphismes est un morphisme. La composée

de deux isomorphismes est un isomorphisme
Démonstration :
Soient (G1 , ∗1 ), (G2 , ∗2 ) et (G3 , ∗3 ) trois groupes.
∀a, b ∈ G1 ,
(f ◦ g)(a ∗1 b) = f [g(a ∗1 b)]

= f [g(a) ∗2 g(b)] car g est un morphisme
= f [g(a)] ∗3 f [g(b)] car f est un morphisme
Définition 33 Soit (G1 , ∗1 ) un groupe d’élément neutre e1 et soit (G2 , ∗2 ) un groupe d’élément
neutre e2 . Soit f un morphisme de groupe de G1 vers G2 . On appelle image de f et on note
Im f l’ensemble image de f c’est-à-dire :
f (G1 ) = Imf = {y ∈ G2 /∃x ∈ G1 ; y = f (x)}.

On appelle noyau de f et on note Ker f l’image réciproque de {e2 } c’est-à-dire :
Kerf = {x ∈ G1 /f (x) = e1 }.
Exemples :
f : (Z, +) → ({0, 1}, +)

p 7→ 0 si p = 2k k ∈ Z
p 7→ 1 si p = 2k + 1 k ∈ Z
Kerf = 2Z
f : (R, +) → (R∗ , ×)
x 7→ exp x
Imf = R∗+
Proposition 38 Soit (G1 , ∗1 ) un groupe d’élément neutre e1 et soit H1 un sous-groupe de

G1 . Soit (G2 , ∗2 ) un groupe d’élément neutre e2 et soit H2 un sous-groupe de G2 . Soit f
un morphisme de groupe de G1 vers G2 . Alors f (H1 ) est un sous-groupe de G2 et f −1 (H2 )
est un sous-groupe de G1 . En particulier, Im f est un sous-groupe de G2 et Ker f est un
sous-groupe de G1 .
Preuve :
f (H1 ) sous-groupe de G2 En effet :
e1 ∈ H1 donc f (e1 ) = e2 ∈ f (H1 ) Donc f (H1 ) 6= ∅.
Soient b1 et b2 deux éléments de f (H1 ).
∃a1 ∈ H1 / b1 = f (a1 ) et ∃a2 ∈ H1 / b2 = f (a2 )
b1 ∗2 (b2 )−1 = f (a1 ) ∗2 (f (a2 ))−1 = f (a1 ) ∗2 f (a−1 −1

2 ) = f (a1 ∗1 a2 )
−1
Or a1 ∗1 a2 ∈ H1 car H1 est un sous-groupe de G1 , Donc b1 ∗2 (b2 )−1 ∈ f (H1 ).
f −1 (H2 ) sous-groupe de G1 En effet :
e2 ∈ H2 et f (e1 ) = e2 donc e1 ∈ f −1 (H2 ). Donc f −1 (H2 ) 6= ∅.
Soient a1 et a2 deux éléments de f −1 (H2 ).
∃b1 ∈ H2 /b1 = f (a1 ) et ∃b2 ∈ H2 /b2 = f (a2 )
f (a1 ∗1 a−1 −1
2 ) = f (a1 ) ∗2 f (a2 ) = f (a1 ) ∗2 (f (a2 ))
−1
= b1 ∗2 (b2 )−1
Or b1 ∗2 (b2 )−1 ∈ H2 car H2 est un sous-groupe de G2 , Donc a1 ∗1 a−1 2 ∈ f
−1
(H2 ).
Sous-groupes engendrés
frametitleSous-groupes engendrés
Proposition 39 Soit {Hi }i∈I une famille quelconque (c’est-à-dire I quelconque) de sous-
groupes d’un groupe G. Alors leur intersection est encore un sous-groupe de G.
Preuve : On vérifie sans problème les deux assertions qui caractérisent un sous groupe.
Proposition 40 Soit A une partie de G. On note HA l’ensemble des sous-groupes de G

contenant A et on pose Gr(A) = {H /H ∈ HA }
Alors Gr(A) est un sous-groupe de G contenant A et c’est le plus petit possédant cette
propriété. On dit que c’est le sous-groupe engendré par A.
Preuve : La proposition précédente permet de dire que Gr(A) est un sous-groupe de G.

Il contient A puisque ∀H ∈ HA , A ⊂ H, et donc A ⊂ {H /H ∈ HA } = Gr(A).
Réciproquement, soit H0 un sous-groupe de G contenant A, i.e. H0 est un élément de
l’ensemble HA . Donc H ⊂ H0 , puisque l’intersection est incluse dans l’une des parties
H∈HA
qui est H0 . Or H est par définition égal à Gr(A), d’où la conclusion.
H∈HA
La proposition suivante permet de mieux préciser Gr(A)
Proposition41 Soit A une partie d’un groupe G. Alors :

Gr(A) = g1 ∗ g2 ∗ ...gn , n ≥ 1 gi ∈ A ou gi−1 ∈ A
Preuve : On désigne par K le membre de droite de la proposition. On a successivement

– K est un sous-groupe de G contenant A, donc il contient Gr(A).
– Soit H un sous-groupe de G contenant A. Contenant A, il contient les inverses des
éléments de A, leurs produits (puisque c’est un groupe), donc contient K. Donc K est inclus
dans tout sous-groupe H contenant A, il est donc inclus dans leur intersection, qui est Gr(A).
Remarque : Il y a en général deux façons de voir un sous-groupe de G engendré par
une partie de G : par ”l’extérieur”, c’est le choix de la définition donnée au départ ou par
”l’intérieur”, c’est la proposition précédente.
3.1.5 Groupes monogènes

frametitleGroupes monogènes
Pour avoir des notations plus simple, on adopte la notation a−1 pour le symétrique de a
et e reste l’élément neutre pour bien indiquer qu’on reste dans le cas général.
Définition 34 On dit qu’un groupe (G; ∗) est monogène si il est engendré par un singleton
{a} et a est dit générateur de G. Un groupe monogène fini est dit un groupe cyclique.
Proposition 42 Soit a un élément du groupe G ; alors
Gr(a) = ak ; k ∈ Z

où
a ∗ a... ∗ a

si k > 0
k fois


−1 −1 −1
k
a = a ∗ a ... ∗ a si k < 0
 |k| fois

e si k = 0
Preuve : La partie ak ; k ∈ Z est un sous groupe contenant a et donc contient Gr(a)
et
ktout sous
groupe de G contenant a contient
k a−1 et est stable pour ∗ donc contient
a ; k ∈ Z . En particulier Gr(a) contient a ; k ∈ Z
Définition 35 Un sous groupe d’ordre fini est un sous groupe ayant un nombre fini d’élément
et on appelle ordre d’un groupe le cardinal de ce groupe. Un élément a est dit d’ordre fini s’il
existe un entier k tel que ak = e et on appelle ordre de a le plus petit entier n ≥ 1 tel que
an = e.
Remarque : Si a 6= e est d’ordre fini, l’ensemble {n ∈ N / an = e} est non vide et l’ordre
de a est le plus petit élément de {n ∈ N / an = e}
Remarque : Un groupe monogène est toujours commutatif.
On suppose dans cette partie que G est un groupe fini.
Proposition 43 Tout sous-groupe H de (Z, +) est de la forme H =< n > où n est un
entier positif.
Preuve : Soit H un sous-groupe de (Z, +) .

Si H = 0 alors H =< 0 >.
Si H = Z, H =< 1 >
On suppose que H est un sous-groupe propre de (Z, +). Soit n le plus petit élément
strictement positif de H.
Montrons que < n >= H :
n appartient à H sous-groupe de Z donc < n > est inclus dans H (car < n > est le plus
petit sous-groupe de Z contenant n).
Réciproquement montrons que H est inclus dans < n > :
soit x ∈ H. D’après la division euclidienne, il existe un couple d’entiers (i, j) avec 0 ≤
j < n tel que x = in + j.
Si i est positif, in = n + ... + n appartient à H car n appartient à H et H sous groupe
de Z. Si i est négatif, in = (−n) + ... + (−n) appartient à H car n appartient à H et H sous
groupe de Z.
Comme x ∈ H sous-groupe de Z, j = x − in appartient à H.
Or j est positif et strictement inférieur à n et n est le plus petit entier strictement positif
appartenant à H donc j= 0.
D’où, x = in et x appartient donc à < n >. H est donc inclus dans < n >.
Conclusion : H =< n >.
Notation : < n > est noté nZ.
3.1.6 Groupes symétriques

frametitleGroupes symétriques
Définition 36 Les bijections d’un ensemble E sur lui-même sont appelées permutations ou
substitutions de E, et sont notées S(E).
Pour En = {1, 2, ..., n} , on note Sn = S(En ).
Notation : Si E = {x1 , x2 , ..., xn } , on écrit un élément s de S(E)

sous la forme :

x1 x2 ... xn
s=
s(x1 ) s(x2 ) ... s(xn )
Exemple : Soit s ∈ S6 définie par :

s(1) = 2; s(2) = 4; s(3) = 5; s(4) = 6; s(5) = 3; s(6) = 1 :
s se note alors :

1 2 3 4 5 6
s=
2 4 5 6 3 1
Le produit st de deux éléments s et t de Sn n’est autre que la composée s ◦ t. Ce produit

n’est donc pas commutatif en général, il s’effectue de droite à gauche.
Exemple : Dans S5 ,

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
=
2 5 3 1 4 3 5 2 1 4 3 4 5 2 1
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
=
3 5 2 1 4 2 5 3 1 4 5 4 2 3 1
Remarque : On peut omettre d’écrire les points fixes, c-à-d. les k tels que s(k) = k. Il
faut alors préciser la valeur de n, surtout si n est un point fixe.
Exemple : Dans S5 ,

1 2 3 4 5 1 2 4
=
4 1 3 2 5 4 1 2
Proposition 44 (S(E), ◦) forme un groupe, appelé groupe symétrique de E

Preuve :
- ◦ est un loi de composition interne car le composé de deux bijections sur E est une
bijection sur E ;
- on sait dejà que ◦ est associative ;
- l’aplication identité sur E est un élément de S(E), c’est l’élement neutre de la loi ◦ sur
S(E).
- Tout élément s de S(E), admet un symétrique s0 ∈ S(E) qui est s−1 .
Dans tout ce qui suit, E désignera un ensemble fini de cardinal n.

frametitleOrbite d’un élément
Définition 37 Soient s ∈ Sn et i ∈ En . On appelle orbite de i suivant s l’ensemble :

Os (i) = sk (i); k ∈ Z
Remarque : on peut se limiter à des exposants entre 0 et p = card(Os (i)) ≤ n, car on ne

peut obtenir plus de n éléments différents dans En .

1 2 3 4 5 6 7
2 4 5 7 3 6 1
Os (1) = {1, 2, 4, 7} , Os (3) = {3, 5} , Os (6) = {6} .

Remarque : Os (1) = Os (2) = Os (4) = Os (7), Os (3) = Os (5).
frametitleDécomposition en cycles disjoints
Définition 38 On appelle cycle toute permutation s ∈ Sn admettant exactement une orbite

qui ne soit pas réduite à un seul élément. Cette orbite est appelée le support du cycle ; son
cardinal est dit longueur du cycle. Un cycle de longueur l est aussi appelé l–cycle.
Remarque : On pourrait remplacer ”exactement” par ”au plus”, ainsi l’application iden-
tité serait également un cycle, de longueur 1 par définition (voir plus bas) ; mais elle n’a bien
sûr aucune orbite non-triviale.

1 2 3 4 5 6
s=
2 4 3 6 5 1
O(1) = {1, 2, 4, 6} , O(3) = {3} , O(5) = {5} .
C’est donc un cycle, de support O(1) et de longueur 4.
Notation : Soit s un cycle de Sn de longueur l. Soit i un élément du support de s. Alors
s se note (i s(i) s2 (i)...sl−1 (i)).
C’est-à-dire, on écrit entre parenthèses les éléments de l’orbite dans l’ordre qu’on les
obtient, en commençant avec l’un quelconque d’entre eux, et en appliquant l − 1 fois la
permutation, afin de parcourir l’ensemble de l’orbite.
Exemple : Dans l’exemple précédent, s se note
s = (1 2 4 6)
Il est évident que la longueur l d’un l-cycle s est égale à l’ordre |s| de cet élément du
groupe Sn : toute puissance inférieure du cycle est différente de l’application identité (sur les
éléments de son support), mais lorsque la puissance est égale à la longueur, on obtient bien
l’application identité, élément neutre de Sn . (C’est donc compatible avec la convention que
idE est un 1–cycle).
Plus généralement, on a l’importante proposition :
Proposition 45 Tout élément s de Sn s’écrit de façon unique (à l’ordre des facteurs près)
comme produit de cycles disjoints (c-à-d. à supports disjoints). Ces cycles commutent entre
eux et le ppcm des longueurs de ces derniers est égal à l’ordre de la permutation.
Remarque : Ici il faut bien sûr faire abstraction des 1–cycles, sinon il n’y a pas d’unicité,
car on peut toujours composer par idE un nombre arbitraire de fois. L’identité elle-même
s’écrit comme un produit vide, par définition égal à l’élément neutre du groupe.
Cependant, il arrive qu’on rajoute dans cette écriture les points fixes x∗ sous forme de
1–cycles (x∗ ) à la fin du produit, pour mettre en évidence ces points fixes et en même temps
l’ensemble de toutes les orbites.
Exemple : Dans S8 ,

1 2 3 4 5 6 7 8
s= = (1 4 3 7)(2 8) = (2 8)(1 4 3 7)
4 8 7 3 5 6 1 2
L’ordre de s est O(s) = ppcm(2, 4) = 4.

frametitleTranspositions
Définition 39 On appelle transposition tout 2–cycle, c-à-d. toute permutation qui échange
deux éléments i et j 6= i en laissant fixe chacun des n − 2 autres ; on la note aussi τij ,

1 2 ... i ... j ... n
τij = (ij) =
1 2 ... j ... i ... n
Exemple : Dans S4 ,

1 2 3 4
s= = (2 4) est la transposition τ24 .
1 4 3 2
Proposition 46 Tout élément de Sn est produit de transpositions.
Démonstration : Avec la proposition concernant la décomposition en cycles disjoints, c’est

une conséquence immédiate du Lemme suivant.
Lemme 47 Soit s un k–cycle de Sn ,

s = (a1 a2 ...ak );
alors s se décompose en produit de k − 1 transpositions :
s = (a1 a2 )(a2 a3 )...(ak−1 ak ).
Rappellons que la multiplication de transpositions est la composition, le facteur à droite
est donc celui qui agit en premier sur l’élément auquel on applique ce produit.
Preuve : Notons τ le produit dans le membre de gauche. On vérifie explicitement que
∀i < k : τ (ai ) = ai+1 = s(ai ) (seule la transposition (ai ai+1 ) a un effet non–trivial sur cet
élément), et τ (ak ) = a1 = s(ak ).
Remarque : Attention, l’ordre des transpositions est important : si on l’inverse, on obtient
la permutation inverse s−1 . (Exercice : pourquoi ?)
Par contre, il y a d’autres décompositions tout aussi bonnes , telle que s = τa1 ,ak τa1 ,ak−1 ...τa1 ,a2
(exercice : vérifier ceci !), où les indices doivent être pris dans l’ordre décroissant.
En général, la décomposition d’une permutation en un produit de transpositions n’est
donc pas unique.
Exercice : Trouver une décomposition en transpositions de la permutation

1 2 3 4 5 6 7 8 9 10
s=
3 10 6 4 2 1 7 5 8 9
Solution : On écrit d’abord s sous forme de produit de cycles à supports disjoints :
s = (1 3 6)(2 10 9 8 5)(4)(7)
On applique ensuite le Lemme pour décomposer chacun des cycles en produit de trans-
positions :
s = (1 3)(3 6)(2 10)(10 9)(9 8)(8 5)
frametitleSignature d’une permutation

Définition 40 On appelle signature d’une permutation s ∈ Sn , et on note ε(s), l’entier

(−1)n−m , où m est le nombre d’orbites suivant s.
Exemple :
a) ε(Id) = (−1)1−1 = 1.
b) Soit τ une transposition de Sn ; alors ε(τ )= (−1)n−(n−1) = −1.
c) Soit s un cycle de longueur l ; alors ε(s)= (−1)n−(n−l+1) = (−1)l−1 .
Exemple : (Suite de l’exercice précédent.)
Trouver la signature de s, permutation de S10 définie par :

1 2 3 4 5 6 7 8 9 10
s=
3 10 6 4 2 1 7 5 8 9
On avait trouvé les 4 orbites :

Os (1) = {1 3 6} Os (2) = {2 10 9 8 5} Os (4) = {4} Os (7) = {7}
La signature de s est donc : ε(s)= (−1)10−4 = 1
3.1.7 Théorème de Lagrange

frametitleThéorème de Lagrange
Proposition 48 Théorème de Lagrange

L’ordre d’un sous groupe de G divise l’ordre de G. En particulier l’ordre d’un élément de
G divise l’ordre de G.
Preuve. : Considérons la relation dite de congruence modulo H sur G définie par :

Pour x et y dans G, x ≡ y [H] ⇔ x−1 y ∈ H.
On a x−1 x = e ∈ H donc la relation est réfléxive ;
−1
x−1 y ∈ H ⇒ (x−1 y) = y −1 x ∈ H donc la relation est symétrique ;
x−1 y ∈ H et y −1 z ∈ H ⇒ x−1 z = (x−1 y) (y −1 z) ∈ H donc la relation est transitive.
Donc la congruence modulo H est une relation d’équivalence et on a :
x = xH = {xh; h ∈ H} .
En effet y ∈ x ⇔ x−1 y ∈ H ⇔ ∃z ∈ H / z = x−1 y ⇔ ∃z ∈ H / y = xz
Donc y ∈ x ⇔ y ∈ xH
Par conséquent
x = xH = {xh; h ∈ H}
D’autre part L’application H −→ xH y −→ xy est une bijection En effet xy1 = xy2 =⇒
y1 = y2 donc l’application est injective et elle est par construction surjective donc bijective.
Donc toutes les classes ont le même nombre d’éléments qui est exactement le cardinal de
H
Comme les classes forment une partition de G ona :
card(G) = n card(H)
où n est le nombre de classes d’équivalence distinctes.
ce qui finit la démonstration du Théorème de Lagrange.
Corollaire 49 Si G un groupe dont le cardinal est un nombre premier. Alors G ne possède

pas d’autres sous-groupes que ses sous-groupes triviaux.
Proposition 50 ∀x ∈ G xcardG = e
Preuve. Si n est l’ordre de x ; alors cardG = np et donc

xcardG = (xn )p = ep = e.
3.2 Anneaux
frametitleAnneaux
Définition 41 Soit A un ensemble muni de deux lois de composition interne > et ⊥ . On

dit que (A, >, ⊥) est un anneau si et seulement si :
i ) (A, >) est un groupe abélien.
ii ) La loi ⊥ est associative.
iii ) La loi ⊥ est distributive par rapport à la loi >, c’est-à-dire :
distributive à gauche : ∀x, y, z ∈ A, x⊥(y>z) = (x⊥y)>(x⊥z)

et distributive à droite : ∀x, y, z ∈ A, (y>z)⊥x = (y⊥x)>(z⊥x).
Si en plus ⊥ a un élément neutre on dit que A est un anneaux unitaire
Dans toute la suite, et sauf mention contraire, nous ne considérons que des anneaux
unitaires.
Remarques :
- Un anneau n’est jamais vide
- Généralement la loi donnant la structure de groupe est notée additivement et l’autre
est notée multiplicativement
- Un anneau est donc un triplet (A, >, ⊥), l’ensemble A s’appelle l’ensemble sous-jacent
à l’anneau ; toutefois on parle souvent de l’anneau A en sous-entendant les lois > et ⊥ quand
il est clair dans le contexte de quelles lois il s’agit.
Exemples d’anneaux :
- (Z, +, ×) où + et × sont l’addition usuelle et la multiplication usuelle.
- ({0, 1}, +, ×) où + et × sont les lois définis par les tableaux suivants :
+ 0 1 x 0 1
0 0 1 et 0 0 0
1 1 0 1 0 1
- ({0}, +, ×) où + et × sont l’addition usuelle et la multiplication usuelle. Cet anneau

est appelé un anneau nul.
- Soit E = { fonctions numériques définies sur IR}
(E, +, ×) où + et × sont les lois usuelles :
(f + g)(x) = f (x) + g(x) et (f × g)(x) = f (x) × g(x) pour tout réel x (f et g étant deux
éléments de E)
Notation
Soit (A, +, ×) un anneau.

On note généralement 0 ou 0A l’élément neutre de (A, +) et 1 ou 1A l’élément neutre de
(A, ×).
On note A∗ = A\{0A }
Définition 42 Un anneau (A, +, ×) est dit commutatif si la loi × et commutative.
Exemples
- Les précédents exemples d’anneaux sont des anneaux commutatifs.
- Soit (G, +) un groupe abélien. Soit End(G) = { endomorphismes de G}. + et ◦ étant
l’addition et la composition usuelle des fonctions. (End (G), +, ◦) est un anneau qui n’est
généralement pas commutatif.
Règles de calcul dans les anneaux. Soit (A, +, ×) un anneau.
a- ∀x ∈ A 0 × x = x × 0 = 0.
b- ∀x, y ∈ A (−x) × y = x × (−y) = −(x × y).
c- ∀x, y ∈ A (−x) × (−y) = x × y.
Démonstration
a. ∀x ∈ A, 0 × x = (0 + 0) × x = 0 × x + 0 × x.
Donc 0 × x = 0. Idem pour l’autre égalité.
0 × y = (x + (−x)) × y = xy + (−x)y = 0 donc(−x)yest le symétrique de xy.
b. ∀x, y ∈ A 0×y = 0 x × 0 = 0
x × 0 = x × (y + (−y)) = xy + x(−y) = 0 donc x(−y) est aussi le symétrique d
c.∀x, y ∈ A (−x) × (−y) = −(x × (−y)) = −(−xy) = xy
Remarque importante
Soit (A, +, ×) un anneau. Si l’élément neutre de la multiplication est le même que celui
de l’addition c’est-à-dire 1 = 0
alors ∀x ∈ A, 1.x = x car 1 élément neutre de la multiplication. et 1.x = 0.x = 0 d’après
la propriété précédente.
Donc ∀x ∈ A, x = 0 c’est-à-dire A est l’anneau nul.
Les anneaux non nuls seront dit unifères.
Définition 43 Soit (A, +, ×) un anneau unifère. On dit qu’un élément est inversible si et
seulement si il admet un symétrique par rapport à la loi × c’est-à-dire x ∈ A et x inversible
⇔ ∃x0 ∈ A/ x × x0 = x0 × x = 1. On note u(A) l’ensemble des éléments inversibles de A (qui
sont appelés aussi des unités).
Exemple
- u(Z) = {−1; 1} et u(Q) = Q∗ .
- (E, +, ×) où E = {fonctions numériques définies sur IR}, + et × sont l’addition et la
multiplication usuelles des fonctions. u(E) = { fonctions numériques qui ne s’annulent pas
sur IR}.
- (End(G), +, ◦) où (G, +) est un groupe, + et ◦ sont l’addition et la composition usuelles
des fonctions. u(End(G)) = Aut(G) = {automorphismes de G}.
Proposition 51 Soit (A, +, ×) un anneau unifère. L’ensemble u(A) des unités est un groupe
pour la loi × de A (loi induite).
Démonstration
– Stabilité : évident ∀x, y ∈ u(A) (xy −1 )(yx−1 ) = 1
– Associativité : évident × est associative
– Elément neutre : évident 1.1 = 1
– Elément symétrique : évident par définition de u(A)
Exemple
– (R, +, ×) est un anneau dont les éléments inversibles sont les réels non nuls donc (R∗ , ×)
est un groupe.
– (Z, +, ×) est un anneau dont les éléments inversibles sont −1 et 1 donc ({−1; 1}, ×)
est un groupe.
– Définition 44 Soit (A, +, ×) un anneau unifère. Soit a, b ∈ A∗ .

Si ab = 0, on dit que a est un diviseur de zéro à gauche et que b est un diviseur de zéro à
droite.
Exemples
– (E, +, ×) où E = {fonctions numériques définies sur R}, + et × sont l’addition et la
multiplication usuelles des fonctions.
  Soient f et g les fonctions de E définies par :
 f (x) = 0 si x < 0  g(x) = 1 si x < 0
= 1 sinon et = 0 sinon
 
On a f × g = 0
– Dans Z/6Z, on a 2 × 3 = 0
– Définition 45 On dit qu’un anneau non nul est intègre si et seulement si il ne possède
pas de diviseur de zéro.
c-à-d ab = 0 ⇒ a = 0 ou b = 0
Exemples
(C, +, ×) est un anneau intègre .
(Z, +, ×) est un anneau intègre.
3.2.1 Homomorphisme d’anneaux

frametitleHomomorphisme d’anneaux
Définition 46 Soit (A, +, ×) et (A0 , +, ×) deux anneaux. On appelle morphisme d’anneaux

toute application de A dans A’ qui vérifie :
∀x, y ∈ A, f (x + y) = f (x) + f (y)
et
∀x, y ∈ A, f (x × y) = f (x) × f (y)
Exemple
f : (C, +, ×) → (C, +, ×)
z 7→ z
Remarque
– L’élément unité de A n’est pas forcement transformé en l’élément unité de A0 .
f : A → A0
x 7→ 0
f est bien un morphisme d’anneaux et on a f (1) = 0.
Soient A et B deux anneaux.
i: A →A×B
x 7→ (x, 0)
i est bien un morphisme d’anneaux et on a i(1) = (1, 0) 6= (1, 1)
Si A et A0 sont unifères et que l’on a f (1) = 1, on dit que f est unitaire.
3.2.2 sous anneau

frametitlesous anneau
Définition 47 Soit (A, +, ×) un anneau. On dit qu’une partie B de A est un sous anneau
de A si et seulement si :
(i) (B, +) est un sous-groupe de A.
(ii) B est stable pour la loi × c’est-à-dire ∀x, y ∈ B, x × y ∈ B
Exemples
(Z, +, ×) est un sous anneau de (R, +, ×).
(2Z, +, ×) est un sous anneau de (Z, +, ×).
Remarques
- Soit (A, +, ×) un anneau et B un sous anneau de A.
- A unifère 6⇒ B unifère. Par exemple, {0A } est un sous anneau de tout anneau unifère.
- (2Z, +, ×) est un sous anneau de Z mais ne possède pas d’élément neutre pour la
multiplication.
Définition 48 On dit qu’un sous anneau B d’un anneau A est unitaire s’il possède le même
élément unité que A.
Exemple : Z est le seul sous anneau unitaire de (Z, +, ×).
Proposition 52 Soit (A, +, ×) un anneau. SoitT(Bi )i∈I une famille non vide de sous an-
neaux (resp. sous anneaux unitaires) de A. Alors Bi est un sous anneau (resp. sous anneau
i∈I
unitaire) de A.
– Démonstration T
– ∀i ∈ I, Bi est un sous-groupe de A donc Bi est un sous-groupe de A.
i∈I
– Stable par multiplication

\
x, y ∈ Bi ⇔ ∀i ∈ I, x ∈ Bi et y ∈ Bi
i∈I
\
⇒ ∀i ∈ I, x × y ∈ Bi ⇒ x × y ∈ Bi
i∈I
T
– ∀i ∈ I, 1A ∈ Bi . Donc 1A ∈ Bi
i∈I
3.2.3 Sous anneau engendré

frametitleSous anneau engendré
Définition et proposition : Soit (A, +, ×) un anneau et soit C une partie de A.
On appelle sous anneau engendré par C, le plus petit (en terme d’inclusion) sous anneau de
A qui contient le sous-ensemble C.
Démonstration
Soit (Bi )i ∈ I l’ensemble des sous anneaux
T de A qui contiennent C. Cette famille n’est
pas vide car A appartient à cette famille. Bi est le plus petit sous anneau de A qui contient
i∈I
C.
– Proposition 53 Soient (A, +, ×) et (A0 , +, ×) deux anneaux. Soit f un morphisme

unitaire d’anneaux de A vers A0 . L’image directe d’un sous anneau (resp. unitaire) de A
est un sous anneau (resp. unitaire) de A0 . L’image réciproque d’un sous anneau (resp.
unitaire) de A0 est un sous anneau (resp. unitaire) de A.
Démonstration
– Sous-groupe déjà fait.
– Stabilité par multiplication évidente.
3.2.4 Définition et propriétés d’un idéal

frametitleDéfinition et propriétés d’un idéal
Dans la partie qui concerne les idéaux, nous considérerons uniquement les anneaux
unifères commutatifs.
Définition 49 Soit (A, +, ×) un anneau et soit I une partie de A. On dit que I est un idéal
de A si et seulement si
(i) (I, +) est un sous-groupe de A.
(ii) ∀x ∈ I, ∀a ∈ A, a × x ∈ I.
Exemples
(2Z, +, ×) est un idéal de (Z, +, ×)
De façon plus général (pZ, +, ×) est un idéal de (Z, +, ×) pour tout p ∈ IN.
A et {0A } sont des idéaux de A
– Remarques
– Tout idéal est un sous anneau.
– Si A est unifère le seul idéal de A qui contienne l’élément unité est A
– Z est un sous anneau de (IR, +, ×) mais n’est pas un idéal de ce même anneau.
– Proposition 54 Soient (A, +, ×) et (A0 , +, ×) deux anneaux. Soit f un morphisme

d’anneaux de A vers A0 . L’image réciproque d’un idéal de A0 est un idéal de A. En parti-
culier, Ker f est un idéal de A. Mais en général, c’est faux pour l’image directe d’un idéal
de A.
Démonstration
– 1. Image réciproque
– Sous-groupe déjà fait.
– Stabilité par multiplication par un élément de A
Soit I un idéal deA0 , x ∈ f −1 (I) ⇔ f (x) ∈ I
∀a ∈ A, f (ax) = f (a)f (x) or f (a) ∈ A0 et f (x) ∈ I donc f (a)f (x) ∈ I.
C’est-à-dire ax ∈ f −1 (I)
2. Kerf = f −1 ({0A0 }), {0A0 } est bien un idéal de A0 .
3. Image directe : Il faudrait que f soit surjective pour espérer que cela marche (voir
série n0 3)
– Définition 50 Soit (A, +, .) un anneau. On définit l’indice d’un élément a de A (noté

i(a)) par :
Si ∀n ∈ N∗ , n.a 6= 0 alors i(a) = +∞. Sinon i(a) est le plus petit entier non nul p tel que
p.a = 0
Exemple
Dans Z/12Z, i(2) = 6 et i(3) = 4.
Définition 51 Soit (A, +, ×) un anneau. Soit J l’ensemble des indices des éléments de
A.
Si J est majoré, le ppcm de ces indices est appelé caractéristique de l’anneau A et est noté
X (A).
Si J est non majoré, on dit que l’anneau est de caractéristique nulle.
Exemples
X (R) = 0.
X(Z/nZ) = n.car (n.1 = ( 1 + 1 + ... + 1) = n = 0)
| {z }
n fois
3.2.5 Idéal engendré par une partie. Idéal principal. Anneau prin-
cipal
frametitleIdéal engendré par une partie. Idéal principal. Anneau principal
Proposition 55 Soit (A, +, ×) un anneau

T et soit (Ij )j∈J une famille quelconque (c’est-à-dire
J quelconque) d’idéaux de A. Alors Ij est un idéal de A.
j∈J
Démonstration T
– – ∀j ∈ J, Ij est un sous-groupe de A donc Ij est un sous-groupe de A
j∈J
– Stable par multiplication par un élément de A
\
x∈ Ij ⇔ ∀j ∈ J, x ∈ Ij
j∈J
\
⇒ ∀j ∈ J, x × a ∈ Ij ∀a ∈ A ⇒ x × a ∈ Ij
j∈J
La dernière proposition légitime la définition suivante.
Définition 52 Soit X une partie de A. On note IX l’ensemble des idéaux de A contenant

X et on pose < X >= {I, I ∈ IX }
Alors < X > est un idéal de A contenant X et c’est le plus petit possèdant cette propriété.
On dit que c’est l’idéal engendré par X.
On se place dans le cas d’un anneau commutatif A. Soit a ∈ A. On pose M = {a.x, x ∈ A}.
On vérfie facilement que M est un idéal de A contenant a et que de plus c’est le plus
petit idéal de A contenant a.
Soit en effet J un idéal de A contenant a et soit m un élément de M . L’élément m est
donc de la forme a.x où x ∈ A.
Alors, par définition de l’idéal, a.x ∈ J car a ∈ J. Donc M ⊂ J.
C’est donc l’idéal engendré par a. On le note souvent < a > ou (a). On a prouvé :
< a >= {a.x, x ∈ A}
Définition 53 On appelle idéal principal tout idéal engendré par un singleton X = {a}.
Définition 54 On appelle anneau principal tout anneau A tel que

1. A est intègre,
2. tout idéal de A est principal.
L’arithmétique se fonde en partie sur le théorème suivant :
Proposition 56 L’anneau (Z, +, ×) des entiers relatifs munis des lois usuelles est un an-
neau principal.
Preuve : on a deja vu que Les seuls sous-groupes de (Z; +) sont nZ pour n entier et que
nZ =< n >
nZ est bien un idéal de Z. Donc les seuls ideaux de Z sont nZ =< n >
3.2.6 Groupes, anneaux et relation d’équivalence compatible

frametitleGroupes, anneaux et relation d’équivalence compatible
Compatibilité d’une relation d’équivalence avec une loi de composition interne
∗ sur E
Définition 55 Soit ∗ une loi de composition interne sur E, et R une relation d’équivalence ;
 R est compatible avec ∗ si pour tout a, b dans E on a
On dit que
 (a ∗ x)R(b ∗ x)
aRb =⇒ et pour tout x ∈ E.
(x ∗ a)R(x ∗ b)

Définition 56 Si R est compatible avec ∗, on peut définir sur E/R la loi de composition
·
interne ∗ de la façon suivante :
·
x∗y =x∗y
où, x est un représentant de la classe x et y un représentant de la classe y .
·
Preuve : Pour prouver que loi ∗ est bien définie, il faut vérifier que cette définition ne
dépend pas du choix des représentants x et y.
0 0
Soient x ∈ x et y ∈ y deux autres représentants respectifs de x et y Alors
0 0
x Rx =⇒ (x ∗ y)R(x ∗ y).
0 0 0 0
y Ry =⇒ (x ∗ y )R(x ∗ y),
0 0
ce qui donne (x ∗ y)R(x ∗ y )
et donc x ∗ y = x0 ∗ y 0
· ·
soit x ∗ y = x0 ∗ y 0
·
La classe d’équivalence x ∗ y ne dépend donc pas du représentant choisi dans les classes
de x et y.
Proposition 57 Si (E, ∗) est un groupe et si R est une relation d’équivalence sur E com-
· ·
patible avec ∗ ; alors : (E/R, ∗) est un groupe. De plus, si ∗ est commutative, alors ∗ l’est
aussi.
·
Preuve : Comme on l’a vu précédement ∗ est une loi de composition interne bien définie.
· · · · · ·
(x ∗ y) ∗ z = (x ∗ y) ∗ z = (x ∗ y) ∗ z = (x ∗ (y ∗ z) = x ∗ (y ∗ z) Donc ∗ est associative
·
Soit e l’élément neutre pour ∗, montrons que e est l’élément neutre pour ∗ sur E/R.
·
Soit x une classe d’équivalence, dont un représentant est x. Alors x ∗ e = x ∗ e = x, de
· ·
même on a e ∗ x = e ∗ x = x , donc e est l’élément neutre de ∗.
0
Soit x une classe d’équivalence, dont un représentant est x. Considérons x , l’inverse de
· ·
x pour ∗. Alors x ∗ x0 = x ∗ x0 = e et x0 ∗ x = x0 ∗ x = e
·
Donc x0 est la classe d’équivalence inverse de x pour ∗. Tout élément de E/R a donc un
·
inverse. Conclusion : (E/R, ∗) est un groupe.
· · ·
De plus si ∗ est commutative on a : x ∗y = x ∗ y = y ∗ x = y ∗ x Donc + est commutative
Proposition 58 Si (A, ∗, ×) est un anneau unitaire et si R est une relation d’équivalence

· ·
compatible avec ∗ et ×, alors (A/R, ∗, ×) est un anneau unitaire. De plus, si × est commu-
·
tative, alors × l’est également.
Preuve :
·
D’après la proposition précédente (A/R, ∗) es un groupe commutatif ;
D’autre part :
· · · · · ·
(x × y) × z = (x × y) × z = (x × y) × z = x × (y × z) = x × (y × z) = x × (y × z) Donc
·
× est associative ;
· · · · · ·
x × (y ∗ z) = x × (y ∗ z) = x × (y ∗ z) = (x × y) ∗ (x × z) = (x × y) ∗ (x × z) = (x × y) ∗
· · ·
(x × z) Donc × est distributive par raport à ∗
· · ·
De plus si × est commutative on a : x × y = x × y = y × x = y × x Donc × est
commutative ·
Si 1 est l’élement neutre de A pour la loi × on a : x × 1 = x × 1 = x Donc 1 est l’élement
·
neutre de A/R pour ×
3.2.7 Etude de Z/nZ

frametitleEtude de Z/nZ
Soit n un entier > 1,considérons dans Z la relation d’équivalence ≡ (congruence) définie
par :
x ≡ y [n] ⇔ x − y est un multiple de n.

On sait depuis le chapitre précédent que ≡ est compatible avec l’addition et la multipli-
cation dans Z. c0 est à dire:
0 0 0 0
1. si a ≡ b [n] et a ≡ b [n], alors a + a ≡ b + b [n]. et
0 0 0 0
2. si a ≡ b [n] et a ≡ b [n], alors aa ≡ bb [n],
On a vu n aussi que :
· · · ·o
Z/nZ = 0, 1, 2, ..., n − 1 = {nZ, 1 + nZ, ..., (n − 1) + nZ}
Donc on peut définir sur Z/nZ une addition et une multiplication des classes de la façon
suivante
·
: ·
x + y = x + y et x × y = x × y.
· ·
Proposition 59 (Z/nZ, +, ×) est un anneau commutatif unitaire
Preuve : C’est une conséquence de la proposition précédente car (Z, +, ×) est un anneau
· ·
commutatif unitaire donc il l’est de même
n · · pour (Z/nZ, +, ×).
·o ·
Exemple1 : On sait que Z/3Z = 0, 1, 2 .On peut donc définir la loi + sur Z/3Z. de la
façon suivante :
· ·
0+1 =0+1= 1 1+1 =1+1=2
· ·
1+2 =1+2=3=0 2+2 =2+2=4=1
qu’on peut aussi représenter par le tableau suivant :
a\b 0 1 2
0 0 1 2
1 1 2 0
2 2 0 1
·
On peut aussi définir la loi × sur Z/3Z. de la façon suivante :
·
0×1 =0×1=0
·
1×1 =1×1=1
·
1×2 =1×2=2
·
2×2 =2×2=4=1
qu’on peut aussi représenter par le tableau suivant :
a\b 0 1 2
0 0 0 0
1 0 1 2
2 0 2 1
Exemple2 : Quelques calculs dans Z/10Z

· · · ·
3 + 8 = 11 = 1
· · · ·
4 × 4 = 16 = 6
· · · · · · · ·
2 + 8 = 10 = 0 donc 8 est l’opposé de 2 et que 2 est l’opposé de 8.
· · · · ·
5 + 5 = 10 = 0 donc 5 est égal à son opposé !
·
· · · · ·
2 × 5 = 10 = 0 donc 2 et 5 sont des diviseurs de zéros .
·
· · · · · · · · ·
3 × 7 = 21 = 1 donc 3 et 7 sont inversibles et 7 est l’inverse de 3 et que 3 est l’inverse
·
de 7· · · · ·
9 × 9 = 81 = 1 donc 9 est inversible et est égal à son inverse.
· · · · · ·
(3)100 = ((3)2 )50 = (9)50 = ((9)2 )25 = (1)25 = 1
· ·
Proposition 60 Soit x un élément de Z/nZ alors x ne peut pas être à la fois inversible et
un diviseur de zéro.
· · · · · · · · ·
Preuve : Supposons qu’il existe y tel que x× y = 1 et z 6= 0 tel que x× z = 0 alors
· · · · · · · ·
x×y × z = z = x × z×y =0
ce qui donne une contradiction.

·
Proposition 61 Soit x ∈ Z/nZ on a :
·
x inversible ⇔ x ∧ n = 1
· · · · ·
Preuve : x est inversible ssi ∃ y tel que x× y = 1 ssi ∃ y ∈ Z ; k ∈ Z tels que xy = 1 + kn
ssi ∃ y ; k tels que xy − kn = 1 ssi x ∧ n = 1 (théorème de Bezout).
Corollaire1 : Dans Z/nZ tout élément qui n’est pas inversible est un diviseur de zéro.
·
Preuve : Si x n’est pas inversible alors x ∧ n = d avec d 6= 1, soit y = nd ∈ N, et x0 = xd .
· · ·
Or xy = x0 n est un multiple de n donc on a x × y = 0.
Notation : On s’abstient de mettre les points au dessus des lettres désignant les éléments
de Z/nZ, quand le contexte permet d’éviter toute confusion.
Corollaire2 : Si p est premier, Tous les éléments de Z/pZ sont inversibles.
Lemme : Soit a et b dans Z/pZ on a
(a + b)p = ap + bp
Preuve : On a la la formule du binôme de Newton :

p p−1
(a + b)p = Cpk ap−k bk = ap +
P k p−k k
C p a b + bp
P
k=0 k=1
Or on a vu au chapitre précédent que Cpk est un multiple de p pour 1 ≤ k ≤ p − 1 donc
p−1
Cpk ap−k bk ≡ 0 [p] , ce qui donne le résultat.
P
k=1
3.2.8 Équations et système d’équations dans Z/nZ

frametitleÉquations et système d’équations dans Z/nZ
a) Équation ax = b dans Z/nZ.
La résolution de l’équation ax = b est immédiate dans l’ensemble des nombres réels ou
complexes.
Dans Z, elle admet une solution si et seulement si b est un multiple de a.
Voyons ce qu’il en est dans Z/nZ.
Proposition 62 On considère l’équation ax = b dans Z/nZ, soit d = a ∧ n on a :

Si d ne divise pas b alors l’équation n’a pas de solution.
Si d divise b alors l’équation admet d solutions. En particulier si d = 1 alors la solution
est x = a−1 b.
Preuve : Si d ne divise pas b supposons que x soit une solution de l’équation ax = b
dans Z/nZ. Il existerait alors un entier k tel que on ait
ax = b + kn dans Z, comme d|a et d|n cette équation implique que d|b et on a une
contradiction.
Si d|b, notons a1 = ad , b1 = db , et n1 = nd On cherche à résoudre l’équation à deux inconnues
(x et k) dans Z : ax + kn = b qui est équivalente à a1 x + kn1 = b1 qui donne a1 x = b1 dans
Z/n1 Z comme a1 ∧ n1 = 1, a1 est inversible Z/n1 Z et cette équation admet pour unique
solution x = a−1 1 b1 . Par conséquent, les solutions de l’équation ax = b dans Z/nZ sont de la
−1
forme x = a1 b + jn1 et il n’y en a que d distinctes modulo n.
b)Théorème des restes chinois.

Ce théorème nous permet de résoudre explicitement un système d’équations à une seule
inconnue !
Proposition 63 Soit n = n1 × n2 ... × nk avec les nombres (ni )1≤i≤k deux à deux premiers
entre
 eux. Alors le système d’équation :
 x ≡ a1 [n1 ]

x ≡ a2 [n2 ]


 ...
x ≡ ak [nk ]

admet une unique solution dans Z/nZ et celle ci se calcule par la formule :
x ≡ a1 q1 q10 + a2 q2 q20 + ... + ak qk qk0 [n]
où qi = nni et qi0 est l’inverse de qi dans Z/ni Z.
Preuve : Tout d’abord notons que qi ∧ ni = 1 (car les nombres (ni )1≤i≤k deux à deux
premiers entre eux) et donc qi est inversible dans Z/ni Z.
On va montrer que x est une solution du système, donc que pour tout i on a x ≡ ai [ni ].
Si i 6= j alors qj est un multiple de ni donc qj ≡ 0[ni ] donc x ≡ ai qi qi0 [ni ]
or par définition de qi0 on a qi qi0 ≡ 1[ni ] donc x ≡ ai [ni ].
Montrons maintenant l’unicité de la solution. Si x et y sont deux solutions du système
alors pour tout i on a
x − y ≡ 0[ni ] donc x − y est multiple de tous les entiers ni donc x − y est multiple du
produit des ni car ceux-ci sont premiers entre eux donc
x − y ≡ 0[n] c-à-d x ≡ y[n].Ce qui conclut la preuve.
Proposition 64 Soit n = n1 × n2 ... × nk avec les nombres (ni )1≤i≤k deux à deux premiers
entre eux. Alors l’application
Z/nZ −→ Z/n1 Z × Z/n2 Z × ... × Z/nk Z
x −→ (x1 , x2 , ..., xk )
où xi est la classe de x modulo ni , est un isomorphisme d’anneaux.
Preuve : Il découle immédiatement de la définition de Z/nZ que cette application est un
morphisme d’anneaux. Le théorème des restes chinois dit que pour tout élément il existe un
antécédent et que celui-ci est unique et donc que l’application est bijective.
Corollaire : Si n = n1 × n2 ... × nk avec les nombres (ni )1≤i≤k deux à deux premiers entre
eux. Alors on a :
ϕ(n) = ϕ(n1 )ϕ(n2 )ϕ(nk )
Preuve : Deux anneaux isomorphes ont le même nombre d’éléments inversibles il suffit
alors de les compter dans Z/nZ et dans Z/n1 Z × Z/n2 Z × ... × Z/nk Z.
Exemple : Si p et q sont deux nombres premiers
ϕ(pq) = ϕ(p)ϕ(q) = (p − 1)(q − 1)
En fait on peut maintenant donner une formule générale pour calculer ϕ(n) à partir de
sa décomposition en facteurs premiers.
Proposition 65 Soit n ∈ N notons sa décomposition en facteurs irréductibles : n = pn1 1 pn2 2 ...pnk k

Alors on a :
p 1 − 1 p2 − 1 pk − 1
ϕ(n) = n( )( )...( )
p1 p2 pk1
Preuve : D’après le résultat précédent on a : ϕ(n) = ϕ(pn1 1 )ϕ(pn2 2 )...ϕ(pnk k )
et on a vu que ϕ(pα ) = pα−1 (p − 1) la formule en découle immédiatement.
3.3 Corps
frametitleCorps
Définition 57 On appelle corps tout anneau unifère tel que tout élément non nul soit in-
versible. C’est-à-dire,
si (A, +, ×) est un anneau unifére, on a : A corps ⇔ (A∗ , ×) est un groupe.
Si de plus la loi × est commutative, on dit que le corps est commutatif .
Exemples
- (Z, +, ×) et (IR[X], +, ×) ne sont pas des corps.
- (IR, +, ×) et (IR(X), +, ×) sont des corps.
- Z/pZ est un corps.ssi p est premier
Proposition 66 Soit (K, +, ×) un corps. Alors

1. K possède au moins deux élements,
2. K est intègre.
Démonstration
– 1. Il s’agit de 0K et 1K puisque 0K 6= 1K (K est unifère c-àd distinct de l’anneau nul).
2. Supposons ab = 0 avec a 6= 0 et b 6= 0. Si a 6= 0, alors a est inversible ⇒ a−1 ab =
a−1 0 ⇒ b = 0 absurde.
Donc ab = 0 ⇒ a = 0 ou b = 0
– Sous-corps
Définition On appelle sous-corps d’un corps, tout anneau de ce corps qui est un corps pour
les lois induites.
De même que précédemment, on a les caractérisations pratiques suivantes :
Proposition Soit (K, +, ×) un corps.
0 0 0 0
K sous-corps de K ⇔ K est un sous-anneau de K et ∀x ∈ K \ {0K } ; x−1 ∈ K
0
K est un sous-groupe de (K; +) et
⇔ 0 0
K \ {0K } est un sous-groupe de (K \ {0K } ; ×).
0 0
Si K est un sous-corps de K, alors K est appelé sur-corps de K ou encore extension de
0
K
Idéaux d’un corps
Proposition 67 Tout corps n’a que des idéaux triviaux.
Preuve : D’abord, K et {0K } sont bien des idéaux (triviaux) de K. Il n’y en a pas d’autre.
Car si I est un idéal de K distinct de l’idéal nul {0K }, montrons que I = K. Comme
I n’est pas l’idéal nul, il existe un élément i de I distinct de 0K . Soit i−1 son inverse dans
K. Alors i × i−1 = 1K ∈ I par définition d’un idéal. et donc On conclut par la proposition
2.3.14. que I = K.
– Morphisme de corps
Définition 58 On appelle morphisme du corps (K, +, ×) vers le corps (L, +, ×) toute
application f de K vers L telle que
1. ∀(x; y) ∈ K 2 , f (x + y) = f (x) + f (y).
2. ∀(x; y) ∈ K 2 , f (x × y) = f (x) × f (y).
3. f (1K ) = 1L .
Les conséquences immédiates sont que tout morphisme de corps f est un morphisme du
groupe (K; +) vers le groupe (L; +). De plus, f est également un morphisme du groupe
(K\ {0K , ×} vers le groupe (L\ {0K , ×}. On remarquera qu’il s’agit bien d’une application
ici car si x est inversible pour × dans K alors f (x) est inversible pour × dans L (propriété
d’anneau).
Chapitre 4
Les Polynômes
4.1 Définitions et terminologie

Dans toute la suite, k désignera un corps commutatif
Définition 59 On appelle polynôme à une indéterminée et coefficients dans k ou plus sim-

plement polynôme, toute expression algébrique de la forme
ap X p + ap−1 X p−1 +· · · +a1 X + a0 , avec ai ∈ k pour tout i ∈ {0,· · · , p}.
• Les scalaires ai sont appelés coefficients du polynôme.

• Le plus grand indice i tel que ai 6= 0 , s’il existe, s’appelle le degré de P et est noté
degP .
• Si tous les coefficients ai sont nuls, P est appelé polynôme nul et est noté 0. Par
convention, deg 0 = −∞.
• Un polynôme de la forme P = a0 avec a0 ∈ k est appelé polynôme constant. Si a0 6= 0,
son degré est 0.
• L’ensemble des polynôme à une indéterminée et à coefficients dans k est noté k[X].
• L’ensemble des polynôme à une indéterminée, à coefficients dans k et de degré ≤ n est
noté kn [X]
Exemples :
• X 3 − 41 X + 32 est un polynôme de degré 3.
• Si n ∈ N∗ , X n − 1 est un polynôme de degré n
• 1 est un polynôme de degré 0.
Remarque : Nous serons amenés par la suite à additionner des degrés de polynômes.
Comme l’application deg est à valeurs dans N ∪ {−∞}, il faut étendre la définition de
l’addition.
On adopte la convention suivante pour n ∈ N ∪ {−∞} : −∞ + n = −∞.
Définition 60 Les polynômes ne comportant qu’un seul terme non nul (i.e du type P =
ap X p ) sont appelés monômes.
Remarque : Tout polynôme d’après la definition est donc une somme finie de monômes.
88
Définition 61 Soit P = ap X p +···+a0 avec ap 6= 0 un polynôme. On appelle terme dominant

de P le monôme ap X p . Si le coefficient ap du terme dominant est 1, on dit que P est un
polynôme unitaire.
Remarque 12 On adopte la convention que l’on ne change pas un polynôme P en lui ajou-
tant un ou plusieurs monômes à coefficients nuls. Par exemple, on ne fera pas la distinction
entre X 4 − X + 1 et 0X 5 + X 4 + 0X 2 − X + 1.
4.2 Opérations sur k[X]

Nous allons munir k[X] de deux lois internes “+” et “∗”, et d’une loi externe “·”.
a) Addition de deux polynômes :
Définition 62 Soit P = an X n +· · ·+a0 et Q = bn X n +· · ·+b0 avec n ∈ N. On définit alors

le polynôme P + Q par
déf
P + Q = (an + bn )X n +· · · +(a1 + b1 )X + (a0 + b0 ).
Remarque : Dans la définition ci-dessus, il n’est pas restrictif de faire commencer les
expressions des polynômes P et Q par un monôme de même degré n (voir la remarque 12
ci-dessus)
Proposition 68 Soit P et Q deux polynômes de k[X]. Alors on a
deg(P + Q) ≤ max(degP, degQ).
De plus, si degP 6= degQ alors deg(P + Q) = max(degP, degQ).

Preuve : Notons p = degP et q = degQ.
– Si p > q, le coefficient du terme dominant de P + Q est ap donc deg(P + Q) = degP .
– Si p < q, le coefficient du terme dominant de P + Q est bq donc deg(P + Q) = degQ.
– Si p = q, le monôme de plus haut degré dans l’expression de P + Q est (ap + bp )X p .
Donc deg(P + Q) ≤ p. Si bp = −ap , ce monôme est nul et l’on a donc deg(P + Q) < p.
b) Multiplication de deux polynômes :
Considérons deux monômes P = ap X p et Q = bq X q . Si l’on interprète ces deux monômes
comme des fonctions de la variable réelle ou complexe X, il est naturel de définir le produit
déf
de P par Q comme étant le monôme P ∗ Q = ap bq X p+q .
Plus généralement, on définit le produit de deux polynômes de la façon suivante :
Définition 63 Etant donnés deux polynômes P = ap X p +· · · +a0 et Q = bq X q +· · · +b0 ,

on définit le polynôme P ∗ Q par P ∗ Q = cr X r +· · ·+c0 avec r = p + q et, pour
k ∈ {0,· · · , r},
P k
P k
P
ck = ai bj = ai bk−i = ak−j bj .
i+j=k i=0 j=0
Remarque : Si P ou Q est nul, on a donc P ∗ Q = 0.

La proposition suivante est une conséquence immédiate de la définition de “∗” :
Proposition 69 Soit P et Q deux polynômes de k[X]. Alors on a
deg(P ∗ Q) = degP + degQ.
Exemple : Soient P = X 3 − 3X 2 + 2 et Q = X 2 − X + 2. Il s’agit de calculer le polynôme

P ∗ Q.
On pourra décomposer un des deux polynômes, par exemple Q, en somme de monômes,
donc X 2 ,−X et 2, puis effectuer chacune des multiplications de P par ces monômes, et enfin
tout regrouper. Une présentation claire, en alignant les monômes de mêmes degrés, est une
condition nécessaire de calcul sans erreurs.
X2 × P = X5 − 3X 4 + 2X 2
−X × P = −X 4 + 3X 3 − 2X
3 2
2×P = 2X − 6X +4
————————————————————————–
Q ∗ P = P ∗ Q = X 5 − 4X 4 + 5X 3 − 4X 2 − 2X + 4
c) Multiplication d’un polynôme par un scalaire :
Définition 64 Soit P = ap X p +· · · +a0 un polynôme de k[X], et λ ∈ k. On définit alors

le polynôme λ · P par
p
déf
λai X i
P
λ·P =
i=0
Proposition 70 Soit P un polynôme et λ un scalaire non nul. Alors deg(λ· P ) = λdegP .
Preuve : evidente
4.3 Propriétés algébriques de k[X]

Proposition 71 (k[X], +, ∗) est un anneau commutatif.
Preuve : Montrons que (k[X], +) est un groupe commutatif.

– Le polynôme nul est clairement l’élément neutre pour l’addition.
déf
– Si P = ap X p +···+a0 , le polynôme −P = −ap X p − ··· − a0 vérifie P + (−P ) = 0.
– L’associativité et la commutativité résultent de celles de l’addition sur k.
Reste à étudier les propriétés de la multiplication “∗”.
– De la définition de la multiplication sur k[X], on déduit facilement que le polynôme
P = 1 est l’élément neutre pour “∗”.
– Commutativité : considérons P = ap X p +···+a0 et Q = bq X q +···+b0 . Notons
r = p + q, P ∗ Q = cr X r +···+c0 et Q ∗ P = dr X r +···+d0 . Alors on a
P P
∀k ∈ {0,···, r}, ck = ai b j = b j ai = d k
i+j=k i+j=k
Donc P ∗ Q = Q ∗ P .
– Associativité : se verifie sans difficulté
– Distributivité de la multiplication par raport à l’addition : Définissons P = ap X p +···+a0
, Q = bq X q +···+b0 et R = cr X r +···+c0
déf déf
et posons U = (P + Q) ∗ R et V = P ∗ R + Q ∗ R. Notons dl les coefficients de U , et em
ceux de V . Alors on a
P P P P
dl = (ai + bi )cj = (ai cj + bi cj ) = ai cj + bi cj = el
i+j=l i+j=l i+j=l i+j=l
Donc U = V .
Coclusion : (k[X], +, ∗) est bien un anneau commutatif.
Proposition 72 (k[X], +, ∗) est un anneau intègre. c-à-d P ∗ Q = 0 =⇒ P = 0 ou Q = 0.
Preuve : Soit donc (P, Q) tel que P ∗Q = 0. Alors on a degP +degQ = deg(P ∗Q) = −∞.
Donc degP ou degQ vaut −∞, ce qui est exactement la propriété demandée.
Notations : Dorénavant, on omettra les symboles“∗” et “·”. Ainsi P Q désignera P ∗ Q,
et λP désignera λ·P .
4.4 Arithmétique dans k[X]
Division euclidienne (Ou division suivant les puissanes décroissantes).
Proposition 73 Soit A et B deux polynômes tel que B 6= 0. Alors il existe un unique couple
(Q, R) tels que :
A = BQ + R avec deg(R) < deg(B)
Q est le quotient, R est le reste.

Lorsque le reste est nul, on dit que B divise A.
On notera l’analogie dans l’énoncé avec la division euclidienne dans Z.
Les démonstrations ; en ce qui concerne l’unicité, sont également analogues.
Preuve :
Montrons l’unicité :
Si A = BQ + R = BQ0 + R0 avec deg(R) < deg(B) et deg(R0 ) < deg(B),
on a B(Q − Q0 ) = R0 − R ; avec deg(B(Q − Q0 )) = deg(B) + deg(Q − Q0 ) et
deg(B) + deg(Q − Q0 ) = deg(R − R0 ) ≤ M ax(deg(R), deg(R0 )) < deg(B).
Ceci n’est possible que si Q − Q0 = 0 et alors R − R0 = 0.
Montrons l’existence :
Supposons que deg(A) = n et deg(B) = p
1er cas : si n < p alors on prend Q = 0 et R = A.
2ème cas : si n ≥ p.
On procède par récurrence sur le degré n de A .
Supposons que la propriété est vraie jusqu’à n - 1.
Soit A = a0 + a1 x + ...an xn et B = b0 + b1 x + ...bp xp

an n−p
On définit A0 = A − x .B
bp
A0 est degré n − 1 et donc d’après l’hypothèse de récurrence on a :
A0 = BQ0 + R0 avec deg(R0 ) < deg(B)
an an an
Or A = A0 + xn−p B = BQ0 + R0 + xn−p B = B (Q0 + xn−p ) + R0 = B Q + R0 avec
bp bp bp
deg(R0 ) < deg(B) C.Q.F.D.
Donnons un exemple :
2X 4 + X 3 − X 2 + X + 1 2X 2 − X − 2
2X 4 − X 3 − 2X 2
X2 + X + 1
2X 3 + X 2 + X + 1
2X 3 − X 2 − 2X
2X 2 + 3X + 1
2X 2 − X − 2
4X + 3
Nous avons alors que :
4
2X
| + X 3 −{zX 2 + X + 1} = (2X 2 − X − 2 ) (X 2 + X + 1 ) + (4X + 3)
| {z } | {z } | {z }
Dividende diviseur quotient Reste
Division des polynômes
Définition 65 On dit que le polynôme A est divisible par le polynôme B s’il existe un
polynôme Q tel que A = BQ. Dans ce cas, on note B | A et l’on dit que A est multiple de
A
B (ou que B est diviseur de A). Le polynôme Q est parfois noté B ou A/B.
Remarques :
1. Le polynôme nul est divisible par tous les polynômes. En revanche seul le polynôme
nul est divisible par le polynôme nul.
2. Dans le cas où A et B sont tous les deux non nuls, B | A entraı̂ne degB ≤ degA.
Proposition 74 Soit A et B, deux polynômes non nuls. Si A | B et B | A alors A et B

sont proportionnels, c’est-à-dire qu’il existe λ ∈ k∗ tel que A = λB. On dit que A et B sont
associés.
Preuve : D’après la remarque ci-dessus, on a à la fois degA ≤ degB et degB ≤ degA.

Donc A et B sont de même degré. Comme B | A, on en déduit que A = BQ avec degQ = 0.
Autrement dit Q est un polynôme constant (et non nul car A n’est pas nul).
Remarque 13 Deux polynômes unitaires associés sont forcément égaux.

Proposition 75 Soit B un polynôme non nul, et A un multiple de B de même degré que

B. Alors A et B sont associés.
Preuve : se fait de la même manière que la dernière partie de la proposition précédente.
Notation : Pour A ∈ k[X], on note Ak[X] l’ensemble des multiples de A.
Proposition 76 Ak[X] est un idéal de k[X]. En particulier, le singleton {0} est un idéal.
Preuve : facile
Proposition 77 Soit A et B deux polynômes. Alors A | B si et seulement si Bk[X] ⊂

Ak[X].
Preuve : si P ∈ Bk[X] il existe Q1 ∈ k[X]/ P = BQ1 Comme A | B alors il existe

Q2 ∈ k[X] / B = AQ2 et donc P = AQ1 Q2 ce qui montre que P ∈ Ak[X].Réciproquement
si Bk[X] ⊂ Ak[X] ceci veut dire que tout multiple de B est un multiple de A . Or B est
multiple de lui même et donc multiple de A et donc A | B.
Proposition 78 Soit I un idéal de (k[X], +, .) non réduit à {0}. Alors il existe un unique
polynôme P unitaire tel que I = P k[X]. Le polynôme P est appelé générateur unitaire de I.
En d’autres termes (k[X],+, .) est un idéal principal .
Preuve : Soit I un idéal de (k[X],+, .) non réduit à {0}. On note E = {degA | A ∈ I\{0}}
.
L’ensemble E est une partie non vide de N, donc admet un plus petit élément. On en
déduit que I contient un polynôme P non nul et de degré minimal. Comme pour tout λ ∈
k, le polynôme λP appartient aussi à I, on peut toujours choisir P unitaire. La stabilité de
I par multiplication par les éléments de k[X] assure que P k[X] ⊂ I.
Reste à montrer que I ⊂ P k[X]. Soit donc A ∈ I. Ecrivons la division euclidienne de A
par P :
A = P Q + R avec degR < degP .
Comme A et P Q appartiennent à I, on a aussi R ∈ I. Mais par ailleurs degR < degP .
Vu la définition de P , on conclut que R = 0. et donc A ∈ P k[X], soit I ⊂ P k[X].
4.5 Pgcd et Ppcm

La division euclidienne va nous permettre de définir les notions de PGCD et de PPCM
dans l’ensemble des polynômes.
PGCD
Proposition 79 Soit A et B deux polynômes non tous les deux nuls. L’ensemble Ak[X]
déf
+Bk[X] = {AP + BQ | P ∈ k[X], Q ∈ k[X]} est un idéal de k[X] non réduit à {0}. Son
générateur unitaire D est appelé Plus Grand Commun Diviseur (ou plus simplement PGCD)
de A et de B, et est noté PGCD(A, B).
déf
Preuve : Notons J = Ak[X] +Bk[X]. Remarquons que J n’est pas réduit à {0} car
contient A et B, et que l’un de ces deux polynômes n’est pas nul par hypothèse. Reste à
montrer que J est un idéal.
1. Montrons que J est un sous-groupe de (k[X], +) :
– Il est évident que 0 ∈ J.
– Soit C et C0 deux polynômes de J. Alors il existe quatre polynômes P , P0 , Q et Q0
tels que
C = AP + BQ et C0 = AP0 + BQ0 .
Donc C + C0 = A(P + P0 ) + B(Q + Q0 ) ∈ J.

– Enfin, si C = AP + BQ, il est clair que −C = A(−P ) + B(−Q), donc −C ∈ J.
2. Stabilité de J par produit :
Soit C = AP + BQ un élément de J, et R un polynôme quelconque. Alors RC =
A(P R) + B(QR) donc RC ∈ J.
On conclut que J est un idéal non réduit à {0}. La proposition 78 assure l’existence d’un
unique polynôme unitaire D tel que Ak[X] +Bk[X] = Dk[X].
Remarque : On convient que PGCD(0, 0) = 0. Pour tout couple de polynômes (A, B), on
a donc Ak[X] + Bk[X] = P GCD(A, B)k[X].
La proposition suivante justifie l’appellation “PGCD” donnée au générateur unitaire de
Ak[X] + Bk[X].
Proposition 80 Soit (A, B) un couple de polynômes distinct de (0, 0). Alors P GCD(A, B)
est l’unique polynôme unitaire vérifiant
(1) P GCD(A, B) | A, P GCD(A, B) | B et (P | A et P | B) =⇒ P | P GCD(A, B).
Preuve : Notons D = P GCD(A, B) et montrons que D vérifie (1).

Par définition, Dk[X] = Ak[X] + Bk[X]. Comme A et B appartiennent tous les deux à
l’ensemble de droite, A et B sont bien des multiples de D. Enfin, si P divise A et B alors,
d’après la proposition 77, Ak[X] ⊂ P k[X] et Bk[X] ⊂ P k[X]. Donc Dk[X] = Ak[X] +
Bk[X] ⊂ P k[X]. Donc P divise D (cf prop 77)
Pour montrer l’unicité, considérons un polynôme D0 unitaire vérifiant (1). On a donc en
particulier D | D0 . Mais bien sûr D0 | D donc D et D0 sont associés (cf prop. 74).
Comme D et D0 sont unitaires, on a D = D0 .
Proposition 81 Si A et B ne sont pas simultanément nuls et si C est unitaire alors on a
P GCD(AC, BC) = C.P GCD(A, B).
Preuve : Notons D = P GCD(A, B) et ∆ = P GCD(AC, BC). On a :

∆k[X] = ACk[X] + BCk[X] = C(Ak[X] + Bk[X]) = CDk[X].
∆k[X] ⊂ CDk[X] =⇒ CD | ∆
CDk[X] ⊂ ∆k[X] =⇒ ∆ | CD
CD | ∆ et ∆ | CD donc CD et ∆ sont associés mais comme ils sont unitaires donc ils
sont égaux.
Définition 66 On dit que deux polynômes A et B sont premiers entre eux si leur PGCD
vaut 1.
Définition 67 Soit n ≥ 1 un entier. On dira que n polynômes de k[X] sont premiers entre
eux lorsque leurs seuls diviseurs communs sont constants (en d’autres termes, quand leur
pgcd est 1).
On prendra garde à ne pas confondre premiers entre eux (on dit parfois premiers
entre eux dans leur ensemble ) et deux à deux premiers entre eux : dans R[X], les
polynômes (X − 1)(X − 2), (X − 1)(X − 3), (X − 2)(X − 3) sont premiers entre eux (dans
leur ensemble) mais ils ne sont pas deux à deux premiers entre eux !.
Proposition 82 (Théorème de Bezout). Deux polynômes A et B sont premiers entre eux

si et seulement si il existe deux polynômes U et V tels que
AU + BV = 1.
Preuve : Si P GCD(A, B) = 1 alors par définition du PGCD, on a Ak[X] + Bk[X] =

k[X]. Donc 1 ∈ Ak[X] + Bk[X], ce qui signifie qu’il existe U et V tels que AU + BV = 1.
Réciproquement Si AU + BV = 1 alors 1 ∈ Ak[X] + Bk[X]. Le générateur unitaire de
Ak[X]+Bk[X] est donc un diviseur de 1, donc 1 lui-même. On a donc bien P GCD(A, B) = 1.
Proposition 83 Pour que le polynôme unitaire D soit le PGCD de A et de B, il faut et il

suffit que :
A B
(2) D | A, D | B et P GCD( , )=1
D D
A B
Preuve : Si D = P GCD(A, B), on a bien sûr D | A et D | B. Notons P = et Q = .
D D
D’après la proposition 81, on a
D = P GCD(A, B) = P GCD(DP, DQ) = D.P GCD(P, Q).
Comme D n’est pas nul, on conclut que P GCD(P, Q) = 1.

Réciproquement, supposons que (2) soit satisfaite. Alors, la proposition 81 entraı̂ne
A B A B
P GCD(A, B) = P GCD(D , D ) = DP GCD( , ) = D.
D D D D
Proposition 84 (Théorème de Bezout généralisé) Supposons que D est unitaire et divise
A et B avec A et B non tous les deux nuls. Alors on a
D = P GCD(A, B) ⇔ ∃U ∈ k[X], ∃V ∈ k[X], AU + BV = D.
Preuve : En appliquant la proposition 83, on a

A B
D = P GCD(A, B) ⇔ 1 = P GCD( , )
D D
Or d’après le théorème de Bezout, on a
A B A B
P GCD( , ) = 1 ⇔ ∃U ∈ k[X], ∃V ∈ k[X], D
U + D
V =1
D D
ce qui achève la preuve du théorème.
Proposition 85 (Théorème de Gauss) Si P divise AB et si P est premier avec A alors P

divise B.
Preuve : Soit B 0 le polynôme unitaire associé à B. On a
P GCD(P B, AB) = B 0 P GCD(P, A) = B 0 .
Par hypothèse, P divise AB, et P divise aussi P B. Donc P divise B 0 et, donc divise, B.
Proposition 86 Un polynôme P est premier avec un produit AB si et seulement si P est

premier avec A et avec B.
Preuve : Supposons P premier avec AB. Soit P 0 divisant P et A. Alors P 0 divise aussi
AB. Donc P 0 | P GCD(AB, P ), i.e P 0 | 1. On en déduit que P 0 est un polynôme constant.
Donc P est premier avec A. On établit de même que P est premier avec B.
On prouve la réciproque par contraposition. Supposons que P ne soit pas premier avec
AB. Alors il existe P 0 divisant P et AB, et tel que deg P 0 ≥ 1. Si P est premier avec A alors
P 0 l’est également. D’après le théorème de Gauss, P 0 divise donc B. On a donc montré que
P 0 divise à la fois P et B. Comme deg P 0 ≥ 1, cela signifie que P et B ne sont pas premiers
entre eux.
Remarque 14 Une récurrence élémentaire permet de montrer plus généralement qu’un po-
lynôme P est premier avec un produit de polynômes A1 ···Ak si et seulement si il est premier
avec chacun des facteurs Ai .
PPCM
Proposition 87 Considérons deux polynômes non nuls A et B. Alors l’ensemble AK[X]

∩BK[X] est un idéal non réduit à {0}. Son générateur unitaire est appelé Plus Petit Commun
Multiple (ou plus simplement PPCM) de A et B. On le note P P CM (A, B).
Preuve : AK[X] est un idéal, de même que BK[X] et on sait déjà que l’intersection de
deux idéaux est un idéal. L’existence du générateur unitaire est assurée par la proposition
78.
Remarque : Si A ou B est nul, on a AK[X]∩BK[X] = {0}. On adopte alors la convention
que P P CM (A, B) = 0. Ainsi, on aura toujours AK[X] ∩ BK[X] = P P CM (A, B)K[X].
En s’inspirant de la preuve de la proposition 80, on obtient le résultat suivant qui explique
l’appellation “Plus Petit Commun Multiple” donnée au générateur unitaire de AK[X] ∩
BK[X].
Proposition 88 Soit A et B deux polynômes non nuls. Le PPCM de A et de B est l’unique

polynôme unitaire vérifiant la propriété suivante :
A | P P CM (A, B), B | P P CM (A, B) et (A | M et B | M ) =⇒ P P CM (A, B) | M .
A certains égards, le PPCM et le PGCD ont des propriétés très similaires. On a par
exemple :
Proposition 89 Soit C un polynôme unitaire et A, B deux polynômes. Alors on a
P P CM (AC, BC) = C.P P CM (A, B).
Preuve : Il suffit de remarquer que ACK[X] ∩ BCK[X] = C(AK[X] ∩ BK[X]) .
Proposition 90 Soit A et B deux polynômes non nuls. Pour que M unitaire soit le PPCM
de A et de B, il faut et il suffit que :
M M
A | M, B | M et P GCD( , )=1
A B
Preuve : Notons M le PPCM de A et de B. Alors M K[X] est inclus dans AK[X] et
M M
dans BK[X]. Donc M divise bien A et B. Soit D unitaire divisant et .
A B
Alors AD | M et BD | M . Donc P P CM (AD, BD) | M . Mais d’après la proposition 89,
P P CM (AD, BD) = D.P P CM (A, B) = DM. Donc D = 1.
Réciproquement, soit M un multiple commun unitaire de A et de B vérifiant de plus
M M
P GCD( , ) = 1
A B
D’après le théorème de Bezout, il existe deux polynômes U et V tels que
M M
U+ V =1
A B
Multiplions les deux membres de cette égalité par P P CM (A, B). On trouve
P P CM (A, B) P P CM (A, B)
M( U+ V ) = P P CM (A, B)
A B
Donc M divise P P CM (A, B). Comme M est unitaire et est multiple de A et de B, on
conclut que M = P P CM (A, B).
Proposition 91 Soient A et B deux polynômes. Il existe une constante λ non nulle telle
que :
(3) λAB = P GCD(A, B)P P CM (A, B).
– Si de plus A et B sont unitaires, alors λ = 1.

– Si A et B sont premiers entre eux alors AB et P P CM (A, B) sont associés.
Preuve : écartons le cas évident où l’un des deux polynômes A et B est nul. On peut
alors appliquer la proposition 90. On en déduit que
P GCD( P P CMA(A,B) , P P CMB(A,B) ) = 1
Notons λ l’inverse du coefficient du terme dominant de AB. Alors λAB est unitaire, et
la proposition 89 combinée avec (3) montre que
P P CM (A, B) P P CM (A, B)
P GCD(λAB( ), λAB( )) = λAB
A B
En appliquant la proposition 81, on constate que le membre de gauche de cette égalité
vaut P P CM (A, B).P GCD(A, B).
4.6 L’Algorithme d’Euclide

L’algorithme d’Euclide est un moyen systématique permettant de calculer le PGCD de
deux polynômes. L’outil de base est la division euclidienne. L’algorithme repose sur le lemme
suivant :
Lemme 92 Soit B un polynôme non nul, et A un polynôme quelconque. Notons Q et R le

quotient et le reste de la division euclidienne de A par B. Alors on a :
P GCD(A, B) = P GCD(B, R).
Preuve : Soit D divisant A et B. Comme R = A − BQ, le polynôme D divise aussi R.

Donc D divise P GCD(B, R). En choisissant D = P GCD(A, B), on conclut que P GCD(A, B)
| P GCD(B, R).
Soit maintenant D un polynôme divisant B et R. Comme A = BQ + R, on a aussi D |
A.
Donc D | P GCD(A, B). On a donc finalement P GCD(B, R) | P GCD(A, B).
Les deux polynômes P GCD(B, R) et P GCD(A, B) sont unitaires et associés. Ils sont
donc égaux.
Remarque : Les divseurs communs à A et 0 sont les diviseurs de A.
Algorithme d’Euclide
Le lemme précédent indique clairement la stratégie à suivre pour calculer P GCD(A, B).
Quitte à permuter A et B, on peut toujours supposer que degA ≥ degB. On procède alors
comme suit :
• Si B = 0, il n’y a rien à faire : P GCD(A, B) est égal au polynôme unitaire associé à A.
• Si B n’est pas nul, on effectue la division euclidienne de A par B, ce qui donne deux
polynômes Q0 et R1 tels que A = BQ0 + R1 et degR1 < degB.
Le lemme 92 montre que P GCD(A, B) = P GCD(B, R1 ). On reprend le calcul ci-dessus
en remplaçant A par B, et B par R1 . En itérant le procédé, on construit deux suites
R1 , R2 ,· · · et Q0 , Q1 ,· · · telles que :
A = BQ0 + R1 avec degR1 < degB,
B = R1 Q1 + R2 avec degR2 < degR1 ,
R1 = R2 Q2 + R3 avec degR3 < degR2 ,
.....................................
Rk−1 = Rk Qk + Rk+1 avec degRk+1 < degRk ,

.....................................
Rn−1 = Rn Qn + 0.
Le procédé s’arrête nécessairement au bout d’au plus degB étapes car chaque itération
diminue d’au moins 1 le degré du reste de la division euclidienne. On a donc finalement
0
P GCD(A, B) = P GCD(B, R1 ) =· · · = P GCD(Rk , Rk+1 ) =· · · = P GCD(Rn , 0) = Rn .
0
où Rn est le polynôme unitaire associé à Rn .
Exemple1 : Calculer le PGCD de x3 + 2x2 − x − 2 et de x2 + 4x + 3

On a :
x3 + 2x2 − x − 2 = (x2 + 4x + 3)(x − 2) + 4x + 4
x2 + 4x + 3 = (4x + 4)( x4 + 34 ) + 0
Le PGCD est x + 1
Exemple2 : Calculer PGCD(X 4 − 1, X 3 − 1).
Posons la division euclidienne de X 4 − 1 par X 3 − 1.
X 4 − 1 = (X 3 − 1)X + (X − 1)
(X 3 − 1) = (X − 1)(X 2 + X + 1) + 0
Donc PGCD(X 4 − 1, X 3 − 1) = X − 1.
4.7 Polynôme et fonction polynomiale associée

Jusqu’à présent, nous avons traité les polynômes comme des objets algébriques “abs-
traits”. Ce point de vue permet de manipuler de façon unifiée des objets mathématiques
très différents dès lors qu’ils peuvent être interprétés comme des polynômes. Dans cette sec-
tion, nous allons nous borner à remplacer la variable muette X par des nombres réels ou
complexes. Mais la notion de polynôme est beaucoup plus large et que l’on peut fort bien
remplacer X par une matrice...
Définition 68 Soit P = an X n +···+a1 X + a0 un polynôme de k[X], et t ∈ k. On définit

alors l’élément P (t) de k par
P (t) = an tn +···+a1 t + a0 .
On dit que P (t) est obtenu par substitution de t à X.
Définition 69 Soit P ∈ k[X]. L’application

P : k −→ k
t −→ an tn + ··· + a1 t + a0 = P (t)
est appelée fonction polynôme associée à P sur K.
Remarque : le polynôme P (X) est, par construction nul si et seulement si tous ses coef-
ficients sont nuls (∗)
alors que la fonction polynômiale associée :
P : k −→ k x −→ a0 +a1 x+...an xn = P (x) est nulle si et seulement si : ∀x ∈ k; P (x) = 0
On a bien évidemment l’implication :
P (X) = 0 =⇒ ∀x ∈ k; P (x) = 0 :
Mais la réciproque est loin d’être évidente. Nous allons montrer que, lorsque k est égal
à R ou C, il y a équivalence, ce qui permet de confondre polynôme et fonction polynômiale.
La phrase P = 0 gardera cependant de préférence le sens (∗).
Proposition 93 i) Soit P un polynôme à coefficients dans R ou C. Alors si la fonction

polynômiale associée à P est identiquement nulle. P a tous ses coefficients nuls.
ii) Soient P et Q deux polynômes dans R ou C. Alors, si les fonctions polynomiales
associées sont égales (prennent les mêmes valeurs), les deux polynômes sont égaux (leurs
coefficients sont égaux).
Preuve :
i) P
k contenant R, nous supposons que la variable x ne prend que des valeurs dans R. Soit
P = ak X k tel que ∀ x ∈ k ; P (x) = 0
k≥0
Alors, pour x = 0, on obtient a0 = 0. Donc : ∀x ∈ R, a1 x + ...an xn = 0
Donc ∀ x 6= 0 , a1 + ...an xn−1 = 0
On ne peut plus prendre x = 0, cependant, on peut prendre la limite lorsque x tend vers
0, ce qui donne a1 = 0, etc...
ii) se prouve en appliquant i) à P − Q.
Remarque : Dans la suite du cours, on ne fera plus la distinction entre le polynôme P qui
est un objet algébrique et la fonction polynôme qui lui est associée.
4.8 Racines d’un polynôme
Définition 70 On dit que a, élément de k, est un zéro ou une racine du polynôme P si a

annule la fonction polynômiale associée à P , c’est à dire P (a) = 0.
Remarque : En toute précision il faudrait dire que a est racine du polynôme P ou que a
est un zéro de la fonction polynôme associée à P, mais par abus on dit que a est un zéro du
polynome P.
On a alors le résultat suivant :
Proposition 94 a est un zéro de P si et seulement si P est divisible par X − a.
Preuve :
Si P est divisible par X − a , alors il existe Q tel que P (X) = (X − a)Q(X). On a alors
P (a) = 0.
Réciproquement, si P (a) = 0, considérons la division euclidienne de P par X − a. On a :
P (X) = (X − a)Q(X) + R avec deg(R) < deg(X − a) = 1, donc R est une constante.
On obtient alors 0 = P (a) = R donc R = 0 et P est divisible par X − a.
Définition 71 Soit P ∈ k[X], a ∈ k et k ∈ N∗ . On dit que a est racine de P de multiplicité

k si (X − a)k | P et (X − a)k+1 - P
– Si k = 1, on parle de racine simple,
– Si k = 2, on dit que a est racine double,
– Si k = 3, on dit que a est racine triple, etc.
Proposition 95 Soit P un polynôme non nul admettant les racines a1 , ...ak avec multipli-
cités respectives α1 ,···, αk Alors k (X − ai )αi divise P .
i=1
Preuve : Par récurrence sur le produit

· On sait déjà que (X − a1 )α1 divise P .
· Supposons que j−1(X − ai )αi divise P (avec j ≤ k). Comme les ai sont deux à deux
i=1
distincts, les polynômes (X − ai )αi sont premiers entre eux deux à deux. La remarque 14
permet donc d’affirmer que (X − aj )αj est premier avec j−1(X − ai )αi . Comme P est multiple
i=1
de (X − aj )αj par hypothèse, et de j−1(X − ai )αi , P est également multiple du PPCM de ces
i=1
deux polynômes qui, d’après la proposition 91, vaut j (X − ai )αi .
i=1
Nous venons donc de montrer par récurrence sur j que k (X − ai )αi divise P
i=1
Remarque : En particulier, si P 6= 0, toutes les racines de P sont de multiplicité inférieure
ou égale à deg P .
Proposition 96 Un polynôme de degré n ∈ N admet au plus n racines comptées avec leur
ordre de multiplicité : Si {a1 ,···, ak } est l’ensemble des racines de P , et αi est la multiplicité
de ai , alors on a α1 +···+αk ≤ n.
k k
(X − ai )αi divise P . Donc deg(X − ai )αi ≤
Q P
Preuve : D’après la proposition 95, on a
i=1 i=1
deg P.
k
P
Le membre de gauche vaut αi , d’où le résultat.
i=1
Remarque : Le seul polynôme ayant une infinité de racines est le polynôme nul.
4.9 Polynôme Dérivé
ak X k comme étant égal à P 0 = kak X k−1 .

P P
On définit le polynôme dérivé de P =
k≥0 k≥1
On peut définir de la même façon les dérivées successives.
Proposition 97 Soient P et Q deux polynômes, et λ ∈ k.
1. Si deg P > 0 alors degP 0 = degP − 1,
2. Si P est constant alors P 0 = 0,
3. (P + Q)0 = P 0 + Q0 ,
4. (λP )0 = λP 0 ,
5. (P Q)0 = P 0 Q + P Q0 .
Preuve : Les quatre premiers points sont évidents. le cinquième est laissé en exercice.
Proposition 98 On a (X k )(n) = Ank X k−n avec Ank = n!Ckn
où (X k )(n) est la dérivée nème de X k

La démonstration se fait facilement par récurrence sur n.
4.10 Formules de Mac-Laurin et de Taylor pour un po-

lynôme
Proposition 99 (Formule de Mac-Laurin)
Soit P ∈ kn [X], alors
n
P P k (0) k
P (X) = k!
X
k=0
Démonstrationn :
ak X k
P
Soit P =
k=0
n n
(j)
ak (X k )(j) = ak Ajk X k−j
P P
Pour tout entier j, P =
k=0 k=j
Par suite, pour tout j = 0, 1, ..., n, on a P (j) (0) = aj Ajj = aj j!

P (j) (0)
et donc aj = j!
n
P (k) (0)
X k.
P
Par conséquent P = k!
k=0
Proposition 100 (Formule de Taylor)

n
P (k) (a)
(X − a)k
P
Soit P ∈ Kn [X] et a ∈ k, alors P = k!
k=o
Démonstration :
Il suffit d’appliquer la formule de Mac-Laurin au polynôme P (X + a), on trouve :
n
X P (k) (a)
P (X + a) = Xk
k=0
k!
On obtient la formule souhaitée en substituant X − a à X.
Proposition 101 Les propositions suivantes sont équivalentes :

i) P est divisible par (X − a)k et pas par (X − a)k+1 (a est une racine de multiplicité k
de P )
ii) il existe Q tel que Q(a) 6= 0 et P = (X − a)k Q
iii) P (a) = P ’(a) = ... = P k−1 (a) = 0 et P (k) (a) 6= 0
Démonstration :
i) =⇒ii)
Si P est divisible par (X − a)k , il existe Q tel que P = (X − a)k Q. Si on avait Q(a) = 0,
alors Q pourrait se factoriser par X − a et P serait divisible par (X − a)k+1 .
ii) =⇒iii)
Si P = (X − a)k Q avec Q(a) 6= 0, alors, on a, pour i compris entre 0 et k
P (i) (X) = (X − a)k−i Qi (X) avec Qi (a) 6= 0
Ce résultat se montre aisément par récurrence. Il est vrai pour i = 0,
Suposons qu’il est vrai pour i < k, alors :
P (i+1) (X) = (k − i)(X − a)k−i−1 Qi (X) + (X − a)k−i Q0i (X)
= (X − a)k−i−1 Qi+1 (X) avec Qi+1 (X) = (k − i)Qi (X) + (X − a)Q0i (X)
On a bien P (a) = 0 pour 0 ≤ i ≤ k − 1, et P (k) (a) = Qk (a) 6= 0.
(i)
iii) =⇒i)
On applique la formule de Taylor et on factorise par (X − a)k . Comme P (a) = P ’(a) =
... = P k−1 (a) = 0 et P (k) (a) 6= 0 on a :  

n n
P (i) (a) P (i) (a)
− a)i = (X − a)k  − a)i−k 
P P
P (X) = i!
(X i!
(X
i=k i=k
Donc P est divisible par (X − a)k et pas par (X − a)k+1 (le terme entre crochet n’est pas
divisible par (X − a))
4.11 Polynômes irréductibles

Au cours des sections qui précédent, on a pu constater que l’ensemble k[X] avait beaucoup
de similarités avec l’ensemble Z des entiers relatifs : les deux ensembles sont des anneaux
principaux intègres sur lesquels on peut définir la division euclidienne, le PGCD et le PPCM.
Dans cette section, nous allons introduire une classe de polynômes qui jouent dans k[X] le
même rôle que les nombres premiers dans Z : les polynômes irréductibles.
Définition 72 On dit qu’un polynôme P est irréductible si ses seuls diviseurs sont les
constantes et les polynômes qui lui sont associés.
Remarques :
1. A la différence des nombres premiers, les polynômes irréductibles ont une infinité de
diviseurs. Mais on notera que ces diviseurs sont triviaux !
2. Tout polynôme de degré 1 est irréductible. En effet, soit P de degré 1, et Q un diviseur
de P . Alors degQ ∈ {0, 1}. Si degQ = 0 alors Q est une constante, si degQ = 1 alors
degQ = degP donc P et Q sont associés.
La proposition suivante constitue une “loi du tout ou rien” pour la division par les
polynômes
irréductibles.
Proposition 102 Soit A un polynôme et P un polynôme irréductible ne divisant pas A.
Alors P est premier avec A.
Preuve : Soit B un diviseur commun de A et de P . Comme P est irréductible, B doit

être constant, ou associé à P . Le deuxième cas est exclus car on a supposé que P ne divisait
pas A. Donc B est constant. On a donc bien P GCD(A, P ) = 1.
De même que tout entier possède une décomposition en facteurs premiers, tout polynôme
a une décomposition en facteurs irréductibles.
Proposition 103 (Théorème de décomposition en facteurs irréductibles) Soit P un po-

lynôme non constant. Alors il existe un entier k ≥ 1, k entiers α1 , · · · , αk non nuls, k
polynômes irréductibles unitaires P1 ,···, Pk deux à deux distincts, et λ ∈ k\{0} tels que :
k
Piαi
Q
P =λ
i=1
Cette décomposition, appelée décomposition en facteurs irréductibles, est unique à l’ordre

des facteurs près.
Preuve : On prouve d’abord l’existence puis l’unicité à l’ordre des facteurs près.
Existence : Elle se fait par récurrence sur le degré de P .
– Si deg P = 1 alors P est irréductible. On pose k = 1, α1 = 1 et l’on prend pour P1 le
polynôme unitaire associé à P . Il est de degré 1 donc irréductible.
– Supposons maintenant que le théorème de décomposition soit vrai pour tout polynôme
de degré compris entre 1 et n.
déf
Soit P de degré n + 1 et P 0 = P/λ avec λ coefficient du terme dominant de P . Le
polynôme P 0 est unitaire et de degré n + 1. S’il est irréductible, P = λP 0 constitue une
décomposition de P en facteurs premiers. Sinon, il existe un polynôme A unitaire de degré
compris entre 1 et n et divisant P 0 . On a donc P 0 = AB avec A et B unitaires et de degré
compris entre 1 et n. D’après l’hypothèse de récurrence, A et B admettent chacun une
k l
décomposition en facteurs premiers : A = Aαi i et B = Biβi
Q Q
i=1 i=1
k l
Aαi i )( Biβi )
Q Q
Donc P = λ(
i=1 i=1
Il ne reste plus qu’à renuméroter les facteurs de la décomposition pour obtenir le résultat
voulu.
Unicité : Supposons que P admette deux décompositions en facteurs irréductibles :
k l
Piαi = η Qβi i
Q Q
P =λ
i=1 i=1
Comme tous les facteurs irréductibles sont unitaires, λ et η sont égaux au coefficient du
terme dominant de P . Donc λ = η. De ce fait, on a
k l
Piαi = Qβi i
Q Q
(4)
i=1 i=1
Par ailleurs, P1 divise le produit de droite. De la remarque 14, on déduit que P1 n’est
pas premier avec au moins un des Qj : il existe j1 tel que Qj1 et P1 ne soient pas premiers
entre eux. Comme par ailleurs Qj1 et P1 sont irréductibles et unitaires, cela signifie que
P1 = Qj1 . En vertu du caractère intègre de k[X], on peut donc simplifier l’expression (4)
par P1 . On itère ce procédé et en α1 +···+αk étapes, on parvient à une expression du type
l 0
Q βj 0 0
1= Qj avec βj = βj − αj . Cela permet de conclure que tous les βj sont nuls. Donc les
j=1
deux décompositions sont identiques à l’ordre près des facteurs.
4.12 Le théorème fondamental de l’algèbre

Définition 73 On dit qu’un polynôme non constant est scindé si la somme des ordres de
multiplicité de ses racines est égal à son degré.
Remarque : Autrement dit, P de degré n est scindé si et seulement si il existe un n-uplet

n
(λ1 ,···, λn ) de kn tel que P soit associé à (X − λ1 )···(X− λn ). c-à-d P (X) = λ (X − λi )
Q
i=1
ou encore que P admet exactement n racines comptées avec leur degré de multiplicité.
Proposition 104 Soit P un polynôme scindé unitaire d’expression X n + an−1 X n−1 +···+a0 .
Notons λi ses racines comptées avec leur ordre de multiplicité. Alors on a les relations
suivantes entre les racines et les coefficients :
n n
a0 = (−1)n
Q P
λi et an−1 = − λi
i=1 i=1
Preuve : On développe l’expression (X − λ1 )···(X − λn ) et on identifie les termes du

développement avec ceux de l’expression X n + an−1 X n−1 +···+a0
Remarque : Dans le cas où P = X 2 + a1 X + a0 a pour racines λ1 et λ2 , on retrouve les
relations a0 = λ1 λ2 et a1 = −(λ1 + λ2 ).
Le très important résultat suivant est connu sous le nom de théorème fondamental de
l’algèbre ou théorème de d’Alembert-Gauss. Il en existe de nombreuses preuves, mais toutes
dépassent le cadre du programme.
Theorem 105 Théorème fondamental de l’algèbre (Théorème de D’Alembert) Tout po-

lynôme de C[X] est scindé.
Remarque : On a vu que toutes les équations de degré 2 avaient deux solutions (éventuellement
confondues) dans C. Le théorème fondamental exprime que toute équation de degré n admet
n solutions (éventuellement confondues) dans C. Dans le cas n = 3 ou 4, il existe des formules
(assez compliquées) donnant les solutions en fonction des coefficients. Pour une équation de
degré supérieur ou égal à 5, il a été prouvé par un jeune mathématicien du XIX ème siècle,
E. Galois, que de telles formules n’existent pas !.
Polynômes irréductibles de C[X]

Proposition 106 Un polynôme P est irréductible dans C si et seulement si degP = 1.
Preuve : On a déjà vu que tout polynôme de degré 1 était irréductible (que ce soit dans
C ou dans R).
Pour montrer la réciproque, donnons-nous un polynôme P de degré au moins 2. Le
théorème fondamental de l’algèbre nous dit que P admet au moins une racine λ1 . Donc P
est divisible par X − λ1 . Clairement X − λ1 n’est pas constant et n’est pas associé à P car
de degré strictement inférieur à 2. Donc P n’est pas irréductible.
En appliquant le théorème général de décomposition en facteurs irréductibles, on en
déduit :
Corollaire 107 Tout polynôme P non nul de C[X] admet une décomposition en facteurs
irréductibles du type suivant :
k
(X − λi )αi où {λ1 ,···, λk } est l’ensemble des racines de P , αi est la multiplicité
Q
P =λ
i=1
de λi , et λ est le coefficient du terme dominant de P .
Polynômes irréductibles de R[X]

Dans R[X], la situation est un peu plus compliquée. On sait d’ores et déjà que tous les
polynômes irréductibles ne sont pas de degré 1. Par exemple, X 2 +1 ne saurait être réductible
dans R[X] car n’a pas de racine réelle (la fonction polynôme associée est minorée par 1, donc
ne s’annule jamais).
On peut cependant dresser une liste de tous les polynômes irréductibles de R[X] :
Proposition 108 Les polynômes irréductibles de R[X] sont :

• Les polynômes de degré 1,
• Les polynômes de degré 2 à discriminant strictement négatif : P = aX 2 + bX + c avec
déf
a 6= 0 et ∆ = b2 − 4ac < 0.
La preuve de ce théorème repose sur le lemme suivant :

k k
ak X k un polynôme de C[X]. Notons P = ak X k le polynôme
P P
Lemme 109 Soit P =
i=1 i=1
conjugué. Alors :
λ est racine de P de multiplicité α ⇔ λ est racine de P de multiplicité α.
Preuve : Soit λ une racine de P de multiplicité α. Alors il existe un polynôme Q tel que
P = Q(X − λ)α . En prenant le conjugué de cette expression, on obtient P = Q(X − λ)α .
Donc λ est racine de P de multiplicité α ≥ α.
En échangeant les rôles de P et P , λ et λ , α et α , on obtient α ≤ α, d’où le résultat.
Preuve de la proposition 108 :

On sait déjà que les polynômes de degré 1 sont irréductibles.
Soit maintenant P = aX 2 + bX + c à discriminant strictement négatif.
La fonction t −→ P (t) associée ne s’annule pas sur R (elle est du signe de a), et donc
aucun polynôme de degré 1 ne saurait diviser P .
Par ailleurs, on sait que toute équation de degré 2 à coefficients réels et discriminant positif
ou nul admet au moins une solution réelle. Donc les polynômes de degré 2 à discriminant
positif ne sont pas irréductibles dans R[X].
Soit maintenant P ∈ R[X] un polynôme de degré ≥ 3. Supposons que P n’ait pas de
racine réelle (sinon P n’est pas irréductible dans R[X]). D’après le lemme 109, les racines
complexes non réelles de P sont deux à deux conjuguées (avec ordres de multiplicité égaux
deux à deux). Le corollaire 107 assure donc l’existence de nombres complexes (non réels)
µ1 ,···, µp , d’entiers α1 , · · · , αp , et d’un réel α, tels que
p
[(X − µi )αi (X − µi )αi ]
Q
P =α
i=1
Mais un calcul facile montre que
(X − µi )αi (X − µi )αi = (X 2 − 2Reµi X + |µi |2 )αi
Donc P est divisible par le polynôme réel X 2 − 2Reµi X + µ2i (de degré 2) et n’est donc
pas irréductible.
En reprenant la preuve ci-dessus, on déduit facilement le résultat suivant.
Corollaire 110 Tout polynôme à coefficients réels admet dans R[X] une décomposition en
facteurs irréductibles du type suivant :
k l !
2
(X − λi )αi (X 2 − 2Reµj X + |µj | )βj
Q Q
P =λ
i=1 j=1
où λ est le coefficient du terme dominant de P , {λ1 ,···, λk } est l’ensemble des racines
réelles de P , αi , multiplicité de λi , et {µ1 ,···, µl } est l’ensemble des racines complexes et non
réelles de P et βj , la multiplicité de µj.
Exemple : X 6 − 2X 5 + X 4 + X 2 − 2X + 1 se factorise sur R sous la forme :
√ √
(X − 1)2 (X 2 − 2X + 1)(X 2 + 2X + 1)

Cours Algèbre Ensak

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Cours Algèbre Ensak

Uploaded by

Copyright:

Available Formats

Table des matières

1 Ensembles relations binaires et applications 4

1.8.3 Eléments Minimaux et éléments maximaux . . . . . . . . . . . . . . 31

3.2.8 Équations et système d’équations dans Z/nZ . . . . . . . . . . . . . . 84

4.5 Pgcd et Ppcm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93

4.9 Polynôme Dérivé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101

4.10 Formules de Mac-Laurin et de Taylor pour un polynôme . . . . . . . . . . . 102

Ensembles relations binaires et

1.1 Propositions logiques

• Quand la proposition est vraie, on lui affecte la valeur 1 (ou V). 1

1.2 Opérations Logiques

on voit qu’elle est identique à celle de P , par suite :

Proposition 1 La négation de la négation d’une proposition logique P est équivalente à P ,

1.2.5 Règles de De Morgan

Etant données deux propositions logiques P et Q, alors la table de vérités de Q ∨ P est

On voit que cette table est identique à celle de (P ⇒ Q) , donc :

d’où on déduit que : (P ⇒ Q) ⇔ (Q ⇒ P ).

1.3 Propriétés des opérations logiques

donc : [(O ∨ P ) ∧ Q] ⇔ [(O ∧ P ) ∨ (O ∧ Q)] .

donc : [(O ∧ P ) ∨ Q] ⇔ [(O ∨ Q) ∧ (P ∨ Q)] .

Proposition 7 Etant données deux propositions logiques P et Q, alors

en utilisant la table de vérités suivante :

1.4 Les Ensembles

Si un objet x est un élément de E, on dit que x appartient à E et on note x ∈ E. Si x

– Il arrive de représenter un ensemble par un diagramme de Venn. 4

1.4.1 Les quantificateurs

1.4.2 Parties d’un ensemble

Quand A n’est pas une partie de B, on note A B et on a formellement :

L’ensemble de toutes les parties d’ un ensemble A est noté P (A).

Proposition 8 Soit A un ensemble, alors ∅ ∈ P (A) et A ∈ P (A).

Définition 4 Soient A et B deux ensembles, on dit que A est égal à B, on note A = B,

1.4.3 Opérations sur les ensembles

– On appelle intersection de A et B, l’ensemble, noté A∩B, des éléments de A appartenant

Exemple 3 Soient A = {a, c, 1, 5, α, γ, 2} et B = {ζ, η, γ, a, x, z}, alors :

A ∩ B = {a, γ} et A ∪ B = {a, c, 1, 5, α, γ, 2, ζ, η, x, z}.

Proposition 9 Soient A et B deux ensembles, alors

– Y = {x; (∀Y ∈ Z, x ∈ Y )}.

Définition 6 Si A ∩ B = ∅, on dit que A et B sont deux ensembles disjoints, et si de plus

Soit E un ensemble et A une partie de E. On appelle complémentaire de A dans E

Avant de donner un exemple, on remarque que si E est un ensemble alors ∅ ⊂ E et

Exemple 4 Soient E = {1, a, α, 3, l, γ, 2, `, ♣, ♠} et A = {1, a, α, ♠}, alors :

Proposition 10 Soient E un ensemble et A et B deux parties de E, alors :

De la première propriété on déduit que : {E E = ∅ .

1. Les éléments de la famille F sont disjoints deux à deux, c’est à dire

2. La famille F recouvre l’ensemble E ou que F est un recouvrement de E, c’est à dire

Exemple 5 Soit E = {1, a, `, 3, b, c, d, α, β, γ}, alors :

Exemple 6 Soient A = {1, 5, 2} et B = {A, α, ♣, ♥}, alors

1.5 Quelques formes de raisonnement logique

1.5.1 Raisonnement à partir de la contraposée

Exemple 8 Un deuxième exemple mathématique : Si n est un entier impair alors le chiffre

1.5.2 Raisonnement par l’absurde

On peut appliquer ce principe par exemple à la proposition (P ⇒ Q), notée R. On a vu

n = 2m + 1 = 10q + 2p, donc 1 = 2(5q + p − m) ce qui est impossible puisque 1 est

1.5.3 Raisonnement par récurrence

Preuve : On va effectuer un raisonnement par l’absurde : notons

A = {n ≥ n0 : P (n) est faux} ,

et supposons A non vide.

1.6 Quantificateurs et propositions logiques

1.6.1 Proposition dépendant d’une variable : P (x)

AP est appelé l’ensemble de verité de P

1.6.2 Quantificateur universel : ∀

Proposition 13 On a l’équivalence suivante :

∀x ∈ E; (P (x) et Q(x)) ⇔ ((∀a ∈ E; P (a)) et (∀b ∈ E; Q(b)))

1.6.3 Quantificateur existentiel : ∃