The sum of digits function in finite fields
HTML articles powered by AMS MathViewer
- by Cécile Dartyge and András Sárközy PDF
- Proc. Amer. Math. Soc. 141 (2013), 4119-4124 Request permission
Abstract:
We define and study certain sum of digits functions in the context of finite fields. We give the number of polynomial values of $\mathbb {F}_q$ with a fixed sum of digits. We also state a result for the sum of digits of polynomial values with generator arguments.References
- William D. Banks, Alessandro Conflitti, and Igor E. Shparlinski, Character sums over integers with restricted $g$-ary digits, Illinois J. Math. 46 (2002), no. 3, 819–836. MR 1951242
- Cécile Dartyge and András Sárközy, On additive decompositions of the set of primitive roots modulo $p$, Monatsh. Math. 169 (2013), no. 3-4, 317–328. MR 3019286, DOI 10.1007/s00605-011-0360-y
- Cécile Dartyge and Gérald Tenenbaum, Sommes des chiffres de multiples d’entiers, Ann. Inst. Fourier (Grenoble) 55 (2005), no. 7, 2423–2474 (French, with English and French summaries). MR 2207389, DOI 10.5802/aif.2166
- Cécile Dartyge and Gérald Tenenbaum, Congruences de sommes de chiffres de valeurs polynomiales, Bull. London Math. Soc. 38 (2006), no. 1, 61–69 (French, with English summary). MR 2201604, DOI 10.1112/S0024609305017789
- Michael Drmota, Christian Mauduit, and Joël Rivat, The sum-of-digits function of polynomial sequences, J. Lond. Math. Soc. (2) 84 (2011), no. 1, 81–102. MR 2819691, DOI 10.1112/jlms/jdr003
- E. Fouvry and C. Mauduit, Méthodes de crible et fonctions sommes des chiffres, Acta Arith. 77 (1996), no. 4, 339–351 (French). MR 1414514, DOI 10.4064/aa-77-4-339-351
- E. Fouvry and C. Mauduit, Sommes des chiffres et nombres presque premiers, Math. Ann. 305 (1996), no. 3, 571–599 (French). MR 1397437, DOI 10.1007/BF01444238
- A. O. Gel′fond, Sur les nombres qui ont des propriétés additives et multiplicatives données, Acta Arith. 13 (1967/68), 259–265 (French). MR 220693, DOI 10.4064/aa-13-3-259-265
- Rudolf Lidl and Harald Niederreiter, Finite fields, Encyclopedia of Mathematics and its Applications, vol. 20, Addison-Wesley Publishing Company, Advanced Book Program, Reading, MA, 1983. With a foreword by P. M. Cohn. MR 746963
- Christian Mauduit and Joël Rivat, La somme des chiffres des carrés, Acta Math. 203 (2009), no. 1, 107–148 (French). MR 2545827, DOI 10.1007/s11511-009-0040-0
- Christian Mauduit and Joël Rivat, Sur un problème de Gelfond: la somme des chiffres des nombres premiers, Ann. of Math. (2) 171 (2010), no. 3, 1591–1646 (French, with English and French summaries). MR 2680394, DOI 10.4007/annals.2010.171.1591
- Christian Mauduit and András Sárközy, On the arithmetic structure of the integers whose sum of digits is fixed, Acta Arith. 81 (1997), no. 2, 145–173. MR 1456239, DOI 10.4064/aa-81-2-145-173
- Thomas Stoll, The sum of digits of polynomial values in arithmetic progressions. part 2, Funct. Approx. Comment. Math. 47 (2012), no. part 2, 233–239. MR 3051450, DOI 10.7169/facm/2012.47.2.7
- André Weil, Sur les courbes algébriques et les variétés qui s’en déduisent, Publ. Inst. Math. Univ. Strasbourg, vol. 7, Hermann & Cie, Paris, 1948 (French). MR 0027151
Additional Information
- Cécile Dartyge
- Affiliation: Institut Élie Cartan, Université de Lorraine, BP 239, 54506 Vandœuvre Cedex, France
- Email: Cecile.Dartyge@univ-lorraine.fr
- András Sárközy
- Affiliation: Department of Algebra and Number Theory, Eötvös Loránd University, 1117 Budapest, Pázmány Péter sétány 1/C, Hungary
- Email: sarkozy@cs.elte.hu
- Received by editor(s): February 2, 2012
- Published electronically: August 8, 2013
- Additional Notes: The research of the first author was partially supported by the Agence Nationale de la Recherche, grant ANR-10-BLAN 0103 MUNUM
The research of the second author was partially supported by the Hungarian National Foundation for Scientific Research, grants K72731 and K100291. - Communicated by: Matthew A. Papanikolas
- © Copyright 2013 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 141 (2013), 4119-4124
- MSC (2010): Primary 11A63; Secondary 11L99
- DOI: https://doi.org/10.1090/S0002-9939-2013-11801-0
- MathSciNet review: 3105855