Chapitre 2

Ensembles, applications
et relations binaires
I. ENSEMBLES
Le paradoxe du barbier
Dans une ville, le barbier rase tous les habitants du
village qui ne se rasent pas eux-mêmes et
seulement ceux-ci. Qui rase le barbier?
•S'il se rase lui-même, il enfreint la règle, car le barbier ne peut
raser que les hommes qui ne se rasent pas eux-mêmes ;

•S'il ne se rase pas lui-même, il est en tort également, car il a la

charge de raser tous les hommes qui ne se rasent pas eux-
mêmes.
Le paradoxe de Russel

L’ensemble de tous les ensembles n’existe pas !

Ensembles des nombres
• Un ensemble peut être écrit en extension, c'est-à-dire que l'on
donne la liste de tous ses éléments,

ou en compréhension, c'est-à-dire que l'on définit cet

ensemble par une propriété.

• Exemple :
A={2,3,4,5} est défini en extension,
B={n∈N; 2≤n<6} est défini en compréhension.

Remarquons que A=B.

II. APPLICATIONS
On dit que deux ensembles E et F sont équipotents
s’il existe une bijection de E vers F.

Un ensemble est dit dénombrable

s’il est soit fini soit équipotent à ℕ.

Exemples: ℤ et ℚ sont dénombrables

ℝ et ℂ ne sont pas dénombrables
Exemple
L’ensemble des entiers naturels pairs est dénombrable.
En effet, cet ensemble est équipotent à ℕ, vu que l’application

ℕ 2ℕ
n -----------> 2n

Est bijective.
Diagramme de Venn (John Venn – 1881)
La méthode la plus courante pour représenter un ensemble
est le diagramme de Venn (ou diagramme d'Euler) qui
consiste à représenter les ensembles par des formes
circulaires. On peut représenter au maximum 3 ensembles.
Exemple S M
• Au cours d’un sondage effectué sur 100 étudiants, on a 60 35
constaté que :
• 60 étudiants pratiquent le sport.
5
• 35 étudiants jouent de la musique.
• 5 étudiants font du sport et de la musique.
S M
Notons S l’ensemble des étudiants qui pratiquent le sport
et M l’ensemble de ceux qui jouent de la musique.
55 60 35 30
Quel est le nombre d’étudiants qui :
5
a) ne pratiquent pas du sport ? 30+10=40
b) ne jouent pas de la musique ? 55+10=65
100-30-5-55=10
c) font du sport ou de la musique ? 55+5+30=90
d) ne font ni du sport ni de la musique ? 10