Skip to main content
OlympiadHQ

Browse · MathNet

Print

Ukrainian Mathematical Olympiad

Ukraine number theory

Problem

Let be arbitrary integers. Prove that at least one of the numbers , , is divisible by .
Solution
Серед трьох чисел і існують два числа, які мають однакову парність. Будемо вважати, що це числа і . Тоді числа , , є парними, і .

Зауваження Неважко довести, що в розглядуваному випадку .

Techniques

Factorization techniquesPigeonhole principle