Question

Prove by method of induction that if A has n elements, then
P(A) = 2​

Answer 1

Step-by-step explanation:

By the induction hypothesis

there are 2^n of those. ...

So the number of subsets of A' is 2^n + 2^n = 2^(n+1). , so we are now able to conclude that if a set A has n elements, then P(A) has 2^n elements for any n.