Let and be four non-empty sets. The contrapositive statement of "If and , then " is
We begin with the given conditional statement:
This has the usual “If-then” logical structure. For clarity, let us assign symbols to the two parts of the statement:
So the original statement is of the form
Now we recall the logical rule for the contrapositive. For any implication the contrapositive is obtained by negating both parts and reversing the direction:
Applying this rule, we first negate :
Next, we negate . Since itself is a conjunction, we must use De Morgan’s law:
According to De Morgan’s law, the negation of a conjunction is the disjunction of the negations:
Combining these two results into the contrapositive form we obtain:
Comparing this with the options given, we see it matches exactly with Option D.
Hence, the correct answer is Option D.
Tagged Implications, negation and quantifiers. Machine-assigned, so read it as a strong shortlist rather than a verdict.