Tiktak222
12.06.2022 01:23

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
veronikkot2016
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 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота