Power savings for counting solutions to polynomial-factorial equations
Hung M. Bui, Kyle Pratt, Alexandru Zaharescu

TL;DR
This paper establishes a power-saving upper bound on the number of integer solutions to factorial-polynomial equations, advancing understanding of a classical problem by employing Diophantine and Padé approximation techniques.
Contribution
It provides the first power-saving bound for solutions to factorial-polynomial equations, improving upon the previous o(N) bound and addressing a longstanding mathematical question.
Findings
Proves a power-saving upper bound on solutions to n! = P(x).
Applies techniques of Diophantine and Padé approximation.
Addresses a century-old problem of Brocard and Ramanujan.
Abstract
Let be a polynomial with integer coefficients and degree at least two. We prove an upper bound on the number of integer solutions to 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 . The proof uses techniques of Diophantine and Pad\'e approximation.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Advanced Mathematical Identities · Advanced Mathematical Theories and Applications
