conditional
\[p \rightarrow q = ?\] \[q \rightarrow p\] \[\neg p \rightarrow \neg q\] \[\neg q \rightarrow \neg p\]
c
am I right or am I right? laughing out loud
last one
is there a way to prove this without a truth table?
I would rephrase p->q as (p AND q') OR p'. Then, boolean algebra may be used to arrive at q'->p'.
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.
\[\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}\]
Yeah, wio's simplification of p->q was definitely preferrable, although both work.
i was just doing that
i want to medal you again, man laughing out loud
Join our real-time social learning platform and learn together with your friends!