Difference between revisions of "Buchstab function"
m (Richard Pinch moved page Bukhstab function to Buchstab function: More common term in the literature) |
(TeX done) |
||
Line 1: | Line 1: | ||
− | The continuous solution of the | + | The continuous solution $\omega(u)$ of the [[differential-delay equation]] |
− | + | $$ | |
− | + | (u\,\omega(u))' = \omega(u-1) | |
− | + | $$ | |
− | + | for $u > 2$ with initial values | |
+ | $$ | ||
+ | \omega(u) = \frac{1}{u}\ ,\ \ (1 \le u \le 2) \ . | ||
+ | $$ | ||
This function occurs in number theory as the limit | This function occurs in number theory as the limit | ||
+ | $$ | ||
+ | \omega(u) = \lim_{x\rightarrow\infty} \frac{ \Phi(x,x^{1/u}) \log(x^{1/u}) }{ x } | ||
+ | $$ | ||
+ | where $\Phi(x,y)$ denotes the number of positive integers not exceeding $x$ that are free of prime factors smaller than $y$; see [[#References|[a1]]]. | ||
− | + | The function $\omega(u)$ is positive-valued and converges to the constant $e^{-\gamma}$ as $u\rightarrow\infty$, where $\gamma$ is the [[Euler constant]]. The difference $\omega(u)-e^{-\gamma}$ behaves asymptotically like a trigonometric function with period $2$ and decaying amplitudes of size $\exp((1+o(1))\log u)$. These and similar results have been exploited in the study of irregularities in the [[distribution of prime numbers]]; see [[#References|[a2]]], [[#References|[a3]]]. | |
− | + | ====References==== | |
+ | <table> | ||
+ | <TR><TD valign="top">[a1]</TD> <TD valign="top"> A.A. Bukhstab, "Asymptotic estimates of a general number-theoretic function" ''Mat. Sb.'' , '''44''' (1937) pp. 1239–1246 (In Russian)</TD></TR> | ||
+ | <TR><TD valign="top">[a2]</TD> <TD valign="top"> J. Friedlander, A. Granville, A. Hildebrand, H. Maier, "Oscillation theorems for primes in arithmetic progressions and for sifting functions" ''J. Amer. Math. Soc.'' , '''4''' (1991) pp. 25–86</TD></TR> | ||
+ | <TR><TD valign="top">[a3]</TD> <TD valign="top"> H. Maier, "Primes in short intervals" ''Michigan Math. J.'' , '''32''' (1985) pp. 221–225</TD></TR> | ||
+ | </table> | ||
− | + | {{TEX|done}} | |
− | |||
− | |||
− |
Latest revision as of 15:57, 22 September 2017
The continuous solution $\omega(u)$ of the differential-delay equation $$ (u\,\omega(u))' = \omega(u-1) $$ for $u > 2$ with initial values $$ \omega(u) = \frac{1}{u}\ ,\ \ (1 \le u \le 2) \ . $$
This function occurs in number theory as the limit $$ \omega(u) = \lim_{x\rightarrow\infty} \frac{ \Phi(x,x^{1/u}) \log(x^{1/u}) }{ x } $$ where $\Phi(x,y)$ denotes the number of positive integers not exceeding $x$ that are free of prime factors smaller than $y$; see [a1].
The function $\omega(u)$ is positive-valued and converges to the constant $e^{-\gamma}$ as $u\rightarrow\infty$, where $\gamma$ is the Euler constant. The difference $\omega(u)-e^{-\gamma}$ behaves asymptotically like a trigonometric function with period $2$ and decaying amplitudes of size $\exp((1+o(1))\log u)$. These and similar results have been exploited in the study of irregularities in the distribution of prime numbers; see [a2], [a3].
References
[a1] | A.A. Bukhstab, "Asymptotic estimates of a general number-theoretic function" Mat. Sb. , 44 (1937) pp. 1239–1246 (In Russian) |
[a2] | J. Friedlander, A. Granville, A. Hildebrand, H. Maier, "Oscillation theorems for primes in arithmetic progressions and for sifting functions" J. Amer. Math. Soc. , 4 (1991) pp. 25–86 |
[a3] | H. Maier, "Primes in short intervals" Michigan Math. J. , 32 (1985) pp. 221–225 |
Buchstab function. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Buchstab_function&oldid=41917