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

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

Задача

Докажите, что число $$24^{24}-1$$ кратно 35.

Подробный ответ

Так как $$24\equiv -11 \pmod{35},$$ то достаточно рассмотреть степени числа $$24$$ по модулю $$35$$.

Заметим, что $$\gcd(24,35)=1,$$ значит, можно воспользоваться теоремой Эйлера. Найдём функцию Эйлера:

$$35=5\cdot 7,$$

$$\varphi(35)=35\left(1-\frac15\right)\left(1-\frac17\right)=35\cdot\frac45\cdot\frac67=24.$$

Тогда

$$24^{24}\equiv 1 \pmod{35}.$$

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

$$24^{24}-1\equiv 0 \pmod{35},$$

то есть число $$24^{24}-1$$ кратно $$35$$.

Ответ

$$24^{24}-1$$ кратно $$35$$.



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