Ask your own question, for FREE!
Mathematics 14 Online
OpenStudy (nincompoop):

conditional

OpenStudy (nincompoop):

\[p \rightarrow q = ?\] \[q \rightarrow p\] \[\neg p \rightarrow \neg q\] \[\neg q \rightarrow \neg p\]

OpenStudy (nincompoop):

c

OpenStudy (nincompoop):

am I right or am I right? laughing out loud

OpenStudy (anonymous):

last one

OpenStudy (nincompoop):

is there a way to prove this without a truth table?

OpenStudy (queelius):

I would rephrase p->q as (p AND q') OR p'. Then, boolean algebra may be used to arrive at q'->p'.

OpenStudy (queelius):

But, in this case, a truth table is a perfectly legitimate (and easiest) proof since we are only talking about a boolean operation on two variables.

OpenStudy (anonymous):

\[\begin{split} p\to q &\iff \lnot ~p\lor q \\ &\iff \lnot ~\lnot ~p\land \lnot~q\\ &\iff \lnot ~q\land p\\ &\iff \lnot ~\lnot ~q\lor \lnot ~p \\ &\iff \lnot ~q\to \lnot ~p \\ \end{split}\]

OpenStudy (queelius):

Yeah, wio's simplification of p->q was definitely preferrable, although both work.

OpenStudy (nincompoop):

i was just doing that

OpenStudy (nincompoop):

i want to medal you again, man laughing out loud

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!