scientific article; zbMATH DE number 1303174
Let \(a\) be a fixed natural number greater than unity. For each prime \(p\) not dividing \(a\), let \(f(p)\) denote the order of \(a\pmod p\). In the present paper the authors are interested in obtaining a good lower bound for \(f(p)\) for almost all prime numbers \(p\) (that is, for all but \(o(x/\log x)\) primes \(p\leq x\)). On noticing that if \(f(p)< z\), then \(p\) divides the product \(\prod_{t<z} (a^t-1)\), one easily sees that \(f(p)> \sqrt{p}/\log p\) for almost all primes. The authors sharpen this as follows: if \(\varepsilon(p)\) is any function tending to zero as \(p\to\infty\), then for almost all primes \(f(p)\geq p^{1/(2+ \varepsilon(p))}\). This result is a consequence of the trivial lower bound \(f(p)> \sqrt{p}/ \log p\) and the following result (with \(\delta= 1/2\)). Let \(\delta> 0\) and fixed. Let \(\varepsilon(x)\) be any function tending to zero as \(x\to\infty\). The number of primes \(p\leq x\) such that \(p-1\) has a divisor in the interval \(I= (x^\delta, x^{\delta+ \varepsilon(x)})\) is \(o(x/\log x)\). This result can be viewed as the \(p-1\) analogue of a theorem of Erdős to the extent that the number of integers \(n\leq x\) having a divisor in the interval \((x^\delta, x^{\delta+ \varepsilon(x)})\) is \(o(x)\) [\textit{P. Erdős}, J. Lond. Math. Soc. 11, 92-98 (1936; Zbl 0014.01104)] and indeed, the proof closely follows the proof of the latter result. By an alternative method the authors prove a variant of their main result in which the estimate for the exceptional set is sharper than \(o(x/\log x)\). It is also shown (by an easy argument) that if one assumes the generalized Riemann hypothesis, then \(f(p)\geq p/\varepsilon (p)\) for almost all primes \(p\). Furthermore, the authors state a rank \(r\) version of their results. The reader might be surprised to see Pál Erdős mentioned as one of the authors of the present paper. This is explained in a footnote: `This paper was written by the authors in 1987 while Pál Erdős was visiting McGill. We had planned to work on an expanded version refining Theorem 2 but neither of the authors found the time or the opportunity to continue the work. Unfortunately, Pál has passed away. It is published here in the hope that others may continue the task'. For the entire collection see [Zbl 0910.00037].
- On the distribution of the smallest natural numbers having order mod \(p\) not coprime with a given integer
- On the proximity of divisors of integers
- Romanov type problems
- The Markoff group of transformations in prime and composite moduli. With an appendix by Dan Carmon.
- On the exponential large sieve inequality for sparse sequences modulo primes
- On the ranges of discrete exponentials
- Prime divisors of sparse integers
- Finite sets containing near-primitive roots
- Cut-off phenomenon for the ax+b Markov chain over a finite field
- Exponential sums in prime fields for modular forms
- Multiplicative congruences with variables from short intervals
- Character sums with exponential functions over smooth numbers
- Elements of large order on varieties over prime finite fields
- On the density of some sets of integers
- Unified treatment of Artin-type problems
- A problem in comparative order theory
- Multiplicative subgroups avoiding linear relations in finite fields and a local-global principle
- On a conjecture of Erdős
- On q-orders in primitive modular groups
- Lower bounds for periods of Ducci sequences
- On the distribution of sparse sequences in prime fields and applications
- scientific article; zbMATH DE number 1470992 (Why is no real title available?)
- The distribution of sequences in residue classes
- VARIATIONS ON A THEME OF ROMANOFF
- scientific article; zbMATH DE number 3995796 (Why is no real title available?)
- Overview of the work of Kumar Murty
- On the Lehmer conjecture and counting in finite fields
- Primes \(p\) having at most one divisor of \(p-1\) of a specified multiplicative order
- Notes on primes \(p\equiv 1 \bmod d\) and \(a^{p-1/d}\equiv 1 \bmod p\)
- Multiplicative energy of shifted subgroups and bounds on exponential sums with trinomials in finite fields
- The Number of Non-cyclic Sylow Subgroups of the Multiplicative Group Modulo n
- Gaussian phenomena for small quadratic residues and non-residues
- Positive lower density for prime divisors of generic linear recurrences
- Algebraic algorithms for variants of subset sum
- On sparsity of representations of polynomials as linear combinations of exponential functions
- On \(n\)th order Euler polynomials of degree \(n\) that are Eisenstein
- On pseudoprime RSA moduli
- On the distribution of subset sums of certain sets in \(\mathbb{Z}^2_p\) and in \(\mathbb{N}^2\)
- The farfalle mystery
- On quantum ergodicity for higher dimensional cat maps
- Cyclotomic primes
- On the irreducibility of f(2ⁿ,3ᵐ,X) and other such polynomials
- Artin's primitive root conjecture in number fields and for matrices
- Average results on the order of \(a\) modulo \(p\)
- On gaps between quadratic non-residues in the Euclidean and Hamming metrics
- On the largest prime factor of n!+2ⁿ-1
- Periods of orbits modulo primes
- Reductions of points on elliptic curves
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4249696)