Browse · MathNet
PrintChina Southeastern Mathematical Olympiad
China number theory
Problem
Let , and be coprime positive integers so that , and . Find the values of , and . (posed by Yang Xiaoming)
Solution
By the condition of the problem, we have , and . Since , and are coprime, we see that .
Without loss of generality, suppose that , so and We see that if , the result contradicts . Thus, .
If and , then , so is a solution.
If , and , then , which is a contradiction!
If and , then and by ,
Without loss of generality, suppose that , so and We see that if , the result contradicts . Thus, .
If and , then , so is a solution.
If , and , then , which is a contradiction!
If and , then and by ,
Final answer
The only solutions are (1,1,1) and all permutations of (1,2,3).
Techniques
Greatest common divisors (gcd)Techniques: modulo, size analysis, order analysis, inequalities