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

From MaRDI portal
Revision as of 00:03, 2 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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

    Identifiers