(USO 1974) Let \(a,b,c\) be three distinct integers, and let \(P(x)\) be a polynomial whose coefficients are all integers. Prove that it is not possible that the following three conditions hold at the same time: \(P(a)=b, P(b)=c,\) and \(P(c)=a\).
For a polynomial \(P(x)=ax^2+bx+c\), consider the following two kinds of transformations:
Swap coefficients \(a\) and \(c\). Hence the polynomial \(P(x)\) becomes \(cx^2+bx+a\) after this transformation.
For any number \(t\) of your choice, change the variable \(x\) into \(x+t\). For example, with the choice of \(t=1\), after this transformation, the polynomial \(x^2+x+1\) becomes \((x+1)^2+(x+1)+1=x^2+3x+3\).
Is it possible, using only a sequence of these two transformations, to change the polynomial \(x^2-x-2\) into the polynomial \(x^2-x-1\)?
The topic of this problem sheet will be polynomials. Before we dive into the examples, let’s recap a few key concepts.
A polynomial in \(x\) is an expression formed by adding or subtracting monomials, which are terms of the form \(a x^n\), where \(a\) is a number called a coefficient, and \(n\) is a whole number (non-negative integer). Here, \(x\) is a variable that may represent a number. The degree of a polynomial \(f\), written as \(\deg(f)\) is the highest power of \(x\) appearing in the polynomial. For example: \(\deg(x^3+x^2+x)=3\).
We can perform several familiar operations on polynomials, which you may have seen before:
Addition and subtraction: We add or subtract polynomials by looking at each power of \(x\) and adding or subtracting the corresponding coefficients. For example, if \[f(x) = x^4 + 3x - 1 \quad \text{and} \quad g(x) = x^3 + 2x + 5,\] then \(f(x) - g(x) = x^4 - x^3 + x - 6\).
Multiplication: We use the distributive property, which means that every term in the first polynomial is multiplied by every term in the second polynomial. For example, if \[f(x) = x^2 + x + 1 \quad \text{and} \quad g(x) = x - 1,\] then \(f(x) g(x) = (x^2 + x + 1)(x - 1) = x^3 + x^2 + x - x^2 - x - 1 = x^3 - 1.\)
Let’s now present the examples. They have some very important techniques, so read them carefully before attempting the problems.
In this example we will discuss division with remainder. For polynomials \(f(x)\) and \(g(x)\) with \(\deg(f)\geq \deg(g)\) there always exists polynomials \(q(x)\) and \(r(x)\) such that \[f(x)=q(x)g(x)+r(x)\] and \(\deg(r)<\deg(g)\) or \(r(x)=0\). This should look very much like usual division of numbers, and just like in that case, we call \(f(x)\) the dividend, \(g(x)\) the divisor, \(q(x)\) the quotient, and \(r(x)\) the remainder. If \(r(x)=0\), we say that \(g(x)\) divides \(f(x)\), and we may write \(g(x)\mid f(x)\). Let \(f(x)=x^7-1\) and \(g(x)=x^3+x+1\). Is \(f(x)\) divisible by \(g(x)\)?