Article ID Journal Published Year Pages File Type
8896868 Journal of Number Theory 2018 18 Pages PDF
Abstract
Let p be a prime number, q=pr with r≥2 and P∈Fq[X]. In this paper, we first estimate the number of x∈Fq such that P(x) has prescribed digits (in the sense of Dartyge and Sárközy). In particular, for a given proportion <0.5 of prescribed digits, we show that this number is asymptotically as expected. Then, we obtain similar results when x is allowed to run only in the set of generators (primitive elements) of Fq⁎. In the case of special interest where P is a monomial of degree 2, our estimate for the number of x∈Fq such that P(x) has prescribed digits is sharper than the estimate following from the Weil bound. We will need to study exponential sums of independent interest such as multiplicative character sums over affine subspaces and additive character sums with generator arguments.
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
,