Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
JEE Main 202325 JanuaryMorning Shift
Exam
JEE Main
Year
2023
Date
25 January
Shift
Morning Shift
Subject
Mathematics
Chapter
Mathematical Reasoning

JEE Main 2023 · 25 January · Morning Shift · Mathematics · Mathematical Reasoning

The statement (p ∧ (~ q) ) ⇒ (p ⇒ (~ q)) is

The statement \left(p ∧ \left(~ q\right)\right) ⇒ \left(p ⇒ \left(~ q\right)\right) is

Options

  1. Aequivalent to $\left(~ p\right) ∨ \left(~ q\right)
  2. Ba tautology
  3. Cequivalent to p∨qp ∨ q
  4. Da contradiction

Correct answer

B. a tautology

Step-by-step solution

Using logical equivalence condition (p→q≡ p∨q)\left(p \to q ≡ ~ p ∨ q\right), given statement can be expressed as,

\left(p ∧ ~ q\right) \to \left(p \to ~ q\right)

≡ \left(~ \left(p ∧ ~ q\right)\right) ∨ \left(~ p ∨ ~ q\right).......(1). . . . . . . ( 1 )

We know De Morgan's law of logical equivalence is,

 (p∧q)~ \left(p ∧ q\right) ≡ ~ p ∨ ~ q</p><p>ApplyingDeMorgan′slawinequation(1)weget,</p><p></p><p>Applying De Morgan's law in equation(1) we get,</p><p>≡ \left(~ p ∨ q\right)∨( p∨ q)∨ \left(~ p ∨ ~ q\right)\left[∵ ~ \left(~ p\right)≡ p\right]

≡( p∨ p)≡ \left(~ p ∨ ~ p\right) ∨ \left(q ∨ ~ q\right)</p><p></p><p>≡ ~ p ∨ t ≡ t (tautology)

Practice Mathematical Reasoning on Quantrex Academy →

More from Mathematical Reasoning

Negation of p ∧ (q ∧ ~ (p ∧ q)) is JEE Main 2023The statement ( p ∧ ( ~ q ) ) ∨ ( ( ~ p ) ∧ q ) ∨ ( ( ~ p ) ∧ ( ~ q ) ) is equivalent to… JEE Main 2023The negation of the statement ( ( A ∧ ( B ∨ C ) ) ⇒ ( A ∨ B ) ) ⇒ A is JEE Main 2023Among the two statements ( S _ 1 ): (p ⇒ q) ∧ (p ∧ (~ q)) is a contradiction and ( S _ 2… JEE Main 2023The converse of ((~ p) ∧ q) ⇒ r is JEE Main 2023The number of ordered triplets of the truth values of p, q and r such that the truth… JEE Main 2023The statement ~ [p ∨ (~ (p ∧ q))] is equivalent to JEE Main 2023The negation of the statement (p ∨ q) ∧ (q ∨ (~ r)) is JEE Main 2023The negation of ( p ∧ ( - q ) ) ∨ ( - p ) is equivalent to JEE Main 2023Negation of (p → q) → (q → p) is JEE Main 2023Among the statements (S1): (p ⇒ q) ∨ ((~ p) ∧ q) is a tautology (S2): (q ⇒ p) ⇒ ((~ p) ∧… JEE Main 2023Statement ( P ⇒ Q ) ∧ ( R ⇒ Q ) is logically equivalent to JEE Main 2023Which of the following statements is a tautology? JEE Main 2023The negation of the expression q ∨ ( ( ~ q ) ∧ p ) is equivalent to JEE Main 2023The number of values of r ∈ \ p, q, ~ p, ~ q\ for which ((p ∧ q) ⇒ (r ∨ q) ∧ ( (p ∧ r) ⇒… JEE Main 2023Consider: (S1): (p ⇒ q) ∨ (p ∧ (~ q)) is a tautology. (S2): ((~ p) ⇒ (~ q)) ∧ ((~ p) ∨ q)… JEE Main 2023 Full Mathematical Reasoning list Mathematical Reasoning JEE Maths PYQsJEE Mathematics PYQs All JEE Main PYQs