Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI ARABIAN MATHEMATICAL COMPETITIONS

Saudi Arabia number theory

Problem

Find all pairs of integers such that
Solution
We rewrite the equation:

Consider this as a cubic in :

Let us try small integer values for .

If : So and are solutions.

If : Try : . Try : . So works. is a solution. Try : . Try : . Try : . So only works for .

If : Try : . Try : . Try : . Try : . Try : . So no integer solution for .

Try : So: Try : Try : Try : Try : Try : So no integer solution for .

Try : So: Try : Try : Try : Try : So no integer solution for .

Now, for large , the term dominates, so , so . Try : So: So or .

If , (already found). If , (already found).

Try : So: So or or (not integer). If , (already found). If , . Try , in the original equation: So is false. So , is not a solution.

Try for small integer . Try : So Try : Try : Try : So only , (already found).

Try : So or (not integer). So , (already found).

Therefore, the only integer solutions are .

Final answer: All integer solutions are .
Final answer
[(0, 0), (0, -1), (1, 2)]

Techniques

Techniques: modulo, size analysis, order analysis, inequalities