Maths Olympiad Prep

Library / /102 of 136

Algebra Difficulty 8.3 Shortlist Prove it Hong Kong

Let Z\mathbb{Z} denote the set of integers. Find all functions f:ZZf : \mathbb{Z} \to \mathbb{Z} such that f(1)=f(1)f(-1) = f(1) and f(x)+f(y)=f(x+2xy)+f(y2xy)f(x) + f(y) = f(x + 2xy) + f(y - 2xy) for all integers x,yx, y.

Solution

ff can be any function such that f(2km)=f(2k)f(2^k m) = f(2^k) for any k0k \ge 0 and odd mm, where f(0),f(1),f(2),f(22),f(0), f(1), f(2), f(2^2), \dots are arbitrary integers.

We label the equation as follows.
f(x)+f(y)=f(x+2xy)+f(y2xy)(1) f(x) + f(y) = f(x + 2xy) + f(y - 2xy) \quad (1)
Putting x=1x = 1 and y=ny = n in (1), we obtain
f(1)+f(n)=f(2n+1)+f(n).(2) f(1) + f(n) = f(2n + 1) + f(-n). \quad (2)
Putting x=nx = n and y=1y = -1 in (1), we obtain
f(n)+f(1)=f(n)+f(2n1).(3) f(n) + f(-1) = f(-n) + f(2n - 1). \quad (3)
Since f(1)=f(1)f(1) = f(-1), by comparing (2) and (3), we immediately obtain
f(2n+1)=f(2n1) f(2n + 1) = f(2n - 1)
for any nZn \in \mathbb{Z}. It follows that f(m)=f(1)f(m) = f(1) for any odd mm. Using (2), we obtain
f(n)=f(n) f(n) = f(-n)
for any nZn \in \mathbb{Z}.

Next, we put x=2k1x = -2k - 1 and y=ny = n in (1). Since both xx and x+2xy=x(1+2y)x + 2xy = x(1 + 2y) are odd, we obtain
f(n)=f((4k+3)n). f(n) = f((4k + 3)n).
Replacing kk by (k+1)-(k+1), and using f(m)=f(m)f(m) = f(-m), we get
f(n)=f((4k1)n)=f((4k+1)n). f(n) = f((-4k - 1)n) = f((4k + 1)n).
Combining these, we know that f(n)=f(mn)f(n) = f(mn) for any odd mm. Therefore, by writing n=2kmn = 2^k m where mm is odd, we find that
f(2km)=f(2k). f(2^k m) = f(2^k).
It remains to check that all such functions satisfy all the conditions. Firstly, f(1)=f(1)f(-1) = f(1) is true. Secondly, Note that v2(x+2xy)=v2(x(1+2y))=v2(x)v_2(x + 2xy) = v_2(x(1 + 2y)) = v_2(x) and similarly v2(y2xy)=v2(y)v_2(y - 2xy) = v_2(y). Therefore, we must have
f(x+2xy)=f(x),f(y2xy)=f(y). f(x + 2xy) = f(x), \quad f(y - 2xy) = f(y).
This proves (1), and we are done.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.