Skip to main content
OlympiadHQ

Browse · MathNet

Print

SAUDI ARABIAN MATHEMATICAL COMPETITIONS

Saudi Arabia number theory

Problem

Suppose that are pairwise distinct positive integers such that for some odd prime . Prove that is not a perfect square.
Solution
Suppose that for some . We can suppose that . From this, we have , thus Denote then , with , and , . Since are coprime to then . We have So since . Hence, or . In both cases, we always have . From this, we can conclude that by AM-GM inequality. But this contradicts the inequality we stated above, then cannot be a perfect square.

Techniques

Greatest common divisors (gcd)Prime numbersQM-AM-GM-HM / Power Mean