RankRizz
JEE MAIN 2023 · 06 APR S1+4 / −1EASYTRANSCRIBED

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

Statement (P⇒Q)∧(R⇒Q)(P \Rightarrow Q) \wedge (R \Rightarrow Q) is logically equivalent to

SOLUTION

We need to simplify (P⇒Q)∧(R⇒Q)(P \Rightarrow Q) \wedge (R \Rightarrow Q).

Using the equivalence P⇒Q≡¬P∨QP \Rightarrow Q \equiv \neg P \vee Q:

(P⇒Q)∧(R⇒Q)=(¬P∨Q)∧(¬R∨Q)(P \Rightarrow Q) \wedge (R \Rightarrow Q) = (\neg P \vee Q) \wedge (\neg R \vee Q)

By the distributive law (factoring out QQ):

=Q∨(¬P∧¬R)= Q \vee (\neg P \wedge \neg R)

By De Morgan's law: ¬P∧¬R=¬(P∨R)\neg P \wedge \neg R = \neg(P \vee R)

=Q∨¬(P∨R)=¬(P∨R)∨Q= Q \vee \neg(P \vee R) = \neg(P \vee R) \vee Q

This is the implication form:

=(P∨R)⇒Q= (P \vee R) \Rightarrow Q

The correct answer is (P∨R)⇒Q(P \vee R) \Rightarrow Q.

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