Injective functions are locally strictly monotone
ProvedMonotonicity_Theorem.lemma_two_correctedAn injective definable function on an infinite domain is strictly increasing or strictly decreasing on a subinterval. Further retired 2026-09-14: old-framework statement superseded by Monotonicity_Theorem.lemma_two (new framework) in the current staging proposal.
import Definitions.Def_Monotonicity_Theorem_Framework
theorem Monotonicity_Theorem.lemma_two_corrected {R : Type} (D : DenseLinearOrderNoEndpoints R) (M : OMinimalStructure D)
{I B : Set (Power R 1)} (f : DefinableFunction M I B) (hI : IsInfinite1 I)
(hinj : forall x y (hx : I x) (hy : I y),
f.toFun (Subtype.mk x hx) = f.toFun (Subtype.mk y hy) -> x = y) :
exists a b : Endpoint R, Endpoint.lt D a b /\
(forall x, openInterval D a b x -> I x) /\
((forall x (hxI : I x) y (hyI : I y), openInterval D a b x -> openInterval D a b y ->
Lt1 D x y -> Lt1 D (f.toFun (Subtype.mk x hxI)).1 (f.toFun (Subtype.mk y hyI)).1) \/
(forall x (hxI : I x) y (hyI : I y), openInterval D a b x -> openInterval D a b y ->
Lt1 D x y -> Lt1 D (f.toFun (Subtype.mk y hyI)).1 (f.toFun (Subtype.mk x hxI)).1)) := by sorryRead-back
What the Lean code literally says, in plain math · muse-spark
Fix a type with a dense linear order without endpoints and an o-minimal structure over ; let and be subsets of the -dimensional power ; let be a function definable in from to ; assume is infinite in the -dimensional sense; assume is injective in the sense that for all in with and , if the value of at regarded as a point of equals the value of at regarded as a point of then ; then there exist endpoints over such that is strictly less than in the endpoint order, and every in lying in the open interval lies in , and at least one of the following two holds: (i) for all and all , if lies in and lies in and precedes in the -dimensional order then the first coordinate of precedes the first coordinate of , (ii) for all and all , if lies in and lies in and precedes then the first coordinate of precedes the first coordinate of , where in (i) and (ii) the injectivity hypothesis compares full function values while the conclusion compares only first coordinates, and if there are no with preceding both (i) and (ii) hold vacuously.
Confirmed by the mission captain (proposal self-audit).