Problem:
Let be a non-constant polynomial with integer coefficients such that . For a positive integer , define to be the set of positive divisors of .
A positive integer is -cool if there exists a positive integer for which
Prove that for any such , there are finitely many -cool integers.
(The notation for some set denotes the set .)
, 2023
Solution
Solution:
Assume for the sake of contradiction that there are infinitely many -cool integers.
If has a negative leading coefficient, then a sufficiently large -cool integer will have . But this implies is not -cool, contradiction.
Thus has a positive leading coefficient, so we can pick an such that for all ,
This means is the largest value in , so if is -cool with , then we must have , since is the largest value in . In other words,
for all -cool .
For each of those 's, , so there must be a such that . Let be the solutions to . Thus every -cool is divisible by some . Since there are infinitely many such 's and finitely many 's, by the Pigeonhole Principle there is some which divides infinitely many -cool integers . (Note that since .)
For all -cool divisible by , we have
Thus, has infinitely many positive integer solutions. Let , and write
for some with . If , then for sufficiently large we have , since . But then cannot be an integer, which gives us the desired contradiction.
Therefore , so , i.e. for some positive integer . If then , a contradiction. But if , then has no integer solutions, another contradiction.