pith. sign in

arxiv: math/0202053 · v1 · pith:4PXGNGS2new · submitted 2002-02-06 · 🧮 math.NT · nlin.CD

On the order of unimodular matrices modulo integers

classification 🧮 math.NT nlin.CD
keywords moduloorderdensityepsilongreaterintegerssubsetinteger
0
0 comments X
read the original abstract

Assuming the Generalized Riemann Hypothesis, we prove the following: If b is an integer greater than one, then the multiplicative order of b modulo N is larger than N^(1-\epsilon) for all N in a density one subset of the integers. If A is a hyperbolic unimodular matrix with integer coefficients, then the order of A modulo p is greater than p^(1-\epsilon) for all p in a density one subset of the primes. Moreover, the order of A modulo N is greater than N^(1-\epsilon) for all N in a density one subset of the integers.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.