Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Малая теорема Ферма Найдите остаток от…

Малая теорема Ферма Найдите остаток от деления 8⁹⁰⁰ на 29. - вопрос №5335151

изображение из вопроса
Акимова Милана
23.11.23
Учеба и наука
1 ответ

Лучший ответ по мнению автора

Рейтинг: 15 922
5-й в Технологиях
Малая теорема Ферма гласит, что если p — простое число, и a — целое число, не делится на p, то a^(p-1) ≡ 1 (mod p).В данном случае, p = 29, а = 8.Таким образом, 8^(29-1) ≡ 1 (mod 29), или 8^28 ≡ 1 (mod 29).Теперь, 8^900 = (8^28)^(900/28) = (8^28)^32 = 1^32 = 1 (mod 29).Таким образом, остаток от деления 8^900 на 29 равен 1.
24.11.23
Лучший ответ по мнению автора

Михаил Александров
Рейтинг: 4016 977
Эксперт месяца
Читать ответы

Андрей Андреевич
Рейтинг: 483 572
2-й в Учебе и науке
Читать ответы

Eleonora Gabrielyan
Рейтинг: 245 036
3-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука
Похожие вопросы
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее