Maths Olympiad Prep

Library / Romanian Mathematical Olympiad - Final Round /13 of 37

Romanian Mathematical Olympiad - Final Round

Algebra Difficulty 5.7 AIME, harder Prove it Romania

Let the equation x2+(a+b−1)x+ab−a−b=0x^2 + (a+b-1)x + ab - a - b = 0, where aa and bb are positive integers such that 0<a≤b0 < 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+b−1)2−4(ab−a−b)=(a−b)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=1−a−b∈Zx_1 + x_2 = 1 - a - b \in \mathbb{Z}, so x1∈Z  ⟺  x2∈Zx_1 \in \mathbb{Z} \iff x_2 \in \mathbb{Z}.
Let f(x)=x2+(a+b−1)x+ab−a−bf(x) = x^2 + (a+b-1)x + ab - a - b, x∈Rx \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<−b≤−a<x2<1x_1 < -b \leq -a < x_2 < 1, so both solutions are non positive.
Thus, a≥1−x2a \geq 1 - x_2, b≥1−x2b \geq 1 - x_2 and since f(x2)=0f(x_2) = 0, we obtain (a−1+x2)⋅(b−1+x2)=1−x2≥1(a - 1 + x_2) \cdot (b - 1 + x_2) = 1 - x_2 \geq 1. We get that d1=a−1+x2d_1 = a - 1 + x_2 and d2=b−1+x2d_2 = b - 1 + x_2 are natural divisors of 1−x21 - x_2 and d1d2=1−x2d_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 2a−b=2d1+d2(d1−1)≥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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.