Skip to main content
OlympiadHQ

Browse · MathNet

Print

The Problems of Ukrainian Authors

Ukraine algebra

Problem

Find all such positive integer that for every polynomial with real coefficients there exist such polynomials and that .
Solution
For let and , , , . Then

and changing by for all polynomials and , any polynomial can be obtained:

from (1) it is easy to see that we get what is required.

Lets show that does not suit. Suppose that there exist such polynomials and that Changing by in (2), we get: . Suppose that both polynomials and have common (possibly complex) root , then , hence and , . But in such case the left-hand side of (2) is divisible by , and the right-hand side is not, which is

impossible. So and have no common roots. Then each of them has to be a cube of some polynomial (with, possibly, complex coefficients). I.e. and . Adding up these equalities we get and 2 cases are possible: 1) ; 2) . For the first case, , which is impossible because the degree of the left-hand side is odd and of the right-hand side is even. For the second case , thus , i.e. (). Then the equality is impossible, because the right-hand side is the polynomial of the third degree, and the left-hand side is the polynomial of even degree.
Final answer
All positive integers n greater than or equal to 2

Techniques

Polynomial operationsExistential quantifiers