Maths Olympiad Prep

Library / Tajland /3 of 7

Tajland, 2014

Algebra Difficulty 5.8 AIME, harder Prove it Thailand

Find all functions f:R→Rf: \mathbb{R} \to \mathbb{R} such that for all x,y∈Rx, y \in \mathbb{R},
f(xy−1)+f(x)f(y)=2xy−1. f(xy - 1) + f(x)f(y) = 2xy - 1.

Solution

Let ff be any function satisfying
f(xy−1)+f(x)f(y)=2xy−1(1) f(xy - 1) + f(x)f(y) = 2xy - 1 \quad (1)
for all x,y∈Rx, y \in \mathbb{R}. Plug in x=0x = 0 in (1), we get f(−1)+f(x)f(0)=−1f(-1) + f(x)f(0) = -1 for all x∈Rx \in \mathbb{R}.
If f(0)≠0f(0) \neq 0, then ff is a constant function which does not satisfy the equation (1) for all x,y∈Rx, y \in \mathbb{R} and hence we get a contradiction. So f(0)=0f(0) = 0. Plug x=y=1x = y = 1 in (1) to get f(1)2=1f(1)^2 = 1. Thus f(1)=1f(1) = 1 or f(1)=−1f(1) = -1.

Case 1: f(1)=1f(1) = 1. Substitute x=xyx = xy and y=1y = 1 in (1) to obtain f(xy−1)+f(xy)=2xy−1f(xy-1)+f(xy) = 2xy - 1 for all x,y∈Rx, y \in \mathbb{R}. Thus, by (1), we have
f(xy)=f(x)f(y)(2) f(xy) = f(x)f(y) \qquad (2)
for all x,y∈Rx, y \in \mathbb{R}. Next, we substitute y=1y = 1 and x=x+1,y=1x = x + 1, y = 1 in (1) to get
f(x−1)=2x−1−f(x)andf(x+1)=2x+1−f(x)(3) f(x-1) = 2x-1-f(x) \quad \text{and} \quad f(x+1) = 2x+1-f(x) \qquad (3)
for all x∈Rx \in \mathbb{R}. Now letting y=xy = x in (1) and using (2) and (3), we then have
2x2−1=f(x2−1)+f(x)2=f(x−1)f(x+1)+f(x)2=(2x−1−f(x))(2x+1−f(x))+f(x)2=2f(x)2−4xf(x)+4x2−1 \begin{aligned} 2x^2 - 1 &= f(x^2 - 1) + f(x)^2 \\ &= f(x-1)f(x+1) + f(x)^2 \\ &= (2x-1-f(x))(2x+1-f(x)) + f(x)^2 \\ &= 2f(x)^2 - 4xf(x) + 4x^2 - 1 \end{aligned}
and hence 2(f(x)−x)2=02(f(x) - x)^2 = 0 which implies that f(x)=xf(x) = x for all x∈Rx \in \mathbb{R}.

Case 2: f(1)=−1f(1) = -1. By the same substitutions as in case 1, we get f(xy)=−f(x)f(y)f(xy) = -f(x)f(y), f(x−1)=2x−1+f(x)f(x-1) = 2x-1+f(x) and f(x+1)=−(2x+1)+f(x)f(x+1) = -(2x+1)+f(x) for all x,y∈Rx, y \in \mathbb{R}.
Now plugging y=xy = x in (1) and using the previous three equations, we get
2x2−1=f(x2−1)+f(x)2=−f(x−1)f(x+1)+f(x)2=−(2x−1+f(x))(−(2x+1)+f(x))+f(x)2=2f(x)+4x2−1 \begin{aligned} 2x^2 - 1 &= f(x^2 - 1) + f(x)^2 \\ &= -f(x-1)f(x+1) + f(x)^2 \\ &= -(2x-1+f(x))(-(2x+1)+f(x)) + f(x)^2 \\ &= 2f(x) + 4x^2 - 1 \end{aligned}
and thus f(x)=−x2f(x) = -x^2 for all x∈Rx \in \mathbb{R}.

We can easily check that both functions obtained from those two cases satisfy (1) for all x,y∈Rx, y \in \mathbb{R}. Hence, all functions satisfying (1) for all x,y∈Rx, y \in \mathbb{R} are f(x)=xf(x) = x for all x∈Rx \in \mathbb{R} or f(x)=−x2f(x) = -x^2 for all x∈Rx \in \mathbb{R}. □\square

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

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