Periods and Young's diagram of Fermat-Euler's geometrical progressions of residues (Q611960): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Q556166 / rank
Normal 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 / namelinks / 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
    0 references
    0 references

    Identifiers