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

Докажите, что 9^30+6^19 делится на 7.

Ответ:

Skripp

29.01.2022 06:00

$9^{30}+6^{19} \equiv 2^{30}-1\mod 7$ , а поскольку $2^{6} = 2^{\varphi(7)}\equiv 1 \mod 7$ по теореме Эйлера, то $2^{30}\equiv (2^{6})^{5} \equiv 1 \mod 7 \Leftrightarrow 2^{30}-1\equiv 0\mod 7$ .

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

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

мопдркиопм

17.10.2022 06:24

Решить показательные неравенства, ! (2^х)+(2^(х+3)) = 18 (1/32) (8^(-3х+2)) 256 ((1/3)^х) х...

biobiobio

17.10.2022 06:24

Вкорзинке лежат 30грибов. сред любых 12 из них имеется хотя бы один рыжик, а среди любых 12 хотя бы один груздь. сколько рыжиков и сколько груздей в корзине?...

viktorija0811

17.10.2022 06:24

1-е число ? 2-е число? значиние суммы 800 значение частного 7...

HiDolr

17.10.2022 06:24

Решите преравнять в 0: х квадрат+2х-15 0...

kirill885

17.10.2022 06:24

Велосепедист едит 200км со скоростью 20 км/ч , а мотоциклист едит 94 км/ч, кто первый доедит то пункта назначения если машина обгоняет мотоциклиста со скорость 96 км/ч...

relinaro09

17.10.2022 06:24

Меньшее из шести последовательных числе является наименьшим шестизначным четным числом с различными цифрами. написать эту последовательность...

violetta238

17.10.2022 06:24

Изобрази числовой луч ox с еденичным отрезком длиной: 2см,1см,3клетки тетради....

кхммммм

01.04.2022 06:24

Расположите в порядке возрастания числа sin 3п, cos 0,2 , cos 4,2...

MrGoudi

01.04.2022 06:24

Решите 1 10 общая масса жокея и лошади состовляет 300 кг. чему равна масса жокея, если он в 5 раз легче своей лошади? чему равна масса лошади?...

zyryanovairina

01.04.2022 06:24

Вмагазине 7 булочек 5 купили сколько булосек осталось...

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

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