On the divisor problem with congruence conditions
Lirui Jia, Wenguang Zhai, Tianxin Cai

TL;DR
This paper investigates the behavior of the error term in a divisor problem with congruence conditions, proving sign change results and the existence of large fluctuations in short intervals.
Contribution
It establishes sign change intervals and large fluctuation results for the error term in a divisor problem with congruence conditions, extending understanding of its oscillatory nature.
Findings
Sign changes occur within intervals of length proportional to ^{1/2}.
Infinitely many short intervals exhibit large deviations of the error term.
The error term's magnitude can be bounded below by a constant times x^{1/4} in certain subintervals.
Abstract
Let be the number of factorization satisfying () and be the error term of the summatory function of with , and (). We study the power moments and sign changes of , and prove that for a sufficiently large constant , changes sign in the interval for any large . Meanwhile, we show that for a small constant , there exist infinitely many subintervals of length in where always holds.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Coding theory and cryptography · Finite Group Theory Research
on the divisor problem with congruence conditions
Lirui Jia
Department Of Mathematical Sciences, Tsinghua University, Beijing 100084, People’s Republic of China
,
Wenguang Zhai
Department of Mathematics, China University of Mining and Thechnology, Beijing 100083, People’s Republic of China
and
Tianxin Cai
School of Mathematical Sciences, Zhejiang University, Hangzhou 310027, People’s Republic of China
Abstract.
Let be the number of factorization satisfying () and be the error term of the summatory function of with , and (). We study the power moments and sign changes of , and prove that for a sufficiently large constant , changes sign in the interval for any large . Meanwhile, we show that for a small constant , there exist infinitely many subintervals of length in where always holds.
Key words and phrases:
Divisor problem, sign change, congruence conditions.
2010 Mathematics Subject Classification:
11N37, 11P21
The first author is supported by the National Natural Science Foundation of China (Grant No. 11871295 and Grant No. 11571303), China Postdoctoral Science Foundation (Grant No. 2018M631434). The second author is supported by the National Key Basic Research Program of China (Grant No. 2013CB834201). The third author is supported by the National Natural Science Foundation of China (Grant No. 11571303).
1. Introduction
1.1. Dirichlet divisor problem
Let be the Dirichlet divisor function, be the summatory function. In 1849, Dirichlet proved that
[TABLE]
where is the Euler constant.
Let
[TABLE]
be the error term in the asymptotic formula for . Dirichlet’s divisor problem consists of determining the smallest , for which holds for any . Clearly, Dirichlet’s result implies that . Since then, there are many improvements on this estimate. The best to-date is given by Huxley[5, 6], reads
[TABLE]
It is widely conjectured that is admissible and is the best possible.
Since exhibits considerable fluctuations, one natural way to study the upper bounds is to consider the moments.
In 1904, Voronoi [17] showed that
[TABLE]
Later, in 1922 Cramér[1] proved the mean square formula
[TABLE]
where is a positive constant. In 1983, Ivic [7] used the method of large values to prove that
[TABLE]
for each fixed . The range of can be extended to by the estimate (1.1). In 1992, Tsang[15] obtained the asymptotic formula
[TABLE]
with positive constants , , and , . Ivić and Sargos [8] improved the values , to , , respectively. Heath-Brown[3] in 1992 proved that for any positive real number , where satisfies (1.2), the limit
[TABLE]
exists. Then, there followed a series of investigations on explicit asymptotic formula of the type (1.3) for larger values of . In 2004, Zhai [18] established asymptotic formulas for .
At the beginning of the 20th century, Voronoi[17] proved the remarkable exact formula that
[TABLE]
where , are the Bessel functions, and the series on the right-hand side is boundedly convergent for lying in each fixed closed interval.
Heath-Brown and Tsang [4] studied the sign changes of . They proved that for a suitable constant , changes sign on the interval for every sufficiently large . Here the length is almost best possible since they proved that in the interval there are many subintervals of length such that does not change sign in any of these subintervals.
1.2. The divisor problem with congruence conditions
A divisor function with congruence conditions is defined by
[TABLE]
of which, the summatory function is
[TABLE]
From Richert [13], we can find that for , ()
[TABLE]
From Huxley’s estimates[5], it follows that
[TABLE]
uniformly in . It is conjectured that
[TABLE]
uniformly in , , which is an analogue of the well-known conjecture that .
Müller and Nowak[12] studied the mean value of . They pointed out
[TABLE]
and
[TABLE]
uniformly in , if is a large number, and is a constant.
In [9], we show that
[TABLE]
for and .
Here we study further and give some more results about it.
Notations. For a real number , let be the largest integer no greater than , , , , , . , , , denote the set of complex numbers, of real numbers, of integers, and of natural numbers, respectively; means that both and hold. Throughout this paper, denote sufficiently small positive constants, and denotes .
2. Main results
In this paper, we will first discuss the power moments of and get the following
Theorem 2.1**.**
If is large enough. If satisfies
[TABLE]
then for any fixed integer , we have
[TABLE]
where are explicit constants.
From (1.9), we can take , which means
Corollary 2.1**.**
If and satisfying the hypothesis of Theorem 2.1, then (2.1) holds for any fixed integer .
By using the estimates above, we can get the sign changes of as following
Theorem 2.2**.**
Let be a sufficiently small constant and be a sufficiently large constant, , , and . For any real-valued function , the function changes sign at least once in the interval for every sufficiently large . In particular, there exist , such that and .
Theorem 2.3**.**
There exist three positive absolute constants , , such that, for any large parameter , and any choice of signs, there are at least disjoint subintervals of length in , such that , whenever lies in any of these subintervals. Moreover, we have the estimate
[TABLE]
We also study the -result of the error term in the asymptotic formula (2.1) for odd by using Theorem 2.3. Define
[TABLE]
We have the following
Theorem 2.4**.**
For any , the interval contains a point , for which
[TABLE]
Remark 2.1**.**
Although at the present moment we can only prove (2.1) for , Theorem 2.4 holds for any odd .
3. proof of Theorem 2.1
In this section, we prove Theorem 2.1 by using the Voronoi-type formula for .
Lemma 3.1**.**
* See [9] *
Let , be a parameter to be determined, and . Suppose . Then
[TABLE]
where
[TABLE]
where indicates that if is an integer, then only is counted.
Thus, we can get Theorem 2.1 by using Lemma 3.1 with the approach of Liu [11].
4. Proof of Theorem 2.2
In this section, we prove Theorem 2.2 following the approach of [4].
Suppose . Let
[TABLE]
Define
[TABLE]
with or , and a large number.
Lemma 4.1**.**
Suppose is a large parameter. Then for each , we have
[TABLE]
Proof.
Let , be a parameter to be determined, and . From (3.1), we have
[TABLE]
where
[TABLE]
Denote
[TABLE]
Then
[TABLE]
We first consider . Noting that
[TABLE]
with
[TABLE]
We have
[TABLE]
where the first derivative test was used. This estimate remain valid with replaced by , which yields
[TABLE]
Now we estimate the integral . Let be some constant. By the elementary formula
[TABLE]
we get
[TABLE]
with
[TABLE]
[TABLE]
By using
[TABLE]
we have
[TABLE]
which suggests
[TABLE]
Take , . Then clearly . Thus we get
[TABLE]
by using . Noting that , , by (4.2)-(4.4), we see
[TABLE]
Thus we complete the proof of Lemma 4.1 ∎
5. The mean value of in short intervals
In this section, we need the following Lemma.
Lemma 5.1**.**
* Hilbert’s inequality )$$( See e.g.[14] Let be a sequence of real numbers. If there exists, such that , then there exists an absolute constant , such that*
[TABLE]
for arbitrary complex numbers .
Suppose is a large parameter, . Denote . In this section we shall estimate the integral
[TABLE]
which would play an important role in the proof of Theorem 2.3. This type of integral was studied for the error term in the mean square of by Good [2], for the error term in the Dirichlet divisor problem by Jutila [10] and for the error term in Weyl’s law for Heisenberg manifold by Tsang and Zhai [16]. Here we follows the approach of Tsang and Zhai [16] and prove the following
Lemma 5.2**.**
The estimate
[TABLE]
holds uniformly for .
Proof.
Write
[TABLE]
where
[TABLE]
From Corollary 2.1, we see that
[TABLE]
For , first we estimate the integral
[TABLE]
Let in (3.1). Then
[TABLE]
Take , y=\min\big{(}\frac{1}{2}Uh_{0}^{-1},U\log^{-6}U\big{)}. From [11, Lemma 4.1 and eq.(4.11)], we see
[TABLE]
Therefor
[TABLE]
We now estimate \int_{U}^{2U}\big{(}R_{0}(x+h_{0};y)-R_{0}(x;y)\big{)}^{2}dx. Set . From (3.2), we have
[TABLE]
where
[TABLE]
From [11, Proof of Lemma 4.2], we get
[TABLE]
For the mean square of , we see
[TABLE]
where
[TABLE]
Write
[TABLE]
with
[TABLE]
[TABLE]
Let
[TABLE]
Using
[TABLE]
with , we see
[TABLE]
Noting that , we have
[TABLE]
Then by the the first derivative test we get
[TABLE]
Noting , by using Lamma 5.1 and (5.8), we obtain
[TABLE]
By the elementary formulas
[TABLE]
we have
[TABLE]
where
[TABLE]
[TABLE]
It is easy to see that
[TABLE]
By using Taylor’s expansion, we have for ,
[TABLE]
which suggests
[TABLE]
in view of the fact and . Hence,
[TABLE]
where we used the well-known estimate .
By the first derivative test, we have
[TABLE]
Using the integration by parts, we obtain
[TABLE]
which yields
[TABLE]
[TABLE]
Combining (5.7), (5.9) and (5.13), we obtain
[TABLE]
which together with (5.5), (5.6) yields
[TABLE]
From (5.3), (5.4), and (5.14), it follows that
[TABLE]
which implies
[TABLE]
via a splitting argument. Then Lemma 5.2 follows from (5.1), (5.2), and (5.15). ∎
6. Proof of Theorem 2.3
In this section, we will give a proof of Theorem 2.3 by following the approach of [16]. We still write . Define
[TABLE]
We need the following two lemmas.
Lemma 6.1**.**
[TABLE]
Proof.
From Corollary 2.1 with , by Hölder’s inequality, we get
[TABLE]
which yields
[TABLE]
From (1.7), we see
[TABLE]
Thus, from the definition of , we have
[TABLE]
Then by Cauchy-Schwarz’s inequality, we get
[TABLE]
which immediately implies Lemma 6.1. ∎
Lemma 6.2**.**
Suppose . Then
[TABLE]
Proof.
Since
[TABLE]
it is sufficient to prove that
[TABLE]
For , it easy to see that
[TABLE]
Write , such that and . Then for each , we have
[TABLE]
Similar to the argument of the proof of Lemma 2 of [4], by using Lemma 5.2, we we can deduce that
[TABLE]
Thus we get Lemmma 6.2.∎
Now we finish the proof of Theorem 2.3. Let and for a sufficiently small , and
[TABLE]
Then
[TABLE]
from Lemma 6.1 and Lemma 6.2, by taking . For any point , where and any , we see that has the same sign as , and .
Let
[TABLE]
From Corollary 2.1 and (6.2), using Cauchy-Schwarz’s inequality, we have
[TABLE]
which implies
[TABLE]
Thus the proof of Theorem 2.3 is completed. ∎
7. Proof of Theorem 2.4
Suppose is a fixed odd integer and is a large parameter. Set
[TABLE]
where is defined in (2.1).
By Theorem 2.3, there exists such that for any , with . Thus
[TABLE]
which yields
[TABLE]
with
[TABLE]
Thus we get
[TABLE]
which immediatly implies Theorem 2.4. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] H. Cramér. Über zwei Sätze des Herrn G. H. Hardy. Mathematische Zeitschrift , 15(1):201–210, 1922.
- 2[2] A. Good. Ein ω 𝜔 \omega -Result at für das quadratische Mittel der Riemannschen Zetafunktion auf der kritischen Linie. Inventiones mathematicae , 41(3):233–251, 1977.
- 3[3] D. R. Heath-Brown. The distribution and moments of the error term in the Dirichlet divisor problem. Acta Arith , 60(4):389–415, 1992.
- 4[4] D. R. Heathbrown and K. Tsang. Sign changes of E (T), δ 𝛿 \delta (x), and P (x). Journal of Number Theory , 49(1):73–83, 1994.
- 5[5] M. N. Huxley. Exponential sums and lattice points III. Proceedings of the London Mathematical Society , 87(03):591–609, 2003.
- 6[6] M. N. Huxley. Exponential sums and the Riemann zeta function V. Proceedings of the London Mathematical Society , 90(01):1–41, 2005.
- 7[7] A. Ivić. Large values of the error term in the divisor problem. Inventiones mathematicae , 71(3):513–520, 1983.
- 8[8] A. Ivić and P. Sargos. On the higher moments of the error term in the divisor problem. Illinois Journal of Mathematics , 51(2):353–377, 2007.
