Maths Olympiad Prep

Library / /9 of 11

Number theory Difficulty 7.2 National olympiad, round 2 Prove it Argentina

The positive integers aa, bb and cc are less than 9999 and satisfy a2+b2=c2+992a^2 + b^2 = c^2 + 99^2. Find the minimum and the maximum of a+b+ca + b + c.

Solution

Assume aba \geq b by symmetry; then 0<c<ba<990 < c < b \leq a < 99. Also 2a2a2+b2>9922a^2 \geq a^2 + b^2 > 99^2, so that a71a \geq 71. Thus 71a9871 \leq a \leq 98. Write the equation as (b+c)(bc)=(99a)(99+a)(b + c)(b - c) = (99 - a)(99 + a).

For min(a+b+c)\min(a + b + c) look at a=98a = 98 and a=97a = 97 first. If a=98a = 98 then (b+c)(bc)=197(b + c)(b - c) = 197, and 197197 is a prime. Hence b+c=197b + c = 197, a+b+c=295a + b + c = 295. If a=97a = 97 then (b+c)(bc)=2196=392=1428(b + c)(b - c) = 2 \cdot 196 = 392 = 14 \cdot 28, and 392392 has no representation 392=d1d2392 = d_1 d_2 with d1,d2d_1, d_2 between 1414 and 2828. The sum of integers with a fixed product is a minimum when the factors are as close as possible, therefore b+c28b + c \geq 28 and a+b+c97+28=125a + b + c \geq 97 + 28 = 125. The equality a+b+c=125a + b + c = 125 is attained for b+c=28b + c = 28, bc=14b - c = 14, i.e. b=21b = 21, c=7c = 7; the triple (97,21,7)(97, 21, 7) is admissible. We show that 125125 is the desired minimum.

Note that (b+c)(bc)=(99a)(99+a)(b + c)(b - c) = (99 - a)(99 + a) implies b+c>992a2b + c > \sqrt{99^2 - a^2}, hence a+b+c>a+992a2a + b + c > a + \sqrt{99^2 - a^2}. So a sufficient condition for a+b+c>125a + b + c > 125 is a+992a2>125a + \sqrt{99^2 - a^2} > 125. This is equivalent to a2125a+2912<0a^2 - 125a + 2912 < 0. The quadratic function f(t)=t2125t+2912f(t) = t^2 - 125t + 2912 increases in [6212,+)[62\frac{1}{2}, +\infty) and f(94)<0f(94) < 0, implying a+b+c>125a + b + c > 125 for a[71,94]a \in [71, 94]. If a=95a = 95 then (b+c)(bc)=4194(b + c)(b - c) = 4 \cdot 194. As b+c>bcb + c > b - c and b+cb + c, bcb - c have the same parity, we see that b+c194>125b + c \geq 194 > 125. If a=96a = 96 then (b+c)(bc)=3195=1539(b + c)(b - c) = 3 \cdot 195 = 15 \cdot 39, and the factors in the last product are closest possible. Hence b+c39b + c \geq 39 and a+b+c96+39=135>125a + b + c \geq 96 + 39 = 135 > 125.

For the maximum of a+b+ca + b + c note first that a+b+ca + b + c is odd. Also 99a<bc<b+c<99+a99 - a < b - c < b + c < 99 + a in view of 0<c<ba<990 < c < b \leq a < 99 and (b+c)(bc)=(99a)(99+a)(b + c)(b - c) = (99 - a)(99 + a). Moreover the four numbers b+cb + c, bcb - c, 99a99 - a, 99+a99 + a have the same parity, so bc=(99a)+2kb - c = (99 - a) + 2k with k1k \geq 1 an integer. We prove that the maximum is attained when k=1k = 1, i.e. bc=101ab - c = 101 - a.

First restrict attention to admissible triples (a,b,c)(a, b, c) that satisfy the last additional condition. Set x=bc=101ax = b - c = 101 - a for clarity. Then a=101xa = 101 - x, and one can express a+b+ca + b + c in terms of xx:
a+b+c=a+(99a)(99+a)bc=3032(x+200x). a + b + c = a + \frac{(99 - a)(99 + a)}{b - c} = 303 - 2\left(x + \frac{200}{x}\right).
Since a+b+ca + b + c is odd, x+200xx + \frac{200}{x} is an integer. So xx and 200x\frac{200}{x} are divisors of 200200 with product 200200. We have to minimize their sum in order that a+b+ca + b + c be a maximum. A factorization d1d2=200d_1 d_2 = 200 is needed with d1d_1 and d2d_2 closest possible, which leads to {x,200x}={10,20}\{x, \frac{200}{x}\} = \{10, 20\}. Therefore a+b+c3032(10+20)=243a + b + c \leq 303 - 2(10 + 20) = 243. The value 243243 is attained for the triple (91,81,71)(91, 81, 71) which is admissible.

If bc101ab - c \ne 101 - a then bc(99a)+4=103a>0b - c \geq (99 - a) + 4 = 103 - a > 0, hence
a+b+c=a+(99a)(99+a)bca+(99a)(99+a)103a. a + b + c = a + \frac{(99 - a)(99 + a)}{b - c} \leq a + \frac{(99 - a)(99 + a)}{103 - a}.
To complete the proof it suffices to show that a+(99a)(99+a)103a<243a + \frac{(99 - a)(99 + a)}{103 - a} < 243 whenever a<99a < 99. Use the last inequality to reach the equivalent form a273a+7614>0a^2 - 73a + 7614 > 0. The latter holds for all real aa since the trinomial a273a+7614a^2 - 73a + 7614 has a negative discriminant.

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 and solution reproduced as published; topic and difficulty added by this site.