On the distribution of the order over residue classes
Number Theory
2007-05-23 v1
Abstract
The multplicative order of an integer g modulo a prime p, with p coprime to g, is defined to be the smallest positive integer k such that g^k is congruent to 1 modulo p. For fixed integers g and d the distribution of this order over residue classes mod d is considered as p runs over the primes. An overview is given of the most significant of my results on this problem obtained (mainly) in the three part series of papers `On the distribution of the order and index of g (modulo p) over residue classes' I-III (appeared in the Journal of Number Theory, also available from the ArXiv).
Cite
@article{arxiv.math/0608468,
title = {On the distribution of the order over residue classes},
author = {Pieter Moree},
journal= {arXiv preprint arXiv:math/0608468},
year = {2007}
}
Comments
8 pages, 1 table