Abstract
Let n be an integer. A Fermat–Euler dynamical system acts on the set of mod-n residues coprime to n by multiplication by a constant (which is also coprime to n). We study the dependence of the period and the number of orbits of this dynamical system on n. Theorems generalizing Fermat's little theorem, as well as empirical conjectures, are given.
Similar content being viewed by others
References
V. I. Arnold, Arithmetics of Binary Quadratic Forms, Symmetry of Their Continued Fractions, and Geometry of Their de Sitter World, Moscow, Dubna, MCNMO, 2002, pp. 1–40. (Bol. Soc. Brasil. Mat., 2003.)
V. I. Arnold, “Weak asymptotics for the number of decompositions of Diophantine problems,” Funkts. Anal. Prilozhen.,33, No. 4, 65–66 (1999).
I. V. Arnold, Number Theory [in Russian], Moscow, Uchpedgiz, 1938.
B. A. Venkov, Elementary Number Theory [in Russian], ONTI NKTP, 1937.
V. I. Arnold, Euler Groups and Arithmetics of Geometric Progressions [in Russian], Moscow, MCCME, 2003.
V. Arnold, “Ergodic and arithmetic properties of geometrical progression's dynamics and of its orbits,” Moscow Mathematical Journal, 3, 1–20 (2003).
V. I. Arnold, “Topology and statistics of the formulae of arithmetics,” Usp. Mat. Nauk, 58 (2003).
V. I. Arnold, “Topology of algebra: combinatorics of the squaring operation,” Funkts. Anal. Prilozhen., 37 (2003).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Arnold, V.I. Fermat–Euler Dynamical Systems and the Statistics of Arithmetics of Geometric Progressions. Functional Analysis and Its Applications 37, 1–15 (2003). https://doi.org/10.1023/A:1022915825459
Issue Date:
DOI: https://doi.org/10.1023/A:1022915825459