Meet Happy Hamster: Power Set
Given a set A with n distinct elements, the power set of A, denoted by
Ƥ (A), is the set that has as its members all the subsets of A.
Let us list them: 0/, { 1 }, { 2 }, { 3 }, { 1, 2 }, { 1, 3 }, {2, 3} and {1, 2, 3}.
These are all the members of Ƥ (B).
The power set of B, i.e. Ƥ (B) is therefore
Ƥ (B) = { 0/, { 1 }, { 2 }, { 3 }, { 1, 2 }, { 1, 3 }, { 2, 3 }, { 1, 2, 3 } }.
The cardinality of Ƥ (A) is 2n, i.e. |Ƥ (A)| = 2n.
Let B = {1, 2, 3}. Which sets are all subsets of B?
Rubrica: : Defined in picture example!!