Pseudo-random subsets constructed by using Fermat quotients

Huaning Liu, Guotuo Zhang · Publicationes Mathematicae Debrecen · 2019

Let p be a prime, and let n be an arbitrary integer with (n, p) = 1.The Fermat quotient qp(n) is defined as the unique integer withWe also define qp(kp) = 0 for k ∈ Z.In this paper, we study the pseudo-randomness of subsets constructed by Fermat quotients, by using the estimates for exponential sums and character sums with Fermat quotients.

Read the paper · More papers on PaperTik