Abstract
In this paper, we consider the congruence equation [Formula: see text] with [Formula: see text] where [Formula: see text] denotes the multiplicative inverse of [Formula: see text]. We prove that its number of solutions is asymptotic to [Formula: see text] when [Formula: see text] by estimating a certain average of Kloosterman sums via Gauss sums. On the other hand, when [Formula: see text], the number of solutions has order of magnitude at least [Formula: see text]. It would be interesting to better understand its transition of behavior. By transforming the question slightly, one can relate the problem to a certain first moment of Dirichlet [Formula: see text]-functions at [Formula: see text].
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.