Упр.49.25 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков
Упр.49.25 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Задача
- Докажите, что значение выражения $$42^{47}+47^{42}$$ является составным числом.
Подробный ответ
Рассмотрим число $$S=42^{47}+47^{42}.$$
Так как $$42\equiv -1 \pmod{43},$$ то
$$42^{47}\equiv (-1)^{47}=-1 \pmod{43}.$$
Кроме того, $$47\equiv 4 \pmod{43},$$ значит
$$47^{42}\equiv 4^{42}\pmod{43}.$$
По малой теореме Ферма, так как число $$43$$ — простое и $$4$$ не делится на $$43$$, имеем
$$4^{42}\equiv 1 \pmod{43}.$$
Тогда
$$S\equiv -1+1\equiv 0 \pmod{43}.$$
Следовательно, число $$S$$ делится на $$43$$. Поскольку $$S>43,$$ оно является составным.
Ответ
$$42^{47}+47^{42}$$ — составное число.
Другие учебники
Другие предметы









