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

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

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