Skip to content

v0.2.3 — Ordered Heyting Field Interface

Latest

Choose a tag to compare

@Ontarch Ontarch released this 05 Nov 00:13
· 31 commits to main since this release

adds the missing structure — apartness, explicit division, infimum, and
the stdlib bundle layer — so that the interval reals are now exposed as
a complete Archimedean Heyting field with a ℚ embedding.

Highlights

- Explicit division: Real.Interval.Division, Division.Laws.
  /ℝ is defined as multiplication by the reciprocal; the module proves
  reciprocal uniqueness, congruence, cancellation (*ℝ-/ℝ, /ℝ-*ℝ,
  *ℝ-cancel), self-division, cross-multiplication, common-denominator
  addition, associativity, cancellation of common factors, the
  zero-quotient characterisation, and the absence of zero divisors.

- Apartness: Real.Interval.Apartness, ApartnessInvertible.
  #ℝ is the disjoint union of the two strict orders; the module
  proves IsApartnessRelation (symmetry, cotransitivity, irrelevance
  w.r.t. ≈ℝ) and the standard constructor lemma invertible⇒#.

- Infimum: Real.Interval.Infimum.
  Greatest lower bounds for located subsets, mirroring the supremum
  construction of v0.2.2 by reflecting through negation. The two
  together give unconditional sup- and inf-completeness for located
  subsets.

- Algebraic structure bundles: Real.Interval.Bundles.
  All previously scattered algebraic, order-theoretic, and
  completeness lemmas are now packaged into stdlib-recognised
  structures and bundles:
    IsMagma / IsSemigroup / IsMonoid / IsGroup / IsAbelianGroup
    IsRing / IsCommutativeRing
    IsHeytingCommutativeRing / IsHeytingField
    IsStrictPartialOrder / IsApartnessRelation
    CommutativeRing / Ring / AbelianGroup / CommutativeMonoid
    RawRing / RawSemiring
    HeytingCommutativeRing / HeytingField
  plus project-specific records IsIntervalOrderedField,
  IsIntervalCompleteOrderedField, and IsIntervalArchimedeanField.

- Monotone convergence: Real.Interval.MonotoneConvergence.
  Bridges order completeness and Cauchy completeness by constructing
  the supremum of a monotone sequence and identifying it with the
  Cauchy limit.