Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
JEE Main 20202 SeptemberEvening Shift
Exam
JEE Main
Year
2020
Date
2 September
Shift
Evening Shift
Subject
Mathematics
Chapter
Mathematical Reasoning

JEE Main 2020 · 2 September · Evening Shift · Mathematics · Mathematical Reasoning

Which of the following is a tautology?

Which of the following is a tautology?

Options

  1. A( p)∧(p∨q)→q\left(~ p\right) ∧ \left(p ∨ q\right) \to q
  2. B(q→p)∨ (p→q)\left(q \to p\right) ∨ ~ \left(p \to q\right)
  3. C( q)∨(p∧q)→q\left(~ q\right) ∨ \left(p ∧ q\right) \to q
  4. D(p→q)∧(q→p)\left(p \to q\right) ∧ \left(q \to p\right)

Correct answer

A. ( p)∧(p∨q)→q\left(~ p\right) ∧ \left(p ∨ q\right) \to q

Step-by-step solution

(A) p∧(p∨q)→q\left(A\right) ~ p ∧ \left(p ∨ q\right) \to q

\left(~ p ∧ p\right) ∨ \left(~ p ∧ q\right) \to q</p><p></p><p>c ∨ \left(~ p ∧ q\right) \to q(where(whereciscontradiction)</p><p>( p∧q)→qis contradiction)</p><p>\left(~ p ∧ q\right) \to q

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

=(p∨ q)∨q=p∨t=t= \left(p ∨ ~ q\right) ∨ q = p ∨ t = t

\left(C\right) \left(~ q\right) ∨ \left(p ∧ q\right) \to q</p><p></p><p>= \left(~ q ∨ p\right) ∧ \left(~ q ∨ q\right) \to q</p><p></p><p>= \left(~ q ∨ p\right) \to q</p><p></p><p>= \left(q ∧ ~ p\right) ∨ q = q = q</p><p>(B)</p><p>\left(B\right) and (D)\left(D\right)

pp qq p→qp \to q q→pq \to p  (p→q)</td><tdstyle="text−align:center;">~ \left(p \to q\right)</td> <td style="text-align: center;">( p \to q ) ∧ ( q \to p )</td><tdstyle="text−align:center;"></td> <td style="text-align: center;">( q \to p ) ∨ ~ ( p \to q )
T T T T F T T
T F F T T F T
F T T F F F F
F F T T T T T

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