On the multiplicative order of $a^n$ modulo $n$
Abstract
Let be a positive integer and be the arithmetic function which assigns the multiplicative order of modulo to every integer coprime to and vanishes elsewhere. Similarly, let assign the projective multiplicative order of modulo to every integer coprime to and vanishes elsewhere. In this paper, we present a study of these two arithmetic functions. In particular, we prove that for positive integers and with the same square-free part, there exists an exact relationship between the functions and and between the functions and . This allows us to reduce the determination of and to the case where is square-free. These arithmetic functions recently appeared in the context of an old problem of Molluzzo, and more precisely in the study of which arithmetic progressions yield a balanced Steinhaus triangle in for odd.
Cite
@article{arxiv.0902.4366,
title = {On the multiplicative order of $a^n$ modulo $n$},
author = {Jonathan Chappelon},
journal= {arXiv preprint arXiv:0902.4366},
year = {2016}
}
Comments
13 pages, 2 figures