Integer Multiplication is Commutative

From ProofWiki
Jump to navigation Jump to search


The operation of multiplication on the set of integers $\Z$ is commutative:

$\forall x, y \in \Z: x \times y = y \times x$


From the formal definition of integers, $\eqclass {a, b} {}$ is an equivalence class of ordered pairs of natural numbers.

Let $x = \eqclass {a, b} {}$ and $y = \eqclass {c, d} {}$ for some $x, y \in \Z$.


\(\ds x \times y\) \(=\) \(\ds \eqclass {a, b} {}\times \eqclass {c, d} {}\) Definition of Integer
\(\ds \) \(=\) \(\ds \eqclass {a c + b d, a d + b c} {}\) Definition of Integer Multiplication
\(\ds \) \(=\) \(\ds \eqclass {c a + d b, d a + c b} {}\) Natural Number Multiplication is Commutative
\(\ds \) \(=\) \(\ds \eqclass {c a + d b, c b + d a} {}\) Natural Number Addition is Commutative
\(\ds \) \(=\) \(\ds \eqclass {c, d} {} \times \eqclass {a, b} {}\) Definition of Integer Multiplication
\(\ds \) \(=\) \(\ds y \times x\) Definition of Integer