Skip to main content
OlympiadHQ

Browse · MathNet

Print

Saudi 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