Задача
Доказать, что 3n + 1 не делится на 10100.
Решение
32k + 1 = 9k + 1 ≡ 1k + 1 = 2 (mod 8).
32k+1 + 1 = 3·9k + 1 ≡ 4 (mod 8).
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет
Доказать, что 3n + 1 не делится на 10100.
32k + 1 = 9k + 1 ≡ 1k + 1 = 2 (mod 8).
32k+1 + 1 = 3·9k + 1 ≡ 4 (mod 8).
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь