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

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

Задача
  1. Докажите, что значение выражения $$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}$$ — составное число.



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