Cardinal d'un ensemble

icône de pdf
Signaler

Définition :
On dit d’un ensemble qu’il est fini s’il possède un nombre fini d’éléments.
Soit EE un ensemble fini. Le cardinal de EE, noté Card(E)\text{Card}(E), est le nombre d’éléments de l’ensemble EE.

Exemple :
E={a,b,c,d}E = \{a, b, c, d\} est un ensemble fini et Card(E)=4\text{Card}(E) = 4.

Remarques :
i) On note parfois E\sharp E ou E|E| au lieu de Card(E)\text{Card}(E).
ii) Card()=0\text{Card}(\emptyset) = 0.
iii) Certains ensembles ne sont pas finis : N,R\mathbb{N}, \mathbb{R}, etc.

Définition :
Deux ensembles AA et BB sont disjoints si AB=A \cap B = \emptyset.

picture-in-text

Exemple :
A={1,2,3}A = \{1, 2, 3\} et B={4,5}B = \{4, 5\} sont disjoints car AB=A \cap B = \emptyset.

Lorsque les ensembles ne sont pas disjoints :

picture-in-text

Card(AB)=CardA+CardBCard(AB)\text{Card}(A\cup B)=\text{Card}A+\text{Card}B-\text{Card}(A\cap B)

Exemple :

A={1,2,3,4,5,6}A = \{1, 2, 3, 4, 5, 6\} et B={4,5,7,8}B = \{4, 5, 7, 8\}

CardA=6\text{Card}A=6 et CardB=4\text{Card}B=4

AB={1,2,3,4,5,6,7,8}A\cup B=\{1, 2, 3, 4, 5, 6, 7, 8\} et AB={4,5}A\cap B=\{4, 5\}

CardAB=8\text{Card}A\cup B=8 et CardAB=2\text{Card}A\cap B=2

CardAB=6+42=8\text{Card}A\cup B=6+4-2=8