Find all non constant polynomial functions , having rational coefficients, for which the following property holds: for every in , there exist two polynomial functions , with rational coefficients, such that and
Problem 1833
Official solution
The required functions are , , where is an integer greater than , and and are rational numbers, and . Clearly, these functions satisfy the conditions in the statement.
Since the closed unit interval is uncountable, and there are only countably many polynomial functions with rational coefficients, there exist an uncountable set and coprime polynomial functions with rational coefficients such that and , for all in . Since at most countably many points of are not accumulation points of , and is uncountable, it follows that contains infinitely many of its accumulation points. At each of these points, the rational functions and are equal, so
in . Since , it follows that . Notice that the remainder of upon division by also satisfies (*) to assume henceforth , so .
If , then and , where and are rational numbers, and .
If , since and are coprime, (*) implies that every -fold root (not necessarily real) of is a -fold root of , so , where is the number of distinct roots of . Consequently, and , so is a non-zero constant, , where and are rational, , , and is an integer greater than , and for some non-zero rational .