On the Cycle Structure of Repeated Exponentiation Modulo a Prime Power

MaRDI QIDQ3105375zbMATH OpenFDO

Authors Min Sha

Publication date 5 January 2012

Full work available at URL https://arxiv.org/abs/1101.3482, http://www.fq.math.ca/49-4.html

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Applications of graph theory (05C90) Sequences (mod (m)) (11B50) Pseudo-random numbers; Monte Carlo methods (11K45) Arithmetic properties of periodic points (37P35)

Abstract: We obtain some results about the repeated exponentiation modulo a prime power from the viewpoint of arithmetic dynamical systems. Especially, we extend two asymptotic formulas about periodic points and tails in the case of modulo a prime to the case of modulo a prime power.

Recommendations

• On the cycle structure of repeated exponentiation modulo a prime
• Cycles in repeated exponentiation modulo p^n
• Short cycles in repeated exponentiation modulo a prime
• Generalized cyclotomic numbers with respect to prime powers
• Modular arithmetic of iterated powers
• On the repartition of powers modulo 1
• scientific article; zbMATH DE number 169763
• Modular zero divisors of longest exponentiation cycle
• scientific article; zbMATH DE number 1458001
• On power bases in cyclotomic number fields

Cited in

(9)

• Analysis of iterated modular exponentiation: The orbits of \(x^\alpha \mod N\)
• On the cycle structure of repeated exponentiation modulo a prime
• Periodic points and tail lengths of split polynomial maps modulo primes
• On the power generator and its multivariate analogue
• Iteration entropy
• Cycles in repeated exponentiation modulo p^n
• Modular arithmetic of iterated powers
• Short cycles in repeated exponentiation modulo a prime
• On maximal repetitions of arbitrary exponent

This page was built for publication: On the Cycle Structure of Repeated Exponentiation Modulo a Prime Power

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