RankRizz
JEE MAIN 2020 · 07 JAN S1+4 / −1EASYTRANSCRIBED

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

For two statements pp and qq, the logical statement (p→q)∧(q→∼p)(p \rightarrow q) \wedge (q \rightarrow \sim p) is equivalent to

SOLUTION

We begin with the compound statement

(p→q)  ∧  (q→∼p).(p \rightarrow q)\;\wedge\;(q \rightarrow \sim p).

First, recall the fundamental implication formula

p→q  ≡  ∼p ∨ q,p \rightarrow q \;\equiv\; \sim p \,\vee\, q,

which says “if p then q” is logically the same as “either not p or q.” Applying this rule to each implication separately, we obtain

(p→q)  =  ∼p ∨ q,(p \rightarrow q)\;=\;\sim p \,\vee\, q,

and

(q→∼p)  =  ∼q ∨ ∼p.(q \rightarrow \sim p)\;=\;\sim q \,\vee\, \sim p.

Therefore our original statement becomes

(∼p ∨ q)  ∧  (∼q ∨ ∼p).(\sim p \,\vee\, q)\;\wedge\;(\sim q \,\vee\, \sim p).

Observe that both disjunctions contain the term ∼p\sim p, so it is natural to use the distributive law of Boolean algebra, which states

(A ∨ B)  ∧  (A ∨ C)  ≡  A ∨ (B ∧ C).(A \,\vee\, B)\;\wedge\;(A \,\vee\, C) \;\equiv\; A \,\vee\, (B \,\wedge\, C).

Here we identify

A=∼p,B=q,C=∼q.A = \sim p,\qquad B = q,\qquad C = \sim q.

Substituting these into the distributive formula, we have

(∼p ∨ q)  ∧  (∼p ∨ ∼q)  ≡  ∼p ∨ (q ∧ ∼q).(\sim p \,\vee\, q)\;\wedge\;(\sim p \,\vee\, \sim q) \;\equiv\; \sim p \,\vee\, (q \,\wedge\, \sim q).

Now, q ∧ ∼qq \,\wedge\, \sim q is a contradiction: one cannot have qq and “not qq” true at the same time. Thus

q ∧ ∼q  ≡  False.q \,\wedge\, \sim q \;\equiv\; \text{False}.

Using the identity A ∨ False≡AA \,\vee\, \text{False} \equiv A, we finally arrive at

∼p ∨ False  ≡  ∼p.\sim p \,\vee\, \text{False} \;\equiv\; \sim p.

Hence the entire logical statement simplifies to ∼p\sim p.

Looking at the given options, ∼p\sim p corresponds to Option C.

Hence, the correct answer is Option C.

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