Задача
Докажите, что 3003000 – 1 делится на 1001.
Решение
3003000 = (300500)6 ≡ 1 (mod 7). Аналогично 3003000 сравнимо с 1 по mod 11 и mod 13 (поскольку 3000 делится на 10 и на 12). Следовательно, 3003000 – 1 делится на 7·11·13 = 1001.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет