Buchstab function

Graph of the Buchstab function ω(u) from u = 1 to u = 4.

The Buchstab function (or Buchstab's function) is the unique continuous function $\omega :\mathbb{R} _{{\geq 1}}\rightarrow \mathbb{R} _{{>0}}$ defined by the delay differential equation

\omega (u)={\frac 1u},\qquad \qquad \qquad 1\leq u\leq 2,

{{\frac {d}{du}}}(u\omega (u))=\omega (u-1),\qquad u\geq 2.

In the second equation, the derivative at u = 2 should be taken as u approaches 2 from the right. It is named after Alexander Buchstab, who wrote about it in 1937.

Asymptotics

The Buchstab function approaches $e^{{-\gamma }}$ rapidly as $u\to \infty ,$ where $\gamma$ is the Euler–Mascheroni constant. In fact,

|\omega (u)-e^{{-\gamma }}|\leq {\frac {\rho (u-1)}{u}},\qquad u\geq 1,

where ρ is the Dickman function.^[1] Also, $\omega (u)-e^{{-\gamma }}$ oscillates in a regular way, alternating between extrema and zeroes; the extrema alternate between positive maxima and negative minima. The interval between consecutive extrema approaches 1 as u approaches infinity, as does the interval between consecutive zeroes.^[2]

Applications

The Buchstab function is used to count rough numbers. If Φ(x, y) is the number of positive integers less than or equal to x with no prime factor less than y, then for any fixed u > 1,

\Phi (x,x^{{1/u}})\sim \omega (u){\frac {x}{\log x^{{1/u}}}},\qquad x\to \infty .

Notes

↑ (5.13), Jurkat and Richert 1965. In this paper the argument of ρ has been shifted by 1 from the usual definition.
↑ p. 131, Cheer and Goldston 1990.

References

Бухштаб, А. А. (1937), "Асимптотическая оценка одной общей теоретикочисловой функции" [Asymptotic estimation of a general number-theoretic function], Matematicheskii Sbornik (in Russian), 2(44) (6): 1239–1246, Zbl 0018.24504
"Buchstab Function", Wolfram MathWorld. Accessed on line Feb. 11, 2015.
§IV.32, "On Φ(x,y) and Buchstab's function", Handbook of Number Theory I, József Sándor, Dragoslav S. Mitrinović, and Borislav Crstici, Springer, 2006, ISBN 978-1-4020-4215-7.
"A differential delay equation arising from the sieve of Eratosthenes", A. Y. Cheer and D. A. Goldston, Mathematics of Computation 55 (1990), pp. 129–141.
"An improvement of Selberg’s sieve method", W. B. Jurkat and H.-E. Richert, Acta Arithmetica 11 (1965), pp. 217–240.
Hildebrand, A. (2001), "Bukhstab function", in Hazewinkel, Michiel, Encyclopedia of Mathematics, Springer, ISBN 978-1-55608-010-4

This article is issued from Wikipedia - version of the 2/18/2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.