Maths Olympiad Prep

Track / Stage 6 / 357 of 400 #1837 of 2444

Problem 1837

National Olympiad, first round
Algebra Difficulty 6.8 Prove it India — Team Selection Test · India · 2007

Find all functions f:RRf : \mathbb{R} \to \mathbb{R} satisfying the equation
f(x+y)+f(x)f(y)=(1+y)f(x)+(1+x)f(y)+f(xy),(1) f(x+y) + f(x)f(y) = (1+y)f(x) + (1+x)f(y) + f(xy), \quad (1)
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.

Next problem →

Official solution

Taking x=y=0x = y = 0 in (1), we obtain f(0)2=2f(0)f(0)^2 = 2f(0) and hence f(0)=0f(0) = 0 or 22. If f(0)=2f(0) = 2, then y=0y = 0 in (1) gives that f(x)=2+xf(x) = 2 + x for all xx. Putting this in (1), we get 2xy=02xy = 0 for all x,yx, y. This contradiction shows that there are no solutions with f(0)=2f(0) = 2. Thus f(0)=0f(0) = 0.
Putting x=y=1x = y = 1 in (1), we have f(2)+f(1)2=5f(1)f(2) + f(1)^2 = 5f(1). Similarly, x=y=2x = y = 2 gives f(2)2=6f(2)f(2)^2 = 6f(2). If we take f(2)=0f(2) = 0, then f(1)=0f(1) = 0 or 55. If f(2)=6f(2) = 6, then f(1)=2f(1) = 2 or 33. Thus we have to consider 4 cases: (f(2),f(1))=(0,0),(0,5),(6,2)(f(2), f(1)) = (0, 0), (0, 5), (6, 2) and (6,3)(6, 3).

Case 1: (f(2),f(1))=(0,0)(f(2), f(1)) = (0, 0).
Taking y=1y = 1 in (1), we obtain
f(x+1)=3f(x).(2) f(x+1) = 3f(x). \quad (2)
Replacing xx by x+1x+1, yy by 22 in (1) and using f(2)=0f(2) = 0, we also get
f(x+3)=3f(x+2)+f(2x+2), f(x+3) = 3f(x+2) + f(2x+2),
for all xx. This simplifies, in view of (2), to f(2x)=0f(2x) = 0 for all xx. Thus f(x)0f(x) \equiv 0 is a solution.

Again y=1y = 1 in (1) gives
f(x+1)+2f(x)=5(x+1),(3) f(x+1)+2f(x)=5(x+1), \quad (3)
for all xx. Taking y=2y = 2 in (1) and using f(2)=0f(2) = 0, we also obtain f(x+2)=3f(x)+f(2x)f(x+2) = 3f(x)+f(2x), for all xx. Writing x+2=(x+1)+1x+2 = (x+1)+1 and using (3) repeatedly, we get
f(2x)=f(x)5x.(4) f(2x) = f(x) - 5x. \quad (4)
Putting y=xy = x in (1), we also get f(2x)+f(x)2=2(x+1)f(x)+f(x2)f(2x) + f(x)^2 = 2(x+1)f(x) + f(x^2). Substituting for f(2x)f(2x) from (4), we get
f(x)2f(x2)=2xf(x)+f(x)+5x, f(x)^2 - f(x^2) = 2xf(x) + f(x) + 5x,
for all xx. Here we change xx to 2x2x to get
f(2x)2f(4x2)=4xf(2x)+f(2x)+10x. f(2x)^2 - f(4x^2) = 4xf(2x) + f(2x) + 10x.
Using (4) repeatedly, this simplifies to 12xf(2x)=012xf(2x) = 0 for all xx. This implies that f(2x)=0f(2x) = 0 for all x0x \neq 0. Taking x=1/2x = 1/2, we obtain f(1)=0f(1) = 0, a contradiction. Thus there is no solution in this case.

Case 2: (f(2),f(1))=(0,5)(f(2), f(1)) = (0, 5).
Again y=1y = 1 in (1) gives
f(x+1)+5f(x)=5(x+1)+f(x), f(x+1) + 5f(x) = 5(x+1) + f(x),
which simplifies to f(x+1)=5(x+1)f(x+1) = 5(x+1). This implies f(x)=5xf(x) = 5x for all xx. Substituting into (1), we get 5(x+y)+25xy=(1+y)5x+(1+x)5y+5xy5(x+y) + 25xy = (1+y)5x + (1+x)5y + 5xy, which simplifies to 5(x+y)+25xy=5x+5xy+5y+5xy+5xy5(x+y) + 25xy = 5x + 5xy + 5y + 5xy + 5xy, or 5(x+y)+25xy=5(x+y)+15xy5(x+y) + 25xy = 5(x+y) + 15xy, which is 25xy=15xy25xy = 15xy, so 10xy=010xy = 0 for all x,yx, y, which is not possible. Thus, there is no solution in this case.

Case 3: (f(2),f(1))=(6,2)(f(2), f(1)) = (6, 2).
Again y=1y = 1 in (1) gives
f(x+1)=f(x)+2(x+1). f(x+1) = f(x) + 2(x+1).
Replacing yy by 22 in (1), we also obtain
f(x+2)+6f(x)=3f(x)+6(x+1)+f(2x). f(x+2)+6f(x) = 3f(x) + 6(x+1) + f(2x).
Using the expression for f(x+1)f(x+1), this reduces to
4f(x)=2x+f(2x),(5) 4f(x) = 2x + f(2x), \quad (5)
for all xRx \in \mathbb{R}. Taking y=xy = x in (1), we also get f(2x)+f(x)2=2(x+1)f(x)+f(x2)f(2x)+f(x)^2 = 2(x+1)f(x)+f(x^2). This reduces to
f(x)2f(x2)=2xf(x)2f(x)+2x. f(x)^2 - f(x^2) = 2xf(x) - 2f(x) + 2x.
Replacing xx by 2x2x and repeatedly using (5), we obtain f(x)=x2+xf(x) = x^2+x for all xx. It is easy to check that this is a solution.

Case 4: (f(2),f(1))=(6,3)(f(2), f(1)) = (6, 3) and f(2)=6f(2) = 6.
As in the earlier cases, we put y=1y = 1 in (1) to get
f(x+1)=3(x+1) f(x+1) = 3(x+1)
for all real xx. This implies that f(x)=3xf(x) = 3x, which is in fact a solution.
Thus there are three solutions: f(x)0f(x) \equiv 0; f(x)=x2+xf(x) = x^2+x; and f(x)=3xf(x) = 3x.

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