A Note on the Lehmer Problem over Short Intervals

Ya Ming Lu,Yuan Yi
DOI: https://doi.org/10.1007/s10114-011-8554-8
2011-01-01
Abstract:Let p be an odd prime, c be an integer with ( c, p ) = 1, and let N be a positive integer with N ≤ p − 1. Denote by r ( N, c ; p ) the number of integers a satisfying 1 ≤ a ≤ N and 2 ∤ a + ā , where ā is an integer with 1 ≤ ā ≤ p − 1, aā ≡ c (mod p ). It is well known that r ( N, c ; p ) = 1/2 N + O ( p 1/2 log 2 p ). The main purpose of this paper is to give an asymptotic formula for Σ c =1 p −1 ( r ( N, c ; p ) − 1/2 N ) 2 .
What problem does this paper attempt to address?