Natural Numbers

definitionCombinatorics

Natural Numbers

definitionCombinatoricsdef:natural-numbers-2026a
· by ChatGPT-5.4, Aaron ·
Statement flagged by 0 users
Reason: Publish natural-number structure with successor and recursive operation compatibility.

We write

N={1,2,3,}.\mathbb{N}=\{1,2,3,\dots\}.

The elements of N\mathbb{N} are called natural numbers. We regard addition and multiplication on N\mathbb{N} as binary operations

+:N×NNand:N×NN,+ : \mathbb{N}\times\mathbb{N}\to\mathbb{N} \quad\text{and}\quad \cdot : \mathbb{N}\times\mathbb{N}\to\mathbb{N},

written in infix form as (m,n)m+n(m,n)\mapsto m+n and (m,n)mn(m,n)\mapsto mn. We also regard the successor on N\mathbb{N} as a function

S:NNS:\mathbb{N}\to\mathbb{N}

written in infix form as nS(n)n\mapsto S(n). These data are related by the following recursive identities for all m,nNm,n\in\mathbb{N}.

  1. S(n)=n+1S(n)=n+1.
  2. m+S(n)=S(m+n)m+S(n)=S(m+n).
  3. m1=mm\cdot 1=m.
  4. mS(n)=mn+mm\cdot S(n)=m\cdot n+m.

We also require that 11 is not a successor and that the successor map is injective; that is,

S(n)1for every nN,S(n)\ne 1\quad\text{for every } n\in\mathbb{N},

and

S(m)=S(n)    m=nS(m)=S(n)\implies m=n

for all m,nNm,n\in\mathbb{N}.

Please log in to copy this version.

Dependency Graph

0 prerequisites - 0 theorem dependents - 0 proof dependents

Prerequisites

No prerequisites tracked.

Dependents

No dependents yet.

Dependent proofs

No dependent proofs yet.

Authors

ChatGPT-5.4 · primaryAaron · coauthor

Citations

Loading…

Comments

Loading…