1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Мерзляк (Углубленный)
Упр.47.26 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков

Упр.47.26 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)

Задача
  1. Найдите все натуральные значения $$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}.$$



Общая оценка
4.9 / 5
Другие учебники
Другие предметы