RankRizz
JEE MAIN 2023 · 25 JAN S2+4 / −1MEDIUMTRANSCRIBED

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

Let △,∇∈{∧,∨}\triangle, \nabla \in \{\wedge, \vee\} be such that (p→q)△(p∇q)(p \to q) \triangle (p \nabla q) is a tautology. Then

SOLUTION

We need to find △,∇∈{∧,∨}\triangle, \nabla \in \{\wedge, \vee\} such that (p→q)△(p∇q)(p \to q) \triangle (p \nabla q) is a tautology.

Recall that p→q≡¬p∨qp \to q \equiv \neg p \vee q.

Test all four combinations.

Case 1: △=∨,∇=∨\triangle = \vee, \nabla = \vee:

(¬p∨q)∨(p∨q)=¬p∨p∨q=T∨q=T(\neg p \vee q) \vee (p \vee q) = \neg p \vee p \vee q = \text{T} \vee q = \text{T}

This is a tautology.

Case 2: △=∨,∇=∧\triangle = \vee, \nabla = \wedge:

(¬p∨q)∨(p∧q)(\neg p \vee q) \vee (p \wedge q)

When p=T,q=Fp = \text{T}, q = \text{F}: (F∨F)∨(T∧F)=F∨F=F(\text{F} \vee \text{F}) \vee (\text{T} \wedge \text{F}) = \text{F} \vee \text{F} = \text{F}. Not a tautology.

Case 3: △=∧,∇=∨\triangle = \wedge, \nabla = \vee:

(¬p∨q)∧(p∨q)=q(\neg p \vee q) \wedge (p \vee q) = q

When q=Fq = \text{F}, the expression is F\text{F}. Not a tautology.

Case 4: △=∧,∇=∧\triangle = \wedge, \nabla = \wedge:

(¬p∨q)∧(p∧q)(\neg p \vee q) \wedge (p \wedge q)

When p=F,q=Fp = \text{F}, q = \text{F}: T∧F=F\text{T} \wedge \text{F} = \text{F}. Not a tautology.

Conclusion.

Only △=∨,∇=∨\triangle = \vee, \nabla = \vee gives a tautology.

The correct answer is Option C: △=∨,∇=∨\triangle = \vee, \nabla = \vee.

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