Two sets are called disjoint if they have no elements in common, i.e., if their intersection is the empty set. Prove that finite sets A and B are disjoint if and only if |A| + |B| = |A ∪ B|. Use the definition of ∅ and the inclusion–exclusion principle in your proof.    Please write and show the proof.

Calculus For The Life Sciences
2nd Edition
ISBN:9780321964038
Author:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Chapter12: Probability
Section12.CR: Chapter 12 Review
Problem 4CR
icon
Related questions
Question

Two sets are called disjoint if they have no elements in common, i.e., if their intersection is the empty set. Prove that finite sets A and B are disjoint if and only if |A| + |B| = |A ∪ B|. Use the definition of ∅ and the inclusion–exclusion principle in your proof. 

 

Please write and show the proof.

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 3 images

Blurred answer
Recommended textbooks for you
Calculus For The Life Sciences
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning