Question: If a set S contains n elements, how many elements are in its power set P(S) ? Remember that both the set itself and the
If a setScontainsnelements, how many elements are in its power setP(S)? Remember that both the set itself and the empty set are both considered to be subsets of any set. You might want to count the number of subsets of a few different sets (for example, one with 3 elements, one with 4 elements, and one with 5 elements) to see how many elements there are in each power set, then see if you can determine a formula for the number of elements ofP(S).
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
