Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Strictly increasing functions extend to a closed left endpoint

Proved
Monotonicity_Theorem.increasing_extends_to_left_endpoint_closed

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

monotonicityo-minimal

Gluing a strictly increasing function to its closed left endpoint.

Let fff be a function defined on a set III of points of a dense linear order without endpoints, and let s<x0s < x_0s<x0​ be two values. Suppose every point of III lies in the half-open interval [s,x0][s, x_0][s,x0​], in the sense that each coordinate equals sss, lies strictly between sss and x0x_0x0​, or equals x0x_0x0​. Suppose further that:

  1. fff is strictly increasing on pairs of points both lying strictly right of sss;
  2. for every point uuu of III strictly right of sss but at or left of x0x_0x0​, and every point yyy of III at sss, the value f(y)f(y)f(y) lies strictly below f(u)f(u)f(u).

Then

f is strictly increasing on all of I.f \text{ is strictly increasing on all of } I.f is strictly increasing on all of I.

This is the left-endpoint mirror of the right-endpoint gluing lemma, used for inf-extension arguments: once boundary comparisons at the endpoint sss are known (in applications, supplied by continuity at sss), strict monotonicity on the approaching interval extends to the closed interval. The decreasing analogue is stated separately.

Formalization Note The boundary hypothesis quantifies over arbitrary points yyy at sss rather than fixing one, so no choice of coordinates is needed.

Preamble
import Definitions.Def_Monotonicity_Theorem_Framework
Formal statement
theorem Monotonicity_Theorem.increasing_extends_to_left_endpoint_closed {R : Type}
    (D : DenseLinearOrderNoEndpoints R)
    {I B : Set (Power R 1)}
    (f : {x : Power R 1 // I x} → {y : Power R 1 // B y})
    (s x₀ : R) (hxs : D.lt s x₀)
    (hI : ∀ x : Power R 1, I x → Power.coord1 x = s ∨
      (D.lt s (Power.coord1 x) ∧ D.lt (Power.coord1 x) x₀) ∨ Power.coord1 x = x₀)
    (hleft : ∀ x y (hx : I x) (hy : I y),
      D.lt s (Power.coord1 x) → D.lt s (Power.coord1 y) →
      Lt1 D x y → Lt1 D (f ⟨x, hx⟩).1 (f ⟨y, hy⟩).1)
    (hbound : ∀ u (hu : I u) y (hy : I y),
      (D.lt (Power.coord1 u) x₀ ∨ Power.coord1 u = x₀) →
      D.lt s (Power.coord1 u) → Power.coord1 y = s →
      Lt1 D (f ⟨y, hy⟩).1 (f ⟨u, hu⟩).1) :
    StrictlyIncreasingOn D I B f := by sorry
Source
Monotonicity theorem assembly (monotonicity.tex), inf-extension uniformity step: extending increasing behavior from (s, x0] to s

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