Skip to main content
Log in

A note on n! modulo p

  • Published:
Monatshefte für Mathematik Aims and scope Submit manuscript

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

$$\begin{aligned} \#\{n!\,\,({\mathrm{mod}} \,p);\,\, L+1\le n\le L+N\} > c (N\log N)^{1/2},\,\, c=c(\varepsilon )>0. \end{aligned}$$

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\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bombieri, E.: On exponential sums in finite fields. Am. J. Math. 88, 71–105 (1966)

    Article  MathSciNet  MATH  Google Scholar 

  2. Chalk, J.H.H., Smith, R.A.: On Bombieri’s estimate for exponential sums. Acta Arith. 18, 191–212 (1971)

    MathSciNet  MATH  Google Scholar 

  3. 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)

    Article  MathSciNet  MATH  Google Scholar 

  4. Cilleruelo, J., Garaev, M.Z.: Concentration of points on two and three dimensional modular hyperbolas and applications. Geom. Funct. Anal. 21, 892–904 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  5. Cobeli, C., Vâjâitu, M., Zaharescu, A.: The sequence \(n!\, ({\text{ mod }}\, p)\). J. Ramanujan Math. Soc. 15, 135–154 (2000)

  6. Chan, T.H., Shparlinski, I.: On the concentration of points on modular hyperbolas and exponential curves. Acta Arith. 142, 59–66 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  7. Garaev, M.Z., Luca, F., Shparlinski, I.E.: Character sums and congruences with n!. Trans. Am. Math. Soc. 356, 5089–5102 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  8. García, V.C.: On the value set of \(n!m!\) modulo a large prime. Bol. Soc. Mat. Mexicana 13, 1–6 (2007)

    MathSciNet  MATH  Google Scholar 

  9. 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)

    MathSciNet  MATH  Google Scholar 

  10. Guy, R.K.: Unsolved Problems in Mumber Theory. Springer, New York (1994)

    Book  Google Scholar 

  11. Klurman, O., Munsch, M.: Distribution of factorials modulo \(p\) (2015). (Preprint). arXiv:1505.01198

  12. Ruzsa, I.Z.: On the cardinality of A \(+\) A. Colloq. Math. Soc. J. Bolyai 18. Combinatorics (Keszthely, 1976), pp. 933–938

  13. Tao, T., Vu, V.: Additive Combinatorics. Cambridge Univ. Press, Cambridge (2006)

    Book  MATH  Google Scholar 

  14. Vinogradov, I.M.: Elements of Number Theory. Dover Publ, New York (1954)

    MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to M. Z. Garaev.

Additional information

Communicated by A. Constantin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00605-015-0867-8

Keywords

Mathematics Subject Classification

Navigation