В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
Aidanа1307
Aidanа1307
02.01.2022 02:08 •  Алгебра

Многочлен с целыми коэффициентами
называется хорошим если наибольшим общий делитель его коэффициентов равен
1) докажите что произведение двух хороших многочленов снова является хорошим много членом

Показать ответ
Ответ:
Angelina123321123321
Angelina123321123321
10.10.2020 18:33

Пусть f(x)=\sum_{i=0}^nf_ix^i,\:g(x)=\sum_{i=0}^mg_ix^i, (f_n\neq0, g_m\neq0) - хорошие.

Пусть h(x)=f(x)g(x)=\sum_{i=0}^{n+m}h_ix^i не хороший. Тогда, по определению, существует такое простое число p, которое нацело делит все h_i. По определению p не может делить все f_i и g_i.

Пусть минимальные по номеру коэффициенты многочленов f(x),\:g(x), не делящиеся на p, равны f_k, g_l.

h_{k+l}=\sum_{i=0}^{k-1}f_ig_{k+l-i}+f_kg_l+\sum_{i=k+1}^{k+l}f_ig_{k+l-i}

f_i\vdots p\: \forall i\sum_{i=0}^{k-1}f_ig_{k+l-i}\vdots p \\ g_{k+l-i}\vdots p\: \forall ik=\sum_{i=k+1}^{k+l}f_ig_{k+l-i}\vdots p\\ h_{k+l}\vdots p

Тогда f_kg_l \vdots p. Т.к. p - простое, то хотя бы один из f_k,\:g_l кратен p.

Противоречие с тем, что f_k,\:g_l не делятся на p.

А значит h(x)=f(x)g(x)=\sum_{i=0}^{n+m}h_ix^i хороший.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота