Задача 76538
|
|
 |
Условие
Докажите, что каково бы ни было целое число n, среди чисел n, n + 1, n + 2, n + 3, n + 4 есть хотя бы одно число взаимно простое с остальными четырьмя из этих чисел.
Решение
Если |k – l| ≤ 4 и k ≠ l, то наибольший общий делитель чисел k и l не превосходит 4. Поэтому наибольший общий делитель любой пары выбранных чисел не превосходит 4. Из пяти последовательных чисел можно выбрать пару последовательных нечётных чисел. Из двух последовательных нечётных чисел по крайней мере одно не делится на 3. Это число взаимно просто с остальными четырьмя числами.
