Maths Olympiad Prep

Track / Stage 8 / 154 of 180 #2334 of 2444

Problem 2334

IMO Shortlist mid-range; USAMO P2/P5
Algebra Difficulty 8.7 Prove it Turkey — Team Selection Test · Turkey

Find all functions f:Q+Qf: \mathbb{Q}^+ \to \mathbb{Q} satisfying
f(x)+f(y)=(f(x+y)+1x+y)(1xy+f(xy)) f(x) + f(y) = \left( f(x + y) + \frac{1}{x + y} \right) (1 - xy + f(xy))
for all x,yQ+x, y \in \mathbb{Q}^+.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

Answer: f(x)=x1xf(x) = x - \frac{1}{x}, xQ+\forall x \in \mathbb{Q}^+.
We will prove several lemmas.

f(x)+f(y)=(f(x+y)+1x+y)(1xy+f(xy))() f(x) + f(y) = \left( f(x + y) + \frac{1}{x+y} \right) (1 - xy + f(xy)) \quad (*)

Lemma 1. f(1)=0f(1) = 0.
Proof: By putting x=y=1x = y = 1 to (*) we get 2f(1)=(f(2)+12)f(1)2f(1) = \left(f(2) + \frac{1}{2}\right)f(1).
Assume that f(1)0f(1) \neq 0. Then readily f(2)=32f(2) = \frac{3}{2}. By putting x=y=2x = y = 2 to (*) we get 3=2f(2)=(f(4)+14)(f(4)3)3 = 2f(2) = \left(f(4) + \frac{1}{4}\right)(f(4) - 3). Therefore, either f(4)=154f(4) = \frac{15}{4} or f(4)=1f(4) = -1. By putting y=1y = 1 to (*) we get f(x)+f(1)=(f(x+1)+1x+1)(1x+f(x))f(x) + f(1) = \left(f(x+1) + \frac{1}{x+1}\right)(1-x+f(x)). Taking x=2,3,4,5x = 2,3,4,5 in the last equation we get
32+f(1)=(f(3)+13)12(1) \frac{3}{2} + f(1) = \left(f(3) + \frac{1}{3}\right) \cdot \frac{1}{2} \quad (1)
f(3)+f(1)=(f(4)+14)(f(3)2)(2) f(3) + f(1) = \left(f(4) + \frac{1}{4}\right)(f(3) - 2) \quad (2)
f(4)+f(1)=(f(5)+15)(f(4)3)(3) f(4) + f(1) = \left(f(5) + \frac{1}{5}\right)(f(4) - 3) \quad (3)
f(5)+f(1)=(f(6)+16)(f(5)4)(4) f(5) + f(1) = \left(f(6) + \frac{1}{6}\right)(f(5) - 4) \quad (4)
If f(4)=1f(4) = -1, (1) and (2) yield f(1)=1927f(1) = -\frac{19}{27} and f(3)=3427f(3) = \frac{34}{27}, and (3) and (4) yield f(5)=61270f(5) = \frac{61}{270}, f(6)=2456114f(6) = -\frac{245}{6114}. Finally by putting x=2,y=3x = 2, y = 3 to (*) we get
f(2)+f(3)=(f(5)+15)(f(6)5). f(2) + f(3) = \left(f(5) + \frac{1}{5}\right)(f(6) - 5).
This relationship is not held for values of f(2),f(3),f(5),f(6)f(2), f(3), f(5), f(6) found above. Hence the only possibility is f(4)=154f(4) = \frac{15}{4}. In this case

we have
f(3)+f(1)=4(f(3)2),32+f(1)=(f(3)+13)12. f(3) + f(1) = 4(f(3) - 2), \quad \frac{3}{2} + f(1) = \left(f(3) + \frac{1}{3}\right) \cdot \frac{1}{2}.
Solving last two equations we get f(1)=0f(1) = 0. Done.

Lemma 2. f(2)=32f(2) = \frac{3}{2}.
Proof: Since f(1)=0f(1) = 0, for all xQ+x \in \mathbb{Q}^+ we have
f(x)=(f(x+1)+1x+1)(1x+f(x))(5) f(x) = \left( f(x+1) + \frac{1}{x+1} \right) (1 - x + f(x)) \quad (5)
Taking x=2,3x = 2, 3 in (5), we get
f(2)=(f(3)+13)(f(2)1),f(3)=(f(4)+14)(f(3)2). f(2) = \left(f(3) + \frac{1}{3}\right)(f(2) - 1), \quad f(3) = \left(f(4) + \frac{1}{4}\right)(f(3) - 2).
By putting x=2,y=2x = 2, y = 2 to (*) we get 2f(2)=(f(4)+14)(f(4)3)2f(2) = \left(f(4) + \frac{1}{4}\right)(f(4) - 3).
Last three equations yield a cubic equation in terms of t=f(4)t = f(4) as given below:
16t332t2101t15=0. 16t^3 - 32t^2 - 101t - 15 = 0.
t=f(4)t = f(4) should be rational as the range of ff is rational numbers.
The only rational root of this equation is t=154t = \frac{15}{4}. Then it readily
follows that f(3)=83f(3) = \frac{8}{3} and f(2)=32f(2) = \frac{3}{2}.

Lemma 3. f(n)=n1nf(n) = n - \frac{1}{n} for all positive integers nn.
Proof: f(1)=0f(1) = 0 for n=1n = 1. Proof for n2n \ge 2 readily follows from (5) by induction over nn. Done.

Finally we prove that for all x=mnx = \frac{m}{n}
f(m/n)=mnnm(6) f(m/n) = \frac{m}{n} - \frac{n}{m} \quad (6)

Proof will be carried out by induction over m1m \ge 1. In the base case m=1m=1 by putting y=1xy = \frac{1}{x} to (*) we get that for all xQ+x \in \mathbb{Q}^+
f(x)+f(1x)=0 f(x) + f\left(\frac{1}{x}\right) = 0
and by Lemma 3 for all positive integers nn we obtain the required formula
f(1n)=1nn. f\left(\frac{1}{n}\right) = \frac{1}{n} - n.
Now suppose that (6) is correct for mm. By putting x=mnx = \frac{m}{n}, y=1ny = \frac{1}{n} to (*) we get
f(m/n)+f(1/n)=(f(m+1n)+nm+1)(1mn2+f(m/n2)).(7) f(m/n) + f(1/n) = \left(f\left(\frac{m+1}{n}\right) + \frac{n}{m+1}\right) \left(1 - \frac{m}{n^2} + f(m/n^2)\right). \quad (7)
Putting f(m/n)=mnnmf(m/n) = \frac{m}{n} - \frac{n}{m} and f(m/n2)=mn2n2mf(m/n^2) = \frac{m}{n^2} - \frac{n^2}{m} to (7) and
simplifying we get the required formula for m+1m+1:
f(m+1n)=m+1nnm+1. f\left(\frac{m+1}{n}\right) = \frac{m+1}{n} - \frac{n}{m+1}.
We are done.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.