Periods and Young's diagram of Fermat-Euler's geometrical progressions of residues (Q611960): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Q556166 / rank | |||
Property / author | |||
Property / author: Vladimir I. Arnold / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s11853-010-0042-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1972663065 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Permutations / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 14:29, 3 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Periods and Young's diagram of Fermat-Euler's geometrical progressions of residues |
scientific article |
Statements
Periods and Young's diagram of Fermat-Euler's geometrical progressions of residues (English)
0 references
15 December 2010
0 references
The paper under review is an excellent paper that is full of ideas for interested researchers in the subject. Let \(n\) be a positive integer and consider the geometric sequence of residues modulo \(n\); \[ \{a^{t}\mid t=1,2,\dots\}\pmod n \] for \(a \in {\mathbb Z}_n\). Such sequence is always periodic starting from some place, \[ a^{t+T(a,n)}\equiv a^t\pmod n \] for every sufficiently large \(t\). What is the minimal period length \(T(a,n)\) of this sequence? The corresponding Young diagram of \(n\) values of \(T(a,n)\), describes the partition of \(n\) residues \(a\) into the classes, for whose sequence the period's length has a fixed value. The author of the paper under review studies the arithmetic and statistical properties of the function \(T(a,n)\) of natural variables \(a\) and \(n\). The author's clever presentation and approach to the problem guides readers to a world of interested questions for further investigations and research.
0 references
small Fermat theorem
0 references
Euler's function
0 references
random permutations cycles
0 references
Cesaro averaging
0 references
Euler's groups
0 references
random divisors statistics
0 references
Gauss integers
0 references
complex prime numbers
0 references