Maths Olympiad Prep

Library / /8 of 8

, 2016

Algebra Difficulty 7.8 National olympiad, round 2 Prove it Asia Pacific Mathematics Olympiad (APMO)

Find all functions f:R+R+f: \mathbb{R}^{+} \rightarrow \mathbb{R}^{+} such that
(z+1)f(x+y)=f(xf(z)+y)+f(yf(z)+x) (z+1) f(x+y) = f(x f(z) + y) + f(y f(z) + x)
for all positive real numbers xx, yy, zz.

Solution

The identity function f(x)=xf(x) = x clearly satisfies the functional equation. Now, let ff be a function satisfying the functional equation. Plugging x=y=1x = y = 1 into (3) we get 2f(f(z)+1)=(z+1)f(2)2 f(f(z) + 1) = (z + 1) f(2) for all zR+z \in \mathbb{R}^{+}. Hence, ff is not bounded above.

Lemma. Let a,b,ca, b, c be positive real numbers. If cc is greater than 1,a/b1, a / b and b/ab / a, then the system of linear equations
cu+v=au+cv=b c u + v = a \quad u + c v = b
has a positive real solution u,vu, v.
Proof. The solution is
u=cabc21v=cbac21 u = \frac{c a - b}{c^{2} - 1} \quad v = \frac{c b - a}{c^{2} - 1}
The numbers uu and vv are positive if the conditions on cc above are satisfied.

We will now prove that
f(a)+f(b)=f(c)+f(d) for all a,b,c,dR+ with a+b=c+d. f(a) + f(b) = f(c) + f(d) \quad \text{ for all } a, b, c, d \in \mathbb{R}^{+} \text{ with } a + b = c + d .
Consider a,b,c,dR+a, b, c, d \in \mathbb{R}^{+} such that a+b=c+da + b = c + d. Since ff is not bounded above, we can choose a positive number ee such that f(e)f(e) is greater than 1,a/b,b/a,c/d1, a / b, b / a, c / d and d/cd / c. Using the above lemma, we can find u,v,w,tR+u, v, w, t \in \mathbb{R}^{+} satisfying
f(e)u+v=a,u+f(e)v=bf(e)w+t=c,w+f(e)t=d. \begin{array}{ll} f(e) u + v = a, & u + f(e) v = b \\ f(e) w + t = c, & w + f(e) t = d . \end{array}
Note that u+v=w+tu + v = w + t since (u+v)(f(e)+1)=a+b(u + v)(f(e) + 1) = a + b and (w+t)(f(e)+1)=c+d(w + t)(f(e) + 1) = c + d. Plugging x=u,y=vx = u, y = v and z=ez = e into (3) yields f(a)+f(b)=(e+1)f(u+v)f(a) + f(b) = (e + 1) f(u + v). Similarly, we have f(c)+f(d)=(e+1)f(w+t)f(c) + f(d) = (e + 1) f(w + t). The claim follows immediately.
We then have
yf(x)=f(xf(y)) for all x,yR+ y f(x) = f(x f(y)) \quad \text{ for all } x, y \in \mathbb{R}^{+}
since by (3) and (4),
(y+1)f(x)=f(x2f(y)+x2)+f(x2f(y)+x2)=f(xf(y))+f(x). (y + 1) f(x) = f\left(\frac{x}{2} f(y) + \frac{x}{2}\right) + f\left(\frac{x}{2} f(y) + \frac{x}{2}\right) = f(x f(y)) + f(x) .
Now, let a=f(1/f(1))a = f(1 / f(1)). Plugging x=1x = 1 and y=1/f(1)y = 1 / f(1) into (5) yields f(a)=1f(a) = 1. Hence a=af(a)a = a f(a) and f(af(a))=f(a)=1f(a f(a)) = f(a) = 1. Since af(a)=f(af(a))a f(a) = f(a f(a)) by (5), we have f(1)=a=1f(1) = a = 1. It follows from (5) that
f(f(y))=y for all yR+. f(f(y)) = y \quad \text{ for all } y \in \mathbb{R}^{+} .
Using (4) we have for all x,yR+x, y \in \mathbb{R}^{+} that
f(x+y)+f(1)=f(x)+f(y+1), and f(y+1)+f(1)=f(y)+f(2). \begin{aligned} & f(x + y) + f(1) = f(x) + f(y + 1), \quad \text{ and } \\ & f(y + 1) + f(1) = f(y) + f(2) . \end{aligned}
Therefore
f(x+y)=f(x)+f(y)+b for all x,yR+ f(x + y) = f(x) + f(y) + b \quad \text{ for all } x, y \in \mathbb{R}^{+}
where b=f(2)2f(1)=f(2)2b = f(2) - 2 f(1) = f(2) - 2. Using (5), (7) and (6), we get
4+2b=2f(2)=f(2f(2))=f(f(2)+f(2))=f(f(2))+f(f(2))+b=4+b. 4 + 2 b = 2 f(2) = f(2 f(2)) = f(f(2) + f(2)) = f(f(2)) + f(f(2)) + b = 4 + b .
This shows that b=0b = 0 and thus
f(x+y)=f(x)+f(y) for all x,yR+. f(x + y) = f(x) + f(y) \quad \text{ for all } x, y \in \mathbb{R}^{+} .
In particular, ff is strictly increasing.
We conclude as follows. Take any positive real number xx. If f(x)>xf(x) > x, then f(f(x))>f(x)>x=f(f(x))f(f(x)) > f(x) > x = f(f(x)), a contradiction. Similarly, it is not possible that f(x)<xf(x) < x. This shows that f(x)=xf(x) = x for all positive real numbers xx.

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.