Rule of Commutation/Conjunction

Theorem

Conjunction is commutative:

Formulation 1

$p \land q \dashv \vdash q \land p$

Formulation 2

$\vdash \paren {p \land q} \iff \paren {q \land 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): and
  • 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): and
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.