Maths Olympiad Prep

Library / /8 of 17

, 2007

Algebra Difficulty 5.9 AIME, harder Prove it Japan

Find one of the polynomials f(x,y,z)f(x, y, z) whose degree is 33, with real coefficients, that satisfy the following conditions.
f(x,y,z)+xf(x, y, z) + x is divisible by y+zy + z
f(x,y,z)+yf(x, y, z) + y is divisible by z+xz + x
f(x,y,z)+zf(x, y, z) + z is divisible by x+yx + y
A polynomial P(x,y,z)P(x, y, z) is divisible by a polynomial Q(x,y,z)Q(x, y, z) means that there exists a polynomial R(x,y,z)R(x, y, z) that satisfies P(x,y,z)=Q(x,y,z)R(x,y,z)P(x, y, z) = Q(x, y, z)R(x, y, z).

Solution

f(x,y,z)=k(x+y)(y+z)(z+x)xyzf(x, y, z) = k(x + y)(y + z)(z + x) - x - y - z, (k0k \neq 0) satisfies the conditions (in fact, only this form is a solution).

Put g(x,y,z)=f(x,y,z)+x+y+zg(x, y, z) = f(x, y, z) + x + y + z. Then the conditions are equivalent to the condition that g(x,y,z)g(x, y, z) is divisible by x+yx + y, y+zy + z, z+xz + x. And the condition that the degree of f(x,y,z)f(x, y, z) is 33 and ff is with real coefficients are equivalent to the condition that the degree of g(x,y,z)g(x, y, z) is 33 and gg is with real coefficients.

Now g(x,y,z)=k(x+y)(y+z)(z+x)g(x, y, z) = k(x + y)(y + z)(z + x), (k0k \neq 0) satisfies all the conditions. Then f(x,y,z)=k(x+y)(y+z)(z+x)xyzf(x, y, z) = k(x + y)(y + z)(z + x) - x - y - z, (k0k \neq 0) satisfies all the conditions too.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.