Asked by Marisa
For the pair of sets, explain if it is a subset of the other.
A - B and A - (B - C)
A - B and A - (B - C)
Answers
Answered by
MathMate
First we define P-Q as P∩Q'
where ∩ is intersection, and Q' is the complement of Q'.
We will use de Morgan's law applied to sets as:
(P ∩ Q)' = P' ∪ Q'
Following this definition,
A-B = A∩B'
A-(B-C)
= A - (B∩C')
= A ∩ (B∩C')'
= A ∩ (B' ∪ C) (de Morgan's law)
= A∩B' ∪ A∩C (distributivity)
From which it is evident that A-B is a subset of A-(B-C).
Use a Venn diagram to visualize the above results.
where ∩ is intersection, and Q' is the complement of Q'.
We will use de Morgan's law applied to sets as:
(P ∩ Q)' = P' ∪ Q'
Following this definition,
A-B = A∩B'
A-(B-C)
= A - (B∩C')
= A ∩ (B∩C')'
= A ∩ (B' ∪ C) (de Morgan's law)
= A∩B' ∪ A∩C (distributivity)
From which it is evident that A-B is a subset of A-(B-C).
Use a Venn diagram to visualize the above results.
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.