On the average number of elements in a finite field with order or index in a prescribed residue class

DOI10.1016/J.FFA.2003.10.001zbMath1061.11050arXivmath/0212220OpenAlexW2152519768MaRDI QIDQ596593

Pieter Moree

Publication date: 10 August 2004

Published in: Finite Fields and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

ordernatural densityresidue class

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Congruences; primitive roots; residue systems (11A07) Distribution of integers in special residue classes (11N69) Distribution functions associated with additive and positive multiplicative functions (11N60)

Related Items (9)

Counting monic irreducible polynomials \(P\) in \(\mathbb F_q[X\) for which order of \(X\pmod P\) is odd] ⋮ On the number of necklaces whose co-periods divide a given integer ⋮ Roots of unity and nullity modulo $n$ ⋮ On the distribution of the order and index of \(g \pmod p\) over residue classes. II ⋮ The formal series Witt transform ⋮ On the distribution of the order and index of \(g\pmod p\) over residue classes. III. ⋮ Fast multi-precision computation of some Euler products ⋮ On the distribution of the order and index of \(g\) (mod \(p\)) over residue classes. I ⋮ On the distribution of the order over residue classes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A conjecture of Krishnamurthy on decimal periods and some allied problems
• A problem analogous to Artin's conjecture for primitive roots and its applications
• On Artin's conjecture and Euclid's algorithm in global fields
• On primes in arithmetic progression having a prescribed primitive root
• Asymptotically exact heuristic for (near) primitive roots.
• Approximation of singular series and automata
• On the distribution of the order and index of \(g \pmod p\) over residue classes. II
• On the density of some sets of primes, IV
• Pseudoprimes and a generalization of Artin's conjecture
• Chebyshev’s bias for composite numbers with restricted prime divisors
• Density of prime divisors of linear recurrences
• On the density of some sets of primes \(p\), for which \(n\mid \text{ord}_p a\)

This page was built for publication: On the average number of elements in a finite field with order or index in a prescribed residue class