Упр.47.26 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков
Упр.47.26 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Задача
- Найдите все натуральные значения $$n$$, при которых значение выражения $$3^n-1$$ делится нацело на $$13$$.
Подробный ответ
Рассмотрим остатки степеней числа $$3$$ по модулю $$13$$:
$$3^1 \equiv 3 \pmod{13}$$
$$3^2 \equiv 9 \pmod{13}$$
$$3^3 \equiv 27 \equiv 1 \pmod{13}$$
Тогда
$$3^{3k}=(3^3)^k \equiv 1^k \equiv 1 \pmod{13}.$$
Значит, при $$n=3k$$ выражение $$3^n-1$$ делится на $$13$$.
Проверим, бывают ли другие значения $$n$$:
$$3^{3k+1}\equiv 3 \pmod{13},$$
$$3^{3k+2}\equiv 9 \pmod{13}.$$
Остаток $$1$$ получается только при показателях, кратных $$3$$.
Ответ: $$n=3k,\ k\in \mathbb{N}.$$
Другие учебники
Другие предметы









