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

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

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

Ответ:

mashagalushko2

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

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

Slendergirl345

12.08.2020 07:52

При каком значении цифра число 38757 будет делиться на 2...

ДанилКопейка

18.11.2020 15:51

B) 13y + 65 y d) 98x-65x...

samira124

18.11.2020 15:51

Перевести 24/18 в десятичную дробь...

ivansobolev000Ivan

26.04.2022 22:08

основанием прямоугольной призмы является прямоугольник со сторонами 3 см и 4 см боковое ребро призмы равно 10 см Найдите диагональ призмы...

юля2760

13.05.2021 22:21

На рисунке показано измерение температуры воздуха на протяжении трёх суток.по горизонтали указывается дата и время суток,по вертикали значение температуры в градусах Цельсия определите...

shadureyski

24.02.2023 21:51

Сколько различных четырёхзначных чисел, сумма цифр которых равна 8, а произведение цифр равно...

ЧОПОЧНИК

12.11.2022 20:54

Сравни 725 и 27%, приведя оба числа к процентам: % 27% (Во второе окошко вставь знак , или =)....

vaco1taps

21.08.2020 00:16

Розв яжіть рівняння: 10х+7=8х-9...

kazakstanarmy

23.12.2020 23:43

Найти площадь закрашенной части.R1=6...

anastassia7890

23.12.2020 23:43

Решить номера 1134-1137...

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

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