Maths Olympiad Prep

Library / /14 of 18

Algebra Difficulty 6.3 National olympiad Prove it Austria

Let α\alpha be a nonzero real number.
Determine all functions f:RRf: \mathbb{R} \to \mathbb{R} with
f(f(x+y))=f(x+y)+f(x)f(y)+αxy f(f(x + y)) = f(x + y) + f(x)f(y) + \alpha xy
for all x,yRx, y \in \mathbb{R}.

Solution

Answer. For α=1\alpha = -1, the identity is the only solution. For other values of α\alpha, there is no solution.

The functional equation immediately implies that ff cannot be a constant function, as αxy\alpha xy would then have to be constant. In the following, we let (F)(F) denote the given functional equation.

Setting y=1y = 1, (F)(F) gives us
f(f(x+1))=f(x+1)+f(x)f(1)+αx.(1) f(f(x + 1)) = f(x + 1) + f(x)f(1) + \alpha x. \quad (1)
For x=1x = 1 we therefore have
f(f(2))=f(2)+f(1)2+α.(2) f(f(2)) = f(2) + f(1)^2 + \alpha. \quad (2)
and replacing xx by x+1x + 1 then yields
f(f(x+2))=f(x+2)+f(x+1)f(1)+α(x+1).(3) f(f(x + 2)) = f(x + 2) + f(x + 1)f(1) + \alpha(x + 1). \quad (3)
For y=2y = 2, (F)(F) yields
f(f(x+2))=f(x+2)+f(x)f(2)+2αx.(4) f(f(x + 2)) = f(x + 2) + f(x)f(2) + 2\alpha x. \quad (4)
For x=0x = 0, we therefore obtain
f(f(2))=f(2)+f(0)f(2). f(f(2)) = f(2) + f(0)f(2).
Together with (2) this gives us
f(0)f(2)=f(1)2+α.(5) f(0)f(2) = f(1)^2 + \alpha. \quad (5)
If we now take (F)(F) and let y=0y = 0 and replace xx by x+1x + 1, we obtain
f(f(x+1))=f(x+1)+f(x+1)f(0).(6) f(f(x + 1)) = f(x + 1) + f(x + 1)f(0). \quad (6)
From (1) and (6) we have
f(x+1)f(0)=f(x)f(1)+αx(7) f(x + 1)f(0) = f(x)f(1) + \alpha x \quad (7)
and from (3) and (4)
f(x+1)f(1)=f(x)f(2)+αxα.(8) f(x + 1)f(1) = f(x)f(2) + \alpha x - \alpha. \quad (8)
If we multiply (7) by f(2)f(2) and (8) by f(1)f(1), we obtain
f(x+1)f(0)f(2)=f(x)f(1)f(2)+αf(2)x f(x + 1)f(0)f(2) = f(x)f(1)f(2) + \alpha f(2)x
or
f(x+1)f(1)2=f(x)f(1)f(2)+αf(1)xαf(1). f(x + 1)f(1)^2 = f(x)f(1)f(2) + \alpha f(1)x - \alpha f(1).
After subtracting and taking (5) into consideration, we therefore have
αf(x+1)=α(f(2)f(1))x+αf(1), \alpha f(x + 1) = \alpha(f(2) - f(1))x + \alpha f(1),
and thus (since α0\alpha \neq 0)
f(x+1)=(f(2)f(1))x+f(1). f(x+1) = (f(2) - f(1))x + f(1).
We see that ff is a linear function, and f(x)=ax+bf(x) = ax + b with a0a \neq 0. Substitution then gives us
a2x+a2y+ab+b=ax+ay+b+a2xy+abx+aby+b2+αxy. a^2x + a^2y + ab + b = ax + ay + b + a^2xy + abx + aby + b^2 + \alpha xy.
For y=0y = 0 we obtain
a2x+ab=(a+ab)x+b2,xR, a^2x + ab = (a + ab)x + b^2, \quad x \in \mathbb{R},
an therefore by comparing coefficients a2=a+aba^2 = a + ab, or a=1+ba = 1 + b, and ab=b2ab = b^2. We therefore have (1+b)b=b2(1+b)b = b^2, and thus b=0b = 0, and a=1a = 1. For the only possible function f(x)=xf(x) = x, we obtain from (F) that (1+α)xy=0(1 + \alpha)xy = 0, x,yRx, y \in \mathbb{R}, or α=1\alpha = -1 must hold.

(Walther Janous) ☐

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.