Maths Olympiad Prep

Library / /7 of 23

Algebra Difficulty 5.7 AIME, harder Prove it Romania

Let the equation x2+(a+b1)x+abab=0x^2 + (a+b-1)x + ab - a - b = 0, where aa and bb are positive integers such that 0<ab0 < a \leq b.

a) Show that the equation has two distinct real solutions.

b) Prove that if one solution of the equation is an integer, then both solutions are non positive integers and b<2ab < 2a.

Solution

a) The discriminant of the equation is
Δ=(a+b1)24(abab)=(ab)2+2a+2b+1>0, \Delta = (a+b-1)^2 - 4(ab-a-b) = (a-b)^2 + 2a + 2b + 1 > 0,

b) If x1<x2x_1 < x_2 are the two solutions of the equation, from Vi\`ete's first relation, x1+x2=1abZx_1 + x_2 = 1 - a - b \in \mathbb{Z}, so x1Z    x2Zx_1 \in \mathbb{Z} \iff x_2 \in \mathbb{Z}.
Let f(x)=x2+(a+b1)x+ababf(x) = x^2 + (a+b-1)x + ab - a - b, xRx \in \mathbb{R}. Since f(1)=ab>0f(1) = ab > 0, f(a)=b<0f(-a) = -b < 0, f(b)=a<0f(-b) = -a < 0, using the sign of the quadratic function we obtain x1<ba<x2<1x_1 < -b \leq -a < x_2 < 1, so both solutions are non positive.
Thus, a1x2a \geq 1 - x_2, b1x2b \geq 1 - x_2 and since f(x2)=0f(x_2) = 0, we obtain (a1+x2)(b1+x2)=1x21(a - 1 + x_2) \cdot (b - 1 + x_2) = 1 - x_2 \geq 1. We get that d1=a1+x2d_1 = a - 1 + x_2 and d2=b1+x2d_2 = b - 1 + x_2 are natural divisors of 1x21 - x_2 and d1d2=1x2d_1 d_2 = 1 - x_2, a=d1+d1d2a = d_1 + d_1 d_2, b=d2+d1d2b = d_2 + d_1 d_2. We obtain 2ab=2d1+d2(d11)2d1>02a - b = 2d_1 + d_2(d_1 - 1) \geq 2d_1 > 0, thus b<2ab < 2a.

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.