Browse · MathNet
PrintSaudi Arabia Mathematical Competitions
Saudi Arabia number theory
Problem
Find all pairs of nonnegative integers such that
Solution
It is clear that is an odd integer, hence If is a pair of nonnegative integers satisfying then we get Therefore , that is .
For , the equation becomes Equation (1) is equivalent to . We get or .
The desired pairs are .
For , the equation becomes Equation (1) is equivalent to . We get or .
The desired pairs are .
Final answer
[(0,1), (1,1)]
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesLinear and quadratic inequalitiesIntegers