Упр.49.23 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков
Упр.49.23 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Задача
Натуральное число $$a$$ не делится нацело на $$29$$. Докажите, что одно из чисел $$a^{14}-1$$ или $$a^{14}+1$$ делится нацело на $$29$$.
Подробный ответ
Рассмотрим произведение
$$\left(a^{14}-1\right)\left(a^{14}+1\right)=a^{28}-1.$$
Так как $$29$$ — простое число и $$a$$ не делится нацело на $$29$$, то по малой теореме Ферма
$$a^{28}\equiv 1 \pmod{29}.$$
Следовательно,
$$a^{28}-1\equiv 0 \pmod{29},$$
то есть произведение $$\left(a^{14}-1\right)\left(a^{14}+1\right)$$ делится на $$29$$.
Поскольку $$29$$ — простое число, оно должно делить хотя бы один из множителей. Значит, одно из чисел $$a^{14}-1$$ или $$a^{14}+1$$ делится нацело на $$29$$.
Ответ: одно из чисел $$a^{14}-1$$ или $$a^{14}+1$$ делится нацело на $$29$$.
Другие учебники
Другие предметы









