What is a formula equivalent of $p\land q$ that uses only $p$ and $q$, $\to$ and $\bot$ connectives?
$\to$ is so confusing... Could anyone help me out? Thanks in advance!
What is a formula equivalent of $p\land q$ that uses only $p$ and $q$, $\to$ and $\bot$ connectives?
$\to$ is so confusing... Could anyone help me out? Thanks in advance!
Copyright © 2021 JogjaFile Inc.
We have $$p\to q\equiv\neg p\lor q$$ By De Morgan's laws $$p\land q\equiv\neg(\neg p\lor\neg q)$$ We can express $\neg p$ as $p\to\bot$, so $$p\land q\equiv(p\to(q\to\bot))\to\bot$$