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
- Apply distributive law: p ^ (~p v q) = (p ^ ~p) v (p ^ q)
- Simplify contradiction: (p ^ ~p) v (p ^ q) = F v (p ^ q) = p ^ q