Loading [MathJax]/jax/output/CommonHTML/jax.js
"

Polynomi

Kompleksikertoiminen polynomi määritellään kuten vastaava reaalikertoiminen polynomi: astetta n oleva polynomi (polynomial) p on muuttujan x lauseke

p=anxn+an1xn1++a2x2+a1x+a0,

missä kertoimet (coefficients) a0,a1,,an ovat kompleksisia vakioita ja korkeimman asteen termin kerroin an0. Jos n=0 kyseessä on nollannen asteen polynomi eli vakiopolynomi p=a0, missä a00. 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.

  1. Polynomin p=7x5ix2+3x+1+i aste degp=5 ja sen arvo pisteessä i on

    p(i)=7i5i3+3i+1+i=1+12i.
  2. Toisen ja kolmannen asteen polynomien x2+1 ja 3x32x+1 tulo on viidennen asteen polynomi

    (x2+1)(3x32x+1)=3x5+x3+x22x+1.

Lemma.

Jos a ja b ovat kompleksilukuja ja n luonnollinen luku, niin

anbn=(ab)(an1+an2b+an3b2++abn2+bn1).

Erityisesti voidaan kirjoittaa seuraavat kaavat.

a1b1=(ab)a2b2=(ab)(a+b)a3b3=(ab)(a2+ab+b2)
Todistus.

Lause.

Jos polynomin p aste degp=n1 ja kompleksiluku z on sen nollakohta, niin polynomi xz jakaa polynomin p. Toisin sanoen

p=(xz)q,

missä q on polynomi ja sen aste degq=n1.

Todistus.

Edellä mainittu polynomi q on jakolaskun p/(xz) 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

p=(xz)q+r,

missä polynomi r on jakojäännös (vertaa kokonaislukujen jakoyhtälöön).

Esimerkki.

Tarkastellaan polynomia p=x3+3x211x+2. Sen arvo pisteessä 2 on

p(2)=8+34112+2=0,

joten 2 on polynomin p nollakohta ja x2 on sen tekijä. Lasketaan osamäärä vaiheittain jakokulmassa.

x3+3x2x2|¯x3+3x211x+2x32x2_x3+5x211x

Koska jakaja x2 koostuu kahdesta termistä, jakokulmassa käsitellään kahta termiä kerrallaan. Korkeimman asteen termiksi tulee x2, sillä tulon x2(x2)=x32x2 korkeimman asteen termi on sama kuin käsiteltävässä binomissa. Vähennyslaskun jälkeen voidaan ottaa polynomin p seuraava termi mukaan käsittelyyn.

x3+3x2+15xx2|¯x3+3x211x+2x32x2_x3+5x211xx3+5x210x_x3+3x210x+2

Seuraavaksi korkeimman asteen termiksi tulee 5x, sillä tulon 5x(x2)=5x210x korkeimman asteen termi on sama kuin käsiteltävässä binomissa. Vähennyslaskun jälkeen voidaan ottaa polynomin p seuraava termi mukaan käsittelyyn.

x3+3x2+15x1x2|¯x3+3x211x+2x32x2_x3+5x211xx3+5x210x_x3+3x210x+2x3+3x210x+2_x3+3x211x+0

Seuraavaksi korkeimman asteen termiksi tulee 1, sillä tulon 1(x2)=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=(x2)(x2+5x1).

Esimerkki.

Tutkitaan polynomin 3x32x2+5 jaollisuutta polynomilla x21 jakokulman avulla. Koska jaettavasta ja jakajasta puuttuu ensimmäisen asteen termi, lisätään sellaiset keinotekoisesti. Nyt jakaja koostuu kolmesta termistä, joten jakokulmassa käsitellään kolmea termiä kerrallaan. Algoritmi etenee vastaavasti kuin edellisessä esimerkissä.

3x32x2+5x1x2+0x1|¯3x32x2+0x+53x3+0x23x_3x32x2+3x+53x32x2+0x+2_3x32x2+3x+3

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

p=(x21)(3x2)+3x+3,

kuten laskemalla voi tarkistaa.

Lause.

Jokaisella vähintään ensimmäistä astetta olevalla polynomilla on ainakin yksi nollakohta kompleksitasossa.

Todistus.

Määritelmä.

Olkoon p polynomi ja k luonnollinen luku. Jos p=(xz)kq, missä q0 on polynomi, niin kompleksiluku z on polynomin p k-kertainen nollakohta.

Esimerkki.

Polynomilla

p=x34x23x+18=(x+2)(x3)2=(x+2)(x3)(x3)

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.

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

p=an(xz1)(xz2)(xzn).
Todistus.

Matala-asteisten polynomien tapauksessa voidaan löytää yleisiä ratkaisukaavoja, joissa nollakohdat määräytyvät suoraan polynomin kertoimista.

Lause.

Toisen asteen polynomiyhtälön ax2+bx+c=0 juuret ovat

x=b±b24ac2a,

missä b24ac tarkoittaa kompleksiluvun b24ac toista juurta.

Todistus.

Huomautus.

Reaalisten kertoimien tapauksessa yhtälöllä ax2+bx+c=0 on reaaliset ratkaisut vain, jos Δ=b24ac0. 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ä

b24ac=w0=i|Δ|=i4acb2

nähdään, että ratkaisut ovat

x=b±i4acb22a.

Esimerkki.

Ratkaise yhtälö

  1. 2x2+4x3=0,
  2. 4x24x+3=0,
  3. x2+2ixi3=0.
Ratkaisu.

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.

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.

Hae polynomien p=x3+12x22x32 ja q=x36x2+21x26 nollakohdat ja jaa ne tekijöihin.

Ratkaisu.

Helposti kokeiltavien juurten lukumäärää voi erityistapauksissa yrittää rajoittaa seuraavan lauseen avulla.

Lause.

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.

Todistus.

Esimerkki.

Hae polynomin p=6x3+13x24 rationaalijuuret.

Ratkaisu.

On huomattava, että kokonaislukukertoimisella polynomilla ei aina ole yhtään rationaalijuurta, kuten esimerkki x22 osoittaa.

Reaalikertoimisten polynomien kompleksiset nollakohdat käyttäytyvät vieläkin ennustettavammin kuin edellä käsitellyt rationaaliset nollakohdat.

Lause.

Jos kompleksiluku z on reaalikertoimisen polynomin p nollakohta, niin myös ¯z on saman polynomin nollakohta.

Todistus.

Huomautus.

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.

Reaalikertoiminen polynomi p=anxn++a1x+a0 voidaan jakaa ensimmäisen ja toisen asteen reaalikertoimisiin tekijöihin seuraavasti:

p=an(xx1)m1(xxk)mk(x2+b1x+c1)n1(x2+blx+cl)nl,

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.

Todistus.