Hostname: page-component-586b7cd67f-t7czq Total loading time: 0 Render date: 2024-11-28T04:41:25.675Z Has data issue: false hasContentIssue false
  • English
  • Français

DISTRIBUTION OF GAPS BETWEEN THE INVERSES $\mathrm{mod} q$

Published online by Cambridge University Press:  27 January 2003

C. Cobeli ,
M. Vâjâitu  and
A. Zaharescu
C. Cobeli
Affiliation:
Institute of Mathematics of the Romanian Academy, PO Box 1-764, Bucharest 70700, Romania ([email protected]; [email protected])
M. Vâjâitu
Affiliation:
Institute of Mathematics of the Romanian Academy, PO Box 1-764, Bucharest 70700, Romania ([email protected]; [email protected])
A. Zaharescu
Affiliation:
Institute of Mathematics of the Romanian Academy, PO Box 1-764, Bucharest 70700, Romania ([email protected]; [email protected]) Department of Mathematics, University of Illinois at Urbana-Champaign, Altgeld Hall, 1409 W. Green St., Urbana, IL 61801, USA ([email protected])
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let $q$ be a positive integer, let $\mathcal{I}=\mathcal{I}(q)$ and $\mathcal{J}=\mathcal{J}(q)$ be subintervals of integers in $[1,q]$ and let $\mathcal{M}$ be the set of elements of $\mathcal{I}$ that are invertible modulo $q$ and whose inverses lie in $\mathcal{J}$. We show that when $q$ approaches infinity through a sequence of values such that $\varphi(q)/q\rightarrow0$, the $r$-spacing distribution between consecutive elements of $\mathcal{M}$ becomes exponential.

AMS 2000 Mathematics subject classification: Primary 11K06; 11B05; 11N69

Keywords

Poissonian distributioninversesexponential sums
Type
Research Article
Information
Proceedings of the Edinburgh Mathematical Society , Volume 46 , Issue 1 , February 2003 , pp. 185 - 203
Copyright
Copyright © Edinburgh Mathematical Society 2003