Every image value has a fiber-minimal preimage
ProvedMonotonicity_Theorem.min_preimage_existsIf every value fiber is finite, then every value in the image has a preimage that is minimal in its fiber: no strictly smaller domain point shares its value. The finite fiber is listed, its least coordinate exists, and the constant tuple there is the required minimum. This is the minimum-preimage construction of Lemma 1.
import Definitions.Def_Monotonicity_Theorem_Framework
theorem Monotonicity_Theorem.min_preimage_exists {R : Type} (D : DenseLinearOrderNoEndpoints R)
(M : OMinimalStructure D) {I B : Set (Power R 1)}
(f : DefinableFunction M I B)
(hfinite : forall z : Power R 1, IsFinite1 (fun x : Power R 1 =>
I x /\ exists hx : I x, (f.toFun (Subtype.mk x hx)).1 = (fun _ : Fin 1 => z 0))) :
forall y : Power R 1, (exists x : Power R 1, exists hx : I x,
(f.toFun (Subtype.mk x hx)).1 = y) ->
exists m : Power R 1, exists hm : I m,
(¬ exists w : Power R 1, I w /\ Lt1 D w m /\ exists hxw : I w, exists hxm : I m,
(f.toFun (Subtype.mk w hxw)).1 = (f.toFun (Subtype.mk m hxm)).1) /\
(f.toFun (Subtype.mk m hm)).1 = y := by sorryRead-back
What the Lean code literally says, in plain math · muse-spark
Fix a type equipped with , a dense linear order without endpoints on , and , an o-minimal structure over ; let be subsets of the -dimensional power and let be a definable function in from to ; assume that for every the collection of satisfying and, for some witness that , the underlying -value of applied to (with witness ) equals the -tuple whose value at every index is the -th coordinate of , is finite in the -dimensional sense. Then for every , if there exist and a witness that such that the underlying -value of applied to with witness equals — this antecedent being unsatisfiable in particular when is empty or is not attained, in which case the implication is vacuous — then there exist and a witness that such that both (i) it is not the case that there exist with and less than in the -dimensional order induced by and witnesses that and that (the latter possibly distinct from ) with the underlying -value of applied to with witness equal to the underlying -value of applied to with witness , and (ii) the underlying -value of applied to with witness equals .
Confirmed by the mission captain (proposal self-audit).