Christophe Bertault — Mathématiques en MPSI

INJECTIONS, SURJECTIONS , BIJECTIONS

Ce chapitre généralise un certain nombre de concepts importants du chapitre « Rappels et compléments sur les fonctions ».
Nous avons manipulé ensemble déjà pas mal de fonctions, mais presque toujours définies sur une partie de R et à valeurs dans
C. Nous aurons désormais souvent l’occasion de travailler avec des fonctions DÉFINIES SUR DES ENSEMBLES QUELCONQUES
et À VALEURS DANS DES ENSEMBLES QUELCONQUES — des ensembles de ce que vous voulez, pas forcément des ensembles
de nombres.
Dans tout ce chapitre, E, F, G . . . sont des ensembles QUELCONQUES.

1 VOCABULAIRE USUEL DES APPLICATIONS

Qu’est-ce qu’une fonction ? On se contente généralement de dire ce qu’une fonction FAIT pour éviter d’avoir à dire ce
qu’elle EST : « Une fonction associe à tout élément d’un ensemble un unique élément d’un autre ensemble. » Ceci hélas n’est
pas une définition, quel est donc ce quelque chose qui « associe » une chose à une autre ?
2

un graphe. La fonction x 7−→ x par exemple peut être vue
Intuitivement, une fonction c’est une figure, une courbe,
2
comme l’ensemble des points du plan de coordonnées x, x , x décrivant R. On vous a sans doute expliqué qu’il ne faut pas
confondre une fonction et sa courbe représentative. Avec la définition qui suit, au contraire, très anglo-saxonne et bien peu
française, toute fonction EST son graphe.

Définition (Application/fonction, image et antécédents)

• Application/fonction : On appelle application (ou fonction) de E dans F toute partie f de E × F pour laquelle :
∀x ∈ E, ∃! y ∈ F, (x, y) ∈ f .
La présence du pseudo-quantificateur ∃! permet de noter f (x) l’unique y ∈ F de la proposition ci-dessus. La
proposition (x, y) ∈ f n’est donc en fait jamais notée ainsi mais plutôt y = f (x).
• Image/antécédents : Pour tous x ∈ E et y ∈ F , si y = f (x), on dit que y est L’image de x par f et que x est UN
antécédent de y par f .
• Ensemble de définition, ensemble d’arrivée, image :
— L’ensemble E est appelé l’ensemble de définition (ou de départ) de f .
— L’ensemble F est appelé un ensemble d’arrivée de f .
¦ © 
— L’ensemble f (E) = y ∈ F | ∃ x ∈ E, y = f (x) = f (x) | x ∈ E est appelé l’image de f . Ses éléments
sont appelés les valeurs de f .
• Expression « à valeurs dans. . . » : Soit B une partie de F . On dit que f est à valeurs dans B si toute valeur de
f est élément de B, i.e. si : ∀x ∈ E, f (x) ∈ B, ou encore si l’image de f est incluse dans B : f (E) ⊂ B.

On représente classiquement les applications de deux façons — soit au moyen de « patates » (figure de gauche), soit au
moyen d’un graphe (figure de droite). Et à droite, pour représenter l’image f (E) de f , on projette simplement le graphe de
f sur l’axe des ordonnées.
F y = f (x)
F
f
E x b
f (x)
b
f (E)
f (E)
E

$ Attention ! En général, l’image de f est plus petite que F !

Exemple La fonction z 7−→ Re(z)2 définie sur C est à valeurs dans C, mais son image est (seulement) R+ .
La fonction x 7−→ ix définie sur R est à valeurs dans C, mais son image est (seulement) l’ensemble i R des imaginaires purs.
La fonction θ 7−→ eiθ définie sur R est à valeurs dans C, mais son image est (seulement) U.

Exemple Soit A une partie de E. L’application X 7−→ X ∪ A définie sur P (E) est à valeurs dans P (E), mais son image est
(seulement) l’ensemble des parties de E qui contiennent A.

1
Christophe Bertault — Mathématiques en MPSI

Définition (Restriction et prolongements) Soit A une partie de E.

• Restriction : Soient f : E −→ F une application. On appelle restriction de f à A, notée f A, l’application définie
sur A SEULEMENT par la relation f A(x) = f (x) pour tout x ∈ A.
• Prolongements : Soit f : A −→ F une application. On appelle prolongement de f à E toute application g de E
dans F pour laquelle g A = f , i.e. pour laquelle f (x) = g(x) pour tout x ∈ A.

Restreindre/prolonger une application, c’est diminuer/augmenter la taille de son ensemble de définition.

$parleAttention ! Toute application possède BEAUCOUP de prolongements, on

toujours d’prolongement et non « du » prolongement. Les figures ci-
UN
b b b b

bc

contre représentent deux prolongements de la fonction x 7−→ 1 définie sur [1, 2].

Définition (Ensembles d’applications) L’ensemble des applications de E dans F est noté F E ou F (E, F ).

$ Attention ! Ne confondez pas F E et E F !

Définition (Famille) Soit I un ensemble. On appelle famille (d’éléments) de E indexée par I toute application de I
dans E. Les familles, au lieu d’être notée comme des applications, sont presque toujours notées sous la forme (x i )i∈I .
L’ensemble des familles de E indexée par I est naturellement noté E I .

Une famille (x 1 , . . . , x n ) d’éléments de E n’est rien de plus que l’application f de ¹1, nº dans E définie par les relations :
f (1) = x 1 , . . . , f (n) = x n , qui associe à chaque position l’élément qui lui correspond.

Exemple RN est l’ensemble des suites réelles, CN celui des suites complexes.

Exemple Une famille d’éléments de E indexée par l’ensemble vide est une application de ∅ dans E et ça existe ! Par
définition d’une application, l’ensemble vide une application de ∅ dans E et c’est la seule, appelée la famille vide de E.

Définition-théorème (Identité, composition, itérées) §

E −→ E
• Identité : On appelle (application) identité de E, notée Id E , l’application « qui ne fait rien »
x 7−→ x.
• Composition : Soient f : E −→ F et g : F −→ G deux
applications. On appelle composée de f suivie de g
l’application g ◦ f définie par la relation g ◦ f (x) = g f (x) pour tout x ∈ E.
La composition est associative — pour toutes applications f : E −→ F , g : F −→ G et h : G −→ H :
h ◦ (g ◦ f ) = (h ◦ g) ◦ f .
En outre, pour toute application f : E −→ F : Id F ◦ f = f ◦ Id E = f (neutralité de l’identité).
• Itérées : Soit f : E −→ E une application. On pose f 0 = Id E et f n = f ◦ . . . ◦ f pour tout n ∈ N. Les applications
| {z }
ainsi définies sont appelées les itérées de f . n termes

$f etAttention ! En général, la composition n’est possible que dans un seul sens, et quand elle est possible dans les deux,
g n’ont aucune raison de commuter.

2 INJECTIONS, SURJECTIONS, BIJECTIONS

2.1 INJECTIONS

Définition (Injection) Soit f : E −→ F une application. On dit que f est injective sur E ou que c’est une injection sur
E si :
∀x, x ′ ∈ E, f (x) = f (x ′ ) =⇒ x = x ′ ,
ce qui revient à dire que tout élément de F possède AU PLUS un antécédent dans E par f .

2
 Christophe Bertault — Mathématiques en MPSI

Plus précisément, si f est injective, les éléments de son image f (E) possèdent tous exactement un antécédent par f alors
que les éléments de F \ f (E) n’en possèdent aucun.
bc

f est injective,
f N ’est PAS injective, b b b
b

b
∀y AUCUN y n’a plusieurs
CERTAINS y ont plusieurs antécédents,
antécédents.
∃y
certains même n’en ont pas.
x1 x2 x3 x
F
D’un point de vue calculatoire, une application injective est une application E
que l’on peut « simplifier » en cours de calcul. Dès que f (x) = f (x ′ ), alors f f (x)
x = x ′ après « simplification ». x b b

= f (x ′ )
x′ b

On comprend également bien l’injectivité en contraposant sa définition.

L’application f est injective lorsqu’elle donne des valeurs différentes à des points f (E)
Ici, f N ’est PAS injective.
différents — si x 6= x ′ , alors f (x) 6= f (x ′ ).
On peut aussi dire les choses autrement. Parce que f distingue à l’arrivée
f F
x b b
f (x) les éléments qui le sont au départ, l’image de f est comme une copie de E à
l’intérieur de F .
E f (E)

z 
Exemple La fonction z 7−→ est injective sur C \ i .
z−i
 z z′
Démonstration Soient z, z ′ ∈ C \ i . Si = ′ , alors z (z ′ − i) = z ′ (z − i), donc évidemment z = z ′ .
z−i z −i
f   

Exemple L’application X 7−→ X ∪ 0 n’est pas injective sur P (N) car par exemple f (∅) = 0 = f 0 .

Théorème (Injectivité et composition) Soient f : E −→ F et g : F −→ G deux applications.

(i) Si f et g sont injectives, g ◦ f l’est aussi. (ii) Si g ◦ f est injective, f l’est aussi.

$ Attention !
f
Dans l’assertion (ii), g n’a aucune raison d’être injective. Pensez par exemple aux fonctions x 7−→ e x et
g
2
x−
7 → x de R dans R.

Démonstration
(i) Soient x, x ′ ∈ E. Si g ◦ f (x) = g ◦ f (x ′ ), alors f (x) = f (x ′ ) par injectivité de g, puis x = x ′ comme voulu
par injectivité de f .



(ii) Soient x, x ′ ∈ E. Si f (x) = f (x ′ ), alors g f (x) = g f (x ′ ) après composition par g, donc x = x ′ par
injectivité de g ◦ f .

Le théorème suivant a été démontré et étudié au chapitre « Rappels et compléments sur les fonctions ».

Théorème (Injectivité et stricte monotonie) Soit f : E −→ R une fonction où E est une partie de R.
Si f est strictement monotone, f est injective.

$peuAttention ! La réciproque est fausse en général comme le montre le graphe de la fonction injective représentée un
plus haut. Cette fonction est injective sans être monotone, mais du coup elle ’est continue. Nous verrons plus tard
N PAS
qu’une fonction injective et continue sur un intervalle y est toujours strictement monotone.

2.2 SURJECTIONS

Définition (Surjection) Soit f : E −→ F une application. On dit que f est surjective de E SUR F ou que c’est une
surjection de E SUR F si :
∀ y ∈ F, ∃ x ∈ E, y = f (x), ce qui revient à dire que l’image de f est égale à F : f (E) = F,
ou encore que tout élément de F possède AU MOINS un antécédent dans E par f .

L’application f est bien sûr à valeurs dans son image f (E) et tout élément de f (E) possède un antécédent par f , donc. . .

3
Christophe Bertault — Mathématiques en MPSI

Toute application est surjective de son ensemble de définition SUR SON IMAGE.

Attention, on ne dit pas que f est surjective de E « dans » F mais qu’elle l’est de E SUR F , car f atteint alors tous les
éléments de F . En ce sens, E « couvre » F à travers f . Cette idée d’une « couverture » justifie l’emploi de la préposition « sur ».

Exemple L’application X 7−→ X ∪ 0 n’est pas surjective de P (N) sur P (N) car par exemple ∅ n’a pas d’antécédent par

f , il n’existe pas de partie X de N pour laquelle ∅ = X ∪ 0 .

Théorème (Surjectivité et composition) Soient f : E −→ F et g : F −→ G deux applications.

(i) Si f et g sont surjectives, g ◦ f l’est aussi. (ii) Si g ◦ f est surjective, g l’est aussi.

$ Attention ! Dans l’assertion (ii), f n’a aucune raison d’être surjective. Pensez par exemple aux fonctions :
§ §
R −→ R R −→ R+
f : et g :
x 7−→ e x − 1 x 7−→ x 2 .
Démonstration
(i) Soit y ∈ G. Montrons que y possède un antécédent par g ◦ f . Or y = g(t) pour un certain t ∈ F par
surjectivité de g, puis t = f (x) pour un certain x ∈ E par surjectivité de f , donc y = g(t) = g ◦ f (x).
(ii) Soit y ∈ G. Montrons que y possède un antécédent par g. Or y = g ◦ f (t) pour un certain t ∈ E par
surjectivité de g ◦ f , donc y = g(x) si on pose x = f (t) ∈ F .

2.3 BIJECTIONS

Définition (Réciproque) Soit f : E −→ F une application. On appelle réciproque de f sur F toute application
g : F −→ E pour laquelle g ◦ f = Id E et f ◦ g = Id F .

En termes simples, g défait le travail effectué par f — et vice versa. Ce que l’une tricote, l’autre le détricote.

Définition-théorème (Bijection) Soit f : E −→ F une application. Les assertions suivantes sont équivalentes :
(i) Tout élément de F possède UN ET UN SEUL antécédent dans E par f : ∀ y ∈ F, ∃! x ∈ E, y = f (x).
(ii) f est injective sur E et surjective de E sur F .
(iii) f possède une réciproque sur F .
On dit dans ces conditions que f est bijective de E SUR F ou que c’est une bijection de E SUR F .
En outre, f ne possède alors qu’une seule réciproque, notée f −1 . Pour tous x ∈ E et y ∈ F :
y = f (x) ⇐⇒ x = f −1 ( y).
Dans le cas d’une fonction de R dans R, cette équivalence signifie géométriquement que le graphe de f et celui de f −1
sont symétriques l’un de l’autre par rapport à la droite d’équation y = x.

Exemple L’application Id E est bijective de E sur E de réciproque elle-même car Id E ◦ Id E = Id E .

x−b
Exemple Soient a ∈ R∗ et b ∈ R. La fonction x 7−→ a x + b est bijective de R sur R de réciproque x 7−→ .
a
f g x−b
Démonstration Il nous suffit de montrer que les fonctions x 7−→ a x + b et x − 7 → de R dans R sont
a
(a x + b) − b x−b
réciproques l’une de l’autre. Or pour tout x ∈ R : g ◦ f (x) = = x et f ◦ g(x) = a × + b = x.
a a
Exemple Soit f : E −→ E une involution de E, i.e. une application pour laquelle f ◦ f = Id E . Alors f est une bijection et
f −1 = f .

Théorème (Bijectivité, réciproque et composition) Soient f : E −→ F et g : F −→ G deux applications.

−1
(i) Si f est bijective de E sur F , f −1 est bijective de F sur E et : f −1 = f.

−1 −1 −1
(ii) Si f et g sont bijectives, g ◦ f l’est aussi et : g◦f = f ◦g .

4
Christophe Bertault — Mathématiques en MPSI

$dansAttention

−1 −1 −1

−1 −1 −1
! Gare à l’ordre ! C’est bien g ◦ f = f ◦ g et non pas g ◦ f = g ◦ f . Si vous cachez un trésor
un coffre ( f ), puis ce coffre sous terre (g), et si ensuite vous voulez récupérer votre trésor (défaire g ◦ f ), vous devez
d’abord déterrer le coffre (g −1 ), puis l’ouvrir ( f −1 ) — i.e. appliquer la composée f −1 ◦ g −1 .

Démonstration
(i) Les égalités f −1 ◦ f = Id E et f ◦ f −1 = Id F — qui expriment la bijectivité de f — expriment pour la même

−1
raison la bijectivité de f −1 et cela montre bien que f −1 = f.




(ii) Pour commencer : f −1 ◦ g −1 ◦ g ◦ f = f −1 ◦ g −1 ◦ g ◦ f = f −1 ◦ Id F ◦ f = f −1 ◦ f = IdE et de



même : g ◦ f ◦ f −1 ◦ g −1 = IdG , donc g ◦ f est bijective de réciproque f −1 ◦ g −1 .

Et comment montre-t-on concrètement qu’une application est bijective ? Le tableau suivant résume la marche à suivre.

Priorité Ce qu’on fait Ce qu’on obtient

Si on connaît spontanément une expression explicite de f −1 , on appelle g la fonc- Bijectivité

1 tion en question et on vérifie simplement que g ◦ f = Id E et f ◦ g = Id F .
+
Réciproque

Si on ne connaît pas spontanément f −1 , on peut essayer d’en trouver une expres- Bijectivité
2 sion explicite via l’équivalence : y = f (x) ⇐⇒ x = f −1 ( y).
+
Réciproque

Si on ne se sent pas capable de trouver une expression explicite de f −1 , on montre

3 en deux temps que f est à la fois injective et surjective.
Bijectivité

f z+i   z+1
Exemple L’application z 7−→ est bijective de C \ i sur C \ 1 de réciproque z 7−→ i .
z−i z−1

Démonstration Pour tout z ∈ C \ i et pour tout ζ ∈ C :
z+i
ζ = f (z) ⇐⇒ =ζ ⇐⇒ z + i = ζz − iζ ⇐⇒ i (ζ + 1) = z (ζ − 1).
z−i
On peut alors exprimer z en €fonctionŠde ζ si et seulement si ζ 6= 1. Il en découle que 1 n’a pas d’antécédent par
 
f , et plus précisément que f C \ i = C \ 1 .
  ζ+1
Achevons maintenant nos calculs. Pour tous z ∈ C \ i et ζ ∈ C \ 1 : ζ = f (z) ⇐⇒ z = i , donc
  ζ+1 ζ−1
f est bijective de C \ i sur C \ 1 de réciproque ζ 7−→ i .
ζ−1
g
Exemple L’application ¦ (x, y) 7−→ (x + y, x y)©de R2¦ dans R2 n’est pas injective ©car par exemple g(0, 1) = (1, 0) = g(1, 0),
mais elle est bijective de (x, y) ∈ R2 | x ¶ y sur (x, y) ∈ R2 | x 2 − 4 y ¾ 0 .

Démonstration Pour tous (x, y), (a, b) ∈ R2 :

§
x+y=a
(a, b) = g(x, y) ⇐⇒ ⇐⇒ x et y sont les deux racines du polynôme X 2 − aX + b
xy = b
(éventuellement égales).
Le couple (a, b) possède ainsi un antécédent (x, y) par g si et seulement si le polynôme X 2 − aX + b possède
deux racines dans R, i.e. si et seulement si le discriminant a2 − 4b est positif ou nul. Conclusion :

¦ ©
g R2 = (a, b) ∈ R2 | a2 − 4b ¾ 0 .
Poursuivons sous l’hypothèse additionnelle que a2 − 4b ¾ 0 :
 p p   p p 
a + a2 − b a − a2 − b a− a2 − b a + a2 − b
(a, b) = g(x, y) ⇐⇒ (x, y) = , ou (x, y) = , .
2 2 2 2
Il est ainsi clair que le couple (a, b) possède exactement un antécédent par g si a2 − 4b = 0 et deux si a2 − 4b > 0.
¦ ©
Posons pour finir E = (x, y) ∈ R2 | x ¶ y . Sous l’hypothèse additionnelle que (x, y) ∈ E :
 p p 
a − a2 − b a + a2 − b
(a, b) = g(x, y) ⇐⇒ (x, y) = , ,
2 2
 p p 
¦ © a − a2 − b a + a2 − b
2 2
donc g E est bijective de E sur (a, b) ∈ R | a −4b ¾ 0 de réciproque (a, b) 7−→ , .
2 2

5
Christophe Bertault — Mathématiques en MPSI

Nous démontrerons le TVI et son corollaire strictement monotone plus tard dans l’année, mais rien ne nous empêche
d’en comprendre dès maintenant les tenants et les aboutissants.

f [a, b] n’a pas de trou,
f est continue sur [a, b]. c’est un intervalle.

 
f [a, b] = f (a), f (b) .
f est strictement croissante sur [a, b].

f est bijective de [a, b]
f est bijective

 de [a,
 b]
f est injective sur [a, b].
sur son IMAGE f [a, b] . sur f (a), f (b) .

3 IMAGES DIRECTES ET RÉCIPROQUES

Définition (Image directe/réciproque d’une partie par une application) Soit f : E −→ F une application.
• Image directe : Pour toute
¦ partie A de E, on appelle image
© (directe) de A par f l’ensemble des images par f des
éléments de A : f (A) = y ∈ F | ∃ a ∈ A, y = f (a) = f (a) | a ∈ A .
• Image réciproque : Pour toute partie B de F , on appelle
¦ © de B par f l’ensemble des éléments
image réciproque
de E dont l’image par f appartient à B : f ← (B) = x ∈ E | f (x) ∈ B . La notation f ← (B) est provisoire.

Pour représenter f (A), on projette sur l’axe des ordonnées la portion du graphe de f qui se situe au-dessus de A. Pour
représenter f ← (B), on projette sur l’axe des abscisses la portion du graphe de f située dans le tube horizontal défini par B.
F F

f (A) B

E E
A f ← (B)

Pour tout x ∈ E : x ∈ f ← (B) ⇐⇒ f (x) ∈ B. Équivalence vitale !


Pour une fonction f de R dans R, chercher l’image réciproque d’un singleton y par f revient à résoudre l’équation
y = f (x) d’inconnue x, alors que pour un intervalle [a, b], cela revient à résoudre l’inéquation a ¶ f (x) ¶ b.
¦ ©
Exemple exp(R+ ) = [1, +∞[, exp(R∗− ) = ]0, 1[, exp← (R− ) = x ∈ R | e x ∈ R− = ∅

¦ © 
¦ ©
exp← 3 = x ∈ R | e x = 3 = ln 3 , exp← [1, 2[ = x ∈ R | e x ∈ [0, 1[ = [0, ln 2[.


Exemple En notant f la fonction carré sur R : f ← [4, +∞[ = ]−∞, −2] ∪ [2, +∞[.

¦ © π

Exemple sin← −1 = x ∈R| sin x = −1 = − + 2πZ, sin← [0, 2] = [0, π] + 2πZ.
2

Théorème (Bijectivité et image réciproque) Soit f une bijection de E sur F . Pour toute partie B de F :
f ← (B) = f −1 (B),
où l’on rappelle que f ← (B) est l’image RÉCIPROQUE de B par f et f −1 (B) l’image DIRECTE de B par f −1 .

Démonstration Pour tout x ∈ E : x ∈ f −1 (B) ⇐⇒ ∃ b ∈ B, x = f −1 (b)

⇐⇒ ∃ b ∈ B, f (x) = b ⇐⇒ f (x) ∈ B ⇐⇒ x ∈ f ← (B).

$jamais
Attention !
←
Grâce à ce théorème, nous noterons désormais TOUJOURS
−1
f (B) l’image réciproque de B par f et plus
f (B). Nous avons introduit cette notation provisoire dans le seul but de comprendre que la notation définitive
f −1 (B) contient au départ une bonne dose d’ambiguïté.

6
Christophe Bertault — Mathématiques en MPSI

• Dans le cas où f est bijective, le théorème affirme que l’image réciproque de B par f est exactement l’image directe
de B par f −1 . La confusion des notations f −1 (B) et f ← (B) n’est donc pas gênante.
• Dans le cas où f n’est pas bijective, IL N’Y A PAS de réciproque f −1 , donc pas d’image directe de B par f −1 , donc pas
de confusion possible. La notation f −1 (B) ne pose aucun problème là non plus.

En guise de conclusion : La notation f −1 (B) NE requiert PAS la bijectivité de f !


Théorème (Réunions/intersection d’images directes/réciproques) Soient f : E −→ F une application, Ai | i∈I

un ensemble de parties de E et B j | j ∈ J un ensemble de parties de F .
(i) Images réciproques : Avec les images réciproques, tout va bien !
   
[ [ \ \
−1 −1 −1
f Bj = f (B j ) et f Bj = f −1 (B j ).
j∈J j∈J j∈J j∈J
   
[ [ \ \
(ii) Images directes : f Ai = f (Ai ), mais l’égalité f Ai = f (Ai ) n’est pas vraie en général.
i∈I i∈I i∈I i∈I Elle l’est si f est injective.

Démonstration  
[ [
−1
(i) Pour tout x ∈ E : x∈f Bj ⇐⇒ f (x) ∈ Bj ⇐⇒ ∃ j ∈ J , f (x) ∈ B j
j∈J j∈J [
⇐⇒ ∃ j ∈ J , x ∈ f −1 (B j ) ⇐⇒ x∈ f −1 (B j ).
[ \ j∈J
Pour la deuxième égalité, simplement remplacer par et ∃ par ∀.
 
[ [
(ii) Montrons que f Ai = f (Ai ).
 i∈I i∈I
[ [
— Soit y ∈ f Ai . Alors y = f (x) pour un certain x ∈ Ai , donc x ∈ Ai0 pour un certain i0 ∈ I . En
i∈I [ i∈I
retour y = f (x) ∈ f (Ai0 ) ⊂ Ai .
[ i∈I
— Inversement, soit y ∈ f (Ai ). Alors y ∈ f (Ai0 ) pour un certain i0 ∈ I , donc y = f (x) pour un certain
 
i∈I [ [
x ∈ Ai0 . Ainsi, en particulier x ∈ Ai , donc y = f (x) ∈ f Ai .
i∈I   i∈I
\ \
Montrons que si f est injective, alors f Ai = f (Ai ).
i∈I i∈I  
\
— L’inclusion ⊂ est en fait vraie sans injectivité. Soit y ∈ f Ai . Alors y = f (x) pour un certain
\ i∈I \
x∈ Ai , donc x ∈ Ai pour tout i ∈ I , puis y = f (x) ∈ f (Ai ). Comme voulu y ∈ f (Ai ).
i∈I \ i∈I
— Inversement, sous l’hypothèse que f est injective, soit y ∈ f (Ai ). Pour tout i ∈ I : y ∈ f (Ai ),
i∈I
donc y = f (x i ) pour un certain x i ∈ Ai . Ainsi, pour tous i1 , i2 ∈ I : f (x i1 ) = y = f (x i2 ), donc
x i1 = x i2 par injectivité de f . Les x i sont ainsi tous égaux et nous pouvons les noter x. Finalement
 
\ \
x∈ Ai , donc y = f (x) ∈ f Ai .
i∈I i∈I

4 ÉQUIPOTENCE
Le contenu de ce paragraphe est tout à fait hors programme et ne vous est présenté qu’à titre culturel.

Définition (Équipotence) On dit que F est équipotent à E s’il existe une bijection de E sur F .

Pourquoi ce mot « équipotent » et pour quoi faire ? Issu du latin, « équipotent » veut dire « de même puissance ». En quel
sens ? L’existence d’une bijection de E sur F nous garantit qu’on peut faire se correspondre parfaitement les éléments de E
et les éléments de F , associer à tout élément de E un et un seul élément de F et vice versa. Dire que F est équipotent à E
revient ainsi à dire que F a exactement le même nombre d’éléments que E.

7
Christophe Bertault — Mathématiques en MPSI

Intuitivement, de même, l’existence d’une injection de E dans F signifie qu’il y a moins d’éléments dans E que dans
F — éventuellement autant — puisqu’on peut dans ce cas trouver dans F une copie de E qui n’est pas forcément F tout
entier. Quant à l’existence d’une surjection de E sur F , elle indique au contraire que c’est E qui a plus d’éléments que F —
éventuellement autant — puisqu’on peut associer à tout élément de F au moins un antécédent, peut-être plusieurs, ce qui
fait qu’en un sens E couvre F à travers f .

Théorème (Propriétés de la relation d’équipotence)

• Symétrie : Si F est équipotent à E, E est équipotent à F . On peut dire sans ambiguïté que E et F sont équipotents.
• Transitivité : Si F est équipotent à E et si G est équipotent à F , G est équipotent à E.

Démonstration La symétrie repose sur le fait que la réciproque d’une bijection est une bijection, la transitivité
sur le fait que la composée de deux bijections est une bijection.

Je ne démontrerai pas l’important théorème que voici, mais sa preuve est tout à fait accessible.

Théorème (Théorème de Cantor-Bernstein) S’il existe une injection de E dans F et une injection de F dans E, E et
F sont équipotents.

Bref, si E a moins d’éléments que F et F moins d’éléments que E, E et F en ont autant !

On donne ci-dessous des exemples d’équipotence dont certains sont vraiment surprenants au premier abord. Nous allons
notamment voir que deux ensembles peuvent être équipotents alors que l’un d’entre eux est inclus STRICTEMENT dans l’autre.
i h
π π
Exemple R et − , sont équipotents alors qu’ils n’ont pas la même longueur. Longueur et nombre de points n’ont donc
2 2
aucun rapport ! Plus généralement, tout intervalle qui n’est ni l’ensemble vide ni un singleton est équipotent à R.
i π πh
Démonstration Tout simplement, la fonction tangente est bijective de − , sur R.
2 2
Exemple N et Z sont équipotents.
Démonstration L’application f représentée ci-contre est bijective
de N sur Z. Trouvez-en une expression explicite ! 6 4 2 0 1 3 5 n∈N

−3 −2 −1 0 1 2 3 f (n) ∈ Z
Exemple N et N2 sont équipotents.
g
Démonstration Nous allons montrer que l’application (p, q) 7−→ 2 p (2q + 1) est bijective de N2 sur N∗ . On
pourrait le faire en utilisant la décomposition des entiers en produit de facteurs premiers, mais comme nous
n’avons pas encore établi ce résultat, nous allons procéder autrement. À condition de composer ensuite par la
bijection n 7−→ n − 1 de N∗ sur N, on aura bien obtenu une bijection de N2 sur N.
• Pour l’injectivité, soient (p, q), (p′ , q′ ) ∈ N2 deux couples pour lesquels g(p, q) = g(p′ , q′ ). Quitte à les
′
permuter, on peut supposer p ¶ p′ sans perte de généralité. Ainsi 2 p −p (2q′ +1) = 2q+1, égalité dans laquelle
p′ −p
2 , 2q + 1 et 2q + 1 sont des entiers. Comme 2q + 1 est impair, forcément p = p′ , donc 2q + 1 = 2q′ + 1,
′

et enfin (p, q) = (p′ , q′ ).

• Pour la surjectivité, récurrence FORTE, nous allons montrer que pour tout n ∈ N∗ , tout entier de ¹1, nº
possède un antécédent par g.
Initialisation : 1 possède un antécédent par g puisque g(0, 0) = 1.
Hérédité : Soit n ∈ N∗ . On suppose que tout élément de ¹1, nº possède un antécédent par g. Et n + 1 ?
Si n = 2q est pair avec q ∈ N : n + 1 = 2q + 1 = g(0, q), donc n + 1 possède un antécédent par g.
Supposons à présent n impair. Dans ce cas, n + 1 est pair : n + 1 = 2m pour un certain m ∈ N, et plus
précisément m ∈ ¹1, nº. Par hypothèse de récurrence, m possède donc un antédécent (p, q) par g, donc :
n + 1 = 2m = 2 g(p, q) = 2 p+1 (2q + 1) = g(p + 1, q), donc n + 1 possède un antécédent par g.

Pour que vous saisissiez bien l’incroyable portée des deux exemples qui suivent, rappelons que Q et R \ Q sont denses
dans R et qu’à ce titre, entre deux rationnels distincts il y a toujours un irrationnel, et entre deux irrationnels distincts il y a
toujours un rationnel. Intuitivement, Q et R \ Q sont donc comme deux peignes en vis-à-vis dont les dents s’alternent et se
croisent, entre deux dents « rationnelles » se trouve une dent « irrationnelle » et vice versa.

8
Christophe Bertault — Mathématiques en MPSI

Exemple N et Q sont équipotents. On peut donc numéroter les rationnels, il y a un rationnel n°0, un rationnel n°1, un
rationnel n°2, etc.
Démonstration Contentons-nous d’un « sketch of the proof » comme disent les anglo-saxons — un aperçu de
la preuve. Nous conservons dans cet exemple les notations f et g des deux exemples précédents.
• L’application n 7−→ n est injective de N dans Q. En vertu du théorème de Cantor-Bernstein, il nous suffit
dès lors d’exhiber une injection de Q dans N pour montrer que N et Q sont équipotents.
p
• Rappelons qu’une fraction r = est irréductible lorsqu’aucune simplification n’est plus envisageable entre
q
son numérateur et son dénominateur — sauf ±1, bien sûr. Avec ces notations, l’application qui, à r ∈ Q,
associe (p, q) ∈ Z × N∗ est bien définie et injective. Nous disposons donc d’une injection h de Q dans Z × N∗ .
• L’application n 7−→ n − 1 est très clairement une bijection de N∗ sur N — de réciproque
n 7−→ n + 1. Comme
par ailleurs f est bijective de N sur Z, l’application produit (m, n) 7−→ f −1 (m), n − 1 est une bijection de
Z × N∗ sur N2 sur nous noterons i.
h i g
• L’application h ◦ i ◦ g est finalement injective de Q dans N par composition : Q −→ Z × N∗ −→ N2 −→ N.

Exemple R et Q NE sont PAS équipotents. Il y a donc infiniment plus d’éléments dans R que dans Q, donc a fortiori
infiniment plus d’irrationnels que de rationnels. Le peigne des rationnels et le peigne des irrationnels ont donc à la fois des
dents parfaitement alternées (au sens de la remarque faite un peu plus haut) ET pas le même nombre de dents !
Démonstration Parce que N et Q sont équipotents, montrer que R et Q ne le sont pas revient à montrer que R
et N ne le sont pas non plus. Et pour montrer qu’il n’existe pas de bijection de N sur R, nous allons en fait prouver
qu’aucune application de N dans R ne peut être surjective, ce sera suffisant.
Soit ϕ : N −→ R une application quelconque. Nous allons montrer que ϕ n’est pas surjective de N sur R.
• ˜ • ˜
1 2
• L’un au moins des intervalles 0, et , 1 NE contient PAS ϕ(0), nous le notons I0 — si les deux inter-
3 3
valles conviennent, on choisit celui de gauche par exemple. Par construction : ϕ(0) ∈ / I0 . Notons a0 et
1
b0 les bornes de I0 , de sorte que I0 = [a0 , b0 ]. L’intervalle I0 a pour longueur .
3
• Ensuite on répète. Pour tout n ∈ N, une fois les intervalles • I0 , I1 , . . . , I n˜ construits,
• on construit
˜ l’intervalle
2an + bn an + 2bn
I n+1 de la façon suivante. L’un au moins des intervalles an , et , bn NE contient PAS
3 3
ϕ(n + 1), nous le notons I n+1 — si les deux intervalles conviennent, on choisit celui de gauche par exemple.
Par construction : ϕ(n + 1) ∈ / I n+1 . Notons an+1 et bn+1 les bornes de I n+1 : I n+1 = [an+1 , bn+1 ].
1
L’intervalle I n+1 a pour longueur n+1 — la longueur est divisée par 3 à chaque étape.
3
2an + bn an + 2bn
an 3 3 bn

In
Les deux choix possibles pour I n+1

• Nous avons finalement construit une suite d’intervalles (I n )n∈N qui sont emboîtés les uns dans les autres :
. . . ⊂ I3 ⊂ I2 ⊂ I1 ⊂ I0 et dont la longueur est toujours divisée par 3 d’un rang au suivant. Les suites
(an )n∈N et (bn )n∈N vérifient donc les propriétés suivantes :
1
a0 ¶ a1 ¶ a2 ¶ . . . ¶ b2 ¶ b1 ¶ b0 et pour tout n ∈ N : bn − an = n+1 .
3
Ainsi (an )n∈N est croissante, (bn )n∈N décroissante et lim (bn − an ) = 0. Ces suites sont donc adjacentes,
n→+∞
donc convergentes de même limite ℓ en vertu du théorème des suites adjacentes.
• Par construction : an ¶ ℓ ¶ bn pour tout n ∈ N avec ϕ(n) ∈ / I n = [an , bn ], donc ℓ 6= ϕ(n). En d’autres
termes, ϕ ne prend pas la valeur ℓ, donc n’est pas surjective !

Exemple On peut montrer que R, C/R2 et R3 sont équipotents. Il y a donc autant de points sur une droite ou sur un plan
que dans notre espace à trois dimensions.

Nous terminerons ce chapitre en beauté par un petit résultat tout bête, mais d’une portée épistémologique et historique
considérable.

Théorème (Théorème de Cantor) Il n’existe pas de surjection de E sur P (E).

9
Christophe Bertault — Mathématiques en MPSI

¦ ©
Démonstration Soit ϕ : E −→ P (E) une application. On pose A = x ∈ E | x ∈ / ϕ(x) . Comme A est une
partie de E, on peut se demander si A possède ou non un antécédent par ϕ. Pour tout x ∈ E :
— si x ∈ A, alors x ∈
/ ϕ(x), donc ϕ(x) 6= A,
— si x ∈
/ A, alors x ∈ ϕ(x), donc ϕ(x) 6= A.
Dans les deux cas A 6= ϕ(x), et ce pour tout x ∈ E, donc A n’a pas d’antécédent par f . A fortiori, f n’est pas
surjective de E sur P (E).

Dans la mesure où l’application x 7−→ x est injective de E dans P (E), le théorème de Cantor montre au fond que
E est toujours strictement plus petit que P (E) en termes d’équipotence. Il en découle un€ procédé de construction simple


Š
d’infinis de tailles DIFFÉRENTES toujours plus grandes : N, P (N), P P (N) , P P P (N) . . . Il n’est pas trop
dur de montrer que P (N) et R sont équipotents.
À la fin du XIXème siècle, Cantor se demande s’il existe ou non entre N et P (N) un infini de taille intermédiaire mais
n’obtient aucun résultat ni dans un sens ni dans l’autre. L’énoncé selon lequel il N’y a PAS de tel infini intermédiaire s’appelle
depuis l’hypothèse du continu.
En 1938, Gödel montre que l’hypothèse du continu ne réfute pas le cadre traditionnel dit ZFC des mathématiques. Ce
résultat est compliqué à comprendre. Gödel n’a pas montré que l’hypothèse du continu est vraie, mais que si on l’ajoute aux
axiomes usuels, la théorie obtenue n’est ni plus ni moins contradictoire que la théorie usuelle ZFC.
En 1963, Cohen montre que l’hypothèse du continu n’est pas démontrable dans la théorie usuelle ZFC. L’hypothèse du
continu est donc un de ces énoncés qu’on dit indécidables, impossible à prouver, impossible à réfuter.

10