Pointwise Multiplication on Integer-Valued Functions is Associative

From ProofWiki
Jump to navigation Jump to search


Let $S$ be a non-empty set.

Let $f, g, h: S \to \Z$ be integer-valued functions.

Let $f \times g: S \to \Z$ denote the pointwise product of $f$ and $g$.


$\left({f \times g}\right) \times h = f \times \left({g \times h}\right)$

That is, pointwise multiplication on integer-valued functions is associative.


\(\, \displaystyle \forall x \in S: \, \) \(\displaystyle \left({\left({f \times g}\right) \times h}\right) \left({x}\right)\) \(=\) \(\displaystyle \left({f \left({x}\right) \times g \left({x}\right)}\right) \times h \left({x}\right)\) Definition of Pointwise Multiplication
\(\displaystyle \) \(=\) \(\displaystyle f \left({x}\right) \times \left({g \left({x}\right) \times h \left({x}\right)}\right)\) Integer Multiplication is Associative
\(\displaystyle \) \(=\) \(\displaystyle \left({f \times \left({g \times h}\right)}\right) \left({x}\right)\) Definition of Pointwise Multiplication