Problem:
(i) Determine all pairs of positive integers that satisfy the equation .
(ii) Determine all pairs of positive integers that satisfy the equation .
Problem:
(i) Determine all pairs of positive integers that satisfy the equation .
(ii) Determine all pairs of positive integers that satisfy the equation .
Solution:
First of all, must be odd in both cases, because is even for .
i. . Indeed, among two consecutive even numbers one is not divisible by four, while from we obtain that and are both powers of 2; hence the only remaining possibility is , from which and therefore .
Alternatively, note that, setting , we have , which is possible only for , otherwise would have an odd factor greater than 1.
ii. . Setting we obtain , which gives remainder 2 when divided by four. Hence must be one, otherwise would be divisible by 4, and must therefore be 0. On the other hand, it is immediately seen that is a solution .