Open Access
March 2015 Polynomial values and generators with missing digits in finite fields
Cécile Dartyge, Christian Mauduit, András Sárközy
Funct. Approx. Comment. Math. 52(1): 65-74 (March 2015). DOI: 10.7169/facm/2015.52.1.5
Abstract

We consider the linear vector space formed by the elements of the finite field $\mathbb{F}_q$ with $q=p^r$ over $\mathbb{F}_p$. Then the elements $x$ of $\mathbb{F}_q$ have a unique representation in the form $x=\sum_{j=1}^r c_ja_j$ with $c_j\in\mathbb{F}_p$; the coefficients $c_j$ will be called digits. Let $\mathbb{D}$ be a subset of $\mathbb{F}_p$ with $2\le |\mathbb{D}|<p$. We consider elements $x$ of $\mathbb{F}_q$ such that for their every digit $c_j$ we have $c_j\in\mathbb{D}$; then we say that the elements of $\mathbb{F}_p\setminus\mathbb{D}$ are ``missing digits''. We will show that if $\mathbb{D}$ is a large enough subset of $\mathbb{F}_p$, then there are squares with missing digits in $\mathbb{F}_q$; if the degree of the polynomial $f(x)\in\mathbb{F}_q[X]$ is at least $2$ then it assumes values with missing digits; there are generators $g$ in $\mathbb{F}_q$ such that $f(g)$ is of missing digits.

References

1.

W.D. Banks, A. Conflitti and I.E. Shparlinski, Character sums over integers with restricetd $g$-ary digits, Illinois J. Math. 46(3) (2002) 819–836. MR1951242 euclid.ijm/1258130986 W.D. Banks, A. Conflitti and I.E. Shparlinski, Character sums over integers with restricetd $g$-ary digits, Illinois J. Math. 46(3) (2002) 819–836. MR1951242 euclid.ijm/1258130986

2.

W.D. Banks and I.E. Shparlinski, Arithmetic properties of numbers with restricted digits, Acta Arith. 112 (2004), 313–332. MR2046944 10.4064/aa112-4-1 W.D. Banks and I.E. Shparlinski, Arithmetic properties of numbers with restricted digits, Acta Arith. 112 (2004), 313–332. MR2046944 10.4064/aa112-4-1

3.

S. Col, Propriétés multiplicatives d'entiers soumis à des contraintes digitales, Thèse de doctorat de mathématiques de l'Université Henri Poincaré-Nancy 1, (2006). S. Col, Propriétés multiplicatives d'entiers soumis à des contraintes digitales, Thèse de doctorat de mathématiques de l'Université Henri Poincaré-Nancy 1, (2006).

4.

S. Col, Diviseurs des nombres ellipséphiques, Periodica Mathematica Hungarica 58(1) (2009), pp. 1–23. MR2487242 10.1007/s10998-009-9001-9 S. Col, Diviseurs des nombres ellipséphiques, Periodica Mathematica Hungarica 58(1) (2009), pp. 1–23. MR2487242 10.1007/s10998-009-9001-9

5.

J. Coquet, On the uniform distribution modulo one of some subsequences of polynomial sequences, J. Number Theory 10(3) (1978), 291–296. MR506123 10.1016/0022-314X(78)90025-2 J. Coquet, On the uniform distribution modulo one of some subsequences of polynomial sequences, J. Number Theory 10(3) (1978), 291–296. MR506123 10.1016/0022-314X(78)90025-2

6.

J. Coquet, On the uniform distribution modulo one of some subsequences of polynomial sequences II, J. Number Theory 12(2) (1980), 244–250. MR578819 10.1016/0022-314X(80)90060-8 J. Coquet, On the uniform distribution modulo one of some subsequences of polynomial sequences II, J. Number Theory 12(2) (1980), 244–250. MR578819 10.1016/0022-314X(80)90060-8

7.

J. Coquet, Graphes connexes, représentation des entiers et équirépartition, J. Number Theory 16(3) (1983), 363–375. MR707609 10.1016/0022-314X(83)90064-1 J. Coquet, Graphes connexes, représentation des entiers et équirépartition, J. Number Theory 16(3) (1983), 363–375. MR707609 10.1016/0022-314X(83)90064-1

8.

C. Dartyge and C. Mauduit, Nombres presque premiers dont l'écriture en base $r$ ne comporte pas certains chiffres, Journal of Number Theory 81 (2000), 270–291. MR1752255 10.1006/jnth.1999.2458 C. Dartyge and C. Mauduit, Nombres presque premiers dont l'écriture en base $r$ ne comporte pas certains chiffres, Journal of Number Theory 81 (2000), 270–291. MR1752255 10.1006/jnth.1999.2458

9.

C. Dartyge and C. Mauduit, Ensembles de densité nulle contenant des entiers possédant au plus deux facteurs premiers, Journal of Number Theory 91 (2001), 230–255. MR1876274 10.1006/jnth.2001.2681 C. Dartyge and C. Mauduit, Ensembles de densité nulle contenant des entiers possédant au plus deux facteurs premiers, Journal of Number Theory 91 (2001), 230–255. MR1876274 10.1006/jnth.2001.2681

10.

C. Dartyge and A. Sárközy, On additive decomposition of the set of primitive roots modulo $p$, Monatsh. Math. to appear MR3019286 C. Dartyge and A. Sárközy, On additive decomposition of the set of primitive roots modulo $p$, Monatsh. Math. to appear MR3019286

11.

C. Dartyge and A. Sárközy, The sum of digits function in finite fields, Proc. Amer. Math. Soc. to appear. MR3105855 10.1090/S0002-9939-2013-11801-0 C. Dartyge and A. Sárközy, The sum of digits function in finite fields, Proc. Amer. Math. Soc. to appear. MR3105855 10.1090/S0002-9939-2013-11801-0

12.

C. Dartyge and G. Tenenbaum, Sommes des chiffres de multiples d'entiers, Ann. Inst. Fourier (Grenoble) 55 (2005), 2423–2474. MR2207389 10.5802/aif.2166 C. Dartyge and G. Tenenbaum, Sommes des chiffres de multiples d'entiers, Ann. Inst. Fourier (Grenoble) 55 (2005), 2423–2474. MR2207389 10.5802/aif.2166

13.

C. Dartyge and G. Tenenbaum, Congruences de sommes de chiffres de valeurs polynomiales, Bull. London Math. Soc. 38 (2006), no. 1, 61–69.  MR2201604 10.1112/S0024609305017789 C. Dartyge and G. Tenenbaum, Congruences de sommes de chiffres de valeurs polynomiales, Bull. London Math. Soc. 38 (2006), no. 1, 61–69.  MR2201604 10.1112/S0024609305017789

14.

M. Drmota and C. Mauduit, Weyl sums over integers with affine digit restrictions, Journal of Number Theory 130 (2010), 2404–2427. MR2678855 10.1016/j.jnt.2010.04.006 M. Drmota and C. Mauduit, Weyl sums over integers with affine digit restrictions, Journal of Number Theory 130 (2010), 2404–2427. MR2678855 10.1016/j.jnt.2010.04.006

15.

M. Drmota, C. Mauduit and J. Rivat, Primes with and average sum for digits, Compos. Math. 145 (2009), 271–292. MR2501419 10.1112/S0010437X08003898 M. Drmota, C. Mauduit and J. Rivat, Primes with and average sum for digits, Compos. Math. 145 (2009), 271–292. MR2501419 10.1112/S0010437X08003898

16.

M. Drmota, C. Mauduit and J. Rivat, The sum of digits function of polynomial sequences, J. London Math. Soc. 84 (2011), 81–102. MR2819691 10.1112/jlms/jdr003 M. Drmota, C. Mauduit and J. Rivat, The sum of digits function of polynomial sequences, J. London Math. Soc. 84 (2011), 81–102. MR2819691 10.1112/jlms/jdr003

17.

M. Drmota and J. Rivat, The sum-of-digits function of squares, J. London Math. Soc. 72(2) (2005), 273–292. MR2156654 10.1112/S0024610705006769 M. Drmota and J. Rivat, The sum-of-digits function of squares, J. London Math. Soc. 72(2) (2005), 273–292. MR2156654 10.1112/S0024610705006769

18.

P. Erdős, C. Mauduit and A. Sárközy, On the arithmetic properties of integers with missing digits I: Distribution in residue classes, Journal of Number Theory 70 (1998), no. 2, 99–120. MR1625049 10.1006/jnth.1998.2229 P. Erdős, C. Mauduit and A. Sárközy, On the arithmetic properties of integers with missing digits I: Distribution in residue classes, Journal of Number Theory 70 (1998), no. 2, 99–120. MR1625049 10.1006/jnth.1998.2229

19.

P. Erdős, C. Mauduit and A. Sárközy, On the arithmetic properties of integers with missing digits II: Prime factors, Discrete Mathematics 200 (1999), 149–164. MR1692287 10.1016/S0012-365X(98)00331-8 P. Erdős, C. Mauduit and A. Sárközy, On the arithmetic properties of integers with missing digits II: Prime factors, Discrete Mathematics 200 (1999), 149–164. MR1692287 10.1016/S0012-365X(98)00331-8

20.

É. Fouvry and C. Mauduit, Méthodes de crible et fonctions sommes des chiffres, Acta Arith. 77 (1996), 339–351. MR1414514 É. Fouvry and C. Mauduit, Méthodes de crible et fonctions sommes des chiffres, Acta Arith. 77 (1996), 339–351. MR1414514

21.

É. Fouvry et C. Mauduit, Sommes des chiffres et nombres presque premiers, Math. Ann. 305 (1996), 571–599. MR1397437 10.1007/BF01444238 É. Fouvry et C. Mauduit, Sommes des chiffres et nombres presque premiers, Math. Ann. 305 (1996), 571–599. MR1397437 10.1007/BF01444238

22.

A.O. Gelfond, Sur les nombres qui ont des propriétés additives et multiplicatives données, Acta Arith. 13 (1967/1968), 259–265.  MR220693 A.O. Gelfond, Sur les nombres qui ont des propriétés additives et multiplicatives données, Acta Arith. 13 (1967/1968), 259–265.  MR220693

23.

K. Gyarmati and A. Sárközy, Equations in finite fields with restricted solutions sets, I. (Character sums.), Acta Math. Hungar. 118 (2008), 129–148. MR2378545 10.1007/s10474-007-6192-5 K. Gyarmati and A. Sárközy, Equations in finite fields with restricted solutions sets, I. (Character sums.), Acta Math. Hungar. 118 (2008), 129–148. MR2378545 10.1007/s10474-007-6192-5

24.

S. Konyagin, Arithmetic properties of integers with missing digits: distribution in residue classes, Periodica Mathematica Hungarica 42(1-2) (2001), 145–162. MR1832701 10.1023/A:1015256809636 S. Konyagin, Arithmetic properties of integers with missing digits: distribution in residue classes, Periodica Mathematica Hungarica 42(1-2) (2001), 145–162. MR1832701 10.1023/A:1015256809636

25.

S. Konyagin, C. Mauduit and A. Sárközy, On the number of prime factors of integers characterized by digit properties, Periodica Mathematica Hungarica 40(1) (2000), 37–52.  MR1774933 10.1023/A:1004887821978 S. Konyagin, C. Mauduit and A. Sárközy, On the number of prime factors of integers characterized by digit properties, Periodica Mathematica Hungarica 40(1) (2000), 37–52.  MR1774933 10.1023/A:1004887821978

26.

R. Lidl and H. Niederreiter, Finite Fields, Encyclopedia of Mathematics and its Applications, vol. 20, Addison-Wesley Publishing Company, (1983). MR746963 R. Lidl and H. Niederreiter, Finite Fields, Encyclopedia of Mathematics and its Applications, vol. 20, Addison-Wesley Publishing Company, (1983). MR746963

27.

B. Martin, C. Mauduit et J. Rivat, Théorème des nombres premiers pour les fonctions digitales, Acta Arithmetica 165 (2014), 11–45. MR3263939 10.4064/aa165-1-2 B. Martin, C. Mauduit et J. Rivat, Théorème des nombres premiers pour les fonctions digitales, Acta Arithmetica 165 (2014), 11–45. MR3263939 10.4064/aa165-1-2

28.

C. Mauduit, Multiplicative properties of the Thue-Morse sequence, Period. Math. Hungar. 43 (2001), 137–153. MR1830572 10.1023/A:1015241900975 C. Mauduit, Multiplicative properties of the Thue-Morse sequence, Period. Math. Hungar. 43 (2001), 137–153. MR1830572 10.1023/A:1015241900975

29.

C. Mauduit, Propriétés arithmétiques des substitutions et automates infinis, Ann. Inst. Fourier (Grenoble) 56 (2006), 2525–2549.  MR2290789 10.5802/aif.2248 C. Mauduit, Propriétés arithmétiques des substitutions et automates infinis, Ann. Inst. Fourier (Grenoble) 56 (2006), 2525–2549.  MR2290789 10.5802/aif.2248

30.

C. Mauduit et J. Rivat, La somme des chiffres des carrés, Acta Math. 203 (2009), 107–148. MR2545827 10.1007/s11511-009-0040-0 C. Mauduit et J. Rivat, La somme des chiffres des carrés, Acta Math. 203 (2009), 107–148. MR2545827 10.1007/s11511-009-0040-0

31.

C. Mauduit et J. Rivat, Sur un problème de Gelfond: la somme des chiffres des nombres premiers, Annals of Math. 171 (2010), no. 3, 1591–1646. MR2680394 10.4007/annals.2010.171.1591 C. Mauduit et J. Rivat, Sur un problème de Gelfond: la somme des chiffres des nombres premiers, Annals of Math. 171 (2010), no. 3, 1591–1646. MR2680394 10.4007/annals.2010.171.1591

32.

T. Stoll, The sum of digits of polynomial values in arithmetic progressions, Functiones et Approximatio, to appear. MR3051450 10.7169/facm/2012.47.2.7 euclid.facm/1356012917 T. Stoll, The sum of digits of polynomial values in arithmetic progressions, Functiones et Approximatio, to appear. MR3051450 10.7169/facm/2012.47.2.7 euclid.facm/1356012917

33.

I.M. Vinogradov, Elements of Number Theory, Dover 1954. MR62138 I.M. Vinogradov, Elements of Number Theory, Dover 1954. MR62138

34.

A. Weil, Sur les courbes algébriques et les variétés qui s'en déduisent, Publ. Inst. Math. Univ. Strasbourg 7 (1945), Hermann, Paris, (1948). MR29522 A. Weil, Sur les courbes algébriques et les variétés qui s'en déduisent, Publ. Inst. Math. Univ. Strasbourg 7 (1945), Hermann, Paris, (1948). MR29522
Copyright © 2015 Adam Mickiewicz University
Cécile Dartyge, Christian Mauduit, and András Sárközy "Polynomial values and generators with missing digits in finite fields," Functiones et Approximatio Commentarii Mathematici 52(1), 65-74, (March 2015). https://doi.org/10.7169/facm/2015.52.1.5
Published: March 2015
Vol.52 • No. 1 • March 2015
Back to Top