Browse · MathNet
PrintSAUDI ARABIAN MATHEMATICAL COMPETITIONS
Saudi Arabia number theory
Problem
Let pairwise different positive integers , , with are such that Prove that there is no non-degenerate triangle with side lengths , and .
Solution
First, we will show that , , are pairwise coprime. Denote and suppose that . Take as a prime divisor of . We have This implies that , a contradiction. So . Similar with , .
Suppose that , , are side-lengths of some triangle then So by putting , we can see that .
We have , thus . Similarly, we have , and since so . Hence, From AM-GM, we have and similar inequalities as , then These imply the equality must be hold, so , contradiction since , , pairwise distinct.
Suppose that , , are side-lengths of some triangle then So by putting , we can see that .
We have , thus . Similarly, we have , and since so . Hence, From AM-GM, we have and similar inequalities as , then These imply the equality must be hold, so , contradiction since , , pairwise distinct.
Techniques
Greatest common divisors (gcd)Prime numbersFactorization techniquesQM-AM-GM-HM / Power MeanTriangle inequalities