Skip to main content
OlympiadHQ

Browse · MathNet

Print

Irska

Ireland number theory

Problem

Find all pairs of non-negative integers such that .
Solution
Observe that for non-negative integers and that satisfy the equation , we obtain and similarly Thus , and since and are integers, . Substitution in the original equation yields and so . Hence or , and the corresponding values of are and . The pairs and are easily seen to satisfy the equation.
Final answer
(0, 3) and (4, 7)

Techniques

Techniques: modulo, size analysis, order analysis, inequalities