TY - JOUR
T1 - The order of inverses mod q
AU - Cobeli, Cristian
AU - Zaharescu, Alexandru
PY - 2000
Y1 - 2000
N2 - Let q be a prime number and let a = (a1 , . . . , as) be an s-tuple of distinct integers modulo q. For any x coprime with q, let 1 ≤ x̄ < q be such that x̄x = 1 (mod q). For fixed s and q → ∞ asymptotic formula is given for the number of residue classes x modulo q for which x + a1 < x + a2 < · · · < x + as. The more general case, when q is not necessarily prime and x is restricted to lie in a given subinterval of [1, q], is also treated.
AB - Let q be a prime number and let a = (a1 , . . . , as) be an s-tuple of distinct integers modulo q. For any x coprime with q, let 1 ≤ x̄ < q be such that x̄x = 1 (mod q). For fixed s and q → ∞ asymptotic formula is given for the number of residue classes x modulo q for which x + a1 < x + a2 < · · · < x + as. The more general case, when q is not necessarily prime and x is restricted to lie in a given subinterval of [1, q], is also treated.
UR - https://www.scopus.com/pages/publications/0012542206
UR - https://www.scopus.com/pages/publications/0012542206#tab=citedBy
U2 - 10.1112/S0025579300015746
DO - 10.1112/S0025579300015746
M3 - Article
AN - SCOPUS:0012542206
SN - 0025-5793
VL - 47
SP - 87
EP - 108
JO - Mathematika
JF - Mathematika
IS - 1-2
ER -