- MATH.APP.120
- 2. Kompleksiluvut
- 2.7 Polynomi
Polynomi¶
Kompleksikertoiminen polynomi määritellään kuten vastaava reaalikertoiminen polynomi: astetta n oleva polynomi (polynomial) p on muuttujan x lauseke
missä kertoimet (coefficients) a0,a1,…,an ovat kompleksisia vakioita ja korkeimman asteen termin kerroin an≠0. Jos n=0 kyseessä on nollannen asteen polynomi eli vakiopolynomi p=a0, missä a0≠0. Nollapolynomin p=0 aste on −∞. Polynomin p astetta merkitään usein degp.
Merkinnällä p(z), missä z on kompleksiluku, tarkoitetaan polynomin p arvoa (value) pisteessä z, ja se voidaan selvittää kirjoittamalla muuttujan x paikalle luku z ja sieventämällä syntyvä lauseke. Jos halutaan selventää, minkä muuttujan polynomista on kyse, voidaan merkitä p=p(x). Kompleksilukua z kutsutaan polynomin p nollakohdaksi (zero), jos p(z)=0. Polynomiyhtälön p(x)=0 ratkaisua kutsutaan myös juureksi (root).
Esimerkki 2.7.1
- Polynomin p=7x5−ix2+3x+1+i aste degp=5 ja sen arvo pisteessä i on p(i)=7i5−i3+3i+1+i=1+12i.
- Toisen ja kolmannen asteen polynomien x2+1 ja 3x3−2x+1 tulo on viidennen asteen polynomi (x2+1)(3x3−2x+1)=3x5+x3+x2−2x+1.
Lemma 2.7.2
Jos a ja b ovat kompleksilukuja ja n luonnollinen luku, niin
Erityisesti voidaan kirjoittaa seuraavat kaavat.
Väite voidaan todistaa suoralla laskulla
missä a, b ja n ovat mielivaltaisia väitteen mukaisia lukuja.
Lause 2.7.3
Jos polynomin p aste degp=n≥1 ja kompleksiluku z on sen nollakohta, niin polynomi x−z jakaa polynomin p. Toisin sanoen
missä q on polynomi ja sen aste degq=n−1.
Merkitään p=anxn+an−1xn−1+⋯+a1x+a0. Nyt, koska z on polynomin p nollakohta,
Mutta tässä lausekkeessa jokaista k=1,2,…,n kohti voidaan kirjoittaa
missä kunkin polynomin qk=xk−1+xk−2z+⋯+xzk−2+zk−1 aste on k−1. Niinpä polynomin p esitys voidaan kirjoittaa muodossa
missä polynomin q=qn+⋯+q1 aste on n−1.
Edellä mainittu polynomi q on jakolaskun p/(x−z) tulos, ja se voidaan etsiä käytännössä jakokulma-algoritmin (long division) avulla. Jos z on polynomin p nollakohta, jako menee tasan. Yleisemmin jako ei mene tasan, jolloin voidaan kirjoittaa
missä polynomi r on jakojäännös (vertaa kokonaislukujen jakoyhtälöön).
Esimerkki 2.7.4
Tarkastellaan polynomia p=x3+3x2−11x+2. Sen arvo pisteessä 2 on
joten 2 on polynomin p nollakohta ja x−2 on sen tekijä. Lasketaan osamäärä vaiheittain jakokulmassa.
Koska jakaja x−2 koostuu kahdesta termistä, jakokulmassa käsitellään kahta termiä kerrallaan. Korkeimman asteen termiksi tulee x2, sillä tulon x2(x−2)=x3−2x2 korkeimman asteen termi on sama kuin käsiteltävässä binomissa. Vähennyslaskun jälkeen voidaan ottaa polynomin p seuraava termi mukaan käsittelyyn.
Seuraavaksi korkeimman asteen termiksi tulee 5x, sillä tulon 5x(x−2)=5x2−10x korkeimman asteen termi on sama kuin käsiteltävässä binomissa. Vähennyslaskun jälkeen voidaan ottaa polynomin p seuraava termi mukaan käsittelyyn.
Seuraavaksi korkeimman asteen termiksi tulee −1, sillä tulon −1⋅(x−2)=−x+2 korkeimman asteen termi on sama kuin käsiteltävässä binomissa. Vähennyslaskun tulos on matalampaa astetta kuin jakaja, joten päätetään jakoalgoritmi. Jakojäännös on 0, eli jako menee tasan ja p=(x−2)(x2+5x−1).
Esimerkki 2.7.5
Tutkitaan polynomin 3x3−2x2+5 jaollisuutta polynomilla x2−1 jakokulman avulla. Koska jaettavasta ja jakajasta puuttuu ensimmäisen asteen termi, lisätään niille tyhjää tilaa. Algoritmi etenee vastaavasti kuin edellisessä esimerkissä.
Viimeisen vähennyslaskun tulos on matalampaa astetta kuin jakaja, joten päätetään jakoalgoritmi. Jakojäännös on 3x+3, eli jako ei mene tasan. Tällöin
kuten laskemalla voi tarkistaa.
Lause 2.7.6 (Algebran peruslause)
Jokaisella vähintään ensimmäistä astetta olevalla polynomilla on ainakin yksi nollakohta kompleksitasossa.
Määritelmä 2.7.7
Olkoon p polynomi ja k luonnollinen luku. Jos p=(x−z)kq, missä q≠0 on polynomi, niin kompleksiluku z on polynomin p k-kertainen nollakohta.
Esimerkki 2.7.8
Polynomilla
on yksinkertainen nollakohta −2 ja kaksinkertainen nollakohta 3. Monikerrat huomioiden voidaan sanoa myös, että polynomin p nollakohdat ovat −2, 3 ja 3.
Algebran peruslauseesta, eli vähintään yhden nollakohdan olemassaolosta seuraa myös n:n nollakohdan olemassaolo.
Lause 2.7.9
Polynomilla p=anxn+⋯+a1x+a0, jonka aste degp=n, on monikerrat huomioiden täsmälleen n kompleksista nollakohtaa. Jos nollakohdat ovat z1,…,zn, niin polynomi p voidaan esittää muodossa
Algebran peruslauseen mukaan polynomilla p on vähintään yksi nollakohta. Merkitään täksi nollakohdaksi z1, jolloin binomi x−z1 jakaa polynomin p, eli
missä polynomin q1 aste on n−1. Algebran peruslauseen mukaan polynomilla q1 on kompleksinen nollakohta z2, joten q1=(x−z2)q2 ja
missä polynomin q2 aste on n−2. Menettelyä voidaan jatkaa kunnes viimeisenä saadun osamäärän qn aste on nolla. Samalla on tuotettu täsmälleen n nollakohtaa polynomille p. Tällöin qn on vakiopolynomi c ja polynomi p voidaan kirjoittaa tulona
Jos nyt tämä tulo lasketaan, tuloksena syntyvän polynomin n. asteen termiksi saadaan cxn. Sen on kuitenkin oltava sama kuin polynomin p korkeimman asteen termi anxn, eli c=an ja väitteen viimeinen osa on todistettu.
Matala-asteisten polynomien tapauksessa voidaan löytää yleisiä ratkaisukaavoja, joissa nollakohdat määräytyvät suoraan polynomin kertoimista.
Lause 2.7.10
Toisen asteen polynomiyhtälön ax2+bx+c=0 juuret ovat
missä √b2−4ac tarkoittaa kompleksiluvun b2−4ac toista juurta.
Jotta yhtälö todella olisi toista astetta, oletetaan että a≠0. Tällöin yhtälön vasen puoli voidaan täydentää neliöksi seuraavalla tavalla.
Kompleksiluvulla Δ=b2−4ac on napakoordinaattiesitys Δ=|Δ|eiθ, missä θ=argΔ. Täten sen toiset juuret ovat
Tässä kuitenkin eiπ=−1, joten w1=−w0. Merkitään esimerkiksi juurta w0=√b2−4ac, jolloin yhtälön ratkaisut voidaan esittää muodossa
Näiden lineaaristen yhtälöiden ratkaisut voidaan kirjoittaa lyhyesti muodossa
Huomautus 2.7.11
Reaalisten kertoimien tapauksessa yhtälöllä ax2+bx+c=0 on reaaliset ratkaisut vain, jos Δ=b2−4ac≥0. Tällöin ei myöskään tarvitse tehdä eroa luvun Δ toisen juuren ja neliöjuuren välille. Tapauksessa Δ<0 ratkaisukaavan käyttämiseksi on etsittävä negatiivisen reaaliluvun toiset juuret. Napakoordinaateissa Δ=|Δ|eiπ, joten luvun Δ toiset juuret ovat w0=√|Δ|eiπ2=i√|Δ| ja w1=−i√|Δ|. Merkitsemällä
nähdään, että ratkaisut ovat
Esimerkki 2.7.12
Ratkaise yhtälö
- 2x2+4x−3=0,
- 4x2−4x+3=0,
- x2+2ix−i√3=0.
Ratkaisukaavalla x=−4±√42−4⋅2⋅(−3)2⋅2=−1±√102.
Ratkaisukaavalla
x=4±√42−4⋅4⋅32⋅4=4±√−328=4±i√328=12±√22i.Jos ratkaisukaavan juuren alle jäävä luku on negatiivinen, voidaan käyttää muistisääntöä √−1=±i kompleksisten ratkaisujen esittämiseksi.
Ratkaisukaavalla
x=−2i±√(2i)2−4⋅1⋅(−i√3)2⋅1=−i±√−1+i√3.Tässä √−1+i√3 tarkoittaa luvun −1+i√3=2ei2π3 toista juurta, jolloin voidaan valita esimerkiksi
√−1+i√3=√2eiπ3=√22+√62i.Täten yhtälön ratkaisut ovat
x=√22+√6−22ijax=−√22−√6+22i.
Myös kolmannen ja neljännen asteen polynomien nollakohdille on olemassa yleiset algebralliset ratkaisukaavat. Näissä tapauksissa juurten hakeminen tapahtuu kuitenkin jo useassa vaiheessa, ja mainittujen ratkaisukaavojen monimutkaisuuden vuoksi niitä ei kuitenkaan juuri käytetä. Kuuluisa Abel-Ruffinin lause toteaa lisäksi, että viidennen ja sitä korkeamman asteen polynomiyhtälöille ei ole olemassa yleistä ratkaisukaavaa. Kuitenkin meillä on olemassa numeerisia menetelmiä nollakohtien löytämiseen korkeamman asteen polynomiyhtälöille.
Polynomin tekijöihinjako tarjoaa eräänlaisen juurtenhakualgoritmin. Ensin etsitään yksi juuri arvaamalla ja kokeilemalla, jonka jälkeen tehdään jakolasku vastaavalla binomilla. Tuloksena on matalampiasteinen polynomi, jolle prosessi voidaan toistaa. Algoritmi jatkuu, kunnes tekijäksi saadaan toisen asteen polynomi, ja sen juuret haetaan lopuksi ratkaisukaavalla. Käsin laskettaessa menetelmä ei käytännössä ole käyttökelpoinen, jos ei ole tehokasta keinoa arvata uutta juurta. Tietokoneella voidaan arvauksen sijaan arvioida seuraavaa juurta numeerisesti, ja monet laskennalliset polynomin juurtenhakualgoritmit perustuvatkin tähän yksinkertaiseen runkoon.
Esimerkki 2.7.13
Hae polynomien p=x3+12x2−2x−32 ja q=x3−6x2+21x−26 nollakohdat ja jaa ne tekijöihin.
Polynomin p tapauksessa havaitaan, että
eli −1 on eräs sen nollakohdista. Binomi x+1 siis jakaa polynomin p, ja jakolaskun tuloksena
Toisen asteen tekijän nollakohdat ovat
eli 32 ja −1, jolloin
Polynomille q puolestaan
eli 2 on eräs sen nollakohdista. Täten laskemalla osamäärä jakokulmassa havaitaan, että
Toisen asteen tekijän nollakohdat ovat
joten
Helposti kokeiltavien juurten lukumäärää voi erityistapauksissa yrittää rajoittaa seuraavan lauseen avulla.
Lause 2.7.14
Jos polynomilla p=anxn+⋯+a1x+a0, missä kertoimet a0,…,an ovat kokonaislukuja, on rationaalijuuri ab supistetussa muodossa, niin a jakaa kertoimen a0 ja b jakaa kertoimen an.
Oletetaan, että mainitulla polynomilla p on juuri ab, missä kokonaislukujen a ja b suurin yhteinen tekijä on 1. Tällöin
Kerrotaan tämän yhtälön molemmat puolet luvulla bn.
Tästä on mahdollista kirjoittaa yhtälöt
missä sulkulausekkeita edustavat luvut k ja l ovat kokonaislukuja. Tämän vuoksi luku a jakaa tulon a0bn ja b jakaa tulon anan. Tarkastellaan ensin lukua a, jonka täytyy nyt olla luvun a0 tai b tekijä. Näistä jälkimmäinen on mahdotonta, sillä oletuksen nojalla luvuilla a ja b ei ole yhteisiä tekijöitä. Täten a jakaa luvun a0. Vastaavasti luvun b on jaettava an tai a, joista jälkimmäinen on mahdotonta, ja täten b on luvun an tekijä.
Esimerkki 2.7.15
Hae polynomin p=6x3+13x2−4 rationaalijuuret.
Jos rationaaliluku ab on polynomin p juuri, niin a voi olla vain jokin luvuista ±1, ±2 tai ±4, ja b voi olla vain jokin luvuista ±1, ±2, ±3 tai ±6. Näiden yhdistelminä saadaan erillisiksi kandidaateiksi
Nämä läpi käymällä havaitaan, että luvut −2, −23 ja 12 ovat juuria, jolloin ne ovat myös ainoat rationaalijuuret. Itse asiassa, koska degp=3, ne ovat täsmälleen kaikki polynomin p juuret.
On huomattava, että kokonaislukukertoimisella polynomilla ei aina ole yhtään rationaalijuurta, kuten esimerkki x2−2 osoittaa.
Reaalikertoimisten polynomien kompleksiset nollakohdat käyttäytyvät vieläkin ennustettavammin kuin edellä käsitellyt rationaaliset nollakohdat.
Lause 2.7.16
Jos kompleksiluku z on reaalikertoimisen polynomin p nollakohta, niin myös ¯z on saman polynomin nollakohta.
Merkitään p=anxn+⋯+a1x+a0, missä kaikki kertoimet ovat reaalisia. Tämän vuoksi ¯ai=ai jokaisella i=0,1,…,n. Jos nyt p(z)=0, niin liittoluvun ominaisuuksien nojalla
ja täten ¯z on myös juuri.
Huomautus 2.7.17
Edellinen tulos on voimassa ainoastaan reaalikertoimisille polynomeille! Lisäksi reaalisen juuren z tapauksessa liittoluku ¯z=z on sama, eikä samaan pisteeseen syntyvä moninkertainen juuri.
Lause 2.7.18
Reaalikertoiminen polynomi p=anxn+⋯+a1x+a0 voidaan jakaa ensimmäisen ja toisen asteen reaalikertoimisiin tekijöihin seuraavasti:
missä x1,…,xk ovat polynomin p erilliset reaaliset nollakohdat, m1,…,mk niiden kertaluvut, ja polynomeilla x2+bix+ci, i=1,…,l ei ole reaalisia nollakohtia.
Olkoot x1,…,xk polynomin p erilliset reaaliset ja z1,¯z1,…,zl,¯zl sen erilliset imaginaariset nollakohdat. Olkoot lisäksi m1,…,mk ja n1,…,nl niiden kertaluvut samassa järjestyksessä, jolloin tekijöihinjaon vuoksi
Reaalijuuria koskeva osuus on täten jo todistettu, ja loput väitteestä seuraa siitä, että jokaista i=1,…,l kohti tulo
on toisen asteen polynomi, jonka kertoimet bi=−2Rezi ja ci=|zi|2 ovat reaalisia.