Skip to main content
OlympiadHQ

Browse · MathNet

Print

China-TST-2023B

China 2023 algebra

Problem

Find all functions that satisfy the following equation for any integers :
Solution
Taking , we have , which implies .

Taking , we have . Thus, . This means either and , or and or .

Taking , we have . Hence, .

Taking , we have . Thus, . This implies or , and or .

Combining the above, we conclude that either and , or and .

Let . We have and . When we replace with in the original equation, the left side remains the same, and the change in the right side is exactly . Taking , we have , which implies . Therefore, we have for all , which means for all .

Taking and in the original equation and comparing the two resulting equations, we have

Consider the first case where . We will prove by mathematical induction that for all non-negative integers . The base cases and have been established. Assume that and hold. From equation (6), we obtain , which implies and . Thus, the induction hypothesis holds.

Therefore, in the first case, we have for all .

Now, consider the second case where and . We have .

By substituting and into the original equation and comparing the resulting equations, we obtain

By substituting and into the original equation and comparing the resulting equations, we have

By substituting into equation (7), we have . By substituting into equation (8), we obtain . If , then substituting into equation (6) yields , which implies , leading to a contradiction. Therefore, . Since , specifically , we have , which implies .

---

We will now prove by mathematical induction that for all non-negative integers . The base cases have been established. Assume that holds for . For , using equation (7), we obtain . For , utilizing equation (8), we have . Furthermore, , which implies and .

Hence, we conclude that for . For positive integers , substituting into equation (6) gives us Therefore, in the second case, we have for all .

Upon verification, we find that both solutions, and , satisfy the given conditions.
Final answer
Two functions: f(n) = 0 for all integers n, and f(n) = n for all integers n.

Techniques

Functional Equations