Question:

Let A, B, C and D be four non-empty sets. The contrapositive statement of "If A \( \subseteq \) B and B \( \subseteq \) D, then A \( \subseteq \) C" is :

Show Hint

The contrapositive of \(p\to q\) is \(\sim q\to\sim p\); negating a conjunction gives a disjunction (De Morgan).
Updated On: Oct 31, 2026
  • If A ⊈ C, then A ⊈ B or B ⊈ D
  • If A ⊈ C, then A ⊈ B and B \( \subseteq \) D
  • If A \( \subseteq \) C, then B \( \subset \) A or D \( \subset \) B
  • If A ⊈ C, then A \( \subseteq \) B and B \( \subseteq \) D
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is A

Solution and Explanation

Step 1: Let P: A \(\subseteq\) B, Q: B \(\subseteq\) D, R: A \(\subseteq\) C. The statement is \((P\wedge Q)\to R\).
Step 2: Contrapositive: \(\sim R\to\sim(P\wedge Q)=\sim R\to(\sim P\vee\sim Q)\).
Step 3: In words: If A is not a subset of C, then A is not a subset of B or B is not a subset of D.
Answer: (A)
Was this answer helpful?
0
0