Difference between revisions of "Buchstab function"
(Importing text file) |
(TeX done) |
||
| (One intermediate revision by the same user not shown) | |||
| 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=19062