Documentation

LeanPool.DomainTheory.Neighborhood.Exercise117

Exercise 1.17 (Scott 1981, PRG-19, §1) — rational open intervals on #

Δ = ℝ; 𝒟 = the non-empty open intervals with rational endpoints, plus Δ itself (ratIntervalSystem). The system law (inter_mem) reduces to the fact that the intersection of two rational intervals is empty or again a rational interval (Set.Ioo_inter_Ioo with max/min of the rational endpoints): inter_mem'.

For each real t, filterAt t = {X ∈ 𝒟 ∣ t ∈ X} is a filter (filterAt). These embed into |𝒟| injectively (filterAt_injective, using rational density), so |𝒟| contains a faithful copy of the reals.

Scope. Scott's full classification of the total elements (the hint: for rational t, intervals with t as a right-hand endpoint give a second total element at t) needs more real analysis and is left to prose; we deliver the system, the point-filters, and their injectivity. This is the first uncountable Δ of the block.

The constructions are [propext, Quot.sound]; injectivity uses exists_rat_btwn (Archimedean, classical).

A neighbourhood of ratIntervalSystem: either Δ = ℝ, or a non-empty open interval with rational endpoints.

Equations
Instances For

    Every neighbourhood is non-empty (Δ, or Ioo a b with a < b).

    Exercise 1.17 — intersections. The intersection of two neighbourhoods that share a point is again a neighbourhood: Ioo a b ∩ Ioo c d = Ioo (max a c) (min b d), with rational endpoints, non-empty because it contains the shared point.

    Exercise 1.17 — the rational-interval neighbourhood system over .

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For

      Exercise 1.17 — the point filter {X ∈ 𝒟 ∣ t ∈ X}. For any real t this is a filter: closure under uses inter_mem' with t itself as the shared point.

      Equations
      Instances For

        Exercise 1.17 — ℝ ↪ |𝒟|. Distinct reals give distinct point filters: between any two reals lies a rational interval separating them.