Pointwise Multiplication on Integer-Valued Functions is Associative

From ProofWiki
Jump to navigation Jump to search

Theorem

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$.


Then:

$\paren {f \times g} \times h = f \times \paren {g \times h}$


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


Proof

\(\, \displaystyle \forall x \in S: \, \) \(\displaystyle \map {\paren {\paren {f \times g} \times h} } x\) \(=\) \(\displaystyle \paren {\map f x \times \map g x} \times \map h x\) Definition of Pointwise Multiplication of Integer-Valued Functions
\(\displaystyle \) \(=\) \(\displaystyle \map f x \times \paren {\map g x \times \map h x}\) Integer Multiplication is Associative
\(\displaystyle \) \(=\) \(\displaystyle \map {\paren {f \times \paren {g \times h} } } x\) Definition of Pointwise Multiplication of Integer-Valued Functions

$\blacksquare$