Homotopy Type Theory UMyn8W7b (Rev #16)

left Z-modules

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

a:S b:Sa+b=b+a\prod_{a:S} \prod_{b:S} a + b = b + a
a:S b:S c:Sa+(b+c)=(a+b)+c\prod_{a:S} \prod_{b:S} \prod_{c:S} a + (b + c) = (a + b) + c
a:S1 la=a\prod_{a:S} 1 \cdot_l a = a
a: b: c:S(ab) lc=a l(b lc)\prod_{a:\mathbb{Z}} \prod_{b:\mathbb{Z}} \prod_{c:S} (a \cdot b) \cdot_l c = a \cdot_l (b \cdot_l c)
a:S0 la=0\prod_{a:S} 0 \cdot_l a = 0
a: b:S c:Sa l(b+c)=a lb+a lc\prod_{a:\mathbb{Z}} \prod_{b:S} \prod_{c:S} a \cdot_l (b + c) = a \cdot_l b + a \cdot_l c
a: b: c:S(a+b) lc=a lc+b lc\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 :SS-:S \to S and () r():S×S(-)\cdot_r(-):S \times \mathbb{Z} \to S to be

a(1) la-a \coloneqq (-1) \cdot_l a
a rbb laa \cdot_r b \coloneqq b \cdot_l a

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

a=1 1a=(1+0) 1a=(1 1a)+(0 1a)=a+0a = 1 \cdot_1 a = (1 + 0) \cdot_1 a = (1 \cdot_1 a) + (0 \cdot_1 a) = a + 0
a=1 1a=(0+1) 1a=(0 1a)+(1 1a)=0+aa = 1 \cdot_1 a = (0 + 1) \cdot_1 a = (0 \cdot_1 a) + (1 \cdot_1 a) = 0 + a
0=0 1a=(1+1) 1a=(1 1a)+(1 1a)=a+a0 = 0 \cdot_1 a = (1 + -1) \cdot_1 a = (1 \cdot_1 a) + (-1 \cdot_1 a) = a + -a
0=0 1a=(1+1) 1a=(1 1a)+(1 1a)=a+a0 = 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.

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, and trigonometry, 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. In trigonometry, the transcendental functions such as exp\exp, sin\sin, and cos\cos are defined as limits of a certain Cauchy sequence or series, and Auke Booij showed that the limit of a sequence of Cauchy real numbers has a locator and is thus a Cauchy real number.

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 TT as presented in type theory, but rather they are partial and/or multivalued “functions”, which are basically just spans on TT. In school algebra, the reciprocal function 1x\frac{1}{x} for x:Fx:F in a field FF is a partial function and the principal square root function x\sqrt{x} is partial. Many implicit functions are multivalued. In school calculus, the derivative x\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 1x 1\frac{\partial^{-1}}{\partial x^{-1}} is multivalued even for the zero function f(x)0f(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: +f:\mathbb{R}_{+} \to \mathbb{R} written as f(x)ln(x)f(x) \coloneqq \ln(x) is defined by the following differential equation

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

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

Base rr logarithms

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

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

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

Exponential functions

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

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

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

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

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

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

Non-integer power functions

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

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

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

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

The binary power function

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

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

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

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