1. Математика
  2. Как найти остаток при делении

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

krasilnikovaa98 krasilnikovaa98    3   14.09.2019 17:30    1

Ответы
marinka0810 marinka0810  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+
+2^2=7*B+4
Значит, остаток от деления 3^22 на 7 равен 4
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика
embazuka embazuka  15.09.2019 16:00
Решите уравнения: 1)x(x+3)=5x+15; 2)y(y-5)-3y+15=0....
nataly163 nataly163  15.09.2019 16:00
Функция задана формулой 2y = 5x - 3. найдите значение функции, если значение аргумента равно 4?...
1234555676 1234555676  15.09.2019 16:00
Найти радианную меру угла 105, 100 градусов...
lnk88 lnk88  15.09.2019 16:00
Было продано 14.700 экземпляров газет что составляет седьмое 10-е всего тиража городские подписчики получили две седьмых всего тиража сколько экземпляров газет получили...
jeneksoul1997 jeneksoul1997  15.09.2019 16:00
1) формулы (для смежных 2)формулы для углов, дополняющих друг друга до 90 градусов !...
140219801 140219801  15.09.2019 16:00
Решите дифференциальное уравнение x^2*y =y^2+x*y+x^2...
aysun222222 aysun222222  15.09.2019 16:00
Объяснить с примером рекуррентный последовательности...
ТаняВолк15 ТаняВолк15  15.09.2019 16:00
Используя данные таблицы цветочные часы карла линнея , составить по выражению (20-5): (10-5)...
sashabiryukova sashabiryukova  15.09.2019 16:00
Минус мозг .хэлп . 5 целых 4/5 x= 2/5 - 12 подробно...
maritsumie maritsumie  15.09.2019 16:00
1.чему не может быть равна выражения при x, равном 3, 4 или 5? а)0 б)20 в)6 г)-12 2.какое из чисел не кратно 372? а)354516 б)35340 в)31626 г)29388 3.чему равен корень...

Популярные вопросы