Browse · MathNet
PrintSAUDI 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 .
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