Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
Показать больше
Показать меньше
Dasha555m
11.01.2023 09:08 •
Математика
Доказать, что число а делится на m,если: 1)а=18^4+52^3+86^4+14, m=17; 2)а=20^3+58^4+77^2+16,m=19. я не понимаю
Показать ответ
Ответ:
Павел22032006
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 оценок)
Популярные вопросы: Математика
Filippoa1203
22.01.2020 08:36
На ветрине 34 куклы в итальянских костюмах, 12 в английских и38 кукол в немецких костюмах. Сколько всего кукол на ветрине?...
alexaaa2
06.12.2020 13:33
Назовите главного героя одноименного мультфильма, любимым блюдом которого понепонятным причинам была лазанья...
katarinemiels2
21.09.2021 03:28
Найти формулу для площади закрашенной фигуры на рис 11в...
Катя180982
07.01.2022 07:22
До Хвалькові виконати завдання Запиши назви всіх многокутників на рисунку...
arkasha27
08.03.2023 17:54
За лето Ира решила 14 задач, а примеров на 20 больше. Сколько всего задач и примеров решила Ира за лето?...
fatima777799ozu0sv
09.04.2020 08:58
если очень быстро могу скинуть деньги на киви...
4977
18.03.2020 09:04
Какова длина ленты,которой перевязан подарок размером 10смх10смх30см для крошки ру? длиной ленточки в узлах можно перенебречь. а)2м б)2м40см в)2м60 см г)3м д)2м ) пешеход...
адиль77
18.03.2020 09:04
Сколько из данных равенств являются пропорциями? : 1)3: 2=0,9: 0,6 2)0,75: 10=1,2: 16 3)3,4: 7=6: 56 4)8: 0,5=32: 4...
rage13371
18.03.2020 09:04
Объём комнаты равен 48 м3 а высота 3 м найдите площадь пола...
Alex2103boec
18.03.2020 09:04
Аня уснула в 9: 30 вечера и проснулась в 6: 45 утра. и брат максим спа на 1 час 50 минут дольше. сколько часов и минут длится сон максима?...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и 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.