On the maximal difference between an element and its inverse modulo n

Mizan R. Khan*, Igor E. Shparlinski

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

We derive a lower bound for the arithmetic function M(n) = max {|a - b| : a, b ∈ ℤ n and ab ≡ 1 (mod n)} which then gives the asymptotic n - M(n) = o (n .75+ε) for any ε > 0.

Original languageEnglish
Pages (from-to)111-117
Number of pages7
JournalPeriodica Mathematica Hungarica
Volume47
Issue number1-2
Publication statusPublished - 2003

Fingerprint Dive into the research topics of 'On the maximal difference between an element and its inverse modulo n'. Together they form a unique fingerprint.

Cite this