Equality is Symmetric
From ProofWiki
Theorem
That is:
- $\forall a, b: a = b \implies b = a$
Proof
| \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle a\) | \(=\) | \(\displaystyle b\) | \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle \) | |||
| \(\displaystyle \) | \(\displaystyle \vdash\) | \(\displaystyle \) | \(\displaystyle P \ \left({a}\right)\) | \(\iff\) | \(\displaystyle P \ \left({b}\right)\) | \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle \) | Leibniz's Law | ||
| \(\displaystyle \) | \(\displaystyle \vdash\) | \(\displaystyle \) | \(\displaystyle P \ \left({b}\right)\) | \(\iff\) | \(\displaystyle P \ \left({a}\right)\) | \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle \) | Biconditional is Commutative | ||
| \(\displaystyle \) | \(\displaystyle \vdash\) | \(\displaystyle \) | \(\displaystyle b\) | \(=\) | \(\displaystyle a\) | \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle \) | Leibniz's Law |
$\blacksquare$
Sources
- Alfred Tarski: Introduction to Logic and to the Methodology of Deductive Sciences (1936): Chapter $3$
- Paul R. Halmos: Naive Set Theory (1960)... (previous)... (next): $\S 1$: The Axiom of Extension