RankRizz
JEE MAIN 2022 · 25 JUL S1+4 / −1EASYTRANSCRIBED

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

Which of the following statements is a tautology?

SOLUTION

We need to determine which of the given statements is a tautology (always true regardless of truth values of pp and qq).

Recall that A⇒BA \Rightarrow B is equivalent to ∼A∨B\sim A \lor B.

q⇒(∼p∨q)≡∼q∨(∼p∨q)≡∼p∨(∼q∨q)≡∼p∨T≡Tq \Rightarrow (\sim p \lor q) \equiv \sim q \lor (\sim p \lor q) \equiv \sim p \lor (\sim q \lor q) \equiv \sim p \lor T \equiv T

Since ∼q∨q\sim q \lor q is always true (law of excluded middle), the entire expression simplifies to True. This is a tautology.

Option A: (∼p∨q)⇒p≡∼(∼p∨q)∨p≡(p∧∼q)∨p≡p(\sim p \lor q) \Rightarrow p \equiv \sim(\sim p \lor q) \lor p \equiv (p \land \sim q) \lor p \equiv p. This is not a tautology (false when p=Fp = F).

Option B: p⇒(∼p∨q)≡∼p∨(∼p∨q)≡∼p∨qp \Rightarrow (\sim p \lor q) \equiv \sim p \lor (\sim p \lor q) \equiv \sim p \lor q. This is not a tautology (false when p=T,q=Fp = T, q = F).

Option C: (∼p∨q)⇒q≡∼(∼p∨q)∨q≡(p∧∼q)∨q≡(p∨q)∧(∼q∨q)≡p∨q(\sim p \lor q) \Rightarrow q \equiv \sim(\sim p \lor q) \lor q \equiv (p \land \sim q) \lor q \equiv (p \lor q) \land (\sim q \lor q) \equiv p \lor q. This is not a tautology (false when p=F,q=Fp = F, q = F).

The tautology is q⇒(∼p∨q)q \Rightarrow (\sim p \lor q), which corresponds to Option D.

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