Maths Olympiad Prep

Library / /20 of 27

, 2008

Algebra Difficulty 6.1 National olympiad Prove it India

Find all functions f:(0,)(0,)f : (0, \infty) \to (0, \infty) such that
f(f(x)+y)=xf(1+xy), f(f(x) + y) = x f(1 + x y),
for all x,yx, y in (0,)(0, \infty).

Solution

We show that f(x)=1/xf(x) = 1/x is the only solution. We do this in several steps.

Step 1 We show that f(x)f(x) is a non-increasing function. Suppose the contrary; say 0<a<b0 < a < b implies that f(a)<f(b)f(a) < f(b), for some a,ba, b. Then
w=bf(b)af(a)ba w = \frac{b f(b) - a f(a)}{b - a}
is in (0,)(0, \infty). It is easy to check that w>f(b)w > f(b) using f(b)>f(a)f(b) > f(a). Thus w>f(b)>f(a)w > f(b) > f(a). Taking x=ax = a and y=wf(a)y = w - f(a), we get
f(w)=af(1+a(wf(a))). f(w) = a f \left( 1 + a (w - f(a)) \right).
Similarly, x=bx = b and y=wf(b)y = w - f(b) gives
f(w)=bf(1+b(wf(b))). f(w) = b f \left( 1 + b (w - f(b)) \right).
Thus a=ba = b contradicting a<ba < b. We conclude that a<ba < b implies that f(b)f(a)f(b) \le f(a).

Step 2 Taking x=y=1x = y = 1, we get f(f(1)+1)=f(2)f(f(1) + 1) = f(2). Similarly, putting x=1,y=2x = 1, y = 2, we obtain f(f(1)+2)=f(3)f(f(1) + 2) = f(3); x=2,y=1x = 2, y = 1 implies f(f(2)+1)=2f(3)f(f(2) + 1) = 2 f(3). Thus
2f(3)=f(f(2)+1)=f(f(f(1)+1)+1)=(f(1)+1)f(1+(f(1)+1))=(f(1)+1)f(f(1)+2)=(f(1)+1)f(3). \begin{aligned} 2 f(3) &= f(f(2) + 1) = f(f(f(1) + 1) + 1) \\ &= (f(1) + 1) f(1 + (f(1) + 1)) = (f(1) + 1) f(f(1) + 2) = (f(1) + 1) f(3). \end{aligned}
This gives f(1)+1=2f(1) + 1 = 2 and hence f(1)=1f(1) = 1.

Step 3 Suppose x>1x > 1, and put y=1(1/x)y = 1 - (1/x). Then
f(f(x)1x+1)=xf(1+x1)=xf(x). f\left(f(x) - \frac{1}{x} + 1\right) = x f(1 + x - 1) = x f(x).
If f(x)>(1/x)f(x) > (1/x), we see that f(x)(1/x)+1>1f(x) - (1/x) + 1 > 1 and the monotonicity of f(x)f(x) gives
f(f(x)1x+1)f(1)=1. f\left(f(x) - \frac{1}{x} + 1\right) \le f(1) = 1.
Thus xf(x)1x f(x) \le 1, contradicting f(x)>(1/x)f(x) > (1/x).
If f(x)<(1/x)f(x) < (1/x), we see that f(x)(1/x)+1<1f(x) - (1/x) + 1 < 1, and
f(f(x)1x+1)f(1)=1, f\left(f(x) - \frac{1}{x} + 1\right) \ge f(1) = 1,
and hence
1f(f(x)1x+1)=xf(x)<1, 1 \le f\left(f(x) - \frac{1}{x} + 1\right) = x f(x) < 1,
which again is impossible. We conclude that f(x)=1xf(x) = \frac{1}{x}, for all x>1x > 1.

Now, take any x>0x > 0. Then f(x)+1>1f(x) + 1 > 1, so that
f(f(x)+1)=1f(x)+1. f(f(x) + 1) = \frac{1}{f(x) + 1}.
Putting y=1y = 1 in the given relation, we get
f(f(x)+1)=xf(1+x)=x1+x; f(f(x) + 1) = x f(1 + x) = \frac{x}{1 + x};
we have used 1+x>11 + x > 1 in the last equality. Thus we obtain
1f(x)+1=x1+x, \frac{1}{f(x) + 1} = \frac{x}{1 + x},
for all x>0x > 0. This gives f(x)=1/xf(x) = 1/x for all x>0x > 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.