Maths Olympiad Prep

Track / Stage 6 / 270 of 400 #1270 of 1964

Problem 1270

National olympiad, first round
Algebra Difficulty 6.4 Prove it

4. Given integers aa and bb, not equal to -1. The quadratic trinomial x2+abx+(a+b)x^{2} + abx + (a+b) has two integer roots. Prove that a+b6a+b \leqslant 6.

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

Solution. We will assume that a+b>0a+b>0, otherwise the proof is already complete. Since the trinomial has integer roots, its discriminant (ab)24(a+b)(ab)^2-4(a+b) is a perfect square, i.e., (ab)24(a+b)=k2(ab)^2-4(a+b)=k^2 for some non-negative integer kk. Then the numbers abab and kk have the same parity. From the relation 0000 and even, so abk+2|ab| \geq k+2. Therefore, 4(a+b)(ab)2(ab2)2=4ab44(a+b) \geq (ab)^2-(|ab|-2)^2=4|ab|-4, and thus abab+12|ab|-a-b+1 \leq 2. If a,b0a, b \geq 0, then (a1)(b1)2(a-1)(b-1) \leq 2. In the case where both brackets are positive, one of the numbers aa and bb equals 2, and the other is no more than 3, so their sum does not exceed 6. If one bracket is zero (let's say a=1a=1 for definiteness), then k2=b24(b+1)=(b2)28k^2=b^2-4(b+1)=(b-2)^2-8. This is possible only if b2=3b-2=3, since the numbers b2b-2 and kk have the same parity, and (m+2)2m2=4m+4>8(m+2)^2-m^2=4m+4>8 for m>1m>1. Thus, a+b=6a+b=6. If one of the brackets is negative (let's say the first one for definiteness), then a0a \leq 0 and b>0b>0. Therefore, 2abab+1=abab+12 \geq |ab|-a-b+1=-ab-a-b+1 and, thus, (a+1)(b+1)0(a+1)(b+1) \geq 0, which is impossible (if a=0a=0 this is obvious, and if a<0a<0, then a<1a<-1 and the first factor is negative, while the second is positive).

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