Theorem *5.18 of [WhiteheadRussell] p. 124. This theorem says that
logical equivalence is the same as negated "exclusive or". (Contributed
by NM, 28-Jun-2002.) (Proof shortened by Andrew Salmon, 20-Jun-2011.)
(Proof shortened by Wolf Lammen, 15-Oct-2013.)
\( \vdash \varphi \leftrightarrow \psi \leftrightarrow \neg (\varphi \leftrightarrow \neg \psi) \)
\( \vdash \varphi \rightarrow (\neg (\varphi \leftrightarrow \neg \psi) \leftrightarrow \psi) \)
\( \vdash \varphi \rightarrow (\psi \leftrightarrow (\varphi \leftrightarrow \psi)) \)
\( \vdash \varphi \rightarrow (\varphi \leftrightarrow \psi \leftrightarrow \neg (\varphi \leftrightarrow \neg \psi)) \)
\( \vdash \neg \varphi \rightarrow (\neg (\varphi \leftrightarrow \neg \psi) \leftrightarrow \neg \psi) \)
\( \vdash \neg \varphi \rightarrow (\neg \psi \leftrightarrow (\varphi \leftrightarrow \psi)) \)
\( \vdash \neg \varphi \rightarrow (\varphi \leftrightarrow \psi \leftrightarrow \neg (\varphi \leftrightarrow \neg \psi)) \)