English

On the multiplicative order of $a^n$ modulo $n$

Number Theory 2016-03-24 v3 Combinatorics

Abstract

Let nn be a positive integer and αn\alpha_n be the arithmetic function which assigns the multiplicative order of ana^n modulo nn to every integer aa coprime to nn and vanishes elsewhere. Similarly, let βn\beta_n assign the projective multiplicative order of ana^n modulo nn to every integer aa coprime to nn and vanishes elsewhere. In this paper, we present a study of these two arithmetic functions. In particular, we prove that for positive integers n1n_1 and n2n_2 with the same square-free part, there exists an exact relationship between the functions αn1\alpha_{n_1} and αn2\alpha_{n_2} and between the functions βn1\beta_{n_1} and βn2\beta_{n_2}. This allows us to reduce the determination of αn\alpha_n and βn\beta_n to the case where nn 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 Z/nZ\mathbb{Z}/n\mathbb{Z} for nn 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

R2 v1 2026-06-21T12:15:25.481Z