Maths Olympiad Prep

Library / /3 of 7

Algebra Difficulty 8.6 Shortlist Prove it China

Find all functions f:ZZf : \mathbb{Z} \to \mathbb{Z} that satisfy the following equation for any integers a,b,ca, b, c:
2f(a2+b2+c2)2f(ab+bc+ca)=(f(ab))2+(f(bc))2+(f(ca))2. 2f(a^2 + b^2 + c^2) - 2f(ab + bc + ca) = (f(a - b))^2 + (f(b - c))^2 + (f(c - a))^2.

Solution

Taking a=b=c=0a = b = c = 0, we have 3(f(0))2=03(f(0))^2 = 0, which implies f(0)=0f(0) = 0.

Taking a=1,b=0,c=0a = 1, b = 0, c = 0, we have 2f(1)=(f(1))2+(f(1))22f(1) = (f(1))^2 + (f(-1))^2. Thus, (f(1)1)2+(f(1))2=1(f(1) - 1)^2 + (f(-1))^2 = 1. This means either f(1)=1f(1) = 1 and f(1)=±1f(-1) = \pm 1, or f(1)=0f(-1) = 0 and f(1)=0f(1) = 0 or 22.

Taking a=1,b=1,c=0a = 1, b = 1, c = 0, we have 2f(2)2f(1)=(f(1))2+(f(1))2=2f(1)2f(2) - 2f(1) = (f(1))^2 + (f(-1))^2 = 2f(1).
Hence, f(2)=2f(1)f(2) = 2f(1).

Taking a=1,b=0,c=1a = 1, b = 0, c = -1, we have 2f(2)2f(1)=(f(2))2+2(f(1))22f(2) - 2f(-1) = (f(2))^2 + 2(f(-1))^2. Thus, (f(2)1)2+2(f(1)+12)2=1.5(f(2) - 1)^2 + 2(f(-1) + \frac{1}{2})^2 = 1.5. This implies f(2)=0f(2) = 0 or 22, and f(1)=0f(-1) = 0 or 1-1.

Combining the above, we conclude that either f(1)=1f(1) = 1 and f(1)=1f(-1) = -1, or f(1)=0f(1) = 0 and f(1)=0f(-1) = 0.

Let g(k)=f(k)2f(k)2g(k) = f(k)^2 - f(-k)^2. We have g(k)=g(k)g(-k) = -g(k) and g(0)=g(1)=0g(0) = g(1) = 0.
When we replace (a,b,c)(a, b, c) with (b,c,a)(b, c, a) in the original equation, the left side remains the same, and the change in the right side is exactly g(ab)+g(bc)+g(ca)=0g(a-b) + g(b-c) + g(c-a) = 0. Taking (a,b,c)=(k,1,0)(a, b, c) = (k, 1, 0), we have g(k1)+g(1)+g(k)=0g(k-1)+g(1)+g(-k) = 0, which implies g(k)=g(k1)+g(1)g(k) = g(k-1)+g(1). Therefore, we have g(k)=0g(k) = 0 for all kZk \in \mathbb{Z}, which means f(k)=±f(k)f(-k) = \pm f(k) for all kZk \in \mathbb{Z}.

Taking (a,b,c)=(k,1,0)(a, b, c) = (k, -1, 0) and (a,b,c)=(k,1,0)(a, b, c) = (k, 1, 0) in the original equation and comparing the two resulting equations, we have
(6)2(f(k)f(k))=(f(k+1))2(f(k1))2 (6) \qquad 2(f(k) - f(-k)) = (f(k+1))^2 - (f(k-1))^2

Consider the first case where f(1)=f(1)=0f(1) = f(-1) = 0. We will prove by mathematical induction that f(k)=f(k)=0f(k) = f(-k) = 0 for all non-negative integers kk. The base cases k=0k = 0 and k=1k = 1 have been established. Assume that f(±k)=0f(\pm k) = 0 and f(±(k1))=0f(\pm(k-1)) = 0 hold. From equation (6), we obtain (f(k+1))2=0(f(k+1))^2 = 0, which implies f(k+1)=0f(k+1) = 0 and f(k1)=±f(k+1)=0f(-k-1) = \pm f(k+1) = 0. Thus, the induction hypothesis holds.

Therefore, in the first case, we have f(m)=0f(m) = 0 for all mZm \in \mathbb{Z}.

Now, consider the second case where f(1)=1f(1) = 1 and f(1)=1f(-1) = -1. We have f(2)=2f(1)=2f(2) = 2f(1) = 2.

By substituting (a,b,c)=(k,1,1)(a, b, c) = (k, 1, -1) and (a,b,c)=(k,1,1)(a, b, c) = (k, 1, 1) into the original equation and comparing the resulting equations, we obtain
2f(2k+1)2f(1)=(f(1k))2(f(1k))2+(f(2))2. 2f(2k + 1) - 2f(-1) = (f(-1 - k))^2 - (f(1 - k))^2 + (f(2))^2.
(7)f(2k+1)=12(f(k+1))212(f(k1))2+1 (7) \qquad f(2k + 1) = \frac{1}{2}(f(k + 1))^2 - \frac{1}{2}(f(k - 1))^2 + 1

By substituting (a,b,c)=(k,2,0)(a, b, c) = (k, 2, 0) and (a,b,c)=(k,2,0)(a, b, c) = (k, -2, 0) into the original equation and comparing the resulting equations, we have
(8)2f(2k)2f(2k)=(f(k+2))2(f(k2))2 (8) \qquad 2f(2k) - 2f(-2k) = (f(k + 2))^2 - (f(k - 2))^2

By substituting k=1k = 1 into equation (7), we have f(3)=3f(3) = 3.
By substituting k=2k = 2 into equation (8), we obtain (f(4))2=2(f(4)f(4))(f(4))^2 = 2(f(4) - f(-4)). If f(4)=0f(4) = 0, then substituting k=3k = 3 into equation (6) yields f(3)f(3)=2f(3) - f(-3) = -2, which implies f(3)=5±f(3)f(-3) = 5 \neq \pm f(3), leading to a contradiction. Therefore, f(4)0f(4) \neq 0. Since f(4)=±f(4)f(-4) = \pm f(4), specifically f(4)=f(4)f(-4) = -f(4), we have (f(4))2=4f(4)(f(4))^2 = 4f(4), which implies f(4)=4f(4) = 4.

---

We will now prove by mathematical induction that f(m)=mf(m) = m for all non-negative integers mm. The base cases m=0,1,2,3,4m = 0, 1, 2, 3, 4 have been established. Assume that f(k)=kf(k) = k holds for k=0,1,2,,m1k = 0, 1, 2, \dots, m-1.
For m=2k+15m = 2k + 1 \ge 5, using equation (7), we obtain f(2k+1)=12((f(k+1))2(f(k1))2)+1=2k+1f(2k + 1) = \frac{1}{2}((f(k+1))^2 - (f(k-1))^2) + 1 = 2k + 1.
For m=2k6m = 2k \ge 6, utilizing equation (8), we have f(2k)f(2k)=12((f(k+2))2(f(k2))2)=4kf(2k) - f(-2k) = \frac{1}{2}((f(k+2))^2 - (f(k-2))^2) = 4k. Furthermore, f(2k)=±f(2k)f(-2k) = \pm f(2k), which implies 2f(2k)=4k2f(2k) = 4k and f(2k)=2kf(2k) = 2k.

Hence, we conclude that f(m)=mf(m) = m for mZ+m \in \mathbb{Z}_+. For positive integers mm, substituting k=mk = m into equation (6) gives us
2(f(m)f(m))=(f(m+1))2(f(m1))2=4m,f(m)=m. 2(f(m) - f(-m)) = (f(m + 1))^2 - (f(m - 1))^2 = 4m, \Rightarrow f(-m) = -m.
Therefore, in the second case, we have f(m)=mf(m) = m for all mZm \in \mathbb{Z}.

Upon verification, we find that both solutions, f(m)=0f(m) = 0 and f(m)=mf(m) = m, satisfy the given conditions. \square

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.