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.
Funct. Approx. Comment. Math.
52(1):
65-74
(March 2015).
DOI: 10.7169/facm/2015.52.1.5
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
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
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).
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
É. 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
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
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
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
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
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
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
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
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
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
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