Browse · MathNet
PrintBMO 2017
2017 algebra
Problem
Find all functions such that the number is a perfect square for all positive integers .
Solution
Let be a prime number. Then for the given condition gives us that the number is a perfect square. Then, for some positive integer . Completing the square gives us that , or Since , we have the following 4 cases. Solving the systems, we have the following cases for . In all cases, we see that can be arbitrary large whenever grows. Now fix a positive integer . From the given condition we have that is a perfect square. Since for being a prime, let , can be arbitrary large and is fixed, it means that should be zero, since the difference of and can be arbitrary large. After all, we conclude that , so , which clearly satisfies the given condition.
Final answer
f(x) = x
Techniques
Existential quantifiersPrime numbersFactorization techniquesQuadratic functions