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

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

Ответ:
katyasota1
katyasota1
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
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?