The Power Set P(A) of a Set A    Fall 2016

Use the program below to verify that $$\big|P(A)\big| = 2^{|A|}$$ and to verify that the number of subsets of A of size $0 \le k \le |A|$ is $$\binom{|A|}{k} = \frac{|A|!}{(|A|-k)!k!}$$

Prof. A. O. Hausknecht, Mathematics, UMass Dartmouth