TOPICS
Search

Buchstab Function


BuchstabFunction

The Buchstab function omega(u) is defined by the delay differential equation

 {omega(u)=0   for 0<u<=1; uomega(u)=1   for 1<u<=2; (uomega(u))^'=omega(u-1)   for u>2 .
(1)

(Panario 1998). It approaches the asymptotic value omega(u)->e^(-gamma) approx 0.561459 as u->infty, where gamma is the Euler-Mascheroni constant. It has nearly reached this value already by u approx 4.

For u>0, let N(x,u) be the number of positive integers n<=x whose prime divisors all exceed x^(1/u). Then

 N(x,u)∼uomega(u)x/(lnx).
(2)

as x->infty (Drappeau and Mounier 2026).


See also

Dickman Function, Prime Factor, Sieve

Explore with Wolfram|Alpha

References

Drappeau, S. and Mounier, A. "Computing Sieve Integrals Using LattE, and the Density of Integers with a Localized Divisor." 29 Jun 2026. https://arxiv.org/abs/2606.30428.Panario, D. "Smallest Components in Combinatorial Structures." Feb. 16, 1998. https://algo.inria.fr/seminars/sem97-98/panario.pdf.

Referenced on Wolfram|Alpha

Buchstab Function

Cite this as:

Weisstein, Eric W. "Buchstab Function." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/BuchstabFunction.html

Subject classifications