Maths Olympiad Prep

Library / /11 of 39

, 2012

Algebra Difficulty 5.2 AIME, harder Prove it Belarus

Find all functions f,f:QQf, f: \mathbb{Q} \to \mathbb{Q}, such that
f(x+f(y+f(z)))=y+f(x+z) f(x + f(y + f(z))) = y + f(x + z)
for all x,y,zQx, y, z \in \mathbb{Q}.

Solution

(Solution of S. Dabryneuski, A. Tanana, A. Zhuk.) Set x=0x = 0 and z=0z = 0 in
f(x+f(y+f(z)))=y+f(x+z),() f(x + f(y + f(z))) = y + f(x + z), \quad (*)

then f(f(y+f(0)))=y+f(0)f(f(y + f(0))) = y + f(0), or
f(f(x))=x,xQ,(1) f(f(x)) = x, \quad \forall x \in \mathbb{Q}, \quad (1)
hence ff is bijective. Let f(0)=af(0) = a, then f(a)=0f(a) = 0. Further, the right hand side of (*) is symmetric with respect to xx and zz, hence f(x+f(y+f(z)))=f(z+f(y+f(x)))f(x + f(y + f(z))) = f(z + f(y + f(x))). Applying the bijectivity of ff we conclude that
x+f(y+f(z))=z+f(y+f(x)).(2) x + f(y + f(z)) = z + f(y + f(x)). \quad (2)

f(y+z)=f(z)+f(y+f(x))x.(3) f(y + z) = f(z) + f(y + f(x)) - x. \quad (3)

Set x=a=f(0)x = a = f(0) in (3) then f(y+z)=f(z)+f(y)af(y+z) = f(z) + f(y) - a, or f(y+z)a=(f(y)a)+(f(z)a)f(y+z) - a = (f(y) - a) + (f(z) - a). We see that the function f(x)af(x) - a is additive, thus f(x)a=αxf(x) - a = \alpha x, or f(x)=αx+af(x) = \alpha x + a. Substituting ff in (*) gives f(x)=xf(x) = x; f(x)=x+a,aQf(x) = -x + a, a \in \mathbb{Q}.

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.