tutotveti.ru
Предметы
Биология
Українська мова
Музыка
Французский язык
Физика
МХК
Обществознание
Психология
ОБЖ
Право
Беларуская мова
Литература
Химия
Українська література
Экономика
Немецкий язык
География
Информатика
Қазақ тiлi
Геометрия
Английский язык
Русский язык
Окружающий мир
Алгебра
История
Другие предметы
Видео-ответы
ПОИСК
Войти
Регистрация
Математика
Доказать, что число а делится
Доказать, что число а делится на m,если: 1)а=18^4+52^3+86^4+14, m=17; 2)а=20^3+58^4+77^2+16,m=19. я не понимаю
1mizik1
3 28.09.2019 01:40
16
Ответы
Змейкп
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.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика
wereweek777
03.08.2019 16:50
19400-8700 + 3600 7920-(3200+1920) 81400+61900-1700 вычеслите удобным...
Anakina1
03.08.2019 16:50
Отрезок а и в длиной 12 см. точка с разделена на отрезки ас св отношение 3: 1 найдите длину отрезка ас св...
Дура007
03.08.2019 16:50
Из 35 учащихся 22 выписывают журнал, 27 газету, а 3 ученика не виписывают ни журнал ни газету. сколько учащихся выписывают и журнал и газету...
alenasher1try
03.08.2019 16:50
Как изменится произвидение, если один из множителей увеличить в 3 раза в в 6 раз в 12 раз...
eremenko6kirov
03.08.2019 16:50
Запишите в виде неравенства : 1) число n меньше числа 15 ; 2) число k больше числа 9 ;...
alexnatur
03.08.2019 16:50
Теплоход прибыл из уфы в москву 14 июля в 19ч. 30 мин, совершив путь за 12 сут. 10 ч. 20 мин. когда теплоход отплыл из уфы? в долгу не...
двоишник228333
03.08.2019 16:50
Составить ураванение и решить его : а) произведение равно 420 , один из множителей - 4 . найти второй множитель ; б) делимое равно 96 , частное - 3 . найти делитель ....
MrDackes
03.08.2019 16:50
Какия я себе представляю ивана царевича...
Лёшка1203
03.08.2019 16:50
Найдите: а)сумму наибольшего четырехзначного числа и наименьшего пятизначного...
Evo4ka111
03.08.2019 16:50
Стоимость тапочек для бассейна летом составляет 800 рубле,зимой 1000 рублей.на сколько процентов стоимость тапочек для бассейна зимой выше чем стоимость летом...
Популярные вопросы
Задание 4. Допиши имена представителей эпохи Возрождения к характеристикам...
2
Назвіть відомі вам одиниці роботи електричного струму...
1
Подайте число 12 у вигляді суми двох таких невід ємних чисел, щоб добуток...
1
Спишите предложения, замените глаголы 1-го лица глаголами 2-го лица ед....
3
Задание 3. Составь из данных слов предложение. Спишите. Укажи над каждым...
2
Виписати з поезій Т. Шевченка 10 складних речень, підкреслити в них граматичні...
3
Выпиши ключевые слова из рассказа Мишка автор С .Алексеев...
2
Задание 4. Составь и запиши предложения. . Сор...
1
Буквенное обозначение утверждения о ДНК являющейся неверными...
1
Укажіть рисунок, на якому може бути зображений фрагмент графіка функції...
1
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.