Browse · MathNet
PrintChina 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 .
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