Professional Documents
Culture Documents
Ensemble Complémentaire
A E \ A CEA x E / x A
Définition
x E , x A x A
Toute collection d’objets est appelée un ensemble, tout A A E et A A
objet de cette collection est appelé un élément de cet ensemble.
Différence symétrique de deux parties
Différentes manières d’écrire un ensemble
AB A \ B B \ A
1- En extension : en donnant la liste de tous ses éléments
2- En compréhension : en caractérisant ses éléments par une x E , x AB x A et x B ou x B et x A
propriété.
Propriétés
Partie d’un ensemble
1) A B B A 2) A B B A
On appelle une partie d’un ensemble tout ensemble dont tous
les éléments sont des éléments de cet ensemble. 3) A B C A B C 4) A B C A B C
On convient qu’il existe un ensemble qui ne contient aucun
élément et qu’on note par ou par , et on convient qu’il est
5) A B C A B A C
partie de tout ensemble.
Tout ensemble est partie de lui-même.
6) A B C A B A C
L’ensemble des parties d’un ensemble est noté par P E .
Soit x un élément, on a : x E x P E . 7) A A A 8) A E E 9) A A
Soit A un ensemble, on a : A E A P E .
10) A A A 11) A E A 12) A
Cardinal d’un ensemble 13) A B A A B 14 ) A B A B
Si E est un ensemble fini , c.à.d qui a un nombre fini d’éléments 15) A B B A B
et si ce nombre est n alors on dit que le cardinal de E est égal à n
et on écrit : 16) A A 17) A B A B 18) A B A B
card E n . Par exemple, card a, b, c 3
19) A B B A 20) A A E
Propriété : Si card E n alors card P E 2n .
21) AB BA 22) A BC AB C
Inclusion et égalité
23) A A AA AE A
A B x E , x A x B
24) 25)
A B A B et B A
Produit cartésien
A B x E , x A x B
E F x, y / x E et y F
Intersection et réunion
A B x E / x A et x B x, y E F x E et y F
x E , x A B x A et x B
A B x E / x A ou x B x, y x, y x x et y y
x E , x A B x A ou x B
A B A et A B B x, y x, y x x ou y y
A A B et B A B
Si E et F sont finis alors EF et fini
Différence de deux parties
card E F card F card F
A \ B x E / x A et x B
x E , x A \ B x Aet x B E 2 x, y / x E et y E
E F G x ; y ; z / x E et y F et x G