Finite fibers over an infinite domain give infinite image
ProvedMonotonicity_Theorem.infinite_image_of_finite_fibersIf every value fiber of a definable function is finite but the domain is infinite, then the image is infinite. Otherwise a finite image listing combined with finite fiber listings would list the whole domain. This feeds the interval-extraction step of the Lemma 1 finite-fiber case.
import Definitions.Def_Monotonicity_Theorem_Framework
theorem Monotonicity_Theorem.infinite_image_of_finite_fibers {R : Type} (D : DenseLinearOrderNoEndpoints R)
(M : OMinimalStructure D) {I B : Set (Power R 1)}
(f : DefinableFunction M I B) (hI : IsInfinite1 I)
(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))) :
IsInfinite1 (fun y : Power R 1 => exists x : Power R 1, exists hx : I x,
(f.toFun (Subtype.mk x hx)).1 = y) := by sorryRead-back
What the Lean code literally says, in plain math · muse-spark
Let be a type, let endow with a dense linear order with no endpoints, let be an o-minimal structure over , let be subsets of -tuples over , and let be a definable function in from to , with underlying map sending a pair with and a witness that to a pair in whose underlying -point is denoted ; assume is infinite in the -dimensional sense, and assume that for every the set , where is the constant -tuple for all in the singleton index set with distinguished element , is finite in the -dimensional sense, the first conjunct being redundant given the existential over , and allowing a priori empty , empty , and empty fibers with ranging over all of whether attained or not; then the set , i.e. the image-point set of , is infinite in the -dimensional sense.
Confirmed by the mission captain (proposal self-audit).