Set theory question (power sets)?

Prove that for a set with n elements, a power set has 2^n elements. (If possible, prove by induction.)
3 answers 3