Fermat--Euler Dynamical Systems and the Statistics of Arithmetics of Geometric Progressions
Funkcionalʹnyj analiz i ego priloženiâ, Tome 37 (2003) no. 1, pp. 1-18.

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Keywords: Euler function, Fermat's little theorem, chaotic behavior, weak asymptotics, quadratic residue, geometric progression, Young diagram.
@article{FAA_2003_37_1_a0,
     author = {V. I. Arnol'd},
     title = {Fermat--Euler {Dynamical} {Systems} and the {Statistics} of {Arithmetics} of {Geometric} {Progressions}},
     journal = {Funkcionalʹnyj analiz i ego prilo\v{z}eni\^a},
     pages = {1--18},
     publisher = {mathdoc},
     volume = {37},
     number = {1},
     year = {2003},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FAA_2003_37_1_a0/}
}
TY  - JOUR
AU  - V. I. Arnol'd
TI  - Fermat--Euler Dynamical Systems and the Statistics of Arithmetics of Geometric Progressions
JO  - Funkcionalʹnyj analiz i ego priloženiâ
PY  - 2003
SP  - 1
EP  - 18
VL  - 37
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/FAA_2003_37_1_a0/
LA  - ru
ID  - FAA_2003_37_1_a0
ER  - 
%0 Journal Article
%A V. I. Arnol'd
%T Fermat--Euler Dynamical Systems and the Statistics of Arithmetics of Geometric Progressions
%J Funkcionalʹnyj analiz i ego priloženiâ
%D 2003
%P 1-18
%V 37
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/FAA_2003_37_1_a0/
%G ru
%F FAA_2003_37_1_a0
V. I. Arnol'd. Fermat--Euler Dynamical Systems and the Statistics of Arithmetics of Geometric Progressions. Funkcionalʹnyj analiz i ego priloženiâ, Tome 37 (2003) no. 1, pp. 1-18. http://geodesic.mathdoc.fr/item/FAA_2003_37_1_a0/

[1] Arnold V. I., Arithmetics of binary quadratic forms, symmetry of their continued fractions and geometry of their de Sitter world, MCCME, Moscow, Dubna, 2002, 40 pp.; Bull. of Braz. Math. Soc., 34:1 (2003), 1–42 | DOI | MR

[2] Arnold V. I., “Slabye asimptotiki chisla razlozhenii diofantovykh zadach”, Funkts. analiz i ego pril., 33:4 (1999), 65–66 | DOI | MR

[3] Arnold I. V., Teoriya chisel, Uchpedgiz, 1933

[4] Venkov B. A., Elementarnaya teoriya chisel, ONTI NKTP, 1937

[5] Arnold V. I., Gruppy Eilera i arifmetika geometricheskikh progressii, MTsNMO, 2003

[6] Arnold V., “Ergodic and arithmetical properties of geometrical progression's dynamics and of its orbits”, Moscow Mathematical Journal, 5:1 (2005), 5–22 | DOI | MR