Numero di sottoinsiemi di un insieme

Testo

Quanti sottoinsiemi ha l’insieme $\{a,b,c,d,e\}$?

Soluzione

Per formare un sottoinsieme si sceglie, per ciascuno dei $5$ elementi, se includerlo oppure no: due possibilità indipendenti per ogni elemento. In tutto $2 \times 2 \times 2 \times 2 \times 2 = 2^5 = \boxed{32}$ sottoinsiemi (compresi l’insieme vuoto e l’insieme stesso).

Collegamenti

Argomenti: Teoria degli insiemi
Concetti: Cardinalita · Insieme delle parti
Competenze: Calcolare
Tipo di esercizio: Calcolo espressioni