Maths Olympiad Prep

Library / /28 of 41

Algebra Difficulty 6.1 National Olympiad Prove it New Zealand

Problem:
Let aa, bb, cc, dd be integers such that a>b>c>d2021a > b > c > d \geq -2021 and
a+bb+c=c+dd+a \frac{a + b}{b + c} = \frac{c + d}{d + a}
(and b+c0d+ab + c \neq 0 \neq d + a). What is the maximum possible value of acac?

Solution

Solution:
We claim that the maximum value of acac is 2×5052=5100502 \times 505^{2} = 510050, and this is uniquely achieved by (a,b,c,d)=(1010,506,505,2021)(a, b, c, d) = (1010, 506, 505, -2021).

To prove this we start by rearranging the expression a+bb+c=c+dd+a\frac{a + b}{b + c} = \frac{c + d}{d + a} to get (c+b)(c+d)=(a+b)(a+d)(c + b)(c + d) = (a + b)(a + d). Now expand the brackets and move all the terms to one side to get (ca)(a+b+c+d)=0(c - a)(a + b + c + d) = 0. Since c>ac > a we can divide by cac - a to get
a+b+c+d=0. a + b + c + d = 0.
Note that this is equivalent to the a+bb+c=c+dd+a\frac{a + b}{b + c} = \frac{c + d}{d + a} condition. Now assume that (a,b,c,d)(a, b, c, d) is the tuple such that acac is maximised. Since 4a>a+b+c+d=04a > a + b + c + d = 0 we trivially have a>0a > 0. Furthermore if c0c \leq 0 then we would have ac0ac \leq 0 which would contradict the definition that acac is maximal. Therefore
a>b>c>0d2021. a > b > c > 0 \geq d \geq -2021.
Now we perform two little proofs by contradiction:
- If d>2021d > -2021 then we could consider (a,b,c,d)=(a+1,b,c,d1)(a', b', c', d') = (a + 1, b, c, d - 1) so that
ac=(a+1)c>ac. a'c' = (a + 1)c > ac.
However this would contradict the definition that acac was maximal.
Therefore d=2021d = -2021
- If b>c+1b > c + 1 then we could consider (a,b,c,d)=(a+1,b1,c,d)(a', b', c', d') = (a + 1, b - 1, c, d) so that
ac=(a+1)c>ac. a'c' = (a + 1)c > ac.
However this would contradict the definition that acac was maximal.
Therefore b=c+1b = c + 1
Therefore (a,b,c,d)=(a,c+1,c,2021)(a, b, c, d) = (a, c + 1, c, -2021), and since a+b+c+d=0a + b + c + d = 0, this means a=20202ca = 2020 - 2c. So the final expression we are trying to maximise is
ac=(20202c)c a c = (2020 - 2c)c
=2×50522(c505)2 \qquad = 2\times 505^{2} - 2(c - 505)^{2}
2×5052. \qquad \geq 2\times 505^{2}.
with equality iff c=505c = 505. Therefore the maximum value of acac is 2×5052=5100502 \times 505^{2} = 510050 which is achieved by
(a,b,c,d)=(1010,506,505,2021).(a, b, c, d) = (1010, 506, 505, -2021).

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.