Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI 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.

Techniques

Greatest common divisors (gcd)Prime numbersFactorization techniquesQM-AM-GM-HM / Power MeanTriangle inequalities