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