Let A and B be subsets of the finite set S with S = A &#x222A;<!-- ∪

Jordon Haley

Jordon Haley

Answered question

2022-05-09

Let A and B be subsets of the finite set S with S = A B and A B = . Denote by P ( X ) the power set of X and denote by | Y | the number of elements in the set Y.
Given a statement | P ( A ) | + | P ( B ) | = | P ( A ) P ( B ) |
Use the Addition Counting Principle to prove or disprove the statement.

I understand that its asking me to find the elements of P ( A ) and P ( B ), but where does P ( X ) and | Y | fit in to solve this question?

Answer & Explanation

rynosluv101swv2s

rynosluv101swv2s

Beginner2022-05-10Added 19 answers

Well, by the principle of inclusion-exclusion:
| X Y | = | X | + | Y | | X Y |
for finite sets X , Y. So in general, your statements does only hold if P ( A ) and P ( B ) are disjoint.

Do you have a similar question?

Recalculate according to your conditions!

New Questions in High school probability

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?