Browse · MathNet
PrintVMO
Vietnam algebra
Problem
Consider the following polynomial with .
a) For , express as the quotient of two polynomials with non-negative coefficients.
b) Find all values of such that can be written as the quotient of two polynomials with non-negative coefficients.
a) For , express as the quotient of two polynomials with non-negative coefficients.
b) Find all values of such that can be written as the quotient of two polynomials with non-negative coefficients.
Solution
a. We consider the following transformation It follows that is the quotient of and
b. Suppose where are polynomials with non-negative coefficients. Substituting , we have We will prove that every real number satisfies the problem. Indeed, if then the polynomial itself is satisfied, so we can choose , . If , let us consider the multiplication Continuing like that, we find that the coefficients of the first and last terms of the polynomial are always 1, and the middle coefficient is determined by the sequence as follows We will prove that there exists a positive term in this sequence. Suppose that for every , . Then, since so by induction, we can show that . Note that so ; shows that this sequence increases. Since the sequence is bounded by 0 so it has a limit . By letting tend to infinity, we have This contradiction shows that there exists so that . Consider the polynomials sequence with it is easy to see that is the quotient of two polynomials and . Clearly, these polynomials have non-negative coefficients.
b. Suppose where are polynomials with non-negative coefficients. Substituting , we have We will prove that every real number satisfies the problem. Indeed, if then the polynomial itself is satisfied, so we can choose , . If , let us consider the multiplication Continuing like that, we find that the coefficients of the first and last terms of the polynomial are always 1, and the middle coefficient is determined by the sequence as follows We will prove that there exists a positive term in this sequence. Suppose that for every , . Then, since so by induction, we can show that . Note that so ; shows that this sequence increases. Since the sequence is bounded by 0 so it has a limit . By letting tend to infinity, we have This contradiction shows that there exists so that . Consider the polynomials sequence with it is easy to see that is the quotient of two polynomials and . Clearly, these polynomials have non-negative coefficients.
Final answer
a) f(x) = (x^16 + (223/256)x^8 + 1) / [(x^2 + (sqrt(15)/2)x + 1)(x^4 + (7/4)x^2 + 1)(x^8 + (17/16)x^4 + 1)]. b) All real alpha with alpha < 2.
Techniques
Polynomial operationsRecurrence relations