RankRizz
JEE MAIN 2021 · 26 AUG S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Logical connectives, truth tables and tautologies

If the truth value of the Boolean expression ((p∨q)∧(q→r)∧(∼r))→(p∧q)((p \vee q) \wedge (q \rightarrow r) \wedge (\sim r)) \rightarrow (p \wedge q) is false, then the truth values of the statements pp, qq, rr respectively can be:

SOLUTION

We begin with the compound implication ((p∨q)∧(q→r)∧(∼r))→(p∧q).\big((p \vee q) \wedge (q \rightarrow r) \wedge (\sim r)\big) \rightarrow (p \wedge q).

The standard truth table rule is: an implication A→BA \rightarrow B is false only when AA is true and BB is false. In every other case it is true.

Because the whole expression is stated to be false, we must therefore have

((p∨q)∧(q→r)∧(∼r))=True\big((p \vee q) \wedge (q \rightarrow r) \wedge (\sim r)\big)=\text{True}

and simultaneously

(p∧q)=False.(p \wedge q)=\text{False}.

Let us analyse each part in turn.

First, the consequent p∧qp \wedge q is false. A conjunction is false whenever at least one of its components is false, so at least one of pp or qq must be false.

Next, the antecedent is a conjunction of three statements, and we are told the conjunction is true. Therefore each of its three factors must be true:

1. (p∨q)=True.(p \vee q)=\text{True}.

2. (q→r)=True.(q \rightarrow r)=\text{True}.

3. (∼r)=True.(\sim r)=\text{True}.

From the third condition ∼r=True\sim r=\text{True} we obtain immediately

r=False.r=\text{False}.

Now consider the second condition q→r=True.q \rightarrow r=\text{True}. Recall the logical equivalence q→r≡(∼q)∨r.q \rightarrow r \equiv (\sim q) \vee r.

Substituting the already known value r=False,r=\text{False}, we get

(∼q)∨False=True.(\sim q) \vee \text{False}=\text{True}.

The only way this disjunction can be true is if ∼q=True,\sim q=\text{True}, hence

q=False.q=\text{False}.

Finally, look at the first factor p∨q=True.p \vee q=\text{True}. We have just found q=False,q=\text{False}, so for the disjunction to be true we must have

p=True.p=\text{True}.

Collecting our results, we have

p=True,q=False,r=False.p=\text{True}, \quad q=\text{False}, \quad r=\text{False}.

Written in the order p, q, rp,\,q,\,r this is TFF,T F F, which matches Option B.

Hence, the correct answer is Option 2.

Tagged Logical connectives, truth tables and tautologies. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicLogical connectives, truth tables and tautologies
TypeMultiple choice