Maths Olympiad Prep

Track / Stage 7 / 96 of 300 #1496 of 1964

Problem 1496

National olympiad second round; IMO P1/P4
Algebra Difficulty 7.2 Prove it

two variable ploynomial

P(x,y)P(x,y) is a two variable polynomial with real coefficients. degree of a monomial means sum of the powers of xx and yy in it. we denote by Q(x,y)Q(x,y) sum of monomials with the most degree in P(x,y)P(x,y).
(for example if P(x,y)=3x4y2x2y3+5xy2+x5P(x,y)=3x^4y-2x^2y^3+5xy^2+x-5 then Q(x,y)=3x4y2x2y3Q(x,y)=3x^4y-2x^2y^3.)
suppose that there are real numbers x1x_1,y1y_1,x2x_2 and y2y_2 such that
Q(x1,y1)>0Q(x_1,y_1)>0 , Q(x2,y2)<0Q(x_2,y_2)<0
prove that the set {(x,y)P(x,y)=0}\{(x,y)|P(x,y)=0\} is not bounded.
(we call a set SS of plane bounded if there exist positive number MM such that the distance of elements of SS from the origin is less than MM.)

time allowed for this question was 1 hour.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

1. Assume for contradiction that the set {(x,y)P(x,y)=0}\{(x,y) \mid P(x,y) = 0\} is bounded. This means there exists a positive number MM such that the distance of any point (x,y)(x,y) in this set from the origin is less than MM.

2. Identify the points (x1,y1)(x_1, y_1) and (x2,y2)(x_2, y_2) such that Q(x1,y1)>0Q(x_1, y_1) > 0 and Q(x2,y2)<0Q(x_2, y_2) < 0. Since Q(x,y)Q(x,y) is the sum of the monomials of the highest degree in P(x,y)P(x,y), it is a homogeneous polynomial of degree dd (the degree of P(x,y)P(x,y)).

3. Consider the polynomials P(tx1,ty1)P(tx_1, ty_1) and P(tx2,ty2)P(tx_2, ty_2) for a scalar tt. Since Q(x,y)Q(x,y) is homogeneous of degree dd, we have:
Q(tx1,ty1)=tdQ(x1,y1)andQ(tx2,ty2)=tdQ(x2,y2) Q(tx_1, ty_1) = t^d Q(x_1, y_1) \quad \text{and} \quad Q(tx_2, ty_2) = t^d Q(x_2, y_2)
Given Q(x1,y1)>0Q(x_1, y_1) > 0 and Q(x2,y2)<0Q(x_2, y_2) < 0, it follows that:
Q(tx1,ty1)>0andQ(tx2,ty2)<0for any t>0 Q(tx_1, ty_1) > 0 \quad \text{and} \quad Q(tx_2, ty_2) < 0 \quad \text{for any } t > 0

4. **Analyze the behavior of P(tx1,ty1)P(tx_1, ty_1) and P(tx2,ty2)P(tx_2, ty_2)** as tt \to \infty. Since Q(x,y)Q(x,y) represents the leading term of P(x,y)P(x,y), for sufficiently large tt, the sign of P(tx1,ty1)P(tx_1, ty_1) will be dominated by Q(tx1,ty1)Q(tx_1, ty_1), and similarly for P(tx2,ty2)P(tx_2, ty_2). Therefore:
P(tx1,ty1)>0andP(tx2,ty2)<0for sufficiently large t P(tx_1, ty_1) > 0 \quad \text{and} \quad P(tx_2, ty_2) < 0 \quad \text{for sufficiently large } t

5. **Choose a sufficiently large t=st = s** such that the points (sx1,sy1)(sx_1, sy_1) and (sx2,sy2)(sx_2, sy_2) lie outside the circle of radius MM centered at the origin. This is possible because as tt \to \infty, the points (tx1,ty1)(tx_1, ty_1) and (tx2,ty2)(tx_2, ty_2) move further away from the origin.

6. **Construct a continuous path CC** from (sx1,sy1)(sx_1, sy_1) to (sx2,sy2)(sx_2, sy_2) that lies outside the circle of radius MM. Since P(x,y)P(x,y) is continuous, the restriction of PP to the path CC is also continuous.

7. Apply the Intermediate Value Theorem to the continuous function PP on the path CC. Since P(sx1,sy1)>0P(sx_1, sy_1) > 0 and P(sx2,sy2)<0P(sx_2, sy_2) < 0, there must exist a point (x,y)C(x, y) \in C such that P(x,y)=0P(x, y) = 0.

8. Contradiction: The point (x,y)C(x, y) \in C where P(x,y)=0P(x, y) = 0 lies outside the circle of radius MM, contradicting the assumption that the set {(x,y)P(x,y)=0}\{(x,y) \mid P(x,y) = 0\} is bounded.

Therefore, the set {(x,y)P(x,y)=0}\{(x,y) \mid P(x,y) = 0\} is not bounded.

\blacksquare

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.