◀ ▲ ▶Branches / Logic / Proof

Proof

(related to Corollary: Commutativity of Conjunction)

• Let $L$ be a set of propositions and let $I$ be an interpretation with the valuation function $[[]]_I$.
• According to the truth table of conjunction, the valuation function $[[x\wedge y]]_I$ does not change its value if we exchange the valuations of $[[x]]_I$ and $[[y]]_I,$
• Thus, the conjunction operation "$\wedge$" is commutative, i.e. $x \wedge y=y \wedge x$.
  ∎

Thank you to the contributors under CC BY-SA 4.0!

Github:

References

Bibliography

1. Mendelson Elliott: "Theory and Problems of Boolean Algebra and Switching Circuits", McGraw-Hill Book Company, 1982