The self-power map and collecting all residue classes

DOI10.1090/mcom/2978zbMath1400.11005OpenAlexW1633446687MaRDI QIDQ3450042

Catalina Anghel

Publication date: 2 November 2015

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/mcom/2978

Mathematics Subject Classification ID

Cryptography (94A60) Exponential sums (11T23) Congruences; primitive roots; residue systems (11A07) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (3)

Statistics for fixed points of the self-power map ⋮ On the Fixed Points of an Elliptic-Curve Version of Self-Power Map ⋮ Counting fixed points and rooted closed walks of the singular map \(x \mapsto x^{x^n}\) modulo powers of a prime

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Small solutions of polynomial congruences
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• EXPONENTIAL SUMS WITH CONSECUTIVE MODULAR ROOTS OF AN INTEGER
• On an optimality property of Ramanujan sums
• A Generalisation of Stirling's Formula.
• How to Generate Cryptographically Strong Sequences of Pseudorandom Bits
• Distribution of consecutive modular roots of an integer
• On the number of solutions of exponential congruences
• On Residues of n n

This page was built for publication: The self-power map and collecting all residue classes