English

Power savings for counting solutions to polynomial-factorial equations

Number Theory 2022-04-19 v1

Abstract

Let PP be a polynomial with integer coefficients and degree at least two. We prove an upper bound on the number of integer solutions nNn\leq N to n!=P(x)n! = P(x) which yields a power saving over the trivial bound. In particular, this applies to a century-old problem of Brocard and Ramanujan. The previous best result was that the number of solutions is o(N)o(N). The proof uses techniques of Diophantine and Pad\'e approximation.

Keywords

Cite

@article{arxiv.2204.08423,
  title  = {Power savings for counting solutions to polynomial-factorial equations},
  author = {Hung M. Bui and Kyle Pratt and Alexandru Zaharescu},
  journal= {arXiv preprint arXiv:2204.08423},
  year   = {2022}
}

Comments

26 pages