RankRizz
JEE MAIN 2021 · 25 JUL S2+4 / −1EASYTRANSCRIBED

JEE Main 2021 Mathematics question — Implications, negation and quantifiers

Consider the statement "The match will be played only if the weather is good and ground is not wet". Select the correct negation from the following:

SOLUTION

Let us translate every part of the given English sentence into symbolic logic so that each subsequent algebraic-style step is absolutely clear.

First, we introduce three simple statements:

P:"The match will be played"P : \text{"The match will be played"}

Q:"The weather is good"Q : \text{"The weather is good"}

R:"The ground is not wet"R : \text{"The ground is not wet"}

The original statement reads: “The match will be played only if the weather is good and the ground is not wet.” In propositional logic, the phrase “only if” is expressed by the implication arrow →\rightarrow, with the condition coming after the arrow. Hence we write

P  →  (Q∧R).P \;\rightarrow\; (Q \land R).

Our task is to find the negation of this entire implication. We start by recalling the standard logical equivalence for the negation of an implication:

Formula to be used: ¬(A→B)≡A∧¬B.\neg(A \rightarrow B) \equiv A \land \neg B.

Here AA is PP and BB is (Q∧R)(Q \land R). Applying the formula gives

¬(P→(Q∧R))  =  P∧¬(Q∧R).\neg\bigl(P \rightarrow (Q \land R)\bigr) \;=\; P \land \neg(Q \land R).

Now we still have the negation of a conjunction inside. We therefore invoke De Morgan’s law, which states

Formula to be used: ¬(X∧Y)≡¬X  ∨  ¬Y.\neg(X \land Y) \equiv \neg X \;\lor\; \neg Y.

Taking X=QX = Q and Y=RY = R, De Morgan’s law yields

¬(Q∧R)  =  ¬Q  ∨  ¬R.\neg(Q \land R) \;=\; \neg Q \;\lor\; \neg R.

Substituting this back into our earlier result, we obtain

¬(P→(Q∧R))  =  P∧(¬Q∨¬R).\neg\bigl(P \rightarrow (Q \land R)\bigr) \;=\; P \land (\neg Q \lor \neg R).

Let us now translate this final symbolic form back into ordinary language:

• PP is true  ⇒\Rightarrow  “The match will be played.”
• ¬Q\neg Q is true  ⇒\Rightarrow  “The weather is not good.”
• ¬R\neg R is true  ⇒\Rightarrow  “The ground is wet.”

So the entire expression P∧(¬Q∨¬R)P \land (\neg Q \lor \neg R) becomes

“The match will be played and (the weather is not good or the ground is wet).”

Scanning the given options, we see that Option C states exactly this sentence:

“The match will be played and weather is not good or ground is wet.”

Hence, the correct answer is Option C.

Tagged Implications, negation and quantifiers. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicImplications, negation and quantifiers
TypeMultiple choice