Доказать, что число а делится на m,если: 1)а=18^4+52^3+86^4+14, m=17; 2)а=20^3+58^4+77^2+16,m=19. я не понимаю
268
443
Ответы на вопрос:
Через сравнения: 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.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
орлыварив16.07.2021 23:23
-
байгинат125.09.2020 17:30
-
alinaastana201529.06.2021 12:17
-
DAYN777DEBIL29.06.2023 20:33
-
Nadezhdakarpov112.11.2020 11:32
-
Ааа567820.10.2021 17:07
-
dani2d28.02.2020 21:31
-
66560928.04.2022 14:31
-
AnastasiaHCWP05.07.2022 00:58
-
Natusik0407.07.2022 09:15
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.