Browse · MathNet
PrintChina-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.
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