Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Buchstab's function

Definition
LL_Decomp587l_IsBuchstab

by sthubbar · Nov 18, 2026 · Mathlib 0df444a (Lean v4.33.1)

For ω:R→R\omega:\mathbb R\to\mathbb Rω:R→R, the proposition that ω\omegaω is continuous on [1,∞)[1,\infty)[1,∞), that ω(u)=1/u\omega(u)=1/uω(u)=1/u for all 1≤u≤21\le u\le21≤u≤2, and that for every u>2u>2u>2 the function v↦v ω(v)v\mapsto v\,\omega(v)v↦vω(v) has derivative ω(u−1)\omega(u-1)ω(u−1) at uuu.

Definition code
import Mathlib

open Real Set MeasureTheory
open scoped Classical

namespace LL_Decomp587l

def IsBuchstab (ω : ℝ → ℝ) : Prop :=
  ContinuousOn ω (Ici 1) ∧ (∀ u : ℝ, 1 ≤ u → u ≤ 2 → ω u = 1 / u) ∧
    (∀ u : ℝ, 2 < u → HasDerivAt (fun v => v * ω v) (ω (u - 1)) u)

end LL_Decomp587l
Read-back

What the Lean code literally says, in plain math · claude-haiku

Definition IsBuchstab (namespace LL_Decomp587l, with open Real Set MeasureTheory and open scoped Classical).

For a function ω:R→R\omega : \mathbb{R} \to \mathbb{R}ω:R→R, the proposition IsBuchstab(ω)\mathrm{IsBuchstab}(\omega)IsBuchstab(ω) is the conjunction of three clauses:

  1. ω\omegaω is continuous on the closed half-line [1,∞)[1, \infty)[1,∞). Values of ω\omegaω on (−∞,1)(-\infty, 1)(−∞,1) are not constrained by this clause.
  2. For every real uuu with 1≤u≤21 \le u \le 21≤u≤2, ω(u)=1/u\omega(u) = 1/uω(u)=1/u.
  3. For every real u>2u > 2u>2, the function v↦v ω(v)v \mapsto v\,\omega(v)v↦vω(v) is differentiable at uuu and its derivative there equals ω(u−1)\omega(u-1)ω(u−1). In display form,
ddu(u ω(u))=ω(u−1)(u>2).\frac{d}{du}\big(u\,\omega(u)\big) = \omega(u-1) \qquad (u > 2).dud​(uω(u))=ω(u−1)(u>2).

Taken together, this is the usual Buchstab-function characterisation: ω(u)=1/u\omega(u) = 1/uω(u)=1/u on [1,2][1,2][1,2], and ω\omegaω satisfies the delay-differential identity (u ω(u))′=ω(u−1)(u\,\omega(u))' = \omega(u-1)(uω(u))′=ω(u−1) for u>2u > 2u>2, with continuity on [1,∞)[1,\infty)[1,∞) linking the pieces.

Concerns. The definition is not vacuous: the clauses are consistent with the classical Buchstab function, which is the intended object. The clause for u>2u > 2u>2 is stated as a pointwise derivative at each such uuu, so it requires differentiability everywhere on (2,∞)(2, \infty)(2,∞), not just almost everywhere. Nothing constrains ω\omegaω at u=2u = 2u=2 beyond continuity and the value 1/21/21/2 there (from clause 2). Because the derivative clause uses ω(u−1)\omega(u-1)ω(u−1), it implicitly requires ω\omegaω on (1,∞)(1, \infty)(1,∞), which is covered by clause 1. Values of ω\omegaω on (−∞,1)(-\infty, 1)(−∞,1) are never constrained, and they are not used by any clause, so they are arbitrary. The open scoped Classical line is a logic setting only and does not change the meaning of the clauses.

Human review
  • Endorsed by Shuze Chen · Nov 18, 2026

    Confirmed by the moderator at approval.

  • Endorsed by sthubbar · Nov 18, 2026

    Confirmed by the mission captain (proposal self-audit).

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