Browse · MathNet
PrintSaudi Arabia Mathematical Competitions
Saudi Arabia number theory
Problem
Let and be integers such that for some consecutive integers and . Prove that is a perfect square.
Solution
Let . The equality implies But and are relatively prime. Indeed, if is a prime dividing , then the above equality shows that also divides , so will divide . Hence cannot divide . It follows that is a perfect square as well. A first nontrivial example is .
Techniques
Greatest common divisors (gcd)Prime numbers