Maths Olympiad Prep

Library / /8 of 18

Algebra Difficulty 6.7 National olympiad Prove it Argentina

Let R+\mathbb{R}^+ be the set of positive real numbers. Find all non-negative real numbers α\alpha for which there exists a function f:R+R+f : \mathbb{R}^+ \to \mathbb{R}^+ such that
f(xα+y)=(f(x+y))α+f(y) f(x^{\alpha} + y) = (f(x + y))^{\alpha} + f(y)
for any x,yR+x, y \in \mathbb{R}^+.

Solution

The answer is α=0\alpha = 0. In this case, the function f(x)=xf(x) = x satisfies the statement. From now on we assume α>0\alpha > 0. Note that if such a function ff exists, then it is strictly increasing: indeed, taking z>yz > y, there is xR+x \in \mathbb{R}^+ such that z=xα+yz = x^{\alpha} + y, from where we obtain:
f(z)=f(xα+y)=(f(x+y))α+f(y)>f(y). f(z) = f(x^{\alpha} + y) = (f(x + y))^{\alpha} + f(y) > f(y).

CLAIM 1: ff is unbounded.
Letting x=1x = 1, we obtain f(y+1)=(f(y+1))α+f(y)f(1)α+f(y)f(y + 1) = (f(y + 1))^{\alpha} + f(y) \ge f(1)^{\alpha} + f(y). So f(y+1)f(y)f(1)αf(y + 1) - f(y) \ge f(1)^{\alpha}, and we can prove (by telescopic summation) that f(n)f(1)(n1)(f(1))αf(n) - f(1) \ge (n - 1)(f(1))^{\alpha} for all nNn \in \mathbb{N}, from which we can conclude that ff is unbounded.

If α=1\alpha = 1, then clearly there is no such function ff. Let us consider two cases:
Case 1: α>1\alpha > 1. In this case, taking 0<x<10 < x < 1, we have:
x+y>xα+yf(x+y)>f(xα+y)(f(x+y))α>(f(xα+y))α. x + y > x^{\alpha} + y \Rightarrow f(x + y) > f(x^{\alpha} + y) \Rightarrow (f(x + y))^{\alpha} > (f(x^{\alpha} + y))^{\alpha}.
But from the original equation we know that f(xα+y)>(f(x+y))αf(x^{\alpha} + y) > (f(x + y))^{\alpha}, whence we conclude that f(xα+y)>(f(xα+y))αf(x^{\alpha} + y) > (f(x^{\alpha} + y))^{\alpha}. Making xα+y=zx^{\alpha} + y = z, we get f(z)>(f(z))αf(z) > (f(z))^{\alpha}, for all zR+z \in \mathbb{R}^{+} (because every positive real can be written in the form xα+yx^{\alpha} + y with 0<x<10 < x < 1). As α>1\alpha > 1, we conclude that f(z)<1f(z) < 1 for all zR+z \in \mathbb{R}^{+}. But this contradicts the fact that ff is unbounded.

Case 2: 0<α<10 < \alpha < 1. In this case, we take x>1x > 1. Then:
x+y>xα+yf(x+y)>f(xα+y)(f(x+y))α>(f(xα+y))α. x + y > x^{\alpha} + y \Rightarrow f(x + y) > f(x^{\alpha} + y) \Rightarrow (f(x + y))^{\alpha} > (f(x^{\alpha} + y))^{\alpha}.

---

As in the previous case, since every z>1z > 1 can be written as xα+yx^{\alpha} + y with x>1x > 1, we obtain f(z)>(f(z))αf(z) > (f(z))^{\alpha} for all z>1z > 1. In this case, as 0<α<10 < \alpha < 1, we conclude that f(z)>1f(z) > 1 for all z>1z > 1.
CLAIM 2: For all kNk \in \mathbb{N}, if z>1z > 1, then f(z)>kf(z) > k.
(This implies that such a function cannot exist.)
The proof is by induction. We have already proved the base case k=1k = 1. Now, suppose that f(z)>kf(z) > k, for all z>1z > 1. Then, taking y>1y > 1 such that z=xα+yz = x^{\alpha} + y, we obtain:
f(z)=f(xα+y)=(f(x+y))α+f(y)>1+k, f(z) = f(x^{\alpha} + y) = (f(x + y))^{\alpha} + f(y) > 1 + k,
and the induction is complete. Therefore, the only possible value is α=0\alpha = 0.

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.