Browse · MathNet
PrintSAUDI ARABIAN MATHEMATICAL COMPETITIONS
Saudi Arabia number theory
Problem
Find all pairs of positive integers such that
Solution
Considering the equation we get so for some positive integer . Then, considering the equation we get which means Since so the only possibility is so and . From the last one we get so we can write and . Therefore, the given equation takes the form , or It follows that and so . We conclude and then . So and .
Final answer
(6, 3)
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesPolynomial operations