Power Sets. Let X be a set. Define the power set of X, denoted P(X), to be the set of all subsets of X. For example,
P({a,b})={∅,{a},{b},{a,b}}.
For every positive integer n, show that a set with exactly n elements has a power set with exactly 2n elements.