Question #185581

If 𝐴 and B are finite sets which are subsets of π‘ˆ. Establish a formula for π‘›(𝐴 βˆͺ 𝐡) in terms of 𝑛(𝐴), π‘›(𝐡) and 𝑛(𝐴 ∩ 𝐡). Hence or otherwise deduce a formula for a particular case where A and B are disjoint?


1
Expert's answer
2021-05-07T09:22:34-0400

We have that


n(AβˆͺB)=n(A)+n(B)βˆ’n(A∩B)n(A\cup B)=n(A)+n(B)-n(A\cap B)

because if we write n(A)+n(B)n(A)+n(B) we are counting each element of A∩BA\cap B twice.

AA and BB are disjoint if they have no elements in common. That is, n(A∩B)=0n(A\cap B)=0 . Therefore, substituting to the above formula we deduce that


n(AβˆͺB)=n(A)+n(B).n(A\cup B)=n(A)+n(B).


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS