Table des matières

1 Logique et raisonnements 5
1.1 Logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.1.1 Assertions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.1.2 Quantificateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.1.3 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2 Raisonnements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2.1 Raisonnement direct . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2.2 Cas par cas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.2.3 Contraposée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.2.4 Absurde . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.2.5 Contre-exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.2.6 Récurrence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.2.7 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

2 Ensembles et applications 15
2.1 Ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.1.1 Définir des ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.1.2 Inclusion, union, intersection, complémentaire . . . . . . . . . . . . . . . . . 16
2.1.3 Règles de calculs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.1.4 Produit cartésien . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.1.5 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.2 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.2.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.2.2 Image directe, image réciproque . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.2.3 Antécédents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.2.4 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.3 Injection, surjection, bijection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.3.1 Injection, surjection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.3.2 Bijection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.3.3 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.4 Ensembles finis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.4.1 Cardinal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.4.2 Injection, surjection, bijection et ensembles finis . . . . . . . . . . . . . . . . 24
2.4.3 Nombres d’applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.4.4 Nombres de sous-ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.4.5 Coefficients du binôme de Newton . . . . . . . . . . . . . . . . . . . . . . . . 27
2.4.6 Formule du binôme de Newton . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.4.7 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.5 Relation d’équivalence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.5.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30

1
2 TABLE DES MATIÈRES

2.5.2 Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.5.3 Classes d’équivalence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.5.4 L’ensemble Z/ nZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.5.5 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

3 Arithmétique 35
3.1 Division euclidienne et pgcd . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.1.1 Divisibilité et division euclidienne . . . . . . . . . . . . . . . . . . . . . . . . 35
3.1.2 pgcd de deux entiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3.1.3 Algorithme d’Euclide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3.1.4 Nombres premiers entre eux . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.1.5 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.2 Théorème de Bézout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.2.1 Théorème de Bézout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.2.2 Corollaires du théorème de Bézout . . . . . . . . . . . . . . . . . . . . . . . . 39
3.2.3 Équations ax + b y = c . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
3.2.4 ppcm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
3.2.5 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3.3 Nombres premiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3.3.1 Une infinité de nombres premiers . . . . . . . . . . . . . . . . . . . . . . . . 41
3.3.2 Eratosthène et Euclide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
3.3.3 Décomposition en facteurs premiers . . . . . . . . . . . . . . . . . . . . . . . 43
3.3.4 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3.4 Congruences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3.4.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3.4.2 Équation de congruence ax ≡ b (mod n) . . . . . . . . . . . . . . . . . . . . . 45
3.4.3 Petit théorème de Fermat . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
3.4.4 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48

4 Groupes 49
4.1 Groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
4.1.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
4.1.2 Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
4.1.3 Puissance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
4.1.4 Exemple des matrices 2 × 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
4.1.5 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
4.2 Sous-groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
4.2.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
4.2.2 Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
4.2.3 Sous-groupes de Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
4.2.4 Sous-groupes engendrés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
4.2.5 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
4.3 Morphismes de groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
4.3.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
4.3.2 Propriétés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
4.3.3 Noyau et image . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
4.3.4 Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
4.3.5 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
4.4 Le groupe Z/ nZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
4.4.1 L’ensemble et le groupe Z/ nZ . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
4.4.2 Groupes cycliques de cardinal fini . . . . . . . . . . . . . . . . . . . . . . . . 59
TABLE DES MATIÈRES 3

4.4.3 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
4.5 Le groupe des permutations S n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
4.5.1 Groupe des permutations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
4.5.2 Notation et exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
4.5.3 Le groupe S 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
4.5.4 Groupe des isométries du triangle . . . . . . . . . . . . . . . . . . . . . . . . 62
4.5.5 Décomposition en cycles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
4.5.6 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63

5 Nombres complexes 65
5.1 Les nombres complexes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
5.1.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
5.1.2 Opérations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
5.1.3 Partie réelle et imaginaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
5.1.4 Calculs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
5.1.5 Conjugué, module . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
5.2 Racines carrées, équation du second degré . . . . . . . . . . . . . . . . . . . . . . . . 69
5.2.1 Racines carrées d’un nombre complexe . . . . . . . . . . . . . . . . . . . . . 69
5.2.2 Équation du second degré . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
5.2.3 Théorème fondamental de l’algèbre . . . . . . . . . . . . . . . . . . . . . . . . 71
5.3 Argument et trigonométrie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
5.3.1 Argument . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
5.3.2 Formule de Moivre, notation exponentielle . . . . . . . . . . . . . . . . . . . 72
5.3.3 Racines n-ième . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
5.3.4 Applications à la trigonométrie . . . . . . . . . . . . . . . . . . . . . . . . . . 74
5.4 Nombres complexes et géométrie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
5.4.1 Équation complexe d’une droite . . . . . . . . . . . . . . . . . . . . . . . . . . 75
5.4.2 Équation complexe d’un cercle . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
5.4.3 Équation || zz−
− a|
b| = k . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76

6 Leçons de choses 77
6.1 Travailler avec les vidéos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
6.1.1 Les vidéos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
6.1.2 Pour les cours . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
6.1.3 Pour les exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
6.1.4 D’autres sources pour travailler . . . . . . . . . . . . . . . . . . . . . . . . . . 78
6.2 Alphabet grec . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
6.3 Écrire des mathématiques : LATEX en cinq minutes . . . . . . . . . . . . . . . . . . . 80
6.3.1 Les bases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
6.3.2 Premières commandes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
6.3.3 D’autres commandes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
6.3.4 Pour allez plus loin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
6.3.5 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
6.4 Formules de trigonométrie : sinus, cosinus, tangente . . . . . . . . . . . . . . . . . 82
6.4.1 Le cercle trigonométrique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
6.4.2 Les fonctions sinus, cosinus, tangente . . . . . . . . . . . . . . . . . . . . . . 84
6.4.3 Les formules d’additions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
6.4.4 Les autres formules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
6.4.5 Mini-exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
6.5 Formulaire : trigonométrie circulaires et hyperboliques . . . . . . . . . . . . . . . . 88
6.6 Formules de développements limités . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
4 TABLE DES MATIÈRES

6.7 Formulaire : primitives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93

Chapitre 1

Logique et raisonnements

Vidéo ■ partie 1. Logique

Vidéo ■ partie 2. Raisonnements

Quelques motivations
– Il est important d’avoir un langage rigoureux. La langue française est souvent ambigüe.
Prenons l’exemple de la conjonction « ou » ; au restaurant « fromage ou dessert » signifie l’un
ou l’autre mais pas les deux. Par contre si dans un jeu de carte on cherche « les as ou les
cœurs » alors il ne faut pas exclure l’as de cœur. Autre exemple : que répondre à la question
« As-tu 10 euros en poche ? » si l’on dispose de 15 euros ?
– Il y a des notions difficiles à expliquer avec des mots : par exemple la continuité d’une fonc-
tion est souvent expliquée par « on trace le graphe sans lever le crayon ». Il est clair que c’est
une définition peu satisfaisante. Voici la définition mathématique de la continuité d’une
fonction f : I → R en un point x0 ∈ I :

∀ε > 0 ∃δ > 0 ∀x ∈ I (| x − x0 | < δ =⇒ | f ( x) − f ( x0 )| < ε).

C’est le but de ce chapitre de rendre cette ligne plus claire ! C’est la logique.
– Enfin les mathématiques tentent de distinguer le vrai du faux. Par exemple « Est-ce
qu’une augmentation de 20%, puis de 30% est plus intéressante qu’une augmentation de
50% ? ». Vous pouvez penser « oui » ou « non », mais pour en être sûr il faut suivre une dé-
marche logique qui mène à la conclusion. Cette démarche doit être convaincante pour vous
mais aussi pour les autres. On parle de raisonnement.

Les mathématiques sont un langage pour s’exprimer rigoureusement, adapté aux phénomènes
complexes, qui rend les calculs exacts et vérifiables. Le raisonnement est le moyen de valider
— ou d’infirmer — une hypothèse et de l’expliquer à autrui.

1.1 Logique
1.1.1 Assertions
Une assertion est une phrase soit vraie, soit fausse, pas les deux en même temps.
Exemples :
– « Il pleut. »
– « Je suis plus grand que toi. »
– « 2+2 = 4 »

5
6 CHAPITRE 1. LOGIQUE ET RAISONNEMENTS

– « 2×3 = 7 »
– « Pour tout x ∈ R, on a x2 Ê 0. »
– « Pour tout z ∈ C, on a | z| = 1. »

Si P est une assertion et Q est une autre assertion, nous allons définir de nouvelles assertions
construites à partir de P et de Q .

L’opérateur logique « et »

L’assertion « P et Q » est vraie si P est vraie et Q est vraie. L’assertion « P et Q » est fausse
sinon.
On résume ceci en une table de vérité :

P \Q V F
V V F
F F F

F IGURE 1.1 – Table de vérité de « P et Q »

Par exemple si P est l’assertion « Cette carte est un as » et Q l’assertion « Cette carte est cœur »
alors l’assertion « P et Q » est vraie si la carte est l’as de cœur et est fausse pour toute autre
carte.

L’opérateur logique « ou »

L’assertion « P ou Q » est vraie si l’une des deux assertions P ou Q est vraie. L’assertion « P ou
Q » est fausse si les deux assertions P et Q sont fausses.
On reprend ceci dans la table de vérité :

P \Q V F
V V V
F V F

F IGURE 1.2 – Table de vérité de « P ou Q »

Si P est l’assertion « Cette carte est un as » et Q l’assertion « Cette carte est cœur » alors l’asser-
tion « P ou Q » est vraie si la carte est un as ou bien un cœur (en particulier elle est vraie pour
l’as de cœur).

Remarque. Pour définir les opérateurs « ou », « et » on fait appel à une phrase en français
utilisant les mots ou, et ! Les tables de vérités permettent d’éviter ce problème.

La négation « non »

L’assertion « non P » est vraie si P est fausse, et fausse si P est vraie.

P V F
non P F V

F IGURE 1.3 – Table de vérité de « non P »

1.1. LOGIQUE 7

L’implication =⇒
La définition mathématique est la suivante :

L’assertion « (non P ) ou Q » est notée « P =⇒ Q ».

Sa table de vérité est donc la suivante :

P \Q V F
V V F
F V V

F IGURE 1.4 – Table de vérité de « P =⇒ Q »

L’assertion « P =⇒ Q » se lit en français « P implique Q ».

Elle se lit souvent aussi « si P est vraie alors Q est vraie » ou « si P alors Q ».
Par exemple :
p
– « 0 É x É 25 =⇒ x É 5 » est vraie (prendre la racine carrée).
– « x ∈] − ∞, −4[ =⇒ x2 + 3 x − 4 > 0 » est vraie (étudier le binôme).
– « sin(θ ) = 0 =⇒ p
θ = 0 » est fausse (regarder pour θ = 2π par exemple).
– « 2 + 2 = 5 =⇒ 2 = 2 » est vraie ! Eh oui, si P est fausse alors l’assertion « P =⇒ Q » est
toujours vraie.

L’équivalence ⇐⇒
L’équivalence est définie par :

« P ⇐⇒ Q » est l’assertion « (P =⇒ Q ) et (Q =⇒ P ) ».

On dira « P est équivalent à Q » ou « P équivaut à Q » ou « P si et seulement si Q ». Cette

assertion est vraie lorsque P et Q sont vraies ou lorsque P et Q sont fausses. La table de vérité
est :

P \Q V F
V V F
F F V

F IGURE 1.5 – Table de vérité de « P ⇐⇒ Q »

Exemples :
– Pour x, x0 ∈ R, l’équivalence « x · x0 = 0 ⇐⇒ ( x = 0 ou x0 = 0) » est vraie.
– Voici une équivalence toujours fausse (quelque soit l’assertion P ) : « P ⇐⇒ non(P ) ».
On s’intéresse davantage aux assertions vraies qu’aux fausses, aussi dans la pratique et en
dehors de ce chapitre on écrira « P ⇐⇒ Q » ou « P =⇒ Q » uniquement lorsque ce sont des
assertions vraies. Par exemple si l’on écrit « P ⇐⇒ Q » cela sous-entend « P ⇐⇒ Q est vraie ».
Attention rien ne dit que P et Q soient vraies. Cela signifie que P et Q sont vraies en même
temps ou fausses en même temps.

Proposition 1.
Soient P,Q, R trois assertions. Nous avons les équivalences (vraies) suivantes :
1. P ⇐⇒ non(non(P ))
2. (P et Q ) ⇐⇒ (Q et P )
8 CHAPITRE 1. LOGIQUE ET RAISONNEMENTS

3. (P ou Q ) ⇐⇒ (Q ou P )
4. non(P et Q ) ⇐⇒ (non P ) ou (non Q )
5. non(P ou Q ) ⇐⇒ (non P ) et (non Q )
¡ ¢
6. P et (Q ou R ) ⇐⇒ (P et Q ) ou (P et R )
¡ ¢
7. P ou (Q et R ) ⇐⇒ (P ou Q ) et (P ou R )
8. « P =⇒ Q » ⇐⇒ « non(Q ) =⇒ non(P ) »
Démonstration. Voici des exemples de démonstrations :
4. Il suffit de comparer les deux assertions « non(P et Q ) » et « (non P ) ou (non Q ) » pour toutes
les valeurs possibles de P et Q . Par exemple si P est vrai et Q est vrai alors « P et Q »
est vrai donc « non(P et Q ) » est faux ; d’autre part (non P ) est faux, (non Q ) est faux donc
« (non P ) ou (non Q ) » est faux. Ainsi dans ce premier cas les assertions sont toutes les deux
fausses. On dresse ainsi les deux tables de vérités et comme elles sont égales les deux asser-
tions sont équivalentes.

P \Q V F
V F V
F V V

F IGURE 1.6 – Tables de vérité de « non(P et Q ) » et de « (non P ) ou (non Q ) »

6. On fait la même chose mais il y a trois variables : P , Q , R . On compare donc les tables
de vérité d’abord dans le cas où P est vrai (à¡ gauche), puis¢ dans le cas où P est faux (à
droite). Dans les deux cas les deux assertions « P et (Q ou R ) » et « (P et Q ) ou (P et R ) » ont
la même table de vérité donc les assertions sont équivalentes.

Q\R V F Q\R V F
V V V V F F
F V F F F F

8. Par définition, l’implication « P =⇒ Q » est l’assertion « (non P ) ou Q ».

Donc l’implication « non(Q ) =⇒ non(P ) » est équivalente à « non(non(Q )) ou non(P ) » qui
équivaut encore à « Q ou non(P ) » et donc est équivalente à « P =⇒ Q ». On aurait aussi pu
encore une fois dresser les deux tables de vérité et voir quelles sont égales.

1.1.2 Quantificateurs
Le quantificateur ∀ : « pour tout »
Une assertion P peut dépendre d’un paramètre x, par exemple « x2 Ê 1 », l’assertion P ( x) est
vraie ou fausse selon la valeur de x.
L’assertion
∀ x ∈ E P ( x)
est une assertion vraie lorsque les assertions P ( x) sont vraies pour tous les éléments x de
l’ensemble E .
On lit « Pour tout x appartenant à E , P ( x) », sous-entendu « Pour tout x appartenant à E , P ( x)
est vraie ».
Par exemple :
– « ∀ x ∈ [1, +∞[ ( x2 Ê 1) » est une assertion vraie.
– « ∀ x ∈ R ( x2 Ê 1) » est une assertion fausse.
– « ∀ n ∈ N n( n + 1) est divisible par 2 » est vraie.
1.1. LOGIQUE 9

Le quantificateur ∃ : « il existe »

L’assertion
∃x ∈ E P ( x)

est une assertion vraie lorsque l’on peut trouver au moins un x de E pour lequel P ( x) est vraie.
On lit « il existe x appartenant à E tel que P ( x) (soit vraie) ».
Par exemple :
– « ∃ x ∈ R ( x( x − 1) < 0) » est vraie (par exemple x = 12 vérifie bien la propriété).
– « ∃ n ∈ N n2 − n > n » est vraie (il y a plein de choix, par exemple n = 3 convient, mais aussi
n = 10 ou même n = 100, un seul suffit pour dire que l’assertion est vraie).
– « ∃ x ∈ R ( x2 = −1) » est fausse (aucun réel au carré ne donnera un nombre négatif).

La négation des quantificateurs

La négation de « ∀ x ∈ E P ( x) » est « ∃ x ∈ E non P ( x) » .

Par exemple la négation de « ∀ x ∈ [1, +∞[ ( x2 Ê 1) » est l’assertion « ∃ x ∈ [1, +∞[ ( x2 < 1) ».
En effet la négation de x2 Ê 1 est non( x2 Ê 1) mais s’écrit plus simplement x2 < 1.

La négation de « ∃ x ∈ E P ( x) » est « ∀ x ∈ E non P ( x) ».

Voici des exemples :

– La négation de « ∃ z ∈ C ( z2 + z + 1 = 0) » est « ∀ z ∈ C ( z2 + z + 1 6= 0) ».
– La négation de « ∀ x ∈ R ( x + 1 ∈ Z) » est « ∃ x ∈ R ( x + 1 ∉ Z) ».
– Ce n’est pas plus difficile d’écrire la négation de phrases complexes. Pour l’assertion :

∀x ∈ R ∃y > 0 ( x + y > 10)

sa négation est
∃x ∈ R ∀y > 0 ( x + y É 10).

Remarques

L’ordre des quantificateurs est très important. Par exemple les deux phrases logiques

∀x ∈ R ∃y ∈ R ( x + y > 0) et ∃y ∈ R ∀x ∈ R ( x + y > 0).

sont différentes. La première est vraie, la seconde est fausse. En effet une phrase logique se lit
de gauche à droite, ainsi la première phrase affirme « Pour tout réel x, il existe un réel y (qui
peut donc dépendre de x) tel que x + y > 0. » (par exemple on peut prendre y = x + 1). C’est donc
une phrase vraie. Par contre la deuxième se lit : « Il existe un réel y, tel que pour tout réel x,
x + y > 0. » Cette phrase est fausse, cela ne peut pas être le même y qui convient pour tous les
x!
On retrouve la même différence dans les phrases en français suivantes. Voici une phrase vraie
« Pour toute personne, il existe un numéro de téléphone », bien sûr le numéro dépend de la
personne. Par contre cette phrase est fausse : « Il existe un numéro, pour toutes les personnes ».
Ce serait le même numéro pour tout le monde !

Terminons avec d’autres remarques.

10 CHAPITRE 1. LOGIQUE ET RAISONNEMENTS

– Quand on écrit « ∃ x ∈ R ( f ( x) = 0) » cela signifie juste qu’il existe un réel pour lequel f
s’annule. Rien ne dit que ce x est unique. Dans un premier temps vous pouvez lire la phrase
ainsi : « il existe au moins un réel x tel que f ( x) = 0 ». Afin de préciser que f s’annule en une
unique valeur, on rajoute un point d’exclamation :

∃! x ∈ R ( f ( x) = 0).

– Pour la négation d’une phrase logique, il n’est pas nécessaire de savoir si la phrase est fausse
ou vraie. Le procédé est algorithmique : on change le « pour tout » en « il existe » et inverse-
ment, puis on prend la négation de l’assertion P .
– Pour la négation d’une proposition, il faut être précis : la négation de l’inégalité stricte « < »
est l’inégalité large « Ê », et inversement.
– Les quantificateurs ne sont pas des abréviations. Soit vous écrivez une phrase en français :
« Pour tout réel x, si f ( x) = 1 alors x Ê 0. » , soit vous écrivez la phrase logique :

∀x ∈ R ( f ( x) = 1 =⇒ x Ê 0).

Mais surtout n’écrivez pas « ∀ x réel, si f ( x) = 1 =⇒ x positif ou nul ». Enfin, pour passer
d’une ligne à l’autre d’un raisonnement, préférez plutôt « donc » à « =⇒ ».
– Il est défendu d’écrire 6 ∃, 6=⇒ . Ces symboles n’existent pas !

1.1.3 Mini-exercices
1. Écrire la table de vérité du « ou exclusif ». (C’est le ou dans la phrase « fromage ou des-
sert », l’un ou l’autre mais pas les deux.)
2. Écrire la table de vérité de « non (P et Q ) ». Que remarquez vous ?
3. Écrire la négation de « P =⇒ Q ».
4. Démontrer les assertions restantes de la proposition 1.
¡ ¢
5. Écrire la négation de « P et (Q ou R ) ».
6. Écrire à l’aide des quantificateurs la phrase suivante : « Pour tout nombre réel, son carré
est positif ». Puis écrire la négation.
7. Mêmes questions avec les phrases : « Pour chaque réel, je peux trouver un entier relatif tel
que leur produit soit strictement plus grand que 1 ». Puis « Pour tout entier n, il existe un
unique réel x tel que exp( x) égale n ».

1.2 Raisonnements
Voici des méthodes classiques de raisonnements.

1.2.1 Raisonnement direct

On veut montrer que l’assertion « P =⇒ Q » est vraie. On suppose que P est vraie et on montre
qu’alors Q est vraie. C’est la méthode à laquelle vous êtes le plus habitué.

Exemple 1. Montrer que si a, b ∈ Q alors a + b ∈ Q.

Démonstration. Prenons a ∈ Q, b ∈ Q. Rappelons que les rationnels Q sont l’ensemble des réels
p
s’écrivant q avec p ∈ Z et q ∈ N∗ .
1.2. RAISONNEMENTS 11

p p0
Alors a = q pour un certain p ∈ Z et un certain q ∈ N∗ . De même b = q0 avec p0 ∈ Z et q0 ∈ N∗ .
Maintenant
p p0 pq0 + q p0
a+b = + 0 = .
q q qq0

Or le numérateur pq0 + q p0 est bien un élément de Z ; le dénominateur qq0 est lui un élément
p00
de N∗ . Donc a + b s’écrit bien de la forme a + b = q00 avec p00 ∈ Z, q00 ∈ N∗ . Ainsi a + b ∈ Q.

1.2.2 Cas par cas

Si l’on souhaite vérifier une assertion P ( x) pour tous les x dans un ensemble E , on montre
l’assertion pour les x dans une partie A de E , puis pour les x n’appartenant pas à A . C’est la
méthode de disjonction ou du cas par cas.

Exemple 2. Montrer que pour tout x ∈ R, | x − 1| É x2 − x + 1.

Démonstration. Soit x ∈ R. Nous distinguons deux cas.

Premier cas : x Ê 1. Alors | x − 1| = x − 1. Calculons alors x2 − x + 1 − | x − 1|.

x2 − x + 1 − | x − 1| = x2 − x + 1 − ( x − 1)
= x2 − 2 x + 2
= ( x − 1)2 + 1 Ê 0.

Ainsi x2 − x + 1 − | x − 1| Ê 0 et donc x2 − x + 1 Ê | x − 1|.

Deuxième cas : x < 1. Alors | x − 1| = −( x − 1). Nous obtenons x2 − x + 1 −| x − 1| = x2 − x + 1 + ( x − 1) =
x2 Ê 0. Et donc x2 − x + 1 Ê | x − 1|.
Conclusion. Dans tous les cas | x − 1| É x2 − x + 1.

1.2.3 Contraposée
Le raisonnement par contraposition est basé sur l’équivalence suivante (voir la proposition
1) :

L’assertion « P =⇒ Q » est équivalente à « non(Q ) =⇒ non(P ) ».

Donc si l’on souhaite montrer l’assertion « P =⇒ Q », on montre en fait que si non(Q ) est vraie
alors non(P ) est vraie.

Exemple 3. Soit n ∈ N. Montrer que si n2 est pair alors n est pair.

Démonstration. Nous supposons que n n’est pas pair. Nous voulons montrer qu’alors n2 n’est
pas pair. Comme n n’est pas pair, il est impair et donc il existe k ∈ N tel que n = 2 k + 1. Alors
n2 = (2 k + 1)2 = 4 k2 + 4 k + 1 = 2` + 1 avec ` = 2 k2 + 2 k ∈ N. Et donc n2 est impair.
Conclusion : nous avons montré que si n est impair alors n2 est impair. Par contraposition ceci
est équivalent à : si n2 est pair alors n est pair.
12 CHAPITRE 1. LOGIQUE ET RAISONNEMENTS

1.2.4 Absurde
Le raisonnement par l’absurde pour montrer « P =⇒ Q » repose sur le principe suivant : on
suppose à la fois que P est vraie et que Q est fausse et on cherche une contradiction. Ainsi si
P est vraie alors Q doit être vraie et donc « P =⇒ Q » est vraie.

a
Exemple 4. Soient a, b Ê 0. Montrer que si 1+ b = 1+b a alors a = b.

Démonstration. Nous raisonnons par l’absurde en supposant que 1+a b = 1+b a et a 6= b. Comme
a b 2 2 2 2
1+ b = 1+a alors a(1 + a) = b(1 + b) donc a + a = b + b d’où a − b = b − a. Cela conduit à
(a − b)(a + b) = −(a − b). Comme a 6= b alors a − b 6= 0 et donc en divisant par a − b on obtient
a + b = −1. La somme de deux nombres positifs ne peut être négative. Nous obtenons une
contradiction.
Conclusion : si 1+a b = 1+b a alors a = b.

Dans la pratique, on peut choisir indifféremment entre un raisonnement par contraposition ou

par l’absurde. Attention cependant de bien écrire quel type de raisonnement vous choisissez et
surtout de ne pas changer en cours de rédaction !

1.2.5 Contre-exemple
Si l’on veut montrer qu’une assertion du type « ∀ x ∈ E P ( x) » est vraie alors pour chaque
x de E il faut montrer que P ( x) est vraie. Par contre pour montrer que cette assertion est
fausse alors il suffit de trouver x ∈ E tel que P ( x) soit fausse. (Rappelez-vous la négation de
« ∀ x ∈ E P ( x) » est « ∃ x ∈ E non P ( x) »). Trouver un tel x c’est trouver un contre-exemple à
l’assertion « ∀ x ∈ E P ( x) ».

Exemple 5. Montrer que l’assertion suivante est fausse « Tout entier positif est somme de trois
carrés ».
(Les carrés sont les 02 , 12 , 22 , 32 ,... Par exemple 6 = 22 + 12 + 12 .)

Démonstration. Un contre-exemple est 7 : les carrés inférieurs à 7 sont 0, 1, 4 mais avec trois
de ces nombres on ne peut faire 7.

1.2.6 Récurrence
Le principe de récurrence permet de montrer qu’une assertion P ( n), dépendant de n, est
vraie pour tout n ∈ N. La démonstration par récurrence se déroule en trois étapes : lors de
l’initialisation on prouve P (0). Pour l’étape d’hérédité, on suppose n Ê 0 donné avec P ( n)
vraie, et on démontre alors que l’assertion P ( n + 1) au rang suivant est vraie. Enfin dans la
conclusion, on rappelle que par le principe de récurrence P ( n) est vraie pour tout n ∈ N.

Exemple 6. Montrer que pour tout n ∈ N, 2n > n.

Démonstration. Pour n Ê 0, notons P ( n) l’assertion suivante :

2n > n.

Nous allons démontrer par récurrence que P ( n) est vraie pour tout n Ê 0.
Initialisation. Pour n = 0 nous avons 20 = 1 > 0. Donc P (0) est vraie.
1.2. RAISONNEMENTS 13

Hérédité. Fixons n Ê 0. Supposons que P ( n) soit vraie. Nous allons montrer que P ( n + 1) est
vraie.

2n+1 = 2n + 2n
> n + 2n car par P ( n) nous savons 2n > n,
> n+1 car 2n Ê 1.

Donc P ( n + 1) est vraie.

Conclusion. Par le principe de récurrence P ( n) est vraie pour tout n Ê 0, c’est-à-dire 2n > n
pour tout n Ê 0.

Remarques :
– La rédaction d’une récurrence est assez rigide. Respectez scrupuleusement la rédaction pro-
posée : donnez un nom à l’assertion que vous souhaitez montrer (ici P ( n)), respectez les trois
étapes (même si souvent l’étape d’initialisation est très facile). En particulier méditez et
conservez la première ligne de l’hérédité « Fixons n Ê 0. Supposons que P ( n) soit vraie. Nous
allons montrer que P ( n + 1) est vraie. »
– Si on doit démontrer qu’une propriété est vraie pour tout n Ê n 0 , alors on commence l’initia-
lisation au rang n 0 .
– Le principe de récurrence est basé sur la construction de N. En effet un des axiomes pour
définir N est le suivant : « Soit A une partie de N qui contient 0 et telle que si n ∈ A alors
n + 1 ∈ A . Alors A = N ».

1.2.7 Mini-exercices
a+ b
1. (Raisonnement direct) Soient a, b ∈ R+ . Montrer que si a É b alors a É 2 É b et a É
p
ab É b.
2. (Cas par cas) Montrer que pour tout n ∈ N, n( n + 1) est divisible par 2 (distinguer les n
pairs des n impairs).
p
3. (Contraposée pou absurde) Soient a, b ∈ Z. Montrer que si b 6= 0 alors a + b 2 ∉ Q. (On
utilisera que 2 ∉ Q.)
p
4. (Absurde) Soit n ∈ N∗ . Montrer que n2 + 1 n’est pas un entier.
5. (Contre-exemple) Est-ce que pour tout x ∈ R on a x < 2 =⇒ x2 < 4 ?
n(n+1)
6. (Récurrence) Montrer que pour tout n Ê 1, 1 + 2 + · · · + n = 2 .
7. (Récurrence) Fixons un réel x Ê 0. Montrer que pour tout entier n Ê 1, (1 + x)n Ê 1 + nx.
14 CHAPITRE 1. LOGIQUE ET RAISONNEMENTS
Chapitre 2

Ensembles et applications

Vidéo ■ partie 1. Ensembles

Vidéo ■ partie 2. Applications
Vidéo ■ partie 3. Injection, surjection, bijection
Vidéo ■ partie 4. Ensembles finis
Vidéo ■ partie 5. Relation d’équivalence

Motivations
Au début du XXe siècle le professeur Frege peaufinait la rédaction du second tome d’un ouvrage
qui souhaitait refonder les mathématiques sur des bases logiques. Il reçut une lettre d’un tout
jeune mathématicien : « J’ai bien lu votre premier livre. Malheureusement vous supposez qu’il
existe un ensemble qui contient tous les ensembles. Un tel ensemble ne peut exister. » S’ensuit
une démonstration de deux lignes. Tout le travail de Frege s’écroulait et il ne s’en remettra
jamais. Le jeune Russell deviendra l’un des plus grands logiciens et philosophes de sont temps.
Il obtient le prix Nobel de littérature en 1950.
Voici le « paradoxe de Russell » pour montrer que l’ensemble de tous les ensembles ne peut exis-
ter. C’est très bref, mais difficile à appréhender. Par l’absurde, supposons qu’un tel ensemble E
contenant tous les ensembles existe. Considérons
n o
F = E∈E |E∉E .

Expliquons l’écriture E ∉ E : le E de gauche est considéré comme un élément, en effet l’en-

semble E est l’ensemble de tous les ensembles et E est un élément de cet ensemble ; le E de
droite est considéré comme un ensemble, en effet les élément de E sont des ensembles ! On
peut donc s’interroger si l’élément E appartient à l’ensemble E . Si non, alors par définition on
met E dans l’ensemble F .
La contradiction arrive lorsque l’on se pose la question suivante : a-t-on F ∈ F ou F ∉ F ? L’une
des deux affirmation doit être vraie. Et pourtant :
– Si F ∈ F alors par définition de F , F est l’un des ensembles E tel que F ∉ F . Ce qui est
contradictoire.
– Si F ∉ F alors F vérifie bien la propriété définissant F donc F ∈ F ! Encore contradictoire.
Aucun des cas n’est possible. On en déduit qu’il ne peut exister un tel ensemble E contenant
tous les ensembles.
Ce paradoxe a été popularisé par l’énigme suivante : « Dans une ville, le barbier rase tous ceux
qui ne se rasent pas eux-mêmes. Qui rase le barbier ? » La seule réponse valable est qu’une telle
situation ne peut exister.

15
16 CHAPITRE 2. ENSEMBLES ET APPLICATIONS

Ne vous inquiétez pas, Russell et d’autres ont fondé la logique et les ensembles sur des bases
solides. Cependant il n’est pas possible dans ce cours de tout redéfinir. Heureusement, vous
connaissez déjà quelques ensembles :
– l’ensemble des entiers naturels N = {0, 1, 2, 3, . . .}.
– l’ensemble des entiers relatifs©Z = {. . . , −2, −1, 0, 1,ª2, . . .}.
p
– l’ensemble des rationnels Q = q | p ∈ Z, q ∈ N \ {0} .
p
– l’ensemble des réels R, par exemple 1, 2, π, ln(2),. . .
– l’ensemble des nombres complexes C.

Nous allons essayer de voir les propriétés des ensembles, sans s’attacher à un exemple parti-
culier. Vous vous apercevrez assez rapidement que ce qui est au moins aussi important que les
ensembles, ce sont les relations entre ensembles : ce sera la notion d’application (ou fonction)
entre deux ensembles.

2.1 Ensembles
2.1.1 Définir des ensembles
– On va définir informellement ce qu’est un ensemble : un ensemble est une collection d’élé-
ments.
– Exemples :
{0, 1}, {rouge, noir}, {0, 1, 2, 3, . . .} = N.
– Un ensemble particulier est l’ensemble vide, noté ∅ qui est l’ensemble ne contenant aucun
élément.
– On note
x∈E
si x est un élément de E , et x ∉ E dans le cas contraire.
– Voici une autre façon de définir des ensembles : une collection d’éléments qui vérifient une
propriété.
– Exemples :
x ∈ R | | x − 2| < 1 , z ∈ C | z5 = 1 , x ∈ R | 0 É x É 1 = [0, 1].
© ª © ª © ª

2.1.2 Inclusion, union, intersection, complémentaire

– L’inclusion. E ⊂ F si tout élément de E est aussi un élément de F (autrement dit : ∀ x ∈
E ( x ∈ F )). On dit alors que E est un sous-ensemble de F ou une partie de F .
– L’égalité. E = F si et seulement si E ⊂ F et F ⊂ E .
– Ensemble des parties de E . On note P (E ) l’ensemble des parties de E . Par exemple si
E = {1, 2, 3} :
P ({1, 2, 3}) = ∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} .
© ª

– Complémentaire. Si A ⊂ E ,
© ª
ÙE A = x ∈ E | x ∉ A

On le note aussi E \ A et juste Ù A s’il n’y a pas d’ambiguïté (et parfois aussi A c ou A ).

E A ÙE A
2.1. ENSEMBLES 17

– Union. Pour A, B ⊂ E ,
© ª
A ∪ B = x ∈ E | x ∈ A ou x ∈ B

Le «ou» n’est pas exclusif : x peut appartenir à A et à B en même temps.

A A∪B B

– Intersection. © ª
A ∩ B = x ∈ E | x ∈ A et x ∈ B

A A∩B B

2.1.3 Règles de calculs

Soient A, B, C des parties d’un ensemble E .
– A∩B = B∩ A
– A ∩ (B ∩ C ) = ( A ∩ B ) ∩ C (on peut donc écrire A ∩ B ∩ C sans ambigüité)
– A ∩ ∅ = ∅, A ∩ A = A , A ⊂ B ⇐⇒ A ∩ B = A
– A∪B = B∪ A
– A ∪ (B ∪ C ) = ( A ∪ B ) ∪ C (on peut donc écrire A ∪ B ∪ C sans ambigüité)
– A ∪ ∅ = A, A ∪ A = A, A ⊂ B ⇐⇒ A ∪ B = B
– A ∩ (B ∪ C ) = ( A ∩ B ) ∪ ( A ∩ C )
– A ∪ (B ∩ C ) = ( A ∪ B ) ∩ ( A ∪ C )
¡ ¢
– Ù Ù A = A et donc A ⊂ B ⇐⇒ ÙB ⊂ Ù A .
– Ù ( A ∩ B ) = Ù A ∪ ÙB
– Ù ( A ∪ B ) = Ù A ∩ ÙB
Voici les dessins pour les deux dernières assertions.

ÙA ÙB

A B A B

Ù( A ∩ B) = Ù A ∪ ÙB Ù( A ∪ B ) = Ù A ∩ Ù B

A A∩B B A A∪B B

Les preuves sont pour l’essentiel une reformulation des opérateurs logiques, en voici quelques-
unes :
18 CHAPITRE 2. ENSEMBLES ET APPLICATIONS

– Preuve de A ∩ (B ∪ C ) = ( A ∩ B) ∪ (B ∩ C ) : x ∈ A ∩ (B ∪ C ) ⇐⇒ x ∈ A et x ∈ (B ∪ C ) ⇐⇒ x ∈
A et ( x ∈ B ou x ∈ C ) ⇐⇒ ( x ∈ A et x ∈ B) ou ( x ∈ A et x ∈ C ) ⇐⇒ ( x ∈ A ∩ B) ou ( x ∈ A ∩ C ) ⇐⇒
x ∈ ( A ∩ B) ∪ ( A ∩ C ). ¡ ¢ ¡
– Preuve de¢Ù ( A ∩ B) = Ù A ∪ ÙB : x ∈ Ù ( A ∩ B) ⇐⇒ x ∉ ( A ∩ B) ⇐⇒ non x ∈ A ∩ B ⇐⇒ non x ∈
A et x ∈ B ⇐⇒ non( x ∈ A ) ou non( x ∈ B) ⇐⇒ x ∉ A ou x ∉ B ⇐⇒ x ∈ Ù A ∪ ÙB.
Remarquez que l’on repasse aux éléments pour les preuves.

2.1.4 Produit cartésien

Soient E et F deux ensembles. Le produit cartésien, noté E × F , est l’ensemble des couples
( x, y) où x ∈ E et y ∈ F .

Exemple 7.

1. Vous connaissez R2 = R × R = ( x, y) | x, y ∈ R .
© ª

2. Autre exemple [0, 1] × R = ( x, y) | 0 É x É 1, y ∈ R

© ª

x
0 1

© ª
3. [0, 1] × [0, 1] × [0, 1] = ( x, y, z) | 0 É x, y, z É 1
y

z
1
1

0 1 x

2.1.5 Mini-exercices
1. En utilisant les définitions, montrer : A 6= B si et seulement s’il existe a ∈ A \B ou b ∈ B\ A .
2. Énumérer P ({1, 2, 3, 4}).
3. Montrer A ∪ (B ∩ C ) = ( A ∪ B) ∩ ( A ∪ C ) et Ù ( A ∪ B) = Ù A ∩ ÙB.
4. Énumérer {1, 2, 3} × {1, 2, 3, 4}.
de R2 suivants : ]0, 1[∪[2, 3[ × [−1, 1], R\ (]0, 1[∪[2, 3[ ×
¡ ¢ ¡ ¢
5. Représenter les sous-ensembles
(R \ [−1, 1]) ∩ [0, 2] .
¡ ¢

2.2 Applications
2.2.1 Définitions
– Une application (ou une fonction) f : E → F , c’est la donnée pour chaque élément x ∈ E
d’un unique élément de F noté f ( x).
2.2. APPLICATIONS 19

Nous représenterons les applications par deux types d’illustrations : les ensembles «patates»,
l’ensemble de départ (et celui d’arrivée) est schématisé par un ovale ses éléments par des
points. L’association x 7→ f ( x) est représentée par une flèche.
f

x f ( x)
E F

L’autre représentation est celle des fonctions continues de R dans R (ou des sous-ensembles
de R). L’ensemble de départ R est représenté par l’axe des abscisses et celui d’arrivée par
l’axe des ordonnées. L’association x 7→ f ( x) est représentée par le point ( x, f ( x)).
y

f ( x)
x
x

– Égalité. Deux applications f , g : E → F sont égales si et seulement si pour tout x ∈ E , f ( x) =

g( x). On note alors f = g.
– Le graphe de f : E → F est
n¡ o
Γ f = x, f ( x) ∈ E × F | x ∈ E
¢

Γf

– Composition. ¡ Soient
¢ f : E → F et g : F → G alors g ◦ f : E → G est l’application définie par
g ◦ f ( x) = g f ( x) .
f g
E −−−−→ F −−−−→ G

g◦ f
Exemple 8.
1. L’identité, idE : E → E est simplement définie par x 7→ x et sera très utile dans la suite.
2. Définissons f , g ainsi

f : ]0, +∞[ −→ ]0, +∞[ g : ]0, +∞[ −→ R

1 , x−1 .
x 7−→ x x 7−→ x+1

Alors g ◦ f : ]0, +∞[→ R vérifie pour tout x ∈]0, +∞[ :

1
1 −1 1− x
µ ¶
¡ ¢ x
g ◦ f ( x) = g f ( x) = g = 1
= = − g( x).
x x +1 1+ x

2.2.2 Image directe, image réciproque

Soient E, F deux ensembles.
20 CHAPITRE 2. ENSEMBLES ET APPLICATIONS

Définition 1. Soit A ⊂ E et f : E → F , l’image directe de A par f est l’ensemble

© ª
f ( A ) = f ( x) | x ∈ A

y
f
E F

A f ( A)
f ( A)
x
A

Définition 2. Soit B ⊂ F et f : E → F , l’image réciproque de B par f est l’ensemble

f −1 (B) = x ∈ E | f ( x) ∈ B
© ª

f
E F y

B
B
x
−1 −1
f (B ) f (B )

Remarque. Ces notions sont plus difficiles à maîtriser qu’il n’y paraît !
– f ( A ) est un sous-ensemble de F , f −1 (B) est un sous-ensemble de E .
– La notation « f −1 (B)» est un tout, rien ne dit que f est un fonction bijective (voir plus loin).
L’image réciproque existe quelque soit ©la fonction.ª
– L’image directe d’un singleton f ({ x }) = f ( x ) est un singleton. Par contre l’image réciproque
d’un singleton f −1 { y} dépend de f . Cela peut être un singleton, un ensemble à plusieurs
¡ ¢

éléments ; mais cela peut-être E tout entier (si f est une fonction constante) ou même l’en-
semble vide (si aucune image par f ne vaut y).

2.2.3 Antécédents
Fixons y ∈ F . Tout élément x ∈ E tel que f ( x) = y est un antécédent de y.
En termes d’image réciproque l’ensemble des antécédents de y est f −1 ({ y}).

Sur les dessins suivants, l’élément y admet 3 antécédents par f . Ce sont x1 , x2 , x3 .

f
y

E x3 F
x1 x2 y y
x
x1 x2 x3
2.3. INJECTION, SURJECTION, BIJECTION 21

2.2.4 Mini-exercices
1. Pour deux applications f , g : E → F , quelle est la négation de f = g ?
4
2. Représenter le graphe de f : N → R définie par n 7→ n+1 .
3. Soient f , g, h : R → R définies par f ( x) = x2 , g( x) = 2 x + 1, h( x) = x3 − 1. Calculer f ◦ ( g ◦ h)
et ( f ◦ g) ◦ h.
4. Pour la fonction f : R → R définie par x 7→ x2 représenter et calculer les ensembles sui-
vants : f ([0, 1[), f (R), f (] − 1, 2[), f −1 ([1, 2[), f −1 ([−1, 1]), f −1 ({3}), f −1 (R \ N).

2.3 Injection, surjection, bijection

2.3.1 Injection, surjection
Soit E, F deux ensembles et f : E → F une application.

Définition 3. f est injective si pour tout x, x0 ∈ E avec f ( x) = f ( x0 ) alors x = x0 . Autrement

dit :

∀ x, x0 ∈ E f ( x) = f ( x0 ) =⇒ x = x0
¡ ¢

Définition 4. f est surjective si pour tout y ∈ F , il existe x ∈ E tel que y = f ( x). Autrement
dit :
¡ ¢
∀ y ∈ F ∃x ∈ E y = f ( x)

Une autre formulation : f est surjective si et seulement si f (E ) = F .

Les applications f représentées sont injectives :

f y

)
E F F

x
E

Les applications f représentées sont surjectives :

f
y

E F F

x
E

Remarque. Encore une fois ce sont des notions difficiles à appréhender. Une autre façon de
formuler l’injectivité et la surjectivité est d’utiliser les antécédents.
– f est injective si et seulement si tout élément y de F a au plus 1 antécédent (et éventuelle-
ment aucun).
– f est surjective si et seulement si tout élément y de F a au moins 1 antécédent.
22 CHAPITRE 2. ENSEMBLES ET APPLICATIONS

Remarque. Voici deux fonctions non injectives :

f
y

E F
x x 0
y y
x
x x 0

Ainsi que deux fonctions non surjectives :

f y
F

y )
E F

x
E

Exemple 9.
1. Soit f 1 : N → Q définie par f 1 ( x) = 1+1 x . Montrons que f 1 est injective : soit x, x0 ∈ N tels que
f 1 ( x) = f 1 ( x0 ). Alors 1+1 x = 1+1x0 , donc 1 + x = 1 + x0 et donc x = x0 . Ainsi f 1 est injective.
Par contre f 1 n’est pas surjective. Il s’agit de trouver un élément y qui n’a pas d’antécé-
dent par f 1 . Ici il est facile de voir que l’on a toujours f 1 ( x) É 1 et donc par exemple y = 2
n’a pas d’antécédent. Ainsi f 1 n’est pas surjective.
2. Soit f 2 : Z → N définie par f 2 ( x) = x2 . Alors f 2 n’est pas injective. En effet on peut trouver
deux éléments x, x0 ∈ Z différents tels que f 2 ( x) = f 2 ( x0 ). Il suffit de prendre par exemple
x = 2, x0 = −2.
f 2 n’est pas non plus surjective, en effet il existe des éléments y ∈ N qui n’ont aucun
antécédent. Par exemple y = 3 : si y =p3 avait un antécédent x par f 2 , nous aurions
f 2 ( x) = y, c’est-à-dire x2 = 3, d’où x = ± 3. Mais alors x n’est pas un entier de Z. Donc
y = 3 n’a pas d’antécédent et f 2 n’est pas surjective.

2.3.2 Bijection
Définition 5. f est bijective si elle injective et surjective. Cela équivaut à : pour tout y ∈ F il
existe un unique x ∈ E tel que y = f ( x). Autrement dit :
¡ ¢
∀ y ∈ F ∃! x ∈ E y = f ( x)

L’existence du x vient de la surjectivité et l’unicité de l’injectivité. Autrement dit, tout élément

de F a un unique antécédent par f .

f y

E F F

x
E
2.3. INJECTION, SURJECTION, BIJECTION 23

Proposition 2.
Soit E, F des ensembles et f : E → F une application.
1. L’application f est bijective si et seulement si il existe une application g : F → E telle que
f ◦ g = idF et g ◦ f = idE .
2. Si f est bijective alors l’application g est unique et elle aussi est bijective. L’application
¢−1
g s’appelle la bijection réciproque de f et est notée f −1 . De plus f −1
¡
= f.

Remarque.
– f ◦ g = idF se reformule ainsi
¡ ¢
∀y ∈ F f g( y) = y.

– Alors que g ◦ f = idE s’écrit :

¡ ¢
∀x ∈ E g f ( x) = x.

– Par exemple f : R →]0, +∞[ définie par f ( x) = exp( x) est bijective, ¢sa bijection réciproque est
g :]0,¡+∞[→ ¢R définie par g( y) = ln( y). Nous avons bien exp ln( y) = y, pour tout y ∈]0, +∞[
¡

et ln exp( x) = x, pour tout x ∈ R.

Démonstration.

1. – Sens ⇒. Supposons f bijective. Nous allons construire une application g : F → E .

Comme f est surjective alors ¡ pour
¢ chaque y ∈ F , il existe un x ∈ E tel que y = f ( x)
et on pose g( y) = x. On a f g( y) = f ( x) = y, ceci pour tout y ∈ F et donc ¡f ◦ g = id ¢ F . On
compose à droite avec f donc f ◦ g ◦ f = idF ◦ f . Alors pour tout x ∈ E on a f g ◦ f ( x) = f ( x)
or f est injective et donc g ◦ f ( x) = x. Ainsi g ◦ f = idE . Bilan : f ◦ g = idF et g ◦ f = idE .
– Sens ⇐. Supposons que g existe et montrons que f est bijective.
– f ¡est surjective
¢ : en effet soit y ∈ F alors on note x = g( y) ∈ E ; on a bien : f ( x) =
f g( y) = f ◦ g( y) = idF ( y) = y, donc f est bien surjective.
– f est injective : soient x, x0 ∈ E tels que f ( x) = f ( x0 ). On compose par g (à gauche)
alors g ◦ f ( x) = g ◦ f ( x0 ) donc idE ( x) = idE ( x0 ) donc x = x0 ; f est bien injective.
2. – Si f est bijective alors g est aussi bijective car g ◦ f = idE et f ◦ g = idF et on applique
ce que l’on vient de démontrer avec g à la place de f . Ainsi g−1 = f .
– Si f est bijective, g est unique : en effet soit h : F → E une autre application telle
¡ h ◦¢ f =¡idE et
que ¢ f ◦ h = idF ; en particulier f ◦ h = idF = f ◦ g, donc pour tout y ∈ F ,
f h( y) = f g( y) or f est injective alors h( y) = g( y), ceci pour tout y ∈ F ; d’où h = g.

Proposition 3.
Soient f : E → F et g : F → G des applications bijectives. L’application g ◦ f est bijective et sa
bijection réciproque est

( g ◦ f )−1 = g−1 ◦ f −1

Démonstration. D’après la proposition 2, il existe u : F → E tel que u ◦ f = idE et f ◦ u = idF . Il

existe aussi v : G → F tel que v ◦ g = idF et g ◦ v = idG . On a alors ( g ◦ f ) ◦ ( u ◦ v) = g ◦ ( f ◦ u) ◦ v =
g ◦ idF ◦ u = g ◦ u = idE . Et ( u ◦ v) ◦ ( g ◦ f ) = u ◦ (v ◦ g) ◦ f = u ◦ idF ◦ f = u ◦ f = idE . Donc g ◦ f est
bijective et son inverse est u ◦ v. Comme u est la bijection réciproque de f et v celle de g alors :
u ◦ v = f −1 ◦ g−1 .
24 CHAPITRE 2. ENSEMBLES ET APPLICATIONS

2.3.3 Mini-exercices
1. Les fonctions suivantes sont-elles injectives, surjectives, bijectives ?
– f 1 : R → [0, +∞[, x 7→ x2 .
– f 2 : [0, +∞[→ [0, +∞[, x 7→ x2 .
– f 3 : N → N, x 7→ x2 .
– f 4 : Z → Z, x 7→ x − 7.
– f 5 : R → [0, +∞[, x 7→ | x|.
1
2. Montrer que la fonction f : ]1, +∞[→]0, +∞[ définie par f ( x) = x−1 est bijective. Calculer
sa bijection réciproque.

2.4 Ensembles finis

2.4.1 Cardinal
Définition 6. Un ensemble E est fini s’il existe un entier n ∈ N et une bijection de E vers
{1, 2, . . . , n}. Cet entier n est unique et s’appelle le cardinal de E (ou le nombre d’éléments)
et est noté Card E .

Quelques exemples :
1. E = {rouge, noir} est en bijection avec {1, 2} et donc est de cardinal 2.
2. N n’est pas un ensemble fini.
3. Par définition le cardinal de l’ensemble vide est 0.
Enfin quelques propriétés :
1. Si A est un ensemble fini et B ⊂ A alors B est un ensemble fini et Card B É Card A .
2. Si A, B sont des ensembles finis disjoints (c’est-à-dire A ∩ B = ∅) alors Card( A ∪ B) =
Card A + Card B.
3. Si A est un ensemble fini et B ⊂ A alors Card( A \ B) = Card A − Card B.
4. Enfin pour A, B deux ensembles finis quelconques :
Card( A ∪ B) = Card A + Card B − Card( A ∩ B)

Voici une situation où s’applique la dernière propriété :

2.4.2 Injection, surjection, bijection et ensembles finis

Proposition 4.
Soit E, F deux ensembles finis et f : E → F une application.
1. Si f est injective alors Card E É Card F .
2. Si f est surjective alors Card E Ê Card F .
3. Si f est bijective alors Card E = Card F .
2.4. ENSEMBLES FINIS 25

Démonstration.
1. Supposons f injective. Notons F 0 = f (E ) ⊂ F alors la restriction f | : E → F 0 (définie par
f | ( x) = f ( x)) est une bijection. Donc pour chaque y ∈ F 0 est associé un unique x ∈ E tel que
y = f ( x). Donc E et F 0 ont le même nombre d’éléments. Donc Card F 0 = Card E . Or F 0 ⊂ F ,
ainsi Card E = Card F 0 É Card F .
2. Supposons f surjective. Pour tout élément y ∈ F , il existe au moins un élément x de E tel
que y = f ( x) et donc Card E Ê Card F .
3. Cela découle de (1) et (2) (ou aussi de la preuve du (1)).

Proposition 5.
Soit E, F deux ensembles finis et f : E → F une application. Si

Card E = Card F

alors les assertions suivantes sont équivalentes :

i. f est injective,
ii. f est surjective,
iii. f est bijective.

Démonstration. Le schéma de la preuve est le suivant : nous allons montrer successivement

les implications :
( i ) =⇒ ( ii ) =⇒ ( iii ) =⇒ ( i )
ce qui prouvera bien toutes les équivalences.
– ( i ) =⇒ ( ii ). Supposons f injective. Alors Card f (E ) = Card E = Card F . Ainsi f (E ) est un
sous-ensemble de F ayant le même cardinal que F ; cela entraîne f (E ) = F et donc f est
surjective.
– ( ii ) =⇒ ( iii ). Supposons f surjective. Pour montrer que f est bijective, il reste à montrer
que f est injective. Raisonnons par l’absurde et supposons f non injective. Alors Card f (E ) <
Card E (car au moins 2 éléments ont la même image). Or f (E ) = F car f surjective, donc
Card F < Card E . C’est une contradiction, donc f doit être injective et ainsi f est bijective.
– ( iii ) =⇒ ( i ). C’est clair : une fonction bijective est en particulier injective.

Appliquez ceci pour montrer le principe des tiroirs :

Proposition 6.
Si l’on range dans k tiroirs, n > k paires de chaussettes alors il existe (au moins) un tiroir
contenant (au moins) deux paires de chaussettes.

Malgré sa formulation amusante, c’est une proposition souvent utile. Exemple : dans un amphi
de 400 étudiants, il y a au moins deux étudiants nés le même jour !

2.4.3 Nombres d’applications

Soient E, F des ensembles finis, non vides. On note Card E = n et Card F = p.

Proposition 7.
Le nombre d’applications différentes de E dans F est :

pn
26 CHAPITRE 2. ENSEMBLES ET APPLICATIONS

Autrement dit c’est (Card F )Card E .

Exemple 10. En particulier le nombre d’applications de E dans lui-même est n n . Par exemple
si E = {1, 2, 3, 4, 5} alors ce nombre est 55 = 3125.

Démonstration. Fixons F et p = Card F . Nous allons effectuer une récurrence sur n = Card E .
Soit (P n ) l’assertion suivante : le nombre d’applications d’un ensemble à n éléments vers un
ensemble à p éléments est p n .
– Initialisation. Pour n = 1, une application de E dans F est définie par l’image de l’unique
élément de E . Il y a p = Card F choix possibles et donc p1 applications distinctes. Ainsi P1
est vraie.
– Hérédité. Fixons n Ê 1 et supposons que P n est vraie. Soit E un ensemble à n + 1 éléments. On
choisit et fixe a ∈ E ; soit alors E 0 = E \{a} qui a bien n éléments. Le nombre d’applications de
E 0 vers F est p n , par l’hypothèse de récurrence (P n ). Pour chaque application f : E 0 → F on
peut la prolonger en une application f : E → F en choisissant l’image de a. On a p choix pour
l’image de a et donc p n × p choix pour les applications de E vers F . Ainsi P n+1 est vérifiée.
– Conclusion. Par le principe de récurrence P n est vraie, pour tout n Ê 1.

Proposition 8.
Le nombre d’injections de E dans F est :

p × ( p − 1) × · · · × ( p − ( n − 1)).

Démonstration. Supposons E = {a 1 , a 2 , . . . , a n } ; pour l’image de a 1 nous avons p choix. Une fois

ce choix fait, pour l’image de a 2 il reste p − 1 choix (car a 2 ne doit pas avoir la même image que
a 1 ). Pour l’image de a 3 il y a p − 2 possibilités. Ainsi de suite : pour l’image de a k il y p − ( k − 1)
choix... Il y a au final p × ( p − 1) × · · · × ( p − ( n − 1)) applications injectives.

Notation factorielle : n! = 1 × 2 × 3 × · · · × n. Avec 1! = 1 et par convention 0! = 1.

Proposition 9.
Le nombre de bijections d’un ensemble E de cardinal n dans lui-même est :

n!

Exemple 11. Parmi les 3125 applications de {1, 2, 3, 4, 5} dans lui-même il y en a 5! = 120 qui
sont bijectives.

Démonstration. Nous allons le prouver par récurrence sur n. Soit (P n ) l’assertion suivante : le
nombre de bijections d’un ensemble à n éléments dans un ensemble à n éléments est n!
– P1 est vraie. Il n’y a qu’une bijection d’un ensemble à 1 élément dans un ensemble à 1
élément.
– Fixons n Ê 1 et supposons que P n est vraie. Soit E un ensemble à n + 1 éléments. On fixe
a ∈ E . Pour chaque b ∈ E il y a -par l’hypothèse de récurrence- exactement n! applications
bijectives de E \ {a} → E \ { b}. Chaque application se prolonge en une bijection de E → F en
posant a 7→ b. Comme il y a n + 1 choix de b ∈ E alors nous obtenons n! × ( n + 1) bijections de
E dans lui-même. Ainsi P n+1 est vraie.
– Par le principe de récurrence le nombre de bijections d’un ensemble à n éléments est n!
On aurait aussi pu directement utiliser la proposition 8 avec n = p (sachant qu’alors les injec-
tions sont aussi des bijections).
2.4. ENSEMBLES FINIS 27

2.4.4 Nombres de sous-ensembles

Soit E un ensemble fini de cardinal n.

Proposition 10.
Il y a 2Card E sous-ensembles de E :

Card P (E ) = 2n

Exemple 12. Si E = {1, 2, 3, 4, 5} alors P (E ) a 25 = 32 parties. C’est un bon exercice de les

énumérer :
– l’ensemble vide : ∅,
– 5 singletons : {1}, {2}, . . .,
– 10 paires : {1, 2}, {1, 3}, . . . , {2, 3}, . . .,
– 10 triplets : {1, 2, 3}, . . .,
– 5 ensembles à 4 éléments : {1, 2, 3, 4}, {1, 2, 3, 5}, . . .,
– et E tout entier : {1, 2, 3, 4, 5}.

Démonstration. Encore une récurrence sur n = Card E .

– Si n = 1, E = {a} est un singleton, les deux sous-ensembles sont : ∅ et E .
– Supposons que la proposition soit vraie pour n Ê 1 fixé. Soit E un ensemble à n + 1 éléments.
On fixe a ∈ E . Il y a deux sortes de sous-ensembles de E :
– les sous-ensembles A qui ne contiennent pas a : ce sont les sous-ensembles A ⊂ E \{a}. Par
l’hypothèse de récurrence il y en a 2n .
– les sous-ensembles A qui contiennent a : ils sont de la forme A = {a} ∪ A 0 avec A 0 ⊂ E \ {a}.
Par l’hypothèse de récurrence il y a 2n sous-ensembles A 0 possibles et donc aussi 2n sous-
ensembles A .
Le bilan : 2n + 2n = 2n+1 parties A ⊂ E .
– Par le principe de récurrence, nous avons prouvé que si Card E = n alors Card P (E ) = 2n .

2.4.5 Coefficients du binôme de Newton

Définition 7. Le nombre de parties à k éléments d’un ensemble à n éléments est noté nk ou
¡ ¢

C nk .

Exemple 13. Les parties à deux éléments de {1, 2, 3} sont {1, 2}, {1, 3} et {2, 3} et donc 32 = 3.
¡ ¢

Nous¡5¢ avons déjà classé les parties de {1, 2, 3, 4, 5} par nombre d’éléments et donc
– 0 = 1 (la seule partie n’ayant aucun élément est l’ensemble vide),
– 51 = 5 (il y a 5 singletons),
¡ ¢

– 52 = 10 (il y a 10 paires),
¡ ¢

– 53 = 10,
¡ ¢

– 54 = 5,
¡ ¢

– 55 = 1 (la seule partie ayant 5 éléments est l’ensemble tout entier).

¡ ¢

Sans calculs on peut déjà remarquer les faits suivants :

Proposition 11.
– n0 = 1, n1 = n, nn = 1.
¡ ¢ ¡ ¢ ¡ ¢

¡ n ¢ ¡ n¢
– n− k = k
28 CHAPITRE 2. ENSEMBLES ET APPLICATIONS

¡ n¢ ¡ n¢ ¡ n¢ ¡ n¢ n
– 0 + 1 +···+ k +···+ n = 2

Démonstration.
¡ n¢
1. Par exemple : 1 = n car il y a n singletons.
2. Compter le nombre de parties A ⊂ E ayant k éléments revient¡aussi à compter le nombre
n ¢ ¡ n¢
de parties de la forme Ù A (qui ont donc n − k éléments), ainsi n− k = k .
¡ n¢ ¡ n¢ ¡ n¢ ¡ n¢
3. La formule 0 + 1 + · · · + k + · · · + n = 2n exprime que faire la somme du nombre de
parties à k éléments, pour k = 0, . . . , n, revient à compter toutes les parties de E .

Proposition 12.
à ! à ! à !
n n−1 n−1
= + 0<k<n
k k k−1

Démonstration. Soit E un ensemble à n éléments, a ∈ E et E 0 = E \ {a}. Il y a deux sortes de

parties A ⊂ E ayant k éléments :
– celles qui ne contiennent ¡pas ¢a : ce sont donc des parties à k éléments dans E 0 qui a n − 1
éléments. Il y a en a donc n− 1
k ,
– celles qui contiennent a : elles sont de la forme A = {a}∪ A 0 avec A 0 une partie à k − 1 éléments
dans E 0 qui a n − 1 éléments. Il y en a nk−−1
¡ ¢
¡n¢ ¡n−1¢ ¡n−1¢ 1 .
Bilan : k = k−1 + k .

Le triangle de Pascal est un algorithme pour calculer ces coefficients nk . La ligne du haut
¡ ¢

correspond à 00 , la ligne suivante à 10 et 11 , la ligne d’après à 20 , 21 et 22 .

¡ ¢ ¡ ¢ ¡ ¢ ¡ ¢ ¡ ¢ ¡ ¢

La dernière ligne du triangle de gauche aux coefficients 40 , 41 , . . . , 44 .

¡ ¢ ¡ ¢ ¡ ¢

Comment continuer ce triangle pour obtenir le triangle de droite ? Chaque élément de la nou-
velle ligne est obtenu en ajoutant les deux nombres qui lui sont au-dessus à droite et au-dessus
à gauche.

1 1

1 1 1 1

1 2 1 1 2 1

1 3 3 1 1 3 3 1

1 4 6 4 1 1 4 6 4 1

1 5 10 10 5 1

Ce qui fait que cela fonctionne c’est bien sûr la proposition 12 qui se représente ainsi :
¡n−1¢ ¡n−1¢
k−1 k

¡ n¢
k

Une autre façon de calculer le coefficient du binôme de Newton repose sur la formule suivante :
2.4. ENSEMBLES FINIS 29

Proposition 13.

à !
n n!
=
k k!( n − k)!

Démonstration. Cela ¡ ¢se fait

¡ −1par
¢ ¡nrécurrence sur n. C’est clair pour n = 1. Si c’est¡vrai¢ au¡rang
n − 1 alors écrivons nk = nk− 1 + −1¢
k et utilisons l’hypothèse de récurrence pour nk− −1
1 et
n−1¢
k .
Ainsi
à ! à ! à !
n n−1 n−1 ( n − 1)! ( n − 1)!
= + = +
k k−1 k ( k − 1)!( n − 1 − ( k − 1))! k!( n − 1 − k)!
( n − 1)! 1 1 ( n − 1)! n
µ ¶
= × + = ×
( k − 1)!( n − k − 1)! n−k k ( k − 1)!( n − k − 1)! k( n − k)
n!
=
k!( n − k)!

2.4.6 Formule du binôme de Newton

Théorème 1.
Soient a, b ∈ R et n un entier positif alors :
à !
n n
(a + b)n = a n− k · b k
X
k=0 k

Autrement dit :
à ! à ! à ! à !
n n n 0 n n−1 1 n n− k k n 0 n
(a + b) = a ·b + a · b +···+ a · b +···+ a ·b
0 1 k n

Le théorème est aussi vrai si a et b sont des nombres complexes.

Exemple 14.
1. Pour n = 2 on retrouve la formule archi-connue : (a + b)2 = a2 + 2ab + b2 .
2. Il est aussi bon de connaître (a + b)3 = a3 + 3a2 b + 3ab2 + b3 .
3. Si a = 1 et b = 1 on retrouve la formule : nk=0 nk = 2n .
P ¡ ¢

Démonstration. Nous allons effectuer une récurrence sur n. Soit (P n ) l’assertion : (a + b)n =
P n ¡ n¢ n− k k
k=0 k
a ·b .
– Initialisation. Pour n = 1, (a + b)1 = 10 a1 b0 + 11 a0 b1 . Ainsi P1 est vraie.
¡ ¢ ¡ ¢

– Hérédité. Fixons n Ê 2 et supposons que P n−1 est vraie.

à à ! !
n − 1
(a + b)n = (a + b) · (a + b)n−1 = a a n−1 + · · · + a n−1−k b k + · · · + b n−1
k
à à ! !
n−1 n − 1 n−1−(k−1) k−1 n−1
+b a +···+ a b +···+ b
k−1
ÃÃ ! Ã !!
n−1 n−1
= ···+ + a n− k b k + · · ·
k k−1
à ! à !
n n− k k n n
a n− k · b k
X
= ···+ a b +··· =
k k=0 k
30 CHAPITRE 2. ENSEMBLES ET APPLICATIONS

Ainsi P n+1 est vérifiée.

– Conclusion. Par le principe de récurrence P n est vraie, pour tout n Ê 1.

2.4.7 Mini-exercices
1. Combien y a-t-il d’applications injectives d’un ensemble à n éléments dans un ensemble
à n + 1 éléments ?
2. Combien y a-t-il d’applications surjectives d’un ensemble à n + 1 éléments dans un en-
semble à n éléments ?
3. Calculer le nombre de façons de choisir 5 cartes dans un jeux de 32 cartes.
4. Calculer le nombre de listes à k éléments dans un ensemble à n éléments (les listes sont
ordonnées : par exemple (1, 2, 3) 6= (1, 3, 2)).
5. Développer (a − b)4 , (a + b)5 .
6. Que donne la formule du binôme pour a = −1, b = +1 ? En déduire que dans un ensemble
à n éléments il y a autant de parties de cardinal pair que de cardinal impair.

2.5 Relation d’équivalence

2.5.1 Définition
Une relation sur un ensemble E , c’est la donnée pour tout couple ( x, y) ∈ E × E de «Vrai» (s’ils
sont en relation), ou de «Faux» sinon.

Nous schématisons une relation ainsi : les éléments de E sont des points, une flèche de x vers
y signifie que x est en relation avec y, c’est-à-dire que l’on associe «Vrai» au couple ( x, y).

Définition 8. Soit E un ensemble et R une relation, c’est une relation d’équivalence si :

– ∀ x ∈ E , xR x, (réflexivité)

x
– ∀ x, y ∈ E , xR y =⇒ yR x, (symétrie)
x y

– ∀ x, y, z ∈ E , xR y et yR z =⇒ xR z, (transitivité)
y
z
x

Exemple de relation d’équivalence :

2.5. RELATION D’ÉQUIVALENCE 31

2.5.2 Exemples
Exemple 15. Voici des exemples basiques.
1. La relation R «être parallèle» est une relation d’équivalence pour l’ensemble E des droites
affines du plan.
– réflexivité : une droite est parallèle à elle-même,
– symétrie : si D est parallèle à D 0 alors D 0 est parallèle à D ,
– transitivité : si D parallèle à D 0 et D 0 parallèle à D 00 alors D est parallèle à D 00 .
2. La relation «être du même âge» est une relation d’équivalence.
3. La relation «être perpendiculaire» n’est pas une relation d’équivalence (ni la réflexivité,
ni la transitivité ne sont vérifiées).
4. La relation É (sur E = R par exemple) n’est pas une relation d’équivalence (la symétrie
n’est pas vérifiée).

2.5.3 Classes d’équivalence

Définition 9. Soit R une relation d’équivalence sur un ensemble E . Soit x ∈ E , la classe
d’équivalence de x est

cl( x) = y ∈ E | yR x
© ª

x0

cl( x)

x
cl( x0 )

cl( x) est donc un sous-ensemble de E , on le note aussi x. Si y ∈ cl( x), on dit que y un représen-
tant de cl( x).
Soit E un ensemble et R une relation d’équivalence.

Proposition 14.
On a les propriétés suivantes :
1. cl( x) = cl( y) ⇐⇒ xR y.
2. Pour tout x, y ∈ E , cl( x) = cl( y) ou cl( x) ∩ cl( y) = ∅.
32 CHAPITRE 2. ENSEMBLES ET APPLICATIONS

© ª
3. Soit C un ensemble de représentants de toutes les classes alors cl( x) | x ∈ C constitue
une partition de E .

Une partition de E est un ensemble {E i } de parties de E tel que E =

S
i Ei et E i ∩ E j = ∅ (si
i 6= j ).

E
...
E2
E1 Ei ...
Ej ...

Exemples :
1. Pour la relation «être du même âge», la classe d’équivalence d’une personne est l’en-
semble des personnes ayant le même âge. Il y a donc une classe d’équivalence formée des
personnes de 19 ans, une autre formée des personnes de 20 ans,... Les trois assertions de
la proposition se lisent ainsi :
– On est dans la même classe d’équivalence si et seulement si on est du même âge.
– Deux personnes appartiennent soit à la même classe, soit à des classes disjointes.
– Si on choisit une personne de chaque âge possible, cela forme un ensemble de repré-
sentants C . Maintenant une personne quelconque appartient à une et une seule classe
d’un des représentants.
2. Pour la relation «être parallèle», la classe d’équivalence d’une droite est l’ensemble des
droites parallèles. À chaque classe d’équivalence correspond une et une seule direction.
Voici un exemple que vous connaissez depuis longtemps :

Exemple 16. Définissons sur E = Z × N∗ la relation R par

( p, q)R ( p0 , q0 ) ⇐⇒ pq0 = p0 q.

Tout d’abord R est une relation d’équivalence :

– R est réflexive : pour tout ( p, q) on a bien pq = pq et donc ( p, q)R ( p, q).
– R est symétrique : pour tout ( p, q), ( p0 , q0 ) tels que ( p, q)R ( p0 , q0 ) on a donc pq0 = p0 q et donc
p0 q = pq0 d’où ( p0 , q0 )R ( p, q).
– R est transitive : pour tout ( p, q), ( p0 , q0 ), ( p00 , q00 ) tels que ( p, q)R ( p0 , q0 ) et ( p0 , q0 )R ( p00 , q00 )
on a donc pq0 = p0 q et p0 q00 = p00 q0 . Alors ( pq0 ) q00 = ( p0 q) q00 = q( p0 q00 ) = q( p00 q0 ). En divisant
par q0 6= 0 on obtient pq00 = q p00 et donc ( p, q)R ( p00 , q00 ).
p
Nous allons noter q = cl( p, q) la classe d’équivalence d’un élément ( p, q) ∈ Z × N∗ . Par exemple,
comme (2, 3)R (4, 6) (car 2 × 6 = 3 × 4) alors les classes de (2, 3) et (4, 6) sont égales : avec notre
notation cela s’écrit : 23 = 46 .
C’est ainsi que l’on définit les rationnels : l’ensemble Q des rationnels est l’ensemble de classes
d’équivalence de la relation R .
Les nombres 23 = 46 sont bien égaux (ce sont les mêmes classes) mais les écritures sont diffé-
rentes (les représentants sont distincts).

2.5.4 L’ensemble Z/ nZ
Soit n Ê 2 un entier. Définissons la relation suivante sur l’ensemble E = Z :

a ≡ b (mod n) ⇐⇒ a − b est un multiple de n

2.5. RELATION D’ÉQUIVALENCE 33

Exemples pour n = 7 : 10 ≡ 3 (mod 7), 19 ≡ 5 (mod 7), 77 ≡ 0 (mod 7), −1 ≡ 20 (mod 7).
Cette relation est bien une relation d’équivalence :
– Pour tout a ∈ Z, a − a = 0 = 0 · n est un multiple de n donc a ≡ a (mod n).
– Pour a, b ∈ Z tels que a ≡ b (mod n) alors a − b est un multiple de n, autrement dit il existe
k ∈ Z tel que a − b = kn et donc b − a = (− k) n et ainsi b ≡ a (mod n).
– Si a ≡ b (mod n) et b ≡ c (mod n) alors il existe k, k0 ∈ Z tels que a − b = kn et b − c = k0 n.
Alors a − c = (a − b) + ( b − c) = ( k + k0 ) n et donc a ≡ c (mod n).
La classe d’équivalence de a ∈ Z est notée a. Par définition nous avons donc

a = cl(a) = b ∈ Z | b ≡ a (mod n) .
© ª

Comme un tel b s’écrit b = a + kn pour un certain k ∈ Z alors c’est aussi exactement

a = a + nZ = a + kn | k ∈ Z .
© ª

Comme n ≡ 0 (mod n), n + 1 ≡ 1 (mod n), . . . alors

n = 0, n + 1 = 1, n + 2 = 2, . . .

et donc l’ensemble des classes d’équivalence est l’ensemble

Z/ nZ = 0, 1, 2, . . . , n − 1
© ª

qui contient exactement n éléments.

Par exemple : pour n = 7, 0 = {. . . , −14, −7, 0, 7, 14, 21, . . .} = 7Z ; 1 = {. . . , −13, −6, 1, 8, 15, . . .} =
1 + 7Z ; . . . ; 6©= {. . . , −8, −1ª , 6, 13, 20, . . .} = 6 + 7Z. Mais ensuite 7 = {. . . − 7, 0, 7, 14, 21, . . .} = 0 = 7Z.
Ainsi Z/7Z = 0, 1, 2, . . . , 6 possède 7 éléments.

Remarque. Dans beaucoup de situations de la vie courante, nous raisonnons avec les modulos.
Par exemple pour l’heure : les minutes et les secondes sont modulo 60 (après 59 minutes on
repart à zéro), les heures modulo 24 (ou modulo 12 sur le cadran à aiguilles). Les jours de la
semaine sont modulo 7, les mois modulo 12,...

2.5.5 Mini-exercices
2x+ y
1. Montrer que la relation définie sur N par xR y ⇐⇒ 3 ∈ N est une relation d’équiva-
lence. Montrer qu’il y a 3 classes d’équivalence.
2. Dans R2 montrer que la relation définie par ( x, y)R ( x0 , y0 ) ⇐⇒ x + y0 = x0 + y est une rela-
tion d’équivalence. Montrer que deux points ( x, y) et ( x0 , y0 ) sont dans une même classe si
et seulement s’ils appartiennent à une même droite dont vous déterminerez la direction.
3. On définit une addition sur Z/ nZ par p + q = p + q. Calculer la table d’addition dans Z/6Z
(c’est-à-dire toutes les sommes p + q pour p, q ∈ Z/6Z). Même chose avec la multiplication
p × q = p × q. Mêmes questions avec Z/5Z, puis Z/8Z.
34 CHAPITRE 2. ENSEMBLES ET APPLICATIONS
Chapitre 3

Arithmétique

Vidéo ■ partie 1. Division euclidienne et pgcd

Vidéo ■ partie 2. Théorème de Bézout
Vidéo ■ partie 3. Nombres premiers
Vidéo ■ partie 4. Congruences

Préambule
Une motivation : l’arithmétique est au cœur du cryptage des communication. Pour crypter
un message on commence par le transformer en un –ou plusieurs– nombres. Le processus de
codage et décodage fait appel à plusieurs notions de ce chapitre :
– On choisit deux nombres premiers p et q que l’on garde secrets et on pose n = p × q. Le
principe étant que même connaissant n il est très difficile de retrouver p et q (qui sont des
nombres ayant des centaines de chiffres).
– La clé secrète et la clé publique se calculent à l’aide de l’algorithme d’Euclide et des coef-
ficients de Bézout.
– Les calculs de cryptage se feront modulo n.
– Le décodage fonctionne grâce à une variante du petit théorème de Fermat.

3.1 Division euclidienne et pgcd

3.1.1 Divisibilité et division euclidienne
Définition 10. Soient a, b ∈ Z. On dit que b divise a et on note b|a s’il existe q ∈ Z tel que

a = bq

Exemple 17. – 7|21 ; 6|48 ; a est pair si et seulement si 2|a.

– Pour tout a ∈ Z on a a|0 et aussi 1|a.
– Si a|1 alors a = +1 ou a = −1.
– (a| b et b|a) =⇒ b = ±a.
– (a| b et b| c) =⇒ a| c.
– (a| b et a| c) =⇒ a| b + c.

Théorème 2 (Division euclidienne).

Soit a ∈ Z et b ∈ N \ {0}. Il existe des entiers q, r ∈ Z tels que

35
36 CHAPITRE 3. ARITHMÉTIQUE

a = bq + r et 0Ér<b

De plus q et r sont uniques.

Nous avons donc l’équivalence : r = 0 si et seulement si b divise a.

Exemple 18. Pour calculer q et r on pose la division «classique». Si a = 6789 et b = 34 alors

6789 = 34 × 199 + 23

On a bien 0 É 23 < 34 (sinon c’est que l’on n’a pas été assez loin dans les calculs).

6789 34
34 dividende diviseur
338
306 199
329 quotient
306 reste
23

Démonstration. Existence. On peut supposer a Ê 0 pour simplifier. Soit N = n ∈ N | bn É a .

© ª

C’est un ensemble non vide car n = 0 ∈ N . De plus pour n ∈ N , on a n É a. Il y a donc un

nombre fini d’éléments dans N , notons q = max N le plus grand élément.
Alors qb É a car q ∈ N , et ( q + 1) b > a car q + 1 ∉ N donc

qb É a < ( q + 1) b = qb + b.

On définit alors r = a − qb, r vérifie alors 0 É r = a − qb < b.

Unicité. Supposons que q0 , r 0 soient deux entiers qui vérifient les conditions du théorème. Tout
d’abord a = bq + r = bq0 + r 0 et donc b( q − q0 ) = r 0 − r . D’autre part 0 É r 0 < b et 0 É r < b donc
− b < r 0 − r < b (notez au passage la manipulation des inégalités). Mais r 0 − r = b( q − q0 ) donc on
obtient − b < b( q − q0 ) < b. On peut diviser par b > 0 pour avoir −1 < q − q0 < 1. Comme q − q0
est un entier, la seule possibilité est q − q0 = 0 et donc q = q0 . Repartant de r 0 − r = b( q − q0 ) on
obtient maintenant r = r 0 .

3.1.2 pgcd de deux entiers

Définition 11. Soient a, b ∈ Z deux entiers, non tous les deux nuls. Le plus grand entier qui
divise à la fois a et b s’appelle le plus grand diviseur commun de a, b et se note pgcd(a, b).

Exemple 19. – pgcd(21, 14) = 7, pgcd(12, 32) = 4, pgcd(21, 26) = 1.

– pgcd(a, ka) = a, pour tout k ∈ Z et a Ê 0.
– Cas particuliers. Pour tout a Ê 0 : pgcd(a, 0) = a et pgcd(a, 1) = 1.

3.1.3 Algorithme d’Euclide

Lemme 1. Soient a, b ∈ N∗ . Écrivons la division euclidienne a = bq + r . Alors

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

En fait on a même pgcd(a, b) = pgcd( b, a − qb) pour tout q ∈ Z. Mais pour optimiser l’algorithme
d’Euclide on applique le lemme avec q le quotient.
3.1. DIVISION EUCLIDIENNE ET PGCD 37

Démonstration. Nous allons montrer que les diviseurs de a et de b sont exactement les mêmes
que les diviseurs de b et r . Cela impliquera le résultat car les plus grands diviseurs seront bien
sûr les mêmes.
– Soit d un diviseur de a et de b. Alors d divise b donc aussi bq, en plus d divise a donc d
divise bq − a = r .
– Soit d un diviseur de b et de r . Alors d divise aussi bq + r = a.

Algorithme d’Euclide.
On souhaite calculer le pgcd de a, b ∈ N∗ . On peut supposer a Ê b. On calcule des divisions
euclidiennes successives. Le pgcd sera le dernier reste non nul.
– division de a par b, a = bq 1 + r 1 . Par le lemme 1, pgcd(a, b) = pgcd( b, r 1 ) et si r 1 = 0 alors
pgcd(a, b) = b sinon on continue :
– b = r 1 q 2 + r 2 , pgcd(a, b) = pgcd( b, r 1 ) = pgcd( r 1 , r 2 ),
– r 1 = r 2 q 3 + r 3 , pgcd(a, b) = pgcd( r 2 , r 3 ),
– ...
– r k−2 = r k−1 q k + r k , pgcd(a, b) = pgcd( r k−1 , r k ),
– r k−1 = r k q k + 0. pgcd(a, b) = pgcd( r k , 0) = r k .
Comme à chaque étape le reste est plus petit que le quotient on sait que 0 É r i+1 < r i . Ainsi
l’algorithme se termine car nous sommes sûr d’obtenir un reste nul, les restes formant une
suite décroissante d’entiers positifs ou nuls : b > r 1 > r 2 > . . . Ê 0

Exemple 20. Calculons le pgcd de a = 600 et b = 124.

600 = 124 × 4 + 104

124 = 104 × 1 + 20
104 = 20 × 5 + 4
20 = 4 × 5 + 0

Ainsi pgcd(600, 124) = 4.

Voici un exemple plus compliqué :

Exemple 21. Calculons pgcd(9945, 3003).

9945 = 3003 × 3 + 936

3003 = 936 × 3 + 195
936 = 195 × 4 + 156
195 = 156 × 1 + 39
156 = 39 × 4 + 0

Ainsi pgcd(9945, 3003) = 39.

3.1.4 Nombres premiers entre eux

Définition 12. Deux entiers a, b sont premiers entre eux si pgcd(a, b) = 1.

Exemple 22. Pour tout a ∈ Z, a et a + 1 sont premiers entre eux. En effet soit d un diviseur
commun à a et à a + 1. Alors d divise aussi a + 1 − a. Donc d divise 1 mais alors d = −1 ou
d = +1. Le plus grand diviseur de a et a + 1 est donc 1. Et donc pgcd(a, a + 1) = 1.

Si deux entiers ne sont pas premiers entre eux, on peut s’y ramener en divisant par leur pgcd :
38 CHAPITRE 3. ARITHMÉTIQUE

Exemple 23. Pour deux entiers quelconques a, b ∈ Z, notons d = pgcd(a, b). La décomposition
suivante est souvent utile :
a = a0 d
½
avec a0 , b0 ∈ Z et pgcd(a0 , b0 ) = 1
b = b0 d

3.1.5 Mini-exercices
1. Écrire la division euclidienne de 111 111 par 20 xx, où 20 xx est l’année en cours.
2. Montrer qu’un diviseur positif de 10 008 et de 10 014 appartient nécessairement à {1, 2, 3, 6}.
3. Calculer pgcd(560, 133), pgcd(12 121, 789), pgcd(99 999, 1110).
4. Trouver tous les entiers 1 É a É 50 tels que a et 50 soient premiers entre eux. Même
question avec 52.

3.2 Théorème de Bézout

3.2.1 Théorème de Bézout
Théorème 3 (Théorème de Bézout).
Soient a, b des entiers. Il existe des entiers u, v ∈ Z tels que
au + bv = pgcd(a, b)

La preuve découle de l’algorithme d’Euclide. Les entiers u, v ne sont pas uniques. Les entiers
u, v sont des coefficients de Bézout. Ils s’obtiennent en «remontant» l’algorithme d’Euclide.
Exemple 24. Calculons les coefficients de Bézout pour a = 600 et b = 124. Nous reprenons les
calculs effectués pour trouver pgcd(600, 124) = 4. La partie gauche est l’algorithme d’Euclide.
La partie droite s’obtient de bas en haut. On exprime le pgcd à l’aide de la dernière ligne où
le reste est non nul. Puis on remplace le reste de la ligne précédente, et ainsi de suite jusqu’à
arriver à la première ligne.
600 = 124 × 4 + 104 4 = 124 × (−5) + (600 − 124 × 4) × 6 = 600 × 6 + 124 × (−29)
124 = 104 × 1 + 20 4 = 104 − (124 − 104 × 1) × 5 = 124 × (−5) + 104 × 6
104 = 20 × 5 + 4 4 = 104 − 20 × 5
20 = 4 × 5 + 0

Ainsi pour u = 6 et v = −29 alors 600 × 6 + 124 × (−29) = 4.

Remarque. – Soignez vos calculs et leur présentation. C’est un algorithme : vous devez abou-
tir au bon résultat ! Dans la partie droite, il faut à chaque ligne bien la reformater. Par
exemple 104 − (124 − 104 × 1) × 5 se réécrit en 124 × (−5) + 104 × 6 afin de pouvoir remplacer
ensuite 104.
– N’oubliez de vérifier vos calculs ! C’est rapide et vous serez certain que vos calculs sont
exacts. Ici on vérifie à la fin que 600 × 6 + 124 × (−29) = 4.
Exemple 25. Calculons les coefficients de Bézout correspondant à pgcd(9945, 3003) = 39.
9945 = 3003 × 3 + 936 39 = 9945 × (−16) + 3003 × 53
3003 = 936 × 3 + 195 39 = ···
936 = 195 × 4 + 156 39 = ···
195 = 156 × 1 + 39 39 = 195 − 156 × 1
156 = 39 × 4 + 0
3.2. THÉORÈME DE BÉZOUT 39

À vous de finir les calculs. On obtient 9945 × (−16) + 3003 × 53 = 39.

3.2.2 Corollaires du théorème de Bézout

Corollaire 1. Si d |a et d | b alors d | pgcd(a, b).

Exemple : 4|16 et 4|24 donc 4 doit divisé pgcd(16, 24) qui effectivement vaut 8.

Démonstration. Comme d |au et d | bv donc d |au + bv. Par le théorème de Bézout d | pgcd(a, b).

Corollaire 2. Soient a, b deux entiers. a, b sont premiers entre eux si et seulement si il

existe u, v ∈ Z tels que

au + bv = 1

Démonstration. Le sens ⇒ est une conséquence du théorème de Bézout.

Pour le sens ⇐ on suppose qu’il existe u, v tels que au + bv = 1. Comme pgcd(a, b)|a alors
pgcd(a, b)|au. De même pgcd(a, b)| bv. Donc pgcd(a, b)|au + bv = 1. Donc pgcd(a, b) = 1.

Remarque. Si on trouve deux entiers u0 , v0 tels que au0 + bv0 = d , cela n’implique pas que d =
pgcd(a, b). On sait seulement alors que pgcd(a, b)| d . Par exemple a = 12, b = 8 ; 12 × 1 + 8 × 3 = 36
et pgcd(a, b) = 4.

Corollaire 3 (Lemme de Gauss). Soient a, b, c ∈ Z.

Si a| bc et pgcd(a, b) = 1 alors a| c

Exemple : si 4|7 × c, et comme 4 et 7 sont premiers entre eux, alors 4| c.

Démonstration. Comme pgcd(a, b) = 1 alors il existe u, v ∈ Z tels que au + bv = 1. On multiplie

cette égalité par c pour obtenir acu + bcv = c. Mais a|acu et par hypothèse a| bcv donc a divise
acu + bcv = c.

3.2.3 Équations ax + b y = c
Proposition 15.
Considérons l’équation
ax + b y = c (E)
où a, b, c ∈ Z.
1. L’équation (E) possède des solutions ( x, y) ∈ Z2 si et seulement si pgcd(a, b)| c.
2. Si pgcd(a, b)| c alors il existe même une infinité de solutions entières et elles sont exacte-
ment les ( x, y) = ( x0 + α k, y0 + β k) avec x0 , y0 , α, β ∈ Z fixés et k parcourant Z.

Le premier point est une conséquence du théorème de Bézout. Nous allons voir sur un exemple
comment prouver le second point et calculer explicitement les solutions. Il est bon de refaire
toutes les étapes de la démonstration à chaque fois.

Exemple 26. Trouver les solutions entières de

161 x + 368 y = 115 (E)

40 CHAPITRE 3. ARITHMÉTIQUE

– Première étape. Y a-t’il de solutions ? L’algorithme d’Euclide. On effectue l’algorithme

d’Euclide pour calculer le pgcd de a = 161 et b = 368.

368 = 161 × 2 + 46
161 = 46 × 3 + 23
46 = 23 × 2 + 0

Donc pgcd(368, 161) = 23. Comme 115 = 5 × 23 alors pgcd(368, 161)|115. Par le théorème de
Bézout, l’équation (E) admet des solutions entières.
– Deuxième étape. Trouver une solution particulière : la remontée de l’algorithme
d’Euclide. On effectue la remontée de l’algorithme d’Euclide pour calculer les coefficients
de Bézout.

368 = 161 × 2 + 46 23 = 161 + (368 − 2 × 161) × (−3) = 161 × 7 + 368 × (−3)

161 = 46 × 3 + 23 23 = 161 − 3 × 46
46 = 23 × 2 + 0

On trouve donc 161 × 7 + 368 × (−3) = 23. Comme 115 = 5 × 23 en multipliant par 5 on obtient :

161 × 35 + 368 × (−15) = 115

Ainsi ( x0 , y0 ) = (35, −15) est une solution particulière de (E).

– Troisième étape. Recherche de toutes les solutions. Soit ( x, y) ∈ Z2 une solution de (E).
Nous savons que ( x0 , y0 ) est aussi solution. Ainsi :

161 x + 368 y = 115 et 161 x0 + 368 y0 = 115

(on n’a aucun intérêt à remplacer x0 et y0 par leurs valeurs). La différence de ces deux
égalités conduit à

161 × ( x − x0 ) + 368 × ( y − y0 ) = 0
=⇒ 23 × 7 × ( x − x0 ) + 23 × 16 × ( y − y0 ) = 0
=⇒ 7( x − x0 ) = −16( y − y0 ) (∗)

Nous avons simplifier par 23 qui est le pgcd de 161 et 368. (Attention, n’oubliez surtout pas
cette simplification, sinon la suite du raisonnement serait fausse.)
Ainsi 7|16( y − y0 ), or pgcd(7, 16) = 1 donc par le lemme de Gauss 7| y − y0 . Il existe donc
k ∈ Z tel que y − y0 = 7 × k. Repartant de l’équation (∗) : 7( x − x0 ) = −16( y − y0 ). On obtient
maintenant 7( x − x0 ) = −16 × 7 × k. D’où x − x0 = −16 k. (C’est le même k pour x et pour y.)
Nous avons donc ( x, y) = ( x0 − 16 k, y0 + 7 k). Il n’est pas dur de voir que tout couple de cette
forme est solution de l’équation (E). Il reste donc juste à substituer ( x0 , y0 ) par sa valeur et
nous obtenons :

Les solutions entières de 161 x + 368 y = 115 sont les ( x, y) = (35 − 16 k, −15 + 7 k), k parcourant Z.

Pour se rassurer, prenez une valeur de k au hasard et vérifiez que vous obtenez bien une
solution de l’équation.

3.2.4 ppcm
Définition 13. Le ppcm(a, b) (plus petit multiple commun) est le plus petit entier Ê 0 divi-
sible par a et par b.
3.3. NOMBRES PREMIERS 41

Par exemple ppcm(12, 9) = 36.

Le pgcd et le ppcm sont liés par la formule suivante :
Proposition 16.
Si a, b sont des entiers (non tous les deux nuls) alors
pgcd(a, b) × ppcm(a, b) = |ab|

|ab|
Démonstration. Posons d = pgcd(a, b) et m = pgcd(a,b) . Pour simplifier on suppose a > 0 et b > 0.
On écrit a = da0 et b = db0 . Alors ab = d 2 a0 b0 et donc m = da0 b0 . Ainsi m = ab0 = a0 b est un
multiple de a et de b.
Il reste à montrer que c’est le plus petit multiple. Si n est un autre multiple de a et de b alors
n = ka = ` b donc kda0 = ` db0 et ka0 = ` b0 . Or pgcd(a0 , b0 ) = 1 et a0 |` b0 donc a0 |`. Donc a0 b|` b et
ainsi m = a0 b|` b = n.

Voici un autre résultat concernant le ppcm qui se démontre en utilisant la décomposition en

facteurs premiers :
Proposition 17.
Si a| c et b| c alors ppcm(a, b)| c.
Il serait faux de penser que ab| c. Par exemple 6|36, 9|36 mais 6 × 9 ne divise pas 36. Par contre
ppcm(6, 9) = 18 divise bien 36.

3.2.5 Mini-exercices
1. Calculer les coefficients de Bézout correspondant à pgcd(560, 133), pgcd(12 121, 789).
2. Montrer à l’aide d’un corollaire du théorème de Bézout que pgcd(a, a + 1) = 1.
3. Résoudre les équations : 407 x + 129 y = 1 ; 720 x + 54 y = 6 ; 216 x + 92 y = 8.
4. Trouver les couples (a, b) vérifiant pgcd(a, b) = 12 et ppcm(a, b) = 360.

3.3 Nombres premiers

Les nombres premiers sont –en quelque sorte– les briques élémentaires des entiers : tout entier
s’écrit comme produit de nombres premiers.

3.3.1 Une infinité de nombres premiers

Définition 14. Un nombre premier p est un entier Ê 2 dont les seuls diviseurs positifs sont
1 et p.
Exemples : 2, 3, 5, 7, 11 sont premiers, 4 = 2 × 2, 6 = 2 × 3, 8 = 2 × 4 ne sont pas premiers.
Lemme 2. Tout entier n Ê 2 admet un diviseur qui est un nombre premier.
Démonstration. Soit D l’ensemble des diviseurs de n qui sont Ê 2 :

D = k Ê 2 | k| n .
© ª

L’ensemble D est non vide (car n ∈ D ), notons alors p = min D .

Supposons, par l’absurde, que p ne soit pas un nombre premier alors p admet un diviseur q tel
que 1 < q < p mais alors q est aussi un diviseur de n et donc q ∈ D avec q < p. Ce qui donne une
contradiction car p est le minimum. Conclusion : p est un nombre premier. Et comme p ∈ D , p
divise n.
42 CHAPITRE 3. ARITHMÉTIQUE

Proposition 18.
Il existe une infinité de nombres premiers.
Démonstration. Par l’absurde, supposons qu’il n’y ait qu’un nombre fini de nombres premiers
que l’on note p 1 = 2, p 2 = 3, p 3 ,. . . , p n . Considérons l’entier N = p 1 × p 2 × · · · × p n + 1. Soit p un
diviseur premier de N (un tel p existe par le lemme précédent), alors d’une part p est l’un des
entiers p i donc p| p 1 × · · · × p n , d’autre part p| N donc p divise la différence N − p 1 × · · · × p n = 1.
Cela implique que p = 1, ce qui contredit que p soit un nombre premier.
Cette contradiction nous permet de conclure qu’il existe une infinité de nombres premiers.

3.3.2 Eratosthène et Euclide

Comment trouver les nombres premiers ? Le crible d’Eratosthène permet de trouver les pre-
miers nombres premiers. Pour cela on écrit les premiers entiers : pour notre exemple de 2 à
25.
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
Rappelons-nous qu’un diviseur positif d’un entier n est inférieur ou égal à n. Donc 2 ne peut
avoir comme diviseurs que 1 et 2 et est donc premier. On entoure 2. Ensuite on raye (ici en
grisé) tous les multiples suivants de 2 qui ne seront donc pas premiers (car divisible par 2) :

2
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
Le premier nombre restant de la liste est 3 et est nécessairement premier : il n’est pas divisible
par un diviseur plus petit (sinon il serait rayé). On entoure 3 et on raye tous les multiples de 3
(6, 9, 12, . . . ).
 

3
4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
2
Le premier nombre restant est 5 et est donc premier. On raye les multiples de 5.
  
2 3


4 5
6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
7 est donc premier, on raye les multiples de 7 (ici pas de nouveaux nombres à barrer). Ainsi de
suite : 11, 13, 17, 19, 23 sont premiers.
             
2 3


4 5

6 7

8 9 10 11
 12 13
 14 15 16 17
 18 19
 20 21 22 23 24 25
p
Remarque. Si un nombre n n’est pas premier alors un de ses facteurs est É n. En effet si
p p
n = a × b avec a, b Ê 2 alors a É n ou b É n (réfléchissez par l’absurde !). Par exemple pour
tester si un nombre É 100 est premier il suffit de tester les diviseurs É 10. Et comme il suffit de
tester les diviseurs premiers, il suffit en fait de tester la divisibilité par 2, 3, 5 et 7. Exemple :
89 n’est pas divisible par 2, 3, 5, 7 et est donc un nombre premier.
Proposition 19 (Lemme d’Euclide).
Soit p un nombre premier. Si p|ab alors p|a ou p| b.
Démonstration. Si p ne divise pas a alors p et a sont premiers entre eux (en effet les diviseurs
de p sont 1 et p, mais seul 1 divise aussi a, donc pgcd(a, p) = 1). Ainsi par le lemme de Gauss
p| b.
p
Exemple 27. Si p est un nombre premier, p n’est pas un nombre rationnel.
p 2
La preuve se fait par l’absurde : écrivons p = ab avec a ∈ Z, b ∈ N∗ et pgcd(a, b) = 1. Alors p = ab2
donc pb2 = a2 . Ainsi p|a2 donc par le lemme d’Euclide p|a. On peut alors écrire a = pa0 avec a0
un entier. De l’équation pb2 = a2 on tire alors b2 = pa02 . Ainsi p| b2 et donc p| b. Maintenant p|a
et p| b donc a et b ne sont pas premiers entre eux. Ce qui contredit pgcd(a, b) = 1. Conclusion
p
p n’est pas rationnel.
3.3. NOMBRES PREMIERS 43

3.3.3 Décomposition en facteurs premiers

Théorème 4.
Soit n Ê 2 un entier. Il existe des nombres premiers p 1 < p 2 < . . . < p r et des exposants entiers
α1 , α2 , . . . , αr Ê 1 tels que :
n = pα1 1 × pα2 2 × · · · × pαr r .
De plus les p i et les α i ( i = 1, . . . , r ) sont uniques.

Exemple : 24 = 23 × 3 est la décomposition en facteurs premiers. Par contre 36 = 22 × 9 n’est pas

la décomposition en facteurs premiers c’est 22 × 32 .

Remarque. La principale raison pour laquelle on choisit de dire que 1 n’est pas un nombre
premier, c’est que sinon il n’y aurait plus unicité de la décomposition : 24 = 23 × 3 = 1 × 23 × 3 =
12 × 23 × 3 = · · ·

Démonstration. Existence. Nous allons démontrer l’existence de la décomposition par une

récurrence sur n.
L’entier n = 2 est déjà décomposé. Soit n Ê 3, supposons que tout entier < n admette une décom-
position en facteurs premiers. Notons p 1 le plus petit nombre premier divisant n (voir le lemme
2). Si n est un nombre premier alors n = p 1 et c’est fini. Sinon on définit l’entier n0 = pn1 < n
et on applique notre hypothèse de récurrence à n0 qui admet une décomposition en facteurs
premiers. Alors n = p 1 × n0 admet aussi une décomposition.

Unicité. Nous allons démontrer qu’une telle décomposition est unique en effectuant cette fois
une récurrence sur la somme des exposants σ = ri=1 α i .
P

Si σ = 1 cela signifie n = p 1 qui est bien l’unique écriture possible.

Soit σ Ê 2. On suppose que les entiers dont la somme des exposants est < σ ont une unique
décomposition. Soit n un entier dont la somme des exposants vaut σ. Écrivons le avec deux
décompositions :
β β β
n = pα1 1 × pα2 2 × · · · × pαr r = q 1 1 × q 2 2 × · · · × q s s .
(On a p 1 < p 2 < · · · et q 1 < q 2 < · · · .)
Si p 1 < q 1 alors p 1 < q j pour tous les j = 1, . . . , s. Ainsi p 1 divise pα1 1 × pα2 2 × · · · × pαr r = n mais ne
β β β
divise pas q 1 1 × q 2 2 × · · · × q s s = n. Ce qui est absurde. Donc p 1 Ê q 1 .
Si p 1 > q 1 un même raisonnement conduit aussi à une contradiction. On conclut que p 1 = q 1 .
On pose alors
n α −1 α β −1 β β
n0 = = p 1 1 × p 2 2 × · · · × pαr r = q 1 1 × q 2 2 × · · · × q s s
p1
L’hypothèse de récurrence qui s’applique à n0 implique que ces deux décompositions sont les
mêmes. Ainsi r = s et p i = q i , α i = β i , i = 1, . . . , r .

Exemple 28.
504 = 23 × 32 × 7, 300 = 22 × 3 × 52 .
Pour calculer le pgcd on réécrit ces décompositions :

504 = 23 × 32 × 50 × 71 , 300 = 22 × 31 × 52 × 70 .

Le pgcd est le nombre obtenu en prenant le plus petit exposant de chaque facteur premier :

pgcd(504, 300) = 22 × 31 × 50 × 70 = 12.

Pour le ppcm on prend le plus grand exposant de chaque facteur premier :

ppcm(504, 300) = 23 × 32 × 52 × 71 = 12 600

44 CHAPITRE 3. ARITHMÉTIQUE

3.3.4 Mini-exercices
1. Montrer que n!+1 n’est divisible par aucun des entiers 1, . . . , n. Est-ce toujours un nombre
premier ?
2. Trouver tous les nombres premiers É 103.
3. Décomposer a = 2 340 et b = 15 288 en facteurs premiers. Calculer leur pgcd et leur ppcm.
4. Décomposer 48 400 en produit de facteurs premiers. Combien 48 400 admet-il de divi-
seurs ?
5. Soient a, b Ê 0. À l’aide de la décomposition en facteurs premiers, reprouver la formule
pgcd(a, b) × ppcm(a, b) = a × b.

3.4 Congruences
3.4.1 Définition
Définition 15. Soit n Ê 2 un entier. On dit que a est congru à b modulo n, si n divise b − a.
On note alors
a ≡ b (mod n).

On note aussi parfois a = b (mod n) ou a ≡ b[ n]. Une autre formulation est

a ≡ b (mod n) ⇐⇒ ∃k ∈ Z a = b + kn.

Remarquez que n divise a si et seulement si a ≡ 0 (mod n).

Proposition 20. 1. La relation «congru modulo n» est une relation d’équivalence :

– 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).
2. Si a ≡ b (mod n) et c ≡ d (mod n) alors a + c ≡ b + d (mod n).
3. Si a ≡ b (mod n) et c ≡ d (mod n) alors a × c ≡ b × d (mod n).
4. Si a ≡ b (mod n) alors pour tout k Ê 0, a k ≡ b k (mod n).

Exemple 29. – 15 ≡ 1 (mod 7), 72 ≡ 2 (mod 7), 3 ≡ −11 (mod 7),

– 5 x + 8 ≡ 3 (mod 5) pour tout x ∈ Z,
– 1120xx ≡ 120xx ≡ 1 (mod 10), où 20 xx est l’année en cours.

Démonstration. 1. Utiliser la définition.

2. Idem.
3. Prouvons la propriété multiplicative : a ≡ b (mod n) donc il existe k ∈ Z tel que a = b + kn
et c ≡ d (mod n) donc il existe ` ∈ Z tel que c ≡ d + ` n. Alors a × c = ( b + kn) × ( d + ` n) =
bd + ( b` + dk + k` n) n qui est bien de la forme bd + mn avec m ∈ Z. Ainsi ac ≡ bd (mod n).
4. C’est une conséquence du point précédent : avec a = c et b = d on obtient a2 ≡ b2 (mod n).
On continue par récurrence.

Exemple 30. Critère de divisibilité par 9.

N est divisible par 9 si et seulement si la somme de ses chiffres est divisible par 9.
3.4. CONGRUENCES 45

Pour prouver cela nous utilisons les congruences. Remarquons d’abord que 9| N équivaut à
N ≡ 0 (mod 9) et notons aussi que 10 ≡ 1 (mod 9), 102 ≡ 1 (mod 9), 103 ≡ 1 (mod 9),...
Nous allons donc calculer N modulo 9. Écrivons N en base 10 : N = a k · · · a 2 a 1 a 0 (a 0 est le
chiffre des unités, a 1 celui des dizaines,...) alors N = 10k a k + · · · + 102 a 2 + 101 a 1 + a 0 . Donc

N = 10k a k + · · · + 102 a 2 + 101 a 1 + a 0

≡ a k + · · · + a2 + a1 + a0 (mod 9)

Donc N est congru à la somme de ses chiffres modulo 9. Ainsi N ≡ 0 (mod 9) si et seulement si
la somme des chiffres vaut 0 modulo 9.
Voyons cela sur un exemple : N = 488 889. Ici a 0 = 9 est le chiffre des unités, a 1 = 8 celui des
dizaines,... Cette écriture décimale signifie N = 4 · 105 + 8 · 104 + 8 · 103 + 8 · 102 + 8 · 10 + 9.

N = 4 · 105 + 8 · 104 + 8 · 103 + 8 · 102 + 8 · 10 + 9

≡ 4 + 8 + 8 + 8 + 8 + 9 (mod 9)
≡ 45 (mod 9) et on refait la somme des chiffres de 45
≡ 9 (mod 9)
≡ 0 (mod 9)

Ainsi nous savons que 488 889 est divisible par 9 sans avoir effectué de division euclidienne.

Remarque. Pour trouver un «bon» représentant de a (mod n) on peut aussi faire la division
euclidienne de a par n : a = bn + r alors a ≡ r (mod n) et 0 É r < n.

Exemple 31. Les calculs bien menés avec les congruences sont souvent très rapides. Par
exemple on souhaite calculer 221 (mod 37) (plus exactement on souhaite trouver 0 É r < 37
tel que 221 ≡ r (mod 37)). Plusieurs méthodes :
1. On calcule 221 , puis on fait la division euclidienne de 221 par 37, le reste est notre résultat.
C’est laborieux !
2. On calcule successivement les 2k modulo 37 : 21 ≡ 2 (mod 37), 22 ≡ 4 (mod 37), 23 ≡
8 (mod 37), 24 ≡ 16 (mod 37), 25 ≡ 32 (mod 37). Ensuite on n’oublie pas d’utiliser les
congruences : 26 ≡ 64 ≡ 27 (mod 37). 27 ≡ 2 · 26 ≡ 2 · 27 ≡ 54 ≡ 17 (mod 37) et ainsi de
suite en utilisant le calcul précédent à chaque étape. C’est assez efficace et on peut raf-
finer : par exemple on trouve 28 ≡ 34 (mod 37) mais donc aussi 28 ≡ −3 (mod 37) et donc
29 ≡ 2 · 28 ≡ 2 · (−3) ≡ −6 ≡ 31 (mod 37),...
3. Il existe une méthode encore plus efficace : on écrit l’exposant 21 en base 2 : 21 = 24 + 22 +
20 = 16 + 4 + 1. Alors 221 = 216 · 24 · 21 . Et il est facile de calculer successivement chacun
de ces termes car les exposants sont des puissances de 2. Ainsi 28 ≡ (24 )2 ≡ 162 ≡ 256 ≡
¡ ¢2
34 ≡ −3 (mod 37) et 216 ≡ 28 ≡ (−3)2 ≡ 9 (mod 37). Nous obtenons 221 ≡ 216 · 24 · 21 ≡
9 × 16 × 2 ≡ 288 ≡ 29 (mod 37).

3.4.2 Équation de congruence ax ≡ b (mod n)

Proposition 21.
Soit a ∈ Z∗ , b ∈ Z fixés et n Ê 2. Considérons l’équation ax ≡ b (mod n) d’inconnue x ∈ Z :

1. Il existe des solutions si et seulement si pgcd(a, n)| b.

46 CHAPITRE 3. ARITHMÉTIQUE

n
2. Les solutions sont de la forme x = x0 + ` pgcd(a,n) , ` ∈ Z où x0 est une solution particulière.
Il existe donc pgcd(a, n) classes de solutions.

Exemple 32. Résolvons l’équation 9 x ≡ 6 (mod 24). Comme pgcd(9, 24) = 3 divise 6 la pro-
position ci-dessus nous affirme qu’il existe des solutions. Nous allons les calculer. (Il est tou-
jours préférable de refaire rapidement les calculs que d’apprendre la formule). Trouver x tel
que 9 x ≡ 6 (mod 24) est équivalent à trouver x et k tels que 9 x = 6 + 24 k. Mis sous la forme
9 x − 24 k = 6 il s’agit alors d’une équation que nous avons étudier en détails (voir section 3.2.3).
Il y a bien des solutions car pgcd(9, 24) = 3 divise 6. En divisant par le pgcd on obtient l’équation
équivalente :
3 x − 8 k = 2.

Pour le calcul du pgcd et d’une solution particulière nous utilisons normalement l’algorithme
d’Euclide et sa remontée. Ici il est facile de trouver une solution particulière ( x0 = 6, k 0 = 2) à
la main.
On termine comme pour les équations de la section 3.2.3. Si ( x, k) est une solution de 3 x − 8 k = 2
alors par soustraction on obtient 3( x − x0 ) − 8( k − k 0 ) = 0 et on trouve x = x0 + 8`, avec ` ∈ Z (le
terme k ne nous intéresse pas). Nous avons donc trouvé les x qui sont solutions de 3 x − 8 k = 2,
ce qui équivaut à 9 x − 24 k = 6, ce qui équivaut encore à 9 x ≡ 6 (mod 24). Les solutions sont de
la forme x = 6 + 8`. On préfère les regrouper en 3 classes modulo 24 :

x1 = 6 + 24 m, x2 = 14 + 24 m, x3 = 22 + 24 m avec m ∈ Z.

Remarque. Expliquons le terme de «classe» utilisé ici. Nous avons considérer ici que l’équa-
tion 9 x ≡ 6 (mod 24) est une équation d’entiers. On peut aussi considérer que 9, x, 6 sont des
classes d’équivalence modulo 24, et l’on noterait alors 9 x = 6. On trouverait comme solutions
trois classes d’équivalence :
x1 = 6, x2 = 14, x3 = 22.

Démonstration. 1.

x ∈ Z est un solution de l’équation ax ≡ b (mod n)

⇐⇒ ∃ k ∈ Z ax = b + kn
⇐⇒ ∃ k ∈ Z ax − kn = b
⇐⇒ pgcd(a, n)| b par la proposition 15

Nous avons juste transformé notre équation ax ≡ b (mod n) en une équation ax − kn = b

étudiée auparavant (voir section 3.2.3), seules les notations changent : au + bv = c devient
ax − kn = b.
2. Supposons qu’il existe des solutions. Nous allons noter d = pgcd(a, n) et écrire a = da0 ,
n = dn0 et b = db0 (car par le premier point d | b). L’équation ax − kn = b d’inconnues
x, k ∈ Z est alors équivalente à l’équation a0 x − kn0 = b0 , notée (?). Nous savons résoudre
cette équation (voir de nouveau la proposition 15), si ( x0 , k 0 ) est une solution particulière
de (?) alors on connaît tous les ( x, k) solutions. En particulier x = x0 + ` n0 avec ` ∈ Z (les
k ne nous intéressent pas ici).
n
Ainsi les solutions x ∈ Z sont de la forme x = x0 + ` pgcd(a,n) , ` ∈ Z où x0 est une solution
particulière de ax ≡ b (mod n). Et modulo n cela donne bien pgcd(a, n) classes distinctes.
3.4. CONGRUENCES 47

3.4.3 Petit théorème de Fermat

Théorème 5 (Petit théorème de Fermat).
Si p est un nombre premier et a ∈ Z alors

a p ≡ a (mod p)

Corollaire 4. Si p ne divise pas a alors

a p−1 ≡ 1 (mod p)

¡ p¢ ¡ p¢
Lemme 3. p divise k
pour 1 É k É p − 1, c’est-à-dire k
≡ 0 (mod p).

p!
Démonstration. kp = k!(p−k)! donc p! = k!( p − k)! kp . Ainsi p| k!( p − k)! kp . Or comme 1 É k É p − 1
¡ ¢ ¡ ¢ ¡ ¢

alors p ne divise pas k! (sinon p divise l’un des facteurs de k!¡mais il sont tous < p). De même
p ne divise pas ( p − k)!, donc par le lemme d’Euclide p divise kp .
¢

Preuve du théorème. Nous le montrons par récurrence pour les a Ê 0.

– Si a = 0 alors 0 ≡ 0 (mod p).
– Fixons a Ê 0 et supposons que a p ≡ a (mod p). Calculons (a + 1) p à l’aide de la formule du
binôme de Newton :
à ! à ! à !
p p p
(a + 1) p = a p + a p−1 + a p−2 + · · · + +1
p−1 p−2 1

Réduisons maintenant modulo p :

! Ã Ã ! Ã !
p pp p−1 p p−2 p
(a + 1) ≡ a + a + a +···+ + 1 (mod p)
p−1 p−2 1
≡ a p + 1 (mod p) grâce au lemme 3
≡ a + 1 (mod p) à cause de l’hypothèse de récurrence

– Par le principe de récurrence nous avons démontré le petit théorème de Fermat pour tout
a Ê 0. Il n’est pas dur d’en déduire le cas des a É 0.

Exemple 33. Calculons 143141 (mod 17). Le nombre 17 étant premier on sait par le petit théo-
rème de Fermat que 1416 ≡ 1 (mod 17). Écrivons la division euclidienne de 3141 par 16 :

3141 = 16 × 196 + 5.

Alors
¢196
143141 ≡ 1416×196+5 ≡ 1416×196 × 145 ≡ 1416 × 145 ≡ 1196 × 145 ≡ 145 (mod 17)
¡

Il ne reste plus qu’à calculer 145 modulo 17. Cela peut se faire rapidement : 14 ≡ −3 (mod 17)
donc 142 ≡ (−3)2 ≡ 9 (mod 17), 143 ≡ 142 × 14 ≡ 9 × (−3) ≡ −27 ≡ 7 (mod 17), 145 ≡ 142 × 143 ≡
9 × 7 ≡ 63 ≡ 12 (mod 17). Conclusion : 143141 ≡ 145 ≡ 12 (mod 17).
48 CHAPITRE 3. ARITHMÉTIQUE

3.4.4 Mini-exercices
1. Calculer les restes modulo 10 de 122 + 455, 122 × 455, 122455 . Mêmes calculs modulo 11,
puis modulo 12.
2. Prouver qu’un entier est divisible par 3 si et seulement si la somme de ses chiffres est
divisible par 3.
3. Calculer 310 (mod 23).
4. Calculer 3100 (mod 23).
5. Résoudre les équations 3 x ≡ 4 (mod 7), 4 x ≡ 14 (mod 30).
Chapitre 4

Groupes

Vidéo ■ partie 1. Définition

Vidéo ■ partie 2. Sous-groupes
Vidéo ■ partie 3. Morphismes de groupes
Vidéo ■ partie 4. Le groupe Z/nZ
Vidéo ■ partie 5. Le groupe des permutations

Motivation
Évariste Galois a tout juste vingt ans lorsqu’il meurt dans un duel. Il restera pourtant comme
l’un des plus grands mathématiciens de son temps pour avoir introduit la notion de groupe,
alors qu’il avait à peine dix-sept ans.
Vous savez résoudre les équations de degré 2 du type p ax2 + bx + c = 0. Les solutions s’expriment
en fonction de a, b, c et de la fonction racine carrée . Pour les équations de degré 3, ax3 +
bx2 +qcx + d =q 0, il existe aussi des formules. Par exemple une solution de x3 + 3 x + 1 = 0 est
p p
3 5−1 35+1
x0 = 2 − 2 . De telles formules existent aussi pour les équations de degré 4.
Un préoccupation majeure au début du XIXe siècle était de savoir s’il existait des formules si-
milaires pour les équations de degré 5 ou plus. La réponse fut apportée par Galois et Abel : non
il n’existe pas en général une telle formule. Galois parvient même à dire pour quels polynômes
c’est possible et pour lesquels ce ne l’est pas. Il introduit pour sa démonstration la notion de
groupe.
Les groupes sont à la base d’autres notions mathématiques comme les anneaux, les corps, les
matrices, les espaces vectoriels,... Mais vous les retrouvez aussi en arithmétique, en géométrie,
en cryptographie !

Nous allons introduire dans ce chapitre la notion de groupe, puis celle de sous-groupe. On
étudiera ensuite les applications entre deux groupes : les morphismes de groupes. Finalement
nous détaillerons deux groupes importants : le groupe Z/ nZ et le groupe des permutations S n .

4.1 Groupe
4.1.1 Définition
Définition 16. Un groupe (G, ?) est un ensemble G auquel est associé une opération ? (la
loi de composition) vérifiant les quatre propriétés suivantes :
1. pour tout x, y ∈ G , x? y∈G (? est une loi de composition interne)
2. pour tout x, y, z ∈ G , ( x ? y) ? z = x ? ( y ? z) (la loi est associative)

49
50 CHAPITRE 4. GROUPES

3. il existe e ∈ G tel que ∀ x ∈ G , x ? e = x et e ? x = x ( e est l’élément neutre)

0
4. pour tout x ∈ G il existe x ∈ G tel que x?x = x ?x = e
0 0
( x0 est l’inverse de x et est
noté x−1 )

Si de plus l’opération vérifie

pour tous x, y ∈ G, x ? y = y ? x,

on dit que G est un groupe commutatif (ou abélien).

Remarque.
– L’élément neutre e est unique. En effet si e0 vérifie aussi le point (3), alors on a e0 ? e = e (car
e est élément neutre) et e0 ? e = e0 (car e0 aussi). Donc e = e0 . Remarquez aussi que l’inverse de
l’élément neutre est lui-même. S’il y a plusieurs groupes, on pourra noter e G pour l’élément
neutre du groupe G .
– Un élément x ∈ G ne possède qu’un seul inverse. En effet si x0 et x00 vérifient tous les deux le
point (4) alors on a x ? x00 = e donc x0 ? ( x ? x00 ) = x0 ? e. Par l’associativité (2) et la propriété de
l’élément neutre (3) alors ( x0 ? x) ? x00 = x0 . Mais x0 ? x = e donc e ? x00 = x0 et ainsi x00 = x0 .

4.1.2 Exemples
Voici des ensembles et des opérations bien connus qui ont une structure de groupe.
– (R∗ , ×) est un groupe commutatif, × est la multiplication habituelle. Vérifions chacune des
propriétés :
1. Si x, y ∈ R∗ alors x × y ∈ R∗ .
2. Pour tout x, y, z ∈ R∗ alors x × ( y × z) = ( x × y) × z, c’est l’associativité de la multiplication
des nombres réels.
3. 1 est l’élément neutre pour la multiplication, en effet 1 × x = x et x × 1 = x, ceci quelque
soit x ∈ R∗ .
4. L’inverse d’un élément x ∈ R∗ est x0 = 1x (car x × 1x est bien égal à l’élément neutre 1).
L’inverse de x est donc x−1 = 1x . Notons au passage que nous avions exclu 0 de notre
groupe, car il n’a pas d’inverse.
Ces propriétés font de (R∗ , ×) un groupe.
5. Enfin x × y = y × x, c’est la commutativité de la multiplication des réels.
– (Q∗ , ×), (C∗ , ×) sont des groupes commutatifs.
– (Z, +) est un groupe commutatif. Ici + est l’addition habituelle.
1. Si x, y ∈ Z alors x + y ∈ Z.
2. Pour tout x, y, z ∈ Z alors x + ( y + z) = ( x + y) + z.
3. 0 est l’élément neutre pour l’addition, en effet 0 + x = x et x + 0 = x, ceci quelque soit
x ∈ Z.
4. L’inverse d’un élément x ∈ Z est x0 = − x car x + (− x) = 0 est bien l’élément neutre 0.
Quand la loi de groupe est + l’inverse s’appelle plus couramment l’opposé.
5. Enfin x + y = y + x, et donc (Z, +) est un groupe commutatif.
– (Q, +), (R, +), (C, +) sont des groupes commutatifs.
– Soit R l’ensemble des rotations du plan dont le centre est à l’origine O .
4.1. GROUPE 51

Rθ

Alors pour deux rotations R θ et R θ0 la composée R θ ◦ R θ0 est encore une rotation de centre
l’origine et d’angle θ + θ 0 . Ici ◦ est la composition. Ainsi (R , ◦) forme un groupe (qui est même
commutatif). Pour cette loi l’élément neutre est la rotation d’angle 0 : c’est l’identité du plan.
L’inverse d’une rotation d’angle θ est la rotation d’angle −θ .
– Si I désigne l’ensemble des isométries du plan (ce sont les translations, rotations, réflexions
et leurs composées) alors (I , ◦) est un groupe. Ce groupe n’est pas un groupe commutatif. En
effet, identifions le plan à R2 et soit par exemple R la rotation de centre O = (0, 0) et d’angle
π
2 et T la translation de vecteur (1, 0). Alors les isométries T ◦ R et R ◦ T sont des applications
distinctes. Par exemple les images du point A = (1, 1) par ces applications sont distinctes :
T ◦ R (1, 1) = T (−1, 1) = (0, 1) alors que R ◦ T (1, 1) = R (2, 1) = (−1, 2).

R ◦ T ( A)

A
R( A) A T ( A)
T ◦ R( A)
π π
2 2

O O

Voici deux exemples qui ne sont pas des groupes :

– (Z∗ , ×) n’est pas un groupe. Car si 2 avait un inverse (pour la multiplication ×) ce serait 12
qui n’est pas un entier.
– (N, +) n’est pas un groupe. En effet l’inverse de 3 (pour l’addition +) devrait être −3 mais
−3 ∉ N.

Nous étudierons dans les sections 4.4 et 4.5 deux autres groupes très importants : les groupes
cycliques (Z/ nZ, +) et les groupes de permutations (S n , ◦).

4.1.3 Puissance
Revenons à un groupe (G, ?). Pour x ∈ G nous noterons x ? x par x2 et x ? x ? x par x3 . Plus
généralement nous noterons :
– x n = |x ? x ?
{z· · · ? x},
n fois
– x0 = e ,
– x−n = |x−1 ? ·{z
· · ? x−1}.
n fois
Rappelez-vous que x−1 désigne l’inverse de x dans le groupe.

Les règles de calcul sont les mêmes que pour les puissances des nombres réels. Pour x, y ∈ G et
m, n ∈ Z nous avons :
52 CHAPITRE 4. GROUPES

– x m ? x n = x m+ n ,
– ( x m )n = x mn ,
– ( x ? y)−1 = y−1 ? x−1 , attention à l’ordre !
– Si (G, ?) est commutatif alors ( x ? y)n = x n ? yn .

4.1.4 Exemple des matrices 2 × 2

Une matrice 2 × 2 est un tableau de 4 nombres (pour nous des réels) notée ainsi :
µ ¶
a b
.
c d
³ ´
a0 b 0
¡a b¢
Nous allons définir l’opération produit noté × de deux matrices M = c d et M 0 = c0 d 0
:
¶ µ 0
a b0
¶ µ 0
aa + bc0 ab0 + bd 0
µ ¶
a b0
M×M = × 0 = .
c d c d0 ca0 + dc0 cb0 + dd 0

Voici comment présenter les calculs, on place M à gauche, M 0 au dessus de ce qui va être le
résultat. On calcule un par un, chacun des termes de M × M 0 .
Pour le premier terme on prend la colonne située au dessus et la ligne située à gauche : on
effectue les produits a × a0 et b × c0 qu’on additionne pour obtenir le premier terme du résultat.
Même chose avec le second terme : on prend la colonne située au dessus, la ligne située à
gauche, on fait les produit, on additionne : ab0 + bd 0 . Idem pour les deux autres termes.

× a0 b0
µ ¶

c0 d0
µ ¶ ×µ ¶
a b aa0 + bc0 ab0 + bd 0
c d ca0 + dc0 cb0 + dd 0

¡1 1 et M 0 =
¡1 0¢
alors voici comment poser les calculs ( M × M 0 à gauche,
¢
Par exemple si M = 0 −1 21
M 0 × M à droite)
¶ µ µ¶
1 0 1 1
2 1 0 −1
µ ¶ µ ¶ µ ¶ µ ¶
1 1 3 1 1 0 1 1
0 −1 −2 −1 2 1 2 1

alors M × M 0 = 3 1 et M 0 × M = 0 0
¡ ¢ ¡1 1¢
−2 −1 2 1 . Remarquez qu’en général M × M 6= M × M .
¡a b¢
Le déterminant d’une matrice M = c d est par définition le nombre réel

det M = ad − bc.

Proposition 22.
L’ensemble des matrices 2 × 2 ayant un déterminant non nul, muni de la multiplication des
matrices ×, forme un groupe non-commutatif.

Ce groupe est noté (G`2 , ×).

Nous aurons besoin d’un résultat préliminaire :

Lemme 4. det( M × M 0 ) = det M · det M 0 .

4.2. SOUS-GROUPES 53

Pour la preuve, il suffit de vérifier le calcul : aa0 + bc0 cb0 + dd 0 − ab0 + bd 0 ca0 + dc0 =
¡ ¢¡ ¢ ¡ ¢¡ ¢

(ad − bc)(a0 d 0 − b0 c0 ).
Revenons à la preuve de la proposition.

Démonstration.
1. Vérifions la loi de composition interne. Si M, M 0 sont des matrices 2 × 2 alors M × M 0 aussi.
Maintenant si M et M 0 sont de déterminants non nuls alors det( M × M 0 ) = det M · det M 0
est aussi non nul. Donc si M, M 0 ∈ G`2 alors M × M 0 ∈ G`2 .
2. Pour vérifier que la loi est associative, c’est un peu fastidieux. Pour trois matrices M, M 0 , M 00
quelconques il faut montrer ( M × M 0 )× M 00 = M ×( M 0 × M 00 ). Faites-le pour vérifier que vous
maîtrisez le produit de matrices.
¡1 0¢
3. Existence de l’élément neutre. La matrice identité I
¡ a b ¢ ¡ 1 0 ¢ ¡ a b ¢ 0 1¡ 1est
= ¢ l’élément
¡ a b ¢ ¡ aneutre pour la
0 b
¢
multiplication des matrices : en effet c d × 0 1 = c d et 0 1 × c d = c d .
−1
¡a b¢
4. Existence de l’inverse. Soit M = c d une matrice de déterminant non nul alors M =
1 d − b est l’inverse de M : vérifiez que M × M −1 = I et que M −1 × M = I .
¡ ¢
ad − bc − c a
5. Enfin nous avons déjà vu que cette multiplication n’est pas commutative.

4.1.5 Mini-exercices
1. Montrer que (R∗+ , ×) est un groupe commutatif.
2. Soit f a,b : R → R la fonction définie par x 7→ ax + b. Montrer que l’ensemble F = { f a,b | a ∈
R∗ , b ∈ R} muni de la composition «◦» est un groupe non commutatif.
x+ y
3. (Plus dur) Soit G =]−1, 1[. Pour x, y ∈ G on définit x? y = 1+ x y . Montrer que (G, ?) forme un
groupe en (a) montrant que ? est une loi de composition interne : x ? y ∈ G ; (b) montrant
que la loi est associative ; (c) montrant que 0 est élément neutre ; (d) trouvant l’inverse
de x.

Soit (G, ?) est un groupe quelconque, x, y, z sont des éléments de G .

4. Montrer que si x ? y = x ? z alors y = z.
¢−1
5. Que vaut x−1
¡
?
6. Si x n = e, quel est l’inverse de x ?

Matrices :
¡ 0 −1 ¢ ¡1 2¢ ¡1 2¢
7. Soient M1 = 1 0 , M2 = 1 0 , M3 = 3 4 . Vérifier que M1 × ( M2 × M3 ) = ( M1 × M2 ) × M3 .
8. Calculer ( M1 × M2 )2 et M12 × M22 . (Rappel : M 2 = M × M )
9. Calculer les déterminants des M i ainsi que leur inverse.
¡ a b ¢ ³ a0 b0
´
10. Montrer que l’ensemble des matrices 2 × 2 muni de l’addition + définie par c d + c0 d0
=
³ ´
a+a0 b+ b0 forme un groupe commutatif.
0 0
c+ c d + d

4.2 Sous-groupes
Montrer qu’un ensemble est un groupe à partir de la définition peut être assez long. Il existe
une autre technique, c’est de montrer qu’un sous-ensemble d’un groupe est lui-même un groupe :
c’est la notion de sous-groupe.
54 CHAPITRE 4. GROUPES

4.2.1 Définition
Soit (G, ?) un groupe.

Définition 17. Une partie H ⊂ G est un sous-groupe de G si :

– e ∈ H,
– pour tout x, y ∈ H , on a x ? y ∈ H ,
– pour tout x ∈ H , on a x−1 ∈ H .

Notez qu’un sous-groupe H est aussi un groupe ( H, ?) avec la loi induite par celle de G .
Par exemple si x ∈ H alors, pour tout n ∈ Z, nous avons x n ∈ H .

Remarque. Un critère pratique et plus rapide pour prouver que H est un sous-groupe de G
est :
– H contient au moins un élément
– pour tout x, y ∈ H , x ? y−1 ∈ H .

4.2.2 Exemples
– (R∗+ , ×) est un sous-groupe de (R∗ , ×). En effet :
– 1 ∈ R∗+ ,
– si x, y ∈ R∗+ alors x × y ∈ R∗+ ,
– si x ∈ R∗+ alors x−1 = 1x ∈ R∗+ .
– (U, ×) est un sous-groupe de (C∗ , ×), où U = { z ∈ C | | z| = 1}.
– (Z, +) est un sous-groupe de (R, +).
– { e} et G sont les sous-groupes triviaux du groupe G .
– L’ensemble R des rotations du plan dont le centre est à l’origine est un sous-groupe du
groupe des isométries I .
– L’ensemble des matrices diagonales a0 d0 avec a 6= 0 et d 6= 0 est un sous-groupe de (G`2 , ×).
¡ ¢

4.2.3 Sous-groupes de Z
Proposition 23.
Les sous-groupes de (Z, +) sont les nZ, pour n ∈ Z.

L’ensemble nZ désigne l’ensemble des multiples de n :

n o
nZ = k · n | k ∈ Z .

Par exemple :
– 2Z = {. . . , −4, −2, 0, +2, +4, +6, . . .} est l’ensemble des entiers pairs,
– 7Z = {. . . , −14, −7, 0, +7, +14, +21, . . .} est l’ensemble des multiples de 7.

Démonstration. Fixons n ∈ Z. L’ensemble nZ est un sous-groupe de (Z, +), en effet :

– nZ ⊂ Z,
– l’élément neutre 0 appartient à nZ,
– pour x = kn et y = k0 n des éléments de nZ alors x + y = ( k + k0 ) n est aussi un élément de nZ,
– enfin si x = kn est un élément de nZ alors − x = (− k) n est aussi un élément de nZ.

Réciproquement soit H un sous-groupe de (Z, +). Si H = {0} alors H = 0Z et c’est fini. Sinon H
contient au moins un élément non-nul et positif (puisque tout élément est accompagné de son
opposé) et notons © ª
n = min h > 0 | h ∈ H .
4.3. MORPHISMES DE GROUPES 55

Alors n > 0. Comme n ∈ H alors − n ∈ H , 2 n = n + n ∈ H , et plus généralement pour k ∈ Z alors

kn ∈ H . Ainsi nZ ⊂ H . Nous allons maintenant montrer l’inclusion inverse. Soit h ∈ H . Écrivons
la division euclidienne :

h = kn + r, avec k, r ∈ Z et 0 É r < n.

Mais h ∈ H et kn ∈ H donc r = h − kn ∈ H . Nous avons un entier r Ê 0 qui est un élément de

H et strictement plus petit que n. Par la définition de n, nécessairement r = 0. Autrement dit
h = kn et donc h ∈ nZ. Conclusion H = nZ.

4.2.4 Sous-groupes engendrés

Soit (G, ?) un groupe et E ⊂ G un sous-ensemble de G . Le sous-groupe engendré par E est le
plus petit sous-groupe de G contenant E .
Par exemple si E = {2} et le groupe est (R∗ , ×), le sous-groupe engendré par E est H = {2n | n ∈ Z}.
Pour le prouver : il faut montrer que H est un sous-groupe, que 2 ∈ H , et que si H 0 est un autre
sous-groupe contenant 2 alors H ⊂ H 0 .
Autre exemple avec le groupe (Z, +) : si E 1 = {2} alors le sous-groupe engendré par E 1 est
H1 = 2Z. Si E 2 = {8, 12} alors H2 = 4Z et plus généralement si E = {a, b} alors H = nZ où
n = pgcd(a, b).

4.2.5 Mini-exercices
1. Montrer que {2n | n ∈ Z} est un sous-groupe de (R∗ , ×).
2. Montrer que si H et H 0 sont deux sous-groupes de (G, ?) alors H ∩ H 0 est aussi un sous-
groupe.
3. Montrer que 5Z ∪ 8Z n’est pas un sous-groupe de (Z, +).
4. Montrer que l’ensemble des matrices 2 × 2 de déterminant 1 ayant leurs coefficients dans
Z est un sous-groupe de (G`2 , ×).
5. Trouver le sous-groupe de (Z, +) engendré par {−12, 8, 20}.

4.3 Morphismes de groupes

4.3.1 Définition
Définition 18. Soient (G, ?) et (G 0 , ¦) deux groupes. Une application f : G −→ G 0 est un mor-
phisme de groupes si :

pour tout x, x0 ∈ G f ( x ? x0 ) = f ( x) ¦ f ( x0 )

L’exemple que vous connaissez déjà est le suivant : soit G le groupe (R, +) et G 0 le groupe (R∗+ , ×).
Soit f : R −→ R∗+ l’application exponentielle définie par f ( x) = exp( x). Nous avons bien

f ( x + x0 ) = exp( x + x0 ) = exp( x) × exp( x0 ) = f ( x) × f ( x0 ).

Et donc f est bien un morphisme de groupes.

56 CHAPITRE 4. GROUPES

4.3.2 Propriétés
Proposition 24.
Soit f : G −→ G 0 un morphisme de groupes alors :
– f ( eG ) = eG0 , ¢−1
– pour tout x ∈ G , f ( x−1 ) = f ( x) .
¡

Il faut faire attention où «habitent» les objets : e G est l’élément neutre de G , e G 0 celui de G 0 . Il
n’y a pas de raison qu’ils soient égaux (ils
¡ ne ¢−1sont même pas dans le même ensemble). Aussi
−1 0
x est l’inverse de x dans G , alors que f ( x) est l’inverse de f ( x) mais dans G .
Reprenons l’exemple de la fonction f : R −→ R∗+ définie par f ( x) = exp( x). Nous avons bien
f (0) = 1 : l’élément neutre de (R, +) a pour image l’élément neutre de (R∗+ , ×). Pour x ∈ R son
1 1
inverse dans (R, +) est ici son opposé − x, alors f (− x) = exp(− x) = exp(x) = f (x) est bien l’inverse
(dans (R+ , ×)) de f ( x).
∗

Démonstration.
– f ( e G ) = f ( e G ? e G ) = f ( e G )¦ f ( e G ), en multipliant (à droite par exemple) par f ( e G )−1 on obtient
e G 0 = f ( e G ).
– Soit x ∈ G alors x ? x−1 = ¡ e G ¢donc f ( x ? x−1 ) = f ( e G ). Cela
¡ entraîne f ( x) ¦ f ( x−1 ) = e G 0 , en
−1 −1
¢−1
composant à gauche par f ( x) , nous obtenons f ( x ) = f ( x) .

Proposition 25.
– Soient deux morphismes de groupes f : G −→ G 0 et g : G 0 −→ G 00 . Alors g ◦ f : G −→ G 00 est un
morphisme de groupes.
– Si f : G −→ G 0 est un morphisme bijectif alors f −1 : G 0 −→ G est aussi un morphisme de
groupes.

Démonstration. La première partie est facile. Montrons la deuxième : Soit y, y0 ∈¡G 0 . Comme¢ f
est bijective, il existe x, x0 ∈ G tels que f ( x) = y et f ( x0 ) = y0 . Alors f −1 ( y ¦ y0 ) = f −1 f ( x) ¦ f ( x0 ) =
f −1 f ( x ? x0 ) = x ? x0 = f −1 ( y) ? f −1 ( y0 ). Et donc f −1 est un morphisme de G 0 vers G .
¡ ¢

Définition 19. Un morphisme bijectif est un isomorphisme. Deux groupes G,G 0 sont iso-
morphes s’il existe un morphisme bijectif f : G −→ G 0 .

Continuons notre exemple f ( x) = exp( x), f : R −→ R∗+ est une application bijective. Sa bijection
réciproque f −1 : R∗+ −→ R est définie par f −1 ( x) = ln( x). Par la proposition 25 nous savons que
f −1 est aussi un morphisme (de (R∗+ , ×) vers (R, +)) donc f −1 ( x × x0 ) = f −1 ( x) + f −1 ( x0 ). Ce qui
s’exprime ici par la formule bien connue :

ln( x × x0 ) = ln( x) + ln( x0 ).

Ainsi f est un isomorphisme et les groupes (R, +) et (R∗+ , ×) sont isomorphes.

4.3.3 Noyau et image

Soit f : G −→ G 0 un morphisme de groupes. Nous définissons deux sous-ensembles importants
qui vont être des sous-groupes.

Définition 20. Le noyau de f est

© ª
Ker f = x ∈ G | f ( x) = e G 0
4.3. MORPHISMES DE GROUPES 57

C’est donc ¡un sous-ensemble de G . En terme d’image réciproque nous avons par définition
Ker f = f −1 { e G 0 } . (Attention, la notation f −1 ici désigne l’image réciproque, et ne signifie pas
¢

que f est bijective.) Le noyau est donc l’ensemble des éléments de G qui s’envoient par f sur
l’élément neutre de G 0 .

Définition 21. L’image de f est

© ª
Im f = f ( x) | x ∈ G

C’est donc un sous-ensemble de G 0 et en terme d’image directe nous avons Im f = f (G ). Ce sont

les éléments de G 0 qui ont (au moins) un antécédent par f .

Proposition 26.
Soit f : G −→ G 0 un morphisme de groupes.
1. Ker f est un sous-groupe de G .
2. Im f est un sous-groupe de G 0 .
3. f est injectif si et seulement si Ker f = { e G }.
4. f est surjectif si et seulement si Im f = G 0 .

Démonstration.
1. Montrons que le noyau est un sous-groupe de G .
(a) f ( e G ) = e G 0 donc e G ∈ Ker f .
(b) Soient x, x0 ∈ Ker f . Alors f ( x ? x0 ) = f ( x) ¦ f ( x0 ) = e G 0 ¦ e G 0 = e G 0 et donc x ? x0 ∈ Ker f .
(c) Soit x ∈ Ker f . Alors f ( x−1 ) = f ( x)−1 = e−1
G0
= e G 0 . Et donc x−1 ∈ Ker f .
2. Montrons que l’image est un sous-groupe de G 0 .
(a) f ( e G ) = e G 0 donc e G 0 ∈ Im f .
(b) Soient y, y0 ∈ Im f . Il existe alors x, x0 ∈ G tels que f ( x) = y, f ( x0 ) = y0 . Alors y ¦ y0 =
f ( x) ¦ f ( x0 ) = f ( x ? x0 ) ∈ Im f .
(c) Soit y ∈ Im f et x ∈ G tel que y = f ( x). Alors y−1 = f ( x)−1 = f ( x−1 ) ∈ Im f .
3. Supposons f injective. Soit x ∈ Ker f , alors f ( x) = e G 0 donc f ( x) = f ( e G ) et comme f est
injective alors x = e G . Donc Ker f = { e G }. Réciproquement supposons Ker f = { e G }. Soient
0 −1
0 0
= e G 0 , d’où f ( x) ¦ f ( x0−1 ) = e G 0 et donc
¡ ¢
x, x ∈ G tels que f ( x) = f ( x ) donc f ( x) ¦ f ( x )
f ( x ? x ) = e G 0 . Ceci implique que x ? x ∈ Ker f . Comme Ker f = { e G } alors x ? x0−1 = e G
0−1 0−1

et donc x = x0 . Ainsi f est injective.

4. C’est clair !

4.3.4 Exemples
Exemple 34.
1. Soit f : Z −→ Z définie par f ( k) = 3 k. (Z, +) est considéré comme ensemble de départ et
d’arrivée de l’application Alors f est un morphisme du groupe (Z, +) dans lui-même car
f ( k + k0 ) = 3( k + k0 ) = 3 k + 3 k0 = f ( k) + f ( k0 ). Calculons le noyau : Ker f = { k ∈ Z | f ( k) = 0}.
Mais si f ( k) = 0 alors 3 k = 0 donc k = 0. Ainsi Ker f = {0} est réduit à l’élément neutre et
donc f est injective. Calculons maintenant l’image Im f = { f ( k) | k ∈ Z} = {3 k | k ∈ Z} = 3Z.
Nous retrouvons que 3Z est un sous-groupe de (Z, +).
Plus généralement si l’on fixe n ∈ Z et que f est définie par f ( k) = k · n alors Ker f = {0} et
Im f = nZ.
58 CHAPITRE 4. GROUPES

2. Soient les groupes (R, +) et (U, ×) (où U = { z ∈ C | | z| = 1}) et f l’application f : R −→ U

0 0
définie par f ( t) = eit . Montrons que f est un morphisme : f ( t + t0 ) = ei(t+ t ) = eit × eit =
f ( t) × f ( t0 ). Calculons le noyau Ker f = { t ∈ R | f ( t) = 1}. Mais si f ( t) = 1 alors eit = 1 donc
t = 0 (mod 2π). D’où Ker f = {2 kπ | k ∈ Z} = 2πZ. Ainsi f n’est pas injective. L’image de f
est U car tout nombre complexe de module 1 s’écrit sous la forme f ( t) = eit .
3. Soient les groupes (G`2 , ×) et (R∗ , ×) et f : G`2 −→ R∗ définie par f ( M ) = det M . Alors
la formule vue plus haut (lemme 4) det( M × M 0 ) = det M × det M 0 implique que ¡ 1 0 ¢f est un
¢R alors det 0 t = t. Ce
∗
morphisme de groupes. Ce morphisme est surjectif, ¡ 1 0 ¢ car si¡ tt ∈
0
morphisme n’est pas injectif car par exemple det 0 t = det 0 1 .

Attention : ne pas confondre les différentes notations avec des puissances −1 : x−1 , f −1 , f −1 { e G 0 } :
¡ ¢

– x−1 désigne l’inverse de x dans un groupe (G, ?). Cette notation est cohérente avec la notation
usuelle si le groupe est (R∗ , ×) alors x−1 = 1x .
– Pour une application bijective f −1 désigne la bijection réciproque.
– Pour une© application quelconque f : E −→ F , l’image réciproque d’une partie B¡ ⊂ F¢ est
f (B) = x ∈ E | f ( x) = B , c’est une partie de E . Pour un morphisme f , Ker f = f −1 { e G 0 } est
−1
ª

donc l’ensemble des x ∈ G tels que leur image par f soit e G 0 . Le noyau est défini même si f
n’est pas bijective.

4.3.5 Mini-exercices
1. Soit f : (Z, +) −→ (Q∗ , ×) défini par f ( n) = 2n . Montrer que f est un morphisme de groupes.
Déterminer le noyau de f . f est-elle injective ? surjective ?
2. Mêmes questions pour f : (R, +) −→ (R , ◦), qui à un réel θ associe la rotation d’angle θ de
centre l’origine.
3. Soit (G, ?) un groupe et f : G −→ G l’application définie par f ( x) = x2 . (Rappel : x2 =
x ? x.) Montrer que si (G, ?) est commutatif alors f est un morphisme. Montrer ensuite
la réciproque.
4. Montrer qu’il n’existe pas de morphisme f : (Z, +) → (Z, +) tel que f (2) = 3.
5. Montrer que f , g : (R∗ , ×) → (R∗ , ×) défini par f ( x) = x2 , g( x) = x3 sont des morphismes de
groupes. Calculer leurs images et leurs noyaux respectives.

4.4 Le groupe Z/ nZ
4.4.1 L’ensemble et le groupe Z/ nZ
Fixons n Ê 1. Rappelons que Z/ nZ est l’ensemble

Z/ nZ = 0, 1, 2, . . . , n − 1
© ª

où p désigne la classe d’équivalence de p modulo n.

Autrement dit

p = q ⇐⇒ p ≡ q (mod n)

ou encore p = q ⇐⇒ ∃ k ∈ Z p = q + kn.
On définit une addition sur Z/ nZ par :

p+q = p+q
4.4. LE GROUPE Z/ N Z 59

Par exemple dans Z/60Z, on a 31 + 46 = 31 + 46 = 77 = 17.

Nous devons montrer que cette addition est bien définie : si p0 = p et q0 = q alors p0 ≡ p (mod n),
q0 ≡ q (mod n) et donc p0 + q0 ≡ p + q (mod n). Donc p0 + q0 = p + q. Donc on a aussi p0 + q0 = p + q.
Nous avons montré que l’addition est indépendante du choix des représentants.

L’exemple de la vie courante est le suivant : considérons seulement les minutes d’une montre ;
ces minutes varient de 0 à 59. Lorsque l’aiguille passe à 60, elle désigne aussi 0 (on ne s’occupe
pas des heures). Ainsi de suite : 61 s’écrit aussi 1, 62 s’écrit aussi 2,. . . Cela correspond donc à
l’ensemble Z/60Z. On peut aussi additionner des minutes : 50 minutes plus 15 minutes font 65
minutes qui s’écrivent aussi 5 minutes. Continuons avec l’écriture dans Z/60Z par exemple :
135 + 50 = 185 = 5. Remarquez que si l’on écrit d’abord 135 = 15 alors 135 + 50 = 15 + 50 = 65 = 5.
On pourrait même écrire 50 = −10 et donc 135 + 50 = 15 − 10 = 5. C’est le fait que l’addition soit
bien définie qui justifie que l’on trouve toujours le même résultat.

Proposition 27.
(Z/ nZ, +) est un groupe commutatif.

C’est facile. L’élément neutre est 0. L’opposé de k est − k = − k = n − k. L’associativité et la

commutativité découlent de celles de (Z, +).

4.4.2 Groupes cycliques de cardinal fini

Définition 22. Un groupe (G, ?) est un groupe cyclique s’il existe un élément a ∈ G tel que :

pour tout x ∈ G, il existe k ∈ Z tel que x = a k

Autrement dit le groupe G est engendré par un seul élément a.

Le groupe (Z/ nZ, +) est un groupe cyclique. En effet il est engendré par a = 1, car tout élément
k s’écrit k = 1 + · · · 1} = k · 1.
| + 1{z
k fois
Voici un résultat intéressant : il n’existe, à isomorphisme près, qu’un seul groupe cyclique à n
éléments, c’est Z/ nZ :

Théorème 6.
Si (G, ?) un groupe cyclique de cardinal n, alors (G, ?) est isomorphe à (Z/ nZ, +).

Démonstration. Comme G est cyclique alors G = . . . , a−2 , a−1 , e, a, a2 , a3 , . . . . Dans cette écri-
© ª

ture il y a de nombreuses redondances (car de toute façon G n’a que n éléments). Nous allons
montrer qu’en fait
G = e, a, a2 , . . . , a n−1 et que a n = e.
© ª

Tout d’abord l’ensemble e, a, a2 , . . . , a n−1 est inclus dans G . En plus il a exactement n élé-
© ª

ments. En effet si a p = a q avec 0 É q < p É n − 1 alors a p− q = ©e (avec p − q > 0)ª et ainsi

a p− q+1 = a p− q ? a = a, a p− q+©2 = a2 et alors leª groupe G serait égal à e, a, a2 , . . . , a p− q−1 et n’au-
rait pas n éléments. Ainsi e, a, a2 , . . . , a n−1 ⊂ G et les deux ensembles ont le même nombre n
d’éléments, donc ils sont égaux.
Montrons maintenant que a n = e. Comme a n ∈ G et que G = e, a, a2 , . . . , a n−1 alors il existe
© ª

0 É p É n − 1 tel que a n = a p . Encore une fois si p > 0 cela entraîne a n− p = e et donc une
contradiction. Ainsi p = 0 donc a n = a0 = e.

Nous pouvons maintenant construire l’isomorphisme entre (Z/ nZ, +) et (G, ?). Soit f : Z/ nZ −→
G l’application définie par f ( k) = a k .
60 CHAPITRE 4. GROUPES

– Il faut tout d’abord montrer que f est bien définie car notre définition de f dépend du
représentant k et pas de la classe k : si k = k0 (une même classe définie par deux repré-
sentants distincts) alors k ≡ k0 (mod n) et donc il existe ` ∈ Z tel que k = k0 + ` n. Ainsi
0 0 0 0 0
f ( k) = a k = a k +`n = a k ? a`n = a k ? (a n )` = a k ? e` = a k = f ( k0 ). Ainsi f est bien définie.
0 0
– f est un morphisme de groupes car f ( k + k0 ) = f ( k + k0 ) = a k+k = a k ? a k = f ( k) ? f ( k0 ) (pour
tout x, x0 ∈ Z).
– Il est clair que f est surjective car tout élément de G s’écrit a k .
– Comme l’ensemble de départ et celui d’arrivée ont le même nombre d’éléments et que f est
surjective alors f est bijective.
Conclusion f est un isomorphisme entre (Z/ nZ, +) et (G, ?).

4.4.3 Mini-exercices
1. Trouver tous les sous-groupes de (Z/12Z, +).
2. Montrer que le produit défini par p × q = p × q est bien défini sur l’ensemble Z/ nZ.
3. Dans la preuve du théorème 6, montrer directement que l’application f est injective.
4. Montrer que l’ensemble Un = z ∈ C | z n = 1 est un sous-groupe de (C∗ , ×). Montrer que
© ª

Un est isomorphe à Z/ nZ. Expliciter l’isomorphisme.

5. Montrer que l’ensemble H = 10 01 , 10 −01 , −01 01 , −01 −01 est un sous-groupe de (G`2 , ×)
©¡ ¢ ¡ ¢ ¡ ¢ ¡ ¢ª

ayant 4 éléments. Montrer que H n’est pas isomorphe à Z/4Z.

4.5 Le groupe des permutations S n

Fixons un entier n Ê 2.

4.5.1 Groupe des permutations

Proposition 28.
L’ensemble des bijections de {1, 2, . . . , n} dans lui-même, muni de la composition des fonctions
est un groupe, noté (S n , ◦).

Une bijection de {1, 2, . . . , n} (dans lui-même) s’appelle une permutation. Le groupe (S n , ◦)

s’appelle le groupe des permutations (ou le groupe symétrique).

Démonstration.
1. La composition de deux bijections de {1, 2, . . . , n} est une bijection de {1, 2, . . . , n}.
2. La loi est associative (par l’associativité de la composition des fonctions).
3. L’élément neutre est l’identité.
4. L’inverse d’une bijection f est sa bijection réciproque f −1 .

Il s’agit d’un autre exemple de groupe ayant un nombre fini d’éléments :

Lemme 5. Le cardinal de S n est n! .

Démonstration. La preuve est simple. Pour l’élément 1, son image appartient à {1, 2, . . . , n} donc
nous avons n choix. Pour l’image de 2, il ne reste plus que n − 1 choix (1 et 2 ne doivent pas
avoir la même image car notre application est une bijection). Ainsi de suite... Pour l’image du
dernier élément n il ne reste qu’une possibilité. Au final il y a n × ( n − 1) × · · · × 2 × 1 = n! façon
de construire des bijections de {1, 2, . . . , n}
4.5. LE GROUPE DES PERMUTATIONS S N 61

4.5.2 Notation et exemples

Décrire une permutation f : {1, 2, . . . , n} −→ {1, 2, . . . , n} équivaut à donner les images de chaque
i allant de 1 à n. Nous notons donc f par
· ¸
1 2 ··· n
f (1) f (2) · · · f ( n)

Par exemple la permutation de S 7 notée

· ¸
1 2 3 4 5 6 7
f
3 7 5 4 6 1 2

est la bijection f : {1, 2, . . . , 7} −→ {1, 2, . . . , 7} définie par f (1) = 3, f (2) = 7, f (3) = 5, f (4) = 4,
f (5) = 6, f (6) = 1, f (7) = 2. C’est bien une bijection car chaque nombre de 1 à 7 apparaît une
fois et une seule sur la deuxième ligne.

L’élément neutre du groupe est l’identité id ; pour S 7 c’est donc 11 22 33 44 55 66 77 .

£ ¤

Il est
£ facile de ¤calculer£ la composition de deux permutations f et g avec cette notation. Si
f = 13 27 35 44 56 61 72 et g = 14 23 32 41 57 65 76 alors g ◦ f s’obtient en superposant la permutation f puis
¤

g

1 2 3 4 5 6 7 f

· ¸
1 2 3 4 5 6 7
g◦ f = 3 7 5 4 6 1 2
  g◦ f =
g 2 6 7 1 5 4 3
2 6 7 1 5 4 3
ensuite on élimine la ligne intermédiaire du milieu et donc g ◦ f se note 12 26 37 41 55 64 73 .
£ ¤

Il est tout aussi facile de calculer l’inverse d’une permutation : il suffit d’échanger les lignes du
haut et du bas et de réordonner le tableau. Par exemple l’inverse de
· ¸
1 2 3 4 5 6 7
f= f −1
3 7 5 4 6 1 2

se note f −1 =
£3 7 5 4 6 1 2¤ £1 2 3 4 5 6 7¤
1234567 ou plutôt après réordonnement 6714352 .

4.5.3 Le groupe S 3
Nous allons étudier en détails le groupe S 3 des permutations de {1, 2, 3}. Nous savons que S 3
possède£ 13!2 = ¤6 éléments que nous énumérons :
3
– id = £1 2 3 ¤ l’identité,
– τ1 = £ 11 23 32 ¤ une transposition,
– τ2 = £ 13 22 31 ¤ une deuxième transposition,
– τ3 =£ 12 21 33¤ une troisième transposition,
– σ = 12 £23 31 un ¤ cycle,
−1
– σ = 3 ©1 2 l’inverse du cycle
1 2 3
ª précédent.
−1
Donc S 3 = id, τ1 , τ2 , τ3 , σ, σ .

Calculons τ1 ◦ σ et σ ◦ τ1 :
h1 2 3i £ h1 2 3i
τ1 ◦ σ = 2 3 1 = 13 22 31 = τ2 et σ ◦ τ1 =
£1 2 3¤
= τ3 .
¤
132 = 213
321 213

Ainsi τ1 ◦ σ = τ2 est différent de σ ◦ τ1 = τ3 , ainsi le groupe S 3 n’est pas commutatif. Et plus

généralement :

Lemme 6. Pour n Ê 3, le groupe S n n’est pas commutatif.

62 CHAPITRE 4. GROUPES

Nous pouvons calculer la table du groupe S 3

g◦f id τ1 τ2 τ3 σ σ−1
id id τ1 τ2 τ3 σ σ−1
τ1 τ1 id σ σ−1 τ1 ◦ σ = τ2 τ3
τ2 τ2 σ−1 id σ τ3 τ1
τ3 τ3 σ σ−1 id τ1 τ2
σ σ σ ◦ τ 1 = τ3 τ1 τ2 σ−1 id
σ−1 σ−1 τ2 τ3 τ1 id σ

F IGURE 4.1 – Table du groupe S 3

Comment avons-nous rempli cette table ? Nous avons déjà calculé τ1 ◦ σ = τ2 et σ ◦ τ1 = τ3 .

Comme f ◦ id = f et id ◦ f = f il est facile de remplir la première colonne noire ainsi que la
première ligne noire. Ensuite© il faut faire les calculs !
−1
On retrouve ainsi que S 3 = id, τ1 , τ2 , τ3 , σ, σ
ª
est un groupe : en particulier la composition
de deux permutations de la liste reste une permutation de la liste. On lit aussi sur la table
l’inverse de chaque élément, par exemple sur la ligne de τ2 on cherche à quelle colonne on
trouve l’identité, c’est la colonne de τ2 . Donc l’inverse de τ2 est lui-même.

4.5.4 Groupe des isométries du triangle

Soit ( ABC ) un triangle équilatéral. Considérons l’ensemble des isométries du plan qui pré-
servent le triangle, c’est-à-dire que l’on cherche toutes les isométries f telles que f ( A ) ∈ { A, B, C },
f (B) ∈ { A, B, C }, f (C ) ∈ { A, B, C }. On trouve les isométries suivantes : l’identité id, les réflexions
t 1 , t 2 , t 3 d’axes D1 , D2 , D3 , la rotation s d’angle 23π et la rotation s−1 d’angle − 23π (de centre O ).
A

D3 D2

+ 23π − 23π
O

B C
D1

Proposition 29.
L’ensemble des isométries d’un triangle équilatéral, muni de la composition, forme un groupe.
Ce groupe est isomorphe à (S 3 , ◦).
L’isomorphisme est juste l’application qui à t i associe τ i , à s associe σ et à s−1 associe σ−1 .

4.5.5 Décomposition en cycles

– Nous allons définir ce qu’est un cycle : c’est une permutation σ qui fixe un certain nombre
d’éléments (σ( i ) = i ) et dont les éléments non fixés sont obtenus par itération : j, σ( j ), σ2 ( j ), . . .
C’est plus facile à comprendre sur un exemple :
· ¸
1 2 3 4 5 6 7 8
σ=
1 8 3 5 2 6 7 4
4.5. LE GROUPE DES PERMUTATIONS S N 63

est un cycle : les éléments 1, 3, 6, 7 sont fixes, les autres s’obtiennent comme itération de 2 :
2 7→ σ(2) = 8 7→ σ(8) = σ2 (2) = 4 7→ σ(4) = σ3 (2) = 5, ensuite on retrouve σ4 (2) = σ(5) = 2.
– Nous noterons ce cycle par
(2 8 4 5)

Il faut comprendre cette notation ainsi : l’image de 2 est 8, l’image de 8 est 4, l’image de 4 est
5, l’image de 5 est 2. Les éléments qui n’apparaissent pas (ici 1, 3, 6, 7) sont fixes. On aurait
pu aussi noter ce même cycle par : (8 4 5 2), (4 5 2 8) ou (5 2 8 4).
– Pour calculer l’inverse on renverse les nombres : l’inverse de σ = (2 8 4 5) est σ−1 = (5 4 8 2).
– Le support d’un cycle sont les éléments qui ne sont pas fixes : le support de σ est {2, 4, 5, 8}.
La longueur (ou l’ordre) d’un cycle est le nombre d’éléments qui ne sont pas fixes (c’est
donc le cardinal du support).£ 1 2 3 ¤ Par exemple (2 8 4 5) est un cycle de longueur
£ 1 2 3 44.¤
– Autres exemples : σ = 2 3 1 = (1 2 3) est un cycle de longueur 3 ; τ = 1 4 3 2 = (2 4) est un
cycle de longueur£ 1 22,3 4aussi ¤appelé une transposition.
– 5 6 7
Par contre f = 7 2 5 4 6 3 1 n’est pas un cycle ; il s’écrit comme la composition de deux cycles
f = (1 7) ◦ (3 5 6). Comme les supports de (1 7) et (3 5 6) sont disjoints alors on a aussi
f = (3 5 6) ◦ (1 7).
Ce dernier point fait partie d’un résultat plus général que nous admettons :

Théorème 7.
Toute permutation de S n se décompose en composition de cycles à supports disjoints. De plus
cette décomposition est unique.

Pour l’unicité il faut comprendre : unique à l’écriture de chaque cycle près (exemple : (3 5 6) et
(5 6 3) sont le même cycle) et à l’ordre
£ 1 2près (exemple : (1 7) ◦ (3 5 6) = (3 5 6) ◦ (1 7)).
3 4 5 6 7 8
¤
Exemple : la décomposition de f = 5 2 1 8 3 7 6 4 en composition de cycle à supports disjoints
est (1 5 3) ◦ (4 8) ◦ (6 7).

Attention, si les supports ne sont pas disjoints alors cela ne commute plus : par exemple g =
(1 2) ◦ (2 3 4) n’est pas égale à h = (2 3 4) h 1◦2(13 2).
i En effet l’écriture de g en produit de cycle à
4 £1 2 3 4¤
support disjoint est g = (1 2) ◦ (2 3 4) = 1 3 4 2 = 2 3 4 1 = (1 2 3 4) alors que celle de h est
2341
h = (2 3 4) ◦ (1 2) = 13 21 34 42 = (1 3 4 2).
£ ¤

4.5.6 Mini-exercices
1. Soient f définie par f (1) = 2, f (2) = 3, f (3) = 4, f (4) = 5, f (5) = 1 et g définie par g(1) = 2,
g(2) = 1, g(3) = 4, g(4) = 3, g(5) = 5. Écrire les permutations f , g, f −1 , g−1 , g ◦ f , f ◦ g, f 2 ,
g2 , ( g ◦ f )2 .
2. Énumérer toutes les permutations de S 4 qui n’ont pas d’éléments fixes. Les écrire ensuite
sous forme de compositions de cycles à supports disjoints.
3. Trouver les isométries directes préservant un carré. Dresser la table des compositions et
montrer qu’elles forment un groupe. Montrer que ce groupe est isomorphe à Z/4Z.
4. Montrer qu’il existe un sous-groupe de S 3 isomorphe à Z/2Z. Même question avec Z/3Z.
Est-ce que S 3 et Z/6Z sont isomorphes ?
5. Décomposer
£ 1 2 3 4 5 6 7 ¤ la permutation suivante en produit de cycles à supports disjoints : f =
2 3 4 20xx
£ 1 2 3 4 5 6f 7, 8f9 ¤, f puis f
5 7 2 6 1 4 3 . Calculer où 20 xx est l’année en cours. Mêmes ques-
tions avec g = 3 8 9 6 5 2 4 7 1 et h = (25)(1243)(12).
64 CHAPITRE 4. GROUPES
Chapitre 5

Nombres complexes

Vidéo ■ partie 1. Les nombres complexes, définitions et opérations

Vidéo ■ partie 2. Racines carrées, équation du second degré
Vidéo ■ partie 3. Argument et trigonométrie
Vidéo ■ partie 4. Nombres complexes et géométrie

Préambule

L’équation x + 5 = 2 a ses coefficients dans N mais pourtant sa solution x = −3 n’est pas un

entier naturel. Il faut ici considérer l’ensemble plus grand Z des entiers relatifs.

p
x+5=2 2 x=−3 x2 = 21 x2 =− 2
N ,−−−−−→ Z ,−−−−−→ Q ,−−−−−→ R ,−−−−−→ C

De même l’équation 2 x = −3 a ses coefficients dans Z mais sa solution x = − 32 est dans l’en-
semble plus grand des rationnels Q. Continuons ainsi, l’équation x2 = 12 à coefficients dans
p p
Q, a ses solutions x1 = +1/ 2 et x2 = −1/ 2 dans l’ensemble pp des réelspRp . Ensuite l’équation
2
p
x = − 2 à ses coefficients dans R et ses solutions x1 = + 2 i et x2 = − 2 i dans l’ensemble
des nombres complexes C. Ce processus est-il sans fin ? Non ! Les nombres complexes sont en
quelque sorte le bout de la chaîne car nous avons le théorème de d’Alembert-Gauss suivant :
« Pour n’importe quelle équation polynomiale a n x n + a n−1 x n−1 + · · · + a 2 x2 + a 1 x + a 0 = 0 où les
coefficients a i sont des complexes (ou bien des réels), alors les solutions x1 , . . . , xn sont dans l’en-
semble des nombres complexes ».

Outre la résolution d’équations, les nombres complexes s’appliquent à la trigonométrie, à la

géométrie (comme nous le verrons dans ce chapitre) mais aussi à l’électronique, à la mécanique
quantique, etc.

5.1 Les nombres complexes

5.1.1 Définition
Définition 23. Un nombre complexe est un couple (a, b) ∈ R2 que l’on notera a + i b

65
66 CHAPITRE 5. NOMBRES COMPLEXES

iR

a + ib
b

0 1 a R

Cela revient à identifier 1 avec le vecteur (1, 0) de R2 , et i avec le vecteur (0, 1). On note C
l’ensemble des nombres complexes. Si b = 0, alors z = a est situé sur l’axe des abscisses, que
l’on identifie à R. Dans ce cas on dira que z est réel, et R apparaît comme un sous-ensemble
de C, appelé axe réel. Si b 6= 0, z est dit imaginaire et si b 6= 0 et a = 0, z est dit imaginaire
pur.

5.1.2 Opérations
Si z = a + i b et z0 = a0 + i b0 sont deux nombres complexes, alors on définit les opérations sui-
vantes :
– addition : (a + i b) + (a0 + i b0 ) = (a + a0 ) + i( b + b0 )
iR
z + z0

z0

i z

0 1 R

– multiplication : (a + i b) × (a0 + i b0 ) = (aa0 − bb0 ) + i(ab0 + ba0 ). C’est la multiplication usuelle

avec la convention suivante :
i2 = −1

5.1.3 Partie réelle et imaginaire

Soit z = a + i b un nombre complexe, sa partie réelle est le réel a et on la note Re( z) ; sa partie
imaginaire est le réel b et on la note Im( z).
iR

z
Im( z)

0 1 Re( z) R

Par identification de C à R2 , l’écriture z = Re( z) + i Im( z) est unique :

 0
 Re( z) = Re( z )
0
z = z ⇐⇒ et
Im( z) = Im( z0 )

5.1. LES NOMBRES COMPLEXES 67

En particulier un nombre complexe est réel si et seulement si sa partie imaginaire est nulle.
Un nombre complexe est nul si et et seulement si sa partie réelle et sa partie imaginaire sont
nuls.

5.1.4 Calculs
Quelques définitions et calculs sur les nombres complexes.

λz

z
i

0
1
−z

– L’ opposé de z = a + i b est − z = (−a) + i(− b) = −a − i b.

– La multiplication par un scalaire λ ∈ R : λ · z = (λa) + i(λ b).
– L’ inverse : si z 6= 0, il existe un unique z0 ∈ C tel que zz0 = 1 (où 1 = 1 + i × 0).
Pour la preuve et le calcul on écrit z = a + i b puis on cherche z0 = a0 + i b0 tel que zz0 = 1. Autre-
ment dit (a + i b)(a0 + i b0 ) = 1. En développant et identifiant les parties réelles et imaginaires
on obtient les équations
aa0 − bb0 = 1 (L 1 )
½

ab0 + ba0 = 0 (L 2 )
En écrivant aL 1 + bL 2 (on multiplie la ligne (L 1 ) par a, la ligne (L 2 ) par b et on additionne)
et − bL 1 + aL 2 on en déduit

a0 ¡ a2 + b 2 ¢ = a a0 = a2 +a b2
½ ¡ ¢ ½
donc
b 0 a2 + b 2 = − b b0 = − a2 +b b2

L’inverse de z est donc

1 a −b a − ib
z0 = = 2 2
+i 2 2
= 2 .
z a +b a +b a + b2
– La division : zz0 est le nombre complexe z × z10 .
– Propriété d’intégrité : si zz0 = 0 alors z = 0 ou z0 = 0. ¡ ¢n
– Puissances : z2 = z × z, z n = z × · · · × z ( n fois, n ∈ N). Par convention z0 = 1 et z−n = 1z = 1
zn .

Proposition 30.
Pour tout z ∈ C différent de 1

1 − z n+1
1 + z + z2 + · · · + z n = .
1− z

La preuve est simple : notons S = 1 + z + z2 +· · ·+ z n , alors en développant S · (1 − z) presque tous

les termes se télescopent et l’on trouve S · (1 − z) = 1 − z n+1 .

Remarque. Il n’y pas d’ordre naturel sur C, il ne faut donc jamais écrire z Ê 0 ou z É z0 .
68 CHAPITRE 5. NOMBRES COMPLEXES

5.1.5 Conjugué, module

Le conjugué de z = a + i b est z̄ = a − i b, autrement dit Re( z̄) = Re( z) et Im( z̄) = − Im( z). Le point
z̄ est le symétrique du point z par rapport à l’axe p réel.
Le module de z = a + i b est le réel
p positif | z | = a2 + b2 . Comme z × z̄ = (a + i b)(a − i b) = a2 + b2
alors le module vaut aussi | z| = z z̄.

z z = a + ib
i
0 | z|
b
1

z̄ 0 a

Quelques formules :

– z + z0 = z̄ + z0 , z̄ = z, zz0 = z̄z0
– z = z̄ ⇐⇒ z ∈ R
| z|2 = z × z̄, | z̄| = | z|, ¯ zz0 ¯ = | z|| z0 |
¯ ¯
–
– | z| = 0 ⇐⇒ z = 0
L’inégalité triangulaire : ¯ z + z0 ¯ É | z| + ¯ z0 ¯
¯ ¯ ¯ ¯
–
Exemple 35. Dans un parallélogramme, la somme des carrés des diagonales égale la somme
des carrés des côtés.
Si les longueurs des côtés sont notées L et ` et les longueurs des diagonales sont D et d alors
il s’agit de montrer l’égalité
D 2 + d 2 = 2` 2 + 2 L 2 .

z + z0
0 | z|
|z − z |
L 0
z
| z + z0 | | z0 |
`
d | z0 |
` D z
| z|
L 0

Démonstration. Cela devient simple si l’on considère que notre parallélogramme a pour som-
mets 0, z, z0 et le dernier sommet est donc z + z0 . La longueur du grand côté est ici | z|, celle du
petit côté est | z0 |. La longueur de la grande diagonale est | z + z0 |. Enfin il faut se convaincre que
la longueur de la petite diagonale est | z − z0 |.

¯2 ¯ ¯2
D 2 + d 2 = ¯ z + z0 ¯ + ¯ z − z0 ¯ = z + z0 ( z + z0 ) + z − z0 ( z − z0 )
¯ ¡ ¢ ¡ ¢

= z z̄ + zz0 + z0 z̄ + z0 z0 + z z̄ − zz0 − z0 z̄ + z0 z0
¯ ¯2
= 2 z z̄ + 2 z0 z0 = 2 | z|2 + 2 ¯ z0 ¯
= 2` 2 + 2 L 2
5.2. RACINES CARRÉES, ÉQUATION DU SECOND DEGRÉ 69

Mini-exercices
1. Calculer 1 − 2i + 1−i 2i .
2. Écrire sous la forme a + i b les nombres complexes (1 + i)2 , (1 + i)3 , (1 + i)4 , (1 + i)8 .
3. En déduire 1 + (1 + i) + (1 + i)2 + · · · + (1 + i)7 .
4. Soit z ∈ C tel que |1 + i z| = |1 − i z|, montrer que z ∈ R.
5. Montrer que si | Re z| É | Re z0 | et | Im z| É | Im z0 | alors | z| É | z0 |, mais que la réciproque est
fausse.
6. Montrer que 1/ z̄ = z/ | z|2 (pour z 6= 0).

5.2 Racines carrées, équation du second degré

5.2.1 Racines carrées d’un nombre complexe
Pour z ∈ C, une racine carrée est un nombre complexe ω tel que ω2 = z.
p p
Par exemple si x ∈ R+ , on connaît deux racines carrées : x, − x. Autre exemple : les racines
carrées de −1 sont i et −i.

Proposition 31.
Soit z un nombre complexe, alors z admet deux racines carrées, ω et −ω.

Attention ! Contrairement au cas réel, il n’y a pas de façon privilégiée de choisir une racine plu-
tôt que l’autre, donc pas de fonction racine. On ne dira donc jamais « soit ω la racine de z ».

Si z 6= 0 ces deux racines carrées sont distinctes. Si z = 0 alors ω = 0 est une racine double.
Pour z = a + i b nous allons calculer ω et −ω en fonction de a et b.

Démonstration. Nous écrivons ω = x + i y, nous cherchons x, y tels que ω2 = z.

ω2 = z ⇐⇒ ( x + i y)2 = a + i b
½ 2
x − y2 = a
⇐⇒ en identifiant parties réelles et parties imaginaires.
2x y = b
2 2
Petite astuce ici : nousp rajoutons l’équation |ω| = | z| (qui se déduit bien sûr de ω = z) qui
s’écrit aussi x2 + y2 = a2 + b2 . Nous obtenons des systèmes équivalents aux précédents :
p  pp
p1 a2 + b 2 + a
 
2 2 2 2 + b2 + a x = ±
x − y = a 2 x = a 
2p
p
  
p
  
2x y = b ⇐⇒ 2 y2 = a2 + b2 − a ⇐⇒ 1
a2 + b 2 − a
 2 2
p
2 2
  y = ± p2
 x + y = a +b  2x y = b 

2x y = b

Discutons suivant le signe du réel b. Si b Ê 0, x et y sont de même signe ou nuls (car 2 x y = b Ê 0)

donc µqp qp
1
¶
ω = ±p a2 + b 2 + a + i a2 + b 2 − a ,
2
et si b É 0 µqp qp
1
¶
ω = ±p 2 2
a +b +a−i 2 2
a +b −a .
2
p
En particulier si b = 0 le résultat
p dépend du signe de a, si a Ê 0, a2 = a et par conséquent
p p p
ω = ± a, tandis que si a < 0, a2 = −a et donc ω = ±i −a = ±i |a|.
70 CHAPITRE 5. NOMBRES COMPLEXES

Il n’est pas nécessaire d’apprendre ces formules mais il est indispensable de savoir refaire les
calculs.
p p
2 2
Exemple 36. Les racines carrées de i sont + 2 (1 + i) et − 2 (1 + i).
En effet :

ω2 = i ⇐⇒ ( x + i y)2 = i
½ 2
x − y2 = 0
⇐⇒
2x y = 1

Rajoutons la conditions |ω|2 = |i| pour obtenir le système équivalent au précédent :

1

 x = ± p2
 2 2  2
 x − y = 0  2 x = 1 
2x y = 1 ⇐⇒ 2 y2 = 1 ⇐⇒ y = ± p1
 2 2 2
x +y =1 2x y = 1
 
2x y = 1


Les réels x et y sont donc de même signe, nous trouvons bien deux solutions :

1 1 1 1
x + iy = p + ip ou x + iy = −p − ip
2 2 2 2

5.2.2 Équation du second degré

Proposition 32.
L’équation du second degré az2 + bz + c = 0, où a, b, c ∈ C et a 6= 0, possède deux solutions z1 , z2 ∈
C éventuellement confondues.
Soit ∆ = b2 − 4ac le discriminant et δ ∈ C une racine carrée de ∆. Alors les solutions sont

−b + δ −b − δ
z1 = et z2 = .
2a 2a

Et si ∆ = 0 alorsp
la solution z = z1 = z2 = − b/2a est unique (elle est dite double). Si on s’autori-
sait à écrire δ = ∆ pour le nombre complexe ∆, on obtiendrait la même formule que celle que
vous connaissez lorsque a, b, c sont réels.

Exemple 37.
p
p −1 ± i 3
– z + z + 1 = 0, ∆ = −3, δ = i 3, les solutions sont z =
2
.
2 p
p 2 p
− 1 ± 2 (1 + i)
– z2 + z + 14−i = 0, ∆ = i, δ = 22 (1 + i), les solutions sont z = = − 12 ± 42 (1 + i).
2
On retrouve aussi le résultat bien connu pour le cas des équations à coefficients réels :

Corollaire 5. Si les coefficients a, b, c sont réels alors ∆ ∈ R et les solutions sont de trois types :
b
– si ∆ = 0, la racine double est réelle et vaut − ,
p 2a
−b ± ∆
– si ∆ > 0, on a deux solutions réelles ,
2a p
− b ± i −∆
– si ∆ < 0, on a deux solutions complexes, mais non réelles, .
2a
5.3. ARGUMENT ET TRIGONOMÉTRIE 71

Démonstration. On écrit la factorisation

b c b 2 b2 c
µ ¶ µµ ¶ ¶
2 2
az + bz + c = a z + z+ = a z+ − 2+
a a 2a 4a a
¶2 ¶2
b ∆ b δ 2 ¶
µµ ¶ µµ
= a z+ − 2 = a z+ − 2
2a 4a 2a 4a
b δ b δ
µµ ¶ ¶ µµ ¶ ¶
= a z+ − z+ +
2a 2a 2a 2a
−b + δ −b − δ
µ ¶µ ¶
= a z− z− = a ( z − z1 ) ( z − z2 )
2a 2a

Donc le binôme s’annule si et seulement si z = z1 ou z = z2 .

5.2.3 Théorème fondamental de l’algèbre

Théorème 8 (d’Alembert–Gauss).
Soit P ( z) = a n z n + a n−1 z n−1 + · · · + a 1 z + a 0 un polynôme à coefficients complexes et de degré n.
Alors l’équation P ( z) = 0 admet exactement n solutions complexes comptées avec leur multipli-
cité.
En d’autres termes il existe des nombres complexes z1 , . . . , z n (dont certains sont éventuelle-
ment confondus) tels que
P ( z ) = a n ( z − z1 ) ( z − z2 ) · · · ( z − z n ) .

Nous admettons ce théorème.

Mini-exercices
1. Calculer les racines carrées de −i, 3 − 4i.
2. Résoudre les équations : z2 + z − 1 = 0, 2 z2 + (−10 − 10i) z + 24 − 10i = 0.
p p p p
3. Résoudre l’équation z2 + (i − 2) z − i 2, puis l’équation Z 4 + (i − 2) Z 2 − i 2.
4. Montrer que si P ( z) = z2 + bz + c possède pour racines z1 , z2 ∈ C alors z1 + z2 = − b et
z1 · z2 = c .
5. Trouver les paires de nombres dont la somme vaut i et le produit 1.
6. Soit P ( z) = a n z n + a n−1 z n−1 + · · · + a 0 avec a i ∈ R pour tout i . Montrer que si z est racine
de P alors z̄ aussi.

5.3 Argument et trigonométrie

5.3.1 Argument
Si z = x + i y est de module 1, alors x2 + y2 = | z|2 = 1. Par conséquent le point ( x, y) est sur le
cercle unité du plan, et son abscisse x est notée cos θ , son ordonnée y est sin θ , où θ est (une
mesure de) l’angle entre l’axe réel et z. Plus généralement, si z 6= 0, z/| z| est de module 1, et
cela amène à :

Définition 24. Pour tout z ∈ C∗ = C − {0}, un nombre θ ∈ R tel que z = | z| (cos θ + i sin θ ) est
appelé un argument de z et noté θ = arg( z).
72 CHAPITRE 5. NOMBRES COMPLEXES

iR

| z|
i
arg( z)

0 1 R

Cet argument est défini modulo 2π. On peut imposer à cet argument d’être unique si on rajoute
la condition θ ∈] − π, +π].

Remarque.

cos θ = cos θ 0
½
0 0
θ≡θ (mod 2π) ⇐⇒ ∃ k ∈ Z, θ = θ + 2 kπ ⇐⇒
sin θ = sin θ 0

Proposition 33.
L’argument
¡ 0 ¢ satisfait les propriétés suivantes :
– arg zz ≡ arg( z) + arg z (mod 2π)
¡ 0¢

– arg ( z n ) ≡ n arg( z) (mod 2π)

– arg (1/ z) ≡ − arg( z) (mod 2π)
– arg( z̄) ≡ − arg z (mod 2π)

Démonstration.

zz0 = | z| (cos θ + i sin θ ) ¯ z0 ¯ cos θ 0 + i sin θ 0

¯ ¯¡ ¢

= ¯ zz0 ¯ cos θ cos θ 0 − sin θ sin θ 0 + i cos θ sin θ 0 + sin θ cos θ 0

¯ ¯¡ ¡ ¢¢

= ¯ zz0 ¯ cos θ + θ 0 + i sin θ + θ 0

¯ ¯¡ ¡ ¢ ¡ ¢¢

donc arg zz0 ≡ arg( z) + arg z0 (mod 2π). On en déduit les deux autres propriétés, dont la
¡ ¢ ¡ ¢

deuxième par récurrence.

5.3.2 Formule de Moivre, notation exponentielle

La formule de Moivre est :

(cos θ + i sin θ )n = cos ( nθ ) + i sin ( nθ )

Démonstration. Par récurrence, on montre que

(cos θ + i sin θ )n = (cos θ + i sin θ )n−1 × (cos θ + i sin θ )

= (cos (( n − 1) θ ) + i sin (( n − 1) θ )) × (cos θ + i sin θ )
= (cos (( n − 1) θ ) cos θ − sin (( n − 1) θ ) sin θ )
+i (cos (( n − 1) θ ) sin θ − sin (( n − 1) θ ) cos θ )
= cos nθ + i sin nθ

Nous définissons la notation exponentielle par

eiθ = cos θ + i sin θ

5.3. ARGUMENT ET TRIGONOMÉTRIE 73

et donc tout nombre complexe s’écrit

z = ρ eiθ

où ρ = | z| est le module et θ = arg( z) est un argument.

0
Avec la notation exponentielle, on peut écrire pour z = ρ eiθ et z0 = ρ 0 eiθ
0 0
zz0 = ρρ 0 eiθ eiθ = ρρ 0 ei(θ+θ )


 z n = ρ eiθ n = ρ n eiθ n = ρ n einθ

 ¡ ¢ ¡ ¢

1/ z = 1/ ρ eiθ = ρ1 e−iθ
¡ ¢


z̄ = ρ e−iθ



¡ ¢n
La formule de Moivre se réduit à l’égalité : eiθ = einθ .
0
Et nous avons aussi : ρ eiθ = ρ 0 eiθ (avec ρ , ρ 0 > 0) si et seulement si ρ = ρ 0 et θ ≡ θ 0 (mod 2π).

5.3.3 Racines n-ième

Définition 25. Pour z ∈ C et n ∈ N, une racine n-ième est un nombre ω ∈ C tel que ωn = z.

Proposition 34.
Il y a n racines n-ièmes ω0 , ω1 , . . . , ωn−1 de z = ρ eiθ , ce sont :

iθ +2i kπ
ωk = ρ 1/n e n , k = 0, 1, . . . , n − 1

Démonstration. Écrivons z =¢ρ eiθ et cherchons ω sous la forme ω = reit tel que¯ z = ω n
. ¯Nous ob-
n
tenons donc ρ eiθ = ωn = reit = r n eint . Prenons tout d’abord le module : ρ = ¯ρ eiθ ¯ = ¯ r n eint ¯ =
¡ ¯ ¯

r n et donc r = ρ 1/n (il s’agit ici de nombres réels). Pour les arguments nous avons eint = eiθ et
donc nt ≡ θ (mod 2π) (n’oubliez surtout pas le modulo 2π !). Ainsi on résout nt = θ + 2 kπ (pour
iθ +2i kπ
k ∈ Z) et donc t = nθ + 2knπ . Les solutions de l’équation ωn = z sont donc les ωk = ρ 1/n e n . Mais
en fait il n’y a que n solutions distinctes car ωn = ω0 , ωn+1 = ω1 , . . . Ainsi les n solutions sont
ω0 , ω1 , . . . , ωn−1 .

Par exemple pour z = 1, on obtient les n racines n-ièmes de l’unité e2ikπ/n , k = 0, . . . , n − 1 qui
forment un groupe multiplicatif.
i i
j = e2iπ/3 eiπ/3

1 = e0 −1 = eiπ
0 0 1

j 2 = e4iπ/3 e−iπ/3

Racine 3-ième de l’unité ( z = 1, n = 3) Racine 3-ième de −1 ( z = −1, n = 3)

Les racines 5-ième de l’unité ( z = 1, n = 5) forment un pentagone régulier :

74 CHAPITRE 5. NOMBRES COMPLEXES

i e2iπ/5

e4iπ/5

1
0

e6iπ/5

e8iπ/5

5.3.4 Applications à la trigonométrie

Voici les formules d’Euler, pour θ ∈ R :

eiθ + e−iθ eiθ − e−iθ

cos θ = , sin θ =
2 2i

Ces formules s’obtiennent facilement en utilisant la définition de la notation exponentielle.

Nous les appliquons dans la suite à deux problèmes : le développement et la linéarisation.

Développement. On exprime sin nθ ou cos nθ en fonction des puissances de cos θ et sin θ .

Méthode : on utilise la formule de Moivre pour écrire cos ( nθ ) + i sin ( nθ ) = (cos θ + i sin θ )n que
l’on développe avec la formule du binôme de Newton.
Exemple 38.
cos 3θ + i sin 3θ = (cos θ + i sin θ )3
= cos3 θ + 3i cos2 θ sin θ − 3 cos θ sin2 θ − i sin3 θ
= cos3 θ − 3 cos θ sin2 θ + i 3 cos2 θ sin θ − sin3 θ
¡ ¢ ¡ ¢

En identifiant les parties réelles et imaginaires, on déduit que

cos 3θ = cos3 θ − 3 cos θ sin2 θ et sin 3θ = 3 cos2 θ sin θ − sin3 θ .

Linéarisation. On exprime cosn θ ou sinn θ en fonction des cos kθ et sin kθ pour k allant de 0
à n.
³ iθ −iθ ´n
Méthode : avec la formule d’Euler on écrit sinn θ = e −2ie . On développe à l’aide du binôme
de Newton puis on regroupe les termes par paires conjuguées.
Exemple 39.
¶3
eiθ − e−iθ
µ
3
sin θ =
2i
1 ³ iθ 3 ´
= ( e ) − 3( eiθ )2 e−iθ + 3 eiθ ( e−iθ )2 − ( e−iθ )3
−8i
1 ³ 3iθ ´
= e − 3 eiθ + 3 e−iθ − e−3iθ
−8i
1 e3iθ − e−3iθ eiθ − e−iθ
µ ¶
= − −3
4 2i 2i
sin 3θ 3 sin θ
= − +
4 4
5.4. NOMBRES COMPLEXES ET GÉOMÉTRIE 75

Mini-exercices
1. Mettre les nombres suivants sont la forme module-argument (avec la notation exponen-
p p p
tielle) : 1, i, −1, −i, 3i, 1 + i, 3 − i, 3 − i, p 1 , ( 3 − i)20xx où 20 xx est l’année en cours.
3−i
2. Calculer les racines 5-ième de i.p
3
3. Calculer les racines carrées de 2 + 2i de deux façons différentes. En déduire les valeurs
π π
de cos 12 et sin 12 .
4. Donner sans calcul la valeur de ω0 + ω1 +· · ·+ ωn−1 , où les ω i sont les racines n-ième de 1.
5. Développer cos(4θ ) ; linéariser cos4 θ ; calculer une primitive de θ 7→ cos4 θ .

5.4 Nombres complexes et géométrie

On associe bijectivement à tout point M du plan affine R2 de coordonnées ( x, y), le nombre
complexe z = x + i y appelé son affixe.

5.4.1 Équation complexe d’une droite

Soit
ax + b y = c
l’équation réelle d’une droite D : a, b, c sont des nombres réels (a et b n’étant pas tous les deux
nuls) d’inconnues ( x, y) ∈ R2 .
Écrivons z = x + i y ∈ C, alors
z + z̄ z − z̄
x= , y= ,
2 2i
donc D a aussi pour équation a( z + z̄) = −i b( z − z̄) = 2 c ou encore (a − i b) z + (a + i b) z̄ = 2 c. Posons
ω = a + i b ∈ C∗ et k = 2 c ∈ R alors l’équation complexe d’une droite est :
ω̄ z + ω z̄ = k

où ω ∈ C∗ et k ∈ R.

C
r
D ω

i i

0 1 0 1

5.4.2 Équation complexe d’un cercle

Soit C (Ω, r ) le cercle de centre Ω et de rayon r . C’est l’ensemble des points M tel que dist(Ω, M ) =
r . Si l’on note ω l’affixe de Ω et z l’affixe de M . Nous obtenons :
dist(Ω, M ) = r ⇐⇒ | z − ω| = r ⇐⇒ | z − ω|2 = r 2 ⇐⇒ ( z − ω)( z − ω) = r 2
et en développant nous trouvons que l’équation complexe du cercle centré en un point d’affixe
ω et de rayon r est :
z z̄ − ω̄ z − ω z̄ = r 2 − |ω|2

où ω ∈ C et r ∈ R.
76 CHAPITRE 5. NOMBRES COMPLEXES

| z − a|
5.4.3 Équation | z− b|
=k
Proposition 35.
MA
Soit A, B deux points du plan et k ∈ R+ . L’ensemble des points M tel que MB = k est
– une droite qui est la médiatrice de [ AB], si k = 1,
– un cercle, sinon.

Exemple 40. Prenons A le point d’affixe +1,B le point d’affixe −1. Voici les figures pour plu-
sieurs valeurs de k.
Par exemple pour k = 2 le point M dessiné vérifie bien M A = 2 MB.

B A

1
k=3 k= 3

1
k=2 k= 2

4 3
k= k=
3 k=1 4

Démonstration. Si les affixes de A, B, M sont respectivement a, b, z, cela revient à résoudre

l’équation || zz−
− a|
b| = k .

| z − a|
= k ⇐⇒ | z − a|2 = k2 | z − b|2
| z − b|
⇐⇒ ( z − a)( z − a) = k2 ( z − b)( z − b)
⇐⇒ (1 − k2 ) z z̄ − z(ā − k2 b̄) − z̄(a − k2 b) + |a|2 − k2 | b|2 = 0

Donc si k = 1, on pose ω = a − k2 b et l’équation obtenue zω̄ + z̄ω = |a|2 − k2 | b|2 est bien celle
d’une droite. Et bien sûr l’ensemble des points qui vérifient M A = MB est la médiatrice de
2 2 2 2
[ AB]. Si k 6= 1 on pose ω = a1−−kk2b alors l’équation obtenue est z z̄ − zω̄ − z̄ω = −|a|1−+kk2 |b| . C’est
−|a|2 + k2 | b|2
l’équation d’un cercle de centre ω et de rayon r satisfaisant r 2 − |ω|2 = 1− k2
, soit r 2 =
2 2 2 2 2
| a− k b |
(1− k2 )2
+ −|a|1−+kk2 |b| .

Ces calculs se refont au cas par cas, il n’est pas nécessaire d’apprendre les formules.

Mini-exercices
1. Calculer l’équation complexe de la droite passant par 1 et i.
2. Calculer l’équation complexe du cercle de centre 1 + 2i passant par i.
| z − i|
3. Calculer l’équation complexe des solutions de = 1, puis dessiner les solutions.
| z − 1|
| z − i|
4. Même question avec = 2.
| z − 1|
Chapitre 6

Leçons de choses

Vidéo ■ partie 2. L’alphabet grec

Vidéo ■ partie 3. LATEX en cinq minutes
Vidéo ■ partie 4. Formules de trigonométrie : sinus, cosinus, tangente
Vidéo ■ partie 6. Développements limités

6.1 Travailler avec les vidéos

Les vidéos ne remplacent pas les vrais cours. Cependant elle peuvent vous aider pour préparer,
approfondir ou réviser vos connaissances. Voici quelques conseils pour optimiser le visionnage.

6.1.1 Les vidéos

– Les deux outils de bases : papier & crayon. Notez les points qui vous échappent pour
pouvoir y revenir plus tard, faites des petits croquis, résolvez les mini-exercices,... Soyez
actifs devant votre écran !
– Limitez-vous : une ou deux vidéos d’affilée c’est déjà beaucoup de travail. Il vaut mieux
privilégier la régularité (par exemple une vidéo de cours par jour et deux vidéos d’exercices).
Si vous enchaînez les vidéos comme une séance de cinéma, vous oublierez tout au bout de
trois jours.
– Profitez des fonctions pause & retour en arrière pour prendre le temps de bien comprendre
les notions, quitte à repassez la séquence trois fois. Les vidéos vont quatre à cinq fois plus
vite que la « vraie vie » : une vidéo de 15 minutes correspond à un cours d’une heure, un
exercice corrigé en 5 − 6 minutes en vidéo serait corrigé en une demi-heure en TD.
– Il faut du temps et du travail. Les mathématiques exigent pas mal d’efforts, mais cela vaut
vraiment le coup. Tout le monde peut réussir, il n’y a pas besoin d’être un génie des maths.
Cependant ne vous leurrez pas, il y a des notions difficiles : bien sûr les profs et les vidéos
sont là pour vous aider à les surmonter, mais l’apprentissage repose avant tout sur la qualité
et la quantité de votre travail personnel.
– À titre d’exemple le chapitre Nombres complexes c’est 1h15 de cours en vidéos et aussi 1h15
d’exercices en vidéos. Cela correspond à 6 heures de cours dans la réalité et 12 heures de
séances d’exercices (sur 2 à 3 semaines). Pensez aussi que les étudiants, en plus d’assister
aux cours et aux td, doivent fournir un travail personnel conséquent !

6.1.2 Pour les cours

Il faut :

77
78 CHAPITRE 6. LEÇONS DE CHOSES

– Recopier le cours au fur et à mesure du visionnage : écrire permet de mémoriser et d’adop-

ter un rythme plus lent que celui de la vidéo.
– Travailler avec le poly qui contient plus de détails.
– Comprendre le cours.
– Apprendre le cours. Les définitions, les théorèmes et les propositions doivent être appris
par cœur. Bien sûr une notion bien comprise est beaucoup plus facile à apprendre !
– Faire les mini-exercices.
– Faire les fiches d’exercices.

6.1.3 Pour les exercices

– Chercher d’abord à résoudre l’exercice tout seul, sans regarder la correction (ni écrite, ni
vidéo). Chercher demande du temps et de la persévérance. Cela permet de vérifier si l’on
connaît bien son cours. Les exercices ne sont pas une suite d’astuces à retenir, mais un
moyen de travailler par vous-même.
– Le lendemain seulement, vous pouvez regarder la correction.
– La vidéo de correction et la correction écrite sont complémentaires. Étudiez les deux.

6.1.4 D’autres sources pour travailler

Rien ne remplace un vrai prof dans une vraie salle de cours !

Voici deux livres papiers : Algèbre et Analyse de François Liret, Dominique Martinais aux
éditions Dunod.
– Deux livres qui recouvrent le programme de première année.
– Adaptés aux étudiants de l’université.
– Un peu cher !

Voici un cours de première année accessible en ligne : Cours concis de mathématiques – Pre-
mière année de Pierre Guillot.
– Cours concis et complet (370 pages).
– Adapté aux étudiants de l’université.
– Gratuit !

Et un livre accessible gratuitement en ligne Cours de mathématiques – Math Sup (attention

gros fichier : 11 Mo) d’Alain Soyeur, François Capaces, Emmanuel Vieillard-Baron.
– Cours très complet (1200 pages !).
– Adapté aux élèves des classes prépas.
– Gratuit !
6.2. ALPHABET GREC 79

6.2 Alphabet grec

α alpha ν nu
β beta ξ xi
γ Γ gamma o omicron
δ ∆ delta π Π pi
ε epsilon ρ, % rho
ζ zeta σ Σ sigma
η eta τ tau
θ Θ theta υ upsilon
ι iota φ, ϕ Φ phi
κ kappa χ chi
λ Λ lambda ψ Ψ psi
µ mu ω Ω omega

On rencontre aussi “nabla” ∇, l’opérateur de dérivée partielle ∂ (dites “d rond”), et aussi la

première lettre de l’alphabet hébreu “aleph” ℵ.
80 CHAPITRE 6. LEÇONS DE CHOSES

6.3 Écrire des mathématiques : LATEX en cinq minutes

6.3.1 Les bases
Pour écrire des mathématiques, il existe un langage pratique et universel, le langage LATEX
(prononcé [latek]). Il est utile pour rédiger des textes contenant des formules, mais aussi ac-
cepté sur certains blogs et vous permet d’écrire des maths dans un courriel ou un texto.

Une formule s’écrit entre deux dollars $\pi^2$ qui donne π2 ou entre double dollars si l’on veut
la centrer sur une nouvelle ligne ; $$\lim u_n = +\infty$$ affichera :

lim u n = +∞

Dans la suite on omettra les balises dollars.

6.3.2 Premières commandes

Les exposants s’obtiennent avec la commande ^ et les indices avec _ : a2 s’écrit a^2 ; u n s’écrit
u_n ; α2i s’écrit \alpha_i^2. Les accolades { } permettent de grouper du texte : 2^{10} pour
210 ; a_{i,j} pour a i, j .
Il y a ensuite toute une liste de commandes (qui commencent par \) dont voici les plus utiles :
p
\sqrt racine a \sqrt{a}
p p
1+ 2 \sqrt{1+\sqrt{2}}
p
3
x \sqrt[3]{x}
a
\frac fraction \frac{a}{b}
b
π3
\frac{\pi^3}{12}
12
1
\frac{1}{2 + \frac{3}{4}}
2 + 34
1
γn \gamma^{\frac{1}{n}}

\lim limite limn→+∞ u n = 0 \lim_{n \to +\infty} u_n = 0

lim x→0+ f ( x) < ε \lim_{x \to 0^+} f(x) < \epsilon

n
X 1
\sum somme \sum_{i=1}^n \frac{1}{i}
i =1 i
X
ai \sum_{i \ge 0} a_i
i Ê0
Z b
\int intégrale φ( t) dt \int_a^b \phi(t) dt
a

6.3.3 D’autres commandes

Voici d’autres commandes, assez naturelles pour les anglophones.
6.3. ÉCRIRE DES MATHÉMATIQUES : LATEX EN CINQ MINUTES 81

a∈E a \in E
f :E→F f : E \to F
A⊂E A \subset E
+∞ +\infty
P =⇒ Q P \implies Q
aÉ0 a \le 0
P ⇐⇒ Q P \iff Q
a>0 a > 0
∀ \forall
aÊ1 a \ge 1
∃ \exists
δ \delta
∪ \cup
∆ \Delta
∩ \cap

6.3.4 Pour allez plus loin

Il est possible de créer ses propres commandes avec \newcommand. Par exemple avec l’instruc-
tion
\newcommand{\Rr}{\mathbb{R}}
vous définissez une nouvelle commande \Rr qui exécutera l’instruction \mathbb{R} et affichera
donc R.
Autre exemple, après avoir défini
\newcommand{\monintegrale}{\int_0^{+\infty} \frac{\sin t}{t} dt}
R +∞ sin t
la commande \monintegrale affichera 0 t dt.

Pour (beaucoup) plus de détails, consultez le manuel Une courte ( ?) introduction à LATEX.

6.3.5 Mini-exercices
Écrire en LATEX toutes ces formules (qui par ailleurs sont vraies !).
p p a−b
1. a − b = p p
a+ b
+∞
X 1 π2
2. 2
=
n=1 n 6
Z +R
2 p
3. lim e− t dt = π
R →+∞ −R
4. ∀ε > 0 ∃δ Ê 0 (| x − x0 | < δ =⇒ | ln( x) − ln( x0 )| < ε)
+∞
X 1
µ
4 2 1 1
¶
5. k 8k + 1
− − − =π
k=0 16 8k + 4 8k + 5 8k + 6
82 CHAPITRE 6. LEÇONS DE CHOSES

6.4 Formules de trigonométrie : sinus, cosinus, tangente

6.4.1 Le cercle trigonométrique

(0, 1)
³ p ´ ³ p ´
− 12 , 23 1
,
2 2
3

³ p p ´ ³p p ´
− 22 , 22 π
2
2
, 2
2
2
2π π
³ p ´ 3 3 ³p ´
− 23 , 12 3π
90 ◦ π 3 1
2 ,2
4 4
120◦ 60◦
5π π
6 135◦ 45◦ 6
150◦ 30◦

(−1, 0) (1, 0)
π 180◦ 360◦ 2π x

210◦ 330◦
7π 11π
6 225◦ 315◦ 6
³ p 240◦ 300◦ ³p
5π 7π
´ ´
− 23 , − 21 270◦ 3 1
4 4 2 ,−2
4π 5π
3 3
³ p p ´ 3π ³p p ´
− 22 , − 22 2
2
2
, − 2
2

³ p ´ ³ p ´
− 12 , − 23 1
2 , − 2
3

(0, −1)

Voici le cercle trigonométrique (de rayon 1), le sens de lecture est l’inverse du sens des aiguilles
d’une montre. Les angles remarquables sont marqués de 0 à 2π (en radian) et de 0◦ à 360◦ . Les
coordonnées des points correspondant à ces angles sont aussi indiquées.
6.4. FORMULES DE TRIGONOMÉTRIE : SINUS, COSINUS, TANGENTE 83

T
1

M
sin x
tan x

x
x
O cos x 1

Le point M a pour coordonnées (cos x, sin x). La droite (OM ) coupe la droite d’équation ( x = 1)
en T , l’ordonnée du point T est tan x.
Les formules de base :

cos2 x + sin2 x = 1
cos( x + 2π) = cos x
sin( x + 2π) = sin x

sin x
Nous avons les formules suivantes :

cos(− x) = cos x
sin(− x) = − sin x
x cos x
−x cos(− x)

On retrouve graphiquement ces for-

mules à l’aide du dessin des angles x et
sin(− x)
− x.

Il en est de même pour les formules suivantes :

π
cos( − x) = sin x
cos(π + x) = − cos x cos(π − x) = − cos x 2
π
sin(π + x) = − sin x sin(π − x) = sin x sin( − x) = cos x
2
84 CHAPITRE 6. LEÇONS DE CHOSES

sin( π2 − x)
sin(π − x) sin x
sin x
sin x
π
2 −x
cos(π + x) π− x
x π+ x x x
cos x cos(π − x) cos x cos( π2 − x)cos x

sin(π + x)

π π π π
x 0
6 4 3 2
p p
3 2 1
cos x 1 0
2 2 2
p p
1 2 3
sin x 0 1
2 2 2

1 p
tan x 0 p 1 3
3

Valeurs que l’on retrouve bien sur le cercle trigonométrique.

(0, 1) ³
1
p ´
3
2, 2
π ³p p ´
2 2
2 π 2 , 2
3 π ³p ´
90◦ 3 1
◦ 4 2 ,2
60 π
45◦
6
30◦

(1, 0)
0◦ 0

6.4.2 Les fonctions sinus, cosinus, tangente

La fonction cosinus est périodique de période 2π et elle paire (donc symétrique par rapport à
l’axe des ordonnées). La fonction sinus est aussi périodique de période de 2π mais elle impaire
(donc symétrique par rapport à l’origine).

y
+1
cos x

x
−π π sin x
0 2π 3π

−1
6.4. FORMULES DE TRIGONOMÉTRIE : SINUS, COSINUS, TANGENTE 85

Voici un zoom sur l’intervalle [−π, π].

y
+1

sin x x
−π − π2 0 π π
2

−1 cos x

Pour tout x n’appartenant pas à {. . . , − π2 , π2 , 32π , 52π , . . .} la tangente est définie par

sin x
tan x =
cos x
La fonction x 7→ tan x est périodique de période π ; c’est une fonction impaire.

y tan x

+1

−π 0 π x
− π2 π
2
3π
2
−1

Voici les dérivées :

cos0 x = − sin x
sin0 x = cos x
1
tan0 x = 1 + tan2 x =
cos2 x

6.4.3 Les formules d’additions

cos(a + b) = cos a · cos b − sin a · sin b

sin(a + b) = sin a · cos b + sin b · cos a
tan a + tan b
tan(a + b) =
1 − tan a · tan b
86 CHAPITRE 6. LEÇONS DE CHOSES

On en déduit immédiatement :

cos(a − b) = cos a · cos b + sin a · sin b

sin(a − b) = sin a · cos b − sin b · cos a
tan a − tan b
tan(a − b) =
1 + tan a · tan b

Il est bon de connaître par cœur les formules suivantes (faire a = b dans les formules d’addi-
tions) :

cos 2a = 2 cos2 a − 1
= 1 − 2 sin2 a
= cos2 a − sin2 a
sin 2a = 2 sin a · cos a
2 tan a
tan 2a =
1 − tan2 a

6.4.4 Les autres formules

Voici d’autres formules qui se déduisent des formules d’additions. Il n’est pas nécessaire de les
connaître mais il faut savoir les retrouver en cas de besoin.

1£ ¤
cos a · cos b = cos(a + b) + cos(a − b)
2
1£ ¤
sin a · sin b = cos(a − b) − cos(a + b)
2
1£ ¤
sin a · cos b = sin(a + b) + sin(a − b)
2

Les formules précédentes se reformulent aussi en :

p+q p−q
cos p + cos q = 2 cos · cos
2 2
p+q p−q
cos p − cos q = −2 sin · sin
2 2
p+q p−q
sin p + sin q = 2 sin · cos
2 2
p−q p+q
sin p − sin q = 2 sin · cos
2 2

Enfin les formules de la «tangente de l’arc moitié» permettent d’exprimer sinus, cosinus et
tangente en fonction de tan 2x .

− t2

 cos x = 11+ t2
x 
2t
Avec t = tan on a sin x = 1+ t2
2 
tan x = 2t

1− t 2
6.4. FORMULES DE TRIGONOMÉTRIE : SINUS, COSINUS, TANGENTE 87

Ces formules sont utiles pour le calcul de certaines intégrales par changement de variable, en
2 dt
utilisant en plus la relation dx = .
1 + t2

6.4.5 Mini-exercices
1. Montrer que 1 + tan2 x = cos12 x .
2. Montrer la formule d’addition de tan(a + b).
3. Prouver la formule pour cos a · cos b.
4. Prouver la formule pour cos p + cos q.
2 tan 2x
5. Prouver la formule : sin x = .
1 + (tan 2x )2
pp
6. Montrer que cos π8 = 12 π
2 + 2. Calculer cos 16 π
, cos 32 ,. . .
7. Exprimer cos(3 x) en fonction cos x ; sin(3 x) en fonction sin x ; tan(3 x) en fonction tan x.
88 CHAPITRE 6. LEÇONS DE CHOSES

6.5 Formulaire : trigonométrie circulaires et hyperboliques

Fonctions circulaires et hyperboliques
Propriétés trigonométriques : remplacer cos par ch et sin par i · sh.

cos2 x + sin2 x = 1 p+q p−q

cos p + cos q = 2 cos · cos
2 2
p+q p−q
cos p − cos q = −2 sin · sin
2 2
p+q p−q
cos(a + b) = cos a · cos b − sin a · sin b sin p + sin q = 2 sin · cos
2 2
sin(a + b) = sin a · cos b + sin b · cos a p−q p+q
sin p − sin q = 2 sin · cos
tan a + tan b 2 2
tan(a + b) =
1 − tan a · tan b

ch2 x − sh2 x = 1

cos(a − b) = cos a · cos b + sin a · sin b

sin(a − b) = sin a · cos b − sin b · cos a ch(a + b) = ch a · ch b + sh a · sh b
tan a − tan b sh(a + b) = sh a · ch b + sh b · ch a
tan(a − b) =
1 + tan a · tan b th a + th b
th(a + b) =
1 + th a · th b

cos 2a = 2 cos2 a − 1
ch(a − b) = ch a · ch b − sh a · sh b
= 1 − 2 sin2 a
sh(a − b) = sh a · ch b − sh b · ch a
= cos2 a − sin2 a
th a − th b
th(a − b) =
sin 2a = 2 sin a · cos a 1 − th a · th b

2 tan a
tan 2a =
1 − tan2 a

ch 2a = 2 ch2 a − 1
= 1 + 2 sh2 a
= ch2 a + sh2 a
1£ ¤
cos a · cos b = cos(a + b) + cos(a − b) sh 2a = 2 sh a · ch a
2
1£ ¤
sin a · sin b = cos(a − b) − cos(a + b) 2 th a
2 th 2a =
1£ ¤ 1 + th2 a
sin a · cos b = sin(a + b) + sin(a − b)
2
6.5. FORMULAIRE : TRIGONOMÉTRIE CIRCULAIRES ET HYPERBOLIQUES 89

p+q p−q
ch p + ch q = 2 ch · ch
1£ ¤ 2 2
ch a · ch b = ch(a + b) + ch(a − b) p+q p−q
2 ch p − ch q = 2 sh · sh
1£ 2 2
p+q p−q
¤
sh a · sh b = ch(a + b) − ch(a − b)
2 sh p + sh q = 2 sh · ch
2 2
1£ ¤ p−q p+q
sh a · ch b = sh(a + b) + sh(a − b) sh p − sh q = 2 sh · ch
2 2 2
90 CHAPITRE 6. LEÇONS DE CHOSES

 2
cos x
−t
= 11+
 2
= 11+ t

t2
ch x

x 2t

 − t2
avec t = tan on a sin x = 1+ x 2t
2 t2 avec t = th on a sh x = 1− t2
2

tan x
 2t
= 1− t2

th x
 2t
= 1+ t2

Dérivées : la multiplication par i n’est plus valable

cos0 x = − sin x ch0 x = sh x

sin0 x = cos x sh0 x = ch x
1 1
tan0 x = 1 + tan2 x = th0 x = 1 − th2 x =
cos2 x ch2 x

−1 1
Arccos0 x = p (| x| < 1) Argch0 x = p ( x > 1)
1 − x2 x2 − 1
1 1
Arcsin0 x = p (| x| < 1) Argsh0 x = p
1 − x2 x2 + 1
1 1
Arctan0 x = Argth0 x = (| x| < 1)
1 + x2 1 − x2
6.6. FORMULES DE DÉVELOPPEMENTS LIMITÉS 91

6.6 Formules de développements limités

Développements limités usuels (au voisinage de 0)

92 CHAPITRE 6. LEÇONS DE CHOSES

x x2 xn n xk
ex = 1 + + o( x n ) = + o( x n )
X
+ +···+
1! 2! n! k=0 k !

x2 x4 x2n n x2k
− · · · + (−1)n · + o( x2n+1 ) = (−1)k + o( x2n+1 )
X
cos x = 1 − +
2! 4! (2 n)! k=0 (2 k )!

x3 x5 x2n+1 n x2k+1
− · · · + (−1)n · + o( x2n+2 ) = (−1)k + o( x2n+2 )
X
sin x = x − +
3! 5! (2 n + 1)! k=0 (2 k + 1)!

x3 2 5 17 7
tan x = x + + x + x + o( x8 )
3 15 315

x2 x4 x2n n x2k
+ o( x2n+1 ) = + o( x2n+1 )
X
ch x = 1 + + +···+
2! 4! (2 n)! k=0 (2 k )!

x3 x5 x2n+1 n x2k+1
+ o( x2n+2 ) = + o( x2n+2 )
X
sh x = x + + +···+
3! 5! (2 n + 1)! k=0 (2 k + 1)!

x3 2 5 17 7
th x = x − + x − x + o( x8 )
3 15 315

x2 x3 xn n xk
− · · · + (−1)n−1 · + o( x n ) = (−1)k+1 + o( x n )
X
ln (1 + x) = x − +
2 3 n k=1 k

à !
α(α − 1) α(α − 1) · · · (α − n + 1) n α
α 2 n n
x k + o( x n )
X
(1 + x) = 1 + αx + x +···+ x + o( x ) =
2! n! k=0 k

1 n
2 n n n
(−1)k x k + o( x n )
X
= 1 − x + x − · · · + (−1) x + o( x ) =
1+ x k=0

1 n
= 1 + x + x2 + · · · + x n + o( x n ) = x k + o( x n )
X
1− x k=0

p x 1 1 · 1 · 3 · 5 · · · (2 n − 3) n
1 + x = 1 + − x2 − · · · + (−1)n−1 · n
x + o( x n )
2 8 2 n!
1 x 3 1 · 3 · 5 · · · (2 n − 1) n
p = 1 − + x2 − · · · + (−1)n · x + o( x n )
1+ x 2 8 2 n n!

π 1 x3 1 · 3 x5 1 · 3 · 5 · · · (2 n − 1) x2n+1
arccos x = −x− − −···− + o( x2n+2 )
2 2 3 2·4 5 2 · 4 · 6 · · · (2 n) 2 n + 1

1 x3 1 · 3 x5 1 · 3 · 5 · · · (2 n − 1) x2n+1
arcsin x = x + + +···+ + o( x2n+2 )
2 3 2·4 5 2 · 4 · 6 · · · (2 n) 2 n + 1

x3 x5 n x
2n+1
arctan x = x − + + · · · + (−1) · + o( x2n+2 )
3 5 2n + 1
6.7. FORMULAIRE : PRIMITIVES 93

6.7 Formulaire : primitives

Primitives usuelles
C désigne une constante arbitraire. Les intervalles sont à préciser.

eα t
Z
eα t dt = +C (α ∈ C∗ )
α

tα+1 dt
Z Z
α
t dt = +C (α 6= −1) = ln | t| + C
α+1 t
¯ ¯
dt 1 ¯¯ 1 + t ¯¯
Z
dt
Z
= Arctan t + C = ln +C
1 + t2 1 − t2 2 ¯ 1 − t ¯

dt
Z ¯ p ¯
p = ln ¯ t + t + α¯ + C
2
¯ ¯
dt t2 + α
Z
p = Arcsin t + C
1 − t2
Z
ch t dt = sh t + C
Z
cos t dt = sin t + C Z
sh t dt = ch t + C
Z
sin t dt = − cos t + C
dt
Z
= th t + C
ch2 t
dt
Z
= tan t + C
cos2 t dt
Z
= −coth t + C
Z
dt sh2 t
= −cotan t + C
sin2 t dt
Z
= 2Arctan e t + C
π ch t
¯
dt t
Z µ ¶¯
¯ ¯
= ln ¯¯tan + ¯¯ + C
cos t 2 4 ¯ ¯
dt t ¯¯
Z
¯
= ln ¯th ¯ + C
¯ ¯
dt t ¯¯
Z ¯
sh t 2
¯
= ln ¯tan ¯ + C
¯
sin t 2 Z
th t dt = ln (ch t) + C
Z
tan t dt = − ln |cos t| + C
Z Z
cotan t dt = ln |sin t| + C coth t dt = ln |sh t| + C

Les auteurs
Les auteurs des chapitres «Logique», «Ensembles», «Arithmétique», «Nombres complexes» et
«Groupes» sont :
– Arnaud Bodin (université Lille 1),
– Benjamin Boutin (université Rennes 1),
– Pascal Romon (université Marne-la-Vallée).
Les exercices en vidéos sont de Arnaud Bodin et Léa Blanc-Centi (université Lille 1).