Maths Olympiad Prep

Track / Stage 7 / 294 of 300 #1694 of 1964

Problem 1694

National olympiad second round; IMO P1/P4
Combinatorics Difficulty 7.9 Prove it

Let f:RRf:\mathbb{R}\longrightarrow \mathbb{R} be a function such that f(x+y+xy)=f(x)+f(y)+f(xy)f(x+y+xy)=f(x)+f(y)+f(xy) for all x,yRx, y\in\mathbb{R}. Prove that ff satisfies f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y) for all x,yRx, y\in\mathbb{R}.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

1. Define the assertion: Let P(x,y) P(x, y) be the assertion f(x+y+xy)=f(x)+f(y)+f(xy) f(x + y + xy) = f(x) + f(y) + f(xy) .

2. **Evaluate P(0,0) P(0, 0) **:
P(0,0)    f(0+0+00)=f(0)+f(0)+f(0)    f(0)=3f(0)    2f(0)=0    f(0)=0 P(0, 0) \implies f(0 + 0 + 0 \cdot 0) = f(0) + f(0) + f(0) \implies f(0) = 3f(0) \implies 2f(0) = 0 \implies f(0) = 0

3. **Evaluate P(x,1) P(x, -1) **:
P(x,1)    f(x1+x(1))=f(x)+f(1)+f(x)    f(1)=f(x)+f(1)+f(x) P(x, -1) \implies f(x - 1 + x(-1)) = f(x) + f(-1) + f(-x) \implies f(-1) = f(x) + f(-1) + f(-x)
Since f(1)=f(1) f(-1) = f(-1) , we get:
f(x)=f(x)(i.e., f is odd) f(-x) = -f(x) \quad \text{(i.e., \( f \) is odd)}

4. **Evaluate P(x,yx+1) P(x, \frac{y}{x+1}) for x,y1 x, y \neq -1 **:
P(x,yx+1)    f(x+yx+1+xyx+1)=f(x)+f(yx+1)+f(xyx+1) P(x, \frac{y}{x+1}) \implies f(x + \frac{y}{x+1} + x \cdot \frac{y}{x+1}) = f(x) + f(\frac{y}{x+1}) + f(\frac{xy}{x+1})
Simplifying the left-hand side:
x+yx+1+xyx+1=x+y(1+x)x+1=x+y x + \frac{y}{x+1} + \frac{xy}{x+1} = x + \frac{y(1+x)}{x+1} = x + y
Thus:
f(x+y)=f(x)+f(yx+1)+f(xyx+1) f(x + y) = f(x) + f(\frac{y}{x+1}) + f(\frac{xy}{x+1})

5. **Evaluate P(x,yx+1) P(x, -\frac{y}{x+1}) **:
P(x,yx+1)    f(xyx+1+xyx+1)=f(x)+f(yx+1)+f(xyx+1) P(x, -\frac{y}{x+1}) \implies f(x - \frac{y}{x+1} + x \cdot -\frac{y}{x+1}) = f(x) + f(-\frac{y}{x+1}) + f(-\frac{xy}{x+1})
Simplifying the left-hand side:
xyx+1xyx+1=xy(1+x)x+1=xy x - \frac{y}{x+1} - \frac{xy}{x+1} = x - \frac{y(1+x)}{x+1} = x - y
Thus:
f(xy)=f(x)f(yx+1)f(xyx+1) f(x - y) = f(x) - f(\frac{y}{x+1}) - f(\frac{xy}{x+1})

6. **Evaluate P(y,xy+1) P(y, \frac{x}{y+1}) **:
P(y,xy+1)    f(y+xy+1+yxy+1)=f(y)+f(xy+1)+f(xyy+1) P(y, \frac{x}{y+1}) \implies f(y + \frac{x}{y+1} + y \cdot \frac{x}{y+1}) = f(y) + f(\frac{x}{y+1}) + f(\frac{xy}{y+1})
Simplifying the left-hand side:
y+xy+1+xyy+1=y+x(1+y)y+1=y+x y + \frac{x}{y+1} + \frac{xy}{y+1} = y + \frac{x(1+y)}{y+1} = y + x
Thus:
f(x+y)=f(y)+f(xy+1)+f(xyy+1) f(x + y) = f(y) + f(\frac{x}{y+1}) + f(\frac{xy}{y+1})

7. **Evaluate P(y,xy+1) P(y, -\frac{x}{y+1}) **:
P(y,xy+1)    f(yxy+1+yxy+1)=f(y)+f(xy+1)+f(xyy+1) P(y, -\frac{x}{y+1}) \implies f(y - \frac{x}{y+1} + y \cdot -\frac{x}{y+1}) = f(y) + f(-\frac{x}{y+1}) + f(-\frac{xy}{y+1})
Simplifying the left-hand side:
yxy+1xyy+1=yx(1+y)y+1=yx y - \frac{x}{y+1} - \frac{xy}{y+1} = y - \frac{x(1+y)}{y+1} = y - x
Thus:
f(yx)=f(y)f(xy+1)f(xyy+1) f(y - x) = f(y) - f(\frac{x}{y+1}) - f(\frac{xy}{y+1})

8. Add the four equations:
f(x+y)=f(x)+f(yx+1)+f(xyx+1) f(x + y) = f(x) + f(\frac{y}{x+1}) + f(\frac{xy}{x+1})
f(xy)=f(x)f(yx+1)f(xyx+1) f(x - y) = f(x) - f(\frac{y}{x+1}) - f(\frac{xy}{x+1})
f(x+y)=f(y)+f(xy+1)+f(xyy+1) f(x + y) = f(y) + f(\frac{x}{y+1}) + f(\frac{xy}{y+1})
f(yx)=f(y)f(xy+1)f(xyy+1) f(y - x) = f(y) - f(\frac{x}{y+1}) - f(\frac{xy}{y+1})
Adding these four equations, we get:
2f(x+y)+2f(xy)=2f(x)+2f(y) 2f(x + y) + 2f(x - y) = 2f(x) + 2f(y)
Dividing by 2:
f(x+y)+f(xy)=f(x)+f(y) f(x + y) + f(x - y) = f(x) + f(y)

9. **Remove the constraint x,y1 x, y \neq -1 **:
Let x0 x \neq 0 :
f((x1)+1)=f(x1)+f(1)    f(x1)=f(x)+f(1) f((x-1) + 1) = f(x-1) + f(1) \implies f(x-1) = f(x) + f(-1)
Since f(1)=f(1) f(-1) = -f(1) , we have:
f(x1)=f(x)f(1) f(x-1) = f(x) - f(1)
Thus, f(x+y)=f(x)+f(y) f(x+y) = f(x) + f(y) for all x1 x \neq -1 and y y .

10. **Generalize to all x,y x, y **:
Since f(1+1)=f(1)+f(1) f(1+1) = f(1) + f(1) and f(11)=f(1)+f(1) f(-1-1) = f(-1) + f(-1) , we conclude:
f(x+y)=f(x)+f(y)x,y f(x+y) = f(x) + f(y) \quad \forall x, y

\blacksquare

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.