thewitefox
25.07.2021 09:56

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
alsuu00
09.10.2020 00:28

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

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

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота