Ashley H.

asked • 12/10/17

Help with proof by induction please - see below!

The power set of a finite set A, denoted P(A), is defined to be the set of all subsets
of A. For instance, if A = {1, 2}, then P(A) = {∅, {1}, {2}, {1, 2}}. Note that P(A) is
a set which contains sets as elements, and that the empty set, ∅, is a subset of all
Given that A contains n elements, conjecture a formula for the number of elements
in P(A) and prove it by induction.

1 Expert Answer


Tony J. answered • 12/10/17

5.0 (62)

Math Guru with Experience, Expertise and Enthusiasm

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.


Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.