Homotopy Type Theory natural numbers > history (Rev #5)

Contents

Idea

The natural numbers as familiar from school mathematics.

Definitions

The type of natural numbers, denoted \mathbb{N} and also called whole numbers, is inductively generated by a term z:z:\mathbb{N} and an endofunction s:s:\mathbb{N} \to \mathbb{N}.

Division and remainder

Given a natural number nn, we define the division function m÷n:× +m \div n: \mathbb{N} \times \mathbb{N}_{+} \to \mathbb{N} with terms

p: m: n: +(mn)(m÷n=0)p:\prod_{m:\mathbb{N}} \prod_{n:\mathbb{N}_{+}} (m \leq n) \to (m \div n = 0)
q: m: n: +((m+n)÷n=1+m÷n)q:\prod_{m:\mathbb{N}} \prod_{n:\mathbb{N}_{+}} ((m + n) \div n = 1 + m \div n)

and the remainder function

m%nm(m÷n)nm\ \%\ n \coloneqq m - (m \div n) \cdot n

See also

References

Revision on June 15, 2022 at 22:56:23 by Anonymous?. See the history of this page for a list of all contributions to it.