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.001zbMATH Open1061.11050arXivmath/0212220OpenAlexW2152519768MaRDI QIDQ596593FDOQ596593

Pieter Moree

Publication date: 10 August 2004

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

Abstract: For any prime p we consider the density of elements in the multiplicative group of the finite field F_p having order, respectively index, congruent to a(mod d). We compute these densities on average, where the average is taken over all finite fields of prime order. Some connections between the two densities are established. It is also shown how to compute these densities with high numerical accuracy.

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

zbMATH Keywords

ordernatural densityresidue class

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Artin's conjecture and Euclid's algorithm in global fields
• Approximation of singular series and automata
• A problem analogous to Artin's conjecture for primitive roots and its applications
• Pseudoprimes and a generalization of Artin's conjecture
• Density of prime divisors of linear recurrences
• On primes in arithmetic progression having a prescribed primitive root
• A conjecture of Krishnamurthy on decimal periods and some allied problems
• Asymptotically exact heuristic for (near) primitive roots.
• 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
• Chebyshev’s bias for composite numbers with restricted prime divisors
• On the density of some sets of primes \(p\), for which \(n\mid \text{ord}_p a\)

Cited In (11)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q596593)