25. Наименьшее общее кратное многочленов (нок).

Определение. Пусть f1(x),……,fk (x)  P[x], fi0, fi .Многочлен h(x) называют наименьшим общим кратным многочленов f1(x),……,fk (x), если :

1) fi (x) | h(x) , т.е. h(x)-общее кратное многочленов;

2) g(x), являющегося общим кратным, т.е. fi | g , i,  h(x) | g(x). Обозначают НОК таким образом : [f1(x),……,fk (x)] = НОК (f1,……….,fk).

Свойства НОК:

1)[f1,f2] = — это дает правило вычисления НОК для двух многочленов;

2) [f1(x),……,fk (x)] = [f1(x),…fk-1] ,fk (x)] — это свойство сводит вычисление НОК для k многочленов к вычислению НОК для двух многочленов;

3) , ,

[f , g]= , где , i=1,…..,s.

Докажем свойство 1):

< Обозначим [f1,f2] через m1 , через m2 , _{, .}

= =   .

Если докажем, что ,т.е. m1 и m2 могут отличаться на постоянный множитель, то m₂ будет годиться в качестве НОК. >

Докажем свойство 3):

<

[f,g]= ,

то , где . >

26 - 27.

РАЗЛОЖЕНИЕ МНОГОЧЛЕНОВ НА НЕПРИВОДИМЫЕ МНОЖИТЕЛИ.

Пусть f(x) P[x], степень f(x) ≥ 1, очевидно, что a │ f(x), aP, a ≠ 0.

Определение. Многочлен f(x) называется приводимым над полем Р, если в P[x] существуют делители f(x), степени которых больше нуля, и ≠ cm.f, т.е.: f(x)=f1(x)f2(x), причём deg f2 <deg f, deg f1<deg f .

Многочлен f(x) называется неприводимым над полем Р в противном случае, т.е. один из многочленов f1(x) или f2(x) нулевой степени, если f(x)=f1(x)f2(x).

Замечание. Неприводимость многочлена f(x) P[x] зависит от поля, над которым он рассматривается, и есть в этом смысле понятие относительное.

Пример: Многочлен x^2 +1 над полем R неприводим, но над полем C он приводим.

Действительно: x^2+1=(x-i)(x+i), т.е. приводим над C.

Простейшие свойства неприводимых многочленов:

1) Всякий многочлен первой степени неприводим (это следует из определения)

f(x)=f1(x)f2(x), deg f(x)=1  deg f1(x)=0 или 1, deg f2(x)=1 или 0;

2) Если f(x) неприводим над полем Р, то аf(x), где aP, a ≠ 0, тоже неприводим над полем Р;

3) Если f(x) неприводим над полем Р и g(x) P[x] — некоторый многочлен над P , то ( f(x), g(x) )=1 либо f(x) │ g(x).

< Рассмотрим НОД многочленов (f(x), g(x))=d(x).Значит d(x) │ g(x) и d(x) │ f(x)  d(x) равен 1, т.е. (f(x), g(x))=1

или , т.е. f(x) / g(x). >

4) Если произведение многочленов f(x)g(x) делится на неприводимый многочлен h(x) , то хотя бы один из множителей f(x) или g(x) делится на h(x) < Пусть h(x) ∤ f(x) по свойству 3 (h(x),f(x))=1 

 и , ибо h(x) │ f(x)g(x) и h(x) │ g(x)h(x). >

Теорема 1 (о разложении многочлена на неприводимые множители). Всякий многочлен f(x)P[x] степени ≥1 можно представить в виде

произведения неприводимых над P многочленов. Разложение многочлена на неприводимые множители определено однозначно с точностью до многочлена нулевой степени и порядка следования сомножителей, то есть

если имеется два разложения f(x) на неприводимые множители:

f(x)= φ1(x)… φ S(x) = ψ1(x)… ψ k(x) , то s=k и при подходящей нумерации множителей : ψi =ai φi i = 1,…,s 0 ≠aiP.

< Сначала докажем существование:

Если f(x) — неприводим, то в разложении будет один множитель (всё ясно).

Если f(x) приводим, то он представляется в виде f(x) = f1(x)f 2(x). Если f1(x) и f 2(x) — неприводимые, то существование есть.

Если f1(x) или f 2(x) приводим, то с ним поступаем аналогично, как с f(x) и получаем дальше разложение f(x). Этот процесс на каком-то месте оборвётся, так как степени многочленов, которые мы получаем, всё время убывают. Это и доказывает первую часть теоремы.

Докажем вторую часть теоремы — однозначность.

Доказательство будем проводить индукцией по степени f(x). Если степень f(x) равна 1, то всё сводится к свойству 1.Утверждение считаем верным, если степень f(x) < n.Если f(x) неприводим, то доказывать нечего.

Если f(x) приводим, то возьмём разложение:

f(x)= φ1(x)… φ S(x) = ψ1(x)… ψ k(x).

Очевидно, что φ₁ делит произведение

φ1 | ψ1(x)… ψ k(x).

Следовательно, по свойству 4 φ1 | ψi  по свойству 2 ψi = aφ1.

После, может быть, перенумерации ψ_i можно считать ψ1 и Ψ1 =a1φ1.

φ1(x)… φ S(x) = ψ1(x)… ψ k(x)

Сократим обе части равенства на φ1. Получим

φ 2(x)… φ S(x) = ψ2(x)… ψ k(x) (1)

Обе части равенства (1) представляет собой многочлен степени меньше n. А для многочленов степени меньше n мы имеем индуктивное предположение, из которого следует, что s-1 = k-1 и Ψi =aiφi i=2, …,k после, может быть, перенумерации. >

Замечание1. Мы добьемся полной однозначности в каноническом смысле, если в разложении многочлена на неприводимые множители из каждого сомножителя вынесем его старший коэффициент:

f(x) = a p₁(x)… p _k(x) ; а – ст. к. f(x). ст. к. p_i = 1 (2)

Определение. Если неприводимый многочлен p(x) встречается в разложении (2) несколько раз, то он называется кратным множителем.

Например: если он встречается s раз, то он s-кратным. После этого разложение (2) допускает запись вида (3):

f(x) = a pk1 (x)… p km (x) ; p_i ≠ p_j (3)

Разложение (3) называют каноническим разложением многочлена на неприводимые. Оно определено однозначно (с точностью до порядка сомножителей).

Замечание 2. Задача о разложении многочлена на неприводимые над произвольным полем до сих пор не решена. Во многих случаях она решена. Мы приведем решение в случаях P=R;С.

Пусть f(x) =р^k(x)f1(x), где неприводимый многочлен р(x) не делит f1(x).

Тогда р(x) называют неприводимым множителем кратности к для многочлена f(x)

Теорема 2. Пусть р(x) — к-кратный неприводимый множитель для многочлена f(x). Тогда он является k-1-кратным неприводимым множителем для его производной.

Доказательство. Возьмем производную f(x):

f^’(x)=k p(^k-1)(x) p^'(x)f₁(x)+p(x)^k f₁^'(x) = p(^k-1)(x) (k p^'(x) f₁(x)+ p(x) f₁(x)).

Очевидно, что многочлен в скобках не делится на p(x), что и доказывает теорему.