Primitive points on a modular hyperbola

• Autorzy: Shparlinski I. G.
• Języki publikacji: EN

Abstrakty

EN

For positive integers m, U and V, we obtain an asymptotic formula for the number of integer points (u, v) ∈ [1, U] x [1, V] which belong to the modular hyperbola uv ≡ 1 (mod m) and also have god(u, v) = 1, which are also known as primitive points. Such points have a nice geometric interpretation as points on the modular hyperbola which are "visible" from the origin.

Słowa kluczowe

EN

modular hyperbola; primitive point

• Wydawca: Instytut Matematyczny PAN
• Czasopismo: Bulletin of the Polish Academy of Sciences. Mathematics
• Rocznik: 2006
• Tom: Vol. 54, no 3-4
• Strony: 193--200
• Opis fizyczny: Bibliogr. 32 poz.

Twórcy

autor

Shparlinski I. G.

• Department of Computing Macquarie University Sydney, NSW 2109, Australia,

Bibliografia

• [1] E. Alkan, F. Stan and A. Zaharescu, Lehmer k-tuples, Proc. Amer. Math. Soc. 134 (2006), 2807-2815.
• [2] F. P. Boca, C. Cobeli and A. Zaharescu, Distribution of lattice points visible from the origin, Comm. Math. Phys. 213 (2000), 433-470.
• [3] C. Cobeli and A. Zaharescu, Generalization of a problem of Lehmer, Manuscripta Math. 104 (2001), 301-307.
• [4] —, —, On the distribution of the Fp-points on an affine curve in r dimensions, Acta Arith. 99 (2001), 321-329.
• [5] K. Ford, M. R. Khan, I. E. Shparlinski and C. L. Yankov, On the maximal difference between an element and its inverse in residue rings, Proc. Amer. Math. Soc. 133 (2005), 3463-3468.
• [6] M. Z. Garaev, Character sums in short intervals and the multiplication table modulo a prime, Monatsh. Math. 148 (2006), 127-138.
• [7] —, On the logarithmic factor in error term estimates in certain additive congruence problems, Acta Arith. 124 (2006), 27-39.
• [8] M. Z. Garaev and A. A. Karatsuba, On character sums and the exceptional set of a congruence problem, J. Number Theory 114 (2005), 182-192.
• [9] —, —, The representation of residue classes by products of small integers, preprint, 2006.
• [10] M. Z. Garaev and K.-L. Kueh, Distribution of special sequences modulo a large prime, Int. J. Math. Math. Sci. 50 (2003), 3189-3194.
• [11] A. Granville, I. E. Shparlinski and A. Zaharescu, On the distribution of rational functions along a curve over Fp and residue races, J. Number Theory 112 (2005), 216-237.
• [12] M. N. Huxley and W. G. Nowak, Primitive lattice points in convex planar domains, Acta Arith. 76 (1996), 271-283.
• [13] H. Iwaniec and E. Kowalski, Analytic Number Theory, Amer. Math. Soc., Providence, RI, 2004.
• [14] M. R. Khan and I. E. Shparlinski, On the maximal difference between an element and its inverse modulo n, Period. Math. Hungar. 47 (2003), 111-117.
• [15] M. R. Khan, I. E. Shparlinski and C. L. Yankov, On the convex closure of the graph of modular inversions, preprint, 2006.
• [16] H. N. Liu and W. Zhang, On a problem of D. H. Lehmer, Acta Math. Sin. (Engl. Ser.) 22 (2006), 61-68.
• [17] H. L. Montgomery, Ten Lectures on the Interface between Analytic Number Theory and Harmonic Analysis, Amer. Math. Soc., Providence, RI, 1994.
• [18] W. G. Nowak, Primitive lattice points inside an ellipse, Czechoslovak Math. J. 55 (2005), 519-530.
• [19] I. A. Semaev, On the number of small solutions of a linear homogeneous congruence, Mat. Zametki 50 (1991), no. 4, 102-107 (in Russian).
• [20] I. E. Shparlinski, On exponential sums with sparse polynomials and rational functions, J. Number Theory 60 (1996), 233-244.
• [21] —, On the distribution of points on multidimensional modular hyperbolas, Proc. Japan Acad. Sci. Ser. A, to appear.
• [22] —, On a generalisation of a Lehmer problem, preprint, 2006.
• [23] —, Distribution of inverses and multiples of small integers and the Sato-Tate conjecture on average, preprint, 2006.
• [24] G. Tenenbaum, Introduction to Analytic and Probabilistic Number Theory, Cambridge Univ. Press, 1995.
• [25] M. Vajaitu and A. Zaharescu, Distribution of values of rational maps on the Fp-points on an affine curve, Monatsh. Math. 136 (2002), 81-86.
• [26] W. G. Zhai, On primitive lattice points in planar domains, Acta Arith. 109 (2003), 1-26.
• [27] W. P. Zhang, On a problem of D. H. Lehmer and its generalization, Compos. Math. 86 (1993), 307-316.
• [28] —, On a problem of D. H. Lehmer and its generalization, II, ibid. 91 (1994), 47-56.
• [29] W. P. Zhang, On the difference between a D. H. Lehmer number and its inverse modulo q, Acta Arith. 68 (1994), 255-263.
• [30] —, On the distribution of inverses modulo n, J. Number Theory 61 (1996), 301-310.
• [31] —, On a problem of D. H. Lehmer and Kloosterman sums, Monatsh. Math. 139 (2003), 247-257.
• [32] Z. Y. Zheng, The distribution of zeros of an irreducible curve over a finite field, J. Number Theory 59 (1996), 106-118.