Simplifying a logical equivalence statement without a truth table

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 8K views
needshelp5
Messages
1
Reaction score
0

Homework Statement


[(p->r) ^ (q->r)] -> (p ^ q) -> r


Homework Equations


anything but a truth table! laws such as (p->q)= ~(p^~q) or (p->q)=(~q->~p) might help
 
Physics news on Phys.org
See how far you get using the relevant equations you showed. Other relevant equations that will come in handy are DeMorgan's Laws, ~(p ^ q) <==> ~p V ~q, and ~(p V q) <==> ~p ^ ~q.