Answer to Question #134947 in Discrete Mathematics for mounika

Question

show that 7(p->q) and p^7 q are logically equivalent without using truth table or using identities

Answer 1

We want to start with one of the statements, and transform it into the other through a sequence of logically equivalent statements. Start with ¬(P→Q)

 We can rewrite the implication as a disjunction this is logically equivalent to

¬(¬P∨Q)

Now apply DeMorgan's law to get

¬¬P∧¬Q.

Finally, use double negation to arrive at P∧¬Q