Primitive Points on a Modular Hyperbola

• Autorzy: Igor E. Shparlinski
• 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] × [1,V] which belong to the modular hyperbola uv ≡ 1 (mod m) and also have gcd(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.

Kategorie tematyczne

• 11L40: Estimates on character sums
• 11K38: Irregularities of distribution, discrepancy
• 11A07: Congruences; primitive roots; residue systems

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Bulletin of the Polish Academy of Sciences. Mathematics
• Rocznik: 2006
• Tom: 54
• Numer: 3
• Strony: 193-200

Daty

wydano

2006

Twórcy

autor

Igor E. Shparlinski

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

Identyfikatory

DOI

10.4064/ba54-3-1