Skip to main content
OlympiadHQ

Browse · MathNet

Print

China Girls' Mathematical Olympiad

China number theory

Problem

Find all pairs of positive integers (x, y) satisfying .
Solution
If , then . If , then . If , then , so .

We will discuss the circumstances when below. By assumption so , and .

Assume then , and Therefore Since , so . By mathematical induction or the binomial theorem, it is easy to prove that when , . Hence can only be 3 or 4. When , , we have . When , , we have . Therefore, all pairs of positive integers to be found are , and .
Final answer
(1, 1), (8, 2), (9, 3)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesExponential functions