Skip to main content
OlympiadHQ

Browse · MathNet

Print

China 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 ,
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