Обусловьте остаток от разделенья числа 3^25 (три в 20 пятой степени)

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

а) 10

б)11

в)13

Задать свой вопрос
1 ответ

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

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

Толя
Спасибо громадное, для вас! Всё подробно и понятно!
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт