Корни многочленов. Производные и кратные корни
КОРНИ МНОГОЧЛЕНОВ. ПРОИЗВОДНЫЕ И КРАТНЫЕ КОРНИДопустим p = некоторый многочлен над k и . Значением многочлена p в точке a называется элемент поля k, равный . Он обозначается p(a)
является гомоморфизмом Ядро этого гомоморфизма состоит из всех многочленов, для которых p(a) = 0, то есть a является их корнем
Если | p , то a называется корнем кратности не ниже n. Введем понятие производной многочлена p. По определению это многочлен . Имеют место обычные правила вычисления производной: ;
В частности, если p ( a ) = 0, но , то корень a - простой (то есть не кратный). наличие у многочлена корня a кратности не ниже n влечет наличие у его производной того же корня кратности не ниже ( n -1)
Элемент будет корнем многочлена p тогда и только тогда, когда (x - a) | p. Отсюда непосредственно вытекает, что неприводимый многочлен степени больше 1 не имеет корней. Поскольку ядро I - идеал, содержащий (x-a) и не совпадающий с k ( x ) ( x - a + ), а каждый идеал в k(x) - главный, то I=(x-a)
Многочлен степени n имеет не более n корней с учетом их кратности. Число n называется кратностью корня a если | p , но не делит p . Предположим, что - множество всех корней многочлена p с указанными кратностями . При a b НОД( , ) =1, многочлен p делится на и потому deg ( p )
Делимость многочленов
Способ деления «углом» используется в арифметических действиях над коэффициентами. Он применяется к многочленам над любым полем k
Делимость многочленов позволяет для двух ненулевых многочленов p , s k ( x ) получить такие многочлены q и r =0( s делит p ), либо deg ( r )< deg ( s ), что p = q * s + r
Многочлен называется унитарным, если его старший коэффициент равен 1
Для любых двух ненулевых многочленов p и q над полем k можно найти такие многочлены u и v над тем же полем, что ОНД( p , q )= u * p + v * q
Возьмем многочлены u и v такие, что сумма w = u * p + v * q имела наименьшую степень. Можно при этом считать w унитарным многочленом
Производим деление с остатком: p = s * w + r . После чего находим: r = p - s * w = p - s *( u * p + v * q ) = (1- s * u )* p +(- s * v ) q = U * p + V * q
R должно равняться нулю
Докажем, что w | q . Так как W = ОНД( p , q )., то по определению w | W . Также W | p , W | q W | w . Значит многочлены w и W унитарные. Поэтому W = w
Для любого числа многочленов ОНД можно доказать, что для подходящих многочленов
Данная формула сохраняется для бесконечного множества многочленов. В связи с тем, что их ОНД является ОНД некоторого их конечного подмножества
ОНД ненулевых многочленов p и s называется такой унитарный многочлен ОНД( p , s ), что выполняются следующие условия:
q | p, q | s q | ОНД ( p, s)
ОНД ( p, s) | p; ОНД ( p, s) | s
Всякий идеал в кольце многочленов над полем является главным. В самом деле, пусть p - ОНД всех многочленов, входящих в идеал I. Тогда , где . По определению идеала отсюда вытекает, что , а значит, I =(p)
Для ненулевого многочлена р со старшим коэффициентом а ОНД (р, 0) = ОНД (0, р) = р/а; ОНД (0, 0)=0
Разложение на множители
Неприводимый многочлен в кольце k ( x ) является аналогом простого числа в кольце Z . Каждый ненулевой многочлен p = можно разложить в произведение: p = * , где все многочлены неприводимы над k и имеют старший коэффициент равный 1
Предположим, что k некоторое поле, p , q , s - многочлены над k . Если p = q * s , причем оба многочлена q и s имеют степень меньшую, чем p , то многочлен p называется приводимым. Иначе неприводим
Кратными называются множители одинаковые. Объединяя кратные множители получим: p =
Свойства неприводимых многочленов .
1 . Если p | и p неприводим, то либо p | либо p | . Действительно, в противном случае НОД(p, ) = НОД(p, ) =1 и потому по основной теореме теории делимости ; , откуда: и значит, , то есть НОД(p, )=1 и, следовательно, deg (p )=0
2. Если p- неприводимый многочлен и d =ОНД(p, q) 1, то p | q
В самом деле, p = d*s и если deg(s )>0, то это противоречит неприводимости p, а если deg(s )=0, то d | q p | q
Приведем несколько примеров
Многочлен неприводим над полем Q рациональных чисел. Многочлен над полем R вещественных чисел приводим если . В данном выражении второй множитель имеет отрицательный дискриминант. По этой причине невозможно разложить его над R . Получаем над полем C комплексных чисел: , где = - кубический корень из 1
Понятие приводимости существенно зависит от того над каким полем рассматривается многочлен
. Множитель x является кратным, остальные - простые. Следует отметить, что по определению многочлены первой степени неприводимы над любым полем