RankRizz
JEE MAIN 2021 · 24 FEB S2+4 / −1MEDIUMTRANSCRIBED

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

For the statements pp and qq, consider the following compound statements:
(a)(a) (∼q∧(p→q))→∼p(\sim q \wedge (p \to q)) \to \sim p
(b)(b) ((p∨q)∧∼p)→q((p \vee q) \wedge \sim p) \to q
Then which of the following statements is correct?

SOLUTION

We need to determine whether statements (a) (∼q∧(p→q))→∼p(\sim q \wedge (p \to q)) \to \sim p and (b) ((p∨q)∧∼p)→q((p \vee q) \wedge \sim p) \to q are tautologies.

For statement (a), recall that p→q≡∼p∨qp \to q \equiv \sim p \vee q. So ∼q∧(p→q)=∼q∧(∼p∨q)=(∼q∧∼p)∨(∼q∧q)=∼p∧∼q\sim q \wedge (p \to q) = \sim q \wedge (\sim p \vee q) = (\sim q \wedge \sim p) \vee (\sim q \wedge q) = \sim p \wedge \sim q, since ∼q∧q\sim q \wedge q is always false. The statement becomes (∼p∧∼q)→∼p(\sim p \wedge \sim q) \to \sim p. Since the hypothesis ∼p∧∼q\sim p \wedge \sim q contains ∼p\sim p, the implication is always true. So (a) is a tautology.

For statement (b), we simplify (p∨q)∧∼p=(∼p∧p)∨(∼p∧q)=F∨(∼p∧q)=∼p∧q(p \vee q) \wedge \sim p = (\sim p \wedge p) \vee (\sim p \wedge q) = F \vee (\sim p \wedge q) = \sim p \wedge q. The statement becomes (∼p∧q)→q(\sim p \wedge q) \to q. Since the hypothesis contains qq, the implication is always true. So (b) is also a tautology.

Therefore, both (a) and (b) are tautologies.

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