POLYNOMY 1 Jan Malý UK v Praze a UJEP v Ústí n. L. 1. Přehled teorie Komplexní čísla. Komplexní čísla jsou objekty tvaru α+iβ, kde α, β R. Množina všech komplexních čísel se značí C. Rovnost komplexních čísel: α + iβ = γ + iδ (α, β) = (γ, δ) (α=γ & β=δ). Komplexní číslo α + i0 ztotožňujeme s reálným číslem α. Komplexní číslo i není reálné, platí pro něj i = 1. Sčítání a násobení komplexních čísel podle běžných pravidel (komutativní, asociativní, distributivní zákon). Polynomy. Nechť n je celé číslo, n 1. Polynom n-tého stupně je funkce P tvaru (1) P (x) = a n x n + + a 1 x + a 0, x R (resp. x C) a k C jsou koeficienty, a n 0. Úmluva: v dalším jen a k R! algebraická rovnice... P (x) = 0. kořen polynomu P... řešení rovnice P (x) = 0. Pro malá n máme speciální názvosloví pro polynomy stupně n: n = 1... nulový n = 0... konstantní nenulový n = 1... lineární n =... kvadratický n =... kubický x + 1 = 0... žádné reálné řešení! Ale má komplexní řešení x = i, x = i!! Pozorování. Polynom můžeme zapsat různýmy způsoby (např. (x 1) a x x + 1 jsou dva zápisy téhož polynomu), ale zápis ve tvaru (1) je jednoznačný, koeficienty a i jsou tedy určeny polynomem P. Základní věta algebry. Každý nekonstantní polynom má v C kořen. Důkaz základní věty algebry stojí na hlubokých úvahách matematické analýzy. Násobnost kořenu. Řekneme, že z je k-násobný kořen polynomu P, jestliže existuje polynom Q tak, že P (x) = (x z) k Q(x), Q(z) 0. k... násobnost kořenu z polynomu P. Rozklad na kořenové, resp. ireducibilní činitele. Rozklad tvaru P (x) = a 0 (x z 1 )(x z )... (x z n ) nazveme rozklad P na kořenové činitele (nemusí existovat!). Uspořádané n-tici (z 1,..., z n ) pak říkáme seznam kořenů. Ten je určen jednoznačně až na permutace. V seznamu kořenů se každý k-násobný kořen opakuje právě k-krát. Uvažujme polynom x (x 1). Seznam kořenů je (0, 0, 1), množina všech kořenů je {0, 1}. Seznam kořenů zřejmě poskytuje úplnější informaci, lze z něj vyčíst i násobnost kořenů. Řekneme-li polynom má dva kořeny, je třeba se dohodnout, v jakém významu je to míněno, zda jde o délku seznamu kořenů, nebo počet prvků množiny kořenů. V tomto textu se dohodněme na druhém významu, tj. počet prvků množiny. Indukcí snadno dostaneme ze základní věty algebry existenci rozkladu na komplexní kořenové činitele. V reálném oboru je situace složitější, tam dostaneme jen rozklad tvaru P = Q 1... Q m na tzv. ireducibilní činitele. Ireducibilní polynom. Řekneme, že polynom P je ireducibilní, jestliže neexistuje rozklad P = Q 1... Q m, v němž by všechny činitele měly stupeň menší než stupeň P. 1 Přednáška na krajském soustředění matematické olympiády, Sloup v Čechách, 1.10.006 1
Pozorování. Každý polynom stupně n 1 se dá rozložit na ireducibilní činitele. Věta. (a) Každý ireducibilní polynom na C je lineární. (b) Každý ireducibilní polynom na R je lineární nebo kvadratický. Je-li kvadratický, tj. ax + bx + c, pak má záporný diskriminant (tj. D = b 4ac). Důkaz se opírá o základní větu algebry. Důsledek. Každý polynom lichého stupně má v R kořen. Důkaz. Rozložíme-li P na ireducibilní činitele, stupeň n polynomu P je součtem stupňů těchto činitelů, tedy součtem jedniček a dvojek. Jelikož n je liché číslo, musí být mezi sčítanci jednička, P je dělitelný lineárním polynomem a tudíž má kořen. Viètovy vztahy. Důležitým pomocníkem při práci s polynomy jsou Viètovy vztahy mezi koeficienty a kořeny polynomu, rozložitelného na kořenové činitele. Stupeň polynomu může být jakýkoli, zde se pro jednoduchost omezíme na kvadratické a kubické polynomy. Vyjdeme z rozkladu kvadratického polynomu na kořenové činitele: ) ax + bx + c = a(x z 1 )(x z ) = a (x (z 1 + z )x + z 1 z, dostáváme Podobně pro kubický polynom dostáváme b = a(z 1 + z ), c = a z 1 z. ax + bx + cx + d = a(x z 1 )(x z )(x z ) b = a(z 1 + z + z ), c = a(z 1 z + z 1 z + z z ), d = a z 1 z z. Vzorce na řešení algebraických rovnic. Lineární a kvadratické rovnice se řeší pomocí známých vzorců. Rovnice kubické a rovnice čtvrtého stupně se také dají řešit pomocí vzorců (tzv. Cardanovy vzorce), ty jsou však natolik složité, že se jim snažíme vyhnout kdykoli to jde. Pro rovnice vyšších stupňů lze dokázat, že žádný obecný algoritmus, který by spočíval v konečném počtu aritmetických operací a odmocňování, neexistuje. Rozcvička. Nechť p, q R. Řešte soustavu rovnic (1) u + v = p, uv = q. Řešení. Použijeme Viétovy vztahy, podle nich (u, v) řeší soustavu (1), právě když (u, v) je seznam kořenů x + px + q. Řešení nalezneme podle vzorců na řešení kvadratické rovnice, tedy u = p + p 4q, v = p p 4q, Další řešení je (v, u) (v diskusi pozor na případ u = v), žádné jiné už není.. Návodné úlohy Zde vyřešíme tzv. návodné úlohy domácí části školního kola MO. Chceme řešit P (Q(x)) = 0, kde P, Q jsou kvadratické polynomy. Co to je? Nechť (f 1, f ) je seznam kořenů P. Potom P (Q(x)) = 0 Q(x) {f 1, f }.
Napišme Q ve tvaru Q(x) = ax + bx + c. Řešení hledáme ve tvaru x = s + y, kde s je x-ová souřadnice vrcholu paraboly f = Q(x), tj. s = b a. Po této substituci ay + c b 4a {f 1, f }, ay D 4a {f 1, f } { y {r1, r} := Tedy y {±r 1, ±r }, x {s ± r 1, s ± r }. Může se stát, že některé z čísel (jako násobek i). D 4a + fi a (D = b 4ac), D 4a + f1 a, D 4a + f a }. je záporné, pak lze příslušné r i najít jen v komplexním oboru Úloha (49. ročník MO, A-I-1). Nechť P je kvadratický trojčlen. Určete všechny kořeny rovnice P (x + 4x 7) = 0, víte-li, že je mezi nimi číslo 1 a aspoň jeden kořen je dvojnásobný. Řešení. Řešení hledáme ve tvaru s ± r 1, s ± r, kde s =. Má-li být jedno řešení 1, pak r 1 = a druhé řešení je 5. Pak jsou dvě možnosti: (a) Dvojnásobný je některý z kořenů 1, 5. Pak je dvojnásobný i druhý z nich, r 1 = r. Seznam kořenů rovnice P (Q(x)) = 0 je pak (1, 5, 1, 5). (b) Dvojnásobný je kořen ± 0. Seznam kořenů rovnice P (Q(x)) = 0 je pak (1, 5,, ). Poznámka. Řešení úlohy je třeba chápat takto: Pro pevnou dvojici polynomů P, Q existuje jen jeden seznam kořenů až na permutace. Zadání úlohy ale může vyhovovat více dvojic polynomů (P, Q) a proto je zapotřebí provést další diskusi rozdělením na případy (a), (b). Podobná situace nastává v následující úloze. Úloha (49. ročník MO, A-I-1). Nechť P, Q jsou kvadratické trojčleny. Určete čtvrtý kořen rovnice znáte-li její kořeny, 7, 1. P (Q(x)) = 0, Řešení. Řešení hledáme ve tvaru s ± r 1, s ± r, hledaný čtvrtý kořen označme z. Rozlišíme tři případy: (a) s = 1 (7 + 1) = 10. Potom = 10, z = 10 + = 4. (b) s = 1 ( + 1) = 9. Potom 7 = 9 +, z = 9 = 16. (c) s = 1 ( + 7) = 15. Potom 1 = 15 + 41, z = 15 + 41 = 8. Úloha. Řešte rovnici P (x) = x 5 9x 4 + kx x 9 x + 0 = 0, víte-li, že tato rovnice má aspoň dva reálné kořeny, které se liší jen znaménkem. Kolik je za těchto předpokladů k? Řešení. Buď L polynom z lichých členů P a S polynom ze sudých členů P, tedy L(x) = x 5 + kx 9 x, S(x) = 9x4 x + 0 Nechť P (z) = P ( z) = 0. Potom z řeší i L(x) = 0 a S(x) = 0, protože S(x) = 1 (P (x) + P ( x)), L(x) = 1 (P (x) P ( x)). Rovnice S(x) = 0 má řešení x = 15 9, x = 4. Protože z R, je z = 4. Dosadíme do rovnice L(z) = 0 a dostaneme 0 = z(z 4 + kz 9 ) = z(16 9 + 4 k 9 ). Vynásobíme 4z, máme 0 = 4 + k, tedy 65 k =.
Víme, že polynom P je dělitelný kvadratickým polynomem x 4, dále pokusem zjistíme, že má kořen 1, odtud rozklad P (x) = x 5 9x 4 + 65 x x 9 x + 0 = (x 4 )(x 9x + x 15) = (x 4 )(x 1)(x 8x + 15) = (x )(x + )(x 1)(x )(x 5) To je rozklad na kořenové činitele, seznam kořenů je tedy ( 4, 4, 1,, 5).. Rovnice třetího stupně Úloha. Kolik má rovnice P (x) = x px = 0 reálných řešení? Řešení. Protože stupeň je lichý, existuje aspoň jeden reálný kořen, označme jej z taktických důvodů t. Vydělme P kořenovým činitelem x t, najdeme rozklad Tedy Odtud P (x) = (x t)q(x), kde Q = (x + t) + r. x px = (x t)(x + tx + (t + r)) = x (t r)x t(t + r). p = t 1 r, 1 = t(t + r) (a) t je jediný a jednonásobný kořen P. Potom Q nemá žádný reálný kořen, tedy r > 0, t < 1 a p < 1. (b) Má-li P tři (různé) reálné kořeny, potom lze P rozložit v R na kořenové činitele. Buď (z 1, z, z ) seznam kořenů, pak z 1 + z + z = 0, tedy můžeme předpokládat t 0. Polynom Q má dva různé reálné kořeny, tedy r < 0, t > 1 a p > 1. (c) P má dvojnásobný kořen. Je-li t 0 dvojnásobný kořen, pak seznam kořenů je (t, t, 4t) a součin kořenů je, spor. Má-li tedy P dvojnásobný kořen, je to kořen záporný t, je to též dvojnásobný kořen Q a tudíž r = 0, t = 1 a p = 1. Skutečně, seznam kořenů rovnice x x = 0 je (, 1, 1). (d) P nemůže mít trojnásobný kořen, neboť bychom dostali spor jako v prvé části (b). Nyní můžeme úvahy obrátit. Např. je-li p > 1, nemůže nastat žádný z případů (a), (b), (d), tudíž nastane (b) a P má tři reálné kořeny. Závěr. Rovnice x px má: p < 1... jeden jednonásobný reálný kořen. p > 1... tři (různé) reálné kořeny. p = 1... seznam kořenů (, 1, 1). Obecná kubické rovnice. Význam předchozí úlohy tkví v tom, že každý kubický polynom P (x) = ax +bx +cx+d s nenulovým absolutním členem d lze vhodnou a snadno nalezitelnou substitucí převést na z pz. Vzorečky nevypadají vábivě (a nebudeme je zde uvádět), ale postup je zřejmý z následující úlohy. K dané kubické rovnici tedy neumíme snadno najít reálné kořeny, ale umíme odvodit, kolik jich bude. Pokud rovnice má dvojnásobný kořen, umíme jej najít (a tím najdeme i zbývající kořen). Pokud absolutní člen d je nulový, je situace ještě jednodušší, protože pak můžeme z polynomu vytknou činitel x, tj. P (x) = xq(x), kde Q je kvadratický. Úloha. Řešte rovnici x + x 8x 1 = 0. Řešení. Podle Viètových vztahů je součet kořenů číslo 1. Použijeme substituční metodu: po substituci x = y 1 bude součet kořenů 0, tedy Q(y) = P (y 1 ) = (y 1 ) + (y 1 ) 8(y 1 ) 1 = (y y + 1 y 1 7 ) + (y y + 1 9 ) + ( 8y + 8 ) ) 1 = y 5 y 50 7 = 15 7 (( y5 ) y5 4
Po další substituci z = y 5 se původní rovnice převádí na z z = 0 (máme obrovské štěstí: p = ). Zpětná substituce obnáší y = 5 z, x = y + 1. Dostáváme (z 1, z, z ) = (, 1, 1), (y 1, y, y ) = ( 10, 5, 5 ), (x 1, x, x ) = (,, ). Úloha. Dokažte, že pro x je x( x ). Řešení. x( x ) = (x x + ) = (x 1) (x + ). Úloha. Dokažte, že pro x 4 je x(6 6x x ) <. Řešení. Vhodnou substitucí převedeme na nerovnost z předchozí úlohy. Uvažujme P (x) = x +6x 6x. Pro Q(y) = P (y ) bude součet kořenů (koeficient u y ) 0 a tím se situace zjednoduší. Máme Q(y) = (y ) + 6(y ) 6(y ) = (y 6y + 1y 8) + (6y 4y + 4) + (6y 1) = y 6y + 4 = 4 y(6 y ). ) y(6 y ) = y ( y ( ( y ) ) = y. Položme z = y/, tedy y = z. Potom x > 4 = y = x + > = z = y/ > >, a tak y(6 y ) z( z ) 4. Tedy x(6 6x x ) P (x) = Q(y) = y(6 y ) 4 4 4 <. 4. Rovnice čtvrtého stupně Úloha. Rozložte polynom P (x) = x 4 x na reálné ireducibilní činitele. Řešení. tedy y + y = (y + )(y 1), x 4 x = (x + )(x 1) = (x + )(x + 1)(x 1). Úloha. Rozložte polynom P (x) = x 4 + 1 na reálné ireducibilní činitele. Řešení. Postup z předchozí úlohy nelze okopírovat, protože rovnice y + 1 = 0 nemá reálné kořeny. Ale x 4 + 1 = (x + 1) x = (x + 1 + x) (x + 1 x). Reciproká rovnice. Rovnici čtvrtého stupně P (x) = ax 4 + bx + cx + dx + e = 0, jež má seznam (komplexních) kořenů (z 1, z, z, z 4 ) takový, že z 1 z = z z 4 = 1, se říká reciproká rovnice. Název pochází z pozorování z řeší P (x) = 0 = 1/z řeší P (x) = 0. Dosazením do Viètových vztahů dostaneme b = a(z z z 4 +z 1 z z 4 +z 1 z z 4 +z 1 z z ) = a(z +z 1 +z 4 +z ) = d, e = a z 1 z z z 4 = a. Bez újmy na obecnosti předpokládejme a = 1. Úloha. Rozložte reciproký polynom na reálné kvadratické činitele. P (x) = x 4 + bx + cx + bx + 1 5
Řešení. Chceme x 4 + bx + cx + bx + 1 = (x + ux + s)(x + vx + t). Položme u 1 = u, v 1 = v, u = vs, v = ut, f = uv. Tedy Porovnáním koeficientů vidíme Tedy dvojice (u 1, v 1 ), (u, v ) splňují x 4 + bx + cx + bx + 1 = (x + u 1 x + u v 1 )(x + v 1 x + v u 1 ). u 1 + v 1 = u + v = b, u + v = b, u v u 1 v 1 = 1. uv = f. Tato soustava má dvě řešení lišící se jen permutací. Máme tedy dvě možnosti (a) (u, v) := (u 1, v 1 ) = (u, v ), tedy (b) (u, v) := (u 1, v 1 ) = (v, u ), tedy (x + u 1 x + u v 1 )(x + v 1 x + v u 1 ) = (x + ux + u v )(x + vx + v u ). (x + u 1 x + u v 1 )(x + v 1 x + v u 1 ) = (x + ux + 1)(x + vx + 1). Nemáme záruku, že obě cesty povedou k rozkladu na reálné kvadratické polynomy, ale protože z věty o ireducibilních polynomech plyne existence nějakého rozkladu na kvadratické polynomy, aspoň jedna z cest musí vést k cíli. Případ (a). Porovnáním koeficientů u x, x dostaneme x 4 + bx + cx + bx + 1 = (x + ux + u v )(x + vx + v u ). u v + uv + v u = c, u + v = b. Položme r = uv. Potom první rovnici vynásobíme r, druhou umocníme na druhou a celé přepíšeme: u + r + v = cr, u + r + v = b. Odečtením těchto rovnic dostaneme kvadratickou rovnici pro r: r ( + c)r + b = 0. Získáme-li řešení r, pro hledanou dvojici (u, v) dostaneme soustavu kterou již umíme řešit. u + v = b, uv = r, Případ (b). x 4 + bx + cx + bx + 1 = (x + ux + 1)(x + vx + 1). Porovnáním koeficientů u x, x dostaneme soustavu uv = c, kterou umíme řešit. Poznámka. Rozklad polynomu hledáme ve tvaru nebo u + v = b, x 4 + bx + cx + λbx + λ x 4 + bx + cx + λbx + λ = (x + ux λu v )(x + vx λv u ), x 4 + bx + cx + λbx + λ = (x + ux λ)(x + vx λ). Úloha. Nechť žebřík o délce l = 4 10 je opřen o bednu o rozměrech 1 1, o stěnu a o podlahu. Jak vysoko dosáhne? 6
Řešení. Bedna dělí délku žebříku na dva úseky. Označme si x výšku horního úseku. Potom výška dolního úseku je 1, horizontální průmět horního úseku je 1 a horizontální průmět dolního úseku je 1/x. Podle Pythagorovy věty je součet délek úseků Po umocnění na druhou neboli což je reciproká rovnice. Zkusíme rozložit Dostáváme soustavu Hledáme seznam řešení rovnice y y 160 9 Rozložili jsme polynom na l = x + 1 + x + 1. l = x + 1 + x + 1 x + x + 1, x 4 + x + l + x + 1 = 0, x 4 + x + l + x + 1 = (x + ux + 1)(x + vx + 1). uv = ( l ) = 160 9, u + v =, y 1, = 1 ±, což je 1 + 160 9 = 1 ± 1. x 4 + x + l + x + 1 = (x + 16 x + 1)(x 10 x + 1) První z nalezených kvadratických trojčlenů nemá reálné kořeny, druhý lze rozložit x 10 x + 1 = (x )(x 1 ). Použijeme-li větší kořen x =, dosáhneme do výšky x + 1 = 4. A. Řešte rovnice (a) x 4 5 x + 11 x + 5 + 1 = 0, (b) 16x 4 + 8x x + 1 = 0. B. Kolik kořenů má polynom 4x + 1x 9? 5. Cvičení C. Rozložte co nejvíc polynomů x n + 1, x n 1, na reálné ireducibilní činitele (aniž byste v odvození používali komplexní čísla). Příklady: x + 1 = x + 1. x 1 = (x + 1)(x 1). x + 1 = (x + 1)(x x + 1). x 1 = (x 1)(x + x + 1). x 4 + 1 = (x + 1) x = (x + x + 1)(x x + 1). x 4 1 = (x + 1)(x 1) = (x + 1)(x + 1)(x 1). 7