Prescribing digits in finite fields - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Number Theory Année : 2018

Prescribing digits in finite fields

Résumé

Let p be a prime number, q = p(r) with r >= 2 and P is an element of F-q[X]. In this paper, we first estimate the number of x is an element of F-q such that P(x) has prescribed digits (in the sense of Dartyge and Sarkozy). 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 F*(q). In the case of special interest where P is a monomial of degree 2, our estimate for the number of x is an element of F-q 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.

Dates et versions

hal-02070490 , version 1 (18-03-2019)

Identifiants

Citer

Cathy Swaenepoel. Prescribing digits in finite fields. Journal of Number Theory, 2018, 189, pp.97-114. ⟨10.1016/j.jnt.2017.11.012⟩. ⟨hal-02070490⟩
30 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More