contains
The contains definition specifies membership of a real number x inside a closed interval I whose endpoints are rationals. Numerics code and downstream results in complexity and cosmology cite it to obtain rigorous bounds on computations. It is a direct structural unfolding of the Interval record with no additional lemmas or tactics.
claimLet $I = [a, b]$ be a closed interval with $a, b : ℚ$ and $a ≤ b$. For $x : ℝ$, $x$ lies in $I$ if and only if $a ≤ x ≤ b$.
background
The module supplies verified interval arithmetic that bounds real values by rational endpoints, allowing exact computation of transcendental functions without floating-point error. The Interval structure records two rationals lo and hi together with the proof that lo ≤ hi. Containment is the predicate that lifts these rational bounds to the reals. Upstream structures in Certification and Manifold supply analogous interval and point notions that this definition generalizes for numeric use.
proof idea
One-line definition that directly projects the lo and hi fields of the Interval structure and asserts the standard real inequality between them.
why it matters in Recognition Science
The predicate is invoked by forty downstream declarations, including jcostEdgeWeight bounds in JCostLaplacian, H_SATCARuntime in CellularAutomata, zAgingChannel_count in HubbleTensionPipeline, and reachability checks in StakeGraph. It supplies the basic membership test required for interval-based verification throughout the numerics layer that supports unification and emergence calculations.
scope and limits
- Does not define any interval arithmetic operations such as addition or multiplication.
- Does not extend to open, half-open, or unbounded intervals.
- Does not provide decidability or computational extraction beyond the Prop.
- Does not handle complex numbers or vector-valued intervals.
formal statement (Lean)
25def contains (I : Interval) (x : ℝ) : Prop :=
proof body
Definition body.
26 (I.lo : ℝ) ≤ x ∧ x ≤ (I.hi : ℝ)
27
28/-- Point interval containing a single rational -/
used by (40)
-
H_SATCARuntime -
jcostEdgeWeight_le_clauses -
Instance -
zAgingChannel_count -
contains -
reachable -
aggCoeff_rowMoves_aux_theorem -
mem_toMoves_of_coeff_ne_zero -
phi3_eq -
RSExists_stable -
has_distinguishable_events -
firstPassProgram_nodup -
firstPassSchedule_mem_high_or_immediate -
Recognizer -
J_stationary -
unity_has_no_phi_structure -
self_feasible -
gutenbergRichterCert -
liCoupling -
phi_irrational_information -
simulation_reduces_to_tautology -
simulation_unprovable -
chain_unique_given_edge_pair -
current_chain_distinct -
numberSystemCount -
congruence_offsets_unique -
nine801_eq_9_times_11_sq -
integral_radial_skew_identity_from -
denseDomain_nonempty -
concreteDirectedEulerLedgerSystem