Skip to main content
OlympiadHQ

Browse · MathNet

Print

TEAM 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 .
Final answer
(0, 0) and (2, 2)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesIntegers