Find all pairs of integers such that
Problem 1347
Official solutions — 2
Solution 1
As and occur under square root, only non-negative solutions can exist. Bringing to the right, squaring both sides and collecting similar terms gives which is equivalent to the initial equation. Thus is an integer. If then , the case leads to contradiction. Assume in the rest that both and are positive.
Let and be the largest perfect squares dividing and , respectively; then and where both and are square-free. As is a perfect square, also must be a perfect square; this is possible only if and have the same prime factors, i.e., . Hence
Since where both factors are prime, we have the following cases, taking into account that :
* , implying and ;
* , implying and ;
* , implying and ;
* , implying and .
Solution 2
As and occur under square root, only non-negative solutions can exist. Bringing to the right, squaring both sides and collecting similar terms gives which is equivalent to the initial equation. Hence . After squaring once more and rearranging terms, we obtain . Thus . Case study leads to the following solutions: (1) ; (2) ; (3) ; (4) ; (5) .