Задать вопрос Регистрация
Помочь другим

  • Определите остаток от деления числа 3^25 (три в двадцать пятой степени) на:

    а) 10

    б)11

    в)13

Ответы 2

  • Спасибо огромное, вам! Всё подробно и понятно!

  • Были использованы свойства сравнения чисел по модулю

    1) 3^{25}=3*27^8\equiv 3*7^8(mod 10)=3*49^4\equiv 3*9^4(mod 10) = 3*81^2 \equiv 3*1^2(mod 10) =3\\ 2) 3^{25}=3*27^8\equiv 3*5^8(mod 11)=3*25^4\equiv 3*3^4(mod 11) = 27*9\equiv 5*9(mod 11)\equiv 1(mod 11)=1 \\ 3) 3^{25}=3*27^8\equiv3*1^8(mod 13)=3

  • Добавить свой ответ

Еще вопросы

Топ пользователей

Войти через Google

 или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years