On primes p for which d divides ord_p(g)
From MaRDI portal
Publication:873792
zbMATH Open1228.11152arXivmath/0407421MaRDI QIDQ873792FDOQ873792
Publication date: 20 March 2007
Published in: Functiones et Approximatio. Commentarii Mathematici (Search for Journal in Brave)
Abstract: Let N_g(d) be the set of primes p such that the order of g modulo p is divisible by a prescribed integer d. Wiertelak showed that this set has a natural density and gave a rather involved explicit expression for it. Let N_g(d)(x) be the number of primes p<=x that are in N_g(d). A simple identity for N_g(d)(x) is established. It is used to derive a more compact expression for the natural density than known hitherto. A numerical demonstration, using a program of Y. Gallot, is presented.
Full work available at URL: https://arxiv.org/abs/math/0407421
Cited In (18)
- Group codes over fields are asymptotically good
- The distribution of the multiplicative index of algebraic numbers over residue classes
- Divisibility conditions on the order of the reductions of algebraic numbers
- On the greatest common divisor of n and the nth Fibonacci number, II
- On the distribution of the order over residue classes
- Divisibility of reduction in groups of rational numbers II
- The order of the reductions of an algebraic integer
- On the divisibility of the rank of appearance of a Lucas sequence
- A property of primitive prime divisors of \(\Phi_ d (a)\)
- On the prime divisors of element orders
- Two problems on the distribution of Carmichael's lambda function
- On the distribution of the order and index of \(g\pmod p\) over residue classes. III.
- On the density of some sets of primes \(p\), for which \((\text{ord}_ p b,n)=d\)
- On the distribution of the order and index of \(g \pmod p\) over residue classes. II
- Moser's mathemagical work on the equation \(1^k+2^k+\ldots+(m-1)^k=m^k\)
- Divisibility of reduction in groups of rational numbers
- Divisibility properties of the Fibonacci entry point
- The lengths of Hermitian self-dual extended duadic codes
Recommendations
- On odd prime numbers dividing the order of K2(Ο) π π
- On the prime divisors of element orders π π
- A property of primitive prime divisors of \(\Phi_ d (a)\) π π
- On the density of some sets of primes \(p\), for which \((\text{ord}_ p b,n)=d\) π π
- Primitive prime divisors of \(\Phi_d(a)\) in rings of integers π π
- On the density of some sets of primes \(p\), for which \(n\mid \text{ord}_p a\) π π
- Primitive Prime Divisors in the Critical Orbit of zd+c π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
This page was built for publication: On primes \(p\) for which \(d\) divides \(\text{ord}_p(g)\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q873792)
