Pseudorandomness and Dynamics of Fermat Quotients

2010/01/10 by Ostafe, Alina, Shparlinski, Igor E. · 1 citation
#11A07 #11L40 #37A45 #Dynamical Systems (math.DS) #FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.1001.1504

Abstract

We obtain some theoretic and experimental results concerning various properties (the number of fixed points, image distribution, cycle lengths) of the dynamical system naturally associated with Fermat quotients acting on the set \0, ..., p-1\. We also consider pseudorandom properties of Fermat quotients such as joint distribution and linear complexity.

Cited by

• Pattern formation Statistics on Fermat Quotients

Related

• Are prime numbers and quadratic residues random?
• Pseudorandom binary sequences: quality measures and number-theoretic constructions
• Invariants, Kronecker Products, and Combinatorics of Some Remarkable Diophantine Systems (Extended Version)
• The theory of the Collatz process and the method of dynamical balls
• Period of K System Generator of Pseudorandom Numbers