Differenze tra le versioni di "Insieme delle parti"

Una dimostrazione alternativa si può basare sulla biezione fra <math>\mathcal{P}(S)</math> e l'insieme <math>2^S</math> delle funzioni <math>S \to \{0, 1\}</math> citata più sotto.
 
Se <math>S</math> è un insieme finito con <math>n</math> elementi, è immediato che l'insieme di queste funzioni ha <math>2^n</math> elementisottoinsiemi. Questo fornisce una dimostrazione alternativa del risultato appena visto.
 
=== Insiemi infiniti ===
Utente anonimo