Comprendre le nombre de parties d'un ensemble fini.
Définition : Soit E un ensemble à n éléments.
Le nombre de sous-ensembles ( parties ) de E est égal à :
Σ ( n k ) = ( n 0) + (n 1)+ +(n n) = 2n
Définition : Soit E un ensemble à n éléments.
Le nombre de sous-ensembles ( parties ) de E est égal à :
Σ ( n k ) = ( n 0) + (n 1)+ +(n n) = 2n