2019/94/1-2 (5)
—
DOI: 10.5486/PMD.2019.8222
—
pp. 55-74
Pseudo-random subsets constructed by using Fermat quotients
Abstract:
Let $p$ be a prime, and let $n$ be an arbitrary integer with $(n,p)=1$. The Fermat quotient $q_p(n)$ is defined as the unique integer with
$$
q_p(n)\equiv\frac{n^{p-1}-1}{p} \ (\bmod\ p),\qquad 0\leq q_p(n)\leq p-1.
$$
We also define $q_p(kp)=0$ for $k\in\mathbb{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.
Keywords: Fermat quotient, pseudo-random subset, exponential sum, character sum
Mathematics Subject Classification: 11K38, 11K45, 11A07, 11T23, 11T24, 11T71
