Our first "definition" of ℕ will characterize it in a set theoretical framework. This way of starting to formalize ℕ now may look circular, as we already used natural numbers as arities of operation symbols of algebras, of which arithmetic is a particular case. But this case only uses operation symbols with arity 0, 1 or 2, for which previous definitions might as well be specially rewritten without any general reference to integers.

The interpretation of *S* there is called the *successor*, understood as adding one
unit (*Sn*=*n*+1).

∀n∈ℕ, Sn ≠ 0 |
(H0), i.e. 0 ∉ Im S |

∀n,p∈ℕ, Sn =
Sp ⇒ n = p |
(Inj), i.e. S is injective |

∀A⊂ℕ, (0∈A ∧ ∀n∈A,Sn∈A)
⇒ A=ℕ |
(Ind) : induction axiom (ℕ is a minimal (0,S)-algebra). |

We can define 1=*S*0, 2=*SS*0...

In particular, a

*u*_{0}=*a*

∀*n*∈ℕ, *u*_{Sn} = *f*(*u _{n}*).

As an element of a ground term {0,

f^{ 0}(a) = af^{ 1}(a) = f(a)f^{ 2}(a) = f(f(a)) |

∀

More generally, for any functions

∀

∀

∀*n,p*∈ℕ , *f*^{ n+p} = *f*^{
p}০*f*^{ n}.

Addition is associative: (Recursive sequences are actions of this monoid of natural numbers (ℕ, 0 +), particular case of monoid of unary terms.

Multiplication in ℕ can be defined as *x*⋅*y* =
(*S ^{x}*)

∀x∈ℕ,x⋅0 = 0

∀x,y∈ℕ,x⋅(Sy) = (x⋅y)+x

More generally, for any *a*∈*E* and *f*∈ *E ^{E}*,
we have

For any algebraic language

The version we saw was formalized by giving the term in the recursive definition as an

∀(*s*,*x*)∈*L*⋆*E*,
*u*(*s _{E}*(

*u*(*s _{E}*(

The first component (φ

Id

It is then possible to conclude by re-using the previous result of existence of interpretations:

IfBut one can do without it, based on the following property of thisEis a closed termL-algebra then ∃!f∈ Mor(E,E×F), which is of the form Id_{E}×ubecause π০f∈ Mor(E,E) ∴ π০f= Id_{E}.

∀*u*∈*F*^{E}, Id_{E}×*u*
∈ Mor_{L}(*E*, *E*×*F*) ⇔ Gr *u* ∈ Sub_{L}(*E*×*F*)

For the converse, the inverse of the bijective morphism π

This reduces the issue to the search of subalgebras of

Now if

Any other subalgebra of

Binding all variables modifies the view on the above concept of interpretation of a term

Op_{E} = ⋃_{n∈ℕ} Op_{E}^{(n)}
and Rel_{E } = ⋃_{n∈ℕ} ℘(*E ^{n}*).

We took ℕ for the case we would need to see "all possible formulas" as terms interpreted in one same algebra.

Set theory and foundations of mathematics

1. First foundations of mathematics

2. Set theory (continued)

3.1. Morphisms of relational systems and concrete categories4. Model Theory

3.2. Algebras

3.3. Special morphisms

3.4. Monoids

3.5. Actions of monoids

3.6. Categories

3.7. Algebraic terms and term algebras

3.8.Integers and recursion

3.9. Arithmetic with addition