Problem 7: Let A and B be subsets of the finite universal set U. Show that: |A̅ ∩ B̅| = |U| - |A| - |B| + |A ∩ B|
Added by Suzanne C.
Step 1
So, OverBar A ∩ OverBar B represents the elements that are not in A and not in B. Show more…
Show all steps
Your feedback will help us improve your experience
Anecia Mcmurrin-Bala and 54 other AP CS educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Let $A$ and $B$ be finite sets such that $A \subseteq B,|A|=b,|B|=a+b .$ Find the cardinality of each set. $A \cap B$
The Language of Sets
The Cardinality of a Set
Let $A, B,$ and $C$ be subsets of a finite set $U$ . Derive a formula for each. $\left|A^{\prime} \cap B^{\prime} \cap C^{\prime}\right|$
6. Let A = {W, A, R, B, L, E}, B = {W, A, N, G, L, E}, C = {W, A, R, D, E, N } a) Find the union A ∪ B. b) List all subsets of the intersection A ∩ C. c) If the universal set U = A ∪ B ∪ C, find C' ∩ B.
Adi S.
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
Watch the video solution with this free unlock.
EMAIL
PASSWORD