Browse · MathNet
PrintTEAM SELECTION EXAMINATION FOR THE 42nd INTERNATIONAL MATH- EMATICAL OLYMPIAD. TURKEY.
Turkey number theory
Problem
Find all pairs of integers satisfying
Solution
Let us consider the equation: We seek integer solutions .
First, note that grows rapidly for large , so must also be a perfect power of .
Let us try small integer values for :
For : So . Thus, is a solution.
For : is not a power of .
For : is not a power of .
For : , so . Thus, is a solution.
For : is not a power of .
For : is not a power of .
For : is not a power of .
For : is not a power of .
For : is not a power of .
Now, for : is not a power of .
For : is not a power of .
Now, consider negative : is always positive, so . For , is positive, but is negative. For large negative , dominates, so is positive.
Let us check for : is not a power of .
Now, let's try to factor to see if it can be a power of for other integer .
Alternatively, note that for large , dominates, so . So , so is approximately , but must be divisible by for to be integer.
Let us try : So
Try :
Try :
Try :
Try :
Try :
Try :
No integer solution for .
Now, for : Try : : : : No integer solution.
For : No integer solution.
Thus, the only integer solutions are and .
Final Answer: All integer solutions are and .
First, note that grows rapidly for large , so must also be a perfect power of .
Let us try small integer values for :
For : So . Thus, is a solution.
For : is not a power of .
For : is not a power of .
For : , so . Thus, is a solution.
For : is not a power of .
For : is not a power of .
For : is not a power of .
For : is not a power of .
For : is not a power of .
Now, for : is not a power of .
For : is not a power of .
Now, consider negative : is always positive, so . For , is positive, but is negative. For large negative , dominates, so is positive.
Let us check for : is not a power of .
Now, let's try to factor to see if it can be a power of for other integer .
Alternatively, note that for large , dominates, so . So , so is approximately , but must be divisible by for to be integer.
Let us try : So
Try :
Try :
Try :
Try :
Try :
Try :
No integer solution for .
Now, for : Try : : : : No integer solution.
For : No integer solution.
Thus, the only integer solutions are and .
Final Answer: All integer solutions are and .
Final answer
(0, 0) and (2, 2)
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesIntegers