Olympiad Maths Prep

Track / Stage 10 / 35 of 40 #1995 of 2000

Problem 1995

Hardest shortlist tier
Algebra Difficulty 9.3 Prove it IMO 2J, Independent Study 2 · Taiwan

記所有正實數所成的集合為 R+\mathbb{R}_+。試找出所有函數 f:R+R+f : \mathbb{R}_+ \to \mathbb{R}_+, 使得
f(xy+x+y)+f(1x)f(1y)=1 f(xy + x + y) + f\left(\frac{1}{x}\right) f\left(\frac{1}{y}\right) = 1

f(xy+x+y)+f(1x)f(1y)=1for every x,yR+. f(xy + x + y) + f\left(\frac{1}{x}\right) f\left(\frac{1}{y}\right) = 1 \quad \text{for every } x, y \in \mathbb{R}_+.

對所有 x,yR+x, y \in \mathbb{R}_+ 均成立。

Let R+\mathbb{R}_+ be the set of positive real numbers. Find all functions f:R+R+f : \mathbb{R}_+ \to \mathbb{R}_+ such that
f(xy+x+y)+f(1x)f(1y)=1 f(xy + x + y) + f\left(\frac{1}{x}\right) f\left(\frac{1}{y}\right) = 1
for every x,yR+x, y \in \mathbb{R}_+.

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

f(x)=1+52f(x) = \frac{-1+\sqrt{5}}{2} for all xR+x \in \mathbb{R}_+, or f(x)=xx+1f(x) = \frac{x}{x+1} for all xR+x \in \mathbb{R}_+.

Denote the functional equality by P(x,y)P(x, y). Then P((w+1)1,w)P((w+1)^{-1}, w) implies
f(w+1)(f(w1)+1)=1.(1) f(w+1) (f(w^{-1}) + 1) = 1. \qquad (1)
By P(xy+x+y,z)P(xy + x + y, z) and (1), we have
1f((x+1)(y+1)(z+1)1)=f(1xy+x+y)f(1z). 1 - f((x+1)(y+1)(z+1) - 1) = f\left(\frac{1}{xy + x + y}\right) f\left(\frac{1}{z}\right).
Since LHS is symmetric with respect to x,y,zx, y, z, by symmetry, we have
f(1xy+x+y)f(1z)=f(1xz+x+z)f(1y). f\left(\frac{1}{xy + x + y}\right) f\left(\frac{1}{z}\right) = f\left(\frac{1}{xz + x + z}\right) f\left(\frac{1}{y}\right).
Replacing (y,z)(y, z) by (y1,z1)(y^{-1}, z^{-1}) in above we have
f(yxy+x+1)f(y)=f(zxz+x+1)f(z). \frac{f\left(\frac{y}{xy+x+1}\right)}{f(y)} = \frac{f\left(\frac{z}{xz+x+1}\right)}{f(z)}.
Since both yy and zz are arbitrary,
f(yxy+x+1)f(y)=1f(y)f(xy+x+1y+1)1f(y)(set w=xy+x+1y in (1))=11f(1x+1+1y)1f(y)(by P(y1,y(x+1)(y+1))) \begin{aligned} \frac{f\left(\frac{y}{xy+x+1}\right)}{f(y)} &= \frac{1}{f(y)f\left(\frac{xy+x+1}{y} + 1\right)} - \frac{1}{f(y)} && (\text{set } w = \frac{xy+x+1}{y} \text{ in (1)}) \\ &= \frac{1}{1 - f\left(\frac{1}{x+1} + \frac{1}{y}\right)} - \frac{1}{f(y)} && (\text{by } P(y^{-1}, \frac{y}{(x+1)(y+1)})) \end{aligned}
is constant in yy as xx fixed. Replace xx by x1x-1 (for x>1x > 1) in above, then
11f(1x+1y)1f(y)1f(x) \frac{1}{1 - f\left(\frac{1}{x} + \frac{1}{y}\right)} - \frac{1}{f(y)} - \frac{1}{f(x)}
---
## 2024-TWN — Page 81
is independent of yy. By symmetry, it is also independent of xx. Say
Q(x,y):11f(1x+1y)1f(y)1f(x)=c,x,y>1, Q(x, y) : \quad \frac{1}{1 - f\left(\frac{1}{x} + \frac{1}{y}\right)} - \frac{1}{f(y)} - \frac{1}{f(x)} = c, \quad \forall x, y > 1,
for some constant cRc \in \mathbb{R}. For x,y,z>2x, y, z > 2, we have xyx+y,xzx+z>1\frac{xy}{x+y}, \frac{xz}{x+z} > 1. Comparing Q(xyx+y,z)Q(\frac{xy}{x+y}, z) and Q(xzx+z,y)Q(\frac{xz}{x+z}, y), we have
1f(xzx+z)+1f(y)=11f(1x+1y+1z)c=1f(xyx+y)+1f(z). \frac{1}{f\left(\frac{xz}{x+z}\right)} + \frac{1}{f(y)} = \frac{1}{1 - f\left(\frac{1}{x} + \frac{1}{y} + \frac{1}{z}\right)} - c = \frac{1}{f\left(\frac{xy}{x+y}\right)} + \frac{1}{f(z)}.
Hence
1f(xyx+y)1f(y)1f(x) \frac{1}{f\left(\frac{xy}{x+y}\right)} - \frac{1}{f(y)} - \frac{1}{f(x)}
is constant in y>2y > 2 as xx fixed. By symmetry, it is also independent of xx, and let the constant be cc'. Define
g(t)=1f(t1)+c g(t) = \frac{1}{f(t^{-1})} + c'
on R+\mathbb{R}_+. Then for x,y>2x, y > 2,
g(x1+y1)=1f(xyx+y)+c=(1f(y)+1f(x)+c)+c=g(x1)+g(y1). g(x^{-1} + y^{-1}) = \frac{1}{f\left(\frac{xy}{x+y}\right)} + c' = \left( \frac{1}{f(y)} + \frac{1}{f(x)} + c' \right) + c' = g(x^{-1}) + g(y^{-1}).
So gg is a Cauchy function on (0,0.5)(0, 0.5). Since gg has lower bound cc', g(x)=axg(x) = ax on (0,0.5)(0, 0.5). By the above equation, g(x)=axg(x) = ax on (0,1)(0, 1). Hence
f(t1)=1atc f(t^{-1}) = \frac{1}{at - c'}
for t(0,1)t \in (0, 1), i.e.,
f(x)=xacx,x>1. f(x) = \frac{x}{a - c'x}, \quad x > 1.
Since w+1>1w + 1 > 1 for w>0w > 0 and by (1), we have
f(w1)=f(w+1)11=aw+1(c+1),w>0. f(w^{-1}) = f(w + 1)^{-1} - 1 = \frac{a}{w + 1} - (c' + 1), \quad \forall w > 0.
Hence f(x)=axx+1+bf(x) = \frac{ax}{x+1} + b for some a,bRa, b \in \mathbb{R}. Then b0b \ge 0 by taking xx small enough. Substituting the original condition, we have
1=f(xy+x+y)+f(x1)f(y1)=a(xy+x+y)(x+1)(y+1)+b+(ax+1+b)(ay+1+b), 1 = f(xy + x + y) + f(x^{-1})f(y^{-1}) = \frac{a(xy + x + y)}{(x+1)(y+1)} + b + \left(\frac{a}{x+1} + b\right) \left(\frac{a}{y+1} + b\right),
---
## 2024-TWN — Page 82
i.e.,
xy+(x+y)+1=(a+b+b2)xy+(a+b+ab+b2)(x+y)+b+(a+b)2. xy + (x + y) + 1 = (a + b + b^2)xy + (a + b + ab + b^2)(x + y) + b + (a + b)^2.
Comparing the coefficients in the above equation, we have
a+b+b2=1=a+b+ab+b2    ab=0. a + b + b^2 = 1 = a + b + ab + b^2 \implies ab = 0.
If a=0a = 0, then b+b2=1b + b^2 = 1, i.e., b=1+52b = \frac{-1+\sqrt{5}}{2} and f(x)=bf(x) = b. If b=0b = 0, then a=1a = 1 and thus f(x)=xx+1f(x) = \frac{x}{x+1}. \square

Remark. There is another short solution as follows. Notice that Im f(0,1)\text{Im } f \subset (0, 1) and consider g:(0,1)(0,1)g : (0, 1) \to (0, 1) defined by
g(x)=f(x1x). g(x) = f\left(\frac{x}{1-x}\right).
Then
P(1xx,1yy):1=f(1xyxy)+g(x)g(y)=g(1xy)+g(x)g(y),x,y(0,1), P\left(\frac{1-x}{x}, \frac{1-y}{y}\right) : \quad 1 = f\left(\frac{1-xy}{xy}\right) + g(x)g(y) = g(1-xy) + g(x)g(y), \quad \forall x, y \in (0, 1),
and denoted it by R(x,y)R(x, y). Then R(xy,z)R(xy, z) and R(x,yz)R(x, yz) show that
g(xy)g(z)=g(x)g(yz)    g(xy)g(x)g(y)=g(xz)g(x)g(z). g(xy)g(z) = g(x)g(yz) \implies \frac{g(xy)}{g(x)g(y)} = \frac{g(xz)}{g(x)g(z)}.
By the same argument above, g(xy)g(x)g(y)\frac{g(xy)}{g(x)g(y)} is independent with respect to xx and yy, so it must be a constant c>0c > 0. Define h:(,0)(,logc)h : (-\infty, 0) \to (-\infty, \log c) by
h(x)=logg(ex)+logc. h(x) = \log g(e^x) + \log c.
Then
h(xy)=log(cg(exy))=log(c2g(ex)g(ey))=h(x)+h(y), h(xy) = \log(cg(e^{xy})) = \log(c^2g(e^x)g(e^y)) = h(x) + h(y),
i.e., hh is a Cauchy function having an upper bound, so it must be linear on (0,1)(0, 1). Hence we can solve that ff is also linear in R+\mathbb{R}_+.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.