Definition:Multiplication

See product.

Multiplication is an operation on a naturally ordered semigroup $$\left({S, \circ; \preceq}\right)$$ which can be defined using the Principle of Recursive Definition as follows:

$$\forall m, n \in S: n \ast m = g_m \left({n}\right)$$

where $$g_m: S \to S$$ is the unique mapping that satisfies:

$$ \forall m \in S: g_m \left({n}\right) = \begin{cases} 0: n = 0 \\ g_m \left({r}\right) \circ m: n = r \circ 1 \end{cases} $$

Natural Numbers
The multiplication operation in the domain of natural numbers $$\mathbb{N}$$ is written $$\times$$.

As the Natural Numbers are a Naturally Ordered Semigroup, it is defined recursively as:

$$ \forall m \in \mathbb{N}: g_m \left({n}\right) = \begin{cases} 0: n = 0 \\ g_m \left({r}\right) + m: n = r + 1 \end{cases} $$

... and this can be interpreted as:

$$n \times m = +^n m = m + m + \left({n}\right) + m$$

Integers
The multiplication operation in the domain of integers $$\mathbb{Z}$$ is written $$\times$$.

As the set of integers is the Inverse Completion of Natural Numbers, it follows that elements of $$\mathbb{Z}$$ are the isomorphic images of the elements of equivalence classes of $$\mathbb{N} \times \mathbb{N}$$ where two tuples are equivalent if the Unique Minus between the two elements of each tuple is the same.

Thus multiplication can be formally defined on $$\mathbb{Z}$$ as the operation induced on those equivalence classes as specified in the definition of integers.

That is, the integers being defined as all the Unique Minus congruence classes, integer multiplication can be defined directly as the operation induced by natural number multiplication on these congruence classes.

It follows that:

$$\forall a, b, c, d \in \mathbb{N}: \left[\!\left[{a, b}\right]\!\right]_\boxminus \times \left[\!\left[{c, d}\right]\!\right]_\boxminus = \left[\!\left[{a \times c + b \times d, a \times d + b \times c}\right]\!\right]_\boxminus$$ or, more compactly, as $$\left[\!\left[{ac + bd, ad + bc}\right]\!\right]_\boxminus$$.

This can also be defined as:

$$n \times m = +^n m = m + m + \left({n}\right) + m$$

... and the validity of this is proved in Index Laws for Monoids.

Integers Modulo m
The multiplication operation on $$\mathbb{Z}_m$$, the set of integers modulo $m$, is defined by the rule:

$$\left[\!\left[{a}\right]\!\right]_m \times_m \left[\!\left[{b}\right]\!\right]_m = \left[\!\left[{a b}\right]\!\right]_m$$

Although the operation of multiplication modulo $$m$$ is denoted by the symbol $$\times_m$$, if there is no danger of confusion, the conventional multiplication symbols $$\times, \cdot$$ etc. are often used instead.

More usually, though, the notation $$a b \left({\bmod\, m}\right)$$ is used instead of $$\left[\!\left[{a}\right]\!\right]_m \times_m \left[\!\left[{b}\right]\!\right]_m$$.

It means the same thing and, although obscuring the true meaning behind modulo arithmetic, is more streamlined and less unwieldy.

Notation
There are several variants on the notation for multiplication:


 * $$n \times m$$, which is usually used only when numbers are under consideration, e.g. "$$3 \times 5 = 15$$";
 * $$nm$$, which is most common in algebra, but not with numbers unless parentheses are put round the numbers, e.g. $$\left({3}\right)\left({4}\right) = 12$$, for obvious reasons;
 * $$n \cdot m$$ or $$n . m$$, which have their uses in algebra, but has the danger of being confused with the decimal point.