Il numero di elementi nel set di potenza P (S) dell'insieme S = {2, {1,4}} è?

Risposta:

4

Spiegazione:

Il numero di elementi nel set di potenza di qualsiasi set A è # 2 ^ n # dove # N # è il numero di elementi dell'insieme A.

Nel nostro caso, l'insieme S ha due elementi - vale a dire

• il numero 2
• il set {1,4}

Quindi, il suo set di potere ha #2^2=4# elementi.

Dato che questo è un piccolo set, possiamo scrivere il power set con poco sforzo:

#P ("S") = { emptyset, {2}, {{1,4}}, S} #

Nota: il terzo elemento è la potenza impostata sopra è a singleton set - il cui unico elemento è il set #{1,4}#!