中文

Exponential Sums and Congruences with Factorials

数论 2007-05-23 v1 组合数学

摘要

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!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!n!m! with max{n,m}<p1/2+ϵ\max\{n,m\}<p^{1/2+\epsilon} are uniformly distributed modulo pp, and that any residue class modulo pp is representable in the form m!n!+n1!+...+n49!m!n!+n_1! + ... +n_{49}! with max{m,n,n1,>...,n49}<p8775/8794+ϵ\max \{m,n, n_1, >..., n_{49}\} < p^{8775/8794+ \epsilon}.

关键词

引用

@article{arxiv.math/0403424,
  title  = {Exponential Sums and Congruences with Factorials},
  author = {Moubariz Z. Garaev and Florian Luca and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:math/0403424},
  year   = {2007}
}

备注

21 pages