The study guide provides 3 methods for proving that the power set of a set A with n elements has 2^n elements: 1) Using the product rule of counting, 2) Applying the binomial theorem, and 3) Using induction and defining a function between subsets of A with and without a particular element x.