Subsets [ml={1,2,.,n} Power set:2lm={SSC [n]} 2叫=2 Let f(n)=2in f(n)=2f(n-1) f(0)=1201=1Subsets f(n)=2f(n ￾ 1) f(0) = |2￾| = 1 Power set: [n] = {1, 2,...,n} ￾ ￾ ￾ 2[n] ￾ ￾ ￾ = Let f(n) = ￾ ￾ ￾ 2[n] ￾ ￾ ￾ 2n 2[n] = {S | S ✓ [n]}