Divisor problems
Problems in number theory concerned with the asymptotic behaviour of the summation functions
$$
D(x) = \sum_{n \le x} \tau(n)\ ,\ \ D_k(x) = \sum_{n \le x} \tau_k(n)
$$
(where $\tau(n)$ is the number of divisors of $n$ and $\tau_k(n)$, $k \ge 2$, is the number of representations of $n$ as the product of $k$ natural numbers), as well as modifications of these functions.
Dirichlet's divisor problem.
This is the problem of the best estimate of the remainder term $\Delta(x)$ in the asymptotic formula $$ \sum_{n \le x} \tau(n) = x \log x + (2 \gamma - 1)x + \Delta(x) $$ where $\gamma$ is the Euler constant. The asymptotics of the sum $$ \sum_{n \le x} \tau(n) = D(x) $$ was first considered by P. Dirichlet in 1849. He based himself on the fact that this sum is equal to the number of points $(u,v)$ with positive integer coordinates under the hyperbola $uv = x$, and showed that $$ D(x) = x \log x + (2 \gamma - 1)x + O(\sqrt x) $$ This formula is known as Dirichlet's formula for the number of divisors.
The divisor problem was one of the models on which methods for estimating the number of integer points in expanding domains of various types were developed. Let $\theta$ be the greatest lower bound of the numbers $\alpha$ in the relation $\Delta(x) \ll x^\alpha$. According to Dirichlet, $\theta \le 1/2$. G.F. Voronoi proved that $\theta \le 1/3$. Later, the following estimates were obtained in succession: $$ \theta \le \frac{33}{100}\ ,\ \ \ \theta \le \frac{27}{82}\ ,\ \ \ \theta \le \frac{15}{46}\ ,\ \ \ \theta \le \frac{13}{40}\ . $$ The true order of the value of $\theta$ is unknown (1988). According to one hypothesis, $$ \Delta(x) \ll x^{1/4} \log^2 x \ . $$ On the other hand, it was proved by G.H. Hardy that $\theta \ge 1/4$ or, more exactly, that $$ \liminf \frac{\Delta(x)}{(x\log x)^{1/4}\log\log x} < 0 < \limsup \frac{\Delta(x)}{(x\log x)^{1/4}\log\log x} $$
In addition another formula, $$ \int_0^x \Delta(y)^2 dy = A x^{3/2} + O(x \log^5 x) $$ where $A$ is a constant, is known; this formula proves that the hypothesis on the order of $\Delta(x)$ is valid "on the average" .
The generalized divisor problem.
This is the problem of the best asymptotic expression for the sum
![]() |
as ; in particular, if
,
![]() |
The generalized divisor problem is closely connected with the behaviour of the Riemann zeta-function in the critical strip of values of
. In fact, the following formula is valid for non-integer
,
:
![]() |
Here, the integrand has at the point a pole of order
with residue of the form
where
is a polynomial of degree
.
Let
![]() |
and let , where
is the greatest lower bound of the numbers
for which
![]() |
The following formulas are then valid:
![]() |
and the inverse Mellin formula
![]() |
where the integral exists in the mean-square sense for .
Estimates of the rest term in the formula for
are still (1988) far from what might be expected. Let
be the smallest of the numbers
for which
![]() |
for any . The following estimates are known:
![]() |
![]() |
These estimates can be rendered more precise for individual values of :
![]() |
The last result giving an estimate from above for was obtained in [3] by developing the idea of the Vinogradov method: There is an absolute constant
such that
![]() |
This estimate follows from an estimate of in the critical strip: For
,
there is a constant
such that
![]() |
On the other hand, it was shown by Hardy that
![]() |
Regarding the value of , there is the hypothesis that
![]() |
for all . However, it cannot be justified, even not by solving the Lindelöf hypothesis:
![]() |
for arbitrary ,
.
A further generalization of divisor problems is as follows [4]: Uniformly with respect to the integers ,
, for
one has
![]() |
where
![]() |
The divisor problem in arithmetical progressions.
This is the problem of estimating the sums
![]() |
uniformly with respect to ,
,
,
. These sums were studied by analytical methods of the theory of
-functions, and are important to numerous problems in the theory of numbers [7]. In the simplest case (
) asymptotic expressions have been obtained:
if , for
(cf. [5]);
if , for
(cf. [6]);
if , for
(cf. [8]). For any
and
, the true order of growth (
) has been found [9] for
,
:
![]() |
In the general case it has been shown that [10]:
![]() |
where is the expected principal term of growth,
is a positive constant which may be arbitrary large, and
is an arbitrary number.
The last inequality shows, in particular, that the sums , for any integers
,
, have, "on the average" , the same principal term of growth for all primitive arithmetical progressions with difference
.
References
[1] | E.C. Titchmarsh, "The theory of the Riemann zeta-function" , Clarendon Press (1951) |
[2] | L.-K. Hua, "Abschätzungen von Exponentialsummen und ihre Anwendung in der Zahlentheorie" , Enzyklopaedie der Mathematischen Wissenschaften mit Einschluss ihrer Anwendungen , 1 : 2 (1959) (Heft 13, Teil 1) |
[3] | A.A. Karatsuba, "Estimates for trigonometric sums by Vinogradov's method, and some applications" Proc. Steklov Inst. Math. , 112 (1973) pp. 251–265 Trudy. Mat. Inst. Steklov. , 112 (1971) pp. 241–255 |
[4] | K.K. Mardzhanishvili, Dokl. Akad. Nauk SSSR , 22 (1939) pp. 391–393 |
[5] | C. Hooley, "An asymptotic formula in the theory of numbers" Proc. London Math. Soc. (3) , 7 : 27 (1957) pp. 393–413 |
[6] | Yu.V. Linnik, "All large numbers are sums of a prime and two squares. (A problem of Hardy and Littlewood) II" Mat. Sb. , 53 : 1 (1961) pp. 3–38 (In Russian) |
[7] | Yu.V. Linnik, "The dispersion method in binary additive problems" , Amer. Math. Soc. (1963) (Translated from Russian) |
[8] | A.F. Lavrik, "The functional equation for Dirichlet ![]() |
[9] | A.I. Vinogradov, Yu.V. Linnik, "Estimate of the sum of the number of divisors in a short segment of an arithmetical progression" Uspekhi Mat. Nauk , 12 : 4 (1957) pp. 277–280 (In Russian) |
[10] | A.I. Vinogradov, "On the density hypothesis for Dirichlet ![]() |
Comments
References
[a1] | C. Hooley, "On a new technique and its applications to the theory of numbers" Proc. London Math. Soc. (3) , 38 (1979) pp. 115–151 |
[a2] | K. Chandrasekharan, "Arithmetical functions" , Springer (1970) pp. Chapt. VIII |
Divisor problems. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Divisor_problems&oldid=34391