I am trying to prove the following by induction:
The cardinality of the power set of a set with n elements has 2^n elements
Is there a property that says that the cardinality of a power set with x+1 elements is twice the cardinality of a set with x elements? Or how would I prove that this is the case?
Thanks!