Professional Documents
Culture Documents
07Полиноми II
07Полиноми II
Полиноми
II део
Предавач:
Јована Џунић
Еуклидово дељење
Пример Дељење полинома полинома
𝑃 𝑥 =𝑄 𝑥 𝐾 𝑥 +𝑅 𝑥 ,
Одредити количник и остатак при дељењу полинома 𝑠𝑡 𝑅 < 𝑠𝑡 𝑄
𝑃 𝑥 = 6𝑥 6 − 5𝑥 5 − 5𝑥 4 + 5𝑥 3 − 7𝑥 2 + 7𝑥 + 5 полиномом 𝑄 𝑥 = 3𝑥 2 + 2𝑥 − 1.
6𝑥 6 − 5𝑥 5 − 5𝑥 4 + 5𝑥 3 − 7𝑥 2 + 7𝑥 + 5 : 3𝑥 2 + 2𝑥 − 1 = 2𝑥 4 −3𝑥 3 +𝑥 2 −2 = 𝐾 𝑥
−6𝑥 6 − 4𝑥 5 + 2𝑥 4
−9𝑥 5 − 3𝑥 4 + 5𝑥 3 − 7𝑥 2 + 7𝑥 + 5
9𝑥 5 + 6𝑥 4 − 3𝑥 3
3𝑥 4 + 2𝑥 3 − 7𝑥 2 + 7𝑥 + 5
−3𝑥 4 − 2𝑥 3 + 𝑥 2
−6𝑥 2 + 7𝑥 + 5
6𝑥 2 + 4𝑥 − 2
𝑅 𝑥 = 11𝑥 + 3
𝑃 𝑥 = 𝑄 𝑥 2𝑥 4 − 3𝑥 3 + 𝑥 2 − 2 + 11𝑥 + 3 = 𝑄 𝑥 𝐾 𝑥 + 𝑅 𝑥
Дељивост полинома
Теорема 2. (Еуклидово дељење полинома) За сваки полином 𝑃 𝑥 и ненула полином
𝑄 𝑥 постоје јединствени полиноми 𝐾 𝑥 и 𝑅 𝑥 тако да важи једнакост
𝑃 𝑥 =𝑄 𝑥 ∙𝐾 𝑥 +𝑅 𝑥 ,
при чему је 𝑠𝑡 𝑅 < 𝑠𝑡 𝑄 .
𝐾 𝑥 - количник дељења
𝑅 𝑥 - остатак дељења, 𝑠𝑡 𝑅 < 𝑠𝑡 𝑄
Дељивост полинома
Теорема 2. (Еуклидово дељење полинома) За сваки полином 𝑃 𝑥 и ненула полином
𝑄 𝑥 постоје јединствени полиноми 𝐾 𝑥 и 𝑅 𝑥 тако да важи једнакост
𝑃 𝑥 =𝑄 𝑥 ∙𝐾 𝑥 +𝑅 𝑥 ,
при чему је 𝑠𝑡 𝑅 < 𝑠𝑡 𝑄 .
𝐾 𝑥 - количник дељења
𝑅 𝑥 - остатак дељења, 𝑠𝑡 𝑅 < 𝑠𝑡 𝑄
Када је 𝑅 𝑥 = 0, тј. када важи 𝑃 𝑥 = 𝑄 𝑥 ∙ 𝐾 𝑥 кажемо да је полином 𝑃 𝑥 дељив
полиномом 𝑄 𝑥 , што записујемо
𝑄 𝑥 | 𝑃(𝑥)
Пример
Највећи заједнички делилац два полинома није јединствен полином, они се сви
разликују до на мултипликативну константу.
Скуп највећих заједничких делилаца полинома 𝑃 и 𝑄 као и поједине представнике
овог скупа означаваћемо исто (𝑃, 𝑄).
Еуклидов алгоритам
Теорема 3. Нека су 𝑃, 𝑄, 𝑅, 𝑆 не-нула полиноми. Тада важи:
а) 𝑃 𝑥 = 𝑄 𝑥 𝑆 𝑥 ⇒ 𝑃, 𝑄 = 𝑄
б) 𝑃 𝑥 = 𝑄 𝑥 𝑆 𝑥 + 𝑅(𝑥) ⇒ 𝑃, 𝑄 = (𝑄, 𝑅)
⇒ 𝑅 𝑥 = 𝐷 𝑥 𝐾1 𝑥 − 𝐷 𝑥 𝐾2 𝑥 𝑆 𝑥 = 𝐷(𝑥) 𝐾1 𝑥 − 𝐾2 𝑥 𝑆 𝑥
⇒ 𝐷|𝑅 ⇒ 𝐷 ∈ 𝐷𝑒𝑙𝑖𝑜𝑐𝑖 𝑄, 𝑅
⇒ 𝐷𝑒𝑙𝑖𝑜𝑐𝑖 𝑃, 𝑄 ⊆ 𝐷𝑒𝑙𝑖𝑜𝑐𝑖 𝑄, 𝑅
𝐷 ∈ 𝐷𝑒𝑙𝑖𝑜𝑐𝑖 𝑄, 𝑅 ⇔ 𝑄 𝑥 = 𝐷 𝑥 𝐾1 𝑥 ∧ 𝑅 𝑥 = 𝐷 𝑥 𝐾2 (𝑥)
𝑃 𝑥 =𝑄 𝑥 𝑆 𝑥 +𝑅 𝑥
⇒ 𝑃 𝑥 = 𝐷 𝑥 𝐾1 𝑥 𝑆 𝑥 + 𝐷 𝑥 𝐾2 𝑥 = 𝐷(𝑥) 𝐾1 𝑥 𝑆 𝑥 + 𝐾2 𝑥
⇒ 𝐷|𝑃 ⇒ 𝐷 ∈ 𝐷𝑒𝑙𝑖𝑜𝑐𝑖 𝑃, 𝑄
⇒ 𝐷𝑒𝑙𝑖𝑜𝑐𝑖 𝑄, 𝑅 ⊆ 𝐷𝑒𝑙𝑖𝑜𝑐𝑖 𝑃, 𝑄
⇒ 𝐷𝑒𝑙𝑖𝑜𝑐𝑖 𝑃, 𝑄 = 𝐷𝑒𝑙𝑖𝑜𝑐𝑖 𝑄, 𝑅 ⇒ 𝑃, 𝑄 = 𝑄, 𝑅
Еуклидов алгоритам
За одређивање највећег заједничког делиоца полинома 𝑃(𝑥) и 𝑄(𝑥), 𝑠𝑡(𝑃) ≥ 𝑠𝑡(𝑄)
користимо низ једнакости који зовемо Еуклидов алгоритам.
Пример
Одредити највећи заједнички делилац следећих полинома.
а) 𝑃 𝑥 = 𝑥 4 + 𝑥 3 − 3𝑥 2 − 4𝑥 − 1 , 𝑄 𝑥 = 𝑥 3 + 𝑥 2 − 𝑥 − 1;
б) 𝑃 𝑥 = 𝑥 5 + 𝑥 4 − 𝑥 3 − 2𝑥 − 1, 𝑄 𝑥 = 3𝑥 4 + 2𝑥 3 + 𝑥 2 + 2𝑥 − 2;
а) 𝑃 𝑥 = 𝑄 𝑥 𝑥 − 2𝑥 2 − 3𝑥 − 1 𝑆1 𝑥 = 𝑥, 𝑅1 𝑥 = −2𝑥 2 − 3𝑥 − 1
𝑥 1 3 3 𝑥 1
𝑄 𝑥 = 𝑅1 𝑥 − + − 𝑥− 𝑆2 𝑥 = − + , 𝑅2 𝑥 = 𝑥 + 1
2 4 4 4 2 4
𝑅1 𝑥 = 𝑅2 𝑥 −2𝑥 − 1 + 0 ⇒ 𝑅2 | 𝑅1 ⇒ 𝑅1 , 𝑅2 = 𝑅2
⇒ 𝑄, 𝑅1 = 𝑅2 ⇒ 𝑃, 𝑄 = 𝑅2 = 𝑥 + 1
Пример
Одредити највећи заједнички делилац следећих полинома.
а) 𝑃 𝑥 = 𝑥 4 + 𝑥 3 − 3𝑥 2 − 4𝑥 − 1 , 𝑄 𝑥 = 𝑥 3 + 𝑥 2 − 𝑥 − 1;
б) 𝑃 𝑥 = 𝑥 5 + 𝑥 4 − 𝑥 3 − 2𝑥 − 1, 𝑄 𝑥 = 3𝑥 4 + 2𝑥 3 + 𝑥 2 + 2𝑥 − 2;
𝑥 1 14 7 14 7 𝑥 1
б) 𝑃 𝑥 = 𝑄 𝑥 + − 𝑥3 − 𝑥2 − 𝑥 − 𝑆1 𝑥 = + , 𝑅1 𝑥 = 2𝑥 3 + 𝑥 2 + 2𝑥 + 1
3 9 9 9 9 9 3 9
3 1 9 9 3 1
𝑄 𝑥 = 𝑅1 𝑥 𝑥 + − 𝑥2 − 𝑆2 𝑥 = 𝑥 + , 𝑅2 𝑥 = 𝑥 2 + 1
2 4 4 4 2 4
𝑅1 𝑥 = 𝑅2 𝑥 2𝑥 + 1 + 0 ⇒ 𝑅2 | 𝑅1 ⇒ 𝑅1 , 𝑅2 = 𝑅2
⇒ 𝑄, 𝑅1 = 𝑅2 ⇒ 𝑃, 𝑄 = 𝑅2 = 𝑥 2 + 1
Дељивост полинома
∀𝑥 (𝑃 𝑥 = 𝐾 𝑥 𝑥 − 𝑧 + 𝑎)
Брзо дељење полинома
𝑃 𝑥 : 𝑥 − 𝑧 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 : 𝑥 − 𝑧 = 𝑏𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑏0 , остатак 𝑃 𝑧
⇒ 𝑃 𝑥 = 𝑏𝑛−1 𝑥 𝑛−1 + 𝑏𝑛−2 𝑥 𝑛−2 + ⋯ + 𝑏0 𝑥 − 𝑧 + 𝑃 𝑧
Хорнерова шема 𝑃 𝑧
𝑧 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … 𝑎1 𝑎0
Хорнерова шема
𝑧 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 … 𝑎1 𝑎0
1 1 0 0 0 0 0
1 1 1 1 1 1 𝑃 𝑥 = 𝑥 − 1 𝑥4 + 𝑥3 + 𝑥2 + 𝑥 + 1 + 1
Пример
1 1 0 0 0 0 0
1 1 1 1 1 1 𝑃 𝑥 = 𝑥 − 1 𝑥4 + 𝑥3 + 𝑥2 + 𝑥 + 1 + 1
1 2 3 4 5 𝑥 4 + 𝑥 3 + 𝑥 2 + 𝑥 + 1 = 𝑥 − 1 𝑥 3 + 2𝑥 2 + 3𝑥 + 4 + 5
𝑃 𝑥 = 𝑥−1 𝑥 − 1 𝑥 3 + 2𝑥 2 + 3𝑥 + 4 + 5 + 1 = 𝑥 − 1 2
𝑥 3 + 2𝑥 2 + 3𝑥 + 4 + 5 𝑥 − 1 + 1
Количник 𝑥 3 + 2𝑥 2 + 3𝑥 + 4
Остатак 5 𝑥 − 1 + 1 = 5𝑥 − 4
Пример
-1 1 0 -3 0 2 5
1 -1 -2 2 0 5
1 -2 0 2 -2
1 -3 3 -1
1 -4 7
1 -5
1 𝑃 𝑥 = 𝑥+1 5
−5 𝑥+1 4
+7 𝑥+1 3
− 𝑥+1 2
−2 𝑥+1 +5
Пример
a) 𝑃 𝑥 = 𝑥 5 − 4𝑥 4 + 14𝑥 2 − 17𝑥 + 6, 𝑥 = 1, 𝑘 = 3
Први начин:
1 1 -4 0 14 -17 6
Нула
1 -3 -3 11 -6 0 вишеструкости 1
Нула
1 -2 -5 6 0
вишеструкости 2
1 -1 -6 0 Нула
вишеструкости 3
1 0 -6 Није нула
вишеструкости 4
a) 𝑃 𝑥 = 𝑥 5 − 4𝑥 4 + 14𝑥 2 − 17𝑥 + 6, 𝑥 = 1, 𝑘 = 3
Други начин:
𝑃 1 = 0 на основу Хорнерове шеме ⇒ 𝑥 = 1 јесте нула полинома 𝑃 𝑥
𝑃′ 𝑥 = 5𝑥 4 − 16𝑥 3 + 28𝑥 − 17 ⇒ 𝑃′ 1 = 0
⇒ 𝑥 = 1 је нула бар другог реда
𝑃′′ 𝑥 = 20𝑥 3 − 48𝑥 2 + 28 ⇒ 𝑃′′ 1 = 0
⇒ 𝑥 = 1 је нула бар трећег реда
𝑃′′′ 𝑥 = 60𝑥 2 − 96𝑥 ⇒ 𝑃′′′ 1 = −36 ≠ 0
⇒ 𝑥 = 1 је нула тачно трећег реда
Вишеструке нуле
𝑃 𝑥
Дефлација : 𝑃 𝑧 =0 ⇒𝑄 𝑥 =
𝑥 − 𝑧 нуле?
Последице основног става алгебре
а) 𝑃, 𝑄 = 𝑥 + 3 𝑥 + 1 𝑥 − 2 2
б) 𝑃, 𝑄 = 𝑥 − 1 3
Пример
𝑃 𝑥 = 1 ∙ 𝑥𝑥 −
− 1 𝑥𝑥 − 11 +
+𝑖 𝑥 −
− 2 − 3𝑖
= 𝑥 − 1 𝑥 − 1 − 𝑖 𝑥 − 2 + 3𝑖
𝑃 𝑥 = 2𝑖 ∙ 𝑥 − 1 𝑥 − 1 − 𝑖 𝑥 − 2 + 3𝑖
Пример
𝑃 𝑥 = 𝑎3 ∙ 𝑥 − 1 𝑥 − 2 𝑥 − 3
𝑃 −1 = 𝑎3 ∙ −1 − 1 −1 − 2 −1 − 3
= −24𝑎3
𝑃 −1 = 72
⇒ −24𝑎3 = 72
⇒ 𝑎3 = −3
Пример
𝑃 𝑥 = 𝑎3 ∙ 𝑥 − 1 𝑥 − 2 𝑥 − 3
𝑃 −1 = 𝑎3 ∙ −1 − 1 −1 − 2 −1 − 3
= −24𝑎3
𝑃 −1 = 1
⇒ −24𝑎3 = 1
⇒ 𝑎3 = −1/24
Вијетове формуле
𝑃 𝑥 = 𝑎2 𝑥 2 + 𝑎1 𝑥 + 𝑎0 = 𝑎2 𝑥 − 𝑧1 𝑥 − 𝑧2
= 𝑎2 𝑥 2 − 𝑧1 + 𝑧2 𝑥 + 𝑧1 𝑧2
𝑎1
𝑧1 + 𝑧2 = − ,
𝑎2
𝑎0
𝑧1 𝑧2 =
𝑎2
Вијетове формуле
𝑃 𝑥 = 𝑎3 𝑥 3 + 𝑎2 𝑥 2 + 𝑎1 𝑥 + 𝑎0 = 𝑎3 𝑥 − 𝑧1 𝑥 − 𝑧2 𝑥 − 𝑧3
= 𝑎3 𝑥 3 − 𝑧1 + 𝑧2 + 𝑧3 𝑥 2 + 𝑧1 𝑧2 + 𝑧1 𝑧3 + 𝑧2 𝑧3 𝑥 − 𝑧1 𝑧2 𝑧3
𝑎2
𝑧1 + 𝑧2 + 𝑧3 = − ,
𝑎3
𝑎1
𝑧1 𝑧2 + 𝑧1 𝑧3 + 𝑧2 𝑧3 = ,
𝑎3
𝑎0
𝑧1 𝑧2 𝑧3 = −
𝑎3
Вијетове формуле
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 = 𝑎𝑛 𝑥 − 𝑧1 𝑥 − 𝑧2 … 𝑥 − 𝑧𝑛
𝑎𝑛−1
𝑧1 + 𝑧2 + ⋯ + 𝑧𝑛 = − ,
𝑎𝑛
𝑎𝑛−2
𝑧1 𝑧2 + 𝑧1 𝑧3 + ⋯ + 𝑧𝑛−1 𝑧𝑛 = ,
𝑎𝑛
𝑎𝑛−3
𝑧1 𝑧2 𝑧3 + 𝑧1 𝑧2 𝑧4 + ⋯ + 𝑧𝑛−2 𝑧𝑛−1 𝑧𝑛 = − ,
𝑎𝑛
⋮
𝑛
𝑎0
𝑧1 𝑧2 … 𝑧𝑛 = −1
𝑎𝑛
Пример
𝑃 𝑥 = 𝑥 3 − 2𝑥 + 2020 = 𝑥 − 𝑧1 𝑥 − 𝑧2 𝑥 − 𝑧3
= − −𝑥 − 𝑧1 −𝑥 − 𝑧2 −𝑥 − 𝑧3 ∙ 𝑥 − 𝑧1 𝑥 − 𝑧2 𝑥 − 𝑧3
= −𝑃 −𝑥 = − −𝑥 3
− 2 −𝑥 + 2020 = −𝑃 −𝑥 𝑃 𝑥
= 𝑥 3 − 2𝑥 − 2020
Нуле полинома ℝ 𝑥
Доказ:
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 ∈ ℝ 𝑥 ⇔ 𝑎𝑘 ∈ ℝ, 𝑘 = 0,1, … , 𝑛
⇔ 𝑎𝑘 = 𝑎𝑘 .
𝑧 ∈ ℂ , 𝑃 𝑧 = 0.
⇒
𝑃 𝑧ҧ = 𝑎𝑛 𝑧ҧ 𝑛 + 𝑎𝑛−1 𝑧ҧ 𝑛−1 + ⋯ + 𝑎1 𝑧ҧ + 𝑎0 = 𝑎𝑛 𝑧 𝑛 + 𝑎𝑛−1 𝑧 𝑛−1 + ⋯ + 𝑎1 𝑧 + 𝑎0 = 𝑃 𝑧 = 0
Пример
2 2 3
а) 𝑃 𝑥 = 𝑥 − 1 + 2𝑖 𝑥 − 1 + 2𝑖 𝑥 − 6 𝑥 − −3
= 𝑥 − 1 − 2𝑖 2 𝑥 − 1 + 2𝑖 2 𝑥 − 6 𝑥 + 3 3
б) 𝑃 𝑥 = 𝑥 − 1 − 2𝑖 2
𝑥−6 𝑥+3 3
Нуле полинома ℝ 𝑥
Доказ:
Нуле полинома ℝ 𝑥
𝑟 𝑚
𝑠𝑘
𝑃 𝑥 = 𝑎2𝑛+1 ෑ 𝑥 − 𝑧𝑘 ෑ 𝑥 2 + 𝑝𝑘 𝑥 + 𝑞𝑘 𝑙𝑘
𝑘=1 𝑘=1
𝑄 𝑥 𝑅 𝑥
𝑟, 𝑚 ≥ 0
⇒ 𝑠𝑡 𝑅 = 2𝑚 ≤ 2𝑛 + 1 , 𝑠𝑡 𝑃 = 2𝑛 + 1
⇒ 𝑠𝑡 𝑄 = 2 𝑛 − 𝑚 + 1 ≥ 1.
Нуле полинома ℤ 𝑥
𝑝
Теорема 9. Рационалне нуле , 𝑝, 𝑞 = 1, полинома са целобројним коефицијентима
𝑞
𝑃 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 задовољавају
𝑝|𝑎0 и 𝑞|𝑎𝑛 .
𝑝 𝑝 𝑛 𝑝 𝑛−1 𝑝 𝑝
Доказ: 𝑃 = 𝑎𝑛 + 𝑎𝑛−1 +⋯+ 𝑥 + = 0 /∙ 𝑞 𝑛
𝑞 𝑞 𝑞 𝑞 𝑞
⇒ 𝑎𝑛 𝑝𝑛 + 𝑎𝑛−1 𝑝𝑛−1 𝑞 + 𝑎𝑛−2 𝑝𝑛−2 𝑞 2 + ⋯ + 𝑎1 𝑝𝑞 𝑛−1 + 𝑎0 𝑞 𝑛 = 0
𝑃 𝑥 = 1 ∙ 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0
𝑝
𝑃 =0
𝑞
𝑝|𝑎0 и 𝑞|𝑎𝑛 = 1 ⇒𝑞=1
Рационалне нуле таквог полинома су
цели бројеви, делиоци слободног
члана.
Пример
𝑃 𝑥 = 𝑥 4 + 6𝑥 3 + 11𝑥 2 + 6𝑥 = 𝑥 𝑥 3 + 6𝑥 2 + 11𝑥 + 6
Сви коефицијенти су позитивни ⇒ све реалне нуле су негативни бројеви.
𝑄 𝑥 = 𝑥 3 + 6𝑥 2 + 11𝑥 + 6, ако има рационалне нуле оне су целобројни делиоци броја 6
⇒ целобројне нуле тражимо међу бројевима −1, −2, −3, −6.
𝑝|𝑎0 и 𝑞|𝑎𝑛
-2 1 6 11 6
⇒ 𝑄 𝑥 = 𝑥 + 2 𝑥 2 + 4𝑥 + 3 = 𝑥 + 2 𝑥 + 1 𝑥 + 3
1 4 3 0
Рационалне нуле
𝑝
полинома 𝑃 𝑥 . 𝑝|𝑎0 и 𝑞|𝑎𝑛
𝑞
𝑞|𝑎𝑛 1 3
2 1 2 3 6
2 2
1 1 3 3
4 1 3
4 2 4 2