SOLUTION: Good evening sir's and ma'am's. Kindly help me by proving the following theorem about Power Set. Let n be a nonnegative integer. If a set A has precisely n elements, then P(A) ha

Algebra ->  sets and operations -> SOLUTION: Good evening sir's and ma'am's. Kindly help me by proving the following theorem about Power Set. Let n be a nonnegative integer. If a set A has precisely n elements, then P(A) ha      Log On


   



Question 1058989: Good evening sir's and ma'am's.
Kindly help me by proving the following theorem about Power Set.
Let n be a nonnegative integer. If a set A has precisely n elements, then P(A) has precisely 2^n (2 raise to n) elements.
Thank you very much...!

Answer by ikleyn(52803) About Me  (Show Source):
You can put this solution on YOUR website!
.
See the lessons
    - How many subsets are there in a given finite set of n elements?
and
    - Remarkable identities for Binomial Coefficients
in this site.

Also, you have this free of charge online textbook in ALGEBRA-II in this site
    - ALGEBRA-II - YOUR ONLINE TEXTBOOK.

The referred lessons are the part of this textbook under the topics
"Miscellaneous word problems " and
"Binomial expansion, binomial coefficients, Pascal's triangle".