Question 19
Sets and LogicGiven that M and N are two sets. Which of the following is the same as (M ∩ N)′?
- A.M′ ∩ N′
- B.M′ ∪ N
- C.M ∩ N′
- D.M′ ∪ N′
Show the answer and explanation
Answer: D (M′ ∪ N′)
Explanation
By De Morgan's law, the complement of an intersection is the union of the complements: (M ∩ N)′ = M′ ∪ N′.