Abstract
Let p be a prime, \(\varepsilon >0\) and \(0<L+1<L+N < p\). We prove that if \(p^{1/2+\varepsilon }< N <p^{1-\varepsilon }\), then
We use this bound to show that any \(\lambda \not \equiv 0\ ({\mathrm{mod}}\, p)\) can be represented in the form \(\lambda \equiv n_1!\cdots n_7!\ ({\mathrm{mod}}\, p)\), where \(n_i=o(p^{11/12})\). This refines the previously known range for \(n_i\).
Similar content being viewed by others
References
Bombieri, E.: On exponential sums in finite fields. Am. J. Math. 88, 71–105 (1966)
Chalk, J.H.H., Smith, R.A.: On Bombieri’s estimate for exponential sums. Acta Arith. 18, 191–212 (1971)
Chang, M.-C., Cilleruelo, J., Garaev, M.Z., Hernández, J., Shparlinski, I.E., Zumalacárregui, A.: Points on curves in small boxes and applications. Michigan Math. J. 63, 503–534 (2014)
Cilleruelo, J., Garaev, M.Z.: Concentration of points on two and three dimensional modular hyperbolas and applications. Geom. Funct. Anal. 21, 892–904 (2011)
Cobeli, C., Vâjâitu, M., Zaharescu, A.: The sequence \(n!\, ({\text{ mod }}\, p)\). J. Ramanujan Math. Soc. 15, 135–154 (2000)
Chan, T.H., Shparlinski, I.: On the concentration of points on modular hyperbolas and exponential curves. Acta Arith. 142, 59–66 (2010)
Garaev, M.Z., Luca, F., Shparlinski, I.E.: Character sums and congruences with n!. Trans. Am. Math. Soc. 356, 5089–5102 (2004)
García, V.C.: On the value set of \(n!m!\) modulo a large prime. Bol. Soc. Mat. Mexicana 13, 1–6 (2007)
García, V.C.: Representations of residue classes by product of factorials, binomial coefficients and sum of harmonic sums modulo a prime. Bol. Soc. Mat. Mexicana 14, 165–175 (2008)
Guy, R.K.: Unsolved Problems in Mumber Theory. Springer, New York (1994)
Klurman, O., Munsch, M.: Distribution of factorials modulo \(p\) (2015). (Preprint). arXiv:1505.01198
Ruzsa, I.Z.: On the cardinality of A \(+\) A. Colloq. Math. Soc. J. Bolyai 18. Combinatorics (Keszthely, 1976), pp. 933–938
Tao, T., Vu, V.: Additive Combinatorics. Cambridge Univ. Press, Cambridge (2006)
Vinogradov, I.M.: Elements of Number Theory. Dover Publ, New York (1954)
Acknowledgments
The authors are grateful to the referee for valuable remarks. M. Z. Garaev was supported by the sabbatical grant from PASPA-DGAPA-UNAM.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by A. Constantin.
Rights and permissions
About this article
Cite this article
Garaev, M.Z., Hernández, J. A note on n! modulo p . Monatsh Math 182, 23–31 (2017). https://doi.org/10.1007/s00605-015-0867-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-015-0867-8