Maths Olympiad Prep

Library / /385 of 397

Algebra Difficulty 7.3 National Olympiad, round 2 Prove it Taiwan

Let R\mathbb{R} denote the set of all real numbers. Find all functions f:(0,)Rf : (0, \infty) \to \mathbb{R} satisfying
(x+1x)f(y)=f(xy)+f(yx), for all x,y>0. \left(x + \frac{1}{x}\right) f(y) = f(xy) + f\left(\frac{y}{x}\right), \text{ for all } x, y > 0.

Solution

The answer is f(x)=C1x+C2xf(x) = C_1x + \frac{C_2}{x} with arbitrary constants C1C_1 and C2C_2.

Solution 1. Fix a real number a>1a > 1, and take a new variable tt. For the values f(t),f(t2),f(at)f(t), f(t^2), f(at) and f(a2t2)f(a^2t^2), the relation of the assumption provides a system of linear equations:
x=y=t:(t+1t)f(t)=f(t2)+f(1)(1) x = y = t : \left(t + \frac{1}{t}\right) f(t) = f(t^2) + f(1) \quad (1)
x=ta,y=at:(ta+at)f(at)=f(t2)+f(a2)(2) x = \frac{t}{a}, \quad y = at : \left(\frac{t}{a} + \frac{a}{t}\right) f(at) = f(t^2) + f(a^2) \quad (2)
x=a2t,y=t:(a2t+1a2t)f(t)=f(a2t2)+f(1a2)(3) x = a^2 t, \quad y = t : \left(a^2 t + \frac{1}{a^2 t}\right) f(t) = f(a^2 t^2) + f\left(\frac{1}{a^2}\right) \quad (3)
x=y=at:(at+1at)f(at)=f(a2t2)+f(1)(4) x = y = at : \left(at + \frac{1}{at}\right) f(at) = f(a^2t^2) + f(1) \quad (4)
In order to eliminate f(t2)f(t^2), take the difference of Eq. (1) and Eq. (2); from Eq. (3) and Eq. (4) eliminate f(a2t2)f(a^2t^2); then by taking a linear combination, eliminate f(at)f(at) as well:
(t+1t)f(t)(ta+at)f(at)=f(1)f(a2) and(a2t+1a2t)f(t)(at+1at)f(at)=f(1a2)f(1), so((at+1at)(t+1t)(ta+at)(a2t+1a2t))f(t)=(at+1at)(f(1)f(a2))(ta+at)(f(1a2)f(1)). \begin{aligned} & \left(t + \frac{1}{t}\right) f(t) - \left(\frac{t}{a} + \frac{a}{t}\right) f(at) = f(1) - f(a^2) \text{ and} \\ & \left(a^2 t + \frac{1}{a^2 t}\right) f(t) - \left(at + \frac{1}{at}\right) f(at) = f\left(\frac{1}{a^2}\right) - f(1), \text{ so} \\ & \left(\left(at + \frac{1}{at}\right)\left(t + \frac{1}{t}\right) - \left(\frac{t}{a} + \frac{a}{t}\right)\left(a^2 t + \frac{1}{a^2 t}\right)\right) f(t) \\ & = \left(at + \frac{1}{at}\right)\left(f(1) - f(a^2)\right) - \left(\frac{t}{a} + \frac{a}{t}\right)\left(f\left(\frac{1}{a^2}\right) - f(1)\right). \end{aligned}

Notice that on the left-hand side, the coefficient of f(t)f(t) is nonzero and does not depend on tt:
(at+1at)(t+1t)(ta+at)(a2t+1a2t)=a+1a(a3+1a3)<0. \left( at + \frac{1}{at} \right) \left( t + \frac{1}{t} \right) - \left( \frac{t}{a} + \frac{a}{t} \right) \left( a^2 t + \frac{1}{a^2 t} \right) = a + \frac{1}{a} - \left( a^3 + \frac{1}{a^3} \right) < 0.
After dividing by this fixed number, we get:
f(t)=C1t+C2t(5) f(t) = C_1 t + \frac{C_2}{t} \qquad (5)
where the numbers C1C_1 and C2C_2 are expressed in terms of aa, f(1)f(1), f(a2)f(a^2) and f(1/a2)f(1/a^2), and they do not depend on tt.
The functions of the form Eq. (5) satisfy the equation:
(x+1x)f(y)=(x+1x)(C1y+C2y)=(C1xy+C2xy)+(C1yx+C2xy)=f(xy)+f(yx). \begin{align*} \left(x + \frac{1}{x}\right) f(y) &= \left(x + \frac{1}{x}\right) \left(C_1 y + \frac{C_2}{y}\right) \\ &= \left(C_1 xy + \frac{C_2}{xy}\right) + \left(C_1 \frac{y}{x} + C_2 \frac{x}{y}\right) \\ &= f(xy) + f\left(\frac{y}{x}\right). \end{align*}

Solution 2. We start with an observation. If we substitute x=a1x = a \neq 1 and y=any = a^n in the assumption, we obtain
f(an+1)(a+1a)f(an)+f(an1)=0. f(a^{n+1}) - \left(a + \frac{1}{a}\right)f(a^n) + f(a^{n-1}) = 0.
For the sequence zn=anz_n = a^n, this is a homogenous linear recurrence of the second order, and its characteristic polynomial is
t2(a+1a)t+1=(ta)(t1a) t^2 - \left(a + \frac{1}{a}\right)t + 1 = (t - a)(t - \frac{1}{a})
with two distinct nonzero roots, namely aa and 1/a1/a. As is well-known, the general solution is
zn=C1an+C2(1a)n z_n = C_1 a^n + C_2 \left(\frac{1}{a}\right)^n
where the index nn can be as well positive as negative. Of course, the numbers C1C_1 and C2C_2 may depend of the choice of aa, so in fact we have two functions, C1C_1 and C2C_2, such that
f(an)=C1(a)an+C2(a)an for every a1 and every integer n.(1) f(a^n) = C_1(a) \cdot a^n + \frac{C_2(a)}{a^n} \text{ for every } a \neq 1 \text{ and every integer } n. \quad (1)
The relation Eq. (1) can be easily extended to rational values of nn, so we may conjecture that C1C_1 and C2C_2 are constants, and whence
f(t)=C1t+C2t. f(t) = C_1 t + \frac{C_2}{t}.
As it was seen in the previous solution, such function indeed satisfy the assumption.

a solution of the assumption. In order to make our formulas simpler,
define
f0(c)=f(x)f(1)x. f_0(c) = f(x) - f(1) \cdot x.
This function is another one satisfying the assumption and the extra
constraint f0(1)=0f_0(1) = 0. Repeating the same argument on linear recur-
rences, we can write
f0(a)=K(a)an+L(a)an f_0(a) = K(a)a^n + \frac{L(a)}{a^n}
with some functions KK and LL. By substituting n=0n = 0, we can see that
K(a)+L(a)=f0(1)=0 for every a. K(a) + L(a) = f_0(1) = 0 \text{ for every } a.
Hence,
f0(an)=K(a)(an1an). f_0(a^n) = K(a)\left(a^n - \frac{1}{a^n}\right).
Now take two numbers a>b>1a > b > 1 arbitrarily and substitute
x=(a/b)nx = (a/b)^n and y=(ab)ny = (ab)^n in the assumption:
(anbn+bnan)f0((ab)n)=f0(a2n)+f0(b2n), so\left(\frac{a^n}{b^n} + \frac{b^n}{a^n}\right) f_0((ab)^n) = f_0(a^{2n}) + f_0(b^{2n}), \text{ so}
(anbn+bnan)K(ab)((ab)n1(ab)n)=K(a)(a2n1a2n)+K(b)(b2n1b2n),\left(\frac{a^n}{b^n} + \frac{b^n}{a^n}\right) K(ab) \left((ab)^n - \frac{1}{(ab)^n}\right) = K(a) \left(a^{2n} - \frac{1}{a^{2n}}\right) + K(b) \left(b^{2n} - \frac{1}{b^{2n}}\right),
or equivalently
K(ab)(a2n1a2n+b2n1b2n)=K(a)(a2n1a2n)+K(b)(b2n1b2n).(2) K(ab)\left(a^{2n} - \frac{1}{a^{2n}} + b^{2n} - \frac{1}{b^{2n}}\right) = K(a)\left(a^{2n} - \frac{1}{a^{2n}}\right) + K(b)\left(b^{2n} - \frac{1}{b^{2n}}\right). \quad (2)

K(ab)=K(a). K(ab) = K(a).
Then Eq. (2) reduces to K(a)=K(b)K(a) = K(b). Hence, K(a)=K(b)K(a) = K(b) for all a>b>1a > b > 1.
Fix a>1a > 1. For every x>0x > 0 there is some bb and an integer nn such that 1<b<a1 < b < a and x=bnx = b^n. Then
f0(x)=f0(bn)=K(b)(bn1bn)=K(a)(x1x). f_0(x) = f_0(b^n) = K(b)\left(b^n - \frac{1}{b^n}\right) = K(a)\left(x - \frac{1}{x}\right).
Hence, we have
f(x)=f0(x)+f(1)x=C1x+C2x f(x) = f_0(x) + f(1)x = C_1x + \frac{C_2}{x}
with
C1=K(a)+f(1) and C2=K(a). C_1 = K(a) + f(1) \text{ and } C_2 = -K(a).

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 translated into English from the original; metadata (topic, difficulty) added by this project.