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

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

Let Δ∈{∧,∨,⇒,⇔}\Delta \in \{\wedge, \vee, \Rightarrow, \Leftrightarrow\} be such that (p∧q)Δ((p∨q)⇒q)(p \wedge q)\Delta((p \vee q) \Rightarrow q) is a tautology. Then Δ\Delta is equal to

SOLUTION

We need to find Δ∈{∧,∨,⇒,⇔}\Delta \in \{\wedge, \vee, \Rightarrow, \Leftrightarrow\} such that (p∧q)  Δ  ((p∨q)⇒q)(p \wedge q) \;\Delta\; ((p \vee q) \Rightarrow q) is a tautology.

Evaluate both components for all truth value combinations:

Let X=p∧qX = p \wedge q and Y=(p∨q)⇒qY = (p \vee q) \Rightarrow q.

Case 1: p=T,q=Tp = T, q = T: X=TX = T, p∨q=Tp \vee q = T, Y=T⇒T=TY = T \Rightarrow T = T. So T  Δ  TT \;\Delta\; T.

Case 2: p=T,q=Fp = T, q = F: X=FX = F, p∨q=Tp \vee q = T, Y=T⇒F=FY = T \Rightarrow F = F. So F  Δ  FF \;\Delta\; F.

Case 3: p=F,q=Tp = F, q = T: X=FX = F, p∨q=Tp \vee q = T, Y=T⇒T=TY = T \Rightarrow T = T. So F  Δ  TF \;\Delta\; T.

Case 4: p=F,q=Fp = F, q = F: X=FX = F, p∨q=Fp \vee q = F, Y=F⇒F=TY = F \Rightarrow F = T. So F  Δ  TF \;\Delta\; T.

For a tautology, all four cases must give True:

From Case 1: T  Δ  T=TT \;\Delta\; T = T — true for all four connectives.

From Case 2: F  Δ  F=TF \;\Delta\; F = T — checking: ∧\wedge: F, ∨\vee: F, ⇒\Rightarrow: T, ⇔\Leftrightarrow: T. Only ⇒\Rightarrow and ⇔\Leftrightarrow work.

From Cases 3 and 4: F  Δ  T=TF \;\Delta\; T = T — checking: ⇒\Rightarrow: T, ⇔\Leftrightarrow: F. Only ⇒\Rightarrow works.

Only Δ=⇒\Delta = \Rightarrow satisfies all cases.

The answer is Option C: ⇒\Rightarrow.

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