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

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

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

Ответ:

akhtyamovedgar

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

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

dilnoza55

14.09.2021 21:33

я вобще не понимаю это очень сложно для меня я болела просто не понимаю умоляю 1) 25675:52) 4254:63) 278*564) 564*64...

alicegluskin

21.07.2020 22:26

Соревновались в стрельбе по мишеням два стрелка – новичок и мастер спорта. Болельщики делали на них ставки 1 к 20. Сколько информации получили болельщики, когда узнали, что победил...

fatima777799ozu0sv

21.10.2021 17:42

Кто сделает пять звёзд дам ...

Djamila1108

21.05.2021 17:06

6. Вырази в килограммах: 10 q, 24 q, 45 t, 56 t;в центнерах: 600 kg, 900 kg, 6t, 58 t;в тоннах: 58 q, 98 q, 500 q, 590 q, 10 q....

SmaGe2017

12.07.2021 19:35

Как обозначают объекты и предметы в условие задачи...

ya20032017

24.12.2022 13:45

Деление в столбик 9900÷36 ...

POULINACAT

14.02.2022 15:51

Найдите число k, для которого верно равенство...

natalizotowa198

05.06.2021 17:28

Феруза с отцом купили на базар 20 кг.лука,а картофель на 9 кг. больше. Сколько всего кг. и лука и картофеля купили: мне с условием...

бидаббюмюим

21.10.2020 19:32

При каких значениях х верно равенство 3 |-х| + 2,2 = 5,8 МОДУЛИ...

darinashagaeva

02.02.2020 23:54

Сравните 70%от 150 см * 60% от 2 м 25% от 10 кг * 40% от 6000 г 15% от 800 кг * 24% от 600 леев 50% от 1 дам * 75% от 0,2 гм 125% от 2 часов * 10% от одного дня 6% от 240 л *...

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

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