English

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).

Keywords

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