Вопрос 9 из 28
Практика: теория чисел: углубление
Как уменьшать показатель степени по теореме Эйлера
От чтения к действию
А теперь — вы
Разберёмся в теме
Если НОД(a,n) = 1 и n ≥ 2, теорема Эйлера даёт aᵠ⁽ⁿ⁾ ≡ 1 по модулю n. Поэтому показатель неотрицательной степени можно уменьшать по модулю φ(n). Значение φ(n) является допустимым блоком повторения, но не обязано быть самым коротким.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.