Browse · MathNet
PrintSAUDI 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