In this article, we study sums related to the Lehmer problem over short intervals, and give two asymptotic formulae for them. The original Lehmer problem is to count the numbers coprime to a prime such that the number and the its number theoretical inverse are in different parities in some intervals. The numbers which satisfy these conditions are called Lehmer numbers. It prompts a series of investigations, such as the investigation of the error term in the asymptotic formula. Many scholars investigate the generalized Lehmer problems and get a lot of results. We follow the trend of these investigations and generalize the Lehmer problem.
Citation: Yanbo Song. On two sums related to the Lehmer problem over short intervals[J]. AIMS Mathematics, 2021, 6(11): 11723-11732. doi: 10.3934/math.2021681
In this article, we study sums related to the Lehmer problem over short intervals, and give two asymptotic formulae for them. The original Lehmer problem is to count the numbers coprime to a prime such that the number and the its number theoretical inverse are in different parities in some intervals. The numbers which satisfy these conditions are called Lehmer numbers. It prompts a series of investigations, such as the investigation of the error term in the asymptotic formula. Many scholars investigate the generalized Lehmer problems and get a lot of results. We follow the trend of these investigations and generalize the Lehmer problem.
| [1] | R. K. Guy, Unsolved problems in number theory, New York: Springer-Verlag, 2004. |
| [2] | W. P. Zhang, On D. H. Lehmer problem, Chin. Sci. Bull., 21 (1992), 1765–1769. |
| [3] | W. P. Zhang, On a problem of D. H. Lehmer and its generalization, Compos. Math., 86 (1993), 307–316. |
| [4] | W. P. Zhang, A problem of D. H. Lehmer and its generalization (II), Compos. Math., 91 (1994), 47–56. |
| [5] |
Y. Yi, W. P. Zhang, On the generalization of a problem of D. H. Lehmer, Kyushu J. Math., 56 (2002), 235–241. doi: 10.2206/kyushujm.56.235
|
| [6] | I. E. Shparlinski, On a generalised Lehmer problem for arbitrary powers, East-West J. Math., 2008. |
| [7] |
I. E. Shparlinski, On a generalisation of a Lehmer problem, Math. Z., 263 (2009), 619–631. doi: 10.1007/s00209-008-0434-2
|
| [8] |
Y. Lu, Y. Yi, On the generalization of the D. H. Lehmer problem, Acta Math. Sinica, Engl. Ser., 25 (2009), 1269–1274. doi: 10.1007/s10114-009-7652-3
|
| [9] |
Z. F. Xu, W. P. Zhang, On a problem of D. H. Lehmer over short intervals, J. Math. Anal. Appl., 320 (2006), 756–770. doi: 10.1016/j.jmaa.2005.07.054
|
| [10] | H. N. Liu, W. P. Zhang, On a problem of D. H. Lehmer, Acta Math. Sinica, Engl. Ser., 22 (2006), 61–68. |
| [11] |
Z. Y. Zheng, On the ordinary problem of D. H. Lehmer, Chin. Sci. Bull., 38 (1993), 1060–1065. doi: 10.1360/csb1993-38-12-1060
|
| [12] |
P. Xi, Y. Yi, Kloosterman sums and a problem of D. H. Lehmer, Chin. Ann. Math. Ser. B, 41 (2020), 361–370. doi: 10.1007/s11401-020-0203-z
|
| [13] |
H. Zhang, W. P. Zhang, Some new sums related to D. H. Lehmer problem, Czech. Math. J., 65 (2015), 915–922. doi: 10.1007/s10587-015-0217-y
|
| [14] | S. Chowla, On Kloosterman's Sum, Norske Vid. Selsk. Forh., 40 (1967), 70–72. |
| [15] |
P. Xi, Y. Yi, Generalized D. H. Lehmer problem over short intervals, Glasgow Math. J., 53 (2011), 293–299. doi: 10.1017/S0017089510000704
|
| [16] | C. D. Pan, C. B. Pan, Goldbach conjecture, Beijing: Science Press, 1981. |
Yanbo Song. On two sums related to the Lehmer problem over short intervals[J]. AIMS Mathematics, 2021, 6(11): 11723-11732. doi: 10.3934/math.2021681
DownLoad: