Concentration points on two and three dimensional modular hyperbolas and applications

preprint2010arXivOpen access

Abstract

Let pp be a large prime number, K,L,M,λK,L,M,λ be integers with 1≤M≤p1\le M\le p and gcd⁡(λ,p)=1.{\color{red}\gcd}(λ,p)=1. The aim of our paper is to obtain sharp upper bound estimates for the number I2(M;K,L)I_2(M; K,L) of solutions of the congruence xy≡λ(modp),K+1≤x≤K+M,L+1≤y≤L+M xy\equivλ\pmod p, \qquad K+1\le x\le K+M,\quad L+1\le y\le L+M and for the number I3(M;L)I_3(M;L) of solutions of the congruence xyz≡λ(modp),L+1≤x,y,z≤L+M.xyz\equivλ\pmod p, \quad L+1\le x,y,z\le L+M. We obtain a bound for I2(M;K,L),I_2(M;K,L), which improves several recent results of Chan and Shparlinski. For instance, we prove that if M<p1/4,M<p^{1/4}, then I2(M;K,L)≤Mo(1).I_2(M;K,L)\le M^{o(1)}. For I3(M;L)I_3(M;L) we prove that if M<p1/8M<p^{1/8} then I3(M;L)≤Mo(1).I_3(M;L)\le M^{o(1)}. Our results have applications to some other problems as well. For instance, it follows that if I1,I2,I3\mathcal{I}_1, \mathcal{I}_2, \mathcal{I}_3 are intervals in $\F^*_p$ of length ∣Ii∣<p1/8,|\mathcal{I}_i|< p^{1/8}, then ∣I1⋅I2⋅I3∣=(∣I1∣⋅∣I2∣⋅∣I3∣)1−o(1). |\mathcal{I}_1\cdot \mathcal{I}_2\cdot \mathcal{I}_3|= (|\mathcal{I}_1|\cdot |\mathcal{I}_2|\cdot |\mathcal{I}_3|)^{1-o(1)}.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.