On the cycle structure of repeated exponentiation modulo a prime (Q1876236): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 05:02, 5 March 2024

scientific article
Language Label Description Also known as
English
On the cycle structure of repeated exponentiation modulo a prime
scientific article

    Statements

    On the cycle structure of repeated exponentiation modulo a prime (English)
    0 references
    0 references
    0 references
    16 August 2004
    0 references
    Repeated exponentiation modulo a prime is a simple but significant dynamical system defined over a finite field. The authors consider several observables, such as the total numer of cycles and the size of the maximal invariant set. Extending results of Shallit and Vasiga (who dealt with repeated squaring), the authors provide explicit formulae for such quantities. In addition, they establish the corresponding asymptotic (large prime) formulae, without assuming the validity of the Generalized Riemann Hypothesis.
    0 references
    repeated powering
    0 references
    cycle structure
    0 references
    primes in arithmetic progressions
    0 references

    Identifiers