On the maximal difference between an element and its inverse in residue rings

Authors:
Kevin Ford, Mizan R. Khan, Igor E. Shparlinski and Christian L. Yankov

Journal:
Proc. Amer. Math. Soc. **133** (2005), 3463-3468

MSC (2000):
Primary 11A07, 11N25

Published electronically:
June 8, 2005

MathSciNet review:
2163580

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We investigate the distribution of where

Exponential sums provide a natural tool for obtaining upper bounds on this quantity. Here we use results about the distribution of integers with a divisor in a given interval to obtain lower bounds on . We also present some heuristic arguments showing that these lower bounds are probably tight, and thus our technique can be a more appropriate tool to study than a more traditional way using exponential sums.

**1.**József Beck and Mizan R. Khan,*On the uniform distribution of inverses modulo 𝑛*, Period. Math. Hungar.**44**(2002), no. 2, 147–155. MR**1918681**, 10.1023/A:1019684111647**2.**E. Bombieri, J. B. Friedlander, and H. Iwaniec,*Primes in arithmetic progressions to large moduli. III*, J. Amer. Math. Soc.**2**(1989), no. 2, 215–224. MR**976723**, 10.1090/S0894-0347-1989-0976723-6**3.**Cristian Cobeli and Alexandru Zaharescu,*On the distribution of the 𝐹_{𝑝}-points on an affine curve in 𝑟 dimensions*, Acta Arith.**99**(2001), no. 4, 321–329. MR**1845688**, 10.4064/aa99-4-2**4.**K. Ford,*The Distribution of Integers with a Divisor in a Given Interval*, Preprint, 2004.**5.**A. Granville, I. E. Shparlinski and A. Zaharescu,*On the Distribution of Rational Functions Along a Curve over and Residue Races*, Preprint, 2004.**6.**H. Halberstam and H.-E. Richert,*Sieve methods*, Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], London-New York, 1974. London Mathematical Society Monographs, No. 4. MR**0424730****7.**Richard R. Hall and Gérald Tenenbaum,*Divisors*, Cambridge Tracts in Mathematics, vol. 90, Cambridge University Press, Cambridge, 1988. MR**964687****8.**Karl-Heinz Indlekofer and Nikolai M. Timofeev,*Divisors of shifted primes*, Publ. Math. Debrecen**60**(2002), no. 3-4, 307–345. MR**1898566****9.**M. R. Khan,*Problem 10736: An Optimization with a Modular Constraint*, Amer. Math. Monthly**108**(2001), 374-375.**10.**Mizan R. Khan and Igor E. Shparlinski,*On the maximal difference between an element and its inverse modulo 𝑛*, Period. Math. Hungar.**47**(2003), no. 1-2, 111–117. MR**2024977**, 10.1023/B:MAHU.0000010815.14847.96**11.**Marian Vajaitu and Alexandru Zaharescu,*Distribution of values of rational maps on the 𝐹_{𝑝}-points on an affine curve*, Monatsh. Math.**136**(2002), no. 1, 81–86. MR**1908082**, 10.1007/s006050200035**12.**Wen Peng Zhang,*On the difference between an integer and its inverse modulo 𝑛*, J. Number Theory**52**(1995), no. 1, 1–6. MR**1331760**, 10.1006/jnth.1995.1050**13.**Zhang Wenpeng,*On the distribution of inverses modulo 𝑛*, J. Number Theory**61**(1996), no. 2, 301–310. MR**1423056**, 10.1006/jnth.1996.0151**14.**Zhiyong Zheng,*The distribution of zeros of an irreducible curve over a finite field*, J. Number Theory**59**(1996), no. 1, 106–118. MR**1399701**, 10.1006/jnth.1996.0090

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (2000):
11A07,
11N25

Retrieve articles in all journals with MSC (2000): 11A07, 11N25

Additional Information

**Kevin Ford**

Affiliation:
Department of Mathematics, University of Illinois at Urbana-Champaign, 1409 West Green Street, Urbana, Illinois 61801

Email:
ford@math.uiuc.edu

**Mizan R. Khan**

Affiliation:
Department of Mathematics and Computer Science, Eastern Connecticut State University, Willimantic, Connecticut 06226

Email:
khanm@easternct.edu

**Igor E. Shparlinski**

Affiliation:
Department of Computing, Macquarie University, Sydney, NSW 2109, Australia

Email:
igor@ics.mq.edu.au

**Christian L. Yankov**

Affiliation:
Department of Mathematics and Computer Science, Eastern Connecticut State University, Willimantic, Connecticut 06226

Email:
yankovc@easternct.edu

DOI:
https://doi.org/10.1090/S0002-9939-05-07962-1

Received by editor(s):
July 16, 2004

Published electronically:
June 8, 2005

Communicated by:
David E. Rohrlich

Article copyright:
© Copyright 2005
American Mathematical Society