Insieme delle parti: differenze tra le versioni

Quindi i sottoinsiemi di S sono in tutto <math>2^{n-1} + 2^{n-1} = 2 \cdot 2^{n-1} = 2^{n}</math>.

 

 

Se <math>S</math> è un insieme finito con <math>n</math> elementi, è immediato che l'insieme di queste funzioni ha <math>2^n</math> sottoinsiemi. Questo fornisce una dimostrazione alternativa del risultato appena visto.