INSA Toulouse

Département STPI
1ère année
UV2 de mathématiques
2009-2010

Mathématiques et Raisonnement

Adeline Rouchon
Violaine Roussier-Michon
David Sanchez
Sandrine Scott

Département GMM (Génie Mathématique et Modélisation)

Adresses email et bureaux :
[email protected], bureau 119
[email protected], bureau 113
[email protected], bureau 118
[email protected], bureau 118
2
Table des matières

1 Rappels et notations 7
1.1 Lettres grecques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.2 Ensembles connus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.3 Valeur absolue et Inégalités dans R . . . . . . . . . . . . . . . . . . . . . . 8
1.4 Sommes et Produits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5 Factoriels et Puissances . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10

2 Introduction 13

3 Opérations sur les assertions 15

3.1 Négation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.2 Equivalence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.3 Conjonction et disjonction . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.4 Implication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19

4 Raisonnement 25
4.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.1.1 Convention . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.1.2 Prédicats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.1.3 Quantificateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
4.1.4 Règles d’utilisation . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
4.2 Méthodes de raisonnement . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
4.2.1 Le contre-exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
4.2.2 Raisonnement par l’absurde . . . . . . . . . . . . . . . . . . . . . . 28
4.2.3 Raisonnement par récurrence . . . . . . . . . . . . . . . . . . . . . 28
4.2.4 Raisonnement par analyse-synthèse . . . . . . . . . . . . . . . . . . 30

5 Ensembles 33
5.1 Inclusion, Egalité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
5.2 Opération sur les parties de E . . . . . . . . . . . . . . . . . . . . . . . . . 34
5.2.1 Complémentaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
5.2.2 Ensemble vide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
5.2.3 Ensemble des parties de E . . . . . . . . . . . . . . . . . . . . . . . 35
5.3 Intersection, Union . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
5.4 Produit cartésien . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37

3
 5.5 Famille d’éléments et partition d’un ensemble . . . . . . . . . . . . . . . . 38

6 Relations binaires 41
6.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
6.2 Propriétés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
6.3 Relations d’équivalence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
6.3.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
6.3.2 Classe d’équivalence . . . . . . . . . . . . . . . . . . . . . . . . . . 42
6.3.3 Ensemble quotient . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
6.4 Relation d’ordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
6.4.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
6.4.2 Plus petit élément - Plus grand élément . . . . . . . . . . . . . . . 45
6.4.3 Minorant - Majorant . . . . . . . . . . . . . . . . . . . . . . . . . . 46
6.4.4 Borne inférieure - Borne supérieure . . . . . . . . . . . . . . . . . . 46
6.5 Propiétés de l’ensemble des réels . . . . . . . . . . . . . . . . . . . . . . . . 47

7 Fonctions-Applications 51
7.1 Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
7.1.1 Restriction et prolongement d’une application . . . . . . . . . . . . 52
7.1.2 Image directe, image réciproque d’un sous-ensemble . . . . . . . . . 53
7.1.3 Composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
7.2 Injection, surjection, bijection . . . . . . . . . . . . . . . . . . . . . . . . . 55
7.2.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
7.2.2 Propriétés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56

8 Ensembles finis - Dénombrement 61

8.1 Ensembles finis, dénombrables, infinis non dénombrables . . . . . . . . . . 61
8.1.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
8.1.2 Cardinaux, union, intersection et produit . . . . . . . . . . . . . . . 63
8.1.3 Cardinaux et application . . . . . . . . . . . . . . . . . . . . . . . . 66
8.2 Dénombrement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
8.2.1 Cardinaux et parties . . . . . . . . . . . . . . . . . . . . . . . . . . 67
8.2.2 Arrangements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
8.2.3 Combinaisons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70

9 Suites numériques réelles 73

9.1 Définitions, Opérations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
9.1.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
9.1.2 Opérations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
9.2 Convergence, divergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
9.2.1 Définitions des suites convergentes . . . . . . . . . . . . . . . . . . . 77
9.2.2 Conséquences immédiates de la convergence . . . . . . . . . . . . . 77
9.2.3 Suites divergentes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
9.2.4 Théorèmes d’encadrement . . . . . . . . . . . . . . . . . . . . . . . 80
9.3 Opérations sur les limites . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
9.3.1 Addition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82

4
 9.3.2 Produit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
9.3.3 Formes indéterminées . . . . . . . . . . . . . . . . . . . . . . . . . . 84
9.4 Suites monotones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
9.4.1 Définitions et propriétés . . . . . . . . . . . . . . . . . . . . . . . . 85
9.4.2 Suites adjacentes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
9.4.3 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
9.5 Suites récurrentes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
9.5.1 Définitions, exemples . . . . . . . . . . . . . . . . . . . . . . . . . . 90
9.5.2 Convergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90

10 Annales 95
10.1 Partiel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
10.2 Examen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
10.3 Examen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
10.4 Devoir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
10.5 Devoir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100

5
6
Chapitre 1

Rappels et notations

1.1 Lettres grecques

L’alphabet grec est d’usage courant en mathématiques, souvent pour permettre de
différencier le rôle des différentes variables qui apparaissent dans un problème (un para-
mètre d’une variable, un nombre d’un vecteur...). Le voici en majuscules et minuscules :

Nom Minuscule Majuscule

alpha α A
beta β B
gamma γ Γ
delta δ ∆
epsilon , ε E
dzeta ζ Z
eta η H
theta θ Θ
iota ι I
kappa κ K
lambda λ Λ
mu µ M
nu ν N
xsi ξ Ξ
omicron o O
pi π Π
rho ρ P
sigma σ, ς Σ
tau τ T
upsilon υ U
phi φ, ϕ Φ
chi (ki) χ X
psi ψ Ψ
omega ω Ω

7
1.2 Ensembles connus
On rappelle que
– N = {0, 1, 2, 3, . . .} est l’ensemble des nombres entiers naturels (positifs ou nuls),
– Z = {. . . , −2, −1, 0, 1, 2, . . .} est l’ensemble des nombres entiers relatifs (de signe
quelconque),
– Q est l’ensemble des nombres rationnels, c’est-à-dire l’ensemble des nombres qui
peuvent s’écrire sous la forme pq où p et q sont des nombres entiers relatifs, q non
nul,
– R est l’ensemble des nombres réels,
– C est l’ensemble des nombres complexes, c’est-à-dire l’ensemble des nombres qui
peuvent s’écrire sous la forme a + ib où a et b sont des réels et i2 = −1.
Nous verrons dans ce cours la construction d’une partie de ces ensembles en admettant
la construction d’autres. Notons tout de même la liste d’inclusions :

N⊂Z⊂Q⊂R⊂C

Les sous-ensembles suivants de R sont souvent utilisés :

– R+ = {x ∈ R , x ≥ 0} est l’ensemble des nombres réels positifs,
– R− = {x ∈ R , x ≤ 0} est l’ensemble des nombres réels négatifs,
– R∗ = {x ∈ R , x 6= 0} est l’ensemble des nombres réels non nuls,
– R+∗ = {x ∈ R , x > 0} est l’ensemble des nombres réels strictement positifs,
On peut définir de même les nombres réels strictement négatifs, les nombres rationnels
postifs etc...
On utilise aussi les intervalles de R qui peuvent être de formes variées. Soient a et b
deux nombres réels tels que a ≤ b,
– [a, b] = {x ∈ R , a ≤ x ≤ b} est l’intervalle fermé borné (ou segment) d’extrémités
a et b. Si a = b, cet intervalle est réduit à un point.
– [a, +∞[= {x ∈ R , a ≤ x} est l’intervalle fermé à gauche d’extrémité a et non borné
(ou demi-droite fermée à gauche).
– ] − ∞, a] = {x ∈ R , x ≤ a} est l’intervalle fermé à droite d’extrémité a et non borné
(ou demi-droite fermée à droite).
Si a < b, on a aussi
– ]a, b[= {x ∈ R , a < x < b} est l’intervalle ouvert borné d’extrémités a et b.
– ]a, +∞[= {x ∈ R , a < x} est l’intervalle ouvert à gauche d’extrémité a et non borné
(ou demi-droite ouverte à gauche).
– ] − ∞, a[= {x ∈ R , x < a} est l’intervalle ouvert à droite d’extrémité a et non borné
(ou demi-droite ouverte à droite).

1.3 Valeur absolue et Inégalités dans R

Définition 1.1. La valeur absolue se définit par

x si x ≥ 0
|x| =
−x si x ≤ 0

8
Ceci peut se résumer de la façon suivante :
√
|x| = x2
L’égalité suivante se traduit par
|x| = |y| ⇔ x = y OU x = −y
L’inéquation suivante se traduit par
|x| ≤ a ⇔ −a ≤ x ≤ a ⇔ x ≥ −a ET x ≤ a
Proposition 1.2. Soient (x, y, z, t) ∈ R4 quatre nombres réels.
1. Si xy 6= 0 alors xy et xy sont de signe : positif si x et y sont de même signe, négatif
si x et y sont de signes contraires.
2. Si x ≤ t et y ≤ z alors x + y ≤ t + z. (faux pour la soustraction ! !)
3. Si 0 ≤ x ≤ t et 0 ≤ y ≤ z alors xy ≤ tz. (faux en général si les nombres ne sont
pas tous positifs)
√ √
4. Si 0 < x < y alors x1 > y1 > 0, 0 < x2 < y 2 et 0 < x < y. (faux en général si les
nombres ne sont pas tous positifs)
√
5. Si x > 1 alors 1 < x < x < x2 < x3 < . . . .
√
6. Si 0 < x < 1 alors 0 < · · · < x3 < x2 < x < x < 1.
Proposition 1.3. (Inégalité triangulaire)
Pour tout couple de réels (a, b) ∈ R2 ,
|a + b| ≤ |a| + |b|
et plus généralement
||a| − |b|| ≤ |a − b| ≤ |a| + |b|
Proposition 1.4. Pour tout couple de réels (a, b) ∈ R2 ,
a2 + b 2
ab ≤
2
Démonstration Tout carré d’un nombre réel est positif. En particulier, pour tout couple
de réels (a, b) ∈ R2 ,
(a − b)2 = a2 − 2ab + b2 ≥ 0
a2 +b2
Ainsi, ab ≤ 2
. 

Remarque 1.5. Une généralisation de cette inégalité appelée inégalité de Young existe :
Pour tout couple de réels (a, b) ∈ R2 , et tous réels strictement positifs p et q tels que
1 1
+ =1
p q
ap b q
ab ≤ +
p q
Elle s’obtient en utilisant la concavité de la fonction logarithme.

9
1.4 Sommes et Produits
Définition 1.6. Soit n ∈ N un entier naturel. Soit f une application de N dans R. Alors
n
X
f (k) = f (0) + f (1) + · · · + f (n − 1) + f (n)
k=0

Ce résultat ne dépend jamais de k.

Exemple 1.7. L’indice k est un indice de sommation "muet". On peut lui donner le nom
que l’on veut.
n n n
X X X n(n + 1)
k= l= prof =
k=0 l=0 prof =0
2

Proposition 1.8. Si φ est une bijection de {m0 , · · · , mn } dans {0, · · · , n}, on peut ef-
fectuer un changement d’indices selon la règle suivante
n
X mn
X
f (k) = f ◦ φ(l)
k=0 l=m0

Ce résultat ne dépend ni de k ni de l.

Cette propriété est l’équivalent discret (c’est-à-dire sur des indices entiers) du change-
ment de variables que vous connaissez sur les intégrales (dit continu).
n
X n+1
X
Exemple 1.9. k2 = (l − 1)2 où φ(l) = l − 1 = k ⇔ l = k + 1.
k=0 l=1

Définition 1.10. Soit n ∈ N un entier naturel. Soit f une application de N dans R. Alors
n
Y
f (k) = f (0) × f (1) × · · · × f (n − 1) × f (n)
k=0

Ce résultat ne dépend jamais de k.

Pour étudier les produits, on utilise la fonction logarithme pour se ramener à l’étude
d’une somme.

1.5 Factoriels et Puissances

Définition 1.11. Soit n un entier naturel. L’entier noté n! (qui se lit "factoriel n" ou
"factorielle n") se définit par récurrence comme

1! = 1 n! = n × (n − 1)!

Par convention, on pose 0! = 1.

10
 On montre facilement par récurrence que pour n ∈ N∗ ,

n! = n × (n − 1) × · · · × 2 × 1

Proposition 1.12. Soit (n, p) deux entiers naturels non nuls tels que p ≤ n
1. n! = n × (n − 1)!
n!
2. (n−p)!
= n × (n − 1) × · · · × (n − p + 1)
n!
3. p!
= n × (n − 1) × · · · × (p + 1)

Définition 1.13. Soit n un entier naturel et x un réel. Le nombre réel "x puissance n"
noté xn se définit par récurrence comme

x1 = x xn = x × x(n−1)

Par convention, on pose x0 = 1.

On montre facilement par récurrence que pour n ∈ N∗ ,

xn = x
| × x × ·{z
· · × x × x}
n fois
Proposition 1.14. Soit (n, p) deux entiers naturels
1. xn = x × x(n−1)
2. xn+p = xn × xp
3. xnp = (xn )p

11
12
Chapitre 2

Introduction

En mathématiques, on travaille avec des objets abstraits (nombres, ensembles, appli-

cations, vecteurs,. . .) qui n’ont pas de réalité physique mais qui servent d’intermédiaires
de calcul. Pour les utiliser, nous formons des assertions ou propositions logiques sur ces
objets qui peuvent être vraies (V) ou fausses (F).

Exemple 2.1. 3 < 5 est une assertion vraie. 3 > 5 est une assertion fausse.
On notera souvent P, Q, R, . . . les assertions.

Exercice 2.2. Donner parmi les assertions suivantes celles qui sont vraies ou fausses :
1. "3 est un entier pair",
2. "(10 + 2)2 = 144",
3. "i2 > 0".

L’objet des mathématiques est d’énoncer des assertions vraies, utiles et élégantes.
Une théorie mathématique se définit par la donnée d’assertions que l’on décide vraies,
appelées axiomes.
Dans une théorie, on démontre que certaines assertions sont vraies en utilisant les axiomes
et des règles de logique (cf chapitre 3). Ces assertions seront appelées théorèmes, propo-
sitions, propriétés ou lemmes.

13
14
Chapitre 3

Opérations sur les assertions

3.1 Négation
Définition 3.1. Si P est une assertion, on définit une nouvelle assertion, la négation
de P, notée "(NON P)" ou "¬P ", qui est fausse si P est vraie et vraie si P est fausse,
aussi représentée par le tableau de vérité suivant :
P N ON P
F V
V F

Exemple 3.2.

– N ON (3 < 5) est une assertion fausse.

– N ON (3 = 5) est une assertion vraie.

Une théorie est dite contradictoire si elle contient une assertion à la fois vraie et
fausse, car dans ce cas toutes les assertions sont à la fois vraies et fausses. On admet que
les axiomes utilisés forment une théorie non contradictoire, dite cohérente.

Principe du tiers exclus : Dans la suite, les assertions sont soit vraies, soit fausses,
excluant le cas d’assertions indécidables, c’est-à-dire simultanément ni vraies ni fausses.

3.2 Equivalence
Définition 3.3. Si P et Q sont deux assertions, on définit l’assertion P ⇔ Q, lue "P
équivalente à Q", par la table de vérité suivante :
P Q P⇔Q
V V V
V F F
F V F
F F V

15
Remarque 3.4. P ⇔ Q est vraie si et seulement si P et Q sont de même nature, c’est-
à-dire vraies simultanément ou fausses simultanément.
Exemple 3.5. "Jean est le fils de Jacques" ⇔ "Jacques est le père de Jean".

3.3 Conjonction et disjonction

Définition 3.6. Si P et Q sont deux assertions, on définit la conjonction de P et Q,
notée "(P ET Q)" ou P ∧ Q par la table de vérité suivante :
P Q P ET Q
V V V
V F F
F V F
F F F
L’assertion (P ET Q) est vraie si et seulement si P et Q sont vraies simultanément,
elle est fausse dans tous les autres cas.

Définition 3.7. Si P et Q sont deux assertions, on définit la disjonction de P et Q, notée

"(P OU Q)" ou P ∨ Q, par la table de vérité suivante :
P Q P OU Q
V V V
V F V
F V V
F F F
L’assertion (P OU Q) est vraie si P est vraie ou si Q est vraie. Elle n’est fausse que si
P et Q sont simultanément fausses.

Remarque 3.8. Contrairement à l’utilisation courante de la langue française, le "OU"

n’est pas exclusif, c’est-à-dire que que la proposition (P OU Q) est vraie si P est vraie ou
si Q est vraie ou si les deux sont vraies.
Par exemple, quand il est écrit sur un menu "fromage ou dessert", vous n’avez pas
le droit de commander les deux ! Mais en mathématique, cela signifie que vous pouvez
prendre l’un ou l’autre ou les deux...
Exemple 3.9. (M. Xia désigne un élève de l’INSA) Soit P l’assertion "M. Xia est un
élève de l’INSA", Q "M. Xia est lycéen", R "M. Xia a le bac ou un diplôme équivalent".
Alors (P ET Q) est fausse, (P OU Q) est vraie, (P ET R) est vraie.
Proposition 3.10 (Commutativité). Pour toutes propositions logiques P et Q, on a
toujours les équivalences suivantes :
(P ET Q) ⇔ (Q ET P ), (3.1)
(P OU Q) ⇔ (Q OU P ). (3.2)

16
Démonstration
P Q P ET Q Q ET P P OU Q Q OU P
V V V V V V
V F F F V V
F V F F V V
F F F F F F


Proposition 3.11. Pour toute proposition logique P ,

N ON (N ON (P )) ⇔ P. (3.3)
P ET N ON (P ) est toujours fausse. (3.4)
P OU N ON (P ) est toujours vraie. (3.5)

Démonstration Ecrivons la table de vérité correspondante :

P N ON (P ) N ON (N ON (P )) (3.3) P ET N ON (P ) P OU N ON (P )
V F V V F V
F V F V F V


Théorème 3.12 (Lois de Morgan). Pour deux assertions P et Q, les équivalences sui-
vantes sont toujours vraies :

N ON (P ET Q) ⇔ (N ON (P ) OU N ON (Q)), (3.6)
N ON (P OU Q) ⇔ (N ON (P ) ET N ON (Q)). (3.7)

Démonstration Ecrivons la table de vérité de la première proposition :

P Q P ET Q N ON (P ET Q) N ON (P ) N ON (Q) N ON (P ) OU N ON (Q) (3.6)

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

Démontrons l’équivalence 3.7 :

N ON (P OU Q) ⇔ N ON [N ON (N ON (P )) OU N ON (N ON (Q))] (d’après (3.3))

⇔ N ON [N ON (N ON (P ) ET N ON (Q))] (d’après (3.6))
⇔ N ON (P ) ET N ON (Q) (d’après (3.3)).


17
Théorème 3.13 (Associativité). Pour trois assertions P , Q et R, les équivalences sui-
vantes sont toujours vraies :

P OU (Q OU R) ⇔ (P OU Q) OU R, on écrit P OU Q OU R, (3.8)

P ET (Q ET R) ⇔ (P ET Q) ET R, on écrit P ET Q ET R. (3.9)

Démonstration Faisons la preuve de la première équivalence (3.8) :

P Q R Q OU R P OU (Q OU R) P OU Q (P OU Q) OU R
V V V V V V V
V V F V V V V
V F V V V V V
V F F F V V V
F V V V V V V
F V F V V V V
F F V V V F V
F F F F F F F


Exercice 3.14. Prouver la seconde équivalence (3.9)

Théorème 3.15 (Distributivité). Soit P , Q et R 3 assertions, on a :

P ET (Q OU R) ⇔ (P ET Q) OU (P ET R), (3.10)
P OU (Q ET R) ⇔ (P OU Q) ET (P OU R). (3.11)

Démonstration Preuve de la distributivité (3.10) de ET sur OU.

P Q R Q OU R P ET (Q OU R) P ET Q P ET R (P ET Q) OU (P ET R)
V V V V V V V V
V V F V V V F V
V F V V V F V V
V F F F V F F F
F V V V F F F F
F V F V F F F F
F F V V F F F F
F F F F F F F F

Prouvons la seconde équivalence (3.11) : (NON P), (NON Q) et (NON R) sont trois
assertions auxquelles nous appliquons la première équivalence (3.10) :

(N ON P ) ET ((N ON Q) OU (N ON R))
⇔ ((N ON P ) ET (N ON Q)) OU ((N ON P ) ET (N ON R)).

18
D’après les lois de Morgan, elle se réécrit :
(N ON P ) ET (N ON (Q ET R)) ⇔ (N ON (P OU Q)) OU (N ON (P OU R)),
puis, N ON (P OU (Q ET R)) ⇔ N ON ((P OU Q) ET (P OU R)).
On prend maintenant la négation de cette équivalence et on obtient :
(P OU (Q ET R)) ⇔ ((P OU Q) ET (P OU R)).


3.4 Implication
Définition 3.16. Si P et Q sont deux assertions, on définit l’assertion P ⇒ Q, lue "P
implique Q", par ((NON P) OU Q) :
P Q NON P P ⇒Q
V V F V
V F F F
F V V V
F F V V
Remarque 3.17.

– Le faux implique n’importe quoi.

– Le vrai est impliqué par n’importe quoi.
– Pour démontrer P ⇒ Q, on n’a pas à supposer que P est fausse. On suppose que P
est vraie et on cherche à démontrer que Q est vraie.
– Quand P est vraie et "P ⇒ Q" est vraie, alors Q est vraie.
Exemple 3.18. En reprenant les assertions de l’exemple 3.9, P ⇒ R.

Exemple 3.19. "M. Xia peut passer le permis de conduire" ⇒ "M. Xia a plus de 18
ans".
Remarque 3.20. Pour alléger la phrase, on dira parfois "P" au lieu de "P est vraie"
dans la suite (Ceci afin d’éviter des cas comme "("P est vraie") est vraie").
Proposition 3.21. Si P et Q sont deux assertions, alors
(P ⇔ Q) ⇔ ((P ⇒ Q) ET (Q ⇒ P )).
Démonstration Ecrivons la table de vérité de la proposition suivante
P Q P ⇒Q Q⇒P ((P ⇒ Q) ET (Q ⇒ P )) P ⇔ Q
V V V V V V
V F F V F F
F V V F F F
F F V V V V


19
Remarque 3.22.

– Lorsque l’on a une équivalence P ⇔ Q, on peut donc la démontrer en prouvant

l’implication P ⇒ Q et l’implication réciproque Q ⇒ P .
– Il faut être prudent lors de l’utilisation de ⇒ et ⇔ et ne les utiliser qu’avec des
symboles mathématiques.
Remarque 3.23.

– Si P ⇒ Q, on dit que P est une condition suffisante pour que Q soit vraie, et que
Q est une condition nécessaire pour que P soit vraie.
– L’assertion P ⇒ Q peut aussi se lire "Si P (est vraie), alors Q (est vraie)".
– Si P et Q sont équivalentes, on dit que Q est une condition nécessaire et suffisante
pour P.
Théorème 3.24 (Contraposée). Pour deux assertions P et Q, on a :

(P ⇒ Q) ⇔ [N ON (Q) ⇒ N ON (P )] . (3.12)

La proposition logique N ON (Q) ⇒ N ON (P ) s’appelle la contraposée de l’implication

P ⇒ Q.
Démonstration Ecrivons la table de vérité de la proposition :
P Q P ⇒ Q N ON (Q) N ON (P ) N ON (Q) ⇒ N ON (P ) (3.12)
V V V F F V V
V F F V F F V
F V V F V V V
F F V V V V V


Remarque 3.25. Pour démontrer P ⇒ Q, il est équivalent et parfois plus aisé de dé-
montrer (N ON Q) ⇒ (N ON P )
Exemple 3.26. Montrer la proposition suivante : n2 pair ⇒ n pair.

Lemme 3.27 (Négation de l’implication). Soit P et Q deux assertions, on a :

N ON (P ⇒ Q) ⇔ (P ET (N ON Q))

Démonstration On applique les lois de Morgan à (P ⇒ Q) ⇔ ((N ON P ) OU Q). 

Théorème 3.28. [Transitivité de l’implication] Soit P , Q et R trois assertions, la pro-

position
[(P ⇒ Q) ET (Q ⇒ R)] ⇒ (P ⇒ R) (3.13)
est toujours vraie

20
Conséquence : Si on a démontré P ⇒ Q et Q ⇒ R, on pourra en déduire P ⇒ R.
Démonstration Supposons P ⇒ Q et Q ⇒ R. Supposons maintenant P et montrons R.
On a P et P ⇒ Q, donc Q. Comme on a aussi Q ⇒ R, on a R. Donc P ⇒ R. 

Théorème 3.29 (Transitivité de l’équivalence). Soit P , Q et R trois assertions, la pro-

position
[(P ⇔ Q) ET (Q ⇔ R)] ⇒ (P ⇔ R) (3.14)
est toujours vraie.

Conséquence : Si on a démontré P ⇔ Q et Q ⇔ R, on pourra en déduire P ⇔ R.

On pourra également écrire une série d’équivalences : P ⇔ Q ⇔ R ⇔ . . .
Démonstration Supposons (P ⇔ Q) et (Q ⇔ R). En revenant à la définition de l’équi-
valence, on en déduit d’une part P ⇒ Q et Q ⇒ R, et d’autre part Q ⇒ P et R ⇒ Q.
D’après la transitivité de l’implication, on en déduit P ⇒ R et R ⇒ P , c’est-à-dire
P ⇔ R. 

Lemme 3.30 (Disjonction de cas). Pour 3 assertions P , Q et R, la proposition suivante

est vraie :
[(P OU Q) ET (P ⇒ R) ET (Q ⇒ R)] ⇒ R. (3.15)

Démonstration
[(P OU Q) ET (P ⇒ R) ET (Q ⇒ R)]
⇔ [(P OU Q) ET ((P ⇒ R) ET (Q ⇒ R))] associativité de ET(3.13),
⇔ [P ET (P ⇒ R) ET (Q ⇒ R)] OU [Q ET (P ⇒ R) ET (Q ⇒ R)] distributivité de ET(3.15),
⇒ R OU R on utilise les implications,
⇒ R.


Exemple 3.31. Soit n ∈ N un entier naturel. Montrer que parmi les trois entiers n, n+1
et n + 2, l’un au moins est divisible par 3.

21
22
Test d’assimilation numéro 1

1. Soit P l’assertion "la poule est rousse". Donner (NON P).

2. Soit Q l’assertion "la fonction f est croissante". Donner (NON Q).
3. Donner NON(NON P). Démontrer-le.
4. Soit B l’assertion "la poule est blanche".
Expliciter en français les assertions (P OU B), (NON P OU NON B), (P ET B),
(NON P ET NON B), NON(P OU B), NON(P ET B). Que constate-t-on ?
5. Soit D l’assertion "la fonction f 0 est positive". D est-elle une condition nécessaire,
suffisante ou nécessaire et suffisante pour Q ?
6. Dans quel cas a-t-on D ⇔ Q ?
7. Donner la contraposée de B ⇒ P .
8. Donner la réciproque de B ⇒ P .
9. Donner la négation de B ⇒ P .
10. Un père sermone ses enfants "Si vous n’aidez pas à débarrasser la table, vous ne
regarderez pas la télévision après manger". Penauds, les enfants débarrassent la table
et pourtant leur père ne leur laisse pas regarder la télévision. Résolvez l’énigme...
mathématique, mon cher Watson !
Soient a, b, c trois entiers relatifs et x, y, z trois nombres réels. Parmi les assertions sui-
vantes, lesquelles sont vraies, lesquelles sont fausses, pourquoi ?
1. Si a divise b et si b divise c alors a divise c.
2. Si x < y alors x2 < y 2 .
 
3. (x < y < 0) ⇔ y1 < x1 .
4. La négation de (|x| > 1 OU x ∈ [ 12 , 3]) est (x ∈ [−1, 12 ]).
5. La négation de (x 6= 0 ET y 6= 0) est (xy = 0).
6. Si a2 est pair alors a est pair.
√
7. 14 est un nombre rationnel.

23
24
Chapitre 4

Raisonnement

4.1 Définitions
4.1.1 Convention
Un ensemble est une collection d’éléments, par exemple N est l’ensemble des entiers
naturels, R l’ensemble des nombres réels . . .
Si x est un élément de l’ensemble E, i.e. si x appartient à E, on note x ∈ E.
La négation de l’assertion (x ∈ E) est N ON (x ∈ E) ⇔ (x ∈ / E).
Soit n ∈ N∗ et a1 , . . . , an n objets mathématiques. On admet qu’il existe un unique
ensemble E dont les éléments sont exactement a1 , . . . , an . On note E = {a1 , . . . , an },
c’est-à-dire qu’un ensemble est noté avec des accolades quand on énumère ses éléments.
Si n = 1, E est appelé un singleton : E = {a1 }.
Si n = 2, E est appelé une paire : E = {a1 , a2 }.

4.1.2 Prédicats
Définition 4.1. Soit n ∈ N∗ , E1 , . . . , En n ensembles. On appelle prédicat à n indéter-
minées x1 , . . . , xn dans E1 , . . . , En tout énoncé mathématique qui dépend de x1 , . . . , xn qui
devient une assertion quand on remplace x1 par un élément de E1 ,. . ., xn par un élément
de En .

Exemple 4.2. P (x) : ”x < 5” est un prédicat à une indéterminée sur R.

Q(x) : "x est impair" est un prédicat à une indéterminée sur Z.
R(x, y) : ”x ≤ y” est un prédicat à deux indéterminées sur R.

On admet que les prédicats, étudiés cette année, à une indéterminée sur un en-
semble E sont collectivisants, i.e. les x ∈ E vérifiant P (x) forment un ensemble F , noté
F = {x ∈ E, P (x)}.

Exemple 4.3. P (x) : "x entier ≥ 2 dont les seuls diviseurs sont 1 et x". L’ensemble
{x ∈ N, P (x)} est l’ensemble P des nombres premiers.

25
4.1.3 Quantificateurs
Soit E un ensemble et P (x) un prédicat à une indéterminée sur E.
Définition 4.4. "Quelque soit : ∀"
∀x ∈ E, P (x)
se lit "quelque soit x appartenant à E, P (x)" et signifie que tous les x éléments de E
vérifient le prédicat P (x).
Exemple 4.5. ∀x ∈ R, x2 ≥ 0.
Définition 4.6. "Il existe : ∃"
∃x0 ∈ E tel que P (x0 )
se lit "il existe x0 appartenant à E tel que P (x0 ) et signifie qu’il existe au moins un x0
élément de E qui vérifie le prédicat P (x).
Attention ! On ne sait pas a priori quel x0 convient. On sait juste qu’il existe et on
peut travailler formellement avec.

Exemple 4.7.

– ∃x ∈ R tel que x > 5 (par exemple 6 ∈ R et 6 > 5).

– ∃x ∈ R tel que x = 5 (il n’y en a qu’un seul : x = 5).
Après un ∃, le "tel que" est souvent remplacé par une virgule ou un |.
Définition 4.8. "∃!"
∃!x ∈ E, P (x)
se lit "il existe un unique x appartenant à E tel que P (x)".

Exemple 4.9. ∃!x ∈ E, x = 5.

4.1.4 Règles d’utilisation

Nous allons donner les règles qui régissent l’utilisation de ces quantifcateurs avc les
signes logiques.
Négation
[N ON (∀x ∈ E, P (x))] ⇔ [∃x ∈ E, N ON (P (x))] , (4.1)
[N ON (∃x ∈ E, P (x))] ⇔ [∀x ∈ E, N ON (P (x))] . (4.2)
Exemple 4.10. Donner la négation des assertions suivantes : "Tous les joueurs du
stade toulousain ont un maillot rouge et noir", "Il existe un étudiant de l’INSA qui
est champion d’Europe de Kayak."

26
Distributivité

[∃x ∈ E, (P (x) OU Q(x))] ⇔ [∃x ∈ E, P (x)] OU [∃x ∈ E, Q(x)] , (4.3)

[∀x ∈ E, (P (x) ET Q(x))] ⇔ [∀x ∈ E, P (x)] ET [∀x ∈ E, Q(x)] . (4.4)

Attention ! Dans le cas des deux propositions suivantes, seule l’implication est
vraie.

∃x ∈ E, (P (x) ET Q(x)) ⇒ [∃x ∈ E, P (x)] ET [∃x ∈ E, Q(x)] , (4.5)

[∀x ∈ E, P (x)] OU [∀x ∈ E, Q(x)] ⇒ ∀x ∈ E, (P (x) OU Q(x)) (4.6)

Pour ces deux propositions, les réciproques sont fausses !

Exemple 4.11. Soit E l’ensemble des étudiants de l’INSA. On appelle P (x) le pré-
dicat "l’étudiant x possède un ordinateur" et Q(x) le prédicat "l’étudiant x possède
un vélo". Traduire en français les phrases mathématiques (4.3), (4.4), (4.5) et (4.6).
Commutativité Soit E1 et E2 deux ensembles et P (x, y) un prédicat à deux indétermi-
nées sur E1 et E2 .
Lorsque les deux quantificateurs sont de même nature, les propositions suivantes
sont vraies :

∀x ∈ E1 , ∀y ∈ E2 , P (x, y) ⇔ ∀y ∈ E2 , ∀x ∈ E1 , P (x, y), (4.7)

∃x ∈ E1 , ∃y ∈ E2 , P (x, y) ⇔ ∃y ∈ E2 , ∃x ∈ E1 , P (x, y). (4.8)

Lorsque les deux quantificateurs sont de nature différente, seule l’implication sui-
vante est vraie :

∃x ∈ E1 , ∀y ∈ E2 , P (x, y) ⇒ ∀y ∈ E2 , ∃x ∈ E1 , P (x, y) (4.9)

Dans la première moitié de l’implication 4.9, il existe un x ∈ E1 qui marche avec

tous les y ∈ E2 , alors que dans la seconde moitié, pour tout y ∈ E2 il existe un
x ∈ E1 qui dépend de y.

Exemple 4.12. Si J est l’ensemble des jours de l’année et H l’ensemble des heures de
la journée, traduire en français les assertions mathématiques suivantes où P (j, h) signifie
"le soleil se couche le jour j à l’heure h".
1. ∃h ∈ H , ∀j ∈ J , P (j, h)
2. ∀j ∈ J , ∃h ∈ H , P (j, h)
Sont-elles équivalentes ?

Remarque 4.13.

– Pour démontrer (∀x ∈ E, P (x)), on écrit : soit x ∈ E, montrons que P (x) est
vraie.
– Pour démontrer (∃x ∈ E, P (x)), on écrit : on cherche x ∈ E tel que P (x) soit
vraie. On pose x = . . . (il faut le trouver). On montre ensuite qu’il convient.

27
4.2 Méthodes de raisonnement
4.2.1 Le contre-exemple
En vertu de l’assertion 4.1, pour prouver "N ON (∀x ∈ E P (x))", il suffit de trouver
un contre-exemple, c’est-à-dire de trouver un seul élément x ∈ E qui vérifie N ON (P (x)).

Exemple 4.14. Montrons que (∀x ∈ R, x ≥ 0) est fausse. Considérons x0 = −1. x0 ∈ R

et x0 < 0. On a donc trouvé un exemple à la proposition : ∃x0 ∈ R, x0 < 0 ce qui équivaut
à un contre-exemple à la proposition ∀x ∈ R, x ≥ 0.

4.2.2 Raisonnement par l’absurde

En vertu de l’assertion (3.4), on peut aussi raisonner par l’absurde pour démontrer
une propriété P :

On effectue l’hypothèse de départ N ON (P ). Si on réussit à démontrer grâce à cette

hypothèse un résultat faux (par exemple que pour une autre assertion Q, Q et N ON (Q)
sont vraies simultanément), on arrive à une absurdité. Cela signifie que l’assertion NON(P)
est fausse, et donc P est vraie.

√
Exemple 4.15. Montrer que 2 6∈ Q.

Exemple 4.16. Pour prouver une implication P ⇒ Q, on peut raisonner par l’absurde :
on suppose N ON (P ⇒ Q), c’est-à-dire (P ET NON(Q)), et on essaie de démontrer à
partir de toutes ces hypothèses un résultat faux.

4.2.3 Raisonnement par récurrence

Soit un prédicat P (n) dépendant d’un entier n ∈ N. On souhaite démontrer que ce
prédicat est vrai pour tout n ∈ N ou à partir d’un certain rang.

Théorème 4.17 (Principe de récurrence). Soit n0 ∈ N.

Si P (n0 ) est vraie (Initialisation) et ∀n ∈ N avec n ≥ n0 , P (n) ⇒ P (n + 1) (Hérédité)
alors ∀n ≥ n0 , P (n) est vraie.

Démonstration Raisonnons pas l’absurde : Soit In0 = {n ∈ N, n ≥ n0 }.

Supposons que N ON [∀n ∈ In0 P (n)]. Alors ∃n ∈ In0 , N ON (P (n)). Soit n1 le plus petit
entier qui vérifie N ON (P (n)). Comme on a supposé P (n0 ), on en déduit que n1 ∈ N∗ .
n1 − 1 ∈ N, et par définition de n1 , P (n1 − 1) est vraie. En utilisant l’hérédité, il en
découle que P (n1 ) est vraie. Ceci est absurde puisque, par définition de n1 , P (n1 ) est
fausse. L’hypothèse additionnelle est donc fausse, donc ∀n ∈ N P (n) est vraie. 

28
Remarque 4.18. Pour démontrer un résultat par un raisonnement par récurrence, il faut
tout d’abord énoncer proprement l’hypothèse de récurrence P (n), démontrer l’initialisa-
tion, c’est-à-dire que P (n0 ) est vraie, et ensuite prouver l’hérédité (P (n) ⇒ P (n + 1)).
On conclut alors en appliquant le principe de récurrence.
n
n(n + 1)
X
Exemple 4.19. Montrer que ∀n ∈ N k=
.
k=0
2
Définition de l’assertion à démontrer : pour n ∈ N, on appelle P (n) l’assertion
n
X n(n + 1)
k= .
k=0
2
0
X 0×1
Initialisation : n = 0. On a k=0= . Donc P (0) est vraie.
k=0
2
Hérédité : Soit n ∈ N. Supposons que P (n) est vraie et montrons que P (n + 1) est vraie.
n n+1
X n(n + 1) X
On a supposé P (n) vraie donc k= . Calculons k : on a
k=0
2 k=0

n+1 n
X X n(n + 1) (n + 1)(n + 2)
k= k + (n + 1) = + (n + 1) = .
k=0 k=0
2 2

On a donc prouvé P (n+1) et ainsi l’hypothèse de récurrence : "∀n ∈ N, P (n) ⇒ P (n+1)".

Conclusion : On applique le principe de récurrence, et on en conclut que ∀n ∈ N on a
n
X n(n + 1)
P (n), i.e. k= .
k=0
2

Remarque 4.20. Pour démontrer certains résultats par récurrence, on peut être amené
à faire des hypothèses légèrement différentes :
– Récurrence limitée : L’hypothèse de récurrence peut n’être vraie que pour tout
entier n tel que n0 ≤ n ≤ n1 . Dans ce cas, on ne peut prouver l’hérédité que pour
n0 ≤ n < n1 et on obtient comme conclusion "∀n ∈ {n0 , . . . , n1 } P (n)".
– Récurrence descendante : Soit P (n) un prédicat sur N, n0 < n1 . Si P (n1 ) est
vraie et ∀n ∈ {n0 + 1, . . . , n1 } on a P (n) ⇒ P (n − 1) alors ∀n ∈ {n0 , . . . , n1 } P (n).
– Récurrence forte : On a parfois besoin de connaître en plus de P (n) les propriétés
P (n − 1), P (n − 2), . . . pour conclure :
Soit P (n) un prédicat sur N, n0 ∈ N. Si P (n0 ) est vraie et que pour tout n ≥ n0
on a (∀k ∈ {n0 , . . . , n} P (k)) ⇒ P (n + 1) (on suppose que le prédicat est vrai pour
toutes les valeurs inférieures à n pour réussir à prouver qu’il est vrai au rang n + 1)
alors ∀n ≥ n0 , P (n).
Exercice 4.21. Soit (un )n∈N la suite réelle de Fibonacci définie par u0 = 0, u1 = 1 et par
la relation de récurrence :
∀n ∈ N , un+2 = un+1 + un
Montrer que ∀n ∈ N∗ , un > 0.

29
4.2.4 Raisonnement par analyse-synthèse
Le raisonnement par analyse-synthèse intervient lorsqu’on veut démontrer l’existence
de quelque chose (souvent un élément vérifiant un prédicat) mais que cette démonstration
suppose de connaitre au préalable la forme de cet élément. On raisonne alors en deux
temps :
1. D’abord, on suppose connue l’existence de cet élément et on cherche sa forme.
2. Ensuite, on montre l’existence de cet élément vérifiant le prédicat.
Exemple 4.22. (cf la feuille de TD 1 de l’UV "outils de Calculs") Montrons que toute
fonction de R dans R s’écrit comme la somme d’une fonction paire et d’une fonction
impaire.
On note F l’ensemble des fonctions définies de R dans R, I l’ensemble des fonctions
impaires et P l’ensemble des fonctions paires. On doit donc montrer que
∀f ∈ F , ∃(p, i) ∈ P × I , f =p+i
Raisonnons par analyse synthèse.
1. Analyse : Soit f ∈ F. Si le couple (p, i) existe alors ∃(p, i) ∈ P × I, f = p + i. Or
p ∈ P donc ∀x ∈ R, p(−x) = p(x). De même, i ∈ I donc ∀x ∈ R, i(−x) = −i(x).
Ainsi, ∀x ∈ R, 
f (x) = p(x) + i(x)
f (−x) = p(x) − i(x)
En faisant la somme et la différence des deux lignes précédentes, on résout ce système
par équivalence et on obtient
f (x) + f (−x) f (x) − f (−x)
p(x) = et i(x) = .
2 2
On a ainsi identifié à quoi ressemblent les fonctions p et i de la décomposition
recherchée.
2. Synthèse : Reprenons maintenant la démonstration au début. Soit f ∈ F. Mon-
trons que la décomposition p+i existe. D’après la remarque 4.13, on doit vérifier que
les p et i trouvés précédement conviennent. Soient donc p et i les fonctions définies
de R dans R par ∀x ∈ R,
f (x) + f (−x)
p(x) =
2
f (x) − f (−x)
i(x) =
2

Alors, ∀x ∈ R, p(−x) = p(x) et i(−x) = −i(x). Ainsi, on a p ∈ P et i ∈ I.

On a ainsi démontré que
∀f ∈ F , ∃(p, i) ∈ P × I , f =p+i
On a même démontré l’unicité de cette décomposition !

30
Test d’assimilation numéro 2

1. Identifiez les assertions correctes

3∈N π∈
/Q −1∈N e∈R
2. Ecrire un prédicat vrai pour tout réel.
3. Ecrire un prédicat faux pour tout réel.
4. Les assertions suivantes sont-elles vraies ou fausses ? Si elles sont vraies, les démon-
trer, sinon donner leur négation.
a. ∀x ∈ R , (x + 1)2 > 0
b. ∃x ∈ R , x2 = −1
c. ∃x ∈ C , x2 = −1
d. ∃!x ∈ R , 2x2 + 3x + 1 = 0
e. ∀(x, y, z) ∈ R3 , (xz = yz ⇒ x = y)
5. Dites si pour démontrer les assertions suivantes, un contre-exemple est nécessaire
ou pas. Démontrez-les :
a. ∀x ∈ R , (x + 1)2 < 0
b. ∃x ∈ C , x2 = −1
c. Toute fonction de R dans R est croissante.
d. Toute fonction de R dans R dérivable est continue.
e. Toute fonction de R dans R continue est dérivable.
X n
∗
6. Soit x ∈ R et n ∈ N . On pose Sn (x) = xk = 1 + x + x2 + · · · + xn . Les assertions
k=0
suivantes sont-elles vraies ou fausses, pourquoi ?
a. ∀n ∈ N∗ , ∃M ∈ R , ∀x ∈ [0, 1] , 0 ≤ Sn (x) ≤ M
b. ∃M ∈ R , ∀n ∈ N∗ , ∀x ∈ [0, 1] , 0 ≤ Sn (x) ≤ M
c. ∀x ∈ [0, 1[ , ∃M ∈ R , ∀n ∈ N∗ , 0 ≤ Sn (x) ≤ M
7. Soit (un )n∈N la suite définie par un+1 = kun et u0 ∈ R (suite géométrique de raison
k). Démontrer par récurrence que ∀n ∈ N, un = k n u0 . (Refaire cet exercice avec une
suite arithmétique de raison r)
Xn
8. Soit (un )n∈N la suite définie par un+1 = uk et u0 > 0. Montrer par récurrence
k=0
que ∀n ∈ N, un > 0.
9. Montrer que tout point (x, y) ∈ R2 \ {(0, 0)} du plan non nul s’écrit de manière
unique en coordonnées polaires.

31
32
Chapitre 5

Ensembles

5.1 Inclusion, Egalité

Définition 5.1. Soit E et F deux ensembles. On dit que E est inclus dans F , noté
E ⊂ F , si
∀x (x ∈ E ⇒ x ∈ F ).
Sinon, on note E 6⊂ F . Si E ⊂ F , on dit que E est une partie ou un sous-ensemble de F .

Remarque 5.2. Pour démontrer E ⊂ F , il faut démontrer l’implication

∀x (x ∈ E ⇒ x ∈ F ).

On écrit donc "Soit x ∈ E" et on montre que x ∈ F .

Exemple 5.3. N ⊂ Z ⊂ Q ⊂ R ⊂ C, {3} ⊂ N, {−1, 6} ⊂ Z, {π, 0} 6⊂ Q

Définition 5.4. On dit que E et F sont égaux si E ⊂ F et F ⊂ E. On le note E = F

E = F ⇔ [∀x (x ∈ E ⇔ x ∈ F )] .

Remarque 5.5. Il ne faut pas confondre ∈ et ⊂ : si x est un élément, E, F et G des

ensembles, on peut avoir x ∈ E et F ⊂ G.
Un élément peut être considéré comme un ensemble : une droite est un ensemble de points
mais un élément de l’ensemble des droites du plan.

Remarque 5.6. Pour montrer que deux ensembles E et F sont égaux, il faut démontrer
l’équivalence ∀x (x ∈ E ⇔ x ∈ F ). On pose donc un x quelconque. Soit on raisonne
directement par équivalence et on montre (x ∈ E ⇔ x ∈ F ). Soit on démontre deux
implications, c’est-à-dire une double inclusion : d’abord on montre E ⊂ F , c’est-à-dire
que SI x ∈ E ALORS x ∈ F puis que F ⊂ E, c’est-à-dire que SI x ∈ F ALORS x ∈ E.

Proposition 5.7 (Transitivité de l’inclusion). Soit E un ensemble, A, B et C trois parties

de E,
[(A ⊂ B) ET (B ⊂ C)] ⇒ (A ⊂ C).

33
Démonstration Supposons A ⊂ B et B ⊂ C. Montrons que A ⊂ C. Soit x ∈ A. Comme
A ⊂ B, x ∈ B. On a aussi B ⊂ C donc x ∈ C. Donc ∀x ∈ E, (x ∈ A ⇒ x ∈ C). Donc
A ⊂ C. 

Proposition 5.8 (Transitivité de l’égalité). Soit E un ensemble, A, B et C trois parties

de E,
[(A = B) ET (B = C)] ⇒ (A = C).

Démonstration Supposons A = B et B = C. Par définition, on a A ⊂ B et B ⊂ C, et

par transitivité de l’inclusion, on en déduit A ⊂ C. De même, on B ⊂ A et C ⊂ B, et
par transitivité, on en déduit C ⊂ A. D’où A = C. 

5.2 Opération sur les parties de E

5.2.1 Complémentaire
Définition 5.9 (Complémentaire). Soit E un ensemble et A une partie de E. Le com-
plémentaire de A dans E, noté {E A, est l’ensemble des éléments de E qui ne sont pas
dans A :
{E A = {x ∈ E, x ∈/ A} .
C’est une partie de E. {E A est aussi noté A ou Ac lorsqu’il n’y a pas de risque de confu-
sion.

Exemple 5.10. E = {1, 2, 3, 4, 5}, A = {1, 3} ⊂ E et {E A = {2, 4, 5} ⊂ E.

Proposition 5.11. Soit E un ensemble, A et B deux parties de E. Alors

i) (Ac )c = A,
ii) si A ⊂ B, alors B c ⊂ Ac .

Démonstration i) Soit x ∈ E.

x ∈ (Ac )c ⇔ x∈/ Ac
⇔ N ON (x ∈ Ac )
⇔ N ON (x ∈
/ A)
⇔ x ∈ A.

ii) Supposons A ⊂ B. Soit x ∈ B c , montrons que x ∈ Ac .

Comme A ⊂ B, ∀y ∈ E, y ∈ A ⇒ y ∈ B. Par contraposition,

∀y ∈ E, (y ∈
/ B) ⇒ (y ∈
/ A).

Or x ∈ / A, et x ∈ E. On en déduit x ∈ Ac .
/ B, donc x ∈ 

34
5.2.2 Ensemble vide
Théorème 5.12. Il existe un unique ensemble ne contenant aucun élément. Cet ensemble
s’appelle l’ensemble vide et se note ∅.
Démonstration
Existence :
Soit E un ensemble et V = {E E. Montrons que V convient. On a :

x∈V ⇔ x ∈ {E E
⇔ x ∈ E ET x ∈
/ E, ce qui est faux.

Donc ∀x, x ∈ / V.
Unicité : Soit V1 et V2 deux ensembles vérifiant l’hypothèse. Montrons que V1 = V2 .
Soit F un ensemble. Montrons que V1 ⊂ F .
x ∈ V1 est faux, donc (x ∈ V1 ) ⇒ (x ∈ F ), V1 ⊂ F . De même, on a V2 ⊂ F . En prenant
F = V2 , on a V1 ⊂ V2 et en prenant F = V1 , on obtient V2 ⊂ V1 . Donc V1 = V2 

5.2.3 Ensemble des parties de E

Définition 5.13. Soit E un ensemble. L’ensemble des parties de E se note P(E) :

P(E) = {X, X ⊂ E} .

En particulier,
X ∈ P(E) ⇔ X ⊂ E
Exemple 5.14. Soit E = {2, 3}, alors P(E) = {∅, {2}, {3}, {2, 3}, E}.
Exemple 5.15. Soit E = {1, 2, 3}, alors P(E) = {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, E}.

5.3 Intersection, Union

Définition 5.16 (Intersection, union). Soit E un ensemble, A et B deux parties de E.
On appelle intersection de A et de B la partie de E, notée A ∩ B ("A inter B"), définie
par :
A ∩ B = {x ∈ E, (x ∈ A) ET (x ∈ B)} .
On appelle union de A et de B la partie de E, notée A ∪ B ("A union B"), définie par :

A ∪ B = {x ∈ E, (x ∈ A) OU (x ∈ B)} .

Exemple 5.17. E = N, A = {1, 2, 3, 4} et B = {2, 4, 6, 8}. Alors A ∩ B = {2, 4} et

A ∪ B = {1, 2, 3, 4, 6, 8}.
Remarque 5.18. Pour démontrer que x ∈ A ∩ B, il faut et il suffit de montrer que x ∈ A
ET x ∈ B.
Pour démontrer que x ∈ A ∪ B, il faut et il suffit de montrer que x ∈ A OU x ∈ B.

35
Proposition 5.19. Soit E un ensemble, A et B deux parties de E

A ⊂ B ⇔ A ∩ B = A, (5.1)
A ⊂ B ⇔ A ∪ B = B. (5.2)

Démonstration Prouvons (5.1) :

Supposons A ⊂ B. Alors ∀x ∈ A, x ∈ B, donc x ∈ A ∩ B. On a ainsi A ⊂ A ∩ B. Par
définition de A ∩ B, on a toujours A ∩ B ⊂ A. On a donc prouvé que A ∩ B = A.
Supposons maintenant A ∩ B = A. Alors ∀x ∈ A, x ∈ A ∩ B, or A ∩ B ⊂ B, donc x ∈ B.
Prouvons (5.2) :
Supposons A ⊂ B. Alors A ∪ B ⊂ B ∪ B = B, et par définition B ⊂ A ∪ B. Réciproque-
ment, supposons A ∪ B = B. Soit x ∈ A, x ∈ A ∪ B = B, donc x ∈ B. 

Proposition 5.20. Soit E un ensemble et A une partie de E

A ∪ ∅ = A, A∩∅=∅
A ∪ {E A = E A ∩ {E A = ∅.

Démonstration On applique les propositions (5.1) et (5.2) avec ∅ et A (on a ∅ ⊂ A)

pour obtenir les deux premières propriétés.
Par définition, A ∪ {E A ⊂ E. Soit x ∈ E, soit x ∈ A est vraie, soit N ON (x ∈ A) est
vraie (par principe du tiers exclus), donc x ∈ A ou x ∈ {E A, i.e. x ∈ A ∪ {E A. On a ainsi
montré E ⊂ A ∪ {E A.
De même, ∅ ⊂ A ∩ {E A. Raisonnons par l’absurde : Supposons qu’il existe x ∈ A ∩ {E A,
alors x ∈ A et N ON (x ∈ A), ce qui est absurde. Donc il n’existe pas de x appartenant
simultanément à A et à son complémentaire, donc A ∩ {E A est l’ensemble vide. 

Proposition 5.21 (Commutativité). Soit E un ensemble, A et B deux parties de E,

A ∩ B = B ∩ A, A ∪ B = B ∪ A.

Démonstration On utilise la commutativité de ET et OU :

A ∩ B = {x ∈ E, x ∈ A ET x ∈ B} = {x ∈ E, x ∈ B ET x ∈ A} = B ∩ A.
A ∪ B = {x ∈ E, x ∈ A OU x ∈ B} = {x ∈ E, x ∈ B OU x ∈ A} = B ∪ A. 

Proposition 5.22 (Associativité). Soit E un ensemble, A, B et C trois parties de E,

A ∩ (B ∩ C) = (A ∩ B) ∩ C on écrit A ∩ B ∩ C,
A ∪ (B ∪ C) = (A ∪ B) ∪ C on écrit A ∪ B ∪ C.

Démonstration On revient à la définition de l’ensemble et on utilise l’associativité de

ET et OU.

A ∩ (B ∩ C) = {x ∈ E, x ∈ A ET (x ∈ B ET x ∈ C)}
= {x ∈ E, (x ∈ A ET x ∈ B) ET x ∈ C} = (A ∩ B) ∩ C.

36
 A ∪ (B ∪ C) = {x ∈ E, x ∈ A OU (x ∈ B OU x ∈ C)}
= {x ∈ E, (x ∈ A OU x ∈ B) OU x ∈ C} = (A ∪ B) ∪ C.


Proposition 5.23 (Distributivité). Soit E un ensemble, A, B et C trois parties de E,

A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C),
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).
Démonstration On revient à la définition de l’ensemble et on utilise la distributivité de
ET (resp. OU) sur OU (resp. ET). 

Exercice 5.24. Si E = {1, 2, 3, 4, 5}, A = {1, 3}, B = {4, 5} et C = {2, 3, 4}, donner les
ensembles A ∩ (B ∪ C), A ∪ (B ∩ C), (A ∩ B) ∪ (A ∩ C), (A ∪ B) ∩ (A ∪ C) et vérifier les
égalités associées à la distributivité de l’union et de l’intersection.
Proposition 5.25 (Lois de Morgan). Soit E un ensemble, A et B deux parties de E,
{E (A ∪ B) = {E A ∩ {E B,
{E (A ∩ B) = {E A ∪ {E B.
Démonstration On revient à la définition de l’ensemble et on utilise les lois de Morgan
pour en déduire le résultat. 

Exercice 5.26. Si E = {1, 2, 3, 4, 5}, A = {1, 3, 4} et B = {3, 4, 5}, donner les ensembles
{E (A ∪ B), {E (A ∩ B), {E A ∩ {E B, {E A ∪ {E B et vérifier les égalités associées aux lois
de Morgan.

5.4 Produit cartésien

Définition 5.27 (Produit cartésien). Soit E et F deux ensembles. On définit E × F , le
produit cartésien de E et F , comme l’ensemble des couples (x, y) avec x ∈ E et y ∈ F .
E × F = {(x, y), (x ∈ E) ET (y ∈ F )} .
Exemple 5.28. E = {1, 2, 3} et F = {2, 4}. E×F = {(1, 2), (2, 2), (3, 2), (1, 4), (2, 4), (3, 4)}.
Exemple 5.29. Si E = F = R, E × F = R × R = R2
Remarque 5.30.

– Soit E et F deux ensembles, et (x, y) ∈ E × F . x s’appelle la première coordonnée

de (x, y) et y la seconde coordonnée de (x, y).
– si E = F , E × F = E × E se note E 2 .
Définition 5.31. Soit n ≥ 3, E1 , . . . , En n ensembles, x1 ∈ E1 , . . . , xn ∈ En .
On pose, par récurrence, (x1 , . . . , xn ) = ((x1 , . . . , xn−1 ), xn ) le n-uplet formé par x1 , . . . , xn
et E1 × · · · × En = (E1 × · · · × En−1 ) × En .
Si E est un ensemble et si ∀i ∈ {1, . . . , n} Ei = E, alors E1 ×· · ·×En = E ×· · ·×E = E n .

37
5.5 Famille d’éléments et partition d’un ensemble
Soit E un ensemble, I un ensemble non vide. On généralise ici à un ensemble quel-
conque d’indices I les définitions de l’union, de l’intersection et du produit cartésien vues
précédemment pour deux ensembles.
Définition
[ 5.32. Soit (Ai )i∈I une famille de parties de E. On pose :
– Ai = {x ∈ E, ∃i ∈ I, x ∈ Ai }.
i∈I [
x∈ Ai si et seulement si il existe un i ∈ I tel que x ∈ Ai .
\ i∈I
– Ai = {x ∈ E, ∀i ∈ I x ∈ Ai }.
i∈I \
x∈ Ai si et seulement si pour tout i ∈ I, on a x ∈ Ai .
Y i∈I
– Ai = {(xi )i∈I , ∀i ∈ I xi ∈ Ai }.
i∈I Y
x∈ Ai si et seulement si x = (xi )i∈I avec pour tout i ∈ I, xi ∈ Ai .
i∈I
[ [
Exemple 5.33. Si I = N, {2i} est l’ensemble des nombres pairs. Si I = R, {i} = R
i∈I i∈I

Remarque 5.34.
[ \
– Par convention, on notera : Ai = ∅ et Ai = E.
i∈∅ i∈∅ Y
– Si I = {1, . . . , n}, on confondra (xi )i∈I et (x1 , . . . , xn ) et donc Ai et A1 ×· · ·×An .
i∈I
– Toutes les propriétés énoncées précédemment se généralisent au cas de famille d’en-
sembles.
Exercice 5.35. Refaire les démonstrations sur les intersections et unions dans le cas
d’une famille d’ensembles indicés par i ∈ I.
Définition 5.36 (Partition d’un ensemble). Soit Π = (Ai )i∈I une famille de parties de
E. On dit que (Ai )i∈I forme une partition de l’ensemble E si et seulement si
1. ∀i ∈ I Ai 6= ∅,
2. ∀(i, j) ∈ I 2 (Ai 6= Aj ) ⇒ Ai ∩ Aj = ∅,
[
3. Ai = E.
i∈I

Exemple 5.37. Le partage d’un gâteau est une partition du gâteau en parts.
Si E = {1, 2, 3, 4, 5}, A = {1, 4, 5}, B = {2} et C = {3} alors A, B, C forment une
partition de E.
Si E = N, P = {2n, n ∈ N} l’ensemble des nombres pairs et I = {2n + 1, n ∈ N}
l’ensemble des nombres impairs alors P et I forment une partition de E.
Si E = R, ({x})x∈R est une partition de E.

38
Test d’assimilation numéro 3

1. Identifiez les assertions correctes

3 ∈ N {3} ∈ N {3} ⊂ N {3, 5} ∈ N {3, {5}} ⊂ N

2. Même question

{∅, 3} ∈ N {∅, {3}} ∈ N {∅, {3}} ∈ P(N) {∅, 3} ⊂ P(N) {∅, 3} ∈ P(N)

3. Si E = {1, 2, 3, 4}, donner P(E).

4. Si E = {1, 2, 3} et A = ∅, donner {E A et {P(E) A.
5. Rappelez les définitions de A ∩ B et A ∪ B.
6. Démontrer l’associativité de l’intersection.
7. Montrer que A ∩ (B ∩ (C ∪ D)) = (A ∩ C ∩ B) ∪ (A ∩ B ∩ D).
8. Donner une partition de E = {1, 2, 3, 4, 5} avec un sous-ensemble de E. Même
question avec deux puis trois, quatre et cinq sous-ensembles.
9. Si E = {1, 2, 3, 4} et F = {x, y, z}, donner E × F et F × E, E ∩ F et E ∪ F .
10. Soit E = F = N, que représente E × F ?
Soient A, B, C, E des ensembles. Parmi les assertions suivantes, lesquelles sont vraies,
lesquelles sont fausses, pourquoi ?
1. Si A ⊂ R alors il existe x ∈ R tel que x ∈
/ A.
√
2. R+ = { x2 , x ∈ R}.
3. Si A ∪ B ⊂ A ∪ C alors B ⊂ C.
4. Si A ∩ B ⊂ A ∩ C alors B ⊂ C.
5. Si A et B sont deux sous-ensembles de E alors A ⊂ B ⇔ {E B ⊂ {E A
6. Si x ∈ E alors x ∈ P(E).
+∞
\ 1
7. [3, 3 + 2 [= 3.
n=1
n
+∞
\ 1
8. ]−2− , 4 + n2 ] = [−2, 5].
n=1
n

39
40
Chapitre 6

Relations binaires

6.1 Définitions
Soit E et F deux ensembles non vides.

Définition 6.1. On appelle graphe de E vers F toute partie du produit cartésien E × F .

On rappelle que E × F = {(x, y) | x ∈ E ET y ∈ F }.

Définition 6.2. Soit G un graphe de E vers F . Un prédicat R à deux indéterminées dans

E et F défini par
(∀ (x, y) ∈ E × F )(R(x, y) ⇐⇒ (x, y) ∈ G),
s’appelle une relation de E vers F .

La plupart du temps, on définit une relation par le prédicat R, on écrit x R y au lieu

de R(x, y) et on dit que "x est en relation avec y pour la relation R".
Le graphe GR de la relation R peut alors être défini par

GR = {(x, y) ∈ E × F, x R y}.

Exemple 6.3. Soit E = {0, 1, 2}, F = {a, b, c, d}. Alors le produit cartésien E × F est
donné par

E × F = {(0, a), (1, a), (2, a), (0, b), (1, b), (2, b), (0, c), (1, c), (2, c), (0, d), (1, d), (2, d)}

Soit le graphe G = {(0, a), (0, d), (1, b), (2, c)}. On note R la relation définie par G. Alors
0Ra mais 2 et b ne sont pas en relation. Donner d’autres exemples d’élements qui sont
en relation pour la relation R et d’autres qui ne sont pas en relation.

Définition 6.4. On appelle relation binaire une relation de E vers E.

6.2 Propriétés
Soit E un ensemble non vide et R une relation binaire sur E.

41
Définition 6.5.

1. La relation R est réflexive si (∀ x ∈ E)(x R x).

2. La relation R est symétrique si (∀ (x, y) ∈ E 2 )(xRy =⇒ yRx).
3. La relation R est antisymétrique si (∀ (x, y) ∈ E 2 )(xRy et yRx =⇒ x = y).
4. La relation R est transitive si (∀ (x, y, z) ∈ E 3 )(xRy et yRz =⇒ xRz).

Exemple 6.6. On considère sur l’ensemble {1, 2, 3} les relations binaires R et S définies
par leur graphe

GR = {(1, 1), (1, 2), (1, 3), (2, 2), (2, 1), (2, 3), (3, 2)}
et GS = {(1, 1), (1, 2), (1, 3), (2, 2), (2, 1), (2, 3), (3, 2), (3, 1)}.

Les relations R et S sont-elles réflexives ? symétriques ? antisymétriques ? transitives ?

On pourra faire un dessin des graphes GR et GS et on prendra soin à la rédaction des
réponses !

6.3 Relations d’équivalence

6.3.1 Définition
Soit E un ensemble non vide et R une relation binaire sur E.

Définition 6.7. La relation binaire R est une relation d’équivalence si elle est :
1. réflexive,
2. symétrique,
3. transitive.

Exemple 6.8.
Montrer que, dans les deux exemples suivants, R est une relation d’équivalence sur E :
1. E = R et (∀ (x, y) ∈ R2 )(xRy ⇐⇒ x = y).
2. E = Z et (∀ (x, y) ∈ Z2 )(xRy ⇐⇒ x − y est divisible par 2).
On prendra soin de bien rédiger la démonstration.

Remarque 6.9. La notion de relation d’équivalence est une généralisation formelle de la

notion d’égalité dans R.

6.3.2 Classe d’équivalence

Soit R une relation d’équivalence sur E et x un élément de E.

Définition 6.10. On appelle classe d’équivalence (modulo R) de x l’ensemble noté Cx

ou x ou encore ẋ, défini par
Cx = {y ∈ E, xRy}.

42
Exemple 6.11.
Donner les classes d’équivalence des relations d’équivalence de l’exemple 6.8.

Proposition 6.12. Soit R une relation d’équivalence sur E.

1. (∀ x ∈ E)(x ∈ Cx ). En particulier, Cx 6= ∅.
2. (∀ (x, y) ∈ E 2 )(xRy ⇐⇒ Cx = Cy ⇐⇒ Cx ∩ Cy 6= ∅).

Démonstration Soit R une relation d’équivalence sur E.

1. Comme R est réflexive, on sait que ∀x ∈ E, xRx donc x ∈ Cx par définition. Ainsi,

(∀ x ∈ E)(x ∈ Cx )

En particulier, Cx 6= ∅.
2. Soient (x, y) ∈ E 2 .
i. Supposons que xRy et montrons que Cx = Cy par double inclusion.
Soit z ∈ Cx . Alors xRz. Or xRy et R est symétrique et transitive. Donc zRy
et z ∈ Cy . On a donc démontré ∀z ∈ E, z ∈ Cx ⇒ z ∈ Cy . Donc Cx ⊂ Cy
par définition. Les rôles de x et de y étant parfaitement symétriques, on peut
refaire le raisonnement ci-dessus en remplaçant x par y et on obtient Cy ⊂ Cx .
Finalement, Cx = Cy .
ii. Supposons que Cx = Cy et montrons que Cx ∩ Cy 6= ∅.
Si Cx = Cy alors Cx ∩ Cy = Cx = Cy . Or d’après 1., Cx 6= ∅ donc Cx ∩ Cy 6= ∅.
iii. Supposons que Cx ∩ Cy 6= ∅ et montrons que xRy.
Comme l’intersection des deux classes d’équivalence est non vide, il existe un
élément z appartenant à l’une et à l’autre. Ainsi, zRx et zRy. La relation R
étant symétrique et transitive, on a bien xRy.
Ainsi, on a démontré trois implications successives. La notion d’implication étant
transitive (voir théorème 3.28), on a bien démontré les deux équivalences désirées.


6.3.3 Ensemble quotient

Soit R une relation d’équivalence sur E.

Définition 6.13. On appelle ensemble quotient de E par R l’ensemble noté E/R

formé des classes d’équivalence modulo R soit

E/R = {Cx , x ∈ E}.

Exemple 6.14.
Donner l’ensemble quotient associé aux relations d’équivalence de l’exemple 6.8.

Théorème 6.15. Si R est une relation d’équivalence sur E alors E/R est une partition
de E.

43
Démonstration Soit R une relation d’équivalence sur E.
Montrons que E/R = {Cx , x ∈ E} est une partition de E.
i. ∀x ∈ E, Cx 6= ∅ d’après la proposition 6.12.
ii. ∀(x, y) ∈ E 2 , Cx 6= Cy ⇒ Cx ∩ Cy = ∅ par contraposée de la proposition 6.12.
iii. Toute classe d’équivalence est incluse dans E donc leur union aussi et E/R ⊂ E.
Réciproquement, tout élément x de E est inclus dans sa classe d’équivalence Cx par
la proposition 6.12 et x ∈ Cx ⊂ E/R. Ainsi, E ⊂ E/R. On a montré deux inclusions
et ainsi l’égalité désirée E/R = E.
On a bien démontré les trois conditions pour que E/R forme une partition de E. 
Réciproquement, le théorème suivant indique qu’à toute partition de E on peut associer
une relation d’équivalence sur E.
Théorème 6.16. Si Π est une partition de E alors il existe R une relation d’équiva-
lence sur E telle que Π = E/R.
Démonstration On définit la relation R par
(∀(x, y) ∈ E 2 )(xRy ⇐⇒ (∃ A ∈ Π)(x ∈ A et y ∈ A)).
On vérifie ensuite que R est réflexive, symétrique, et transitive. D’autre part, en montrant
que
(∀ x ∈ E)(∀ A ∈ Π)(x ∈ A =⇒ Cx = A),
on vérifie que Π = E/R. 

Remarque 6.17. On peut interpréter la plupart des ensembles usuels comme des en-
sembles quotient. C’est le cas par exemple du corps Q ou de K(x) le corps des fonctions
rationnelles.
Exemple 6.18. Soit E = Z, p un nombre premier et R la relation binaire sur E définie
par
∀(x, y) ∈ Z2 , xRy ⇐⇒ x − y est divisible par p
Montrer que R définit bien une relation d’équivalence sur E. Alors son ensemble quotient
E/R encore noté Z/pZ est un corps. Il peut être représenté par {0̇, 1̇, . . . , p −˙ 1} où ẋ est
la classe d’équivalence de x, c’est-à-dire tous les entiers relatifs dont le reste de la division
euclidienne par p donne x. Raisonner dans Z/pZ consiste à raisonner en base p. C’est
très utilisé notament en cryptographie, l’art de coder les informations...

6.4 Relation d’ordre

6.4.1 Définitions
Soit E un ensemble non vide et R une relation binaire sur E.
Définition 6.19. La relation binaire R est une relation d’ordre si elle est :
1. réflexive,
2. antisymétrique,
3. transitive.

44
Exemple 6.20.
Montrer que, dans les deux exemples suivants, R est une relation d’ordre sur E :
1. E = R et (∀ (x, y) ∈ R2 )(xRy ⇐⇒ x ≤ y).
2. E = P(X) où X est un ensemble non vide et
(∀ (A, B) ∈ (P(X))2 )(ARB ⇐⇒ A ⊂ B).
Remarque 6.21. La notion de relation d’ordre est une généralisation formelle de la
notion d’inégalité dans R. C’est pourquoi, quand il n’y a pas de risque de confusion, il
arrive qu’elle soit notée ” ≤ ” au lieu de R.
Définition 6.22. Un ensemble non vide E est dit ordonné s’il est muni d’une relation
d’ordre R. On note alors cet ensemble ordonné (E, R).
Exemple 6.23. (R, ≤) et (P(X), ⊂) sont des ensembles ordonnés
Définition 6.24. Soit (E, R) un ensemble ordonné.
1. Deux éléments x et y de E sont dits comparables si xRy OU yRx.
2. La relation R est d’ordre total si tous les éléments de E sont comparables :
(∀(x, y) ∈ E 2 )(xRy OU yRx).
3. Elle est d’ordre partiel dans le cas contraire :
(∃(x, y) ∈ E 2 )(N ON (xRy) ET N ON (yRx)).
Exemple 6.25. Les relations d’ordre définies dans l’exemple 6.20 sur R et P(X) sont-
elles des relations d’ordre total ou partiel ?

6.4.2 Plus petit élément - Plus grand élément

Soit (E, R) un ensemble ordonné.
Définition 6.26. On considère m ∈ E et M ∈ E.
1. m est appelé plus petit élément de E si (∀x ∈ E )(mRx).
2. M est appelé plus grand élément de E si (∀x ∈ E )(xRM ).
Exemple 6.27. Déterminer, s’ils existent, les plus petits et plus grands éléments de (R, ≤)
et de (P(X), ⊂).
Proposition 6.28. Soit (E, R) un ensemble ordonné. Lorsqu’il existe, le plus petit élé-
ment (respectivement le plus grand) est unique.
Démonstration Raisonnons par l’absurde. Si (E, R) admet deux plus petits éléments
distincts m1 et m2 alors
∀x ∈ E , m1 Rx ET m2 Rx
En particulier, pour x = m1 on obtient m2 Rm1 et en choisissant x = m2 , on a m1 Rm2 . R
étant antisymétrique, on a m1 = m2 . C’est absurde car nous les avions supposé distincts.
Ainsi, un plus petit élément s’il existe est unique. La démonstration est bien sûr identique
pour le plus grand élément. 

45
6.4.3 Minorant - Majorant
Soit (E, R) un ensemble ordonné. Soit F une partie non vide de E.
Définition 6.29. On considère m ∈ E et M ∈ E.
1. m est un minorant de F dans E si (∀x ∈ F )(mRx).
2. M est un majorant de F dans E si (∀x ∈ F )(xRM ).
3. La partie F est minorée dans E si il existe au moins un minorant.
4. La partie F est majorée dans E si il existe au moins un majorant.
5. La partie F est bornée dans E si elle est minorée et majorée.
Exemple 6.30.

1. On considère dans (R, ≤) la partie F définie par F =]−3, −1]. Donner des majorants
et des minorants de F . La partie F admet-elle un plus petit (respectivement plus
grand) élément ?
2. Soit X = {1, 2, 3, 4}. On considère dans (P(X), ⊂) la partie F définie par
F = {{1}, {1, 2}, {1, 3}}. Donner des majorants et des minorants de F . La partie
F admet-elle un plus petit (respectivement plus grand) élément ?
Définition 6.31.

– Le plus petit élément de F , si il existe, est un minorant de F . On le note m = minF

et cela signifie :
m ∈ F et (∀x ∈ F )(mRx).
– Le plus grand élément de F , si il existe, est un majorant de F . On le note M = maxF
et cela signifie :
M ∈ F et (∀x ∈ F )(xRM ).

6.4.4 Borne inférieure - Borne supérieure

Soit (E, R) un ensemble ordonné. Soit F une partie non vide de E. On note M (F )
l’ensemble des majorants de F et m(F ) l’ensemble des minorants de F .
Définition 6.32.

1. On appelle borne inférieure et on note infF le plus grand élément de m(F ).

2. On appelle borne supérieure et on note supF le plus petit élément de M (F ).
Exemple 6.33.
Déterminer les bornes inférieures et supérieures des parties F de l’exemple 6.30.
Proposition 6.34. (admise)

– Si infF (respectivement supF ) existe, il est unique.

– Si infF ∈ F alors infF = minF .
– De même, si supF ∈ F alors supF = maxF .

46
6.5 Propiétés de l’ensemble des réels
Il existe plusieurs constructions de l’ensemble R. L’une d’elle part de la constatation
suivante :
Proposition 6.35. On considère, dans Q ordonné par la relation usuelle, ≤, l’ensemble
X défini par X = {x ∈ Q, x > 0 et x2 ≤ 2}. Alors X n’a pas de borne supérieure dans Q.
Démonstration Supposons que la borne supérieure existe et notons a = sup X ∈ Q.
Nous avons déjà vu dans l’exemple 4.15 que x2 = 2 n’a pas de solutions dans Q donc
a2 6= 2. Supposons a2 > 2 et posons ε = a2 − 2 > 0. Pour tout rationnel h, nous avons

(a − h)2 = a2 − 2ah + h2 = 2 + ε − 2ah + h2 .

ε 
En prenant h = min , a avec h > 0 et h ∈ Q on obtient pour tout x ∈ X,
2a
ε2
(a − h)2 = 2 + > 2 > x2
4a2
donc a − h > x > 0 ce qui contredit le fait que a est le plus petit des majorants de X.

Supposons maintenant a2 < 2 et posons ε = 2 − a2 > 0.

Pour tout rationnel h ∈ [0, 1], nous avons 0 < h2 ≤ h et

(a + h)2 = a2 + 2ah + h2 = 2 − ε + 2ah + h2 ≤ 2 − ε + 2ah + h = 2 − ε + (2a + 1)h.

 
ε
En prenant h = min , 1 , on obtient que (a + h)2 ≤ 2 donc a + h ∈ X avec
2a + 1
a+h > a ce qui contredit le fait que a est un majorant de X. Finalement, a n’existe pas. 

Pour remédier à ce problème, on introduit R, l’ensemble des réels qui contient l’en-
semble Q et dans lequel toute partie non vide et majorée possède une borne supérieure.
Proposition 6.36. R est un corps commutatif totalement ordonné, archimédien et véri-
fiant la propriété de la borne supérieure.
Expliquons un à un les termes de cette proposition.

R est un corps commutatif signifie que : R est muni de deux lois notées + et ×
ayant les propriétés suivantes :
1. ∀ (a, b) ∈ R2 , a + b ∈ R et a × b ∈ R (lois internes)
2. ∀ (a, b) ∈ R2 , a + b = b + a et a × b = b × a (lois commutatives)
3. ∀ (a, b, c) ∈ R3 , (a + b) + c = a + (b + c) et (a × b) × c = a × (b × c) (lois associatives)
4. ∀ a ∈ R , a + 0 = a et a × 1 = a (existence d’un neutre)
5. ∀ a ∈ R , ∃b ∈ R, a+b = 0 et ∀ a ∈ R∗ , ∃b ∈ R∗ , a×b = 1 (existence d’un symétrique
pour a)
6. ∀ (a, b, c) ∈ R3 , a × (b + c) = a × b + a × c (× est distributive par rapport à +).

47
 R est totalement ordonné signifie que la relation d’ordre ” ≤ ” est une relation
d’ordre total. De plus,

∀(x, y, z) ∈ R3 , x ≤ y =⇒ x + z ≤ y + z et (x ≤ y et 0 ≤ z) =⇒ x × z ≤ y × z.

R est archimédien signifie qu’il vérifie l’axiome d’Archimède :

(∀x ∈ R)(∃n ∈ N)(x < n).

R vérifie la propriété de la borne supérieure signifie que tout ensemble non vide
et majoré admet une borne supérieure ; ce qui se caractérise par :
Si X est une partie non vide et majorée de R alors a = sup X donc

(∀x ∈ X)(x ≤ a) et (∀ε > 0)(∃x ∈ X)(x > a − ε).

En particulier, en posant −X = {x ∈ R, −x ∈ X}, on voit que R vérifie la propriété

de la borne inférieure, c’est-à-dire que tout ensemble non vide et minoré admet une
borne inférieure ce qui, avec les notations précédentes et b = inf X, se caractérise par :

(∀x ∈ X)(b ≤ x) et (∀ε > 0)(∃x ∈ X)(x < b + ε).

48
Test d’assimilation numéro 4

1. Construire le graphe d’une relation binaire définie sur l’ensemble E = {1, 2, 3, 4}.
2. Même question avec une relation binaire reflexive, une relation binaire symétrique
puis antisymétrique et enfin transitive. Rappelez à chaque fois la définition précise.
3. Une relation binaire peut-elle être à la fois une relation d’équivalence et d’ordre ?
4. Rappelez la définition d’une classe d’équivalence. Peut-elle être vide ? réduite à un
point ? égale à l’ensemble E tout entier ? Si oui, donner un exemple de relation
d’équivalence pour lequel cela se produit.
5. Soit R la relation binaire définie sur C par

∀(z, z 0 ) ∈ C2 , zRz 0 ⇐⇒ |z| = |z 0 |

Montrer que c’est une relation d’équivalence sur C. Donner les classes d’équivalence
et l’ensemble quotient. De quoi est-il une partition ?
6. Soit R la relation binaire définie sur Z × Z∗ par

∀(a, b, c, d) ∈ Z4 , (a, b)R(c, d) ⇐⇒ ad − bc = 0

Montrer que c’est une relation d’équivalence sur Z × Z∗ . Donner les classes d’équi-
valence et l’ensemble quotient. Avec quel ensemble connu est-il en bijection ?
7. Soit l’ensemble (R, ≤). Montrer que c’est un ensemble totalement ordonné (c’est-à-
dire un ensemble ordonné muni d’une relation d’ordre total).
Soit X = {−3, 3, 5 − n1 , n ∈ N∗ }. X admet-il un plus petit élément, un plus grand
élément, une borne supérieure, une borne inférieure ?
8. Même question avec X =] − ∞, 0[∪{ n2 , n ∈ N∗ }.
9. Même question avec X = N.
10. Soit (E, R) un ensemble ordonné. Démontrer que, s’il existe, le plus grand élément
est unique.
11. Que signifie archimédien ?

49
50
Chapitre 7

Fonctions-Applications

7.1 Généralités
Soient E et F deux ensembles.
Définition 7.1. Une fonction f de E vers F (ou de E dans F ) est une relation de
E vers F associée à un graphe Gf telle que pour tout x dans E, il existe au plus un y
dans F tel que (x, y) appartiennent à Gf . On caractérise alors les couples (x, y) ∈ Gf par
y = f (x) et on définit les fonctions de la façon suivante :

f : E −→ F
x 7−→ y = f (x).

E s’appelle l’ensemble de départ, F l’ensemble d’arrivée, y s’appelle l’image de x

par f et x est un antécédent de y par f .
Définition 7.2. On appelle domaine de définition de f l’ensemble Df constitué des x
qui ont une image par f :

x ∈ Df ⇐⇒ x ∈ E et ∃y ∈ F tel que y = f (x).

Dans le cas où Df = E, f s’appelle une application de E vers F . Ainsi, f est une

application de E vers F si et seulement si

∀x ∈ E , ∃!y ∈ F , | y = f (x)

L’ensemble des applications de E vers F est noté F E ou F(E, F ).

Définition 7.3. On appelle application identité de E l’application notée IdE définie
par

IdE : E −→ E
x 7−→ x = IdE (x).

Définition 7.4. Deux applications sont égales si elles ont le même ensemble de départ,
le même ensemble d’arrivée et le même graphe.

51
Exemple 7.5. Les applications

f : R −→ R g : R −→ R+
x 7−→ x2 et x 7−→ x2

ne sont pas égales.

7.1.1 Restriction et prolongement d’une application

Soient E et F deux ensembles. On considère A, B et C des parties de E telles que
A ⊂ B ⊂ C et f une application de B vers F .

Définition 7.6. On appelle restriction de f à A l’application notée f|A définie pour tout
x dans A par f|A (x) = f (x) soit :

f|A : A −→ F
x 7−→ y = f (x).

Exemple 7.7. Considérons les applications

f : R −→ R h : R+ −→ R
x 7−→ x2 et x 7−→ x2 .

L’application h est la restriction de f à R+ . On peut donc écrire h = f|R+ .

Définition 7.8. On appelle prolongement de f à C toute application fˆ définie sur C

et telle que fˆ|B = f .

Exemple 7.9. Soit

f1 : R∗ −→ R
sin x
x 7−→ .
x
Les applications

f2 : R −→ R f3 : R −→ R
sin x sin x
 

 si x 6= 0 
 si x 6= 0
x 7−→ f2 (x) = x et x 7−→ f3 (x) = x

 

37 si x = 0 1 si x = 0

sont des prolongements de f1 à R.

Remarque 7.10. Si f , A et C sont donnés, il existe une unique restriction de f à A

alors qu’il existe plusieurs prolongements de f à C.

52
7.1.2 Image directe, image réciproque d’un sous-ensemble
Soit A ⊂ E, B ⊂ F et f une application de E dans F .

Définition 7.11.

1. On appelle image directe de A par f le sous-ensemble de F noté f (A) et défini

par
f (A) = {f (x), x ∈ A} = {y ∈ F, ∃x ∈ A, y = f (x)} ⊂ F.
En particulier, y ∈ f (A) ⇔ ∃x ∈ A , y = f (x).
2. L’ensemble f (E), l’ensemble des images de E, est souvent noté Im f .
3. On appelle image réciproque de B par f le sous-ensemble de E noté f −1 (B) et
défini par
f −1 (B) = {x ∈ E, f (x) ∈ B} ⊂ E.
En particulier, x ∈ f −1 (B) ⇔ f (x) ∈ B.

Définition 7.12. L’ensemble A est stable par f si f (A) ⊂ A.

Exemple 7.13. On considère l’application

f : R −→ R
x 7−→ x2 .

1. Déterminer Im f et les ensembles f (A) lorsque A = [1, 2[, A = [−1, 3], A = [−1, 1]
et A = {−2}. Préciser lesquels de ces ensembles sont stables par f .
2. Déterminer les ensembles f −1 (B) lorsque B =]3, 9], B = [−2, 1] B = {4} et
B = {−8}.
3. Déterminer f (f −1 ([−2, 1])) et f −1 (f ({2})).

Proposition 7.14. Soient E et F deux ensembles et f une application de E vers F . On

note A et A0 des sous-ensembles de E, B et B 0 des sous-ensembles de F . Nous avons les
propriétés suivantes :
1. f (∅) = ∅ et f −1 (∅) = ∅.
2. A 6= ∅ =⇒ f (A) 6= ∅ mais l’implication (B 6= ∅ =⇒ f −1 (B) 6= ∅) est fausse.
3. A ⊂ A0 =⇒ f (A) ⊂ f (A0 ) et B ⊂ B 0 =⇒ f −1 (B) ⊂ f −1 (B 0 ).
4. f (A ∩ A0 ) ⊂ f (A) ∩ f (A0 ).
5. f (A ∪ A0 ) = f (A) ∪ f (A0 ).
6. f −1 (B ∩ B 0 ) = f −1 (B) ∩ f −1 (B 0 ).
7. f −1 (B ∪ B 0 ) = f −1 (B) ∪ f −1 (B 0 ).
8. A ⊂ f −1 (f (A))
9. f (f −1 (B)) ⊂ B
10. f −1 (CF B)) = CE f −1 (B)

53
Démonstration Les assertions 4. 5. et 8. à 10. seront démontrées en TD. Voyons les
autres maintenant.
1. Par définition, f (∅) est l’ensemble des images f (x) pour x ∈ ∅. Ainsi, f (∅) = ∅. De
même, f −1 (∅) est l’ensemble des x ∈ E dont les images f (x) appartiennent au vide.
Donc f −1 (∅) = ∅.
2. Si A 6= ∅ alors il existe x ∈ A et f (x) ∈ f (A). Donc f (A) 6= ∅. On a bien montré l’im-
plication désirée. Par contre, si B = {−8} dans l’exemple 7.13, B 6= ∅ et pourtant
f −1 (B) = ∅. On a bien nié l’implication B 6= ∅ ⇒ f −1 (B) 6= ∅.
3. Soient A et A0 deux parties de E telles que A ⊂ A0 . Montrons que f (A) ⊂ f (A0 ).
Soit y ∈ f (A). Par définition, il existe x ∈ A tel que y = f (x). Or A ⊂ A0 donc
x ∈ A0 et y = f (x). Ainsi, y ∈ f (A0 ).
On a bien montré que ∀y ∈ F , y ∈ f (A) ⇒ y ∈ f (A0 ), donc que f (A) ⊂ f (A0 ) par
définition de l’inclusion.
De même, si B ⊂ B 0 , soit x ∈ f −1 (B). Alors f (x) ∈ B. Or B ⊂ B 0 donc f (x) ∈ B 0
et x ∈ f −1 (B 0 ). On a bien montré l’inclusion f −1 (B) ⊂ f −1 (B 0 ).
6. Montrons que f −1 (B ∩ B 0 ) = f −1 (B) ∩ f −1 (B 0 ).
Soit x ∈ f −1 (B ∩ B 0 ). On a par équivalence

x ∈ f −1 (B ∩ B 0 ) ⇔ f (x) ∈ B ∩ B 0 ⇔ f (x) ∈ B ET f (x) ∈ B 0

⇔ x ∈ f −1 (B) ET x ∈ f −1 (B 0 ) ⇔ x ∈ f −1 (B) ∩ f −1 (B 0 )

Comme on a raisonné par équivalence, on a directement montré l’égalité entre les

deux ensembles f −1 (B ∩ B 0 ) et f −1 (B) ∩ f −1 (B 0 ).
7. Il suffit de réécrire la démonstration du point 6. en remplaçant les ET par des OU.

Attention, il est important de comprendre (à l’aide des démonstrations) que les résultats
sur l’image directe et sur l’image réciproque ne sont pas les mêmes !

7.1.3 Composition
Soient E, F et G trois ensembles. On considère f une application de E vers F et g
une application de F vers G.
Définition 7.15. On appelle composée des applications f et g l’application de E vers
G, notée g ◦ f et définie par

∀ x ∈ E, g ◦ f (x) = g[f (x)].

Exemple 7.16. Soit les applications f et g définies par

f : R −→ R  g : R −→ R 
 0 si x < 0  0 si x≥0
x 7−→ f (x) = et x 7−→ g(x) =
x si x ≥ 0 −x si x < 0.
 

Calculer g ◦ f et f ◦ g.

54
Proposition 7.17. Soient des ensembles E, F, G et H. On considère les applications f, g
et h défiinies respectivement de E vers F , de F vers G et de G vers H.
1. La composition des applications est associative : h ◦ (g ◦ f ) = (h ◦ g) ◦ f .
2. Si G = E alors on peut définir g ◦ f et f ◦ g mais ces applications ne sont pas égales
en général.
3. f ◦ IdE = IdF ◦ f = f .
Démonstration
1. Les applications h ◦ (g ◦ f ) et (h ◦ g) ◦ f ont même ensemble de départ E et même
ensemble d’arrivée H. De plus, pour tout x ∈ E, on a

h ◦ (g ◦ f )(x) = h[g ◦ f (x)] = h[g[f (x)]]

et
(h ◦ g) ◦ f (x) = (h ◦ g)[f (x)] = h[g[f (x)]].
Les deux applications sont donc égales et la composition des applications est bien
associative.
2. Dans le cas G = E, les deux applications g ◦ f et f ◦ g ont même ensemble de départ
et d’arrivée E, mais elles ne sont pas nécéssairement égales, l’exemple 7.16 en étant
une preuve.
3. Les trois applications f ◦ IdE , IdF ◦ f et f ont même ensemble de départ E, même
ensemble d’arrivée F et prennent la même valeur f (x) en tout point x de E. Elles
sont donc égales.


7.2 Injection, surjection, bijection

7.2.1 Définitions
Soient E et F deux ensembles et f une application de E vers F
Définition 7.18. L’application f est injective si et seulement si

(∀ (x, x0 ) ∈ E 2 )(f (x) = f (x0 ) =⇒ x = x0 ).

En utilisant la contraposée, il est équivalent d’écrire que f est injective si et seulement si

(∀ (x, x0 ) ∈ E 2 )(x 6= x0 =⇒ f (x) 6= f (x0 )).

Autrement dit, une application est injective si et seulement si tout élément de l’ensemble
d’arrivée a au plus un antécédent par f .
Exemple 7.19. Déterminer, parmi les applications f , g et h des exemples 7.5 et 7.7,
lesquelles sont injectives.

55
Définition 7.20. L’application f est surjective si et seulement si

(∀ y ∈ F )(∃ x ∈ E)(y = f (x)).

Autrement dit, une application est surjective si tout élément de l’ensemble d’arrivée a
au moins un antécédent par f .

Exemple 7.21. Déterminer, parmi les applications f , g et h des exemples 7.5 et 7.7,
lesquelles sont surjectives.

Définition 7.22. L’application f est bijective si et seulement si elle est injective ET

surjective, c’est-à-dire,
(∀ y ∈ F )(∃ ! x ∈ E)(y = f (x)).
Autrement dit, une application est bijective si tout élément de l’ensemble d’arrivée a
exactement un antécédent par f .

Exemple 7.23. Construire, à partir des applications f , g et h des exemples 7.5 et 7.7,
une application bijective.

Définition 7.24. Soit f est une application bijective de E vers F . On appelle application
réciproque de f , l’application de F vers E notée f −1 définie par

f −1 : F −→ E
y 7−→ x = f −1 (y) où x est l’unique antécédent de y par f .

Exemple 7.25.

1. L’application ln définie de R∗+ vers R est la réciproque de l’application exp définie

de R vers R∗+ .
2. L’application Arccos définie de [−1, 1] vers [0, π] est la réciproque de la restriction
de la fonction cos à l’ensemble [0, π].

Remarque 7.26. ATTENTION ! Il ne faut pas confondre l’application réciproque f −1

d’une application bijective f avec f −1 (B), l’image réciproque d’un ensemble B (cf défini-
tion 7.11) qui est parfaitement définie, même si f n’est pas bijective.

7.2.2 Propriétés
Proposition 7.27. Soit E et F , deux ensembles et f une application de E vers F . On
note A et A0 deux sous-ensembles de E, B et B 0 deux sous-ensembles de F . Nous avons
les propriétés suivantes :
1. La composée de deux applications injectives est injective.
2. La composée de deux applications surjectives est surjective.
3. La composée de deux applications bijectives est bijective.
4. f est surjective si et seulement si Im f = F .

56
 5. Si f est injective alors f (A ∩ A0 ) = f (A) ∩ f (A0 ).
6. Si f est injective alors A = f −1 (f (A)).
7. Si f est surjective alors f (f −1 (B)) = B.

Démonstration Les assertions 2. 3. et 5. à 7. seront démontrées en TD. Voyons les

autres maintenant.
1. Soit f une application injective de E vers F et g une application injective de F vers
G. Montrons que g ◦ f est une application injective de E vers G.
Soient (x, x0 ) ∈ E 2 tels que g ◦ f (x) = g ◦ f (x0 ). Par définition de la composition,
g[f (x)] = g[f (x0 )]. Comme g est injective, f (x) = f (x0 ). Et comme f est injective,
x = x0 . On a bien montré que

(∀ (x, x0 ) ∈ E 2 )(g ◦ f (x) = g ◦ f (x0 ) =⇒ x = x0 )

donc que g ◦ f est injective. La composition de deux applications injectives est bien
injective.
4. On doit démontrer une équivalence. Montrons donc une double implication :
– Supposons f surjective et montrons que f (E) = F . On a toujours f (E) ⊂ F par
définition. Pour l’autre inclusion, considérons y ∈ F . Comme f est surjective, il
existe un antécédant x ∈ E à y tel que y = f (x). Ainsi, y ∈ f (E) et F ⊂ f (E).
Par double inclusion, nous avons bien montré l’égalité f (E) = F .
– Réciproquement, supposons que f (E) = F et montrons que f est surjective. Soit
y ∈ F . Comme F = f (E), y ∈ f (E). Or f (E) est l’ensemble des images par f
d’éléments de E donc il existe x ∈ E tel que y = f (x) et f est surjective.
Nous avons bien démontré l’équivalence entre l’assertion "f est surjective" et celle
"f (E) = F ". Cette assertion est primordiale pour l’étude des applications linaires
en algèbre linéaire.


Proposition 7.28. On considère f et g des applications bijectives définies respectivement

de E vers F et de F vers G. On note f −1 (respectivement g −1 ) l’application réciproque
de f (respectivement de g). Alors,
1. f ◦ f −1 = IdF et f −1 ◦ f = IdE .
−1
2. L’application f −1 est bijective et (f −1 ) = f.
3. (g ◦ f )−1 = f −1 ◦ g −1

Démonstration
1. Les deux applications f ◦ f −1 et IdF ont même ensemble de départ F et d’arrivée
F . De plus en tout point y ∈ F , elles ont la même image y.
En effet, f ◦ f −1 (y) = f (x) = y si x est l’unique antécédant de y par f (celui-ci
existe et est unique car f est bijective). De même, on montre que f −1 ◦ f = IdE .

57
 2. Soit f une application bijection. Posons h = f −1 sa réciproque. Alors, h est une
application de F vers E. Montrons qu’elle est bijective.
Soient (y, y 0 ) ∈ F 2 tels que h(y) = h(y 0 ). Alors par composition, f ◦ h(y) = f ◦ (y 0 ).
Or par 1. ci-dessus, f ◦ h = IdF donc y = y 0 et h est injective.
Soit x ∈ E. Alors f (x) ∈ F et h(f (x)) = h ◦ f (x) = x donc f (x) est un antécédant
par h de x. On a montré que h est surjective.
Etant injective et surjective, h est bijective. De plus, on montre aisément qu’elle
−1
coïncide avec f −1 . Ainsi, l’application f −1 est bijective et (f −1 ) = f .
3. Si f et g sont deux applications bijectives de E vers F et de F vers G respectivement
alors leur composée g ◦ f est bijective de E vers G(cf proposition 7.27 point 3). De
plus, les deux applications (g ◦ f )−1 et f −1 ◦ g −1 ont même ensemble de départ G
et même ensemble d’arrivée E. Enfin, en tout point z ∈ G, si on note y l’unique
antécédant de z par g et x l’unique antécédant de y par f , on a (g ◦ f )−1 (z) = x car
g ◦ f (x) = g(y) = z et f −1 ◦ g −1 (z) = f −1 (y) = x. Ces deux applications sont donc
égales.


Exemple 7.29. Déterminer les ensembles E, F, G et H tels que

cos ◦Arccos = IdE , Arccos ◦ cos = IdF , sh ◦ Argsh = IdG et Argsh ◦ sh = IdH .

Proposition 7.30. Soit E et F deux ensembles. On considère f et g deux applications

définies respectivement de E vers F et de F vers E.
1. Si g ◦ f = IdE alors f est injective et g est surjective.
2. Si g ◦ f = IdE et f ◦ g = IdF alors f et g sont bijectives et réciproques l’une de
l’autre.

Démonstration
1. Supposons que g ◦ f = IdE et montrons que f est injective.
Soient (x, x0 ) ∈ E 2 tels que f (x) = f (x0 ). Par composition on a g ◦ f (x) = g ◦ f (x0 ).
Or g ◦ f = IdE donc x = x0 . On a bien montré l’injectivité de f .
Montrons maintenant que g est surjective.
Soit x ∈ E. Alors f (x) ∈ F et g(f (x)) = g ◦ f (x) = IdE (x) = x. Ainsi f (x) est un
antécédant par g de x et g est surjective.
2. Supposons maintenant que g ◦ f = IdE et f ◦ g = IdF . Alors par le raisonnement
précédent, on montre que f est injective et g surjective par la première égalité. La
deuxième conduit à la surjectivité de f et l’injectivité de g. Finalement, f et g sont
bijectives. On montre aisément que les applications g et f −1 sont égales de F dans
E puis en utilisant la proposition 7.28 point 2 que f et g −1 le sont aussi. Ainsi, f
et g sont réciproques l’une de l’autre.


58
Plus généralement, on a le résultat suivant :

Proposition 7.31. Soit E, F et G trois ensembles. On considère f et g deux applications

définies respectivement de E vers F et de F vers G.
1. Si g ◦ f est surjective alors g est surjective.
2. Si g ◦ f est injective alors f est injective.

Démonstration Cette démonstration sera vue en TD. 

59
Test d’assimilation numéro 5

1. Construire le graphe d’une application quelconque, d’une application injective, puis

surjective et enfin bijective. On prendra soin de construire quatre graphes différents.
2. Construire le graphe d’une fonction qui n’est pas une application, d’une application
non injective, puis non surjective et enfin non bijective. On prendra soin de construire
quatre graphes différents.
3. Donner les définitions d’une application, d’une application injective, d’une applica-
tion surjective, d’une application bijective.
4. Donner les négations des quatre définitions précédentes.
5. Soit f une application de E dans F . Soit A une partie de E et B une partie de F .
Traduire y ∈ f (A) et x ∈ f −1 (B).
6. Trouver un exemple f , E, F , A et B tels que f −1 (f (A)) 6= A et f (f −1 (B)) 6= B.
7. Trouver un exemple f , E, F , A et A0 tels que f (A ∩ A0 ) 6= f (A) ∩ f (A0 ).
8. Donner l’exemple d’une application de R dans R qui laisse stable tous les sous-
ensembles de R.
9. Donner un exemple f , g, E et F , différent de celui du cours, pour lequel f ◦ g et
g ◦ f sont bien définies mais différentes.
10. Soit f une application bijective de E dans F . On note h sa fonction réciproque de F
dans E. Soit A une partie de E et B une partie de F . Montrer que f −1 (B) = h(B)
et que h−1 (A) = f (A) où f −1 (B) désigne l’image réciproque de B par f et h(B)
l’image directe de B par h. C’est cette égalité qui explique la notation ambigüe de
l’image réciproque.

60
Chapitre 8

Ensembles finis - Dénombrement

Si n est un entier naturel, on note Nn = {0, 1, 2, · · · , n} et N∗n = {1, 2, · · · , n}.

8.1 Ensembles finis, dénombrables, infinis non dénom-

brables
Soient E et F deux ensembles.

8.1.1 Définitions
Définition 8.1. Les ensembles E et F sont équipotents ou E est équipotent à F s’il
existe une bijection de E vers F .

Lemme 8.2. Soit m et n deux entiers naturels non nuls. Si N∗n et N∗m sont équipotents
alors m = n.

Démonstration Soit h une application bijective de N∗n vers N∗m . Nous allons montrer par
récurrence sur n ∈ N∗ que m = n.
Définition de l’assertion à démontrer : Pour n ∈ N∗ , notons P (n) l’assertion m = n.
Initialisation : Pour n = 1, supposons que m > 1. Si h(1) > 1 alors 1 ∈ N∗m n’a pas
d’antécédent par h bijective ce qui est absurde donc h(1) = 1 et alors c’est 2 ∈ N∗m
qui n’a pas d’antécédent par h bijective. Finalement, on a bien m = 1 = n.
Hérédité : Soit n ∈ N. Supposons que P (n) est vraie et montrons que P (n+1) est vraie.
Supposons dans un premier temps que h(n + 1) = m. Alors l’application

ĥ : N∗n −→ N∗m−1
p 7−→ h(p)

est bijective donc par hypothèse de récurrence, n = m − 1 donc n + 1 = m et la

propriété est vraie au rang n + 1.

61
 Supposons maintenant que h(n + 1) = a 6= m. Alors l’application

ϕ : N∗m −→ N∗m

 p si p 6= a et p 6= m
p 7−→ ϕ(p) = m si p = a
a si p = m


est bijective. Ainsi, l’application h̃ = ϕ ◦ h est une bijection de N∗n+1 vers N∗m et nous
sommes ramené au cas précédent puisque h̃(n+1) = ϕ(a) = m. Par suite n+1 = m.
Conclusion : Par le principe de récurrence, la propriété est vraie pour tout entier non
nul n.


Remarque 8.3. La réciproque de ce lemme est bien sûr vraie, si m = n alors N∗n et N∗m
sont égaux donc équipotents. L’implication évoquée dans le lemme est donc en fait une
équivalence.
Définition 8.4. L’ensemble E est fini s’il est vide ou s’il existe un entier naturel non
nul n tel que E soit équipotent à N∗n . L’entier n est unique et s’appelle le cardinal de E :
on note n = Card E. De plus, par convention Card ∅ = 0.
Remarque 8.5. Le fait que l’entier naturel non nul n evoqué ci-dessus existe et soit
unique est une conséquence directe du lemme 8.2.
Exemple 8.6. Soit un entier non nul n. Montrer que les deux assertions suivantes sont
équivalentes :
i. ∃(x1 , x2 , . . . , xn ) ∈ E tels que ∀(i, j) ∈ N∗2
n , i 6= j ⇒ xi 6= xj et E = {x1 , x2 , · · · , xn }
ii. Card E = n
On pourra notamment considérer l’application ϕ qui à i ∈ N∗n associe xi ∈ E et montrer
qu’elle est injective et surjective.
Proposition 8.7. Soient E et F deux ensembles finis et f une application de E vers F .
Si f est bijective alors Card E = Card F .
Démonstration Soit n = Card E et p = Card F avec n et p deux entiers naturels non
nuls. Il existe par définition une bijection ϕ de E dans N∗n et une autre ψ de F dans N∗p .
Ainsi, ψ ◦ f ◦ φ−1 est une application de N∗n dans N∗p , bijective car composée d’applications
bijectives (cf proposition 7.27). D’après le lemme 8.2, n = p. 

Définition 8.8.
1. L’ensemble E est infini s’il existe une injection de N vers E.
2. L’ensemble E est infini dénombrable ou dénombrable s’il est équipotent à N.
3. L’ensemble E est infini non dénombrable s’il existe une injection non surjective
de N vers E.

62
Exemple 8.9.
1. Montrer que l’ensemble des entiers pairs est dénombrable.
2. Montrer que l’ensemble des entiers relatifs est dénombrable.
3. Montrer que E =]0, 1[ et F =]1, +∞[ sont équipotents. On admettra qu’ils sont
infinis non dénombrables.

Proposition 8.10. Si E est dénombrable alors E est infini. La réciproque est fausse.

Démonstration Si E est dénombrable, il existe une bijection de N vers E, donc en

particulier il existe une injection de N vers E et E est infini.
Pour montrer que la réciproque est fausse, nous allons montrer que N et P(N) ne sont
pas équipotents. Il est clair que P(N) est infini car l’application f défnie par

f : N −→ P(N)
n 7−→ {n}

est injective. Supposons de plus qu’il existe une application g surjective de N vers P(N).
Alors pour tout entier n, g(n) est un sous-ensemble de N. Soit A ∈ P(N) défini par
A = {p ∈ N, p 6∈ g(p)}.
Comme g est surjective, il existe n0 ∈ N tel que g(n0 ) = A.
-Premier cas : n0 ∈ A = g(n0 ) donc n0 ∈ g(n0 ) et n0 6∈ g(n0 ) puisque n0 ∈ A.
-Second cas : n0 6∈ A = g(n0 ) donc n0 6∈ g(n0 ) et par suite n0 ∈ A.
Les deux cas conduisent à une contradiction, c’est donc qu’il n’existe pas d’application
surjective de N vers P(N) donc P(N) n’est pas dénombrable. 

8.1.2 Cardinaux, union, intersection et produit

Lemme 8.11. Soit E un ensemble fini non vide et x ∈ E. Alors

Card E \ {x} = Card E − 1

Démonstration Si E = {x} alors Card (E \ {x}) = Card ∅ = 0 et Card E − 1 = 0. On a

bien l’égalité désirée. Si maintenant Card E = n > 1, il existe une bijection ϕ de E dans
N∗n et on va construire une nouvelle bijection ψ de E \{x} dans N∗n−1 . Soit donc ψ l’applica-
tion définie par ∀y ∈ E \ {x}, ψ(y) = ϕ(y) si ϕ(y) 6= n et ψ(y) = ϕ(x) sinon. On vérifie (à
faire en exercice !) qu’elle est bijective de E\{x} dans N∗n−1 . Ainsi, Card E\{x} = n−1. 

Proposition 8.12. Soit E un ensemble fini.

1. Si A ⊂ E alors A est un ensemble fini et Card A ≤ Card E.
2. Si A ⊂ E et Card A = Card E alors A = E.

63
Démonstration
1. Montrons cette implication par récurrence sur le cardinal de E.
Définition de la propriété de récurrence : Soit n ∈ N et P (n) la proposition
suivante :"Si A ⊂ E et Card E = n alors A est un ensemble fini et Card A ≤ n".
Initialisation : Si n = 0, E = ∅ et la seule partie de E est A = E = ∅. Ainsi,
Card A = 0 ≤ Card E et la propriété de récurrence est vérifiée au rang n = 0.
Hérédité : On suppose que P (n) est vraie pour un certain n ∈ N. Montrons que
P (n + 1) est vraie. Soit donc E un ensemble fini de cardinal n + 1 et A ⊂ E. Deux
possibilités s’offrent à nous : soit A = E et Card A = n + 1 ≤ Card E et P (n + 1)
est vraie, soit A 6= E et il existe x ∈ {E A. Alors A ⊂ E \ {x}. D’après le lemme
8.11, Card E \ {x} = n + 1 − 1 = n et on peut appliqué la propriété de récurrence
à A ⊂ E \ {x}. Donc Card A ≤ n < n + 1. Ainsi P (n + 1) est encore vérifiée. On a
bien montré que dans les deux cas la propriété de récurrence est héréditaire.
Conclusion : Par le principe de récurrence, ∀n ∈ N, si E est un ensemble fini de
cardinal n et A ⊂ E alors Card A ≤ n et la proposition est démontrée.
2. Soit E un ensemble fini et A une partie de E de même cardinal que E. Raisonnons
par l’absurde : si A 6= E alors il existe x ∈ {E A et A ⊂ E \ {x}. De même que
précédemment, Card A ≤ Card E − 1 < Card E. Ceci est absurde car contredit le
fait que A et E soit de même cardinal. Donc A = E.


Remarque 8.13. Attention de bien vérifier l’hypothèse A ⊂ E dans la deuxième propo-

sition car les ensembles {0, 1, 2, 3} et {9, 8, 7, 6} sont de même cardinal mais ne sont pas
égaux !

Proposition 8.14. Soit E un ensemble fini.

1. Soit A ⊂ E et B ⊂ E tels que A ∩ B = ∅ alors Card (A ∪ B) = Card A + Card B.
2. Soit A ⊂ E et B ⊂ E alors Card (A ∪ B) = Card A + Card B − Card (A ∩ B).
3. Soit A ⊂ E alors Card CE A = Card E − Card A
p
X
4. Si Π = {A1 , A2 , · · · , Ap } est une partition de E alors Card E = Card Ai .
i=1

Démonstration
1. On sait que E est un ensemble fini, A, B et A ∪ B sont des parties de E donc ce
sont aussi des ensembles finis. Soit m = Card A et p = Card B. Il existe donc une
bijection ϕ de A dans N∗m et une autre ψ de B dans N∗p . Construisons f de A ∪ B
dans N∗m+p par f (x) = ϕ(x) si x ∈ A et f (x) = ψ(x) + m si x ∈ B. Alors on vérifie
que f est une bijection (surjective par construction et injective car A ∩ B = ∅) et
Card A ∪ B = m + p.
2. On sait que E est un ensemble fini, A, B, A ∩ B et A ∪ B sont des parties de E
donc ce sont aussi des ensembles finis. On se ramène au cas précédent en écrivant
A ∪ B = A ∪ (B ∩ {E A) car A ∩ (B ∩ {E A) = A ∩ {E A ∩ B = ∅.

64
 Ainsi, Card A ∪ B = Card A + Card (B ∩ {E A). De plus, B = (B ∩ A) ∪ (B ∩ {E A)
et (B ∩ A) ∩ (B ∩ {E A) = B ∩ A ∩ {E A = ∅. Donc par le point précédent, on a
encore Card B = Card (B ∩ A) + Card (B ∩ {E A). En combinant ces deux égalités,
on obtient l’égalité désirée.
3. On sait que (A, {E A) forment une partition de E donc on peut appliquer le point
1. pour obtenir que Card A + Card {E A = Card E.
4. On généralise le cas précédent par récurrence sur le nombre de parties dans la
partition.
Définition de la propriété de récurrence : Soit p ∈ N∗ et PP (p) la proposition :
"Si (Ai )i∈N∗p est une partition de E à p parties alors Card E = pi=1 Card Ai ".
Initialisation : Si p = 1, E est la seule partition de E à un seul sous-ensemble. Or
Card E = Card E et la propriété de récurrence est vérifiée au rang p = 1.
Hérédité : On suppose que P (p) est vraie pour un certain p ∈ N∗ . Montrons
que P (p + 1) est vraie. Soit (Ai )i∈N∗p+1 une partition de E à p + 1 parties de E.
Alors (A1 , A2 , . . . Ap−1 , Ap ∪ Ap+1 ) est une partition
Pp−1 de E à p parties. L’hypothèse
de récurrence P (p) s’applique et Card E = i=1 Card Ai + Card (Ap ∪ Ap+1 ). Or
Ap ∩ Ap+1 = ∅ donc par le point 1., Card (Ap ∪ Ap+1 ) = Card Ap + Card Ap+1 . Ainsi
P (p + 1) est encore vérifiée. On a bien montré que la propriété de récurrence est
héréditaire.
Conclusion : Par le principe de récurrence, la proposition est démontrée pour tout
p ∈ N∗ .


Remarque 8.15. Les égalités précédentes peuvent se généraliser dans deux cas :
1. (Formule du crible) Si (Ai )i=1...p est une famille de sous-ensembles de E alors
p p
!
[ X X
Card Ai = (−1)k+1 Card (Ai1 ∩ Ai2 ∩ · · · ∩ Aik )
i=1 k=1 (i1 ,...,ik )∈N∗p

2. Si (Ai )i=1...p est une famille de sous-ensembles de E deux à deux distincts (c’est-à-
dire i 6= i ⇒ Ai ∩ Aj = ∅) alors
p p
!
[ X
Card Ai = Card Ai
i=1 i=1

Proposition 8.16. Soient E et F deux ensembles finis. Alors,

Card (E × F ) = Card E Card F
Démonstration Soit E = {a1 , . . . , an } où n = Card E (cf exemple 8.6).
Alors {a1 } × F, . . . , {an } × F } est une P
partition de E × F à n parties de E × F . D’après
n
la proposition 8.14, Card E × F = i=1 Card ({ai } × F ). Or l’application f qui à
(ai , b) ∈ {ai } × F associe b ∈ F est une bijection. Donc Card {ai } × F = Card F et
Card E × F = nCard F = Card E × Card F . 

65
Exemple 8.17. Combien un village doit-il contenir d’habitants pour que deux personnes
au moins aient les mêmes initiales ? On pourra commencer par compter combien d’initiales
à deux lettres peuvent exister.

Remarque 8.18. De même que précédemment, cette formule se généralise facilement à

plus de deux ensembles : Si (Ei )i∈N∗n est une famille de n ensembles alors
n
Y n
Y
Card Ei = Card Ei
i=1 i=1

8.1.3 Cardinaux et application

Proposition 8.19. Soient E et F deux ensembles finis et f une application de E vers
F.
1. Card f (E) ≤ Card E.
2. Si f est injective alors Card E ≤ Card F .
3. f injective ⇐⇒ Card f (E) = Card E.
4. Si f est surjective alors Card E ≥ Card F .
5. f surjective ⇐⇒ Card f (E) = Card F .

Démonstration
1. On sait qu’une fonction f est une application si et seulement si tout élément de
l’ensemble de départ x ∈ E a exactement une image y dans l’ensemble d’arrivée.
Deux images pouvant être confondues, on a donc Card f (E) ≤ Card E.
2. Si f est injective alors l’application f˜ de E dans f (E) définie pour tout x dans E
par f˜(x) = f (x) est bijective donc Card E = Card f (E). Or f (E) ⊂ F donc par la
proposition 8.12, Card f (E) ≤ Card F et Card E ≤ Card F .
3. L’implication directe vient d’être démontrée, occupons-nous de la réciproque en dé-
montrant la contraposée ! Si f est non injective alors il existe (x, x0 ) ∈ E 2 tels que
x 6= x0 ET f (x) = f (x0 ). Ainsi, si E = {x1 , . . . xn }, f (E) = {f (x1 ), . . . , f (xn )} et
Card f (E) < Card E. Ainsi Card f (E) 6= Card E. Ceci démontre bien la contra-
posée de la réciproque.
4. Supposons que f est surjective. Alors f (E) = F et Card f (E) = Card F . Or
Card f (E) ≤ Card E d’après le premier point. Ainsi, Card E ≥ Card F .
5. L’implication directe vient d’être démontrée, occupons-nous de la réciproque. On
doit montrer que f (E) = F . On sait par définition que f (E) ⊂ F . Or Card f (E) =
Card F par hypothèse donc f (E) = F d’après la proposition 8.12. Ainsi, f est
surjective.


Théorème 8.20. Soit E et F deux ensembles finis de même cardinal et f une application
de E vers F . f injective ⇐⇒ f surjective ⇐⇒ f bijective.

66
Démonstration Supposons que f est une application de E dans F , deux ensembles finis
de même cardinal. Alors

f injective ⇔ Card f (E) = Card E d’après la proposition 8.19 point 3.

⇔ Card f (E) = Card F car Card E = Card F
⇔ f surjective d’après la proposition 8.19 point 5.

D’autre part, comme f est bijective si et seulement si elle est injective et surjective, on a
bien les deux équivalences demandées. 

Remarque 8.21. Attention de bien vérifier l’hypothèse "ensembles finis de même cardi-
nal" car l’aplication

h : N −→ N
n 7−→ 2n

est injective mais non surjective.

8.2 Dénombrement
Le dénombrement consiste à déterminer le nombre d’éléments dans un ensemble fini.
Nous allons donner quelques exemples et définir quelques notions d’analyse combinatoire.

8.2.1 Cardinaux et parties

Théorème 8.22. Soit E et F deux ensembles finis. Si Card E = p et Card F = n alors

Card F E = np .

Ceci justifie la notation F E pour l’ensemble des applications de E vers F .

Démonstration Soit E = {a1 , . . . , an } un ensemble fini de cardinal n (cf exemple 8.6).
On définit une application h de F E dans le produit cartésien F n par

h : F E −→ F n
f 7−→ (f (a1 ), . . . , f (an ))

Montrons que c’est une bijection.

Si h(f ) = h(g) alors (f (a1 ), . . . , f (an )) = (g(a1 ), . . . , g(an )) et ∀i ∈ N∗n , f (ai ) = g(ai ).
Comme f et g sont deux applications de E dans F égales en tout point de E, elles sont
égales. Ainsi, h est injective.
Soit (b1 , . . . , bn ) ∈ F n . On construit l’application f de E dans F par ∀i ∈ N∗n , f (ai ) = bi .
Alors h(f ) = (b1 , . . . , bn ) et f est un antécédant de (b1 , . . . , bn ) par h. Ainsi, h est sur-
jective. Finalement, h est bijective de F E dans F n et par les propositions 8.7 et 8.16,
Card F E = Card F n = (Card F )n . 

67
Corollaire 8.23. Soit E un ensemble fini. Si Card E = p alors Card P(E) = 2p .

Démonstration Il existe plusieurs démonstrations de ce théorème, en voici une qui utilise

la notion de fonction indicatrice.
Soit A ∈ P(E), on appelle fonction indicatrice de A, l’application 1A définie de E dans
{0, 1} de la façon suivante :

1 si x ∈ A
∀x ∈ E 1A (x) =
0 si x 6∈ A.

On considère alors l’application Φ définie par :

Φ : P(E) −→ {0, 1}E

A 7−→ 1A

On montre que Φ est injective : Soit (A, B) ∈ (P(E))2 tels que Φ(A) = Φ(B) c’est-à-dire
1A = 1B . Pour tout x ∈ A, 1B (x) = 1A (x) = 1 donc x ∈ B et A ⊂ B. De même on montre
que B ⊂ A et par suite on a A = B.
On montre ensuite que Φ est surjective : Soient f ∈ {0, 1}E et A = {x ∈ E, f (x) = 1}.
On a alors f = 1A . En effet, pour tout x ∈ A, f (x) = 1 = 1A (x) et pour tout x 6∈ A,
f (x) = 0 = 1A (x).
Φ est donc une application bijective donc Card P(E) = Card {0, 1}E = 2p . 

Exemple 8.24. Soit E un ensemble fini de cardinal n ∈ N∗ . Montrons que

X
Card X = n2n−1
X∈P(E)

On peut montrer facilement (à faire !) que l’application ϕ qui à X ∈ P(E) associe son
complémentaire {E X ∈ P(E) est une bijection. Ainsi,
X X
S= Card X = Card {E X
X∈P(E) X∈P(E)

En additionnant ces deux sommes et sachant que (X, {E X) est une partition de E, on a
X X X
2S = Card (X ∪ {E X) = Card E = n = n2n
X∈P(E) X∈P(E) X∈P(E)

d’après le corollaire 8.23. En divisant par 2, on obtient la quantité désirée.

8.2.2 Arrangements
Théorème 8.25. Soit E et F deux ensembles finis tels que Card E = p ≤ n = Card F .
n!
Le nombre d’applications injectives de E vers F est : .
(n − p)!

68
Démonstration Notons An,p le nombre d’applications injectives de E vers F . On raisonne
par récurrence sur p = Card E.
Définition de la propriété de récurrence : Pour p ∈ N, notons P (p) l’assertion

n!
An,p = .
(n − p)!

Initialisation : pour p = 1, il existe n applications de E vers F , elles sont toutes injec-

n!
tives donc An,1 = n = .
(n − 1)!
Hérédité : Soit p ∈ N. Supposons que P (p) est vraie et montrons que P (p + 1) est vraie.
Soit E un ensemble de cardinal p + 1 et a ∈ E.
Comme Card (E \ {a}) = p, l’hypothèse de récurrence assure que le nombre d’ap-
n!
plications injectives de E \ {a} vers F est An,p = . Pour toute application
(n − p)!
injective f de E \ {a} vers F , il existe n − p prolongements injectifs de f à E qui
correspondent aux n − p images possibles de l’élément a. Par suite,
n! n!
An,p+1 = (n − p)An,p = (n − p) = .
(n − p)! (n − (p + 1))!

La propriété est donc vérifiée au rang p + 1.

Conclusion : Par le principe de récurrence, la propriété est vraie pour tout entier p.


Définition 8.26. On note


n!
si n ≥ p

Apn = (n − p)!
 0 si n < p

Apn est le nombre d’arrangements de p éléments dans un ensemble à n éléments, c’est-

à-dire le nombre de façons différentes de choisir une suite ordonnée et sans répétition de
p éléments parmi n.

Théorème 8.27. Soit E et F deux ensembles finis tels que Card E = Card F = n.
Le nombre d’applications bijectives de E vers F est n!.
Dans le cas où E = F , une bijection de E dans E est aussi appelée une permutation de
E. L’ensemble des permutations de N∗n est appelé le groupe symétrique Sn et son cardinal
est
Card Sn = n! .

Démonstration Comme E et F sont des ensembles finis de même cardinal, toute appli-
n!
cation injective est bijective donc le nombre de bijections est Ann = = n!. 
(n − n)!

69
Exercice 8.28. Une urne contient 8 boules rouges, 3 blanches et 9 noires. On tire succes-
sivement et sans remise 3 boules de l’urne. Combien de tirages différents peut-on obtenir
1. en général ?
2. avec trois boules rouges ?
3. avec trois boules blanches ?
4. avec dans l’ordre : une rouge, une blanche et une noire ?
5. avec dans le désordre : une rouge, une blanche et une noire ?
6. avec dans le désordre : deux rouges et une blanche ?

8.2.3 Combinaisons
Théorème 8.29. Soit E un ensemble fini de cardinal n et p un entier tels que p ≤ n. Le
n!
nombre de parties de E de cardinal p est : .
p!(n − p)!
Démonstration Cette démonstration proche de celle du nombre d’applications injectives
sera vue en TD. 

Définition 8.30. On note


  n!
n si n ≥ p

Cnp = = p!(n − p)!
p  0 si n < p
Cnp est le nombre de combinaisons de p éléments dans un ensemble à n éléments, c’est-à-
dire le nombre de façons différentes de choisir un ensemble non ordonné et sans répétition
de p éléments parmi n.
Proposition 8.31. Soit n et p des entiers avec n ≥ 1.
1. Cn0 = Cnn = 1.
2. ∀ p ≤ n, Cnp = Cnn−p .
p
3. ∀ 1 ≤ p ≤ n, Cn+1 = Cnp + Cnp−1 . (Triangle de Pascal)
Démonstration Ces démonstrations seront vues en TD mais sont souvent connues de-
puis la terminale ! 

Théorème 8.32 (Formule du binôme de Newton).

n
!
X
(∀ (a, b) ∈ R2 )(∀ n ∈ N∗ ) (a + b)n = Cnk ak bn−k .
k=0

Démonstration Cette belle démonstration par récurrence vous sera proposée en TD. 

Exercice 8.33. On appelle "main" toute partie de 8 cartes extraites d’un jeu de 32 cartes.
Combien existe-t-il
1. de mains différentes ?
2. de mains contenant au moins un as ?

70
Test d’assimilation numéro 6

1. Donner deux ensembles différents équipotents à {0, 1, 2, 3}.

2. Qu’est ce que le cardinal d’un ensemble fini ? L’appelation "LE cardinal" est-elle
justifiée ?
3. Donner trois ensembles dénombrables et trois ensembles infinis non dénombrables.
4. Soit A, B et C trois parties d’un même ensemble fini E. Donner une formule pour
Card (A ∪ B ∪ C). La démontrer à partir de celle de Card (A ∪ D) où D est une
partie de E à déterminer. Vérifier qu’elle coïncide avec la formule du crible dans le
cas p = 3.
5. Soit E et F deux ensembles finis tels que Card E < Card F . Que peut-on dire des
applications de E dans F ? Sont-elles injectives ? surjectives ? bijectives ?
6. Même question pour Card E > Card F . Et si Card E = Card F ?
7. Soit E = {e1 , . . . , en } et F = {f1 , . . . , fp }. Construire une bijection de E × F
dans N∗n × N∗p et proposer une autre preuve que celle du cours de la proposition
Card E × F = Card E × Card F .
8. Expliciter toutes les permutations de {1, 2, 3} et retrouver le cardinal de S3 .
9. Calculer de deux manières différentes (en utilisant la définition ou la formule) A0n ,
A1n et Ann .
10. Même question pour Cn0 , Cn1 et Cnn .

71
72
Chapitre 9

Suites numériques réelles

9.1 Définitions, Opérations

9.1.1 Définitions
Définition 9.1. On appelle suite réelle toute application u de N dans R qui à un entier
naturel n donné associe un réel u(n) encore noté un .
On note RN l’ensemble des suites réelles. Une suite u est désignée par (un )n∈N et
u(n) = un est appelé terme général de la suite (un )n∈N .

Exemple 9.2.

1
– Soit la suite (un )n∈N définie par ∀n ∈ N, un = n+1 . Calculez u0 , u1 et u100 .
– Soit la suite (un )n∈N définie par u0 = 1 et la relation de récurrence

∀n ∈ N, un+1 = un + 3.

C’est une suite arithmétique de raison q = 3.

– Soit la suite (un )n∈N définie par u0 = 1 et la relation de récurrence

∀n ∈ N, un+1 = 5un .

C’est une suite géométrique de raison q = 5.

Les cas particuliers de suites définies par une relation de récurrence seront étudiées
plus précisément à la fin de ce chapitre.

Définition 9.3. On dit qu’une suite (vn )n∈N est une suite extraite de la suite (un )n∈N
si ∀n ∈ N, vn = uϕ(n) où ϕ est une application strictement croissante de N dans N.

Proposition 9.4. Si ϕ est une application strictement croissante de N dans N, alors

∀n ∈ N, ϕ(n) ≥ n.

Démonstration Effectuons une démonstration par récurrence.

73
Définition de l’assertion à démontrer : Soit n ∈ N. Notons P (n) la propriété
ϕ(n) ≥ n.
Initialisation : Comme ϕ est une application de N dans lui-même, la propriété est vérifiée
au rang n = 0.
Hérédité : Supposons qu’elle est vraie pour un rang n donné et montrons qu’elle reste
vraie au rang n + 1. Comme ϕ est strictement croissante, ϕ(n + 1) > ϕ(n) ≥ n car, par
hypothèse, P (n) est vraie. Sachant que ϕ(n + 1) est un entier et que ϕ(n + 1) > n, on en
déduit que P (n + 1) est vraie puis que la propriété P est héréditaire.
Conclusion : Ainsi, par le principe de récurrence, P (n) est vraie pour tout n ∈ N. 

Exemple 9.5.

– La suite extraite (un+n0 )n∈N permet de ne définir une suite qu’à partir d’un certain
1
rang n0 ∈ N : Soit la suite (un )n∈N définie pour tout n ≥ 3 par un = ln n−2 . Vérifiez
que cette suite est bien définie pour n ≥ 3.
– Les suites extraites des termes pairs (u2n )n∈N et des termes impairs (u2n+1 )n∈N sont
très fréquemment utilisées : Soit la suite (un )n∈N définie pour n ∈ N par un = (−1)n .
Donnez la suite extraite des termes pairs, des termes impairs.
Définition 9.6. On dit qu’une suite (un )n∈N est une suite de Cauchy si elle vérifie
∀ε > 0 , ∃nε ∈ N | ∀(p, q) ∈ N2 , (p ≥ nε et q ≥ nε ) ⇒ |up − uq | ≤ ε
ou encore, de manière équivalente,
∀ε > 0 , ∃nε ∈ N | ∀(n, h) ∈ N2 , n ≥ nε ⇒ |un+h − un | ≤ ε
Exemple 9.7.

– Soit (un )n∈N la suite définie pour tout n ∈ N∗ par un = n1 . Montrer que cette suite
est de Cauchy.
n
∗
X 1
– Soit (un )n∈N la suite définie pour tout n ∈ N par un = . Calculez un pour n
k=1
k
allant de 1 à 5. Montrer que cette suite n’est pas de Cauchy. On pourra montrer par
exemple que pour tout entier n ∈ N∗ , |u2n − un | ≥ 12 .

9.1.2 Opérations
Définition 9.8. On munit l’ensemble RN des suites réelles de deux opérations internes :
une addition ⊕ et une multiplication ⊗ et d’une opération externe : une multiplica-
tion par un réel • de la manière suivante
(un )n∈N ⊕ (vn )n∈N = (un + vn )n∈N
(un )n∈N ⊗ (vn )n∈N = (un vn )n∈N
λ • (un )n∈N = (λun )n∈N

74
 Ces opérations possèdent les mêmes propriétés que les opérations classiques entre
réels :
– Les opérations ⊕ et ⊗ sont commutatives :

(un )n∈N ⊕ (vn )n∈N = (vn )n∈N ⊕ (un )n∈N

(un )n∈N ⊗ (vn )n∈N = (vn )n∈N ⊗ (un )n∈N

– Les opérations ⊕ et ⊗ sont associatives :

((un )n∈N ⊕ (vn )n∈N ) ⊕ (wn )n∈N = (un )n∈N ⊕ ((vn )n∈N ⊕ (wn )n∈N )

((un )n∈N ⊗ (vn )n∈N ) ⊗ (wn )n∈N = (un )n∈N ⊗ ((vn )n∈N ⊗ (wn )n∈N )
– Les opérations ⊕ et ⊗ possèdent un élément neutre :

(un )n∈N ⊕ (0)n∈N = (un )n∈N

(un )n∈N ⊗ 1 = (un )n∈N

– Chaque suite (un )n∈N possède un opposé (−un )n∈N par l’opération ⊕ :

(−un )n∈N ⊕ (un )n∈N = (0)n∈N

– La multiplication ⊗ est distributive par rapport à l’addition ⊕ :

(wn )n∈N ⊗ [(un )n∈N ⊕ (vn )n∈N ] = [(wn )n∈N ⊗ (un )n∈N ] ⊕ [(wn )n∈N ⊗ (vn )n∈N ]

Certaines de ces propriétés, qui seront revues à l’UV4 d’algèbre linéaire, confèrent à l’en-
semble des suites réelles RN une structure d’espace vectoriel réel.
Exemple 9.9. Avec les suites (un )n∈N et (vn )n∈N définies par les termes généraux suivants,
calculer la somme et le produit des suites
1. un = (−1)n et vn = sin nπ
2. un = 3n et vn = 0
1
3. un = n+1
et vn = 1
Définition 9.10. On dit qu’une suite (un )n∈N est majorée si l’ensemble de ses termes
admet un majorant :
∃M ∈ R | ∀n ∈ N , un ≤ M
On dit qu’une suite (un )n∈N est minorée si l’ensemble de ses termes admet un minorant :

∃m ∈ R | ∀n ∈ N , un ≥ m

On dit qu’une suite (un )n∈N est bornée si elle est majorée et minorée :

∃(m, M ) ∈ R2 | ∀n ∈ N , m ≤ un ≤ M

ou de manière équivalente,

∃K ≥ 0 | ∀n ∈ N , |un | ≤ K

75
Remarque 9.11. Soit (un )n∈N la suite vérifiant ∀n ∈ N , m ≤ un ≤ M . Alors la dernière
phrase ci-dessus est vérifiée avec
1. K = M si 0 ≤ m < M
2. K = |m| = −m si m < M ≤ 0
3. K = max(|m|, |M |) si m < 0 < M

Exemple 9.12. Indiquer si les suites suivantes sont majorées, minorées, bornées en don-
nant à chaque fois une borne adéquate :
1
1. un = n
pour n ≥ 1
2. un = sin n pour n ∈ N
3. un = 2n pour n ∈ N
4. u2n = −n et u2n+1 = n pour n ∈ N

Proposition 9.13. Toute suite extraite d’une suite bornée est bornée.

Démonstration Soit (un )n∈N une suite bornée. Il existe donc un réel M > 0 tel que
∀n ∈ N, |un | ≤ M . Soit vn = uϕ(n) une suite extraite de (un )n∈N avec ϕ une application
strictement croissante de N dans N. Alors, ∀n ∈ N, ϕ(n) ∈ N et |uϕ(n) | ≤ M . Par consé-
quent, la suite (vn )n∈N est bornée. 

Proposition 9.14. Toute suite de Cauchy est bornée.

Démonstration Soit (un )n∈N une suite de Cauchy. On sait par définition que

∀ε > 0 , ∃nε ∈ N | ∀(p, q) ∈ N2 , (p ≥ nε et q ≥ nε ) ⇒ |up − uq | ≤ ε

Prenons ε = 1 > 0 et notons nε = n1 ∈ N. Alors, ∀p ∈ N, p ≥ n1 implique |up − un1 | ≤ 1.

Or, par inégalité triangulaire, |up | ≤ |up − un1 | + |un1 |. Donc en posant M1 = |un1 | + 1,
on a
∀p ∈ N , p ≥ n1 ⇒ |up | ≤ M1
On a ainsi majoré tous les termes de la suite à partir du rang n1 . Il ne reste à considérer
que les n1 premiers termes de la suite qui sont en nombre fini.
Soient donc M2 = max(|u0 |, |u1 |, . . . , |un1 −1 |) ≥ 0 et M = max(M1 , M2 ). Alors, tous les
termes de la suite sont majorés en valeur absolue par M ≥ 0 et la suite est, par définition,
bornée. 

76
9.2 Convergence, divergence
Le but de ce paragraphe est de définir rigoureusement la notion de convergence d’une
suite vers une limite, que vous avez intuitivement vue dans le secondaire.

9.2.1 Définitions des suites convergentes

Définition 9.15. On dit qu’une suite (un )n∈N converge (ou est convergente) si
∃l ∈ R | ∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ |un − l| ≤ ε
On dit alors que (un )n∈N converge vers une limite l ∈ R.
Exemple 9.16. Montrer, en revenant à la définition, que la suite (un )n∈N définie par
un = 2n+1
n+1
converge vers l = 2.

9.2.2 Conséquences immédiates de la convergence

Proposition 9.17. Si une suite réelle converge vers l ∈ R alors la limite l est unique.
On note l = lim un et on dit que la suite (un )n∈N converge vers LA limite l ∈ R.
n→+∞

Démonstration Soit (un )n∈N une suite réelle convergente. Raisonnons par l’absurde et
supposons que (un )n∈N admet deux limites distinctes l 6= l0 . Alors, on a par définition
∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ |un − l| ≤ ε
∀ε > 0 , ∃n0ε ∈ N | ∀n ∈ N , n ≥ n0ε ⇒ |un − l0 | ≤ ε
Soit ε > 0 fixé. Définissons n0 = max(nε , n0ε ). Soit n ≥ n0 . Alors par inégalité triangulaire,
|l − l0 | ≤ |l − un | + |un − l0 | ≤ 2ε
On a donc montré que ∀ε > 0, |l − l0 | ≤ 2ε. Choisissons ε = |l − l0 |/3 > 0 car l 6= l0 . Alors
1 ≤ 2/3. Ceci est absurde donc l = l0 et la limite d’une suite est unique si elle existe. 

Proposition 9.18. Si une suite (un )n∈N est convergente alors elle est bornée.
Démonstration Soit (un )n∈N une suite convergeant vers l ∈ R. On sait donc que
∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ |un − l| ≤ ε
Prenons ε = 1 > 0 et notons nε = n1 ∈ N. Alors, ∀n ∈ N, n ≥ n1 implique |un − l| ≤ 1.
Or, par inégalité triangulaire, |un | ≤ |un − l| + |l|. Donc en posant M1 = |l| + 1, on a
∀n ∈ N , n ≥ n1 ⇒ |un | ≤ M1
On a ainsi majoré tous les termes de la suite à partir du rang n1 . Il ne reste à considérer
que les n1 premiers termes de la suite qui sont en nombre fini.
Soient donc M2 = max(|u0 |, |u1 |, . . . , |un1 −1 |) ≥ 0 et M = max(M1 , M2 ). Alors, tous les
termes de la suite sont majorés en valeur absolue par M ≥ 0 et la suite est, par définition,
bornée. 

77
Proposition 9.19. Si une suite (un )n∈N converge vers la limite l ∈ R alors toute suite
extraite de (un )n∈N converge vers la même limite l.
Démonstration Soit (un )n∈N une suite convergente vers l ∈ R. Traduisons cette hypo-
thèse :
∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ |un − l| ≤ ε
Soit vn = uϕ(n) une suite extraite de (un )n∈N où ϕ est une application strictement crois-
sante de N dans N. Soit ε > 0, nε défini comme ci-dessus et n un entier tel que n ≥ nε .
Alors
|vn − l| = |uϕ(n) − l| ≤ ε
car ϕ(n) ≥ n ≥ nε . Finalement, on a démontré que
∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ |vn − l| ≤ ε
donc que la suite extraite (vn )n∈N converge également vers l. 

Remarque 9.20. La limite d’une suite ne dépend pas des premiers termes de la suite.
Exemple 9.21. En utilisant la contraposée de cette proposition, montrer que la suite
(un )n∈N définie par un = sin(n π2 ) ne converge pas.
Attention : La convergence d’une suite extraite n’implique pas en général la conver-
gence de la suite. Etudier la convergence de la suite (un )n∈N définie par un = (1+(−1)n )n.

Cependant, sous certaines conditions, la convergence des suites extraites peut entraîner
la convergence de la suite, comme le montre le résultat suivant.
Proposition 9.22. Si (un )n∈N est une suite telle que les deux suites extraites (u2n )n∈N et
(u2n+1 )n∈N convergent vers la même limite finie l, alors la suite (un )n∈N converge vers l.
Démonstration Si (u2n )n∈N et (u2n+1 )n∈N convergent vers une même limite finie l alors
∀ε > 0 , ∃nε,1 ∈ N | ∀n ∈ N , n ≥ nε,1 ⇒ |u2n − l| ≤ ε
et
∀ε > 0 , ∃nε,2 ∈ N | ∀n ∈ N , n ≥ nε,2 ⇒ |u2n+1 − l| ≤ ε
En posant, pour tout ε > 0, nε,0 = max{2nε,1 , 2nε,2 + 1} on a
∀n ∈ N , n ≥ nε,0 ⇒ |un − l| ≤ ε
ce qui prouve la convergence de (un )n∈N vers l. 

Remarque 9.23. Ce résultat se généralise à tout recouvrement fini de la suite (un )n∈N ,
N
[
i.e. à toutes N suites extraites (uϕi (n) )n∈N avec 1 ≤ i ≤ N telles que ϕi (N) = N.
i=1

Proposition 9.24. Soit (un )n∈N une suite convergeant vers l et soit f une fonction définie
sur R et continue en l alors la suite (f (un ))n∈N converge vers f (l).
Démonstration Ce théorème sera démontré dans l’UV "Analyse". 

78
Proposition 9.25. Si une suite (un )n∈N est convergente alors c’est une suite de Cauchy.
Démonstration Soit (un )n∈N une suite convergente et notons l sa limite. Traduisons
cette hypothèse :

∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ |un − l| ≤ ε

Soit ε > 0, nε défini comme ci-dessus et (p, q) deux entiers tels que p ≥ nε et q ≥ nε .
Alors
|up − uq | ≤ |up − l| + |l − uq | ≤ 2ε
On a ainsi démontré que

∀ε > 0 , ∃nε ∈ N | ∀(p, q) ∈ N2 , (p ≥ nε et q ≥ nε ) ⇒ |up − uq | ≤ 2ε

Ceci traduit bien que la suite (un )n∈N est une suite de Cauchy. 

n
X 1
Exemple 9.26. Montrer que la suite (un )n∈N définie par un = ne converge pas.
k=1
k

9.2.3 Suites divergentes

Définition 9.27. Une suite qui ne converge pas est appelée une suite divergente. En
particulier, elle vérifie

∀l ∈ R , ∃ε > 0 | ∀n ∈ N , ∃pn,ε ∈ N | pn,ε ≥ n et |upn,ε − l| > ε

Exemple 9.28. Etudier la convergence ou la divergence des suites (un )n∈N définies par
les termes généraux un = n, un = (−1)n , un = sin n.
On distingue parmi les suites divergentes celles qui tendent vers plus l’infini (+∞) et
celles qui tendent vers moins l’infini (−∞).
Définition 9.29. Une suite (un )n∈N divergente admet +∞ comme limite et on note
lim un = +∞ si
n→+∞

∀A > 0 , ∃nA ∈ N | ∀n ∈ N , n ≥ nA ⇒ un > A

Une suite (un )n∈N divergente admet −∞ comme limite et on note lim un = −∞
n→+∞
si
∀A > 0 , ∃nA ∈ N | ∀n ∈ N , n ≥ nA ⇒ un < −A
Proposition 9.30. Une suite tendant vers ±∞ est divergente. La réciproque est fausse
Exemple 9.31. Etudier la convergence, la divergence et si besoin la limite des suites
(un )n∈N définies par les termes généraux un = n, un = (−1)n , un = sin n.
Proposition 9.32. Soit (un )n∈N une suite divergeant vers +∞. Soit f une fonction définie
sur R telle que lim f (x) = l ∈ R ∪ {±∞} alors la suite (f (un ))n∈N converge vers l.
x→+∞

79
9.2.4 Théorèmes d’encadrement
En revenant directement à la définition, on peut transmettre des propriétés de la limite
aux termes de la suite, à partir d’un certain rang.
Proposition 9.33. Si la suite (un )n∈N converge vers l et si a < l < b, alors la suite est
comprise strictement entre a et b à partir d’un certain rang, c’est-à-dire

∃n0 ∈ N | ∀n ∈ N , n ≥ n0 ⇒ a < un < b

Démonstration Soit (un )n∈N une suite convergent vers l. Traduisons cette hypothèse :

∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ |un − l| ≤ ε

On sait que l < b, montrons que un < b à partir d’un certain rang. Posons ε = (b−l)/2 > 0
et n0 = nε . Si n ≥ n0 alors −ε ≤ un − l ≤ ε et un ≤ l + (b − l)/2 = (b + l)/2 < b. Ainsi,

∀n ∈ N , n ≥ n0 ⇒ un < b

La minoration par a se montre de la même manière. 

Corollaire 9.34. Si une suite (un )n∈N converge vers une limite non nulle l 6= 0 alors il
existe n0 ∈ N tel que la suite ( u1n )n≥n0 soit bien définie.
Proposition 9.35. Soit (un )n∈N et (vn )n∈N deux suites réelles convergentes vers l et l0
respectivement. On suppose qu’il existe un rang n0 ∈ N tel que

n ≥ n0 ⇒ un ≤ vn

Alors, l ≤ l0 . Le résultat reste inchangée même si l’on suppose un < vn . On dit que les
inégalités sont conservées au sens large lors du passage à la limite.
Démonstration Par définition, on a

∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ |un − l| ≤ ε

∀ε > 0 , ∃n0ε ∈ N | ∀n ∈ N , n ≥ n0ε ⇒ |vn − l0 | ≤ ε

Soit ε > 0 fixé. Choisissons n0 = max(nε , n0ε ) et n ≥ n0 . Alors

l − l0 = (l − un ) − (l0 − vn ) + (un − vn ) ≤ 2ε

Raisonnons par l’absurde. Si l − l0 > 0, choisissons ε = (l − l0 )/3 > 0. Alors 1 ≤ 2/3,

c’est absurde. Donc l − l0 ≤ 0 et l ≤ l0 . La démonstration reste inchangée si on remplace
l’hypothèse un ≤ vn par un < vn . 

Remarque 9.36. Soit (un )n∈N et (vn )n∈N deux suites réelles définies par les termes gé-
néraux un = 1/n et vn = 2/n. Alors un < vn et pourtant leurs limites sont égales. Les
inégalités sont bien conservées au sens large en passant à la limite.

80
Proposition 9.37. Soit (un )n∈N et (vn )n∈N deux suites réelles. On suppose qu’il existe un
rang n0 ∈ N tel que
n ≥ n0 ⇒ un ≤ vn
Alors, on a les résultats suivants :
1. Si lim un = +∞ alors lim vn = +∞
n→+∞ n→+∞
2. Si lim vn = −∞ alors lim un = −∞
n→+∞ n→+∞
Démonstration
1. Supposons que lim un = +∞. Alors,
n→+∞

∀A > 0 , ∃nA ∈ N | ∀n ∈ N , n ≥ nA ⇒ un > A

Or un ≤ vn pour n assez grand donc
∀A > 0 , ∃n0A = max(nA , n0 ) ∈ N | ∀n ∈ N , n ≥ n0A ⇒ vn > A
Ainsi, lim vn = +∞.
n→+∞
2. Il suffit de considérer les suites (−un )n∈N et (−vn )n∈N et de se ramener au premier
cas.


Théorème 9.38. (Théorème des gendarmes) Si (un )n∈N , (vn )n∈N et (wn )n∈N sont trois
suites réelles vérifiant les trois propositions suivantes
1. ∀n ∈ N , un ≤ vn ≤ wn
2. la suite (un )n∈N converge vers l : lim un = l
n→+∞
3. la suite (wn )n∈N converge vers l : lim wn = l
n→+∞
Alors la suite (vn )n∈N converge vers l : lim vn = l
n→+∞
Démonstration Traduisons l’hypothèse 2. :
∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ |un − l| ≤ ε
Soit ε > 0 quelconque. Par l’assertion énoncée ci-dessus, il existe un entier n1 tel que
∀n ∈ N , n ≥ n1 ⇒ |un − l| ≤ ε
Ainsi, −ε ≤ un − l ≤ ε et l − ε ≤ un ≤ l + ε. De même, on montre à partir de l’hypothèse
3. qu’il existe un entier n2 tel que pour tout n ≥ n2 , l − ε ≤ wn ≤ l + ε. Posons
nε = max(n1 , n2 ). Alors pour tout n ≥ nε , on a
l − ε ≤ un ≤ vn ≤ wn ≤ l + ε
Ainsi,
∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ |vn − l| ≤ ε
et la suite (vn )n∈N converge vers l. 

Exemple 9.39. Etudier la convergence de la suite (un )n∈N∗ définie par le terme général
un = sinn n .

81
9.3 Opérations sur les limites
Dans ce paragraphe, nous allons démontrer à l’aide de la définition, les opérations
usuelles que vous avez l’habitude de faire pour le calcul des limites.

9.3.1 Addition
Proposition 9.40. Soit (un )n∈N et (vn )n∈N deux suites réelles convergeant respectivement
vers l et l0 . Alors la suite (un )n∈N ⊕ (vn )n∈N = (un + vn )n∈N converge vers l + l0 .
Démonstration Traduisons nos deux hypothèses :

∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ |un − l| ≤ ε

∀ε > 0 , ∃n0ε ∈ N | ∀n ∈ N , n ≥ n0ε ⇒ |vn − l0 | ≤ ε

Montrons que (un + vn )n∈N converge vers l + l0 . Soit ε > 0 quelconque.

Notons n0 = max(nε , n0ε ). Soit n ∈ N tel que n ≥ n0 . Alors

|(un + vn ) − (l + l0 )| = |(un − l) + (vn − l0 )| ≤ |un − l| + |vn − l0 | ≤ 2ε

D’où
∀ε > 0 , ∃n0 ∈ N | ∀n ∈ N , n ≥ n0 ⇒ |(un + vn ) − (l + l0 )| ≤ 2ε
Ceci démontre bien que la suite (un + vn )n∈N converge vers l + l0 . 

1
Exemple 9.41. Etudier la limite de la suite (un )n∈N dont le terme général est un = n
+3.

9.3.2 Produit
Proposition 9.42. Soit (un )n∈N et (vn )n∈N deux suites réelles convergeant respectivement
vers l et l0 . Alors la suite (un )n∈N ⊗ (vn )n∈N = (un vn )n∈N converge vers ll0 .
Démonstration Traduisons nos deux hypothèses :

∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ |un − l| ≤ ε

∀ε > 0 , ∃n0ε ∈ N | ∀n ∈ N , n ≥ n0ε ⇒ |vn − l0 | ≤ ε

Montrons que (un vn )n∈N converge vers ll0 . Soit ε > 0 quelconque. Notons n0 = max(nε , n0ε ).
Soit n ∈ N tel que n ≥ n0 . Alors

|(un vn ) − (ll0 )| = |(un − l)vn + l(vn − l0 )| ≤ |un − l||vn | + |l||vn − l0 | ≤ ε(|vn | + |l|)

Or la suite (vn )n∈N converge. Elle est donc bornée et il existe M > 0 tel que ∀n ∈ N,
|vn | ≤ M . Ainsi

∀ε > 0 , ∃n0 ∈ N | ∀n ∈ N , n ≥ n0 ⇒ |(un + vn ) − (l + l0 )| ≤ (M + |l|)ε

Ceci démontre bien que la suite (un vn )n∈N converge vers ll0 . 

82
Exemple 9.43. Etudier la convergence de la suite (un )n∈N définie par le terme général
un = (1 + e−n )2 Arctan n.

Corollaire 9.44. Soit (un )n∈N une suite réelle convergeant vers l. Soit a ∈ R un réel
donné. Alors la suite a • (un )n∈N = (aun )n∈N converge vers al.

Démonstration Il suffit d’appliquer le théorème précédent à la suite constante égale à

a. On peut également réécrire la démonstration dans ce cas plus simple. 

Corollaire 9.45. Si (un )n∈N est une suite réelle bornée et (vn )n∈N une suites réelle conver-
geant vers 0 alors la suite (un )n∈N ⊗ (vn )n∈N = (un vn )n∈N converge vers 0.

Démonstration Il suffit d’appliquer le théorème des gendarmes en majorant |un vn | par

M |vn |. Puis d’après le corollaire 9.44, cette derniere suite tend vers M × 0 = 0. 

Exemple 9.46. Etudier la limite de la suite (un )n∈N définie par un = e−n sin n.

Proposition 9.47. Soit (un )n∈N une suite réelle convergeant vers l 6= 0. Alors il existe
n0 ∈ N tel que la suite ( u1n )n≥n0 converge vers 1l .

Démonstration On sait par le corollaire 9.34 qu’il existe n0 ∈ N tel que la suite ( u1n )n≥n0
soit bien définie. Montrons maintenant qu’elle converge vers 1l . Traduisons tout d’abord
notre hypothèse :

∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ |un − l| ≤ ε

De plus, |l|/2 < |l| < 3|l|/2 donc d’après la proposition 9.33, il existe n1 ∈ N tel que si
n ≥ n1 , |l|/2 < |un | < 3|l|/2. Soit maintenant ε > 0. Notons n2 = max(n , n0 , n1 ). Soit
n ≥ n2 quelconque.
1 1 |l − un | ε ε 2
| − |= ≤ ≤
un l |un l| |un l| |l| |l|
Ainsi, on a bien démontré que
1 1
∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ | − | ≤ 2ε/l2
un l
Ceci termine la preuve de cette proposition. 

Exemple 9.48. Etudier la limite de la suite (un )n∈N définie par le terme général suivant
1
un = .
Arctan n

83
9.3.3 Formes indéterminées
Dans le paragraphe précédent, nous n’avons considéré que des suites convergentes
admettant des limites finies. On peut également étudier les opérations entre suites diver-
gentes admettant comme limite ±∞. Nous avons alors les propositions suivantes.

Proposition 9.49. Soit (un )n∈N et (vn )n∈N deux suites réelles divergentes admettant +∞
comme limite commune. Alors la suite (un + vn )n∈N diverge vers +∞.
Le résultat est identique en remplaçant +∞ par −∞.

Démonstration Traduisons nos hypothèses :

∀A > 0 , ∃nA ∈ N | ∀n ∈ N , n ≥ nA ⇒ un > A

∀A > 0 , ∃n0A ∈ N | ∀n ∈ N , n ≥ nA ⇒ vn > A

Soit A > 0 et nA ” = max(nA , n0A ). Soit n ≥ nA quelconque. Alors un + vn > 2A. On

a bien démontré que lim un + vn = +∞. La démonstration est identique pour −∞ et
n→+∞
nous vous laissons le soin de l’écrire ! 

Exemple 9.50. Etudier la limite de la suite (un )n∈N définie par le terme général suivant
un = 2n2 + 3n.

Proposition 9.51. Soit (un )n∈N une suite réelle divergente admettant +∞ comme limite.
Alors il existe n0 ∈ N tel que la suite ( u1n )n≥n0 soit bien définie. De plus, elle converge
vers 0.
Le résultat est identique en remplaçant +∞ par −∞.

Démonstration Traduisons notre hypothèse :

∀A > 0 , ∃nA ∈ N | ∀n ∈ N , n ≥ nA ⇒ un > A

Prenons A = 1 et n0 = nA . Alors pour tout n ≥ n0 , un > 1 et u1n est bien définie. Montrons
que cette suite converge vers 0. Soit ε > 0. Posons A = 1ε > 0 et nε = max(n0 , nA ). Soit
n ≥ nε quelconque. Alors
1 1 1
| − 0| = ≤ =ε
un un A
On a donc bien montré que
1
∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ | − 0| ≤ ε
un

ce qui prouve bien que la suite ( u1n )n≥n0 converge vers 0. La démonstration pour −∞ est
identique, en faisant toutefois attention aux signes dans les inégalités. 

Exemple 9.52. Etudier la limite de la suite (un )n∈N définie par le terme général un = n1 .

84
Proposition 9.53. Soit (un )n∈N une suite réelle strictement positive convergeant vers
0. Alors la suite ( u1n )n∈N est bien définie et diverge vers +∞.
Le résultat est identique en remplaçant une suite strictement négative convergeant
vers 0. Elle diverge alors vers −∞.
Démonstration Traduisons nos hypothèses :
1. ∀n ∈ N, un > 0
2. ∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ | u1n − 0| ≤ ε
Comme un > 0, u1n est bien définie. De plus, si A > 0, posons ε = 1
A
et nε = nA . Alors
pour n ≥ nε quelconque, u1n > 1ε = A. On a donc bien montré que
1
∀A > 0 , ∃nA ∈ N | ∀n ∈ N , n ≥ nA ⇒ >A
un
et que la suite ( u1n )n∈N diverge vers +∞. La démonstration pour −∞ est identique en
prenant bien soin aux signes dans les inégalités. 

Exemple 9.54. Etudier la limite de la suite (un )n∈N définie par le terme général suivant
un = n2 e1−n .
Remarque 9.55. Il existe des formes indéterminées dans les opérations lors du passage
à la limite :
0 ∞
+∞ − ∞ , 0 × ∞ , , , 1∞
0 ∞
On doit alors opérer sur les suites un changement d’écriture (factorisation, mise sous
forme exponentielle) pour lever l’indéterminsation. Vous verrez également à l’UV3 un
outil très puissant : les développements limités.

n Etudier la limite de la suite (un )n∈N définie par le terme général suivant
Exemple 9.56.
un = 1 + n1 .

9.4 Suites monotones

9.4.1 Définitions et propriétés
Dans le cadre des suites réelles, on possède un outil suplémentaire qui est l’existence
d’un ordre total ≤ sur R. On peut donc comparer les éléments de la suite entre eux (ce
qui ne sera plus le cas lorsque vous verrez les suites ou séries de fonctions ou les suites
dans un espace quelconque).
Définition 9.57. Une suite (un )n∈N est dite croissante à partir d’un certain rang
si
∃n0 ∈ N | ∀n ∈ N , n ≥ n0 ⇒ un ≤ un+1
Une suite (un )n∈N est dite strictement croissante à partir d’un certain rang si

∃n0 ∈ N | ∀n ∈ N , n ≥ n0 ⇒ un < un+1

85
Une suite (un )n∈N est dite décroissante à partir d’un certain rang si

∃n0 ∈ N | ∀n ∈ N , n ≥ n0 ⇒ un+1 ≤ un

Une suite (un )n∈N est dite strictement décroissante à partir d’un certain rang si

∃n0 ∈ N | ∀n ∈ N , n ≥ n0 ⇒ un+1 < un

Une suite (un )n∈N est dite monotone à partir d’un certain rang si, à partir d’un
certain rang, elle est soit croissante, soit décroissante.
Une suite (un )n∈N est dite strictement monotone à partir d’un certain rang si, à
partir d’un certain rang, elle est soit strictement croissante, soit strictement décroissante.

Exemple 9.58.

n+2
– Etudier la monotonie de la suite (un )n∈N définie par un = 2n+1 .
1
– Etudier la monotonie de la suite (un )n∈N définie par les deux suites extraites : u2p = p
et u2p−1 = p12 .

Proposition 9.59. Toute suite réelle croissante majorée converge. De plus, sa limite est
la borne supérieure de l’ensemble de ses termes, c’est-à-dire

lim un = sup un
n→+∞ n∈N

Démonstration Notons l = sup un . Cette borne supérieure existe car la suite (un )n∈N
n∈N
est majorée. Traduisons nos deux hypothèses :
1. la suite (un )n∈N est croissante : ∀n ∈ N, un ≤ un+1
2. la suite (un )n∈N est majorée (par sa borne supérieure) : ∀n ∈ N, un ≤ l
Par définition de la borne supérieure, on a

∀ε > 0 , ∃nε ∈ N | unε > l − ε

De plus, la suite (un )n∈N étant croissante,

∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ un ≥ unε > l − ε

Enfin, utilisant la majoration par l, on peut écrire

∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ l − ε < un ≤ l

et en passant à la valeur absolue

∀ε > 0 , ∃nε ∈ N | ∀n ∈ N , n ≥ nε ⇒ |un − l| ≤ ε

Ce qui montre bien que la suite (un )n∈N converge vers l sa borne supérieure. 

86
Proposition 9.60. Toute suite décroissante minorée converge. De plus, sa limite est la
borne inférieure de l’ensemble de ses termes, c’est-à-dire

lim un = inf un
n→+∞ n∈N

Démonstration La démonstration de cette proposition est identique à la précédente et

laissée en exercice au lecteur. 

Proposition 9.61. Toute suite croissante non majorée est divergente. De plus, sa limite
est +∞.

Démonstration Soit (un )n∈N une suite croissante non majorée. La première hypothèse
se traduit facilement par
∀n ∈ N , un ≤ un+1
La seconde est plus délicate car c’est la négation de la phrase "la suite est majorée". Ainsi
elle s’écrit

non (∃M > 0 , ∀n ∈ N , un ≤ M )

⇔ (∀A > 0 , ∃nA ∈ N | unA > A)

Comme la suite est croissante, on obtient

∀A > 0 , ∃nA ∈ N | ∀n ∈ N , n ≥ nA ⇒ un > A

Cette dernière phrase signifie bien que la suite (un )n∈N diverge vers +∞. 

Proposition 9.62. Toute suite décroissante non minorée est divergente. De plus, sa limite
est −∞.

Démonstration La démonstration de cette proposition est identique à la précédente et

laissée en exercice au lecteur. 

9.4.2 Suites adjacentes

Définition 9.63. Deux suites (un )n∈N et (vn )n∈N sont dites adjacentes si
1. (un )n∈N est croissante
2. (vn )n∈N est décroissante
3. lim (un − vn ) = 0
n→+∞

Théorème 9.64. Si deux suites sont adjacentes alors elles convergent et elles ont même
limite.

87
Démonstration Soit (un )n∈N et (vn )n∈N deux suites adjacentes telles que (un )n∈N est
croissante et (vn )n∈N est décroissante. Ainsi

∀n ∈ N , un ≤ un+1 et vn+1 ≤ vn

Posons pour tout n ∈ N, wn = vn − un . Alors

wn+1 − wn = vn+1 − un+1 − vn + un = (vn+1 − vn ) + (un − un+1 ) ≤ 0

d’après la monotonie des suites (un )n∈N et (vn )n∈N . La suite (wn )n∈N est donc décroissante.
On sait de plus qu’elle converge vers 0, elle est donc positive. Par suite, on a vn ≥ un pour
tout n ∈ N. Ainsi,
u0 ≤ un ≤ un+1 ≤ vn+1 ≤ vn ≤ v0
et (un )n∈N est une suite croissante majorée par v0 , (vn )n∈N est une suite décroissante mi-
norée par u0 . Elles convergent donc toutes les deux vers des limites l et l0 respectivement.
Or lim (un − vn ) = 0, donc l = l0 et elles convergent vers la même limite. 
n→+∞

Exemple 9.65. Etudier la convergence des suites (un )n∈N et (vn )n∈N suivantes données
par les termes généraux
n n
X 1 1 X 1
un = et vn = +
k=0
k! nn! k=0 k!

9.4.3 Applications
Théorème 9.66. (Théorème de Bolzano-Weierstrass) De toute suite réelle bornée,
on peut extraire une sous-suite convergente.

Remarque 9.67. On peut aussi traduire ce théorème de façon plus académique par : "Si
une suite réelle est bornée, alors elle admet une sous-suite convergente."

Démonstration Soit (un )n∈N une suite bornée de réels. Il existe deux réels a et b tels que

∀n ∈ N , a ≤ un ≤ b

Notons a0 = a et b0 = b et construisons deux suites (an )n∈N et (bn )n∈N de la manière

suivante : on découpe le segment [a0 , b0 ] qui contient tous les termes de la suite en deux :
[a0 , a0 +b
2
0
] ∪ [ a0 +b
2
0
, b0 ]. L’un au moins des deux nouveaux segments contient une infinité
de termes de la suite, on le note [a1 , b1 ]. Alors a0 ≤ a1 , b1 ≤ b0 et b1 − a1 = b0 −a 2
0
.
a1 +b1 a1 +b1
Réitérons le procédé en découpant le segment [a1 , b1 ] en deux : [a1 , 2 ] ∪ [ 2 , b1 ].
L’un de ces deux nouveaux segments au moins contient une infinité de termes de la suite,
on le note [a2 , b2 ]. Alors a1 ≤ a2 , b2 ≤ b1 et b2 − a2 = b1 −a 2
1
.
On construit ainsi deux suites (an )n∈N et (bn )n∈N dont l’une est croissante et l’autre
décroissante et dont la différence des termes généraux tend vers 0. En effet, ∀n ∈ N,
−a0
an ≤ an+1 , bn+1 ≤ bn et bn+1 − an+1 = bn −a 2
n
= b20n+1 . Ce sont donc des suites adjacentes,

88
elles convergent vers la même limite par le théorème 9.64. Notons-la l ∈ R. On a donc
∩n∈N [an , bn ] = {l}.
Considérons maintenant la suite (vn )n∈N extraite de la suite (un )n∈N de la façon sui-
vante : posons v0 = u0 ∈ [a, b]. D’après le choix de [a1 , b1 ], il existe une infinité de termes
de la suite entre a1 et b1 : en particulier, il existe n1 > 0 tel que v1 = un1 ∈ [a1 , b1 ].
De même, on construit v2 de la manière suivante : d’après le choix de [a2 , b2 ], il existe
une infinité de termes de la suite entre a2 et b2 : en particulier, il existe n2 > n1 tel que
v2 = un2 ∈ [a2 , b2 ]. On continue de même et on obtient une suite (vn )n∈N telle que pour
tout entier k, vk = unk ∈ [ak , bk ] avec nk+1 > nk , c’est donc bien une suite extraite de la
suite (un )n∈N . De plus, ∀n ∈ N, an ≤ vn ≤ bn . Or lim an = lim bn = l donc par le
n→+∞ n→+∞
théorème des gendarmes, la suite (vn )n∈N converge vers l. 

Théorème 9.68. Une suite réelle est convergente si et seulement si c’est une suite de
Cauchy.

Démonstration La première implication est exactement la proposition 9.25 déjà prou-

vée.
Démontrons maintenant la réciproque. Soit (un )n∈N une suite de Cauchy. Par la proposi-
tion 9.14, la suite (un )n∈N est bornée. D’après le théorème de Bolzano-Weierstrass, la suite
(un )n∈N admet une sous-suite (vn = uϕ(n) )n∈N convergente vers une limite notée l ∈ R. On
a donc les deux hypothèses suivantes : la suite (un )n∈N est de Cauchy et la suite (uϕ(n) )n∈N
est convergente vers l ∈ R. Traduisons-les :

∀ε > 0 , ∃nε ∈ N | ∀(p, q) ∈ N2 , p, q ≥ nε ⇒ |up − uq | ≤ ε

∀ε > 0 , ∃n0ε ∈ N | ∀n ∈ N , n ≥ nε ⇒ |uϕ(n) − l| ≤ ε

Soit ε > 0. Posons n0 = max {nε , n0ε }. Soit n ∈ N. Alors

n ≥ n0 ⇒ |un − l| ≤ |un − uϕ(n) | + |uϕ(n) − l|

⇒ |un − l| ≤ ε + ε

car ϕ(n) ≥ n ≥ n0 d’après la propriété 9.4. Ainsi,

∀ε > 0 , ∃n0 ∈ N | ∀n ∈ N , n ≥ nε ⇒ |un − l| ≤ 2ε

et la suite (un )n∈N converge vers l. La réciproque du théorème est ainsi démontrée. 

Remarque 9.69. Il est en général faux de dire qu’une suite de Cauchy converge. Cette
propriété n’est vraie que pour des suites appartenant à des espaces complets. Vous verrez
en deuxième année qu’il existe des suites de fonctions qui sont de Cauchy et pourtant ne
convergent pas. Dan le cas des suites réelles, le théorème 9.68 est toujours vrai car l’espace
(R, |.|) est complet. Ces notions seront précisées en deuxième année.

89
9.5 Suites récurrentes
9.5.1 Définitions, exemples
Définition 9.70. Soit f une fonction réelle définie sur un sous-ensemble D de R et à
valeurs dans R. On dit que la suite (un )n∈N est une suite récurrente si elle est définie
de la manière suivante :
– u0 ∈ D
– ∀n ∈ N, un+1 = f (un )
Une telle suite n’est définie que si ∀n ∈ N, un ∈ D.

Exemple 9.71. Une suite (un )n∈N est arithmétique s’il existe r ∈ R tel que ∀n ∈ N,
un+1 = un + r. Le réel r s’appelle la raison de la suite. Les suites arithmétiques sont des
suites récurrentes définies par u0 ∈ R, D = R et f (x) = x + r. Remarquons qu’une suite
arithmétique de raison r vérifie

∀n ∈ N , un = u0 + nr

Elle converge si et seulement si la raison r est nulle.

Exemple 9.72. Une suite (un )n∈N est géométrique s’il existe q ∈ R tel que ∀n ∈ N,
un+1 = qun . Le réel q s’appelle la raison de la suite. Les suites géométriques sont des
suites récurrentes définies par u0 ∈ R, D = R et f (x) = qx. Remarquons qu’une suite
géométrique de raison q vérifie

∀n ∈ N , u n = q n u0

Elle converge si et seulement si la raison q ∈] − 1, 1].

Exemple 9.73. Une suite (un )n∈N est arithmético-géométrique s’il existe (a, b) ∈ R2
tel que ∀n ∈ N, un+1 = aun + b. Les suites arithmético-géométriques sont des suites
récurrentes définies par u0 ∈ R, D = R et f (x) = ax + b. Les cas particuliers a = 1 et
b = 0 correspondent respectivement aux cas de suites arithmétiques et géométriques. Si
b
a 6= 1, la suite (vn )n∈N définie par vn = un − 1−a est une suite géométrique de raison a.

9.5.2 Convergence
Définition 9.74. Soit f une fonction définie sur un sous-ensemble D de R et à valeurs
dans R.
On dit que x0 ∈ R est un point fixe de f si et seulement si x0 ∈ D et f (x0 ) = x0 .
On dit qu’un intervalle I ⊂ R est stable par f si et seulement si f (I) ⊂ I, c’est-à-dire
∀x ∈ I, f (x) ∈ I.

Proposition 9.75. Soit f une fonction définie sur un intervalle I de R vérifiant les
hypothèses :
– f est continue sur I
– I est stable par f
– f est croissante sur I

90
Alors toute suite récurrente définie par u0 ∈ I et un+1 = f (un ) est bien définie : ∀n ∈ N,
un ∈ I. De plus, elle est monotone et si elle converge, c’est vers un point fixe de f .

Démonstration On peut démontrer par récurrence les assertions suivantes :

1. ∀n ∈ N, un ∈ I (utiliser u0 ∈ I et I stable par f ).
2. Si u0 < u1 alors (un )n∈N est croissante (définir P (n) : ”un ≤ un+1 ”)
3. Si u0 > u1 alors (un )n∈N est décroissante (définir P (n) : ”un ≥ un+1 ”)
On a ainsi démontré que toute suite récurrente est bien définie et monotone pourvue que
u0 ∈ I. Si de plus (un )n∈N converge vers l alors f étant continue, l’égalité un+1 = f (un )
devient à la limite l = f (l) car la suite (un+1 )n∈N est une suite extraite de (un )n∈N donc
converge vers la même limite l. 

Théorème 9.76. (Théorème du point fixe) Soit f une application de R dans R telle qu’il
existe une constante k ∈]0, 1[ qui vérifie

∀(x, y) ∈ R2 , |f (x) − f (y)| ≤ k |x − y|

Alors la fonction f admet un unique point fixe l ∈ R tel que f (l) = l. De plus, toute suite
récurrente définie par
u0 ∈ R , un+1 = f (un ) , n ∈ N∗ ,
converge vers l.

Remarque 9.77. Une telle fonction f est dite Lipschitzienne de rapport k. En particulier,
quand k ∈]0, 1[, on dit aussi que f est contractante. On montrera à l’UV3 que ces fonctions
sont continues.

Démonstration Cette démonstration se fait en deux temps, d’abord on montre l’exis-

tence d’un tel point fixe puis son unicité.
Existence : Soit u0 ∈ R et (un )n∈N la suite récurrente définie par un+1 = f (un ). Montrons
qu’elle est de Cauchy. Constatons tout d’abord que

|un+1 − un | = |f (un ) − f (un−1 )| ≤ k|un − un−1 | ≤ k n |u1 − u0 |

par une récurrence immédiate. Soit maintenant (n, h) ∈ N2 ,

|un+h − un | ≤ |un+h − un+h−1 | + · · · + |un+1 − un |

≤ k n+h−1 |u1 − u0 | + · · · + k n |u1 − u0 | d’après le point ci-dessus
h−1
X
n
≤ |u1 − u0 |k k p somme des termes d’une suite géométrique de raison k
p=0

1 − kh kn
≤ |u1 − u0 |k n ≤ |u1 − u0 | car k ∈]0, 1[
1−k 1−k
Cette dernière majoration tendant vers 0 quand n tend vers l’infini indépendament de h,
on a bien montré que la suite (un )n∈N est une suite réelle de Cauchy. D’après le théorème

91
9.68, on sait qu’elle converge vers l point fixe de f car celle-ci est continue.
Unicité : Raisonnons par l’absurde et supposons que f admet deux points fixes distincts
l et l0 . Alors l = f (l), l0 = f (l0 ) et l 6= l0 . Or

|l − l0 | = |f (l) − f (l0 )| ≤ k|l − l0 |

En divisant par |l − l0 | 6= 0, on obtient 1 ≤ k qui est absurde. Ainsi, il existe un unique

point fixe de f et il est bien obtenu comme limite de toute suite récurrente. 

92
Test d’assimilation numéro 7

1. Donner la définition d’une suite de Cauchy, d’une suite convergente. Montrer qu’une
suite convergente est de Cauchy.
2. Donner une suite arithmétique de raison π. En donner deux suites extraites diffé-
rentes.
2 +2n
3. Soit (un )n∈N la suite définie par un = e−n . Montrer que (un )n∈N est une suite
bornée.
4. Soit (un )n∈N une suite convergente. Les suites (un )n∈N et (un )n≥10 ont-elles même
limite ? Pourquoi ?
5. Soit (un )n∈N la suite définie par
1 sin n
u2n = et u2n+1 =
n n
Etudier la convergence de cette suite et le cas échéant donner sa limite.
6. Montrer qu’il existe un rang n0 ∈ N à partir duquel la suite précédente est comprise
entre − 12 et + 21 .
7. Les assertions suivantes sont-elles vraies ou fausses ? Démontrer votre résultat.
a. Une suite monotone et bornée converge.
b. Une suite positive et strictement décroissante converge vers 0.
1
c. Comme lim = 0, lim (1 + n1 )n = 1
n→+∞ n n→+∞
d. Toute suite bornée de réels converge.
e. Toute suite réelle de Cauchy converge.
8. Donner deux suites adjacentes et calculer leur limite commune.
√
9. Soit (un )n∈N la suite définie par un+1 = un et u0 > 0. Montrer que lim un = 1.
n→+∞
On pourra s’aider d’un dessin.
10. Toute fonction continue de R dans R est lipschitzienne.

93
94
Chapitre 10

Annales

10.1 Partiel

Exercice I : (4 points)

Montrer en utilisant la contraposée que

∀n ∈ N , (n2 pair) ⇒ (n pair)

Exercice II : (8 points)

Soient E et F deux ensembles non vides. Soit f une application de E dans F . On définit
sur E une relation binaire R par

∀(x, x0 ) ∈ E 2 , xRx0 ⇔ f (x) = f (x0 )

1. Montrer que R est une relation d’équivalence sur E.

2. On suppose pour cette question que E = [0, 2π], F = [−1, 1] et f est l’application
sinus de E dans F . Donner la classe d’équivalence de 0, de π/4, de π/2.
3. On revient au cas général. On note Cx la classe d’équivalence de x. Montrer que

f injective ⇔ ∀x ∈ E , Cx = {x}

4. Montrer que ∀x ∈ E, Cx = f −1 ({f (x)}).

95
Exercice III : (8 points)

Soit f l’application de R2 dans R2 définie par

f: R2 → R2
(x1 , x2 ) 7→ (x1 + x2 , x1 − x2 )

1. Montrer que f est injective

2. Montrer que f est surjective.
3. Calculer f ({(−2, 1), (0, 3)}), f (R2 ) et f −1 (R × {0}).
0
√ C le cercle de centre (0, 00) et de rayon 1, C le cercle de centre (0, 0) et de
4. On note
rayon 2. Montrer que f (C) = C .

10.2 Examen

Exercice I : (6 points)

Soit f l’application définie de R dans R par

2x
∀x ∈ R , f (x) = .
1 + x2
1. Faire le tableau de variations de f et tracer son graphe.
2. Calculer f (0), f (2), f ( 12 ), f −1 ({1}), f −1 ({2}) et f −1 ({ 21 }).
3. L’application f est-elle injective ? surjective ? Justifiez vos réponses.
4. Montrer que f (R) = [−1; 1].
5. Soit g l’application définie de [−1; 1] dans [−1; 1] par

∀x ∈ [−1, 1] , g(x) = f (x) .

Montrer que g est bijective.

6. On définit la suite (un )n∈N par la relation de récurrence un+1 = f (un ) et u0 ∈]0, 1].
Montrer que la suite (un )n∈N est croissante et qu’elle converge vers 1.
7. Que se passe-t-il si u0 ∈ [−1, 0[ ? si u0 = 0 ? (On ne demande pas de démonstrations)

Exercice II : (6 points)

Soit (un )n∈N une suite réelle à termes strictement positifs. On suppose qu’il existe l ∈ R
tel que lim uun+1
n
= l.
n→+∞
1. On suppose que 0 ≤ l < 1.
un+1
i. Donner la définition de lim = l.
n→+∞ un

96
 ii. Montrer qu’il existe n0 ∈ N et k ∈ [0, 1[ tel que
∀n ∈ N , n ≥ n0 ⇒ un ≤ k n−n0 un0
iii. En déduire que lim un = 0.
n→+∞
2. On suppose que l > 1. Montrer que lim un = +∞. (Indication : on pourra étudier
n→+∞
la suite (vn )n∈N définie par vn = u1n ).
3. On suppose que l = 1. Montrer, avec deux exemples simples, qu’on ne peut pas
conclure quant à la limite de la suite (un )n∈N .

Exercice III : (3 points)

Trois individus accusés d’un crime font les témoignages suivants :

– Dao : "Logan est coupable et Medhi ne l’est pas ."
– Logan : "Si Dao est coupable alors Medhi l’est aussi."
– Medhi : "Je ne suis pas coupable mais au moins un des deux autres est coupable."
On note D l’assertion "Dao est coupable", L l’assertion "Logan est coupable" et M
l’assertion "Medhi est coupable".
1. Traduire les trois témoignages à l’aide des assertions D, L, M et des mots ET, OU,
NON.
2. Montrer que si tous disent vrai alors Logan est le seul coupable.
3. Montrer que si les innocents disent la vérité et les coupables mentent, alors Dao et
Medhi sont coupables et Logan est innocent. (Indication : on pourra utiliser une
table de vérité).

Exercice IV : (6 points)

On note E l’ensemble des cercles du plan. On considère sur E × E la relation binaire

R "être intérieur à" définie par
C est intérieur à C 0 ⇔ CRC 0 ⇔ AA0 ≤ r0 − r
où C est le cercle de centre A et de rayon r ≥ 0, C 0 le cercle de centre A0 et de rayon r0 ≥ 0
et AA0 la longueur du segment [AA0 ].
1. Soient C1 le cercle de centre (0, 0) et de rayon 4, C2 le cercle de centre (1, 0) et de
rayon 2, C3 le cercle de centre (0, 1) et de rayon 12 et C4 le cercle de centre (−1, 0)
et de rayon 1. Parmi C1√ , C2 , C3 , C4 , lesquels sont en relation par R ? Justifiez vos
réponses. (Indications : 2 ≈ 1, 414 et on pourra faire un dessin).
2. Montrer que R est une relation d’ordre sur E × E.
3. Est-ce une relation d’ordre total ?
4. Donnez s’ils existent, le maximum, le minimum, la borne inférieure et la borne
supérieure de {C1 , C2 }. Justifiez toutes vos réponses.
5. Soit C le cercle de centre (−1, 0) et de rayon 1. Soit C 0 le cercle de centre (1, 0) et
de rayon 1. Donnez s’ils existent, le maximum, le minimum, la borne inférieure et
la borne supérieure de {C, C 0 }. On pourra s’aider d’un dessin.

97
10.3 Examen

Exercice I : (3 points)

On considère les trois assertions suivantes :

(a) (∃x ∈ R)(∀y ∈ R)(y ≥ x =⇒ y 2 ≥ x2 ).
(b) (∀x ∈ R)(∃y ∈ R)(y ≥ x =⇒ y 2 ≥ x2 ).
(c) (∀x ∈ R)(∀y ∈ R)(y ≥ x =⇒ y 2 ≥ x2 ).
1. Ecrire la négation de ces trois propositions.
2. Déterminer lesquelles de ces 6 propositions sont vraies (justifiez votre réponse).

Exercice II : (5 points)

Soit (a, b) ∈ R2 tels que 0 < a < b. On considère les suites (un )n∈N et (vn )n∈N définies par

u0 = b et v0 = a

et
un + vn 2un vn
∀n ∈ N , un+1 = et vn+1 = .
2 un + v n
1. Montrer que pour tout entier n ∈ N, un > 0 et vn > 0.
1
2. Vérifier que pour tout entier n ∈ N, 0 ≤ un+1 − vn+1 ≤ (un − vn ).
2 n
1
3. En déduire que pour tout entier n ∈ N, 0 ≤ un − vn ≤ (b − a).
2
4. Déduire des questions précédentes que les suites (un )n∈N et (vn )n∈N sont adjacentes.
5. Montrer que la suite (un vn )n∈N est constante et donner sa valeur.
6. Déduire des questions précédentes que les suites (un )n∈N et (vn )n∈N convergent et
calculer leur limite.

Exercice III : (7 points)

Soit f l’application de R2 dans R définie par

f: R2 → R
(x, y) 7→ f ((x, y)) = x + 2y

1. a. Soit z ∈ R. Calculer f ((z, 0)).

b. Donner E0 = f −1 ({0}).
c. L’application f est-elle surjective ? injective ? bijective ? Justifiez chacune de vos
réponses.

98
 2. a. Soit D la droite de R2 d’équation y = − 12 x + 3. Donner f (D).
b. Soit le carré C = {(x, y) ∈ R2 , |x| ≤ 1 et |y| ≤ 1}. Montrer que f (C) = [−3, 3].
3. Soit R la relation définie sur R2 par
(x1 , y1 ) R (x2 , y2 ) ⇐⇒ f (x1 , y1 ) = f (x2 , y2 )
a. Montrer que R est une relation d’équivalence sur R2 .
b. Montrer que (x1 , y1 ) R (x2 , y2 ) si et seulement si (x1 − x2 , y1 − y2 ) ∈ E0 .
c. Donner la classe d’équivalence de (1, 25 ) dans R2 .

Exercice IV : (5 points)

On considère sur R2 la relation suivante :

∀(x, y, x0 , y 0 ) ∈ R4 , (x, y) S (x0 , y 0 ) ⇐⇒ |x0 − x| ≤ y 0 − y.
1. Démontrer que S définit une relation d’ordre sur R2 .
2. Déterminer les majorants de (1, 1) puis de (−1, 1) pour la relation d’ordre S
(illustrer vos résultats sur un dessin).
3. Est-ce une relation d’ordre total ? Justifiez votre réponse.
4. Soit A = {(1, 1), (−1, 1)}. Déterminer sup(A).
5. Soit le carré C = {(x, y) ∈ R2 , |x| ≤ 1 et |y| ≤ 1}. Déterminer graphiquement
sup(C) et s’il existe, max(C).

10.4 Devoir

Exercice I :

On considère les trois assertions suivantes :

(a) (∃x ∈ R)(∀y ∈ R)(y ≥ x =⇒ y 2 ≥ x2 ).
(b) (∀x ∈ R)(∃y ∈ R)(y ≥ x =⇒ y 2 ≥ x2 ).
(c) (∀x ∈ R)(∀y ∈ R)(y ≥ x =⇒ y 2 ≥ x2 ).
1. Ecrire la négation de ces trois propositions.
2. Déterminer lesquelles de ces six propositions sont vraies (justifiez votre réponse).

Exercice II :

On définit une suite de polynômes par P0 (x) = 1, P1 (x) = x et par la relation de ré-
currence pour n ≥ 2 entier
Pn (x) = 2xPn−1 (x) − Pn−2 (x)

99
 1. Calculer les polynômes jusqu’à P8 inclus.
2. A partir des calculs précédents, effectuer une hypothèse sur le degré de Pn et sur la
valeur du coefficient de xn dans Pn .
3. Démontrer cette conjecture par récurrence. On précisera bien à partir de quelle
valeur initiale de n elle est vraie et on soignera la rédaction.

Exercice III :

1. Représenter graphiquement l’ensemble des couples (x, y) ∈ R2 tels que

x2 + y 2 ≤ 9 et ((x + y > 3) ou (xy < 2))

2. Exprimer l’ensemble précédent à l’aide des opérateurs ∩ et ∪ appliqués à trois parties

A, B et C de R2 que l’on définira.

10.5 Devoir

Exercice I :

On admettra que e ∈]0, 3[. Pour tout x réel et tout entier n ∈ N, on définit le poly-
nôme suivant n
x2 xn X xk
Pn (x) = 1 + x + + ··· + =
2! n! k=0
k!
1. Démontrer que pour tout n ∈ N, on a :∀x > 0, ex ≥ Pn (x).
x n+1
2. Démontrer que pour tout n ∈ N, on a :∀x ∈ [0, 1], ex ≤ Pn (x) + 3 (n+1)! .
3. En déduire qu’il existe un entier n (le calculer) tel que
n
X 1
0<e− < 10−8
k=0
k!

et donner une valeur approchée de e à 10−8 près.

Exercice II :

Soit (E, ≤) un ensemble ordonné (c’est-à-dire que ≤ est une relation d’ordre sur E).
On cherche à définir une relation d’ordre sur P(E) \ {∅}.
Soit R la relation binaire définie sur P(E) \ {∅} par

 ∀x ∈ X , ∀y ∈ Y , x ≤ y
XRY ⇔ ou
X=Y


100
 1. Vérifier que R est une relation d’ordre sur P(E) \ {∅}.
2. Soit E = {1, 2, 3} muni de la relation d’ordre usuelle.
i) Ecrire P(E) \ {∅}.
ii) La relation R définie précédemment est-elle une relation d’ordre totale sur
P(E) \ {∅} ?
iii) P(E) \ {∅} possède-t-il un plus grand élément, un plus petit élément ? une
borne supérieure, une borne inférieure ?

Exercice III :

Soit f l’application de R2 dans R2 définie par f (x, y) = (x + y, xy)

1. Calculer l’image réciproque f −1 (A) des ensembles A suivants :
i) A = {(3, 2)}
ii) A = {(10, 25)}
iii) A = {(1, 12)}
2. L’application f est-elle injective, surjective, bijective ?
3. Soit (u, v) deux réels donnés. Résoudre le système d’équations

x+y = u
xy = v

d’inconnues (x, y). En déduire l’ensemble f (R2 ).

101