Войти Регистрация Спроси ai-bota

Как найти остаток при делении 3^22 на 7 ?

Ответ:

образец

07.10.2020 14:50

$3^{22}=9^{11}=(7+2)^{11}=7^{11}+C_{11}^1*7^{10}*2+...+C_{11}^k7^{11-k}2^k+...$
$+C_{11}^{10}*7*2^{10}+2^{11}=7*A+2^{11}=7A+2^3*2^8=$
=7A+(7+1)*2^8=7A+7*2^8+2^8=7A+7*2^8+7*2^5+7*2^2+

=7A+(7+1)*2^8=7A+7*2^8+2^8=7A+7*2^8+7*2^5+7*2^2+

+2^2=7*B+4

Значит, остаток от деления 3^22 на 7 равен 4

0,0(0 оценок)

Популярные вопросы: Математика

polina3510

25.01.2022 14:36

Решите неполное квадратное уравнение: х^2+2х=0...

skydux

25.01.2022 14:36

Прямая у=3х+4 является касательной к графику функции 3х^2-3х+с. найдите с...

Kioppps

25.01.2022 14:36

Лыжник шёл со скоростью 12 км/ч и был в пути 3 ч. сколько времени понадобиться, чтобы пройти такое же расстояние пешеходу, скорость которого 6 км./ч. 11...

Кукушка1199

25.01.2022 14:36

Сцифр 1234 составьте два двузначных числа сумма которых будет наибольший каждую цифру можно использовать только один раз найдите все возможные решения...

nikkf20111

25.01.2022 14:36

Перетворити просте іменоване число на складне 77 хв; 99 хв; 120 хв: 64 хв....

zdjby1

25.01.2022 14:36

27*(z+345)=14202 решите уравнение !...

ДимаСуровенков

25.01.2022 14:36

Из дробей 14/5 11/3 19/12 48/16 355/100 817/121 3407 выделите целую часть, а смешанные числа 1 целая 2/3 5 целых 4/11 7 целых 13/17 9 целых 45/51 8 целых 9/100 6 целых 13/1000...

German1224

25.01.2022 14:36

Ежедневно в магазин 50 буханок белого хлеба и 20 черного сколько буханок черного и белого хлеба за неделю краткая запись...

Куликова2006

25.01.2022 14:36

Туристы в 1-й день были в пути 7 часов, а во 2-й день-4 часа, двигаясь с одинаковой скоростью. в 1-й день туристы на 15 км больше, чем во 2-й день. сколько километров туристы...

Tima66666666

25.01.2022 14:36

Решите уравнение 1)|x|=8,4 2)|x|=-6...

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку