Uniform lower bound for the least common multiple of a polynomial sequence
Shaofang Hong, Yuanyuan Luo, Guoyou Qian, Chunlin Wang

TL;DR
This paper establishes a new lower bound for the least common multiple of polynomial sequences with nonnegative integer coefficients, improving previous bounds and identifying specific exceptions.
Contribution
It provides a uniform lower bound for the LCM of polynomial sequences, extending and refining earlier results by Nair, Farhi, and Oon.
Findings
Lower bound of 2^n for the LCM of polynomial sequences
Identification of specific exceptions for linear and power polynomials
Extension of previous bounds in the literature
Abstract
Let be a positive integer and be a polynomial with nonnegative integer coefficients. We prove that except that and and that with being an integer and , where denotes the smallest integer which is not less than . This improves and extends the lower bounds obtained by Nair in 1982, Farhi in 2007 and Oon in 2013.
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 · Coding theory and cryptography · Limits and Structures in Graph Theory
