Войти
Регистрация
Спроси ai-bota
В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
Показать больше
Показать меньше
ezdar04
03.02.2023 14:42 •
Математика
Доказать, что число а делится на m,если: 1)а=18^4+52^3+86^4+14, m=17; 2)а=20^3+58^4+77^2+16,m=19. я не понимаю
Ответ:
АлинаПетрищева
08.10.2020 23:43
Через сравнения:
18=1(mod 7);
18^4=1(mod 7);
52=1(mod 7);
52^3=1(mod 7);
86=1(mod 7);
86^3=1(mod 7);
14=-3(mod 7).
т. о. 18^4+52^3+86^3+14=1+1+1-3(mod 7)=0(mod 7) <=> 18^4+52^3+86^3+14 |7.
20=1(mod 19);
20^3=1(mod 19);
58=1(mod 19);
58^4=1(mod 19);
77=1(mod 19);
77^2=1(mod 19);
16=-3(mod 19);
т. о 20^3+58^4+77^2+16=1+1+1-3(mod 19)=0(mod 19) <=> 20^3+58^4+77^2+16 |19
или непосредственно:
(17+1)^4+(51+1)^3+(85+1)^3+14=17A+51B+85C+1+1+1+(17-3)=17(A+3B+5C+1) |17
(19+1)^3+(57+1)^4+(76+1)^2+(19-3)=19A+57B+76C+1+1+1+(19-3)=19(A+3B+4C+1) |19.
0,0
(0 оценок)
Популярные вопросы: Математика
zybikrybik
16.07.2020 16:40
Какие счётные еденицы вы знаете ? ( 4 класс)...
Лераuse
16.07.2020 16:40
Сколько единиц в разряде сотен и в разряде десятков в числе 6203 ? !...
лольтоаш
16.07.2020 16:40
1)найдите площадь круга, диаметр которого 8,8 см. (число пи округлите до десятых) 2)на чертеже, масштаб которого 1: 6 отрезок имеет длину 1,2 см. какую длину будет иметь...
kokokola20
16.07.2020 16:40
Всаду 1\3 всех деревьев - яблони, 1\6 груши, а остольные - вишнёвые деревья, постройте круговую диаграмму, показывающую распределение деревьев в саду,...
Jatlie
16.07.2020 16:40
Характеристики героев в произведении казакова ю.п. голубое и зелёное...
3035111236
16.07.2020 16:40
Найдите: 1% от числа76 7% от числа 300 26% от числа 10...
настя7187
16.07.2020 16:40
Кот матроскин надоил от своей коровы мурки 150 литров молока. после того,как ему пришлось залить в трактор тр-тр .митю несколько литров,у него ещё осталось 80% молока.сколько...
Какашка54321
15.10.2022 03:12
Какая прямая параллельна прямой y=2x-5?...
yekaterinak977
15.10.2022 03:12
Как разделить круг тремя прямыми на 8 одинаковых частей?...
Iaro
15.10.2022 03:12
.сейчасрасстояние между ними равно 250 км. через сколько часов они встретятся , если автобус идёт со скоростью 45 км/ч, а автомашина - со скоростью на 35 км/ч больше? сейчас...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
18=1(mod 7);
18^4=1(mod 7);
52=1(mod 7);
52^3=1(mod 7);
86=1(mod 7);
86^3=1(mod 7);
14=-3(mod 7).
т. о. 18^4+52^3+86^3+14=1+1+1-3(mod 7)=0(mod 7) <=> 18^4+52^3+86^3+14 |7.
20=1(mod 19);
20^3=1(mod 19);
58=1(mod 19);
58^4=1(mod 19);
77=1(mod 19);
77^2=1(mod 19);
16=-3(mod 19);
т. о 20^3+58^4+77^2+16=1+1+1-3(mod 19)=0(mod 19) <=> 20^3+58^4+77^2+16 |19
или непосредственно:
(17+1)^4+(51+1)^3+(85+1)^3+14=17A+51B+85C+1+1+1+(17-3)=17(A+3B+5C+1) |17
(19+1)^3+(57+1)^4+(76+1)^2+(19-3)=19A+57B+76C+1+1+1+(19-3)=19(A+3B+4C+1) |19.