Posted by Peter on Saturday, June 11, 2011 at 5:29am.
use 2 as the base!, 2 raise to the power of n, where n is the number of elements in a set.
The power set is the set of all possible subsets of a given set of cardinality n (contains n elements). The power set has a cardinality of 2^n.
To find the all elements of the power set of a given set A, we start with the null set, and add one element at a time.
{∅}
{∅,a}
{∅,a, b,{a,b}}
{∅,a, b,{a,b}, c,{a,c},{b,c},{a,b,c}}
...
and so on.
We see that the introduction of each element of A doubles the number of subsets, hence the total number of 2^n.
Related Questions
Math - How many subsets of a set with 100 elements have more than one element? ...
algebra - How many sets are subsets of set B? List the subsets of set B. Which ...
maths - List all the subsets(include the null set and the set itself. a) (p) b...
Finite Math - Sizes of disjoint subsets of a universal set. Assume that A and B ...
Math - 3 questions if you can help me. 1. Calculate the number of subsets and ...
Math - 3 questions if you can help me. 1. Calculate the number of subsets and ...
Math - Find the number of subsets of the given set. 4) {mom, dad, son, daughter...
English - 1. We were the (fastest, most fastest) swimmers on the team. 1.fastest
Biology - whats the easiest way to make a model of an animals blood cell?
Algebra 2 - How many subsets of set T have 2 elemnts if set T has 5 elements?
For Further Reading
