RankRizz
JEE MAIN 2008TRANSCRIBED

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

The statement p→(q→p)p \to (q \to p) is equivalent to

SOLUTION

Key idea: p→(q→p)p\to(q\to p) is a tautology. Find the option that is also always true.

  1. p→(q→p)≡ ∼p∨(∼q∨p)=(∼p∨p)∨∼qp\to(q\to p)\equiv\ \sim p\vee(\sim q\vee p) = (\sim p\vee p)\vee\sim q, which is always true (T).
  2. (B) p→(p∨q)≡ ∼p∨p∨qp\to(p\vee q)\equiv\ \sim p\vee p\vee q, which is also always true. So the two are equivalent.
  3. The other options are not tautologies. For p=Tp = T, q=Fq = F: (A) T→(T→F)=FT\to(T\to F) = F, (C) T→F=FT\to F = F, and (D) T→(T↔F)=FT\to(T\leftrightarrow F) = F.

Answer: (B) p→(p∨q)p\to(p\vee 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