Id: arxiv/2607.06575 Url: https://arxiv.org/abs/2607.06575 Tags: math.NT Score: 0 Title: A problem of D. H. Lehmer in short intervals. II Domain: math.NT Source: arxiv Authors: Qixiang Shen Reviews: 0 Subject: math.NT Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-02 Page: https://delphi.science/r/arxiv/2607.06575 A problem of D. H. Lehmer suggests to study the number of integers, each of which has different parity from its multiplicative inverse modulo $q$. For large prime $q$, we obtain an asymptotic formula for the number of such integers up to $N$, where $N$ is a bit smaller than $q^{1/2}$. This beats the barrier $q^{1/2}$ in the prime modulus case. An estimate for the second moment of the error term on average over $q$ is also established. The main inputs are estimates for several bilinear forms with Kloosterman fractions.