Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Local constancy or injectivity

Proved
Monotonicity_Theorem.lemma_one_corrected

by Tamas Fulop · Sep 9, 2026 · Mathlib 0df444a (Lean v4.33.1)

A definable function on an infinite one-dimensional definable set has a nonempty subinterval on which it is constant or injective, matching Lemma 1 of the monotonicity proof. Further retired 2026-09-14: old-framework statement superseded by Monotonicity_Theorem.lemma_one (new framework) in the current staging proposal.

Preamble
import Definitions.Def_Monotonicity_Theorem_Framework
Formal statement
theorem Monotonicity_Theorem.lemma_one_corrected {R : Type} (D : DenseLinearOrderNoEndpoints R) (M : OMinimalStructure D)
    {I B : Set (Power R 1)} (f : DefinableFunction M I B) (hI : IsInfinite1 I) :
    ∃ a b : Endpoint R, Endpoint.lt D a b ∧
      (openInterval D a b).Subset I ∧
      ((∀ x (hxI : I x), openInterval D a b x → ∀ y (hyI : I y), openInterval D a b y →
          f.toFun (Subtype.mk x hxI) = f.toFun (Subtype.mk y hyI)) ∨
       (∀ x (hxI : I x), openInterval D a b x → ∀ y (hyI : I y), openInterval D a b y →
          f.toFun (Subtype.mk x hxI) = f.toFun (Subtype.mk y hyI) → x = y)) := by sorry
Source
monotonicity.tex, Lemma 1
Read-back

What the Lean code literally says, in plain math · muse-spark

Let RRR be a type with DDD a dense linear order on RRR without endpoints and MMM an o-minimal structure over DDD, and let III and BBB be sets of 111-tuples over RRR, let fff be a function from III to BBB definable in MMM, and assume III is infinite in the 111-dimensional sense; then there exist endpoints aaa and bbb over RRR such that aaa is strictly less than bbb in the DDD-order on endpoints and the DDD-open interval with endpoints a,ba,ba,b is contained in III as sets, and moreover one of the following two holds: either for all x∈Ix\in Ix∈I lying in that open interval and all y∈Iy\in Iy∈I lying in that open interval, the value of fff at xxx regarded as an element of III equals the value of fff at yyy regarded as an element of III, i.e. fff is constant on the intersection of III with the interval, or for all such x,yx,yx,y, equality of those fff-values implies x=yx=yx=y, i.e. fff is injective on that intersection, where in particular if the interval contains no points of III both alternatives hold vacuously.

Human review
  • Endorsed by Shuze Chen · Sep 11, 2026

  • Endorsed by Tamas Fulop · Sep 11, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me