Documentation

MathlibNt.SieveTheory.LiLiuPrereqBuchstabBounds

Global bounds for the Buchstab function #

The global integral equation propagates the interval [1/2, 1] from [1, 2] to every subsequent unit interval.

theorem LiLiuPrereqBuchstab.buchstab_bounds {u : ℝ} (hu : 1 ≤ u) :

The two-sided bound holds on the entire prescribed domain, without an upper cutoff or an analytic hypothesis.

Inspect dependencies

LiLiuPrereqBuchstab.buchstab_bounds · compiled type and proof/definition references.

Inspect dependencies

LiLiuPrereqBuchstab.one_half_le_buchstab · compiled type and proof/definition references.

Inspect dependencies

LiLiuPrereqBuchstab.buchstab_le_one · compiled type and proof/definition references.

Inspect dependencies

LiLiuPrereqBuchstab.buchstab_pos · compiled type and proof/definition references.

Inspect dependencies

LiLiuPrereqBuchstab.buchstab_nonneg · compiled type and proof/definition references.

Inspect dependencies

LiLiuPrereqBuchstab.buchstab_ne_zero · compiled type and proof/definition references.

In particular, the Buchstab factor in a denominator is uniformly safe.

Inspect dependencies

LiLiuPrereqBuchstab.one_div_buchstab_bounds · compiled type and proof/definition references.

theorem LiLiuPrereqBuchstab.buchstab_eq_log_div {u : ℝ} (hu₂ : 2 ≤ u) (hu₃ : u ≤ 3) :
buchstab u = (1 + Real.log (u - 1)) / u

The first delayed interval has the familiar logarithmic formula, including both endpoints.

Inspect dependencies

LiLiuPrereqBuchstab.buchstab_eq_log_div · compiled type and proof/definition references.

The derivative form of the Buchstab equation, valid for every u > 2.

Inspect dependencies

LiLiuPrereqBuchstab.hasDerivAt_buchstab · compiled type and proof/definition references.

Inspect dependencies

LiLiuPrereqBuchstab.deriv_buchstab · compiled type and proof/definition references.

The global range bounds give a decaying absolute derivative bound.

Inspect dependencies

LiLiuPrereqBuchstab.abs_deriv_buchstab_le · compiled type and proof/definition references.