Homotopy Type Theory Sandbox (Rev #15)

left Z-modules

A left $\mathbb{Z}$ -module is a set $S$ with a term $0:S$ and a binary function $(-)+(-):S \times S \to S$ , and a left multiplicative $\mathbb{Z}$ -action $(-)\cdot_l(-):\mathbb{Z} \times S \to S$ , such that

\prod_{a:S} \prod_{b:S} a + b = b + a

\prod_{a:S} \prod_{b:S} \prod_{c:S} a + (b + c) = (a + b) + c

\prod_{a:S} 1 \cdot_l a = a

\prod_{a:\mathbb{Z}} \prod_{b:\mathbb{Z}} \prod_{c:S} (a \cdot b) \cdot_l c = a \cdot_l (b \cdot_l c)

\prod_{a:S} 0 \cdot_l a = 0

\prod_{a:\mathbb{Z}} \prod_{b:S} \prod_{c:S} a \cdot_l (b + c) = a \cdot_l b + a \cdot_l c

\prod_{a:\mathbb{Z}} \prod_{b:\mathbb{Z}} \prod_{c:S} (a + b) \cdot_l c = a \cdot_l c + b \cdot_l c

We define the functions $-:S \to S$ and $(-)\cdot_r(-):S \times \mathbb{Z} \to S$ to be

-a \coloneqq (-1) \cdot_l a

a \cdot_r b \coloneqq b \cdot_l a

and $S$ is an abelian group and a $\mathbb{Z}$ -bimodule

a = 1 \cdot_1 a = (1 + 0) \cdot_1 a = (1 \cdot_1 a) + (0 \cdot_1 a) = a + 0

a = 1 \cdot_1 a = (0 + 1) \cdot_1 a = (0 \cdot_1 a) + (1 \cdot_1 a) = 0 + a

0 = 0 \cdot_1 a = (1 + -1) \cdot_1 a = (1 \cdot_1 a) + (-1 \cdot_1 a) = a + -a

0 = 0 \cdot_1 a = (-1 + 1) \cdot_1 a = (-1 \cdot_1 a) + (1 \cdot_1 a) = -a + a

Comments about school mathematics

On real numbers

There are many different types of real numbers, which are suited for different subjects taught in school mathematics.

Linear algebra and some of scalar differential calculus does not need any type of real numbers at all. The rational numbers or any other Archimedean ordered field suffices. Linear algebra is about vector spaces which is defined for general fields.

Archimedean ordered fields suffice for scalar differential calculus, because according to a result by Otto Hoelder, any Archimedean ordered field embeds in the Dedekind real numbers, and therefore is a metric space. The epsilon-delta defintion of a limit of a function is thus well defined for any Archimedean ordered field, and one could define continuous functions, differentiable functions, smooth functions, power series, and analytic functions, as well as ordinary differential equations.

However, differential equations would have fewer solutions than in the real numbers, and one can’t define the radius of convergence for a power series, because the Archimedean ordered field isn’t sequentially Cauchy complete.

For vector differential calculus and extensions such as geometric differential calculus and tensor differential calculus, one only needs the real constructible numbers or any Euclidean Archimedean ordered field, so that the square root function and the Euclidean metric on the vector space is well defined. For the same reason as for scalar differential calculus, one could define partial derivatives, directional derivatives, the geometric derivative, the div, the curl, systems of ordinary differential equations, and partial differential equations.

For pre-algebra, numerical analysis, the theory of equations, the Cauchy real numbers suffice. The Cauchy real numbers suffice for pre-algebra and numerical analysis because according to a result by Auke Booij, every Cauchy real number is a Dedekind real number with a locator, and every Dedekind real number with a locator is a Cauchy real number and has an infinite decimal representation. Thus, every Cauchy real number has a locator. Conversely, one could prove that every infinite decimal representation of a real number has a corresponding Cauchy sequence. The Cauchy real numbers suffice for the theory of equations because according to a result by Wim Ruitenberg, the Cauchy real numbers are a real closed field and its algebraic closure is the Cauchy complex numbers. However, this is only true for the Cauchy real numbers.

For trigonometry and other parts of analysis, one needs the HoTT book real numbers or a sequentially Cauchy complete Archimedean ordered field, because the entire functions such as $\exp$ , $\sin$ , and $\cos$ are defined as limits of a certain Cauchy sequence or series, and only in a sequentially Cauchy complete metric space are the $\exp$ , $\sin$ , and $\cos$ defined on the entire domain of the sequentially Cauchy complete Archimedean ordered field (otherwise the limit of a Cauchy sequence might not exist). Similarly, since the Archimedean ordered field is sequentially Cauchy complete, one could define the radius of convergence for a power series.

For geometry one needs the Dedekind real numbers because the Dedekind real numbers are the only type of real numbers that are Dedekind complete and connected, or where the shape of the type of real numbers is contractible. The connected components of every other type of real numbers defined above could be shown to be homotopy contractible, and thus the shape of the type is equivalent to the type itself.

On functions

The “functions” taught in school mathematics at many levels aren’t functions on a type $T$ as presented in type theory, but rather they are partial and/or multivalued “functions”, which are basically just spans on $T$ . In school algebra, the reciprocal function $\frac{1}{x}$ for $x:F$ in a field $F$ is a partial function and the principal square root function $\sqrt{x}$ is partial. Many implicit functions are multivalued. In school calculus, the derivative $\frac{\partial}{\partial x}$ is a partial function on the function type $\mathbb{R} \to \mathbb{R}$ because certain functions are nowhere-differentiable, and the antiderivative implicit function $\frac{\partial^{-1}}{\partial x^{-1}}$ is multivalued even for the zero function $f(x) \coloneqq 0$ .

Thus, in this particular context, I would rather prefer to use the homotopy theoretic terminology instead of the type theoretic terminology in many cases, i.e. the objects of the object theory are “spaces” rather than “types”, “points” rather than “terms”, “path spaces” rather than “identity types”, “mappings” rather than “functions”, “mapping spaces” rather than “function types”, and so forth.

Function definitions

Natural logarithm

The natural logarithm $f:\mathbb{R}_{+} \to \mathbb{R}$ written as $f(x) \coloneqq \ln(x)$ is defined by the following differential equation

\frac{\partial}{\partial x} f(x) = \frac{1}{x}

and the initial condition $f(1) = 0$ .

Base $r$ logarithms

Given a positive real number $r:\mathbb{R}_{+}$ , the base $r$ logarithm $f:\mathbb{R}_{+} \to \mathbb{R}$ written as $f(x) \coloneqq \log_r(x)$ is defined by the following differential equation

\frac{\partial}{\partial x} f(x) = \frac{1}{\ln(r) x}

and the initial condition $f(1) = 0$ .

Exponential functions

The exponential function $f:\mathbb{R} \to \mathbb{R}$ written as $f(x) \coloneqq \exp(x)$ is defined by the following differential equation

\frac{\partial}{\partial x} f(x) = f(x)

and the initial condition $f(0) = 1$ .

Given a positive real number $r:\mathbb{R}_{+}$ , the base $r$ exponential function $f:\mathbb{R} \to \mathbb{R}$ written as $f(x) \coloneqq r^x$ is defined by the following differential equation

\frac{\partial}{\partial x} f(x) = \ln(r) f(x)

and the initial condition $f(0) = 1$ .

Non-integer power functions

Given a real number $r:\mathbb{R}$ , the power function $f:\mathbb{R}_{+} \to \mathbb{R}$ written as $f(x) \coloneqq x^r$ is defined by the following differential equation

\frac{\partial}{\partial x} f(x) = \frac{r}{x} f(x)

and the initial condition $f(1) = 1$ .

In particular, the square root function is defined when $r = \frac{1}{2}$ .

The binary power function

The power function $\pow:\mathbb{R}_{+} \times \mathbb{R} \to \mathbb{R}$ written as $\pow(x, y) \coloneqq x^y$ is defined by the following partial differential equations

\frac{\partial}{\partial x} \pow(x, y) = \frac{y}{x} \pow(x, y)

\frac{\partial}{\partial y} \pow(x, y) = \ln(x) \pow(x, y)

with the initial conditions $\pow(x, 0) = 1$ and $\pow(1, y) = 1$ .

Revision on April 18, 2022 at 22:00:48 by Anonymous?. See the history of this page for a list of all contributions to it.