Тема . Многочлены

Неприводимость и разложение на неприводимые многочлены

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела многочлены
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#75648

Даны многочлен P(x)  с целыми коэффициентами и натуральное число n.  Старший коэффициент и свободный член многочлена P(x)  взаимно просты с n,  остальные коэффициенты делятся на n.  Известно, что многочлен P(x)  делится на   2
Q (x)  для некоторого многочлена Q (x)  ненулевой степени. Докажите, что степень P(x)  делится на n.

Показать доказательство

Будем полагать, что Q  — неприводим над ℝ  (в противном случае вместо Q  можно рассмотреть его неприводимый множитель ∼
Q ).

Покажем, что можно считать, что Q  — многочлен с рациональными коэффициентами. Действительно, пусть Q1(x)  — многочлен минимальной степени с рациональными коэффициентами, такой, что Q|Q1  (такой многочлен существует, поскольку Q |P).

Заметим, что любой многочлен F ∈ ℚ[x],  делящийся на Q (x),  делится и на Q1(x).  Для того, чтобы это доказать, разделим F  на    Q1  с остатком: F = AQ1+ B.  Все участвующие в этом равенстве многочлены, очевидно, имеют рациональные коэффициенты. Так как Q |F  и Q |Q1,  а потому B  делится на Q,  однако его степень меньше, чем степень многочлена Q1  и, следовательно, B ≡ 0.

Многочлен Q1  не может делиться на Q2,  поскольку в ином случае Q(x)|Q′1(x),  при этом многочлен Q1  имеет рациональные коэффициенты, поэтому и многочлен Q′1 ∈ ℚ[x].  По доказанному выше это означает, что Q1|Q′1,  что невозможно, если Q1  не 0  (из соображения о том, что degQ1 > degQ ′1).  Но тогда Q1 ≡ const,  а это не так, поскольку Q⁄≡ const.

Рассмотрим многочлен, равный частному P  и Q1.  Он имеет рациональные коэффициенты и делится на Q  (так как Q  — неприводимый, при этом Q2  не делит Q1,  но делит P).  Тогда частное многочленов P  и Q1  делится на Q1,  следовательно, P  делится на Q21.  Таким образом, мы нашли многочлен Q1  с рациональными коэффициентами, на квадрат которого делится P.  Таким образом, можно изначально полагать, что Q ∈ ℚ[x].

Итак, имеем равенство P(x)= Q2(x)R(x),  где Q,R ∈ℚ [x],  P ∈ ℤ[x].  Приведем коэффициенты Q  и R  к общим знаменателям  DQ  и DR.  Тогда имеем равенство

P(x)= --1--Q22(x)R2(x)
      D2QDR

где Q2,R2 ∈ℤ[x].  После этого из каждого многочлена Q2  и R2  вынесем cont(Q2)  и cont(R2).  Получим равенство

     cont(Q2)2cont(R2)
P(x)= -----D2DR-----Q23R3
           Q

Поскольку contQ3 = 1  и contR3 =1,  константа, стоящая в последнем равенстве перед произведением этих многочленов, должна быть целой. Тогда положим

R4 = R3⋅ cont(Q2)2cont(R2)
            D2QDR

и получим равенство P(x) =Q2(x)R  (x),
       3   4  где Q ,R  ∈ℤ[x].
 3  4  Тогда можно полагать, что Q ∈ ℤ[x].

Очевидно, что младший коэффициент Q  взаимно прост с n.  Заметим, что  ′   2  ′     ′    2 ′
P =(Q R) = 2QQ  R+ Q R = QS,  где S ∈ ℤ[x].  Докажем, что все его коэффициенты делятся на n.  Предположим, что это не так. Рассмотрим одночлен многочлена S  минимальной степени, который не делится на n  и положим, что его степень равна r.  Тогда        ′
r <degP ,  так как P  — многочлен ненулевой степени. Коэффициент QS  при одночлене степени r  не делится на n,  так как младший коэффициент Q  взаимно прост с n  (остальные слагаемые делятся), но у многочлена  ′
P коэффициент при одночлене степени r  делится — противоречие.

Значит, и старший коэффициент  ′
P делится на n.  Этот коэффициент равен CdegP,  где C  — старший коэффициент P.  Поскольку (C,n)= 1  по условию, то deg P  делится на n.

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!