Professional Documents
Culture Documents
06 07 Cas Polinomi
06 07 Cas Polinomi
Čas 5
Algebarski polinom
Polinom P po promenljivoj x definiše se sa
n
X
P (x) = an xn + an−1 xn−1 + · · · + a1 x + a0 = ak xk
k=0
Primer
P (x) = |{z} 4x2 −x + |{z}
3x4 −2x3 + |{z} 1
| {z } |{z}
monomi: 3x4 - stepena 4, −2x3 - stepena 3, 4x2 - stepena 2,
−x - stepena 1, 1 - stepena nula.
1
Polinomi stepena nula su: P (x) = 2, Q(x) = −1, R(x) = 2 i slično.
Monični polinom
Ako je an = 1, polinom P (x) se naziva monični polinom.
Primer
Polinom P (x) = 3x4 − 2x3 + 4x2 − x + 1 je četvrtog stepena, sa koeficijentima
3, −2, 4, −1, 1. Vodeći koeficijent je 3, a koeficijent uz, na primer, x jednak je
-1.
Primer
Polinom P (x) = x3 + 4ix2 + 1 − 2i je moničan, trećeg stepena, sa
koeficijentima 1, 4i, 0, 1 − 2i. Vodeći koeficijent je 1, a koeficijent uz x jednak je
0 (jer je P (x) = x3 + 4ix2 + 0x + 1 − 2i).
1 √ 2
Nisu polinomi: , x, 2x +5x−1
, xx
x+1
Primer
√ 1 √ 3 1
2x3 + 2ix2 + x − 1 + i ∈ C[x], 2x + 2x2 + x − 1 ∈ R[x],
2 2
1 3 1 2
x − x + x + 5 ∈ Q[x], −x3 + 5x2 − 4x + 2 ∈ Z[x].
3 5
Primer
x3 − x2 + x + 5 ∈ P3 [x], x3 − x2 + x + 5 ∈ P4 [x],
x3 − x2 + x + 5 ∈
/ P2 [x], x2 − 5 + 2x + x3 ∈ P3 [x].
Primer
Jednaki su polinomi
i
Q(x) = bm xm + bm−1 xm−1 + · · · + b1 x + b0
zbir je polinom (P + Q)(x) odred̄en sa
ck = ak + bk , (0 ≤ k ≤ r ≤ max{n, m}).
Važi: P (x) + 0(x) = 0(x) + P (x) = P (x), za svaki polinom P (x) ∈ K[x].
Primećujemo: Stepen zbira dva polinoma ne može biti veći od stepena
svakog pojedinačnog polinoma.
Čas 5. POLINOMI 1.–12. novembar 2021. 11 / 68
Zbir polinoma
Primer
Zbir polinoma
je polinom
Zbir polinoma
je polinom
Neutralni
Pelement je nula polinom,
Pn0(x), inverzni polinom polinoma
n
P (x) = k=0 ak xk je −P (x) = k=0 (−ak )xk .
Oduzimanje polinoma
Oduzimanje polinoma se može definisati pomoću
Primer
Razlika polinoma P (x) = 5x2 − 3x + 2 i Q(x) = 2x3 − x2 + 2x je polinom
i
Q(x) = bm xm + bm−1 xm−1 + · · · + b1 x + b0
je polinom (P Q)(x) odred̄en sa
gde su
k
X
dk = ai bk−i , (0 ≤ k ≤ s = n + m).
i=0
Teorema
Skup K[x] snabdeven operacijama sabiranja i množenja polinoma čini
komutativni prsten sa jedinicom.
Teorema
Za svaki polinom P (x) i svaki nenula polinom Q(x), postoje jedinstveni
polinomi S(x) i R(x) takvi da važi jednakost
pri čemu je R(x) nula polinom ili važi dg R(x) < dg Q(x).
Definicija
Ako je ostatak R(x) nula polinom (R(x) ≡ 0), tada je
P (x) = Q(x)S(x),
Primer
Odrediti p, q ∈ R tako da polinom
P (x) = x4 − 3x2 + px + q
p − 14 = 0 ∧ q + 12 = 0 ⇒ p = 14 ∧ q = −12.
Zadatak
Da li je dati izraz
x4 − x3 − 2x − 4
x−2
polinom? Ako jeste, odrediti ga, ako nije odrediti količnik i ostatak pri deljenju
polinoma x4 − x3 − 2x − 4 polinomom x − 2.
Definicija
Polinom D(x) je zajednički delilac za polinome P (x) i Q(x) ako D(x) | P (x) i
D(x) | Q(x).
Definicija
Polinom D(x) je najveći zajednički delilac za polinome P (x) i Q(x), tj.
D(x) = NZD (P (x), Q(x)), ako je zajednički delilac za ove polinome i ako je
deljiv sa svim ostalim zajedničkim deliocima ovih polinoma.
Čas 5. POLINOMI 1.–12. novembar 2021. 21 / 68
Nula polinoma
Definicija
Neka je a ∈ K i P (x) = an xn + an−1 xn−1 + . . . + a1 x + a0 . Tada je
P (x) R(x)
Važi: = S(x) +
Q(x) Q(x)
Bezuov stav
Ostatak pri deljenju polinoma P (x) sa x − a jednak je vrednosti polinoma
P (a).
Teorema
Ako je a ∈ K nula polinoma P (x) ∈ K[x], tada je P (x) deljivo sa x − a.
P (x) = S(x)(x − a) + R.
P (k) (a)
Napomena: Može se pokazati (Matematika 2) da su koeficijenti Ak = ,
k!
čime se dobija takozvani Tejlorov polinom
Definicija
Za polje K kažemo da je algebarski zatvoreno ako svaki polinom P (x) ∈ K[x]
različit od konstante ima bar jednu nulu u K.
Nisu sva polja algebarski zatvorena: P (x) = x2 + 1 nema nijednu nulu u polju
K, ako je K = Q ili K = R
Teorema
Svaki polinom P (x) ∈ C[x] stepena n ≥ 1 ima tačno n nula.
Posledica 2
Dva polinoma stepena ≤ n koji se poklapaju u više od n vrednosti su jednaki.
Dokaz: Ako su P (x) i Q(x) dati polinomi, tada je S(x) = P (x) − Q(x) polinom
stepena ≤ n koji ima više od n nula (to su sve tačke u kojima imamo
poklapanje polinoma P i Q). Polinom S(x) je onda jednak 0 za svako x, a to
znači da su P (x) = Q(x) za svako x.
Primer: Polinomi
P (x) = 3x2 − 4x + 4 i Q(x) = 8 + 5(x − 2) + 3(x − 2)(x − 1)
su jednaki.
Čas 5. POLINOMI 1.–12. novembar 2021. 29 / 68
Faktorizacija
Faktorizacija
Svaki polinom P (x) ∈ C[x] stepena n ≥ 1 je proizvod n linearnih faktora.
Faktorizacija
Polinom P (x) je deljiv polinomom Q(x) ako i samo ako su sve nule polinoma
Q(x) ujedno i nule polinoma P (x).
Definicija
Za nulu x1 polinoma P (x) ∈ C[x] kažemo da je višestruka reda k ∈ N, ako
postoji polinom Q(x) takav da je
Teorema
Broj x1 ∈ C je višestruka nula reda k polinoma P (x) ∈ C[x] ako i samo ako je
Teorema
Kanoničko razlaganje je jedinstveno.
koeficijentima
nulama
Evarist Galoa
√
2 −b ± b2 − 4ac
ax + bx + c = 0 ⇒ x1,2 =
2a
Čas 5. POLINOMI 1.–12. novembar 2021. 35 / 68
Faktorizacija
Odred̄ivanje nula je od značaja u mnogim granama:
- ekonomija,
- tehnika,
- mehanika, . . .
P (x)
x̂ = x − (Njutnov metod, odred̄uje jednu nulu )
P 0 (x)
P (xi )
x̂i = xi − Qn (Vajerštrasov metod, odred̄uje sve nule)
i6=j (xi − xj )
Wilkinsonovi polinomi:
20
Y
P20 (x) = (x − k) = (x − 1)(x − 2) . . . (x − 20) = x20 − 210x19 + . . . .
k=1
3 ´ 1014
2 ´ 1014
1 ´ 1014
5 10 15 20
-1 ´ 1014
-2 ´ 1014
ili, na primer, za a = 2
2 5 3 −4 1 −2
= +2 · 5 +2 · 13 +2 · 22 +2 · 45
5 13 22 45 88 = P(2)
Čas 5. POLINOMI 1.–12. novembar 2021. 38 / 68
Hornerova šema
Ukoliko želimo da polinom P (x) = an xn + an−1 xn−1 + · · · + a1 x + a0 podelimo
polinomom prvog stepena (x − a) količnik
bn xn−1 + bn−1 xn−2 + · · · + b2 x + b1
i ostatak R u tom deljenju se mogu odrediti na način prikazan tabelom
(šemom)
an xn +an−1 xn−1 +· · ·+a1 x+a0 = (bn xn−1 +bn−1 xn−2 +· · ·+b2 x+b1 )(x−a)+R.
Primer
Odrediti količnik i ostatak prilikom deljenja polinoma P (x) = x4 − x3 − 2x − 4
sa x − 2.
Rešenje:
2 1 −1 0 −2 −4
1 1 2 2 0 = R = P (2)
2 1 −1 0 −2 −4
1 1 1 2 2 0 = R = P (2)
1 2 4 6 = S(1)
Koeficijente količnika S(x) i ostatak posle prvog deljenja čitamo iz druge vrste:
P (x) = (x3 + x2 + 2x + 2)(x − 2).
Nastavićemo deljenje polinoma (x3 + x2 + 2x + 2) sa (x − 1). Sada je
x3 + x2 + 2x + 2 = (x2 + 2x + 4)(x − 1) + 6 odakle imamo
P (x) = (x3 + x2 + 2x + 2)(x − 2) = (x2 + 2x + 4)(x − 1) + 6 (x − 2)
= (x2 + 2x + 4)(x − 1)(x − 2) + 6(x − 2).
Čas 5. POLINOMI 1.–12. novembar 2021. 41 / 68
Hornerova šema
Primer
Razviti polinom P (x) = x5 = 1x5 + 0x4 + 0x3 + 0x2 + 0x + 0 po stepenima
(x − 1).
Rešenje: Naš zadatak je da odredimo nepoznate koeficijente Ak u jednakosti
P2 (x) = a2 x2 + a1 x + a0 = a2 (x − x1 )(x − x2 )
= a2 x2 − (x1 + x2 )x + x1 x2 .
x: a1 = −a2 (x1 + x2 )
1: a0 = a2 x1 x2
a1
x1 + x2 = −
a
a0 2
x1 x2 =
a2
x2 : a2 = −a3 (x1 + x2 + x3 )
x: a1 = a3 (x1 x2 + x1 x3 + x2 x3 )
1: a0 = −a3 x1 x2 x3
a2
x1 + x2 + x3 = −
a3
a1
x1 x2 + x1 x3 + x2 x3 =
a3
a0
x1 x2 x3 = −
a3
Čas 5. POLINOMI 1.–12. novembar 2021. 44 / 68
Vijetove formule
Polinom n-tog stepena
an−1
x1 + x2 + . . . xn−1 + xn = −
an
an−2
x1 x2 + x1 x3 + . . . + xn−2 xn + xn−1 xn =
an
an−3
x1 x2 x3 + x1 x2 x4 + . . . + xn−2 xn−1 xn = −
an
..
.
a0
x1 x2 . . . xn−1 xn = (−1)n
an
Čas 5. POLINOMI 1.–12. novembar 2021. 45 / 68
Vijetove formule
Primer
Neka su α, β, γ rešenja jednačine
z 3 = 1.
Odrediti
Sk = αk + β k + γ k , k = 1, 2, 3.
Rešenje: Rešenja jednačine z 3 = 1 su nule polinoma P (z) = z 3 − 1, čiji su
koeficijenti a3 = 1, a2 = 0, a1 = 0, a0 = −1.
Na osnovu Vijetovih formula za dati polinom važi:
a2
S1 = α + β + γ = − = 0 / 2 ⇒ α2 + β 2 + γ 2 +2(αβ + αγ + βγ) = 0
a3 | {z }
a1
αβ + αγ + βγ = − =0 S2 + 2 · 0 = 0 ⇒ S2 = 0.
a3
a0
αβγ = − =1
a3
P (α) = α3 − 1 = 0
P (β) = β 3 − 1 = 0
P (γ) = γ 3 − 1 = 0
Primer
Ako su α, β, γ nule polinoma P (x) = x3 + 2x + 2, odrediti moničan polinom
koji ima nule −α, −β, −γ.
Rešenje: Važi
P (x) = (x − α)(x − β)(x − γ) i P (−x) = (−x − α)(−x − β)(−x − γ).
Q(x) = (x + α)(x + β)(x + γ) = (−1)3 (−x − α)(−x − β)(−x − γ) = −P (−x)
= −((−x)3 + 2(−x) + 2) = x3 + 2x − 2
Čas 5. POLINOMI 1.–12. novembar 2021. 47 / 68
Osobine realnih polinoma
Nule:
Teorema
Ako je x1 kompleksna nula reda k1 realnog polinoma P (x), tada je i x̄1 takod̄e
njegova kompleksna nula istog reda.
Faktorizacija:
Neka su
x1 , x2 , . . . , xm realne nule reda k1 , k2 , . . . , km
α1 ± iβ1 , α2 ± iβ2 ,. . . , αl ± iβl kompleksne nule reda s1 , s2 , . . . , sl
Parovima konjugovano-kompleksnih nula odgovaraju kvadratni faktori:
Primer
Neka je P (x) = x6 − 2x3 + 1. Faktorisaćemo ovaj polinom na činioce sa
realnim koeficijentima:
2
P (x) = x6 − 2x3 + 1 = (x3 − 1)2 = (x − 1)(x2 + x + 1) = (x − 1)2 (x2 + x + 1)2
√
−1±i 3
Polinom x2 + x + 1 ima par konjugovano kompleksnih nula 2 i dalja
faktorizacija, a da koeficijenti ostanu realni, nije moguća.
Primer
Jedna nula polinoma P (x) = 4x4 − 4x3 + 13x2 − 16x − 12 je x1 = −2i.
Faktorisati dati polinom.
Sada imamo
Primer
Polinom P (x) = x3 − x2 + x(−1 − i) − 2(1 − i) nema realne koeficijente, pa
ne mora imati parove konjugovano-kompleksnih nula.
Racionalne nule:
Teorema
Neka je polinom P (x) sa celobrojnim koeficijentima
p
Dokaz: Neka je x1 = nula polinoma P (x)
q
p p n p n−1 p
P = an + an−1 + . . . + a1 + a0 = 0 / · q n
q q q q
z }| {
an pn + an−1 pn−1 q + . . . + a1 pq n−1 + a0 q n = 0,
an pn + an−1 pn−1 q + . . . + a1 pq n−1 +a0 q n = 0.
| {z }
Primer
Odrediti racionalne nule polinoma
p | 12, q | 4.
Dobijamo p ∈ {±1, ±2, ±3, ±4, ±6, ±12}, q ∈ {1, 2, 4}. Dakle,
p 1 3 3
∈ {±1, ±2, ±3, ±4, ±6, ±12, ± , ± , ± }.
q 2 2 4
Celobrojne nule:
Posledica
Neka je P (x) moničan polinom sa celobrojnim koeficijentima
p
Dokaz: Neka je x1 = racionalna nula polinoma P (x). Tada p | a0 i q | 1,
q
odnosno q = 1, pa je x1 ∈ Z. Takod̄e, na osnovu prethodne teoreme važi
p | a0 .
Lagranžova granica
Sve nule polinoma
P (x) = an xn +an−1 xn−1 +. . .+a1 x+a0 , ak ∈ C
nalaze se u centralnoj kružnici kompleksne ravni
poluprečnika
n n−1
X ak o
r = max 1, .
an
k=0
Košijeva granica
Sve nule polinoma P (x) = an xn + an−1 xn−1 + . . . + a1 x + a0 , ak ∈ C
nalaze se u centralnoj kružnici kompleksne ravni poluprečnika
a
k
r = 1 + max .
0≤k≤n−1 an
Donja granica
Dat je polinom P (x) = an xn + an−1 xn−1 + . . . + a1 x + a0 , ak ∈ C, a0 6= 0.
Ako je M gornja granica modula svih nula polinoma
1
Q(x) = xn P = a0 xn + a1 xn−1 + . . . + an
x
1
tada je m = donja granica modula svih nula polinoma P (x), tj. |xi | ≥ m.
M
Dokaz: Nule polinoma Q(x) su recipročne vredno-
sti nula polinoma P (x)
1 1
P (xi ) = 0 ⇔ Q = n P (xi ) = 0,
xi xi
1 1
≤M ⇔ ≤ |xi |.
xi M
{z | m ≤ |z| ≤ M }
n n−1
X ak o n a a a a a o
0 1 2 3 4
rL (P ) = max 1, = max 1, + + + +
an a5 a5 a5 a5 a5
k=0
n 12 −1 o n o
= max 1, + = max 1, 3.25 = 3.25
4 4
Čas 5. POLINOMI 1.–12. novembar 2021. 60 / 68
Geometrija nula
a n a a a a a o
k 0 1 2 3 4
rK (P ) = 1+ max = 1 + max , , , ,
0≤k≤n−1 an a5 a5 a5 a5 a5
n 12 −1 o n o
= 1 + max , = 1 + max 3, 0.25 = 4.
4 4
Granica je M = min{3.25, 4} = 3.25.
Odred̄ujemo polinom
1 1 1
Q(x) = x5 P = x5 4 5 − 2 + 12
x x x
= 4 − x3 + 12x5 = 12x5 + 0 x4 − x3 + 0 x2 + 0 x + 4.
n n−1
X ak o n 4 −1 o
rL (Q) = max 1, = max 1, + = 1,
an 12 12
k=0
Primer
Odrediti racionalne nule polinoma P (x) = 4x5 − x2 + 12.
p
Rešenje: Ako je racionalna nula polinoma P (x) tada p | 12, q | 4.
q
n o
Odredili smo da se sve nule polinoma P (x) nalaze u disku z 1 ≤ |z| ≤ 3.25 ,
z7
Teorema
Polinomi
a1 x + a0 i a2 x2 + a1 x + a0
su Hurvicovi ako i samo ako su a0 , a1 , a2 6= 0 i istog znaka.
Primer
Polinom
x5 + x4 + x3 + x2 + x + 1 = (x + 1)(x2 + x + 1)(x2 − x + 1)
nije Hurvicov.
Čas 5. POLINOMI 1.–12. novembar 2021. 65 / 68
Hurvicovi polinomi
U nekim specijalnim slučajevima se može lako utvrditi da li polinom ima
pozitivne realne nule:
Primer
Polinom x5 + x4 + x3 + x2 + x + 1 nema pozitivne realne nule.
Rešenje: Ako je xi > 0 pozitivna nula. Tada su svi stepeni xki > 0 i svi
koeficijenti su pozitivni, pa je zbir sa pozitivnim sabircima pozitivan, P (xi ) > 0
Primer
Polinom x5 − x4 + x3 − x2 + x − 1 nema negativne realne nule.
Rešenje: Ako bi xi < 0 bila negativna nula, tada su neparni stepeni
xi , x3i , x5i < 0, pa su svi monomi negativni, odakle je P (xi ) < 0. Ovaj polinom
nema negativnih nula.
Odred̄ivanje dominantne po modulu nule polinoma (|x1 | ≥ |xi |) ili nule čiji je
moduo < 1, |xi | < 1, takod̄e su česti problemi koje srećemo u praksi.
matrični polinom
An X n + An−1 X n−1 + . . . + A1 X + A0
ili, za Ak = ak I, I - jedinična matrica,
an X n + an−1 X n−1 + . . . + a1 X + a0 I.
Čas 5. POLINOMI 1.–12. novembar 2021. 67 / 68
Razno
operatorski polinom
an An + an−1 An−1 + . . . + a1 A + a0 I
trigonometrijski polinom
a0 + (a1 cos x + b1 sin x) + (a2 cos 2x + b2 sin 2x) + . . . + (an cos nx + bn sin nx)