Skip to main content
OlympiadHQ

Browse · MathNet

Print

Saudi 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 .
Final answer
[(0,1), (1,1)]

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesLinear and quadratic inequalitiesIntegers