Maths Olympiad Prep

Library / /400 of 520

Algebra Difficulty 7.0 National olympiad Prove it

Assume that a function f:RRf: \mathbb{R} \rightarrow \mathbb{R} satisfies the following condition: For every x,yRx, y \in \mathbb{R} such that (f(x)+y)(f(y)+x)>0(f(x)+y)(f(y)+x)>0, we have f(x)+y=f(y)+xf(x)+y=f(y)+x. Prove that f(x)+yf(y)+xf(x)+y \leqslant f(y)+x whenever x>yx>y. (Netherlands)

Solution

Define g(x)=xf(x)g(x)=x-f(x). The condition on ff then rewrites as follows: For every x,yRx, y \in \mathbb{R} such that ((x+y)g(x))((x+y)g(y))>0((x+y)-g(x))((x+y)-g(y))>0, we have g(x)=g(y)g(x)=g(y). This condition may in turn be rewritten in the following form: If g(x)g(y)g(x) \neq g(y), then the number x+yx+y lies (non-strictly) between g(x)g(x) and g(y)g(y). Notice here that the function g1(x)=g(x)g_{1}(x)=-g(-x) also satisfies ()(*), since
g1(x)g1(y)g(x)g(y)(x+y) lies between g(x) and g(y)x+y lies between g1(x) and g1(y) \begin{aligned} g_{1}(x) \neq g_{1}(y) \Longrightarrow & g(-x) \neq g(-y) \Longrightarrow \quad-(x+y) \text { lies between } g(-x) \text { and } g(-y) \\ & \Longrightarrow \quad x+y \text { lies between } g_{1}(x) \text { and } g_{1}(y) \end{aligned}
On the other hand, the relation we need to prove reads now as
g(x)g(y) whenever x<y. g(x) \leqslant g(y) \quad \text { whenever } x < y.
Similarly, if X>2xX > 2x, then gg attains at most two values on [x;Xx)[x ; X-x) - namely, XX and, possibly, some Y<XY < X and hence by (*) we get Xa+xg(a)X \leqslant a + x \leqslant g(a). Now, for any b(Xx;x)b \in (X-x ; x) with g(b)Xg(b) \neq X we similarly get b+xg(b)b + x \leqslant g(b). Therefore, the number a+ba + b (which is smaller than each of a+xa + x and b+xb + x) cannot lie between g(a)g(a) and g(b)g(b), which by (*) implies that g(a)=g(b)g(a) = g(b). Hence gg may attain only two values on (Xx;x](X-x ; x], namely XX and g(a)>Xg(a) > X. To prove the second claim, notice that g1(x)=XXg_{1}(-x) = -X - X. Passing back to gg, we get what we need. Lemma 2. If X>2xX > 2x, then gg is constant on (x;Xx)(x ; X-x). Proof. Again, it suffices to prove the first claim only. Assume, for the sake of contradiction, that there exist a,b(Xx;x)a, b \in (X-x ; x) with g(a)g(b)g(a) \neq g(b); by Lemma 1, we may assume that g(a)=Xg(a) = X and Y=g(b)>XY = g(b) > X. Notice that min{Xa,Xb}>Xx\min \{X - a, X - b\} > X - x, so there exists a u(Xx;x)u \in (X - x ; x) such that u>2xu > 2x. Applying Lemma 2 to aa in place of xx, we obtain that gg is constant on (a,Ya)(a, Y - a). By (2) again, we have xYb<g(y)x \leqslant Y - b < g(y) for some x<yx < y. Denote X=g(x)X = g(x) and Y=g(y)Y = g(y); by (*), we have Xx+yYX \geqslant x + y \geqslant Y, so Yyx<yXxY - y \leqslant x < y \leqslant X - x, and hence (Yy;y)(x;Xx)=(x,y)(Y - y ; y) \cap (x ; X - x) = (x, y) \neq \varnothing. On the other hand, since Yy<yY - y < y and x<Xxx < X - x, Lemma 3 shows that gg should attain a constant value XX on (x;Xx)(x ; X - x) and a constant value YXY \neq X on (Yy;y)(Y - y ; y). Since these intervals overlap, we get the final contradiction.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.