On the sequence $n! \bmod p$
Number Theory
2024-04-16 v3 Combinatorics
Abstract
We prove, that the sequence produces at least distinct residues modulo prime . Moreover, factorials on an interval of length produce at least distinct residues modulo . As a corollary, we prove that every non-zero residue class can be expressed as a product of seven factorials modulo , where for all , which provides a polynomial improvement upon the preceding results.
Cite
@article{arxiv.2204.01153,
title = {On the sequence $n! \bmod p$},
author = {A. Grebennikov and A. Sagdeev and A. Semchankau and A. Vasilevskii},
journal= {arXiv preprint arXiv:2204.01153},
year = {2024}
}
Comments
10 pages