Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Показать больше
Показать меньше
shahboz3
26.01.2023 13:18 •
Математика
Доказать, что число а делится на m,если: 1)а=18^4+52^3+86^4+14, m=17; 2)а=20^3+58^4+77^2+16,m=19. я не понимаю
Показать ответ
Ответ:
YTMrBreadYT
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 оценок)
Популярные вопросы: Математика
vikatisenko1
03.06.2020 06:25
Продолжи 37,40,38,41,39 разгадай закономерность...
AndreyAryasov
22.02.2023 10:10
3га = ? м2 1 000 000 мм2= ? см2 45 га = ? а= ? м2 4 дм2 =? см2=мм2...
kolart
23.04.2023 04:46
Найдите наименьшее натурально x, при котором из того, что 15m+8n делится на 17, следует, что 10mn+xn также делится на 17(m и n- натуральные числа)...
den535
29.05.2020 15:56
Найдите число сумма которого с числом 108 равна825 найдите число разность которого с числом 127 равно 327...
zevs34
13.05.2020 02:08
Найдите периметр треугольника, стороны которого равны 2 дм 3 мм, 12 см и 9 см 7 мм...
Tiktak222
23.01.2022 04:45
27 дм. квадрат. 16 см. квадрат.+ 121 дм. квадрат. 9 см. квадрат.= ? дм. ? см. 10092 м. + 11 км. 977 м. = ? км. ? м. 11 т. 89 кг. - 3 т. 1 ц. 26 кг. = ? т. ? кг....
AikolNur
23.01.2022 04:45
Длина тела уссурийского реликтового жука - 10 см длина тела южно-американского дровосека титана - 18 см какую часть составляет длина тела уссурийского реликтового...
yanashabanova1
02.12.2021 13:37
Решите систему уравнений 10у-х=-21 3х+5у=-7...
stalker2000008
12.06.2022 05:51
у пассажира было 9800 тенге. он купил билет за 4200 тенге до Алматы и ещё обратный по той же цене. Сколько денег у него осталось записать условия...
bobina2
18.04.2023 07:55
іть до завтра . 1.Д(y)=2.E(y)=3.y=0, x= x= x=4.зростаюча- спадаюча-5.додатна- від ємна-...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
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.