Propositional Equivalence

$\begingroup$

Are the following two propositions equivalent?

p IMPLIES (q IMPLIES r)

p IMPLIES (q AND r)

From what I can tell, using the logical equivalences, this should be false, correct?

p IMPLIES (q IMPLIES r)

(p IMPLIES q) IMPLIES r

This one should be true, correct?

(p IMPLIES q) AND (NOT p IMPLIES q) is equivalent to q

I believe this one is true. Is that right?

Thanks in advance!

$\endgroup$

1 Answer

$\begingroup$

The first pair are not equivalent. Take $p,r$ true, $q$ false: the first formula is true, the second is false.

The second pair are not equivalent. Take $p, r$ false, $q$ true: the first formula is true, the second is false.

The third statement is valid, yes.

$\endgroup$ 1

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password

Post as a guest

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

You Might Also Like