You are on page 1of 46

Предавач:

Јована Џунић

Час 8:
Полиноми
Полиноми
Стандардни облик алгебарског полинома једне променљиве (збир монома)

Степен полинома 𝑎𝑘 су коефицијенти


𝑠𝑡 𝑃 = 𝑛 ≥ 0 полинома 𝑃 𝑥

Водећи Слободан 𝑛
члан члан
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 = ෍ 𝑎𝑘 𝑥 𝑘
𝑘=0
Водећи коефицијент
𝑎𝑛 ≠ 0

Монични полином
има водећи 𝑃 𝑥 = 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0
коефицијент 1
Ознаке скупова полинома
Полином степена не већег од 𝑛
𝑃 𝑥 = 0 ∙ 𝑥 𝑛 + 0 ∙ 𝑥 𝑛−1 + ⋯ + 𝑎𝑚 𝑥 𝑚 + 𝑎𝑚−1 𝑥 𝑚−1 + ⋯ + 𝑎1 𝑥 + 𝑎0

ℝ𝑥 - скуп полинома са реалним коефицијентима

ℝ𝑛 𝑥 - степена не већег од 𝑛

ℂ𝑥 - скуп полинома са комплексним коефицијентима

ℂ𝑛 𝑥 - степена не већег од 𝑛

ℤ[𝑥] - скуп полинома са целобројним коефицијентима


ℤ𝑛 𝑥 - степена не већег од 𝑛
Алгебра полинома

Сабирање полинома у стандардном облику:

𝑆 𝑥 = 3𝑥 2 − 2𝑥 + 5𝑥 5 − 3𝑥 3 − 3𝑥 2 + 1 = 5𝑥 5 − 3𝑥 3 − 2𝑥 + 1
⇒ коефицијенти полинома резултата су 5 , 0 , −3, 0 , −2 , 1, тј. пун запис полинома
𝑆 𝑥 гласи
𝑆 𝑥 = 5 ∙ 𝑥5 + 0 ∙ 𝑥4 − 3 ∙ 𝑥3 + 0 ∙ 𝑥2 − 2 ∙ 𝑥 + 1 ∙ 𝑥0

Множење полинома у стандардном облику:

𝑃 𝑥 = 3𝑥 2 − 2𝑥 ∙ 5𝑥 5 − 3𝑥 3 + 1 = 15𝑥 7 − 9𝑥 5 + 3𝑥 2 − 10𝑥 6 + 6𝑥 4 − 2𝑥
= 15𝑥 7 − 10𝑥 6 − 9𝑥 5 + 6𝑥 4 + 3𝑥 2 − 2𝑥
⇒ коефицијенти полинома резултата су 15 , −10 , −9, 6 , 0 , 3 , −2 , 0, тј. пун запис
полинома 𝑆 𝑥 гласи
𝑃 𝑥 = 15 ∙ 𝑥 7 − 10 ∙ 𝑥 6 − 9 ∙ 𝑥 5 + 6 ∙ 𝑥 4 + 0 ∙ 𝑥 3 + 3 ∙ 𝑥 2 − 2 ∙ 𝑥 + 0 ∙ 𝑥 0
Алгебра полинома
𝑃, 𝑄 ∈ ℝ 𝑥 или 𝑃, 𝑄 ∈ ℂ 𝑥
Сабирање полинома 𝑛 𝑛 𝑛

𝑃 𝑥 + 𝑄 𝑥 = ෍ 𝑎𝑘 𝑥 𝑘 + ෍ 𝑏𝑘 𝑥 𝑘 = ෍ 𝑎𝑘 + 𝑏𝑘 𝑥 𝑘 ,
𝑘=0 𝑘=0 𝑘=0
𝑠𝑡 𝑃 + 𝑄 ≤ 𝑛

Множење полинома 𝑃 𝑥 ,𝑄 𝑥 ≠ 0
𝑛 𝑚 𝑛+𝑚 𝑘

𝑃 𝑥 𝑄 𝑥 = ෍ 𝑎𝑘 𝑥 𝑘 ෍ 𝑏𝑘 𝑥 𝑘 = ෍ 𝑥 𝑘 ෍ 𝑎𝑗 𝑏𝑘−𝑗 ,
𝑘=0 𝑘=0 𝑘=0 𝑗=0
𝑠𝑡 𝑃𝑄 = 𝑛 + 𝑚

𝑃 𝑥 =0 ⋁ 𝑄 𝑥 = 0 ⇒ 𝑠𝑡 𝑃𝑄 = −∞ ≤ 𝑠𝑡 𝑃 , 𝑠𝑡 𝑄
Алгебра полинома
𝑃 𝑥 + 𝑄 𝑥 +𝑆 𝑥 = 𝑃 𝑥 +𝑄 𝑥 +𝑆 𝑥 𝑃 𝑥 𝑄 𝑥 𝑆 𝑥 = 𝑃 𝑥 𝑄 𝑥 𝑆 𝑥
𝑃 𝑥 + 0 = 0 + 𝑃 𝑥 = 𝑃(𝑥) 𝑃 𝑥 ∙ 1 = 1 ∙ 𝑃 𝑥 = 𝑃(𝑥)
𝑃 𝑥 + −𝑃(𝑥) = −𝑃(𝑥) + 𝑃 𝑥 = 0 𝑃 𝑥 𝑄 𝑥 =𝑄 𝑥 𝑃 𝑥
𝑃 𝑥 +𝑄 𝑥 =𝑄 𝑥 +𝑃 𝑥 1
није полином
𝑃 𝑥

➢Нула полином
➢Јединица полином
𝑛
𝑂 𝑥 = 0 = 0 ∙ 𝑥 + ⋯ + 0 ∙ 𝑥 + 0, 𝑠𝑡 𝑂 𝑥 =0
1 𝑥 = 1, 𝑠𝑡 1 𝑥 =0

➢Супротан полином полинома


➢Дистрибутивност
𝑃 𝑥 = σ𝑛𝑘=0 𝑎𝑘 𝑥 𝑘 је −𝑃 𝑥 = σ𝑛𝑘=0(−𝑎𝑘 )𝑥 𝑘 𝑃 𝑥 𝑄 𝑥 +𝑆 𝑥 =𝑃 𝑥 𝑄 𝑥 +𝑃 𝑥 𝑆 𝑥
Полиноми
Полиноми
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 и 𝑄 𝑥 = 𝑏𝑚 𝑥 𝑚 + 𝑏𝑚−1 𝑥 𝑚−1 + ⋯ + 𝑏1 𝑥 + 𝑏0
су једнаки акко 𝑎𝑘 = 𝑏𝑘 , ∀𝑘 ≥ 0.

Другим речима, 𝑃 𝑥 = 𝑄 𝑥 ⇔ 𝑠𝑡 𝑃 = 𝑠𝑡 𝑄 ∧ 𝑎𝑘 = 𝑏𝑘 , 𝑘 = 0,1, … , 𝑛


Различити облици алгебарских полинома

Факторисани облик алгебарског полинома

𝑃 𝑥 = 𝑄 𝑥 𝑅 𝑥 …𝑆 𝑥 , 𝑠𝑡 𝑄 , 𝑠𝑡 𝑅 , 𝑠𝑡 𝑆 ≥ 1

Стандардни облик

𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0

Хорнеров облик полинома

𝑃 𝑥 = … 𝑎𝑛 𝑥 + 𝑎𝑛−1 𝑥 + 𝑎𝑛−2 𝑥 + ⋯ + 𝑎1 𝑥 + 𝑎0
Различити облици алгебарских полинома

Пример. Дат је полином у факторисаном облику


𝑃 𝑥 = 6(𝑥 − 1)(𝑥 + 2)(𝑥 + 3)(𝑥 − 4)(𝑥 + 5)(𝑥 + 1)

Множењем полинома добијамо његов стандардни облик


𝑃 𝑥 = 6𝑥 6 + 36𝑥 5 − 60𝑥 4 − 600𝑥 3 − 666𝑥 2 + 564𝑥 + 720
Хорнеров облик полинома:
𝑃 𝑥 = 6𝑥 6 + 36𝑥 5 − 60𝑥 4 − 600𝑥 3 − 666𝑥 2 + 564𝑥 + 720
= 6𝑥 5 + 36𝑥 4 − 60𝑥 3 − 600𝑥 2 − 666𝑥 + 564 𝑥 + 720
= 6𝑥 4 + 36𝑥 3 − 60𝑥 2 − 600𝑥 − 666 𝑥 + 564 𝑥 + 720
= 6𝑥 3 + 36𝑥 2 − 60𝑥 − 600 𝑥 − 666 𝑥 + 564 𝑥 + 720
= 6𝑥 2 + 36𝑥 − 60 𝑥 − 600 𝑥 − 666 𝑥 + 564 𝑥 + 720

= 6𝑥 + 36 𝑥 − 60 𝑥 − 600 𝑥 − 666 𝑥 + 564 𝑥 + 720


Различити облици алгебарских полинома

Пример. Дат је полином у факторисаном облику


𝑃 𝑥 = 6(𝑥 − 1)(𝑥 + 2)(𝑥 + 3)(𝑥 − 4)(𝑥 + 5)(𝑥 + 1)

Множењем полинома добијамо његов стандардни облик


𝑃 𝑥 = 6 ∙ 𝑥 6 + 36 ∙ 𝑥 5 − 60 ∙ 𝑥 4 − 600 ∙ 𝑥 3 − 666 ∙ 𝑥 2 + 564 ∙ 𝑥 + 720
Хорнеров облик полинома:

𝑃 𝑥 = 6 ∙ 𝑥 + 36 𝑥 − 60 𝑥 − 600 𝑥 − 666 𝑥 + 564 𝑥 + 720


Различити облици алгебарских полинома

Пример. Дат је полином у факторисаном облику


𝑃 6 = 6(6 − 1)(6 + 2)(6 + 3)(6 − 4)(6 + 5)(6 + 1)

Множењем полинома добијамо његов стандардни облик


𝑃 6 = 6 ∙ 66 + 36 ∙ 65 − 60 ∙ 64 − 600 ∙ 63 − 666 ∙ 62 + 564 ∙ 6 + 720
Хорнеров облик полинома:

𝑃 6 = 6 ∙ 6 + 36 6 − 60 6 − 600 6 − 666 6 + 564 6 + 720

сабирање множење

Факторисани облик

Стандардни облик

Хорнеров облик
Различити облици алгебарских полинома

Пример. Дат је полином у факторисаном облику


𝑃 6 = 6(6 − 1)(6 + 2)(6 + 3)(6 − 4)(6 + 5)(6 + 1)

Множењем полинома добијамо његов стандардни облик


𝑃 6 = 6 ∙ 66 + 36 ∙ 65 − 60 ∙ 64 − 600 ∙ 63 − 666 ∙ 62 + 564 ∙ 6 + 720
Хорнеров облик полинома:

𝑃 6 = 6 ∙ 6 + 36 6 − 60 6 − 600 6 − 666 6 + 564 6 + 720

сабирање множење

Факторисани облик 6

Стандардни облик

Хорнеров облик
Различити облици алгебарских полинома

Пример. Дат је полином у факторисаном облику


𝑃 6 = 6(6 − 1)(6 + 2)(6 + 3)(6 − 4)(6 + 5)(6 + 1)

Множењем полинома добијамо његов стандардни облик


𝑃 6 = 6 ∙ 66 + 36 ∙ 65 − 60 ∙ 64 − 600 ∙ 63 − 666 ∙ 62 + 564 ∙ 6 + 720
Хорнеров облик полинома:

𝑃 6 = 6 ∙ 6 + 36 6 − 60 6 − 600 6 − 666 6 + 564 6 + 720

сабирање множење

Факторисани облик 6 6

Стандардни облик

Хорнеров облик
Различити облици алгебарских полинома

Пример. Дат је полином у факторисаном облику


𝑃 6 = 6(6 − 1)(6 + 2)(6 + 3)(6 − 4)(6 + 5)(6 + 1)

Множењем полинома добијамо његов стандардни облик


𝑃 6 = 6 ∙ 66 + 36 ∙ 65 − 60 ∙ 64 − 600 ∙ 63 − 666 ∙ 62 + 564 ∙ 6 + 720
Хорнеров облик полинома:

𝑃 6 = 6 ∙ 6 + 36 6 − 60 6 − 600 6 − 666 6 + 564 6 + 720

сабирање множење

Факторисани облик 6 6

Стандардни облик 6

Хорнеров облик
Различити облици алгебарских полинома

Пример. Дат је полином у факторисаном облику


𝑃 6 = 6(6 − 1)(6 + 2)(6 + 3)(6 − 4)(6 + 5)(6 + 1)

Множењем полинома добијамо његов стандардни облик


𝑃 6 = 6 ∙ 66 + 36 ∙ 65 − 60 ∙ 64 − 600 ∙ 63 − 666 ∙ 62 + 564 ∙ 6 + 720
Хорнеров облик полинома:

𝑃 6 = 6 ∙ 6 + 36 6 − 60 6 − 600 6 − 666 6 + 564 6 + 720

сабирање множење

Факторисани облик 6 6

Стандардни облик 6 5

Хорнеров облик
Различити облици алгебарских полинома

Пример. Дат је полином у факторисаном облику


𝑃 6 = 6(6 − 1)(6 + 2)(6 + 3)(6 − 4)(6 + 5)(6 + 1)

Множењем полинома добијамо његов стандардни облик


𝑃 6 = 6 ∙ 66 + 36 ∙ 65 − 60 ∙ 64 − 600 ∙ 63 − 666 ∙ 62 + 564 ∙ 6 + 720
Хорнеров облик полинома:

𝑃 6 = 6 ∙ 6 + 36 6 − 60 6 − 600 6 − 666 6 + 564 6 + 720

сабирање множење

Факторисани облик 6 6

Стандардни облик 6 5 + 6 = 11

Хорнеров облик
Различити облици алгебарских полинома

Пример. Дат је полином у факторисаном облику


𝑃 6 = 6(6 − 1)(6 + 2)(6 + 3)(6 − 4)(6 + 5)(6 + 1)

Множењем полинома добијамо његов стандардни облик


𝑃 6 = 6 ∙ 66 + 36 ∙ 65 − 60 ∙ 64 − 600 ∙ 63 − 666 ∙ 62 + 564 ∙ 6 + 720
Хорнеров облик полинома:

𝑃 6 = 6 ∙ 6 + 36 6 − 60 6 − 600 6 − 666 6 + 564 6 + 720

сабирање множење

Факторисани облик 6 6

Стандардни облик 6 11

Хорнеров облик 6 6
Различити облици алгебарских полинома
Колико операција сабирања и множења се користи
за израчунавање вредности 𝑃 𝑥 , за сваки од облика
полинома?
𝑃 𝑥 = 𝑎𝑛 𝑥 − 𝑧1 𝑥 − 𝑧2 … 𝑥 − 𝑧𝑛
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0
𝑃 𝑥 = … 𝑎𝑛 𝑥 + 𝑎𝑛−1 𝑥 + 𝑎𝑛−2 𝑥 + ⋯ + 𝑎1 𝑥 + 𝑎0

сабирање множење

Факторисани облик 𝑛 𝑛
Стандардни облик 𝑛 𝑛 − 1 + 𝑛 = 2𝑛 − 1
Хорнеров облик 𝑛 𝑛
Пример Хорнеров и стандардни облик
Пример Хорнеров и стандардни облик
Пример Хорнеров и стандардни облик
Пример Хорнерова шема

Израчунаћемо вредност полинома 𝑃 𝑥 = 3𝑥 5 + 2𝑥 3 + 𝑥 2 + 6𝑥 + 2 за вредност


аргумента 𝑥 = −2.

3 0 2 1 6 2

𝑃 𝑥 = 3𝑥 + 0 𝑥 + 2 𝑥 + 1 𝑥 + 6 𝑥 + 2
Пример Хорнерова шема

Израчунаћемо вредност полинома 𝑃 𝑥 = 3𝑥 5 + 2𝑥 3 + 𝑥 2 + 6𝑥 + 2 за вредност


аргумента 𝑥 = −2.

−2 3 0 2 1 6 2

𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −2 + 6 −2 + 2
Пример Хорнерова шема

Израчунаћемо вредност полинома 𝑃 𝑥 = 3𝑥 5 + 2𝑥 3 + 𝑥 2 + 6𝑥 + 2 за вредност


аргумента 𝑥 = −2.

−2 3 0 2 1 6 2
3

𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −2 + 6 −2 + 2
Пример Хорнерова шема

Израчунаћемо вредност полинома 𝑃 𝑥 = 3𝑥 5 + 2𝑥 3 + 𝑥 2 + 6𝑥 + 2 за вредност


аргумента 𝑥 = −2.

−2 3 0 2 1 6 2
3 +
−6

𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −2 + 6 −2 + 2
Пример Хорнерова шема

Израчунаћемо вредност полинома 𝑃 𝑥 = 3𝑥 5 + 2𝑥 3 + 𝑥 2 + 6𝑥 + 2 за вредност


аргумента 𝑥 = −2.

−2 3 0 2 1 6 2
3 −6

𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −2 + 6 −2 + 2
Пример Хорнерова шема

Израчунаћемо вредност полинома 𝑃 𝑥 = 3𝑥 5 + 2𝑥 3 + 𝑥 2 + 6𝑥 + 2 за вредност


аргумента 𝑥 = −2.

−2 3 0 2 1 6 2
3 −6 +
12

𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −2 + 6 −2 + 2
Пример Хорнерова шема

Израчунаћемо вредност полинома 𝑃 𝑥 = 3𝑥 5 + 2𝑥 3 + 𝑥 2 + 6𝑥 + 2 за вредност


аргумента 𝑥 = −2.

−2 3 0 2 1 6 2
3 −6 14

𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −2 + 6 −2 + 2
Пример Хорнерова шема

Израчунаћемо вредност полинома 𝑃 𝑥 = 3𝑥 5 + 2𝑥 3 + 𝑥 2 + 6𝑥 + 2 за вредност


аргумента 𝑥 = −2.

−2 3 0 2 1 6 2
3 −6 14
+
−28

𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −2 + 6 −2 + 2
Пример Хорнерова шема

Израчунаћемо вредност полинома 𝑃 𝑥 = 3𝑥 5 + 2𝑥 3 + 𝑥 2 + 6𝑥 + 2 за вредност


аргумента 𝑥 = −2.

−2 3 0 2 1 6 2
3 −6 14 −27

𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −2 + 6 −2 + 2
Пример Хорнерова шема

Израчунаћемо вредност полинома 𝑃 𝑥 = 3𝑥 5 + 2𝑥 3 + 𝑥 2 + 6𝑥 + 2 за вредност


аргумента 𝑥 = −2.

−2 3 0 2 1 6 2
3 −6 14 −27
54

𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −2 + 6 −2 + 2
Пример Хорнерова шема

Израчунаћемо вредност полинома 𝑃 𝑥 = 3𝑥 5 + 2𝑥 3 + 𝑥 2 + 6𝑥 + 2 за вредност


аргумента 𝑥 = −2.

−2 3 0 2 1 6 2
3 −6 14 −27 60

𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −2 + 6 −2 + 2
Пример Хорнерова шема

Израчунаћемо вредност полинома 𝑃 𝑥 = 3𝑥 5 + 2𝑥 3 + 𝑥 2 + 6𝑥 + 2 за вредност


аргумента 𝑥 = −2.

−2 3 0 2 1 6 2
3 −6 14 −27 60
−120

𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −2 + 6 −2 + 2
Пример Хорнерова шема

Израчунаћемо вредност полинома 𝑃 𝑥 = 3𝑥 5 + 2𝑥 3 + 𝑥 2 + 6𝑥 + 2 за вредност


аргумента 𝑥 = −2.

−2 3 0 2 1 6 2
3 −6 14 −27 60 −118

𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −2 + 6 −2 + 2 = −118
Хорнерова шема
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 , 𝑥=𝑧

𝑧 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … 𝑎1 𝑎0

+
Хорнерова шема
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 , 𝑥=𝑧

𝑧 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … 𝑎1 𝑎0

𝑏𝑛−1 = 𝑎𝑛

Израчунато: 𝑎𝑛
Хорнерова шема
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 , 𝑥=𝑧

𝑧 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … 𝑎1 𝑎0

+ 𝑧𝑏𝑛−1

𝑏𝑛−1 = 𝑎𝑛

Израчунато: 𝑎𝑛 𝑧
Хорнерова шема
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 , 𝑥=𝑧

𝑧 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … 𝑎1 𝑎0

+ 𝑧𝑏𝑛−1

𝑏𝑛−1 = 𝑎𝑛 𝑏𝑛−2

Израчунато : 𝑎𝑛 𝑧 + 𝑎𝑛−1
Хорнерова шема
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 , 𝑥=𝑧

𝑧 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … 𝑎1 𝑎0

+ 𝑧𝑏𝑛−1 𝑧𝑏𝑛−2

𝑏𝑛−1 = 𝑎𝑛 𝑏𝑛−2

Израчунато : 𝑎𝑛 𝑧 + 𝑎𝑛−1 𝑧
Хорнерова шема
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 , 𝑥=𝑧

𝑧 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … 𝑎1 𝑎0

+ 𝑧𝑏𝑛−1 𝑧𝑏𝑛−2

𝑏𝑛−1 = 𝑎𝑛 𝑏𝑛−2 𝑏𝑛−3

Израчунато : 𝑎𝑛 𝑧 + 𝑎𝑛−1 𝑧 + 𝑎𝑛−2


Хорнерова шема
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 , 𝑥=𝑧

𝑧 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … 𝑎1 𝑎0

+ 𝑧𝑏𝑛−1 𝑧𝑏𝑛−2 … 𝑧𝑏1 𝑧𝑏0

𝑏𝑛−1 = 𝑎𝑛 𝑏𝑛−2 𝑏𝑛−3 … 𝑏0 𝑃 𝑧

Израчунато : … 𝑎𝑛 𝑧 + 𝑎𝑛−1 𝑧 + 𝑎𝑛−2 𝑧 + ⋯ + 𝑎1 𝑧 + 𝑎0


Хорнерова шема
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 , 𝑥=𝑧

𝑧 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … 𝑎1 𝑎0

𝑏𝑛−1 = 𝑎𝑛 𝑏𝑛−2 𝑏𝑛−3 … 𝑏0 𝑃 𝑧


Хорнерова шема
Применом Хорнерове шеме израчунати
𝑃 3
где је
𝑃 𝑥 = 𝑥 9 − 7𝑥 8 + 11𝑥 7 + 5𝑥 6 − 7𝑥 5 + 𝑥 4 + 2𝑥 3 + 10𝑥 2 + 2𝑥 + 13.

3 1 −7 11 5 −7 1 2 10 2 13
1 −4 −1 2 −1 −2 −4 −2 −4 1

𝑃 3 =1
Нуле полинома

Дефиниција 1. Вредност 𝑥 = 𝑧 је нула функције 𝑓 𝑥 уколико је


𝑓 𝑧 = 0,
тј. уколико је 𝑥 = 𝑧 решење једначине 𝑓 𝑥 = 0.

Факторисани облик алгебарског полинома


𝑃 𝑥 = 𝑎𝑛 𝑥 − 𝑧1 𝑥 − 𝑧2 … 𝑥 − 𝑧𝑛 = 0

⇔ 𝑥 − 𝑧1 = 0 ⋁ 𝑥 − 𝑧2 = 0 ⋁ … ⋁ 𝑥 − 𝑧𝑛 = 0
⇔ 𝑥 = 𝑧1 ⋁ 𝑥 = 𝑧2 ⋁ … ⋁ 𝑥 = 𝑧𝑛
Хорнерова шема
Применом Хорнерове шеме проверити да ли је 𝑥 = 1 или 𝑥 = −3 нула полинома
𝑃 𝑥 = 2𝑥 5 + 7𝑥 4 − 3𝑥 3 − 25𝑥 2 − 23𝑥 − 6.

1 2 7 −3 −25 −23 −6
2 9 −6 −31 −54 −60 = 𝑃(1) ⇒ 𝑥 = 1 није нула

−3 2 7 −3 −25 −23 −6
2 1 −6 −7 −2 0 = 𝑃(−3) ⇒ 𝑥 = −3 јесте нула
Нуле полинома

Теорема 1. (Абел) Решења полиномске једначине степена већег од 4, у општем


случају, не могу бити изражена употребом само стандардних аритметичких операција
и радикала 𝑘 .

𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 = 0
у општем случају није решив проблем!!!

You might also like