RankRizz
JEE MAIN 2023 · 08 APR S1+4 / −1MEDIUMTRANSCRIBED

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

Negation of (p→q)→(q→p)(p \to q) \to (q \to p) is

SOLUTION

To find the negation of (p→q)→(q→p)(p \to q) \to (q \to p) we use the fact that the negation of A→BA \to B is A∧¬BA \wedge \neg B, and here A=(p→q)A = (p \to q) and B=(q→p)B = (q \to p), so the negation becomes (p→q)∧¬(q→p)(p \to q) \wedge \neg(q \to p).

Since p→q≡¬p∨qp \to q \equiv \neg p \vee q and ¬(q→p)=q∧¬p\neg(q \to p) = q \wedge \neg p, we get (¬p∨q)∧(q∧¬p)(\neg p \vee q) \wedge (q \wedge \neg p). Because q∧¬pq \wedge \neg p already implies ¬p∨q\neg p \vee q, the expression simplifies to q∧(∼p)q \wedge (\sim p).

Therefore, the negation of (p→q)→(q→p)(p \to q) \to (q \to p) is q∧(∼p)q \wedge (\sim p).

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