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

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

Ответ:

Rozo4ka1mr

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 оценок)

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

flag4

16.01.2021 22:14

Впонедельник, среду и пятницу рыболовецкое судно доставило в порт по 34 тонн улова. а во вторник, четверг и в субботу - по 96 т. воскресенье - выходной день. сколько рыбы доставили...

geneanedel

09.02.2023 09:18

Создать условие к ? и решение к ней ?...

MeriDu3

17.05.2022 19:30

Если цену дивана 240000 тг(тенге)снизили на 20% , то на составляет /д....

danilworld

24.02.2021 16:36

Начертите угол вок,градусная мера которого равна: 1)64° 2)153°. отметьте на луче ок точку с и проведите через неё прямые,перпендикулярные прямым ок и ов. !...

rclpsss

26.10.2020 05:13

Водин магазин отправили 432 кг конфет в 27 одинаковых ящиках во сколько магазинах отправили 848 кг конфет в таких же ящиков сколько ящиков конфет отправили во второй магазин...

dakusy2006

24.03.2022 16:23

Выражение и найдите его значение 125с * (- 0,8d), если с= - 1 1/24; d= - 3 3/5...

crustiYurasova

10.11.2022 22:21

Решите по действиям. 2 3/4 : (1 1/2-2/5)+(3/4+5/6): 3 1/6...

ник5047

25.07.2022 23:31

Мама в первый день купила 7 кг яблок , а во второй 11 таких же яблок. сколько стоит 1 кг яблок , если за 3/4 всех покупок мама заплатила 270 руб....

budarnyypetr

12.03.2022 02:28

Для покраски пола 4 банки коричневой краски по 2кг в каждой и 3 кг бежевой. сколько всего кг краски купили? в одном сервисе 13 чашек а вдругой на 7 чашек меньше. сколько всего...

berteret6

12.03.2022 02:28

Вычислить 1) 9 м 14 см + 4 м 72 см 2) 18 ч 18 мин – 5 ч 24 мин....

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

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