On the multiplicative order of a^n modulo n

MaRDI QIDQ3550113zbMATH OpenFDO

Authors Jonathan Chappelon

Publication date 30 March 2010

Full work available at URL https://arxiv.org/abs/0902.4366, https://eudml.org/doc/227762, http://www.emis.de/journals/JIS/VOL13/Chappelon/chappelon3.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

multiplicative orderMolluzzo's problemSteinhaus trianglesbalanced Steinhaus trianglesprojective multiplicative order

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Arithmetic functions; related numbers; inversion formulas (11A25) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05)

Abstract: Let $n$ be a positive integer and $alph{a}_n$ be the arithmetic function which assigns the multiplicative order of $a^n$ modulo $n$ to every integer $a$ coprime to $n$ and vanishes elsewhere. Similarly, let $$ assign the projective multiplicative order of $a^n$ modulo $n$ to every integer $a$ coprime to $n$ and vanishes elsewhere. In this paper, we present a study of these two arithmetic functions. In particular, we prove that for positive integers $n_1$ and $n_2$ with the same square-free part, there exists an exact relationship between the functions $alph{a}_{n_1}$ and $alph{a}_{n_2}$ and between the functions $$ and $$. This allows us to reduce the determination of $alph{a}_n$ and $$ to the case where $n$ 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 $mathbbZ/nmathbbZ$ for $n$ odd.

Recommendations

• On the order of \(a\) modulo \(n\), on average
• On a problem of Arnold: the average multiplicative order of a given integer
• Average multiplicative orders of elements modulo n
• On a problem of Molluzzo concerning Steinhaus triangles in finite cyclic groups
• Average reciprocals of the order of a modulo n

Cited in

(6)

• On the order of odd integers modulo 2n
• scientific article; zbMATH DE number 1004213 (Why is no real title available?)
• Balanced simplices
• A universal sequence of integers generating balanced Steinhaus figures modulo an odd number
• Square free values of the order function
• scientific article; zbMATH DE number 1470992 (Why is no real title available?)

This page was built for publication: On the multiplicative order of \(a^n\) modulo \(n\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3550113)