Number theoryDifficulty 7.2National olympiad, round 2Prove itArgentina
The positive integers a, b and c are less than 99 and satisfy a2+b2=c2+992. Find the minimum and the maximum of a+b+c.
Solution
Assume a≥b by symmetry; then 0<c<b≤a<99. Also 2a2≥a2+b2>992, so that a≥71. Thus 71≤a≤98. Write the equation as (b+c)(b−c)=(99−a)(99+a).
For min(a+b+c) look at a=98 and a=97 first. If a=98 then (b+c)(b−c)=197, and 197 is a prime. Hence b+c=197, a+b+c=295. If a=97 then (b+c)(b−c)=2⋅196=392=14⋅28, and 392 has no representation 392=d1d2 with d1,d2 between 14 and 28. The sum of integers with a fixed product is a minimum when the factors are as close as possible, therefore b+c≥28 and a+b+c≥97+28=125. The equality a+b+c=125 is attained for b+c=28, b−c=14, i.e. b=21, c=7; the triple (97,21,7) is admissible. We show that 125 is the desired minimum.
Note that (b+c)(b−c)=(99−a)(99+a) implies b+c>992−a2, hence a+b+c>a+992−a2. So a sufficient condition for a+b+c>125 is a+992−a2>125. This is equivalent to a2−125a+2912<0. The quadratic function f(t)=t2−125t+2912 increases in [6221,+∞) and f(94)<0, implying a+b+c>125 for a∈[71,94]. If a=95 then (b+c)(b−c)=4⋅194. As b+c>b−c and b+c, b−c have the same parity, we see that b+c≥194>125. If a=96 then (b+c)(b−c)=3⋅195=15⋅39, and the factors in the last product are closest possible. Hence b+c≥39 and a+b+c≥96+39=135>125.
For the maximum of a+b+c note first that a+b+c is odd. Also 99−a<b−c<b+c<99+a in view of 0<c<b≤a<99 and (b+c)(b−c)=(99−a)(99+a). Moreover the four numbers b+c, b−c, 99−a, 99+a have the same parity, so b−c=(99−a)+2k with k≥1 an integer. We prove that the maximum is attained when k=1, i.e. b−c=101−a.
First restrict attention to admissible triples (a,b,c) that satisfy the last additional condition. Set x=b−c=101−a for clarity. Then a=101−x, and one can express a+b+c in terms of x: a+b+c=a+b−c(99−a)(99+a)=303−2(x+x200). Since a+b+c is odd, x+x200 is an integer. So x and x200 are divisors of 200 with product 200. We have to minimize their sum in order that a+b+c be a maximum. A factorization d1d2=200 is needed with d1 and d2 closest possible, which leads to {x,x200}={10,20}. Therefore a+b+c≤303−2(10+20)=243. The value 243 is attained for the triple (91,81,71) which is admissible.
If b−c=101−a then b−c≥(99−a)+4=103−a>0, hence a+b+c=a+b−c(99−a)(99+a)≤a+103−a(99−a)(99+a). To complete the proof it suffices to show that a+103−a(99−a)(99+a)<243 whenever a<99. Use the last inequality to reach the equivalent form a2−73a+7614>0. The latter holds for all real a since the trinomial a2−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.