Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI 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