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

Question

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

anonymous · Answer

2^n

jim_thompson5910 · Answer

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

anonymous · Answer

Why is it 2^n?

jim_thompson5910 · Answer

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