Назад
Задача

Сто натуральных чисел образуют возрастающую арифметическую прогрессию. Возможно ли, что каждые два из этих чисел взаимно просты?

Решение

Например, такими являются числа 1,  1 + 99!,  1 + 2·99!,  ...,  1 + 99·99!.  Действительно, пусть два числа имеют общий простой делитель p. Тогда p делит их разность, то есть число вида n·99!, где  n < 100.  Поэтому и  p < 100.  Но при делении на такое число все числа дают в остатке 1. Противоречие.

Ответ

Возможно.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет