Polynom

Et polynom er i matematikk en sum av et endelig antall ledd der hvert ledd er en konstant multiplisert med en eller flere variabler opphøyd i positive heltallseksponenter. Polynomet er definert kun ved hjelp av operasjonene addisjon, subtraksjon og multiplikasjon. I de følgende eksemplene er det vist et polynom i én variabel 
  
    
      
        x
      
    
    {\displaystyle x}
   og et polynom i to variabler 
  
    
      
        x
      
    
    {\displaystyle x}
   og 
  
    
      
        y
      
    
    {\displaystyle y}
  :

  
    
      
        2
        
          x
          
            3
          
        
        +
        5
        
          x
          
            2
          
        
        −
        2
      
    
    {\displaystyle 2x^{3}+5x^{2}-2}
  
  
    
      
        2
        
          x
          
            2
          
        
        
          y
          
            2
          
        
        −
        3
        
          y
          
            2
          
        
        +
        5
        x
        y
        −
        2
      
    
    {\displaystyle 2x^{2}y^{2}-3y^{2}+5xy-2}
  Konstantene som inngår kalles også koeffisienter i polynomet.
Første del av navnet polynom kommer fra gresk polus som betyr flere. Det er uklart om andre del er avledet fra gresk nomos = regler eller latin nomen = navn. Et polynom med kun ett ledd kan kalles et monom (f.eks. 
  
    
      
        2
        x
      
    
    {\displaystyle 2x}
  ), mens et binom (f.eks. 
  
    
      
        2
        x
        −
        3
      
    
    {\displaystyle 2x-3}
  ) og et trinom (f.eks. 
  
    
      
        2
        
          x
          
            3
          
        
        −
        2
        x
        −
        13
      
    
    {\displaystyle 2x^{3}-2x-13}
  ) har henholdsvis to og tre ledd.
Ligninger som involverer kun polynom kalles polynomligninger, og andregradsligningen er et velkjent eksempel. Funksjoner definert ved et polynom kalles naturlig nok polynomfunksjoner.
Polynom har et stort bruksområde i matematikk, og polynom opptrer i nær sagt alle fagområder der matematikk brukes. Studiet av polynomligninger og røttene har tradisjonelt vært en viktig del av algebra. Den enkle forma gjør at polynom ofte brukes for å gi en tilnærmet riktig beskrivelse av mer komplekse sammenhenger. Polynom er viktige i mange numeriske beregningsmetoder, for eksempel endelig-element-metoden.


== Fundamentale begrep ==
Et ledd i et polynom har grad 
  
    
      
        n
      
    
    {\displaystyle n}
   dersom summen av eksponentene til variablene i leddet er lik 
  
    
      
        n
      
    
    {\displaystyle n}
  . Graden til polynomet er lik den største graden til samtlige av leddene. Det første eksempelet i introduksjonen har dermed grad lik tre, mens det andre har grad fire. Et polynom av grad 2 kalles både et andregradspolynom og et kvadratisk polynom, mens et kubisk polynom har grad 3.
Et polynom av grad 
  
    
      
        n
      
    
    {\displaystyle n}
   er komplett dersom det inneholder ledd av samtlige potenser mindre eller lik 
  
    
      
        n
      
    
    {\displaystyle n}
   i variablene. Et komplett tredjegrads polynom i én variabel har fire ledd, mens et komplett tredjegrads polynom i to variable har 10 ledd, som i det følgende eksempelet:

  
    
      
        2
        
          x
          
            3
          
        
        +
        3
        
          y
          
            3
          
        
        +
        
          x
          
            2
          
        
        y
        +
        6
        x
        
          y
          
            2
          
        
        −
        3
        x
        y
        +
        5
        
          x
          
            2
          
        
        −
        
          y
          
            2
          
        
        −
        2
        x
        +
        y
        +
        7
      
    
    {\displaystyle 2x^{3}+3y^{3}+x^{2}y+6xy^{2}-3xy+5x^{2}-y^{2}-2x+y+7}
  Et 
  
    
      
        n
      
    
    {\displaystyle n}
  -te-grads polynom i én variabel er monisk dersom koeffisienten foran leddet med eksponent 
  
    
      
        n
      
    
    {\displaystyle n}
   er lik 1.
Et polynom i flere variable er symmetrisk dersom en permutasjon av variablene ikke endrer polynomet. Et polynom 
  
    
      
        p
        (
        x
        ,
        y
        )
      
    
    {\displaystyle p(x,y)}
   i to variable er altså symmetrisk dersom

  
    
      
        p
        (
        x
        ,
        y
        )
        =
        p
        (
        y
        ,
        x
        )
      
    
    {\displaystyle p(x,y)=p(y,x)}
  Et polynom i flere variable er homogent i grad 
  
    
      
        n
      
    
    {\displaystyle n}
   dersom alle leddene har grad 
  
    
      
        n
      
    
    {\displaystyle n}
  .


== Polynomfunksjoner ==
En polynomfunksjon er en funksjon som evaluerer verdien av et polynom. Begrepene polynom og polynomfunksjon blir ofte brukt om hverandre, men i abstrakt algebra er forskjellen mellom disse begrepene viktig.
Polynomfunksjoner har mange attraktive matematiske egenskaper, de er blant annet kontinuerlige og glatte. Polynom er både deriverbare og integrerbare, og resultatet av disse operasjonene er også polynom.


=== Polynomfunksjoner i én variabel ===
Den generelle forma for et 
  
    
      
        n
      
    
    {\displaystyle n}
  -te-grads polynom i én variabel er

  
    
      
        p
        (
        x
        )
        =
        
          a
          
            n
          
        
        
          x
          
            n
          
        
        +
        
          a
          
            n
            −
            1
          
        
        
          x
          
            n
            −
            1
          
        
        +
        …
        +
        
          a
          
            1
          
        
        x
        +
        
          a
          
            0
          
        
      
    
    {\displaystyle p(x)=a_{n}x^{n}+a_{n-1}x^{n-1}+\ldots +a_{1}x+a_{0}}
  Her er 
  
    
      
        
          a
          
            i
          
        
         
        (
        i
        =
        1
        ,
        …
        ,
        n
        )
      
    
    {\displaystyle a_{i}\ (i=1,\ldots ,n)}
   koeffisientene i polynomet, og 
  
    
      
        x
      
    
    {\displaystyle x}
   er argumentet i funksjonen.
Polynomfunksjoner kan være reelle eller komplekse, alt etter hvordan koeffisientene og variablene er definerte.
Horners regel eller Horner-algoritmen er en effektiv måte for beregning av polynomfunksjoner.
Grafen til en polynomfunksjon av grad én er en rett linje. Andregradspolynomet har en graf som blir kalt en parabel. Eksempel på polynom-grafer er vist under.


=== Vektorrom av polynomfunksjoner ===
Summen av to polynom er også et polynom. Multipliserer en et polynom med et reelt eller et komplekst tall, så er resultatet også et polynom. Tilsammen gjør dette at en kan definere en rekke vektorrom dannet fra en basis av polynomfunksjoner. Som en del av definisjonen inngår også det såkalte nullpolynomet, definert ved

  
    
      
        p
        (
        x
        )
        =
        0
      
    
    {\displaystyle p(x)=0}
  Som et eksempel kan en definere basisfunksjonene

  
    
      
        
          p
          
            0
          
        
        (
        x
        )
        =
        1
      
    
    {\displaystyle p_{0}(x)=1}
  

  
    
      
        
          p
          
            i
          
        
        (
        x
        )
        =
        
          x
          
            i
          
        
        ,
        
        i
        =
        1
        ,
        …
        ,
        n
      
    
    {\displaystyle p_{i}(x)=x^{i},\quad i=1,\ldots ,n}
  Et vilkårlig 
  
    
      
        n
      
    
    {\displaystyle n}
  -te-grads polynom kan da skrives som

  
    
      
        p
        (
        x
        )
        =
        
          a
          
            n
          
        
        
          p
          
            n
          
        
        (
        x
        )
        +
        
          a
          
            n
            −
            1
          
        
        
          p
          
            n
            −
            1
          
        
        (
        x
        )
        +
        …
        +
        
          a
          
            1
          
        
        
          p
          
            1
          
        
        (
        x
        )
        +
        
          a
          
            0
          
        
        
          p
          
            0
          
        
        (
        x
        )
      
    
    {\displaystyle p(x)=a_{n}p_{n}(x)+a_{n-1}p_{n-1}(x)+\ldots +a_{1}p_{1}(x)+a_{0}p_{0}(x)}
  Koordinatvektoren er gitt ved

  
    
      
        (
        
          a
          
            n
          
        
        ,
        
          a
          
            n
            −
            1
          
        
        ,
        …
        ,
        
          a
          
            1
          
        
        ,
        
          a
          
            0
          
        
        )
      
    
    {\displaystyle (a_{n},a_{n-1},\ldots ,a_{1},a_{0})}
  Vektorrommet av polynom opp til grad 
  
    
      
        n
      
    
    {\displaystyle n}
   er et 
  
    
      
        (
        n
        +
        1
        )
      
    
    {\displaystyle (n+1)}
  -dimensjonalt vektorrom med samme struktur som 
  
    
      
        
          
            R
          
          
            n
            +
            3
          
        
      
    
    {\displaystyle \mathbb {R} ^{n+3}}
  , det vil si isomorft med 
  
    
      
        
          
            R
          
          
            n
            +
            1
          
        
      
    
    {\displaystyle \mathbb {R} ^{n+1}}
  .


== Polynomligninger ==
En ligning der et polynom er satt lik null kalles en polynomligning. Andregradsligningen er et velkjent eksempel.


=== Fundamentalteoremet i algebra ===
Ifølge algebraens fundamentalteorem har et komplekst 
  
    
      
        n
      
    
    {\displaystyle n}
  -te-grads polynomligning av én variabel eksakt 
  
    
      
        n
      
    
    {\displaystyle n}
   røtter, når multiplisiteten til rota er tatt i betraktning. Dersom røttene 
  
    
      
        
          x
          
            i
          
        
         
        (
        i
        =
        1
        ,
        …
        ,
        n
        )
      
    
    {\displaystyle x_{i}\ (i=1,\ldots ,n)}
   er kjente, så kan polynomet skrives på forma

  
    
      
        
          p
          
            n
          
        
        (
        x
        )
        =
        
          a
          
            n
          
        
        (
        x
        −
        
          x
          
            1
          
        
        )
        (
        x
        −
        
          x
          
            2
          
        
        )
        …
        (
        x
        −
        
          x
          
            n
          
        
        )
      
    
    {\displaystyle p_{n}(x)=a_{n}(x-x_{1})(x-x_{2})\dots (x-x_{n})}
  Overføring av polynomet til ei slik form kalles faktorisering av polynomet. Røttene trenger ikke være reelle, selv om koeffisientene i polynomet er relle. Kvadratsetningene er eksempel på faktorisering av andregradspolynom.


=== Løsning av polynomligninger ===
Løsning av andregradsligninger har vært studert siden babylonertiden, 1600 år f.Kr. Den generelle forma for løsningen av andregradsligningen ved den såkalte ABC-formelen er velkjent. Også løsning av tredjegradsligninger og fjerdegradsligninger kan uttrykkes på sluttet form ved hjelp av aritmetiske operasjoner og rotutdraginger. Cardanos metode gir løsningen av den generelle tredjegradsligningen, mens Ferraris metode kan brukes for fjerdegradsligninger.
I 1824 viste Niels Henrik Abel at dette ikke er mulig for løsningen av den generelle polynomligningen av grad større eller lik fem, og dette resultatet er kjent som Abel-Ruffini-teoremet.
Merk at fundamentalteoremet viser at også femtegradsligninger alltid har løsninger, – en kan bare ikke alltid uttrykke disse på sluttet form.
I Galois-teori studerer en relasjoner mellom røttene i polynomligninger.


== Funksjonstilnærming med polynom ==
Weierstrass’ approksimasjonsteorem, navngitt etter Karl Weierstrass, sier at en vilkårlig kontinuerlig funksjon definert på et intervall 
  
    
      
        [
        a
        ,
        b
        ]
      
    
    {\displaystyle [a,b]}
   kan tilnærmes uniformt så nøyaktig en bare vil ved hjelp av polynomfunksjoner. Resultatet kalles også Stone-Weierstrass’ teorem.
Formelt kan en uttrykke dette, som følger: Gitt en kontinuerlig funksjon 
  
    
      
        f
        (
        x
        )
      
    
    {\displaystyle f(x)}
   definert på intervallet 
  
    
      
        [
        a
        ,
        b
        ]
      
    
    {\displaystyle [a,b]}
   og et vilkårlig positivt tall 
  
    
      
        ε
      
    
    {\displaystyle \varepsilon }
  . Da eksisterer det et polynom 
  
    
      
        p
        (
        x
        )
      
    
    {\displaystyle p(x)}
   slik at

  
    
      
        
          max
          
            x
            ∈
            [
            a
            ,
            b
            ]
          
        
        
          |
        
        f
        (
        x
        )
        −
        p
        (
        x
        )
        
          |
        
        <
        ε
      
    
    {\displaystyle \max _{x\in [a,b]}|f(x)-p(x)|<\varepsilon }
  


=== Tilnærming ved Taylorutvikling ===
En funksjon som er uendelig mange ganger deriverbar blir ofte tilnærmet ved hjelp av et polynom definert ved taylorrekka til funksjonen. I et område nær argumentet 
  
    
      
        x
        =
        c
      
    
    {\displaystyle x=c}
   er tilnærmingen gitt ved

  
    
      
        f
        (
        x
        )
        ≈
        
          ∑
          
            i
            =
            1
          
          
            n
          
        
        
          
            1
            
              i
              !
            
          
        
        
          f
          
            (
            i
            )
          
        
        (
        c
        )
        (
        x
        −
        c
        
          )
          
            i
          
        
      
    
    {\displaystyle f(x)\approx \sum _{i=1}^{n}{1 \over i!}f^{(i)}(c)(x-c)^{i}}
  Jo høyere orden i polynomet en bruker, jo bedre er tilnærmingen. I det følgende eksempelet er feilen i tilnærmingen mindre en 0,000003 i intervallet [-1,1]:

  
    
      
        sin
        ⁡
        (
        x
        )
        ≈
        x
        −
        
          
            
              x
              
                3
              
            
            
              3
              !
            
          
        
        +
        
          
            
              x
              
                5
              
            
            
              5
              !
            
          
        
        −
        
          
            
              x
              
                7
              
            
            
              7
              !
            
          
        
      
    
    {\displaystyle \sin(x)\approx x-{\frac {x^{3}}{3!}}+{\frac {x^{5}}{5!}}-{\frac {x^{7}}{7!}}}
  


=== Ortogonale polynom ===
I vektorrom av polynom kan en definere mange alternative indreprodukt, for polynom av én variabel ofte gitt på den følgede forma

  
    
      
        ⟨
        
        
          p
          
            1
          
        
        (
        x
        )
        ,
        
          p
          
            2
          
        
        (
        x
        )
        
        ⟩
        =
        
          ∫
          
            a
          
          
            b
          
        
        w
        (
        x
        )
        
          p
          
            1
          
        
        (
        x
        )
        
          p
          
            2
          
        
        (
        x
        )
        
        
          d
        
        x
      
    
    {\displaystyle \langle \,p_{1}(x),p_{2}(x)\,\rangle =\int _{a}^{b}w(x)p_{1}(x)p_{2}(x)\,\mathrm {d} x}
  To polynom er ortogonale dersom indreproduktet er lik null. Ulike definisjoner av vektfunksjonen 
  
    
      
        w
        (
        x
        )
      
    
    {\displaystyle w(x)}
  ) vil føre til ulike definisjoner av ortogonale polynom, og det eksisterer en lang rekke typer som alle har mange anvendelser der de brukes til å tilnærme mer generelle funksjoner og til interpoloasjon. Ulike klasser av ortogonale polynom er typisk oppkalt etter en matematiker som har bidratt til utvikling av teorien for disse:

Chebyshev-polynom, oppkalt etter Pafnutij Tsjebysjov
Hermitske polynom, oppkalt etter Charles Hermite
Jacobi-polynom, oppkalt etter Carl Gustav Jacob Jacobi
Laguerre-polynom, oppkalt etter Edmond Laguerre
Legendre-polynom, oppkalt etter Adrien-Marie Legendre


=== Splinefunksjoner ===
Splinefunksjoner er konstruert ved å sette sammen polynom definert på delintervaller, og disse funksjonene er svært anvendelige til funksjonstilnærminger.


== Generaliseringer ==
Polynom kan genraliseres ved å erstatte et argument 
  
    
      
        x
      
    
    {\displaystyle x}
   med en mer kompliserte funksjon eller en annen datatype.


=== Trigonometriske polynom ===
En trigonometrisk polynom er et uttrykk på forma

  
    
      
        
          a
          
            0
          
        
        +
        
          ∑
          
            i
            =
            1
          
          
            n
          
        
        
          [
          
            
              a
              
                i
              
            
            sin
            ⁡
            (
            i
            x
            )
            +
            
              b
              
                i
              
            
            cos
            ⁡
            (
            i
            x
            )
          
          ]
        
      
    
    {\displaystyle a_{0}+\sum _{i=1}^{n}\left[a_{i}\sin(ix)+b_{i}\cos(ix)\right]}
  


=== Matrisepolynom ===
Et matrisepolynom er et uttrykk på forma

  
    
      
        
          a
          
            n
          
        
        
          M
          
            n
          
        
        +
        
          a
          
            n
            −
            1
          
        
        
          M
          
            n
            −
            1
          
        
        +
        …
        +
        
          a
          
            1
          
        
        M
        +
        
          a
          
            0
          
        
      
    
    {\displaystyle a_{n}M^{n}+a_{n-1}M^{n-1}+\ldots +a_{1}M+a_{0}}
  der 
  
    
      
        M
      
    
    {\displaystyle M}
   er ei kvadratisk matrise, slik at matrisemultiplikasjon er definert.


== Eksterne lenker ==
Opphavet til navnet polynom, på engelsk


== Litteratur ==
Hans-Frederik Aas (1974). Forelesningsreferater i matematisk analyse, del I. Bergen: Matematisk institutt, Universitetet i Bergen. Ronald Douglas Milne (1980). Applied functional analysis, an introductory treatment. London: Pitman Publishing Limited. ISBN 0-273-08404-6. Steven Schwartzman (1994). The words of mathematics. An etymological dictionary of mathematical terms used in English. Washington, DC: The Mathematical Association of America. ISBN 0-88385-511-9.