Fermat–Euler Dynamical Systems and the Statistics of Arithmetics of Geometric Progressions |
| |
| Authors: | V. I. Arnold |
| |
| Affiliation: | (1) V. A. Steklov Mathematical Institute, Russian Academy of Sciences; CEREMADE, Université Paris-Dauphine, France |
| |
| 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. |
| |
| Keywords: | Euler function Fermat's little theorem chaotic behavior weak asymptotics quadratic residue geometric progression Young diagram |
| 本文献已被 SpringerLink 等数据库收录！ |
