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

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

Задача
  1. Натуральные числа $$a$$, $$b$$ и $$c$$ таковы, что $$13\mid(a+b+c)$$. Докажите, что число $$a^{13}+b^{13}+c^{13}$$ также кратно 13.
Подробный ответ

Пусть $$a+b+c$$ делится на $$13$$. Тогда по малой теореме Ферма для любого целого числа $$x$$ верно:

$$x^{13}\equiv x \pmod{13}.$$

Следовательно,

$$a^{13}\equiv a \pmod{13}, \qquad b^{13}\equiv b \pmod{13}, \qquad c^{13}\equiv c \pmod{13}.$$

Сложим эти сравнения:

$$a^{13}+b^{13}+c^{13}\equiv a+b+c \pmod{13}.$$

Так как $$a+b+c$$ кратно $$13$$, то

$$a+b+c\equiv 0 \pmod{13}.$$

Значит,

$$a^{13}+b^{13}+c^{13}\equiv 0 \pmod{13},$$

то есть число $$a^{13}+b^{13}+c^{13}$$ также кратно $$13$$.

Ответ: $$a^{13}+b^{13}+c^{13}$$ делится на $$13$$.



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