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

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

Показать ответ
Ответ:
uzinalizs
uzinalizs
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-бота