On the Order of $a$ modulo $n$ on Average
Number Theory
2016-05-20 v2
Abstract
Let be an integer. Denote by the multiplicative order of modulo integer . We prove that there is a positive constant such that if , then where This is an improvement over a statement in Kurlberg and Pomerance (see ~\cite{KP}):
Cite
@article{arxiv.1509.03768,
title = {On the Order of $a$ modulo $n$ on Average},
author = {Sungjin Kim},
journal= {arXiv preprint arXiv:1509.03768},
year = {2016}
}