Помогите вычислить с помощью теоремы Эйлера: (-5)^100016 mod 11

задан 20 Май '17 5:38

Поскольку (-5)^{10}=1(mod 11) по теореме Эйлера (и даже по малой теореме Ферма), показатель степени можно заменить на 6. (Непонятно, зачем брали такое огромное число.) А значение (-5)^6=5^6=25^3=3^3=5(mod 11) вычисляется устно.

Метка "постоянная Эйлера" тут совершенно неуместна -- это совершенно другая тема.

(20 Май '17 7:14) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×3

задан
20 Май '17 5:38

показан
246 раз

обновлен
20 Май '17 7:14

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru