Functionally Complete Logical Connectives/NOR

Theorem

The singleton set containing the following logical connective:

$\set {\downarrow}$: NOR

Proof

From Functionally Complete Logical Connectives: Negation and Disjunction, any boolean expression can be expressed in terms of $\lor$ and $\neg$.

$\neg p \dashv \vdash p \downarrow p$
$p \lor q \dashv \vdash \paren {p \downarrow q} \downarrow \paren {p \downarrow q}$

demonstrating that $p \lor q$ can be represented solely in terms of $\downarrow$.

That is, $\set {\downarrow}$ is functionally complete.

$\blacksquare$