Задание олимпиады по теории чисел: отмечаем все целые точки на отрезке [0, 2002]
Задача
На отрезке [0, 2002] отмечены его концы и точка с координатой d, где d – взаимно простое с 1001 число. Разрешается отметить середину любого отрезка с концами в отмеченных точках, если её координата целая. Можно ли, повторив несколько раз эту операцию, отметить все целые точки на отрезке?
Решение
См. решение задачи 132086.
Ответ
Можно.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет