Назад
Задача

Доказать, что  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.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет