Skip to main content
OlympiadHQ

Browse · MathNet

Print

51st Ukrainian National Mathematical Olympiad, 4th Round

Ukraine number theory

Problem

Let be distinct natural numbers such that is divisible by . Prove that is a composite number.
Solution
To the contrary, assume that is prime. Then , and so or . But this is impossible because for distinct we have that and . This contradiction completes the proof.

Techniques

Prime numbersLinear and quadratic inequalities