On the average number of elements in a finite field with order or index in a prescribed residue class
Abstract
Description
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.
25 pages, 4 tables. A conjecture made in the previous version is now resolved. Tables are also improved, thanks to a C++ program written by Yves Gallot
25 pages, 4 tables. A conjecture made in the previous version is now resolved. Tables are also improved, thanks to a C++ program written by Yves Gallot