Let A be a finite set, and let IAI = s. Based oh the preceding exercise, make a conjecture about the value of |P(A)|. Then try to prove your conjecture.

For any set A, we denote by P (A) the collection of all subsets of A. For example, if A = {a, b, c, d}, then {a, b, d} ∈ P(A). The set P(A) is the power set of A.