Ask your own question, for FREE!
Mathematics 14 Online
OpenStudy (anonymous):

A set has n elements. How many possible subsets are there? EDIT: Reminder to myself to look at this link: http://math.stackexchange.com/questions/194779/how-many-subsets-are-there-in-a-set-of-size-n-no-combinatorics

OpenStudy (anonymous):

2^n

jimthompson5910 (jim_thompson5910):

If a set has n elements, then there are \(\Large 2^n\) possible subsets.

OpenStudy (anonymous):

Why is it 2^n?

jimthompson5910 (jim_thompson5910):

This page has a few proofs about your question http://www.proofwiki.org/wiki/Cardinality_of_Power_Set

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!