Rule of Commutation/Disjunction

Theorem

Disjunction is commutative:

Formulation 1

$p \lor q \dashv \vdash q \lor p$

Formulation 2

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


Its abbreviation in a tableau proof is $\text{Comm}$.


Also see


Sources

  • 1998: David Nelson: The Penguin Dictionary of Mathematics (2nd ed.) ... (previous) ... (next): or
  • 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): or
This article is issued from ProofWiki. The text is available under Creative Commons Attribution-ShareAlike License unless otherwise noted. Additional terms may apply for the media files.