English

Distribution of factorials modulo p

Number Theory 2015-05-07 v1

Abstract

We prove that the sequence n!(modp)n!\,(\bmod\,p) occupies at least 32N\sqrt{\frac{3}{2}N} residue classes in the short interval HnH+NH\le n \le H+N and Np14N\gg p^{\frac{1}{4}} improving previously known trivial bound N.\sqrt{N}. In the other direction, we estimate the average number of residue classes missed by the sequence n!(modp)n!\,(\bmod\,p) for px.p\le x.

Keywords

Cite

@article{arxiv.1505.01198,
  title  = {Distribution of factorials modulo p},
  author = {Oleksiy Klurman and Marc Munsch},
  journal= {arXiv preprint arXiv:1505.01198},
  year   = {2015}
}
R2 v1 2026-06-22T09:28:46.589Z