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

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

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

Ответ:

Ельтерник

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

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

naxim23432

29.07.2022 04:44

Однажды Маша решила пересчитать свои игрушки. Оказалось, что всех игрушек, кроме кукол, у неё 23, всех игрушек кроме, мячиков 26, всех игрушек кроме мягких зверюшек, 14, всех...

Аня8785

14.11.2020 21:33

Шрек купил 20 бутылок: по одной каждого вида. Придя домой, он попробовал весь купленный лимонад и понял, что на бутылках перепутаны этикетки. У него есть ровно одна пустая бутылка....

Lady2575

04.12.2021 00:50

3, 4, 6, 7, 8, 9 сандарының арасынан өзара жай сандар жұбын тауып, олардың ең кіші ортақ еселігін табуға көмектесіңізші...

hhjjkh

26.08.2020 15:47

Допустят ли к огэ с 2 по в годовой? 2019 год рчень ...

magoomamedzadeh

03.07.2021 00:16

Решите желательно чтобы вы решите на каком нибудь листочке и прикрепили сюда так будет понятнее...

Света11111111119079г

26.08.2020 15:47

7. фирма выдаёт напрокат туристический инвентарь. за каждый день проката палатки берут 250р. и ещё 100р. за оформление заказа. составьте формулу для вычисления стоимости проката...

ekaterinaborec8

26.08.2020 15:47

Фашист басқыншылары мен сатқын полицайлардың халыққа жасаған зорлығын автор қандай сюжеттерде көрсетеді?...

AlenSakenov

16.06.2021 15:54

10 книг дороже 11 рублей, а 9 книг дешевле 10 рублей. сколько стоит одна книга? ...

ЮЮПР

25.01.2023 08:32

Какие гири надо взять,чтобы получить 250г? 5кг?...

андряков1103

18.07.2022 21:24

1 множества a, b, c, d являются множествами различных букв слов: крона, корка, корона, макароны требуется: а) задать эти множества перечислением элементов. б) найти множества...

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

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