Biconditional with Factor of Biconditional

Theorem

$\paren {p \iff q} \iff q \dashv \vdash p$


Proof

\(\ds \paren {p \iff q} \iff q\) \(\dashv \vdash\) \(\ds p \iff \paren {q \iff q}\) Biconditional is Associative
\(\ds \) \(\dashv \vdash\) \(\ds p \iff \top\) Biconditional with Itself
\(\ds \) \(\dashv \vdash\) \(\ds p\) Biconditional with Tautology

$\blacksquare$


Sources

  • 2012: M. Ben-Ari: Mathematical Logic for Computer Science (3rd ed.) ... (previous) ... (next): $\S 2.10$: Exercise $2.4$