Упр.49.18 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков
Упр.49.18 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Задача
- Натуральные числа $$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$$.
Другие учебники
Другие предметы









