On the fixed points of the map x→xx modulo a prime

Pär Kurlberg, Florian Luca, Igor E. Shparlinski

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)

Abstract

In this paper, we show that for almost all primes p there is an integer solution xε [2,p-1] to the congruence xx ≡ x (mod p). The solutions can be interpretated as fixed points of the map x→xx (mod p), and we study numerically and discuss some unexpected properties of the dynamical system associated with this map.

Original languageEnglish
Pages (from-to)141-168
Number of pages28
JournalMathematical Research Letters
Volume22
Issue number1
DOIs
Publication statusPublished - 2015
Externally publishedYes

Fingerprint

Dive into the research topics of 'On the fixed points of the map x→xx modulo a prime'. Together they form a unique fingerprint.

Cite this