Maths Olympiad Prep

Library / /22 of 30

, 2023

Algebra Difficulty 8.5 Shortlist Prove it Saudi Arabia

Find all non-constant functions f:RRf : \mathbb{R} \to \mathbb{R} that satisfy
f(2xy+x)=f(xy+x)+f(x)f(y) f(2xy + x) = f(xy + x) + f(x)f(y)
for all x,yRx, y \in \mathbb{R}.

Solution

Let x=y=0x = y = 0 in the problem, we have f(0)=f(0)+f(0)2f(0) = f(0) + f(0)^2 so f(0)=0f(0) = 0.

Continue to replace (x,y)=(1,1)(x, y) = (1, -1) into the problem, we have f(1)=f(1)f(1)f(-1) = f(1) \cdot f(-1) deduce f(1)=1f(1) = 1 or f(1)=0f(-1) = 0. However, if f(1)=0f(-1) = 0, substituting y=1y = -1 in the problem, then f(x)=0f(-x) = 0 for all real numbers xx, not satisfied. Thus, f(1)=1f(1) = 1.

Continue to replace x=y=1x = y = -1, we have f(1)=f(0)+f(1)2f(1) = f(0) + f(-1)^2 inferred f(1)=1f(-1) = 1 or f(1)=1f(-1) = -1. But if f(1)=1f(-1) = 1, substitute y=12y = -\frac{1}{2} then f(x2)=f(x)f(12)f(\frac{x}{2}) = -f(x)f(-\frac{1}{2}), xR\forall x \in \mathbb{R}; continue to substitute x=1x = -1 then f(12)=0f(-\frac{1}{2}) = 0 so f(x2)=0f(\frac{x}{2}) = 0, xR\forall x \in \mathbb{R}, also not satisfied. Hence, f(1)=1f(-1) = -1.

Finally, substitute y1y \to -1 in the given, then f(x)=f(x)f(-x) = -f(x) for all real numbers xx, that is, ff is an odd function.

Change yy by y-y, y1y - 1 and using the property ff as an odd function, then
f(x)f(y)=f(2xyx)f(xyx)=f(xy)+f(x)f(y1)f(xyx).() f(x)f(y) = f(2xy - x) - f(xy - x) = f(xy) + f(x)f(y - 1) - f(xy - x). \quad (*)
Thus for all positive integers yy then
f(xy)f(x)f(y)=f(x(y1))f(x)f(y1)=f(x(y2))f(x)f(y2)==f(0)f(x)f(0)=0. \begin{aligned} f(xy) - f(x)f(y) &= f(x(y - 1)) - f(x)f(y - 1) \\ &= f(x(y - 2)) - f(x)f(y - 2) \\ &= \cdots = f(0) - f(x)f(0) = 0. \end{aligned}
From this it follows that f(xy)=f(x)f(y)f(xy) = f(x)f(y) for all xR,yZ+x \in \mathbb{R}, y \in \mathbb{Z}^+. In ()(*), let (x,y)=(1,2)(x, y) = (1, 2) then f(3)f(1)=f(2)2f(3) - f(1) = f(2)^2. Let y=1y = 1 in the given equation, then
f(2x+1)=f(x+1)+f(x),xR. f(2x + 1) = f(x + 1) + f(x), \forall x \in \mathbb{R}.
Continue to replace x=1x = 1 then f(2)=f(3)f(1)=f(2)2f(2) = f(3) - f(1) = f(2)^2 so f(2)=2f(2) = 2 or f(2)=0f(2) = 0. Notice that if f(2)=0f(2) = 0, then due to the multiplication, we have f(2x)=f(2)f(x)=0f(2x) = f(2)f(x) = 0, which is also not satisfied. Therefore, f(2)=2f(2) = 2 and f(2x)=2f(x)f(2x) = 2f(x), xR\forall x \in \mathbb{R} and f(2x+1)=f(x)+f(x+1)f(2x + 1) = f(x) + f(x + 1).

Here, by induction, we can prove f(n)=nf(n) = n for all positive integers nn. Replace yyxy \to \frac{y}{x} in the given, then
f(2y+x)=f(x+y)+f(x)f(yx),x0,yR.(1) f(2y + x) = f(x + y) + f(x)f\left(\frac{y}{x}\right), \forall x \neq 0, y \in \mathbb{R}. \quad (1)
Change the role x,yx, y of the above expression then
f(2x+y)=f(x+y)+f(y)f(xy),y0,xR.(2) f(2x + y) = f(x + y) + f(y)f\left(\frac{x}{y}\right), \forall y \neq 0, x \in \mathbb{R}. \quad (2)
Replace x2xx \to 2x in (1) then
f(2x+2y)=f(2x+y)+f(2x)f(y2x)=f(x+y)+f(y)f(xy)+f(2x)f(y2x),x,y0. f(2x+2y) = f(2x+y)+f(2x)f\left(\frac{y}{2x}\right) = f(x+y)+f(y)f\left(\frac{x}{y}\right)+f(2x)f\left(\frac{y}{2x}\right), \forall x,y \neq 0.
On the other hand, f(2x)=2f(x)f(2x) = 2f(x) so f(x+y)=f(x)f(yx)+f(y)f(xy)f(x+y) = f(x)f\left(\frac{y}{x}\right) + f(y)f\left(\frac{x}{y}\right), x,y0\forall x, y \neq 0. Adding the sides of (1) and (2), combined with this last equality, we get
f(2x+y)+f(2y+x)=2f(x+y)+f(x+y)+f(y)f(xy)+f(x)f(yx)=3f(x+y),x,y0. f(2x+y)+f(2y+x) = 2f(x+y)+f(x+y)+f(y)f\left(\frac{x}{y}\right)+f(x)f\left(\frac{y}{x}\right) = 3f(x+y), \forall x,y \neq 0.
To handle the condition x,y0x, y \neq 0, replace (x,y)(2ba3,2ab3)(x, y) \to (\frac{2b-a}{3}, \frac{2a-b}{3}) with a,bRa, b \in \mathbb{R} then
f(a)+f(b)=f(a+b);a2b vaˋ b2a. f(a) + f(b) = f(a + b); \forall a \neq 2b \text{ và } b \neq 2a.
For every pair of numbers a,bRa, b \in \mathbb{R}, we choose cc such that c>4a+4bc > 4|a| + 4|b| then make sure c2a,c2bc \neq 2a, c \neq 2b. We have
f(c)+f(a+b)=f(a+b+c)=f(c+a)+f(b)=f(c)+f(a)+f(b). f(c) + f(a + b) = f(a + b + c) = f(c + a) + f(b) = f(c) + f(a) + f(b).
From here we infer that ff is an additive function on R\mathbb{R} so f(xy)=f(2xy+x)f(xy+x)=f(x)f(y)f(xy) = f(2xy + x) - f(xy + x) = f(x)f(y), x,yR\forall x, y \in \mathbb{R}. Therefore, ff adds, multiplies, and is non-constant, so f(x)=xf(x) = x. It is easy to check that they satisfy the given condition. So f(x)=xf(x) = x with xRx \in \mathbb{R}. \square

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 and solution reproduced as published; topic and difficulty added by this site.