# Pointwise Multiplication on Integer-Valued Functions is Associative

## 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}$

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