Comment calculer le nombre de parties (sous-ensembles) d'un ensemble à n éléments ?

En appliquant la formule $2^n$ (correspondance avec les n-uplets de $\{0,1\}$ )

Que ferais-tu face à un exercice de ce type ?

Combien de parties l'ensemble $E = \{1, 2, 3\}$ possède-t-il ? Les lister.

La méthode

1
Je dénombre les éléments de l'ensemble : il en contient $n$ .
2
Je justifie la formule : à chaque élément $x_i$ , j'associe un bit $b_i \in \{0, 1\}$ (0 = absent, 1 = présent dans le sous-ensemble). Un n-uplet $(b_1, \ldots, b_n)$ détermine un unique sous-ensemble.
3
J'applique : le nombre total de parties est $2^n$ (nombre de n-uplets de $\{0,1\}$ ).

Pour comprendre, passons aux exercices.

Exercice d'exemple

Combien de parties l'ensemble $E = \{1, 2, 3\}$ possède-t-il ? Les lister.

1

$E$ contient $n = 3$ éléments.

2

Chaque élément est présent ( $1$ ) ou absent ( $0$ ) : les $8$ triplets $(b_1, b_2, b_3)$ de $\{0,1\}^3$ correspondent aux $8$ parties.

3

Nombre de parties $= 2^3 = 8$ : $\emptyset, \{1\}, \{2\}, \{3\}, \{1,2\}, \{1,3\}, \{2,3\}, \{1,2,3\}$ .

$E = \{1,2,3\}$ possède $2^3 = 8$ parties.

Les applications suivantes et la correction guidée sont réservées aux membres Premium

La méthode et sa première application corrigée restent en accès libre. Le Premium débloque les applications suivantes, l'aide IA et le suivi de ta maîtrise.

Comment démontrer une identité combinatoire ?

Comment calculer le nombre de parties (sous-ensembles) d'un ensemble à n éléments ?

En appliquant la formule 2n2^n2n (correspondance avec les n-uplets de {0,1}\{0,1\}{0,1})

Pour comprendre, passons aux exercices.

En appliquant la formule $2^n$ (correspondance avec les n-uplets de $\{0,1\}$ )