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

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

Показать ответ

Ответ:

Андрей201711

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

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

aleks1721

23.02.2021 22:25

1,54-0,5∗1,3 салам малейкум братья...

anyaadamchuk2

25.08.2022 03:06

За последнюю неделю квадратный метр жилья в москве одновременно и подешевел, и подорожал. в долларах — в среднем подешевел на 1,6%, а в рублях — подорожал на 2,8%. как изменился...

matfeys

13.05.2023 02:35

Для каждого значения параметра p решите уравнение (px^2-(p^2+6)x+6p)*sqrt(x+5)=0...

carollabelle

05.01.2022 10:54

10 класс дан куб авсdа1в1с1d1 через точки с, d1 и середину ребра аа1 проведена секущая плоскость найдите площадь сечения, если ребро куба равно 4 , по возможности с рисунком...

RiilSlooozhnaa

27.03.2023 06:24

Номер 1013. буду и приму за лучший ответ, тот, который придёт первым....

Топирчик

20.05.2023 03:30

Найдите сумму координат точки пересечения графиков функций y=5x-3 и y=2x+15...

инкар03

03.10.2021 12:32

Ирасскажите как сокращать дроби...

vasx

20.07.2022 19:16

Длина отрезка на котором определена функция y=корень(9-x)*(x-1) равна...

veronikasizonov

22.02.2020 01:11

Выражение: (0,9дм - 38мм)² + 0,84м² ⋅ 4 - 1,3а : 65...

Tommh

09.10.2020 08:14

При каком значении x верно равенство x / 58 равно 43...

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

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