Homotopy Type Theory modulated Cauchy real numbers > history (Rev #7, changes)

Showing changes from revision #6 to #7: Added | Removed | Changed

Contents

Whenever editing is allowed on the nLab again, this article should be ported over there.

Definition

Let RR be a dense integral subdomain of the rational numbers \mathbb{Q} and let R +R_{+} be the positive terms of RR.

In set theory

The LetCauchy real numbers\mathbb{Q} be the C\mathbb{R}_Crational numbers are inductively generated by the following:\mathbb{Q} and let

  • a function inj:C(R,R +) Cinj: C(R, R_{+}) \to \mathbb{R}_C, where C(R,R +)C(R, R_{+}) is the type of R +R_{+}-indexed nets in RR that are R +R_{+}-Cauchy approximations.

  • a dependent family of terms

    a:C(R,R +),b:C(R,R +)eq C(a,b):( ϵ:R +a ϵ ϵb ϵ)(inj(a)= Cinj(b))a:C(R, R_{+}), b:C(R, R_{+}) \vdash eq_{\mathbb{R}_C}(a, b): \left( \prod_{\epsilon:R_{+}} a_\epsilon \sim_{\epsilon} b_\epsilon \right) \to (inj(a) =_{\mathbb{R}_C} inj(b))

    where the R +R_{+}-premetric for ϵ:R +\epsilon:R_{+} is defined as

    a ϵb|a ϵb ϵ|<4ϵa \sim_{\epsilon} b \coloneqq \vert a_\epsilon - b_\epsilon \vert \lt 4 \epsilon
  • a family of dependent terms

    a: C,b: Cτ(a,b):isProp(a= Cb)a:\mathbb{R}_C, b:\mathbb{R}_C \vdash \tau(a, b): isProp(a =_{\mathbb{R}_C} b)
+{x|0<x}\mathbb{Q}_{+} \coloneqq \{x \in \mathbb{Q} \vert 0 \lt x\}

The be Cauchy the real positive numbers rational are numbers. sometimes defined usingsequences x:Rx:\mathbb{N} \to R, y:Ry:\mathbb{N} \to R with modulus of Cauchy convergence M:R +M:R_{+} \to \mathbb{N}, N:R +N:R_{+} \to \mathbb{N} respectively. However, the composition of a sequence and a modulus of Cauchy convergence yields a Cauchy approximation, so one could define Cauchy approximations a:R +Ra:R_{+} \to R as axMa \coloneqq x \circ M and b:R +Rb:R_{+} \to R as byNb \coloneqq y \circ N, with x M(ϵ)=a ϵx_{M(\epsilon)} = a_\epsilon and y N(ϵ)=b ϵy_{N(\epsilon)} = b_\epsilon following from function evaluation. In fact, Cauchy approximations and sequences with a modulus of Cauchy convergence are inter-definable.

The Cauchy real numbers C\mathbb{R}_C is a set with a function ι C C()\iota \in {\mathbb{R}_C}^{C(\mathbb{Q})}, where C()C(\mathbb{Q}) is the set of Cauchy approximations in \mathbb{Q} and C C(){\mathbb{R}_C}^{C(\mathbb{Q})} is the set of functions with domain C()C(\mathbb{Q}) and codomain C\mathbb{R}_C, such that

aC().bC().(ϵ +.a ϵ ϵb ϵ)(ι(a)=ι(b))\forall a \in C(\mathbb{Q}). \forall b \in C(\mathbb{Q}). \left( \forall \epsilon \in \mathbb{Q}_{+}. a_\epsilon \sim_{\epsilon} b_\epsilon \right) \implies (\iota(a) = \iota(b))

where the premetric for ϵ: +\epsilon:\mathbb{Q}_{+} is defined as

a ϵb|a ϵb ϵ|<4ϵa \sim_{\epsilon} b \coloneqq \vert a_\epsilon - b_\epsilon \vert \lt 4 \epsilon

In homotopy type theory

Let RR be a dense integral subdomain of the rational numbers \mathbb{Q} and let R +R_{+} be the positive terms of RR.

The Cauchy real numbers C\mathbb{R}_C are inductively generated by the following:

  • a function ι:C(R,R +) C\iota: C(R, R_{+}) \to \mathbb{R}_C, where C(R,R +)C(R, R_{+}) is the type of R +R_{+}-indexed nets in RR that are R +R_{+}-Cauchy approximations.

  • a dependent family of terms

    a:C(R,R +),b:C(R,R +)eq C(a,b):( ϵ:R +a ϵ ϵb ϵ)(ι(a)= Cι(b))a:C(R, R_{+}), b:C(R, R_{+}) \vdash eq_{\mathbb{R}_C}(a, b): \left( \prod_{\epsilon:R_{+}} a_\epsilon \sim_{\epsilon} b_\epsilon \right) \to (\iota(a) =_{\mathbb{R}_C} \iota(b))

    where the R +R_{+}-premetric for ϵ:R +\epsilon:R_{+} is defined as

    a ϵb|a ϵb ϵ|<4ϵa \sim_{\epsilon} b \coloneqq \vert a_\epsilon - b_\epsilon \vert \lt 4 \epsilon
  • a family of dependent terms

    a: C,b: Cτ(a,b):isProp(a= Cb)a:\mathbb{R}_C, b:\mathbb{R}_C \vdash \tau(a, b): isProp(a =_{\mathbb{R}_C} b)

Comment

The Cauchy real numbers are sometimes defined using sequences x:Rx:\mathbb{N} \to R, y:Ry:\mathbb{N} \to R with modulus of Cauchy convergence M:R +M:R_{+} \to \mathbb{N}, N:R +N:R_{+} \to \mathbb{N} respectively. However, the composition of a sequence and a modulus of Cauchy convergence yields a Cauchy approximation, so one could define Cauchy approximations a:R +Ra:R_{+} \to R as axMa \coloneqq x \circ M and b:R +Rb:R_{+} \to R as byNb \coloneqq y \circ N, with x M(ϵ)=a ϵx_{M(\epsilon)} = a_\epsilon and y N(ϵ)=b ϵy_{N(\epsilon)} = b_\epsilon following from function evaluation. In fact, Cauchy approximations and sequences with a modulus of Cauchy convergence are inter-definable.

See also

References

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