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