Les ensembles sont souvent dessinés comme des bulles, et pour
représenter l’inclusion on place ces bulles les unes dans les
autres, comme ci-dessous :
Fixant B, on peut considérer l’ensemble P(B) dont les élé-
ments sont toutes les parties de B; ainsi dans le cas où B =
{1,2,3}, on a
P(B) = {∅,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}.
(On n’oublie ni la partie vide, ni B lui-même.)
Enfin, étant donnés deux ensembles A et B, on peut for-
mer leur produit cartésien noté A ×B, dont les éléments sont les
paires (a,b) avec a∈A et b∈B. Lorsque A = {1,3}et B = {2,4,6}
par exemple, on a
A×B = {(1,2),(1,4),(1,6),(3,2),(3,4),(3,6)}.
On notera que pour les paires, l’ordre est important : ainsi l’élé-
ment (1,2) de N×Nest différent de l’élément (2,1).
Quelques constructions
Lorsqu’on dispose d’un ensemble E, on peut s’intéresser
aux élements de E qui vérifient une certaine propriété P. Ceux-
ci forment à nouveau un ensemble, que l’on note ainsi :
{x∈E|P(x)}.
(Parfois le |est remplacé par deux points, ou par l’expression
complète « tels que ». Il y a de nombreuses variantes et il faut
s’habituer à des notations qui changent de temps en temps, en
général pour éviter les lourdeurs.)
4