On primes p for which d divides ord_p(g)

MaRDI QIDQ873792zbMATH OpenFDO

Authors Pieter Moree

Publication date 20 March 2007

Published in Functiones et Approximatio. Commentarii Mathematici (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0407421

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Density theorems (11R45)

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.

Recommendations

• On odd prime numbers dividing the order of K₂(σ)
• 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 \(z^d+c\)
• On the greatest prime divisor of \(N_p\)
• scientific article; zbMATH DE number 3632603
• Primes \(p\) having at most one divisor of \(p-1\) of a specified multiplicative order

Cited in

(19)

• The lengths of Hermitian self-dual extended duadic codes
• Divisibility properties of the Fibonacci entry point
• 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
• The order of the reductions of an algebraic integer
• Divisibility of reduction in groups of rational numbers II
• 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ᵏ+2ᵏ++(m-1)^k=m^k
• Divisibility of reduction in groups of rational numbers
• On the density of some sets of primes, IV

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)