Abstract
In \(\mathbb {F}_q\), Dartyge and Sárközy introduced the notion of digits and studied some properties of the sum of digits function. We will provide sharp estimates for the number of elements of special sequences of \(\mathbb {F}_q\) whose sum of digits is prescribed. Such special sequences of particular interest include the set of n-th powers for each \(n\ge 1\) and the set of elements of order d in \(\mathbb {F}_q^*\) for each divisor d of \(q-1\). We provide an optimal estimate for the number of squares whose sum of digits is prescribed. Our methods combine A. Weil bounds with character sums, Gaussian sums and exponential sums.
Similar content being viewed by others
References
Berndt, B.C., Evans, R.J., Williams, K.S.: Gauss and Jacobi Sums. Canadian Mathematical Society Series of Monographs and Advanced Texts. Wiley, New York (1998)
Dartyge, C., Mauduit, C., Sárközy, A.: Polynomial values and generators with missing digits in finite fields. Funct. Approx. Comment. Math. 52, 65–74 (2015)
Dartyge, C., Sárközy, A.: The sum of digits function in finite fields. Proc. Am. Math. Soc. 141, 4119–4124 (2013)
Dietmann, R., Elsholtz, C., Shparlinski, I.E.: Prescribing the binary digits of squarefree numbers and quadratic residues. Trans. Am. Math. Soc. 369, 8369–8388 (2017)
Gabdullin, M.R.: On the squares in the set of elements of a finite field with constraints on the coefficients of its basis expansion. Mat. Zametki 100, 807–824 (2016)
Gelfond, A.O.: Sur les nombres qui ont des propriétés additives et multiplicatives données. Acta Arith. 13, 259–265 (1967/1968)
Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers, 5th edn. Oxford Science Publications, Oxford (1979)
Lidl, R., Niederreiter, H.: Finite Fields, Volume 20 of Encyclopedia of Mathematics and Its Applications, 2nd edn. Cambridge University Press, Cambridge (1997). With a foreword by P. M. Cohn
Mauduit, C., Rivat, J.: La somme des chiffres des carrés. Acta Math. 203, 107–148 (2009)
Mauduit, C., Rivat, J.: Sur un problème de Gelfond: la somme des chiffres des nombres premiers. Ann. Math. (2) 171, 1591–1646 (2010)
Maynard, J.: Primes with restricted digits (2016). arXiv:1604.01041v1
Moreno, C., Moreno, O.: Exponential sums and Goppa codes: I. Proc. Am. Math. Soc. 111, 523–531 (1991)
Mullen, G.L., Panario, D.: Handbook of Finite Fields, 1st edn. Chapman & Hall, London (2013)
Niederreiter, H., Winterhof, A.: Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators. Acta Arith. 93, 387–399 (2000)
Schmidt, W.: Equations Over Finite Fields. An Elementary Approach, Volume 536 of Lecture Notes in Mathematics. Springer, Berlin (1976)
Swaenepoel, C.: Prescribing digits in finite fields. J. Number Theory (2017). https://doi.org/10.1016/j.jnt.2017.11.012
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by A. Constantin.
Research supported by the Agence Nationale de la Recherche, Grant ANR-14-CE34-0009 MUDERA.
Rights and permissions
About this article
Cite this article
Swaenepoel, C. On the sum of digits of special sequences in finite fields. Monatsh Math 187, 705–728 (2018). https://doi.org/10.1007/s00605-017-1148-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-017-1148-5