Maths Olympiad Prep

Library / /18 of 32

, 2010

Algebra Difficulty 5.6 AIME, harder Prove it Estonia

Let P(x,y)P(x, y) be a non-constant homogeneous polynomial with real coefficients such that P(sint,cost)=1P(\sin t, \cos t) = 1 for every real number tt. Prove that there exists a positive integer kk such that P(x,y)=(x2+y2)kP(x, y) = (x^2 + y^2)^k.

Solutions — 2

Solution 1

Let nn be the degree of the polynomial PP, i.e.,
P(x,y)=anxn+an1xn1y++a1xyn1+a0yn, P(x, y) = a_n x^n + a_{n-1} x^{n-1} y + \dots + a_1 x y^{n-1} + a_0 y^n,
where n>0n > 0. Note that nn must be even because otherwise the condition P(sint,cost)=1P(\sin t, \cos t) = 1 for t=0t = 0 would imply a0=1a_0 = 1 while the same condition for t=πt = \pi would imply a0=1a_0 = -1.
Since PP has no constant term, P(0,0)=0P(0, 0) = 0. Now assume that x0x \neq 0 or y0y \neq 0 and take c=x2+y2c = \sqrt{x^2 + y^2}. Since
(xx2+y2)2+(yx2+y2)2=1, \left(\frac{x}{\sqrt{x^2 + y^2}}\right)^2 + \left(\frac{y}{\sqrt{x^2 + y^2}}\right)^2 = 1,
there exists some real number tt such that sint=x/x2+y2\sin t = x/\sqrt{x^2 + y^2} and cost=y/x2+y2\cos t = y/\sqrt{x^2 + y^2} and therefore P(sint,cost)=1P(\sin t, \cos t) = 1. By homogeneity, P(x,y)=cnP(x/c,y/c)P(x, y) = c^n \cdot P(x/c, y/c), hence
P(x,y)=(x2+y2)nP(xx2+y2,yx2+y2)=(x2+y2)n. P(x, y) = \left(\sqrt{x^2 + y^2}\right)^n \cdot P\left(\frac{x}{\sqrt{x^2 + y^2}}, \frac{y}{\sqrt{x^2 + y^2}}\right) = \left(\sqrt{x^2 + y^2}\right)^n.

for all x,yx, y. The case n=2kn = 2k implies P(x,y)=(x2+y2)kP(x, y) = (x^2 + y^2)^k which satisfies also the condition P(0,0)=0P(0, 0) = 0.

Solution 2

Like in Solution 1, express the polynomial as a sum of n+1n + 1 monomials with coefficients a0,,ana_0, \dots, a_n and show that n=2kn = 2k.
We prove the claim of the problem by induction on kk. In case k=0k = 0 (omitting the extra assumption that PP is non-constant) the claim holds obviously. Assume now that k>0k > 0 and the claim holds for k1k - 1. Substituting t=0t = 0 and t=π2t = \frac{\pi}{2} into P(sint,cost)=1P(\sin t, \cos t) = 1 gives a0=1a_0 = 1 and an=1a_n = 1, respectively. Hence the polynomial P(x,y)(x2+y2)kP(x, y) - (x^2 + y^2)^k does not have terms with xnx^n and yny^n. Let Q(x,y)Q(x, y) be such that P(x,y)(x2+y2)kxyQ(x,y)P(x, y) - (x^2 + y^2)^k \equiv x y \cdot Q(x, y). Then sintcostQ(sint,cost)=0\sin t \cos t \cdot Q(\sin t, \cos t) = 0 for every real number tt, hence Q(sint,cost)=0Q(\sin t, \cos t) = 0 for every tt such that sin2t0\sin 2t \neq 0. By continuity of Q(sint,cost)Q(\sin t, \cos t) as a function of tt, it follows that Q(sint,cost)0Q(\sin t, \cos t) \equiv 0. Now define R(x,y)=Q(x,y)+(x2+y2)k1R(x, y) = Q(x, y) + (x^2 + y^2)^{k-1}. As both QQ and RR are homogeneous polynomials of degree 2(k1)2(k-1), the assumptions of the problem hold for polynomial RR. By the induction hypothesis, R(x,y)(x2+y2)k1R(x, y) \equiv (x^2 + y^2)^{k-1}. Hence Q(x,y)0Q(x, y) \equiv 0 and P(x,y)(x2+y2)kP(x, y) \equiv (x^2 + y^2)^k.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.