Homotopy Type Theory Sandbox (Rev #36, changes)

Showing changes from revision #35 to #36: Added | Removed | Changed

On foundations

The natural numbers are characterized by their induction principle (in second-order logic/in a higher universe/as an inductive type). If one only has a first order theory, then one cannot have an induction principle, and instead one has a entire category of models. Thus, the first order models of arithmetic typically found in classical logic and model theory do not define the natural numbers, and this is true even of first-order Peano arithmetic.

Closed rational interval arithmetic

The endpoints of closed rational intervals are a subset of the product type×\mathbb{Q} \times \mathbb{Q}, defined as:

ClosedIntervals ClosedIntervalEndpoints() (a,b):×(ab) \mathrm{ClosedIntervals}(\mathbb{Q}) \mathrm{ClosedIntervalEndpoints}(\mathbb{Q}) \coloneqq \sum_{(a, b):\mathbb{Q} \times \mathbb{Q}} (a \leq b)

The elements [a,b]: ClosedIntervals ClosedIntervalEndpoints() [a, b]:\mathrm{ClosedIntervals}(\mathbb{Q}) b]:\mathrm{ClosedIntervalEndpoints}(\mathbb{Q}) of the type are the endpoints of the closed rational intervals.

Revision on May 11, 2022 at 19:24:42 by Anonymous?. See the history of this page for a list of all contributions to it.