- #1
FunkyDwarf
- 489
- 0
Homework Statement
Hey
I need to show that the power set of S is equal to 2^n where n is the number of elements (inlcuding the empty set and S). I found this kinda hard as this is just what it is defined as and not much room to work with, well i couldn't find any.
Homework Equations
Binomial theorem
The Attempt at a Solution
I worked out that you can take a sum of 'choose' functions with k from 1 to n and that should give you the number of sets, but I am having a hard time relating a sumation over some crazy factorial stuff to something as simple as 2^n. Any ideas?
Thanks
-Z