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.Com
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)   (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".


RELATED QUESTIONS

Sir/Madam; A pleasant day! Kindly help me with this word problem about Law of... (answered by rothauserc)
Let S be the universal set, where: S={1,2,3,...,18,19,20} Let sets A and B be subsets... (answered by KMST)
Good evening sir, please sir help me up with this problem 1 by 3 plus 3i whole... (answered by MathLover1)
Let S be the universal set, where: S={1,2,3,...,18,19,20} Let sets A and B be subsets... (answered by ikleyn)
Good Evening Sir , I have an doubt can you please help me . the question is as following (answered by checkley71)
1. Let the universal set U be the set of all Brooklyn College students. Let F be the set... (answered by solver91311)
Dear Sir/Madam; Good day! kindly help me with this problem: Express the given... (answered by stanbon)
Let S be the universal set, where: S={1,2,3,...,18,19,20} Let sets A and B be subsets of (answered by ikleyn)
Let S={1,2,3,...,18,19,20} be the universal set. Let sets A and B be subsets of S, (answered by Boreal,ikleyn)