Proposition: Number of Subsets of a Finite Set

Let \(X\) be a finite set with \(|X|=n\). Then the number of subsets of \(X\), i.e. the cardinality of the power set $\mathcal P(X),$ equals \(2^{n}.\)

Proofs: 1 2

Proofs: 1


Thank you to the contributors under CC BY-SA 4.0!

Github:
bookofproofs


References

Bibliography

  1. Aigner, Martin: "Diskrete Mathematik", vieweg studium, 1993