The self-power map and collecting all residue classes

DOI10.1090/MCOM/2978MaRDI QIDQ3450042zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Cycle structure of power mappings in a residue class ring
• scientific article; zbMATH DE number 2000435
• scientific article; zbMATH DE number 3523644
• Power residues on Abelian varieties
• On power residues
• Powers of sums and their homological invariants
• scientific article; zbMATH DE number 5260454
• Sequences in power residue classes

Cites work

• A Generalisation of Stirling's Formula.
• Analytic combinatorics
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• Distribution of consecutive modular roots of an integer
• Exponential sums with consecutive modular roots of an integer
• How to Generate Cryptographically Strong Sequences of Pseudorandom Bits
• scientific article; zbMATH DE number 3167451 (Why is no real title available?)
• scientific article; zbMATH DE number 3704664 (Why is no real title available?)
• scientific article; zbMATH DE number 51347 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• scientific article; zbMATH DE number 2086901 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 3057477 (Why is no real title available?)
• On an optimality property of Ramanujan sums
• On Residues of n n
• On the number of solutions of exponential congruences
• Small solutions of polynomial congruences

Cited in

(5)

• Statistics for fixed points of the self-power map
• Counting fixed points and rooted closed walks of the singular map \(x \mapsto x^{x^n}\) modulo powers of a prime
• On the fixed points of the map x x^x modulo a prime. II.
• Structure and statistics of the self-power map
• On the fixed points of an elliptic-curve version of self-power map

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3450042)