При делении репьюнита на число N возможны N различных остатков: 0,1,...,N-1. Рассмотрим N+1 репьюнит (например, из одной, двух, ..., N+1 единиц) и их остатки при делении на число N. По принципу Дирихле найдется два репьюнита с одинаковыми остатками при делении на N. Пусть больший из них содерижит p единиц, а меньший q единиц, p>q. Рассмотрим разность этих репьюнитов. Это число делится на N, так как уменьшаемое и вычитаемое имеют одинаковые остатки при делении на N. С другой стороны, разность равна произведению репьюнита длины p-q на число 10^q. Поскольку числа N и 10 взаимно просты, числа N и 10^q также взаимно просты. Но тогда репьюнит длины p-q делится на N, что и требовалось.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
