The proposition p ^ (~p v q) is: A. a tautology B. logically equivalent to p ^ q C. logically equivalent to p ^ ~q D. a contradiction E. none of the above

GATE 1993 · Discrete Mathematics · Propositional Logic · easy

Answer: p ^ (~p v q) is logically equivalent to p ^ q

  1. Apply distributive law: p ^ (~p v q) = (p ^ ~p) v (p ^ q)
  2. Simplify contradiction: (p ^ ~p) v (p ^ q) = F v (p ^ q) = p ^ q