Exponential Sums and Congruences with Factorials
Abstract
We estimate the number of solutions of certain diagonal congruences involving factorials. We use these results to bound exponential sums with products of two factorials $n!m!$ and also derive asymptotic formulas for the number of solutions of various congruences with factorials. For example, we prove that the products of two factorials $n!m!$ with $\max\{n,m\}<p^{1/2+\epsilon}$ are uniformly distributed modulo $p$, and that any residue class modulo $p$ is representable in the form $m!n!+n_1! + ... +n_{49}!$ with $\max \{m,n, n_1, >..., n_{49}\} < p^{8775/8794+ \epsilon}$.
 Publication:

arXiv Mathematics eprints
 Pub Date:
 March 2004
 arXiv:
 arXiv:math/0403424
 Bibcode:
 2004math......3424G
 Keywords:

 Number Theory;
 Combinatorics;
 11A07;
 11B65;
 11L40
 EPrint:
 21 pages