Definition:Multiplication/Natural Numbers/Addition
< Definition:Multiplication | Natural Numbers(Redirected from Definition:Natural Number Multiplication by Addition)
Jump to navigation
Jump to search
Definition
Let $\N$ be the natural numbers.
Let $+$ denote addition.
The binary operation $\times$ is recursively defined on $\N$ as follows:
- $\forall m, n \in \N: \begin {cases} m \times 0 & = 0 \\ m \times \paren {n + 1} & = m \times n + m \end {cases}$
This operation is called multiplication.
Equivalently, multiplication can be defined as:
- $\forall m, n \in \N: m \times n := \mathop {+^n} m$
where $\mathop {+^n} m$ denotes the $n$th power of $m$ under $+$.
Examples
Example: $2 \times 3$
- $2 \times 3 = 6$
can be expressed as:
- $2 + 2 + 2$
or:
- $3 + 3$
Sources
- 1972: A.G. Howson: A Handbook of Terms used in Algebra and Analysis ... (previous) ... (next): $\S 4$: Number systems $\text{I}$: Peano's Axioms
- 1998: David Nelson: The Penguin Dictionary of Mathematics (2nd ed.) ... (previous) ... (next): multiplication
- 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): multiplication
- 2010: Raymond M. Smullyan and Melvin Fitting: Set Theory and the Continuum Problem (revised ed.) ... (previous) ... (next): Chapter $3$: The Natural Numbers: $\S 8$ Definition by finite recursion: Exercise $8.4 \ \text {(b)}$