Вопрос 103 из 236

Практика: математика

Как уменьшать показатель степени по теореме Эйлера

От чтения к действию

А теперь — вы

Каков остаток 7¹⁰³ по модулю десять?

Разберёмся в теме

Если НОД(a,n) = 1 и n ≥ 2, теорема Эйлера даёт aᵠ⁽ⁿ⁾ ≡ 1 по модулю n. Поэтому показатель неотрицательной степени можно уменьшать по модулю φ(n). Значение φ(n) является допустимым блоком повторения, но не обязано быть самым коротким.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.