Monotonicity theorem
ProvedMonotonicity_Theorem.monotonicity_theoremLet an o-minimal structure M be given on a dense linear order without endpoints. For a definable function f on an infinite definable interval I, and ordered endpoints a and b, there are finitely many cut points from a to b. On each intervening open interval, f is constant, or strictly increasing and continuous, or strictly decreasing and continuous, with continuity expressed by ContinuousPoints. Further retired 2026-09-14: superseded by the TeX-faithful formalization under the same name in the current staging proposal (interval domain, continuity only on monotone pieces).
import Definitions.Def_Monotonicity_Theorem_Framework
theorem Monotonicity_Theorem.monotonicity_theorem {R : Type} (D : DenseLinearOrderNoEndpoints R)
(M : OMinimalStructure D) {I B : Set (Power R 1)}
(f : DefinableFunction M I B) (hI : IsInfinite1 I)
{a b : Power R 1} (hab : Lt1 D a b) :
exists k : Nat, exists p : Fin (k + 1) -> Power R 1,
p 0 = a /\ p (Fin.last k) = b /\
(forall i : Fin k, Lt1 D (p i.castSucc) (p i.succ)) /\
(forall i : Fin k,
let J : Set (Power R 1) := openInterval D (Endpoint.finite ((p i.castSucc) 0)) (Endpoint.finite ((p i.succ) 0))
((forall x (hxI : I x), J x -> forall y (hyI : I y), J y ->
f.toFun (Subtype.mk x hxI) = f.toFun (Subtype.mk y hyI)) \/
(((forall x (hxI : I x), J x -> forall y (hyI : I y), J 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), J x -> forall y (hyI : I y), J y -> Lt1 D x y ->
Lt1 D (f.toFun (Subtype.mk y hyI)).1 (f.toFun (Subtype.mk x hxI)).1)) /\
J.Subset (ContinuousPoints D I (FunctionGraph (R := R) (m := 1) (n := 1) (A := I) (B := B) f.toFun))))) := by sorryRead-back
What the Lean code literally says, in plain math · muse-spark
Fix a type , a dense linear order without endpoints on , an o-minimal structure over , subsets of , a definable function from to with respect to , the hypothesis that is infinite in the -dimensional sense, and points in with strictly less than in the -order in dimension . Then there exist a natural number and a sequence in such that and and in the -order in dimension for every , and such that for every , letting be the open interval over with finite left endpoint the -th coordinate of and finite right endpoint the -th coordinate of , either is constant on in the sense that for all in with in and all in with in , the value of at regarded as an element of equals the value of at regarded as an element of , or both of the following hold: (a) either is strictly increasing on in the sense that for all in with in and all in with in , if then the underlying -point of the value of at is strictly less in the -order than the underlying -point of the value of at , or is strictly decreasing on in the sense that for all in with in and all in with in , if then the underlying -point of the value of at is strictly less in the -order than the underlying -point of the value of at , and (b) is a subset of the set of continuity points with parameters of the function graph in dimensions with domain and codomain of the underlying function of ; in the degenerate case there is a single point required to equal both and despite , and the strict-increase and per-interval conditions over are vacuous, and in general an interval may be empty or may be empty making the universal constant/monotone conditions vacuous.
Confirmed by the mission captain (proposal self-audit).