Browse · MathNet
PrintTeam Selection Test for IMO 2024
Turkey 2024 number theory
Problem
Find all pairs of positive integers such that is a perfect square.
Solution
Answer: and . Assume that holds for some integer . Let us rewrite the equation as If then clearly the only solutions are and . If then is even. Then, since divides , we get which means that is odd. If then by using modulo we get that is even. Since , we have no integer solutions because is not a quadratic residue modulo and . Therefore, . In that case, by using modulo we get that and hence . Then and hence . Let , then and from the LTE lemma, and hence , which implies . Hence and but is not a quadratic residue modulo so we must have , which is a contradiction. Thus, there is no solution for .
Final answer
(1, 1), (1, 2)
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesQuadratic residuesFactorization techniques