RankRizz
JEE MAIN 2020 · 07 JAN S2+4 / −1EASYTRANSCRIBED

JEE Main 2020 Mathematics question — Implications, negation and quantifiers

Let A,B,CA, B, C and DD be four non-empty sets. The contrapositive statement of "If A⊆BA \subseteq B and B⊆DB \subseteq D, then A⊆CA \subseteq C" is

SOLUTION

We begin with the given conditional statement:

If A⊆B and B⊆D, then A⊆C.\text{If }A \subseteq B\text{ and }B \subseteq D,\text{ then }A \subseteq C.

This has the usual “If-then” logical structure. For clarity, let us assign symbols to the two parts of the statement:

P:A⊆B and B⊆D,P : A \subseteq B \text{ and } B \subseteq D,

Q:A⊆C.Q : A \subseteq C.

So the original statement is of the form P→Q.P \rightarrow Q.

Now we recall the logical rule for the contrapositive. For any implication P→Q,P \rightarrow Q, the contrapositive is obtained by negating both parts and reversing the direction:

P→Q    is equivalent to    ¬Q→¬P.P \rightarrow Q \;\; \text{is equivalent to} \;\; \lnot Q \rightarrow \lnot P.

Applying this rule, we first negate QQ:

Q=A⊆C⟹¬Q=A⊈C.Q = A \subseteq C \quad\Longrightarrow\quad \lnot Q = A \nsubseteq C.

Next, we negate PP. Since PP itself is a conjunction, we must use De Morgan’s law:

P=(A⊆B)∧(B⊆D).P = (A \subseteq B) \land (B \subseteq D).

According to De Morgan’s law, the negation of a conjunction is the disjunction of the negations:

¬P=¬[(A⊆B)∧(B⊆D)]\lnot P = \lnot\big[(A \subseteq B) \land (B \subseteq D)\big]

¬P=(A⊈B)∨(B⊈D).\phantom{\lnot P} = (A \nsubseteq B) \lor (B \nsubseteq D).

Combining these two results into the contrapositive form ¬Q→¬P,\lnot Q \rightarrow \lnot P, we obtain:

If A⊈C, then (A⊈B) or (B⊈D).\text{If }A \nsubseteq C,\text{ then }(A \nsubseteq B)\text{ or }(B \nsubseteq D).

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.

TopicImplications, negation and quantifiers
TypeMultiple choice