Maths Olympiad Prep

Library / Taiwan IMO Selection Camp /200 of 359

Taiwan IMO Selection Camp

Algebra Difficulty 6.0 AIME, harder Prove it Taiwan

Let R\mathbb{R} denote the set of all real numbers. Find all possible functions f:R→Rf : \mathbb{R} \to \mathbb{R} satisfying:
for any real numbers x,yx, y, it always holds that f(f(x)+y)=f(x2−y)+4(y−2)(f(x)+2)f(f(x) + y) = f(x^2 - y) + 4(y - 2)(f(x) + 2).

Solution

Substituting y=x2−f(x)2y = \frac{x^2 - f(x)}{2} into the original equation, we get
f(x2+f(x)2)=f(x2+f(x)2)+4(x2−f(x)2−2)(f(x)+2). f\left(\frac{x^2 + f(x)}{2}\right) = f\left(\frac{x^2 + f(x)}{2}\right) + 4\left(\frac{x^2 - f(x)}{2} - 2\right)(f(x) + 2).
Thus we obtain: (x2−f(x)−4)(f(x)+2)=0(x^2 - f(x) - 4)(f(x) + 2) = 0; therefore, for every real number xx, it always holds that
f(x)=x2−4 or f(x)=−2. f(x) = x^2 - 4 \text{ or } f(x) = -2.

Furthermore, regardless of which of the above two cases holds, f(2)=−2f(\sqrt{2}) = -2 always holds.

(1) We check that the function f(x)=x2−4f(x) = x^2 - 4 satisfies the condition:
Left side: f(f(x)+y)=f(x2−4+y)=(x2−4+y)2−4,f(f(x) + y) = f(x^2 - 4 + y) = (x^2 - 4 + y)^2 - 4,
Right side: f(x2−y)+4(y−2)(f(x)+2)=(x2−y)2−4+4(y−2)(x2−2)f(x^2 - y) + 4(y - 2)(f(x) + 2) = (x^2 - y)^2 - 4 + 4(y - 2)(x^2 - 2).
By direct simplification, we obtain: Left side −- Right side =0= 0, therefore, f(x)=x2−4f(x) = x^2 - 4 is one of the functions sought.

(2) If there exists some real number aa such that f(a)≠a2−4f(a) \neq a^2 - 4, then f(a)=−2f(a) = -2, and a2−4≠−2a^2 - 4 \neq -2, that is, a2−2≠0a^2 - 2 \neq 0.
We now prove that in this case, ff must be a constant function (for every real number xx, f(x)≠−2f(x) \neq -2).
Substituting x=ax = a into the original equation, and using f(a)=−2f(a) = -2, we obtain:
f(−2+y)=f(a2−y). f(-2 + y) = f(a^2 - y).
On the other hand, substituting x=2x = \sqrt{2} into the original equation, and using f(2)=−2f(\sqrt{2}) = -2, we obtain:
f(−2+y)=f(2−y). f(-2 + y) = f(2 - y).

Combining the above two equations, we get f(a2−y)=f(2−y)f(a^2 - y) = f(2 - y).
Now substituting z=2−yz = 2 - y into this equation, we get f(z)=f(z+a2−2)f(z) = f(z + a^2 - 2). Therefore, the function ff is a periodic function with period p=a2−2p = a^2 - 2. Hence, substituting y=0y = 0 and y=py = p respectively into the original equation, we know:
for every real number xx, the following two equations both hold:
f(f(x))=f(x2)−8(f(x)+2)f(f(x)+p)=f(x2−p)+4(p−2)(f(x)+2). \begin{aligned} f(f(x)) &= f(x^2) - 8(f(x) + 2) \\ f(f(x) + p) &= f(x^2 - p) + 4(p - 2)(f(x) + 2). \end{aligned}
Since pp is a period of the function ff, we have f(f(x)+p)=f(f(x))f(f(x)+p) = f(f(x)) and f(x2−p)=f(x2)f(x^2-p) = f(x^2);
from this we obtain: (p−2)(f(x)+2)=−2(f(x)+2)(p-2)(f(x)+2) = -2(f(x)+2), that is, p(f(x)+2)=0p(f(x)+2) = 0.
But p=a2−2≠0p = a^2 - 2 \neq 0, so f(x)=−2f(x) = -2 holds for every real number xx, that is, ff is the constant function f(x)=−2f(x) = -2.
Substituting into the original equation to check, this constant function f(x)=−2f(x) = -2 also satisfies the condition: Left side == Right side.
Combining the above, there are exactly two functions satisfying the condition: f(x)=−2f(x) = -2 and f(x)=x2−4f(x) = x^2 - 4.

Alternative solution: Let P(x,y)P(x, y) denote the substitution of (x,y)(x, y) into the original equation.
Suppose f(a)=f(b)f(a) = f(b), then for all y∈Ry \in \mathbb{R} we have
P(a,y),P(b,y)⇒f(a2−y)=f(b2−y). P(a, y), P(b, y) \Rightarrow f(a^2 - y) = f(b^2 - y).
If a2−b2=t≠0a^2 - b^2 = t \neq 0, then ff will be a function with period tt. For all x∈Rx \in \mathbb{R} we have
P(x,y),P(x,y+t)⇒4t(f(x)+2)=0⇒f(x)=−2. P(x, y), P(x, y + t) \Rightarrow 4t(f(x) + 2) = 0 \Rightarrow f(x) = -2.
Substituting back into the original equation, we know that f(x)=−2f(x) = -2 is a solution.
If a2−b2=0a^2 - b^2 = 0, then this means a=±ba = \pm b. Therefore we can deduce
f(a)=f(b)⇒a=±b. f(a) = f(b) \Rightarrow a = \pm b.
On the other hand,
P(x,2)⇒f(f(x)+2)=f(x2−2)⇒f(x)+2=±(x2−2), P(x, 2) \Rightarrow f(f(x) + 2) = f(x^2 - 2) \Rightarrow f(x) + 2 = \pm(x^2 - 2),
that is, for all x∈Rx \in \mathbb{R} we have
f(x)=−x2∨f(x)=x2−4. f(x) = -x^2 \lor f(x) = x^2 - 4.
If there exists a real number xx such that f(x)=−x2f(x) = -x^2,
P(x,x2)⇒f(0)=f(0)+4(x2−2)(−x2+2)⇒x=±2, P(x, x^2) \Rightarrow f(0) = f(0) + 4(x^2 - 2)(-x^2 + 2) \Rightarrow x = \pm\sqrt{2},
that is, f(x)=x2−4f(x) = x^2 - 4 holds for all cases except x=±2x = \pm\sqrt{2}. Also
(±2)2−4=−(±2)2=−2. (\pm\sqrt{2})^2 - 4 = -(\pm\sqrt{2})^2 = -2.
So f(x)=x2−4f(x) = x^2 - 4 actually holds for all x∈Rx \in \mathbb{R}, and substituting back into the original equation we know that f(x)=x2−4f(x) = x^2 - 4 is a solution.
In summary,
f(x)=−2,f(x)=x2−4 f(x) = -2, \quad f(x) = x^2 - 4
are all the solutions to the functional equation.

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