RankRizz
JEE MAIN 2022 · 26 JUN S1+4 / −1MEDIUMTRANSCRIBED

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

Let Δ,∇∈{∧,∨}\Delta, \nabla \in \{\wedge, \vee\} be such that p∇q→((pΔq)∇r)p\nabla q \to ((p\Delta q)\nabla r) is a tautology. Then (p∇q)Δr(p\nabla q) \Delta r is logically equivalent to

SOLUTION

We need to find Δ,∇∈{∧,∨}\Delta, \nabla \in \{\wedge, \vee\} such that p∇q→((pΔq)∇r)p \nabla q \to ((p \Delta q) \nabla r) is a tautology, then determine what (p∇q)Δr(p \nabla q) \Delta r is logically equivalent to.

Since ∇\nabla and Δ\Delta can each be ∨\vee or ∧\wedge, there are four possibilities. First, if ∇=∨\nabla = \vee and Δ=∨\Delta = \vee, then p∨q→(p∨q)∨rp \vee q \to (p \vee q) \vee r. This is always true since (p∨q)∨r(p \vee q) \vee r contains p∨qp \vee q, so it is a tautology. Next, if ∇=∨\nabla = \vee and Δ=∧\Delta = \wedge, then p∨q→(p∧q)∨rp \vee q \to (p \wedge q) \vee r. Taking p=T,q=F,r=Fp = T, q = F, r = F yields T→FT \to F, which is false, so this case is not a tautology. Now if ∇=∧\nabla = \wedge and Δ=∨\Delta = \vee, then p∧q→(p∨q)∧rp \wedge q \to (p \vee q) \wedge r. Taking p=T,q=T,r=Fp = T, q = T, r = F gives T→FT \to F, which is false. Similarly, if ∇=∧\nabla = \wedge and Δ=∧\Delta = \wedge, then p∧q→(p∧q)∧rp \wedge q \to (p \wedge q) \wedge r, and choosing the same values yields T→FT \to F again. Therefore the only tautology arises when ∇=∨\nabla = \vee and Δ=∨\Delta = \vee.

Substituting these back shows that (p∇q)Δr(p \nabla q) \Delta r becomes (p∨q)∨r(p \vee q) \vee r, which simplifies to p∨q∨rp \vee q \vee r.

Among the answer choices, Option A: (pΔr)∨q=(p∨r)∨q=p∨q∨r(p \Delta r) \vee q = (p \vee r) \vee q = p \vee q \vee r matches this expression. The correct answer is Option A.

The correct answer is Option A.

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