RankRizz
JEE MAIN 2021 · 18 MAR S2+4 / −1MEDIUMTRANSCRIBED

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

If PP and QQ are two statements, then which of the following compound statement is a tautology?

SOLUTION

We need to check which compound statement is a tautology. Option 2 is ((P⇒Q)∧∼Q)⇒∼P((P \Rightarrow Q) \wedge \sim Q) \Rightarrow \sim P. This is precisely the law of Modus Tollens, a well-known logical tautology: if PP implies QQ and QQ is false, then PP must be false.

To verify, suppose the antecedent (P⇒Q)∧∼Q(P \Rightarrow Q) \wedge \sim Q is true. Then ∼Q\sim Q is true, so QQ is false. Since P⇒QP \Rightarrow Q is also true and QQ is false, PP must be false (if PP were true, P⇒QP \Rightarrow Q would be false). Hence ∼P\sim P is true, and the implication holds. If the antecedent is false, the implication is vacuously true. Therefore the statement is always true, confirming it is a tautology.

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