Abstract
We use recent bounds on bilinear sums with modular square roots to study the distribution of solutions to congruences \(x^2 \equiv p \pmod q\) with primes \(p\leqslant P\) and \(q \leqslant Q\). This can be considered as a combined scenario of Duke, Friedlander and Iwaniec with averaging only over the modulus q and of Dunn, Kerr, Shparlinski and Zaharescu with averaging only over p.
Similar content being viewed by others
1 Introduction
1.1 Motivation
We recall that the celebrated work of Duke, Friedlander and Iwaniec [8, 9], see also [20, 33], establishes the uniformity of distribution of fractions x(n, q) /q formed by all solutions to quadratic congruence
for a given integer n and the prime modulus q that runs up to some bound \(q \leqslant Q\). These results have had an enormous number of applications, see for example [1, 5, 6, 9, 23, 26, 30].
In [11] a somewhat dual question has been considered about the distribution of x(p, q) /q for a fixed prime q when p runs over primes \(p\leqslant P\) for some parameter P, with non-trivial estimates provided that \(P \geqslant q^{2/3+ \varepsilon }\) with some fixed \(\varepsilon > 0\).
Here we consider a combined scenario of congruences \(x^2 \equiv p \pmod q\) when p varies over primes \(p \leqslant P\) and q varies over integers \(q \leqslant Q\).
More precisely, given a prime q and a real parameter P we consider the set \(\mathcal {N}_q(P)\) of primes \(p \leqslant P\) which are quadratic residues modulo q. Following [11], we are interested in the distribution of solutions to the congruence
Obviously to be able to answer this question one needs good lower bounds on the abundance of primes in \(\mathcal {N}_q(P)\), that is, on the cardinality
Unfortunately, unless P is exponentially large, all known results of this type are conditional on the Generalised Riemann Hypothesis or other conjectures on the zero-free regions of L-functions, see [11].
Here we show that a result of [11] on square roots of primes in residue rings modulo q can be improved on average over q and can also be given in a fully unconditional form. This is based on two ingredients:
-
an asymptotic formula for \(N_q(P)\) on average over q which follows from a large sieve-type result of Heath-Brown [17] on average values of sums of real characters;
-
a new bound of bilinear sums with modular square roots of integers from [32] which we couple with the Heath-Brown identity (see [21, Proposition 13.3]) to estimate exponential sums with square roots of primes.
As we have noticed, our result is an unconditional averaged version of a result from [11] with averaging over the modulus q. It can also be viewed as an averaged version of results of Duke, Friedlander and Iwaniec [8, 9], Homma [20] and Toth [33], to the scenario when n in (1.1) varies over primes \(p \leqslant P\).
Finally, we mention that the results and methods of [24, 25] undoubtedly lead to a uniformity of distribution result for solutions to
with a fixed odd prime q as \(k\rightarrow \infty \), starting with very short intervals, namely, already for \(P\geqslant q^{\varepsilon k}\) with any fixed \(\varepsilon > 0\) (clearly \(p \in \mathcal {N}_q(P)\) is equivalent to the solvability of (1.2)).
1.2 New result
More precisely, given \(\lambda \in \mathbb {Z}_q^\times \), where \(\mathbb {Z}_q^{\times }\) is the unit group of the residue ring \(\mathbb {Z}_q\) modulo q, we define
where a \(T_{\lambda , q}(P;X,Y)\) denotes the number of \(x \in [Y+1, Y+X]\) with \(x^2 \equiv \lambda p \pmod q\) for some prime \(p \leqslant P\) and \(N_{\lambda , q}(P)\) is the number of primes \(p\leqslant P\) such that \(\lambda p\) is a quadratic residue modulo q.
In particular, for any integer \(\lambda \ne 0\) with \(\gcd (\lambda ,q) =1\) we have either \(N_{\lambda , q}(P) = N_q(P)\) or \(N_{\lambda , q}(P) = \pi (P) - N_q(P)\) is the number of primes \(p\leqslant P\), which are quadratic residues modulo q, where, as usual, \(\pi (P)\) denotes the number of primes \(p \leqslant P\).
We certainly expect that \(N_{\lambda , q}(P)\) is about \(0.5 \pi (P)\), which in fact is known on average over q, see also Lemma 3.2 below for a precise statement.
Furthermore, it may also make sense to define a slightly different discrepancy which does not appeal to the quantity \(N_{\lambda , q}(P)\). Namely we set,
In [11] the discrepancy \(\widetilde{\Delta }_{\lambda , q}(P)\) is estimated under the condition that for the given prime q, the number of prime quadratic residues \(p \leqslant P\) is close to its expected value \(0.5 \pi (P)\). Here we take advantage of averaging over \(q~\text {prime}\) and obtain an unconditional result with a stronger bound on average.
Theorem 1.1
Let \(1\leqslant P \leqslant Q\) and let \(\Gamma _{\lambda , q}(P)\) be either \(\Delta _{\lambda , q}(P)\) or \(\widetilde{\Delta }_{\lambda , q}(P)\) Then we have
It is easy to see that Theorem 1.1 is nontrivial for \(P \geqslant Q^{1/2+ \varepsilon }\) with some fixed \(\varepsilon > 0\), while for almost all primes q with \(q\geqslant P \geqslant q/2\) we get \(\Delta _{\lambda , q} (P) \leqslant P^{11/12 + o(1)}\), uniformly over \(\lambda \in \mathbb {Z}_q^\times \).
Perhaps considering more cases in the proof of Theorem 1.1 one can obtain a improve the bound of Theorem 1.1. However our goal has been to have a nontrivial result in a range of P as wide as possible and we believe that the above condition \(P \geqslant Q^{1/2+ \varepsilon }\) is the limit of our method.
Clearly, using Theorem 1.1 one can provide averaged versions of many applications which rely on the bound of Duke, Friedlander and Iwaniec [9, Theorem 1.1]; some of them are indicated already in [9], some other can be found in [1, 6, 23, 26].
2 Links to other problems
2.1 Local spacings
The local spacing distribution of the sequence \(n^2 \alpha \) mod 1 for \(\alpha \) irrational has been extensively studied in the literature. A classical result of Rudnick and Sarnak [28] states that for all integers \(d \geqslant 2\) and almost all real \(\alpha \), the pair correlation of the sequence \(n^d \alpha \) mod 1 is Poissonian. This is in contrast with the case \(d = 1\), where it is well known that for all \(\alpha \) and all N, the gaps between consecutive elements of fractional parts \(\{n\alpha \}\), \(1 \leqslant n \leqslant N\), can take at most three values. Returning to the case \(d = 2\), Rudnick, Sarnak and Zaharescu [29, 35] have shown that for sufficiently well approximable numbers \(\alpha \), the m-level correlations and consecutive spacings are Poissonian along subsequences. For \(\alpha = \sqrt{2}\), these types of conjectures are supported numerically [16] because of their close connection to the distribution between neighbouring levels of a certain integrable quantum system.
A difficult problem is that of the distribution of local spacings between consecutive primes. Gallagher [14] proves that the sequence of primes has a Poissonian distribution, conditionally under the assumption of (a uniform version of) an even more famous conjecture, the prime k-tuple conjecture.
Let us now take a large prime number q and consider two sequences modulo q: the sequence of primes up to q, and the sequence of squares of positive integers up to N. Suppose N is of the size of \(q/\log q\), so that the above two finite sequences have about the same number of elements. By Gallagher’s result [14], the first sequence has a Poissonian distribution, conditionally under the prime k-tuple conjecture. Unconditionally, by [29], the second sequence has a Poissonian distribution for N of the above size. Under these circumstances one would naturally expect that if one takes the union of these two sequences, the new sequence has a Poissonian distribution, too. Thus, for example, the nearest-neighbour distribution should be exponential: for each fixed \(\lambda > 0\), the proportion of gaps between consecutive elements of the sequence (arranged increasingly in the interval [1, q]) should tend to \(e^{-\lambda }\), as q tends to infinity. Note that the distribution problem for this combined sequence introduces new challenges. Thus, if one wants to count neighbours (pairs of consecutive elements of the sequence) asymptotically, one needs to deal with four types of pairs: pairs where both elements are primes (counted in [14]), pairs where both elements are squares mod q (counted in [29]), as well as new types of pairs, where one element is a prime and the other is a square. Counting these new types of pairs leads one to study the problem of finding, for each fixed integer h, an asymptotic formula for the number of solutions to the congruence \(n^2 \equiv p + h\) (mod q). Here the case \(h = 0\) would need to be included, too, and in that case the problem reduces to the congruence discussed in the present paper.
2.2 Diophantine inequalities
Diophantine inequalities with primes and respectively with squares have a long history. In the case of primes, Matomäki [27] proved that for any real irrational number \(\alpha \), and any \(\varepsilon > 0\), there are infinitely many prime numbers p for which
where \(\Vert \xi \Vert \) denotes the distance between \(\xi \) and the closest integer.
In the case of squares, it is shown in [34] that for any real irrational number \(\alpha \) and any \(\varepsilon > 0\), there are infinitely many positive integers n for which
The following question naturally arises: Given a real irrational number \(\alpha \) and positive integers P and N, can one find a prime \(p \leqslant P\) and a positive integer \(n \leqslant N\) such that \(p\alpha \) and \(n^2\alpha \) are close to each other modulo 1?
Here one may expect that since n can take N values and p can take about \(P/\log P\) values, there should be a pair (p, n) for which the distance between the fractional part of \(p\alpha \) and the fractional part of \(n^2\alpha \) is less than \(1/(PN)^{1-\varepsilon }\). Such an expectation is simply false.
Indeed, consider for instance the case \(P = N^2\). Then all the differences \(p - n^2\) that can appear are nonzero integers in the interval \([-P, P]\). Recall that Dirichlet’s theorem is best possible: almost all real numbers have Diophantine type exactly 2. For such an \(\alpha \), one cannot find nonzero integers m in the interval \([-P, P]\) for which \(\Vert m\alpha \Vert < 1/P^{1+\varepsilon }\), and therefore one cannot find a pair (p, n) as above for which the distance between the fractional part of \(p\alpha \) and the fractional part of \(n^2\alpha \) is less than \(1/P^{1+\varepsilon }\).
We remark that for the same real numbers \(\alpha \), (that is, of Diophantine type equal to 2) one can combine [27] with [34] to conclude that for infinitely many \(P = N^2\) as above, there exist pairs (p, n) for which
To obtain the result one actually makes both \(\Vert p\alpha \Vert \) and \(\Vert n^2\alpha \Vert \) smaller than \(1/P^{1/3-\varepsilon }.\) This applies in particular to the case when the given real irrational number \(\alpha \) is algebraic, by the Thue–Siegel–Roth theorem.
Let us remark that the above type of questions have connections with some celebrated unsolved problems involving primes and squares. For example, a well known conjecture of Hardy and Littlewood states that every large enough positive integer is either a square, or the sum of a prime and a square. Assuming this holds true, and applying it to m above (or applying it to 2m in case m is a square), it follows that there is a pair (p, n) such that the fractional part of \(p\alpha \) and the fractional part of \(n^2\alpha \) are either both O(1/P), or both are \(1 - O(1/P)\), or they are at distance O(1/P) from being symmetrically placed with respect to 1/2.
Another well known conjecture of Hardy and Littlewood states that any large enough odd number is the sum of a prime and 2 times a square. Assuming this conjecture holds true, and applying it to \(2m+1\) in a similar way as above, it follows that there is a pair (p, n) such that \(p\alpha \) and \(2n^2\alpha \) are at distance O(1/P) from being symmetrically placed with respect to \(\alpha /2\) modulo 1. Less famous than the celebrated Goldbach conjecture, this conjecture actually goes back to Goldbach, too. He stated the conjecture in a letter to Euler dated 18 November 1752. For more on the history of this problem, the reader is referred to Hodges [19].
Suppose now that \(\alpha \) has a higher Diophantine type, and let b/q be a rational number such that
Assume \(K > 3\). Also, assume that both P and N are smaller than q, and do not necessarily satisfy \(P = N^2\). Now if one tries to find a prime p up to P and a positive integer n up to N such that \(p\alpha \) is close to \(n^2\alpha \) modulo 1, then one is actually forced to restrict themselves to only consider pairs (p, n) for which \(n^2 \equiv p \pmod q\). Indeed, for any other pair (p, n) the numbers bp and \(bn^2\) are incongruent modulo q, so pb/q and \(n^2b/q\) differ by at least 1/q. On the other hand
and similarly
With \(K > 3\), both the above quantities are much smaller than 1/q. Thus
By contrast, each pair (p, n) for which \(n^2 \equiv p \pmod q\) automatically produces a better result:
We end this section with the following remark. Notice that one may be able to improve on this bound by studying the distribution of square roots of primes p up to P modulo q. This is directly related to the topic of the present paper. Indeed, a strong bound on the discrepancy of such a set of square roots would imply the existence of such square roots in reasonably short intervals. In particular, it would imply the existence of numbers \(n \leqslant N\), with N reasonably smaller than q, with \(n^2\) congruent mod q to a prime less than P. This is achieved in Theorem 1.1 above, not for every q, but for most primes q up to Q. There is however no principal obstacle to extending this result to averaging over all integers \(q \leqslant Q\).
Remark 2.1
Using standard tools of the theory of Diophantine approximations, see [31, Theorem 1], it is easy to show that for any \(K>0\), for a set of \(\alpha \in [0,1]\) of Hausdorff dimension 2/K, there are infinitely many approximations (2.1) with primes q from a set of asymptotic density one.
3 Preliminaries
3.1 Notation
Throughout the paper, the notation \(U = O(V)\), \(U \ll V\) and \( V\gg U\) are equivalent to \(|U|\leqslant c V\) for some positive constant c, which throughout the paper may depend on a small real positive parameter \(\varepsilon \).
For any quantity \(V> 1\) we write \(U = V^{o(1)}\) (as \(V \rightarrow \infty \)) to indicate a function of V which satisfies \(|U| \leqslant V^{\varepsilon }\) for any \(\varepsilon > 0\), provided V is large enough.
For a real \(A> 0\), we write \(a \sim A\) to indicate that a is in the dyadic interval \(A \leqslant a < 2A\).
For \(\xi \in \mathbb {R}\) and \(m \in \mathbb {N}\) we denote
We also use (k/q) to denote the Jacobi symbol of k modulo an odd integer \(q\geqslant 2\).
We always use the letter p, with or without subscript, to denote a prime number.
As usual, for an integer a with \(\gcd (a,q)=1\) we define \(\overline{a}\) by the conditions
We also use \(\textbf{1}_{\mathcal {S}}\) to denote the characteristic function of a set \(\mathcal {S}\) and denote by \(|\mathcal {S}|\) the cardinality of this set. Finally, we recall that
mean that the summation is over integers, which are coprime to q and over odd integers, respectively.
3.2 Bilinear forms and equidistribution
Given \(a,h \in \mathbb {Z}_q^{\times }\), integer numbers \(M,N\geqslant 1\) and complex weights
we consider bilinear forms in Weyl sums for square roots
where, as mentioned above, \(\sum ^*\) means that the summation is over integers which are coprime to q. We also remark that the equation \(x^2 = amn\) in the definition of the sums (3.1) is considered in \(\mathbb {Z}_q\) and thus is equivalent to the congruence \(x^2 \equiv amn \pmod q\).
The goal is to improve the trivial bound
For many applications this is especially important to achieve below the so-called Pólya–Vinogradov range, that is, for \(M,N \leqslant q^{1/2}\), since as it has been shown by Dunn and Zaharescu [10] this leads to a power saving in the error term of an asymptotic formula for a second moment of certain L-functions.
For prime q, first nontrivial bounds on the sums (3.1) have been given in [10] and then improved in [11, Theorem 1.7]. Furthermore, in [32] the bounds of [11, Theorem 1.7] have been improved on average over q where the averaging involves all odd integers q rather than only primes.
Although the result of [32] (and also of [11]) are more general, to simplify the exposition we assume that the weights \(\varvec{\alpha }\) and \(\varvec{\beta }\) satisfy
Recall that for real positive Q we write \(q \sim Q\) to indicate \(q \in [Q, 2Q)\). It is convenient to define
which is the bound of [32] on the sums \(W_{a,q}(\varvec{\alpha }, \varvec{\beta }; h,M,N)\) on average.
More precisely, we now consider the average value
where, as before, \(\sum ^\sharp \) means that the summation is over odd integers.
By [32, Theorem 2.1], we have
Lemma 3.1
For \(Q \rightarrow \infty \), we have
In particular, if \(M, N \leqslant Q^{1/2}\) then the bound \({\mathfrak B}(M,N,Q)\) in (3.3) takes form
where \(A\asymp B\) means \(A \ll B \ll A\). The bound in Lemma 3.1 is better than the trivial bound provided that \(MN \geqslant Q^{1/2+\varepsilon }\), for some fixed \(\varepsilon > 0\), while the bounds of [11]
require \(MN \geqslant Q^{3/5+\varepsilon }\) and \(MN \geqslant Q^{2/3+\varepsilon }\), respectively.
3.3 Distribution of prime quadratic residues on average
We use the following immediate implication of a result of Heath-Brown [17] on the overage values of sums of real characters.
Let as before \(N_q(P)\) be the number of primes \(p\leqslant P\), which are quadratic residues modulo q.
Lemma 3.2
Let \(1\leqslant R \leqslant Q\). Then, for any integer \(\lambda \ne 0\), we have
Proof
Clearly, for \(q\not \mid \lambda \), we have
Hence
Using the standard completing technique, see [21, Section 12.2],
On the other hand, a very special case of [17, Theorem 1] implies
Using the Cauchy inequality, we see that (3.4) and (3.5) imply the desired result.
In particular, we see from Lemma 3.2 that for all but \(Q^{1+o(1)}R^{-1/2} \) primes \(q \sim Q\), we have
3.4 Exponential sums and discrepancy
We recall that the discrepancy \(D_N\) of a sequence \(\xi _1, \ldots , \xi _N \in [0,1)\) is defined as
We remark that this notion of discrepancy is normalized by the presence of the factor 1/N. One may also work with the unnormalized discrepancy, where the factor 1/N is missing from the right side of (3.6). Thus the normalized discrepancy is bounded by 1, the unnormalized discrepancy is bounded by N, and the connection between them is simply that the unnormalized discrepancy equals N times the normalized discrepancy.
We now recall the classical Erdős–Turán inequality, which links the discrepancy and exponential sums (see, for instance, [7, Theorem 1.21] or [22, Theorem 2.5]).
Lemma 3.3
Let \(\xi _n\), \(n\in \mathbb {N}\), be a sequence in [0, 1). Then for any \(H\in \mathbb {N}\), the discrepancy \(D_N\) given by (3.6) satisfies
It is now useful to recall the definition of the Gauss sum
The standard evaluation [21, Theorem 3.3], for odd integer modulus \(q \geqslant 3\) leads to the formula
where
We also need the following bound for exponential sums over square roots modulo primes. Since below q is always prime, we use the notation of the finite field \(\mathbb {F}_q\) of q elements instead of \(\mathbb {Z}_q\).
Lemma 3.4
For a prime q, an integer \(W \leqslant q\) and integers a and h with \(\gcd (ah,q)=1\), we have
Proof
Completing the exponential sum as in [21, Section 12.2] gives that
Since \(\gcd (h,q) =1\), the value \(t=0\) does not contribute anything and for any \(t \in \mathbb {F}_q^\times \) we use (3.7).
4 Proof of Theorem 1.1
4.1 Preliminary discussion
We follow closely the approach of [11], however our estimates are slightly different, so we present the proof in full detail. We recall that in Theorem 1.1 the modulus q runs through primes. Hence we use \(\mathbb {F}_q\) instead of \(\mathbb {Z}_q\).
As in [11], we see that Lemma 3.3 reduces the discrepancy question to estimating the exponential sum
Thus our goal is to estimate
In turn, using partial summation, one can bound the sums \({\mathfrak S}(P,Q)\) via the sums
where
and, as usual, we use
to denote the von Mangoldt function.
Thus our goal is to estimate \(\widetilde{{\mathfrak S}}(P,Q)\) and prove the upper bound
In what follows it is convenient to define
Hence, recalling (3.3), and using \((MN)^{1/4} Q^{-1/4} \leqslant P^{1/4} Q^{-1/4} \ll 1\) we see that for \(q \sim Q\) we can always use the bound
Our main tool is the bound
implied by Lemma 3.1 and the Hölder inequality, combined with (4.3).
4.2 The Heath-Brown identity
To estimate the sum (4.1) we apply the Heath-Brown identity in the form given by [13, Lemma 4.1] (see also [21, Proposition 13.3]) as well as a smooth partition of unity from [12, Lemme 2] (or [13, Lemma 4.3]).
We also fix three parameters L, S and U with
to be optimised later and define
We always assume that L exceeds some fixed small power of q so we always have \(J \ll 1\).
Now, we fix a triple \((T, h, \lambda )\) with the largest possible absolute value of \( \widetilde{S}_{\lambda , q}(h,T) \) and as in [13, Lemma 4.3], we decompose \(\widetilde{S}_{\lambda , q}(h,T)\) into a linear combination of \(O(\log ^{2J} q)\) sums with coefficients bounded by \(O(\log q)\),
where
is a 2J-tuple of parameters satisfying
(implied constants are allowed to depend on J), with
and
-
the arithmetic functions \(m_i \mapsto \gamma _i(m_i)\) are bounded and supported in \([M_i/2,2M_i]\);
-
the smooth functions \(x_i \mapsto V_i(x)\) have support in [1/2, 2] and for any fixed \(\varepsilon > 0\) satisfy
$$\begin{aligned} V^{(j)}(x) \ll q^{j \varepsilon } \end{aligned}$$for all integers \(j \geqslant 0\), where the implied constant may depend on j and \(\varepsilon \).
We recall that the notation \(a \sim A\) is equivalent to \(a \in [A/2, 2A)\). Hence we can rewrite he sum \(\Sigma _q(\textbf{V})\) in the following form
In particular, we see that the sums \(\Sigma _q(\textbf{V})\) are supported on a finite set. We now collect various bounds on the sums \(\Sigma _q(\textbf{V})\) which we derive in various ranges of parameters \(M_1,\ldots , M_J,N_1,\ldots ,N_J\) until we cover the whole range in (4.7).
4.3 Bounds of multilinear sums
To estimate the multilinear sums \(\Sigma _q(\textbf{V})\), we put \(N_1\) in ranges which we call “small”, “moderate", “large" and “huge”. We further split the “moderate" range in further subranges depending on “small" and “large" values of \(N_2\). These ranges depend on L, S and U in (4.5) and also P and Q and thus in principle some can be empty depending on the choice of L, S and U.
In order to apply Lemma 3.1, it is convenient to observe that in the bound (4.3) we have \(M^{1/4}Q^{-1/8} + 1 \ll 1\) for \(M \ll Q^{1/2}\) and similarly for the other term involving N. It is also convenient to assume that
as otherwise the bound of Theorem 1.1 is trivial.
Case I: Small \(N_1\)
First we consider the case when
From the definition of J in (4.6) and the condition (4.8) we see that
We see that if the inequality (4.11) holds then we can choose two sets \(\mathcal {I}, \mathcal {J}\subseteq \{1, \ldots , J\}\) such that for
where R is given by (4.9) we have
Indeed, we simply start multiplying consecutive elements of the sequence \(M_1,\ldots , M_J\), \(N_1, \ldots ,N_J\) until their product \(R_+\) exceeds \(P^{1/2}\) while the previous product \(R_- < P^{1/2}\). Since by (4.11) and (4.12) each factor is at most L, we have \(R_+ < L R_-\). Hence
-
either we have \(P^{1/2} \leqslant R_+ \leqslant P^{1/2}L^{1/2}\) and then we set \(M= R/R_+\) and \(N = R_+ \);
-
or we have \(P^{1/2}>R_- > L^{-1/2} P^{1/2}\) and then we set \(M = R_-\) and \(N= R/R_-\), where R is given by (4.9).
Hence in either case the corresponding N satisfies the upper bound in (4.13). In this case, since for \(N \gg P^{1/2}\) we have \(M \ll P/N \ll P^{1/2} \ll Q^{1/2}\), recalling (4.3), we have
Case II: Moderate \(N_1\)
We now consider the case
where we now assume that
We further split it into two subcases, depending on the size of \(N_2\).
\(\bullet \) SubcaseII.1: Moderate \(N_1\) and small \(N_2\)
If we have
then we again start multiplying \(N_1\) by other elements from the sequence \(M_1,\ldots , M_J\), \(N_2, \ldots ,N_J\) and using that (4.10) guarantees that in this range, using (4.16), we have
we can prepare two parameters M and N with (4.13). Therefore, we again have the bound (4.14).
\(\bullet \) SubcaseII.2: Moderate \(N_1\) and \(N_2\)
It remains to consider the case when
In this case, we define M and N as
thus we have
We also note that
Hence, the bound (4.3), implies
Case III: Large \(N_1\)
In the case when
we set
With the above choice, under the condition (4.18), we have the bounds
Therefore, we see that the bound (4.3) implies
Case IV: Huge \(N_1\)
We now consider the case when
In this case, via partial summation and an application of Lemma 3.4, exactly as in [11]
4.4 Optimisation
We observe that the bounds (4.14), (4.17), (4.19) and (4.21) cover all four possiblee ranges of \(N_1\) given by (4.11), (4.15), (4.18) and (4.20).
We now choose L to balance its contribution to the bounds (4.14) and (4.17). This leads us to the equation
Thus, we choose
in which case the bound (4.17) always dominatess (4.14) (as it has one extra term) and hence both can be combined as
We also have \(J \ll 1\) as required.
We now choose S to balance its contribution to the bounds (4.19) and (4.22). That is, we choose it as \(S= P^{1/3}\) from the equation
and note that this choice of S also satisfies (4.16). Hence the bounds (4.19) and (4.22) (after discarding the term \(P^{9/10}\)) can now be combined as
We also choose U to balance its contribution to the bounds (4.21) and (4.23). This leads us to the equation
Thus, we choose
in which case the bound (4.23) dominates (4.21) and both can be combined as
One easily checks (after recalling that by (4.10) we have \(Q \geqslant P\geqslant Q^{1/2}\)) that the above choices of L, S and U satisfy (4.5).
We now note that under the condition (4.10) we have
Therefore the bound (4.24) implies that
for all data \(\textbf{V}\) and hence we obtain (4.2).
4.5 Concluding the proof
Combining the bound (4.2) with (4.4) and Lemma 3.3, we instantly derive the desired statement for \(\Gamma _{\lambda , q}(P)= \Delta _{\lambda , q}(P)\). For \(\Gamma _{\lambda , q}(P)= \widetilde{\Delta }_{\lambda , q}(P)\) we also recall Lemma 3.2.
5 Possible generalisations
First we note that our proof of Theorem 1.1 can easily be adjusted to produce the following more general estimate
It is natural to ask whether our results and methods can be used to treat higher degree roots of primes, that is, to ask about the distribution of roots of congruences
with an integer \(d \geqslant 3\).
To address this question, we recall that one of the crucial ingredients in the proof of Theorem 1.1 is a result of Heath-Brown [17] on average values of sums of real characters. Similar, albeit weaker, results are also known for cubic and quartic characters, see [2, 15, 18], however we are unaware of any result for higher order characters. This can limit the abilities of what one can realistically hope to prove nowadays to \(d \leqslant 4\), unless one assumes the Generalised Riemann Hypothesis, which instantly gives such a necessary result for each q (without any need for averaging), see [21, Sections 5.8 and 5.9].
The second ingredient is provided by bounds of bilinear sums with roots which in turn is based on bounds on the additive energy of roots. The case of square-roots allows a special treatment, see [11, 32], however higher degree roots can be studied as well. To illustrate this we consider the congruence with cubic roots
where the cubes are computed modulo q. From (5.1) we derive
and then
Denoting \(U = x^3y^3\) and \(V = x^3 + y^3\) we arrive to the congruence
with \(V \in [1, 2N]\), \(U \in [1, N^2]\) to which, provided \(N^2 = o(p)\), the methods of [3, 4] can be applied. Quite to the contrary to above limitation \( d\leqslant 4\), we believe that this part can be extended to arbitrary \(d \geqslant 2\).
References
Ahlgren, S., Dunn, A.: Maass forms and the mock theta function \(f(q)\). Math. Ann. 374, 1681–1718 (2019)
Baier, S., Young, M.P.: Mean values with cubic characters. J. Number Theory 130, 879–903 (2010)
Chang, M.-C.: Sparsity of the intersection of polynomial images of an interval. Acta Arith. 165, 243–249 (2014)
Chang, M.-C., Cilleruelo, J., Garaev, M.Z., Hernández, J., Shparlinski, I.E., Zumalacárregui, A.: Points on curves in small boxes and applications. Michigan Math. J. 63, 503–534 (2014)
Cilleruelo, J.: The least common multiple of a quadratic sequence. Compos. Math. 47, 1129–1150 (2011)
Đokić, D.: A note on the distribution of angles associated to indefinite integral binary quadratic forms. Czech. Math. J. 69, 443–452 (2019)
Drmota, M., Tichy, R.: Sequences, Discrepancies and Applications. Springer, Berlin (1997)
Duke, W., Friedlander, J., Iwaniec, H.: Equidistribution of roots of a quadratic congruence to prime moduli. Ann. Math. 141, 423–441 (1995)
Duke, W., Friedlander, J., Iwaniec, H.: Weyl sums for quadratic roots. Int. Math. Res. Not. 2012, 2493–2549 (2012)
Dunn, A., Zaharescu, A.: The twisted second moment of modular half integral weight \(L\)-functions. Preprint http://arxiv.org/abs/1903.03416 (2019)
Dunn, A., Kerr, B., Shparlinski, I.E., Zaharescu, A.: Bilinear forms in Weyl sums for modular square roots and applications. Adv. Math. 375, 107369 (2020)
Fouvry, É.: Sur le probléme des diviseurs de Titchmarsh. J. Reine Angew. Math. 357, 51–76 (1985)
Fouvry, É., Kowalski, E., Michel, P.: Algebraic trace functions over the primes. Duke Math. J. 163, 1683–1736 (2014)
Gallagher, P.X.: On the distribution of primes in short intervals. Mathematika 23, 4–9 (1976)
Gao, P., Zhao, L.: Large sieve inequalities for quartic characters. Q. J. Math. 63, 891–917 (2012)
Guarneri, I., Casati, G., Izrailev, F.M.: Statistical properties of the quasi-energy spectrum of a simple integrable system. Phys. Lett. A 124, 263–266 (1987)
Heath-Brown, D.R.: A mean value estimate for real character sums. Acta Arith. 72, 235–275 (1995)
Heath-Brown, D.R.: Kummer’s conjecture for cubic Gauss sums. Israel J. Math. 120, 97–124 (2000)
Hodges, L.: A lesser-known Goldbach conjecture. Math. Mag. 66, 45–47 (1993)
Homma, K.: On the discrepancy of uniformly distributed roots of quadratic congruences. J. Number Theory 128, 500–508 (2008)
Iwaniec, H., Kowalski, E.: Analytic Number Theory. American Mathematics Society, Providence (2004)
Kuipers, L., Niederreiter, H.: Uniform Distribution of Sequences. Wiley-Interscience, New York (1974)
Liu, S.-C., Masri, R.: Hybrid bounds for quadratic Weyl sums and arithmetic applications. Forum Math. 27, 3397–3423 (2015)
Liu, K., Shparlinski, I.E., Zhang, T.P.: Divisor problem in arithmetic progressions modulo a prime power. Adv. Math. 325, 459–481 (2018)
Liu, K., Shparlinski, I.E., Zhang, T.P.: Cancellations between Kloosterman sums modulo a prime power with prime arguments. Mathematika 65, 475–487 (2019)
Masri, R.: The asymptotic distribution of traces of cycle integrals of the \(j\)-function. Duke Math. J. 161, 1971–2000 (2012)
Matomäki, K.: The distribution of \(\alpha p\) modulo one. Math. Proc. Camb. Philos. Soc. 147, 267–283 (2009)
Rudnick, Z., Sarnak, P.: The pair correlation function of fractional parts of polynomials. Commun. Math. Phys. 194, 61–70 (1998)
Rudnick, Z., Sarnak, P., Zaharescu, A.: The distribution of spacings between the fractional parts of \(n^2\alpha \). Invent. Math. 145, 37–57 (2001)
Rué, J., Šarka, P., Zumalacárregui, A.: On the error term of the logarithm of the lcm of a quadratic sequence. J. Théor. Nombres Bordeaux 25, 457–470 (2013)
Rynne, B.P.: Hausdorff dimension and generalized simultaneous diophantine approximation. Bull. Lond. Math. Soc. 30, 365–376 (1998)
Shkredov, I.D., Shparlinski, I.E., Zaharescu, A.: Bilinear forms with modular square roots and averages of twisted second moments of half integral weight \(L\)-functions. Int. Math. Res. Not. 2022, 17431–17474 (2022)
Tóth, A.: Roots of quadratic congruences. Int. Math. Res. Not. 14, 719–739 (2000)
Zaharescu, A.: Small values of \(n^2\alpha ~(\text{ mod }\, 1)\). Invent. Math. 121, 379–388 (1995)
Zaharescu, A.: Correlation of fractional parts of \(n^2\alpha \). Forum Math. 15, 1–21 (2003)
Acknowledgements
The authors would like to thank the referee for the careful reading of the original manuscript and several valuable suggestions improving the exposition of the paper. The work of I.E.S. was supported in part by the Australian Research Council Grants DP170100786 and DP200100355.
Funding
Open Access funding enabled and organized by CAUL and its Member Institutions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Shkredov, I.D., Shparlinski, I.E. & Zaharescu, A. On the distribution of modular square roots of primes. Math. Z. 306, 43 (2024). https://doi.org/10.1007/s00209-024-03436-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00209-024-03436-5