Professional Documents
Culture Documents
07Полиноми I
07Полиноми I
Јована Џунић
Час 8:
Полиноми
Полиноми
Стандардни облик алгебарског полинома једне променљиве (збир монома)
Водећи Слободан 𝑛
члан члан
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−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
𝑃 𝑥 = 𝑄 𝑥 𝑅 𝑥 …𝑆 𝑥 , 𝑠𝑡 𝑄 , 𝑠𝑡 𝑅 , 𝑠𝑡 𝑆 ≥ 1
Стандардни облик
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0
𝑃 𝑥 = … 𝑎𝑛 𝑥 + 𝑎𝑛−1 𝑥 + 𝑎𝑛−2 𝑥 + ⋯ + 𝑎1 𝑥 + 𝑎0
Различити облици алгебарских полинома
сабирање множење
Факторисани облик
Стандардни облик
Хорнеров облик
Различити облици алгебарских полинома
сабирање множење
Факторисани облик 6
Стандардни облик
Хорнеров облик
Различити облици алгебарских полинома
сабирање множење
Факторисани облик 6 6
Стандардни облик
Хорнеров облик
Различити облици алгебарских полинома
сабирање множење
Факторисани облик 6 6
Стандардни облик 6
Хорнеров облик
Различити облици алгебарских полинома
сабирање множење
Факторисани облик 6 6
Стандардни облик 6 5
Хорнеров облик
Различити облици алгебарских полинома
сабирање множење
Факторисани облик 6 6
Стандардни облик 6 5 + 6 = 11
Хорнеров облик
Различити облици алгебарских полинома
сабирање множење
Факторисани облик 6 6
Стандардни облик 6 11
Хорнеров облик 6 6
Различити облици алгебарских полинома
Колико операција сабирања и множења се користи
за израчунавање вредности 𝑃 𝑥 , за сваки од облика
полинома?
𝑃 𝑥 = 𝑎𝑛 𝑥 − 𝑧1 𝑥 − 𝑧2 … 𝑥 − 𝑧𝑛
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0
𝑃 𝑥 = … 𝑎𝑛 𝑥 + 𝑎𝑛−1 𝑥 + 𝑎𝑛−2 𝑥 + ⋯ + 𝑎1 𝑥 + 𝑎0
сабирање множење
Факторисани облик 𝑛 𝑛
Стандардни облик 𝑛 𝑛 − 1 + 𝑛 = 2𝑛 − 1
Хорнеров облик 𝑛 𝑛
Пример Хорнеров и стандардни облик
Пример Хорнеров и стандардни облик
Пример Хорнеров и стандардни облик
Пример Хорнерова шема
3 0 2 1 6 2
𝑃 𝑥 = 3𝑥 + 0 𝑥 + 2 𝑥 + 1 𝑥 + 6 𝑥 + 2
Пример Хорнерова шема
−2 3 0 2 1 6 2
𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −2 + 6 −2 + 2
Пример Хорнерова шема
−2 3 0 2 1 6 2
3
𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −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
Пример Хорнерова шема
−2 3 0 2 1 6 2
3 −6
𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −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
Пример Хорнерова шема
−2 3 0 2 1 6 2
3 −6 14
𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −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
Пример Хорнерова шема
−2 3 0 2 1 6 2
3 −6 14 −27
𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −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
Пример Хорнерова шема
−2 3 0 2 1 6 2
3 −6 14 −27 60
𝑃 −2 = 3 −2 + 0 −2 + 2 −2 + 1 −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
Пример Хорнерова шема
−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 … 𝑎1 𝑎0
𝑧 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … 𝑎1 𝑎0
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 ⋁ 𝑥 − 𝑧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 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 = 0
у општем случају није решив проблем!!!