Implication in terms of NAND

Theorem

 * $p \implies q \dashv \vdash p \uparrow \paren {q \uparrow q}$

where $\implies$ denotes logical implication and $\uparrow$ denotes logical NAND.