Неразложими полиноми

доц. Евгения Великова

Януари 2022
неразложими полиноми - определение
определение неразложим полином
Нека K е комутативен пръстен с 1 без делители на нулата и f ∈ K [x] и
deg(f ) ≥ 1. Полиномът f се нарича неразложим полином над K ако
f не може да се представи като произведение на два полинома от
K [x], които са от степени по-ниска от степента на f , т.е.

f е неразложим полином над K

 m
 deg(g ) = deg(f ) или deg(h) = deg(f )
f = g .h,

Aко =⇒ m
g , h ∈ K [x]
deg(g ) = 0 или deg(h) = 0


Полиномите от степен ≥ 1 са или разложими или неразложими.

Всички полиноми от степен 1 от K [x] са неразложими.

deg(f ) = 1, f = g .h =⇒ deg(g ) + deg(h) = 1 =⇒ deg(g ), deg(h) ∈ {0, 1}

Example
доц. Евгения Великова Неразложими полиноми Януари 2022 2 / 17
Примери
Example
x 2 + 1 е неразложим над полето R;
x 2 + 1 = (x − i)(x + i)- разложим над полето C;
x 3 − 5 е неразложим над полето Q;
√ √ √
x 3 − 5 = (x − 3 5)(x 2 + 3 5 + 3 25)- разложим над полето R.

Example
Неразложими полиноми над полето Z2 = {0, 1} от степен 1 и степен 2:
x и x + 1 - единствени от степен 1 и те са неразложими;
Ако f = x 2 + ax + b - неразложим над Z2 , тогава x - f и (x + 1) - f
1 a b
b 6= 0 ⇒ b = 1
0 1 a b =⇒
a+b+1 = a+1+1 = a 6= 0 ⇒ a = 1
1 1 a+1 a+b+1
Полинома x 2 + x + 1 е единствен неразложим от степен 2 в Z2 [x].

доц. Евгения Великова Неразложими полиноми Януари 2022 3 / 17

Свойства на неразложимите полиноми над поле F

Свойства
Нека F е поле и g ∈ F [x], където g неразложим полином и h, t ∈ F [x]:

g , когато g | h
Изпълнено е, че (g , h) =
1, когато g - h
Aко g | h.t, следователно g | h или g | t.
Aко h | g .t и g - h, следователно h | t.

Aко g | h.t и g - h ⇒ (g , h) = 1, от св-во взаимнопрости ⇒ g | t

Твърдение
Нека F е поле и g , h ∈ F [x], където g неразложим полином и g - h,
тогава съществува полином u ∈ F [x], такъв че h.u ≡ 1(mod h)

Полинома g е неразложим и g - h ⇒ (g , h) = 1, следователно

съществуват полиноми u, v ∈ F [x], за които uh + vg = 1.
Получава се, че h.u ≡ 1(mod h).
доц. Евгения Великова Неразложими полиноми Януари 2022 4 / 17
Основна теорема за неразложими полиноми
Теорема за еднозначно разлагане на полиноми:
Нека F е поле, f ∈ F [x] и deg(f ) ≥ 1. Тогава съществуват полиноми
g1 , . . . , gk ∈ F [x]; (k ≥ 1) - неразложими над F , за които f = g1 . . . . .gk .
Ако t1 , . . . , ts ∈ F [x] са неразложими над F и също f = t1 . . . . .ts ,
тогава k = s и след преномериране имаме gi = αi .ti , за i = 1, . . . k,
където αi ∈ F ∗ и α1 . . . . αk = 1.
Доказателство: Съществуване: Индукция по deg(f ) :
База : deg(f ) = 1 ⇒ f е неразложим и считаме, че f е
представен като "произведение"на един множител.
Предполагаме, че е вярно за всички f , за които deg(f ) < n.
Индукционна стъпка: Нека f ∈ F [x] и n = deg(f ) :
Ако f е неразложим, тогава f е "произведение"на един множител.
Ако f e разложим, тогава  f = h.t, където 0 < deg(h), deg(t) < n
h = g1 . . . . .gs 
t = gs+1 . . . . .gk ⇒ f = h.t = g1 . . . . .gs .gs+1 . . . . .gk
gi − неразложими


доц. Евгения Великова Неразложими полиноми Януари 2022 5 / 17

Продължение на доказателство на теоремата

"Единственост": Да разгледаме f , представен по два начина като

произведение на неразложими полиноми g1 , . . . gk и t1 , . . . , ts от F [x] :

g1 . . . . .gk = f = t1 . . . . .ts ⇒ gk | t1 . . . . .ts

Следователно неразложимия gk дели някой измежду t1 , . . . , ts .

Преномерираме ги, така че да е изпълнено gk | ts .
Полинома ts е неразложим, следователно gk = αk ts , αk ∈ F ∗ .

(g1 . . . .gk−1 ).(αk .ts ) = (t1 . . . .ts−1 ).ts ⇒ αk .g1 . . . .gk−1 = t1 . . . .ts−1

Продължава се по същия начин.

Ако допуснем, че k 6= s (например k < s) след k стъпки ще получим
α1 . . . . .αk = q1 . . . . .qs−k - невъзможно е поради степените.
Следователно s = k и след преномериране е изпълнено
gi = αi .ti за i = 1, . . . , k, където α1 . . . . .αk = 1

доц. Евгения Великова Неразложими полиноми Януари 2022 6 / 17

Пример
Неразложими полиноми над полето Z2 = {0, 1} от степен 3 и степен 4:
Нека g = x 3 + ax 2 + bx + c ∈ Z2 [x] е неразложим ⇒ c = 1
1 a b c
0 1 a b c =⇒ a + b 6= 0 c 6= 0
1 1 a+1 a+b+1 a+b+c+1
Единствените неразложими над Z2 полиноми от степен 3 са
g1 = x 3 + x 2 + 1 и g1 = x 3 + x + 1
Нека t = x 4 + ax 3 + bx 2 + cx + d ∈ Z2 [x] е неразложим полином
t няма множител от първа степен, затова d = 1, както и
1 a b c 1
=⇒ a + b + c = 1
1 1 a+1 a+b+1 a+b+c+1 a + b + c
Полиномите от степен 4, които нямат множител от степен 1 са:
t1 = x 4 + x 3 + 1, t2 = x 4 + x 2 + 1
t3 = x 4 + x + 1, t4 = x 4 + x 3 + x 2 + x + 1
Но (x 2 + x + 1)2 = x 4 + x 2 + 1, следователно t2 е разложим
Неразложими полиноми от степен 4 от Z2 [x] са:
t1 = x 4 + x 3 + 1, t3 = x 4 + x + 1, t4 = x 4 + x 3 + x 2 + x + 1
доц. Евгения Великова Неразложими полиноми Януари 2022 7 / 17
Начин за получаване на полета - 1

Нека F е поле и g ∈ F [x] е неразложим полином.

Сравнението по модул g е релация на еквивалентност.

f ≡ t(mod g ) ⇐⇒ f , t имат равни остатъци при делене на g .

Класовете на еквивалентност са класове от остатъци по модул g

r + (g ) = r = {r + tg | t ∈ F [x]} − полиномите имащи остатък r

Ако deg(g ) = n, тогава разбиването на множеството от всички

полиноми на класове на еквивалентност e
S S
F [x] = r= r + (h)
deg(r )<n deg(r )<n

Бележим със F [x]/(h) = {r + (h) | r ∈ F [x], deg r < n}

доц. Евгения Великова Неразложими полиноми Януари 2022 8 / 17

Начин за получаване на полета - 2

g - неразложим и deg(g ) = n и F [x]/(g ) = {r | r ∈ F [x], deg r < n}

дефинира се събиране и умножение в F [x]/(g ) f = f + (g )
f + h = r, където f + h = qg + r , deg(r ) < n;

f .h = s, където f .h = pg + s, deg(s) < n.

F [x]/(g ) е пръстен и се нарича пръстен от класовете остатъци по
модул g или факторпръстен, получен при факторизиране на F [x] по
модул g . Eдиничен елементе е 1 = 1 + (g ).

Теорема
F поле и g ∈ F [x] неразложим полином. Тогава T = F [x]/(g ) е поле.

T е комутативен пръстен с единица.

Ако h 6= 0 ⇒ g - h ⇒ (g , h) = 1 ⇒ 1 = u.h + v .g ⇒ u.h ≡ 1(mod g )
⇒ h.u = 1 ⇒Ненулевите елементи от T са обратими и T е поле.

доц. Евгения Великова Неразложими полиноми Януари 2022 9 / 17

пример

Example
Полиномът g = x 2 + x + 1 е неразложим полином от Z2 [x].

Z2 [x]/(x 2 +x+1) = {0, 1, x, x+1} е поле с 4 елемента.

+ 0 1 x x+1 . 0 1 x x+1
0 0 1 x x+1 0 0 0 0 0
1 1 0 x+1 x 1 0 1 x x+1
x x x+1 0 1 x 0 x x+1 1
x+1 x+1 x 1 0 x+1 0 x+1 1 x
x 2 = (x 2 +x+1)+x +1; x 2 +x = (x 2 +x+1)+1; (x +1)2 = x 2 +1 = g +x

Полето T = F [x]/(g ), където g ∈ F [x] е неразложим полином с

коефициенти от полето F е линейно пространство над полето F с
размерност dimF (T ) = deg(g ) = n.
доц. Евгения Великова Неразложими полиноми Януари 2022 10 / 17
Връзка между полиноми над полето Q и над пръстена Z
Нека f ∈ Q[x], където
Нека g =g0 +g1 x+ . . . +gn x n ∈Z[x],
f = f0 + f1 x + . . . + fn x n , g е примитивен полином, ако:
ai gcd(g0 , g1 , . . . , gn ) = 1.
fi = bi ∈ Q, ai , bi ∈ Z
Твърдение 1: Нека f ∈ Q[x],
Нека m = НОК[b0 , b1 , . . . , bn ]:
тогава съществува примитивен
ci = m.a
bi ∈ Z, за i = 0, 1, . . . , n
i
полином u ∈ Z[x], за който
1 f = α.u, където α ∈ Q ∗ .
f = (c0 + c1 x + . . . + cn x n )
m
Твърдение 2: Нека u ∈ Z[x] е
Нека d = gcd(c0 , c1 , . . . , cn ) примитивен полином и α ∈ Q ∗ ,
и нека ui = cdi ∈ Z такова че f = α.u ∈ Z[x] ⇒ α ∈ Z.
d
f = (u0 + u1 x + . . . + un x n ) α = bc , където (b, c) = 1
m
|{z} | α.ui = buc i ∈ Z ⇒ c | ui
{z }
∈Z[x]
∈Q
gcd(u0 , u1 , . . . , un ) = 1 c | (u0 , u1 , . . . , un ) ⇒ c = ±1
доц. Евгения Великова Неразложими полиноми Януари 2022 11 / 17
Връзка между полиноми над полето Z и над пръстена Zp

Нека p е просто число, тогава Zp е поле.

Разглеждаме изображението ηp : Z[x] → Zp [x], определено така:

Ако f =f0 +f1 x+. . .+fn x n ∈ Z[x] =⇒ ηp (f (x))=f0 +f1 x+. . .+fn x n =f (x),

където fi ∈ Zp е остатъка на fi ∈ Z при делене на p. Изпълнени са:

Свойства:
Ако p > 1 е просто число и f , g ∈ Z[x], тогава:
ηp (f + g ) = ηp (f ) + ηp (g ), т.е. f + g = f + g ;
ηp (f .g ) = ηp (f ).ηp (g ), т.е. f .g = f .g ;
Ако f = f0 + f1 x + . . . + fn x n , тогава
ηp (f ) = 0 ⇐⇒ p | fi , за i = 0, 1, . . . , n

доц. Евгения Великова Неразложими полиноми Януари 2022 12 / 17

Редукционен критерий
Теорема:
Нека f = f0 +f1 x+. . .+fn x n ∈ Z[x] и deg(f ) = n и нека p е просто число.
Aко p - fn и ηp (f ) е неразложим над Zp , =⇒ f е неразложим над Z.
Доказателство: Нека ηp (f )е неразложим над полето Zp . Допускаме, че
полинома f е разложим над Z и имаме разлагане f = g .h ∈ Z[x],
където 0 < deg(g ), deg(h) < n = deg(f ).
Имаме че p - fn ⇒ deg(ηp (f )) = n = deg(f ), следователно:
f =g .h =⇒ ηp (f )=ηp (g ).ηp (h) ⇒
=⇒ n= deg(g )+ deg(h) = deg(ηp (g ))+ deg(ηp (h))
Получихме, че 0< deg(g )= deg(ηp (g ))<n и 0< deg(h)= deg(ηp (g ))<n.
⇒ ηp (f ) е разложим над Zp ⇒ противоречие ⇒ f ∈ Z[x] - неразложим
Example
Нека f = 15 − 7x 2 + 21x 3 ∈ Z[x], разглеждаме η2 : Z[x] → Z2 [x].
Изпълнено е, че η2 (f ) = 1 + x 2 + x 3 е неразложим над Z2 ,
следователно f ∈ Z[x] е неразложим.
доц. Евгения Великова Неразложими полиноми Януари 2022 13 / 17
Лема на Гаус за примитивни полиноми от Z[x]
Лема на Гаус
Произведението на примитивни полиноми от Z[x] е примитивен
полином.
Доказателство:
Нека g , h ∈ Z[x] са примитивни полиноми и f = g .h, deg(f ) = n.
g = g0 + g1 x + . . . + gk x k и h = h0 + h1 x + . . . + hs x s .
Нека p ∈ N е произволно просто число.
g е примитивен ⇒ ∃ gi , такъв че p - gi .
h е примитивен ⇒ ∃ hj , така че p - hj .
Разглеждаме ηp : Z[x] → Zp [x], и за gi , hj ∈ Zp =⇒ gi 6= 0 и hj 6= 0.
Следователно ηp (g ) 6= 0 и ηp (h) 6= 0.
Zp е поле и няма делители на нулата =⇒ ηp (f ) = ηp (g ).ηp (h) 6= 0.
=⇒ ∃r , така че fr 6= 0 =⇒ p - fr и затова p - (f0 , f1 , . . . , fn ).
p е произволно просто число =⇒ (f0 , f1 , . . . , fn ) = 1
Получихме, че f = g .h е примитивен полином.
доц. Евгения Великова Неразложими полиноми Януари 2022 14 / 17
Следствия от Лема на Гаус
Следствие:
Нека f ∈ Z[x], тогава ако полинома f е разложим над полето Q,
следователно f е разложим над пръстена на целите числа Z.

Нека f се разлага над полето Q по следния начин f = gh, където

g , h ∈ Q[x] и 0 < deg(g ), deg(h) < deg(f ).
g ∈ Q[x] ⇒ ∃t ∈ Z[x] − примитивен: g = α.t, α ∈ Q
h ∈ Q[x] ⇒ ∃u ∈ Z[x] − примитивен: h = β.u, β ∈ Q
От лемата на Гаус =⇒ t.u ∈ Z[x] е примитивен полином
f = α.β.u.t ∈ Z[x], от доказано ⇒ γ = α.β ∈ Z
=⇒ f = (γt).u се разлага над пръстена Z.
Еквивалентност на неразложимост над Q и над Z
Нека f ∈ Z[x].Тогава е изпълнено:

f е неразложим над Z ⇐⇒ f е неразложим над Q.

доц. Евгения Великова Неразложими полиноми Януари 2022 15 / 17
Критерий на Айзенщайн
Доказателство:
Тh (Критерий на Айзенщайн) Допускаме, че f = g .h, където
Нека g = g0 + . . . + gk x k и k = deg(g ) < n
f = f0 + f1 + . . . + fn x n ∈ Z[x] и h = h0 + . . . + hs x s и s = deg(h) < n
n = deg(f ). Ако съществува p е просто ⇒ Zp е поле
просто число p, за което разглеждаме ηp : Z[x] → Zp [x]
p - fn ; ηp (f ) = fn x n = ηp (h).ηp (g )
k + s = n = deg(f ) = deg(ηp (f ))
p | f0 , p | f1 , . . . , p | fn−1 ;
⇒ ηp (g ) = gk x k и ηp (h) = hs x s
p 2 - f0 , ⇒ p|g0 , . . ., p|gk−1 и p|h0 , . . ., p|hs−1
тогава f е неразложим над Z и ⇒ p 2 | f0 , защото f0 = g0 .h0 ⇒
над полето Q. противоречие ⇒ f е неразлож.над Z

Над полето Q има неразложими полиноми от произволнa степен.

За произволно n полинома f = x n − 5 е неразложим.

доц. Евгения Великова Неразложими полиноми Януари 2022 16 / 17

 Благодаря за вниманието!

доц. Евгения Великова Неразложими полиноми Януари 2022 17 / 17