|
||||||||||||||||||||||||||||||||||||||||
![]()
|
COMPTER
DANS LES ENSEMBLES
En résumé Soit un
ensemble E de n éléments. L'ensemble
constitué des parties
de E comporte 2n éléments. Exemple avec un ensemble
de trois éléments
Le rond barré symbolise l'ensemble vide. |
|
Les femmes
sont capables de tout. Les hommes du reste. Henri de Régnier |
Voir Pensées & humour
|
|
|||||
|
Ensemble
de 2 éléments
|
|||||
|
|
2 éléments |
|
1
sous-ensemble |
||
|
1 élément |
|
2
sous-ensembles |
|||
|
0 élément |
|
1
sous-ensemble |
|||
|
Total des possibilités de décomposition
en parties |
4
sous-ensembles |
||||
|
Deux
remarques importantes:
|
4 = 2 2 |
||||
|
|
|||||
|
Ensemble
de 2 éléments
|
|||||
|
|
3 éléments |
|
1
sous-ensemble |
||
|
2 éléments |
|
3
sous-ensembles |
|||
|
1 élément |
|
3
sous-ensembles |
|||
|
0 élément |
|
1
sous-ensemble |
|||
|
Total des possibilités de décomposition
en parties |
8
sous-ensembles |
||||
|
Conclusion
|
8 = 2 3 |
||||
|
|
|||||||
Si
un ensemble contient n éléments, l'ensemble de ses parties contient 2 n
éléments. |
|||||||
|
|
|
|
Avez-vous déjà remarqué que
D'un ensemble de n
éléments, on passe à un ensemble de 2 n éléments Avec ce type de construction
Voir Je sais créer un nombre différent |
|
|
|
||
|
On se souvient
que:
Mais, il y a des ensembles plus grands. Que l'on peut construire au moins de 2
manières: |
||
|
Recherche des parties |
Diagonale de Cantor |
|
|
C'est la méthode que nous venons de
voir ci-dessus avec les nombres rationnels. |
C'est la manière que nous avons vu sur
une autre page avec les nombres réels. |
|
|
L'ensemble de ses parties est plus
grand et, sa taille est:
|
L'ensemble des nombres réels forme
une infinité d'un ordre plus grand et,
sa taille est:
|
|
|
Sont-ils différents ou identique ? Question qui a troublé les
mathématiciens … Voir
réponse en Dénombrable
et continu |
||
En maths, on remplace le mot taille
par cardinal
![]()
|
Suite |
|
|
Voir |
|
|
Cette page |
![]()