Maths Olympiad Prep

Library / /19 of 27

, 2012

Algebra Difficulty 6.1 National olympiad Prove it India

Let R+\mathbb{R}^+ denote the set of all positive real numbers. Find all functions f:R+Rf: \mathbb{R}^+ \to \mathbb{R} satisfying
f(x)+f(y)f(x+y)2,f(x)x+f(y)yf(x+y)x+y, f(x) + f(y) \le \frac{f(x+y)}{2}, \quad \frac{f(x)}{x} + \frac{f(y)}{y} \ge \frac{f(x+y)}{x+y},
for all x,yR+x, y \in \mathbb{R}^+.

Solution

Put x=y=tx = y = t (t>0t > 0). We get
4f(t)f(2t),f(2t)4f(t), 4f(t) \le f(2t), \quad f(2t) \ge 4f(t),
for all t>0t > 0. Hence f(2t)=4f(t)f(2t) = 4f(t), for all t>0t > 0. By induction
f(2mt)=22mf(t), for all t>0. f(2^m t) = 2^{2m} f(t), \text{ for all } t > 0.
Let g(x)=f(x)/xg(x) = f(x)/x, x>0x > 0, g(0)=0g(0) = 0. We show that g(nt)=ng(t)g(nt) = ng(t) for all nNn \in \mathbb{N} and t0t \ge 0. We have proved this for n=2mn = 2^m. We observe that g(x+y)g(x)+g(y)g(x+y) \le g(x) + g(y) for all x0x \ge 0, y0y \ge 0. Hence by induction g(nt)ng(t)g(nt) \le ng(t) for all nNn \in \mathbb{N} and t0t \ge 0. Choose mm such that 2m1n<2m2^{m-1} \le n < 2^m. Then
2mg(t)=g(2mt)g(nt)+g((2mn)t)ng(t)+(2mn)g(t)=2mg(t). 2^m g(t) = g(2^m t) \le g(nt) + g((2^m - n)t) \le ng(t) + (2^m - n)g(t) = 2^m g(t).
Hence equality holds and g(nt)=ng(t)g(nt) = ng(t).

Next we show that gg is a non-increasing function. We have
f(t)+f(2t)f(t+2t)2=f(3t)2. f(t) + f(2t) \le \frac{f(t+2t)}{2} = \frac{f(3t)}{2}.
Hence
tg(t)+2tg(2t)(3t/2)g(3t). \operatorname{tg}(t) + 2\operatorname{tg}(2t) \le (3t/2)\operatorname{g}(3t).
This gives
g(t)+4g(t)(9/2)g(t). g(t) + 4g(t) \le (9/2)g(t).
Hence g(t)0g(t) \le 0, for all t0t \ge 0. Thus for any 0<xy0 < x \le y, we have
g(x)g(y)+g(xy)g(y). g(x) \ge g(y) + g(x - y) \ge g(y).
Hence gg is a non-increasing function.

Let g(1)=a0g(1) = a \le 0. We show that g(t)=atg(t) = at for all t>0t > 0. Suppose g(t)<atg(t) < at for some t>0t > 0. Choose positive rational p/qp/q such that (p/q)>and g(t)<a(p/q)(p/q) > \text{and } g(t) < a(p/q). But g(nt)=ng(t)g(nt) = ng(t) for all nNn \in \mathbb{N}. Hence
g(pq)=pqg(1)=paq. g\left(\frac{p}{q}\right) = \frac{p}{q}g(1) = \frac{pa}{q}.
Hence
g(t)g(pq)=paq, g(t) \ge g\left(\frac{p}{q}\right) = \frac{pa}{q},
a contradiction to g(t)<a(p/q)g(t) < a(p/q). Similarly we can show that g(t)>atg(t) > at is also not possible. We conclude that g(t)=atg(t) = at for all t>0t > 0. This gives f(x)=ax2f(x) = ax^2, where a0a \ge 0. It is easy to verify that this gives indeed a solution to our equations.

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.