Polynom

Eit polynom er i matematikk ein sum av ei endeleg mengd ledd der kvart ledd er ein konstant multiplisert med ein eller fleire variablar opphøgd i positive heiltalseksponentar. Polynomet er definert berre ved hjelp av operasjonane addisjon, subtraksjon og multiplikasjon. I dei følgjande døma er det vist eit polynom i éin variabel x og eit polynom i to variable x og y:

Konstantane som inngår kallast òg koeffisientar i polynomet.

Første delen av namnet polynom kjem frå gresk polus som tyder fleire. Det er uklart om andre delen er avleidd frå gresk nomos = reglar eller latin nomen = namn. Eit polynom med berre éit ledd kan kallast eit monom, medan eit binom og eit trinom har høvesvis to og tre ledd.

Likningar som involverer berre polynom kallast polynomlikningar, og andregradslikninga er eit velkjent døme. Funksjonar definert ved eit polynom kallast naturleg nok polynomfunksjonar.

Polynom har eit stort bruksområde i matematikk, og polynom opptrer i nær sagt alle fagområde der matematikk brukast. Studiet av polynomlikningar og røtene har tradisjonelt vore ein viktig del av algebra. Den enkle forma gjer at polynom ofte blir brukt for å gje ei tilnærma riktig skildring av meir komplekse samanhengar. Polynom er viktige i mange numeriske berekningsmetodar, til dømes endeleg-element-metoden.

 Fundamentale omgrep 
Eit ledd i eit polynom har grad n dersom summen av eksponentane til variablane i leddet er lik n. Grada til polynomet er lik den største grada til alle av ledda. Det første dømet i introduksjonen har dermed grad lik tre, medan det andre har grad fire. Eit polynom av grad 2 blir kalla både eit andregradspolynom og eit kvadratisk polynom, medan eit kubisk polynom har grad 3.

Eit polynom av grad n er komplett dersom det inneheld ledd av alle potensar mindre eller lik n i variablane. Eit komplett tredjegrads polynom i éin variabel har fire ledd, medan eit komplett tredjegrads polynom i to variable har 10 ledd, som i det følgjande dømet:

Eit n-te-grads polynom i éin variabel er monisk dersom koeffisienten føre leddet med eksponent n er lik 1.

Eit polynom i fleire variable er symmetrisk dersom ein permutasjon av variablane ikkje endrar polynomet. Eit polynom p(x,y) i to variable er altså symmetrisk dersom 

Eit polynom i fleire variable er homogent i grad n dersom alle ledda har grad n.

 Polynomfunksjonar 
Ein polynomfunksjon er ein funksjon som evaluerer verdien av eit polynom. Omgrepa polynom og polynomfunksjon blir ofte brukt om kvarandre, men i abstrakt algebra er skilnaden mellom desse omgrepa viktig.

Polynomfunksjonar har mange attraktive matematiske eigenskapar, dei er blant anna kontinuerlege og glatte. Polynom er både deriverbare og integrerbare, og resultatet av desse operasjonane er òg polynom.

 Polynomfunksjonar i éin variabel 
Den generelle forma for eit n-te-grads polynom i éin variabel er 

Her er ai  (i = 1,...,n) koeffisientane i polynomet, og x er argumentet i funksjonen.

Polynomfunksjonar kan vere reelle eller komplekse, alt etter korleis koeffisientane og variablane er definerte.

Horners regel eller Horner-algoritmen er ein effektiv måte for berekning av polynomfunksjonar.

Grafen til ein polynomfunksjon av grad éin er ei rett linje. Andregradspolynomet har ein graf som blir kalla ein parabel. Døme på polynom-grafar er vist under.


 Vektorrom av polynomfunksjoner 
Summen av to polynom er òg eit polynom. Multipliserer ein eit polynom med eit reelt eller eit komplekst tal, så er resultatet òg eit polynom. Til saman gjer dette at ein kan definere ei rekkje vektorrom danna frå ein basis av polynomfunksjonar. Som ein del av definisjonen inngår òg det såkalla nullpolynomet, definert ved

Som eit døme kan ein definere basisfunksjonane

Eit vilkårleg n-te-grads polynom kan då skrivast som

Koordinatvektoren er gjeven ved

Vektorrommet av polynom opp til grad n er eit (n+1)-dimensjonalt vektorrom med same struktur som Rn+1, det vil sei isomorft med Rn+1.

 Polynomlikningar 
Ei likning der eit polynom er sett lik null blir kalla ei polynomlikning. Andregradslikninga er eit velkjent døme.

 Fundamentalteoremet i algebra 
Ifølge fundamentalteoremet i algebra har ei kompleks n-te-grads polynomlikning av éin variabel eksakt n røter, når multiplisiteten til rota er rekna med. Dersom røtene xi  (i = 1,...,n) er kjente, så kan polynomet skrivast på forma

Overføring av polynomet til ei slik form blir kalla faktorisering av polynomet. Røtene treng ikkje vere reelle, sjølv om koeffisientane i polynomet er relle. Kvadratsetningane er døme på faktorisering av andregradspolynom.

 Løysing av polynomlikningar 
Løysing av andregradslikningar har vore studert sidan babylonartida, 1600 år f.Kr. Den generelle forma for løysinga av andregradslikninga ved den såkalla ABC-formelen er velkjend. Òg løysing av tredjegradslikningar og fjerdegradslikningar kan uttrykkjast på slutta form ved hjelp av aritmetiske operasjonar og rotutdragingar. Cardanos metode gjev løysinga av den generelle tredjegradslikninga, medan Ferraris metode kan brukast for fjerdegradslikningar.

I 1824 viste Niels Henrik Abel at dette ikkje er mogleg for løysinga av den generelle polynomlikninga av grad større eller lik fem, og dette resultatet er kjent som Abel-Ruffini-teoremet.

Merk at fundamentalteoremet viser at òg femtegradslikningar alltid har løysingar, - ein kan berre ikkje alltid uttrykkje desse på slutta form.

I Galoisteori studerer ein relasjonar mellom røtene i polynomlikningar.

Funksjonstilnærming med polynom 
Weierstrass’ approksimasjonsteorem, kalla opp etter Karl Weierstrass, seier at ein vilkårleg kontinuerleg funksjon definert på eit intervall [a,b] kan tilnærmast uniformt så nøyaktig ein berre vil ved hjelp av polynomfunksjonar. Resultatet blir òg kalla Stone-Weierstrass-teoremet.

Formelt kan ein uttrykkje dette, som følgjer: Gjeve ein kontinuerleg funksjon f(x) definert på intervallet [a,b] og eit vilkårleg positivt tal .  Då eksisterer det eit polynom p(x) slik at

 Tilnærming ved Taylorutvikling  
Ein funksjon som er uendeleg mange gonger deriverbar blir ofte tilnærma ved hjelp av eit polynom definert ved taylorrekkja til funksjonen. I eit område nær argumentet x = c er tilnærminga gjeven ved


Jo høgare orden i polynomet ein bruker, jo betre er tilnærminga. I det følgjande dømet er feilen i tilnærminga mindre enn 0,000003 i intervallet [-1,1]:

 Ortogonale polynom 
I vektorrom av polynom kan ein definere mange alternative indreprodukt, for polynom av éin variabel ofte gjeven på den følgjande forma

To polynom er ortogonale dersom indreproduktet er lik null. Ulike definisjonar av vektfunksjonen w(x) vil føre til ulike definisjonar av ortogonale polynom, og det eksisterer mange typar som alle har mange bruksområde der dei brukast til å tilnærme meir generelle funksjonar og til interpolasjon. Ulike klasser av ortogonale polynom er typisk oppkalla etter ein matematikar som har medverka til utviklinga av teorien for desse:

 Chebyshevpolynom, oppkalla etter Pafnuty Chebyshev
 Hermitske polynom, oppkalla etter Charles Hermite
 Jacobipolynom, oppkalla etter Carl Gustav Jacob Jacobi
 Laguerrepolynom, oppkalla etter Edmond Laguerre
 Legendrepolynom, oppkalla etter Adrien-Marie Legendre

 Splinefunksjonar 
Splinefunksjonar er konstruert ved å setje saman polynom definert på del-intervall, og desse funksjonane er svært nyttige til funksjonstilnærmingar.

 Generaliseringar 
Polynom kan genraliserast ved å erstatte eit argument x med ein meir kompliserte funksjon eller ein annan datatype.

 Trigonometriske polynom 
Eit trigonometrisk polynom er eit uttrykk på forma 

 Matrisepolynom 
Eit matrisepolynom er eit uttrykk på forma

der M er ei kvadratisk matrise, slik at matrisemultiplikasjon er definert.

Kjelder

Denne artikkelen bygger på «Polynom» frå ,  den 15. januar 2012. 
 oppgav desse kjeldene:

 Bakgrunnsstoff 
 Opphavet til namnet polynom, på engelsk


Kategori:Abstrakt algebra
Kategori:Kompleks analyse
Kategori:Numerisk analyse