Saturday

August 23, 2014

August 23, 2014

Posted by **Peter** on Saturday, June 11, 2011 at 5:29am.

- algebra -
**Peter**, Saturday, June 11, 2011 at 5:36amuse 2 as the base!, 2 raise to the power of n, where n is the number of elements in a set.

- algebra -
**MathMate**, Sunday, June 12, 2011 at 8:45amThe 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 ...

math - Given a set with n elements has 2^n subsets.Find the number of subsets ...

maths - List all the subsets(include the null set and the set itself. a) (p) b...

Biology - whats the easiest way to make a model of an animals blood cell?

Modern (Abstract) Algebra - Let f:A->B, where A and B are nonempty Prove that...

Modern (Abstract) Algebra - Let f:A->B, where A and B are nonempty Prove that...

math please helppppppp - For a set of numbers T, we say that T has distinct ...

Finite Math - Sizes of disjoint subsets of a universal set. Assume that A and B ...

MATHS - For a set of numbers T, we say that T has distinct subset sums if all ...