- #1
michonamona
- 122
- 0
Homework Statement
Why is the size of the power set 2^n ?
To elaborate, suppose we have a set B that has n elements. Let C be the set that contains all the possible subset of B. Why is it that |C|=2^n ?
It boggles my mind why the base is 2 for all size of sets.
Thank you,
M