Polynoom

In de wiskunde is een polynoom of veelterm $p(x)$ in één variabele (of onbekende) $x$ een uitdrukking van de vorm:

p(x)=a_{0}+a_{1}x+a_{2}x^{2}+\ldots +a_{n}x^{n}

,

waarin $n$ een natuurlijk getal is en $a_{0},a_{1},a_{2},\ldots ,a_{n}$ elementen zijn van een lichaam/veld.

Een polynoom is dus een uitdrukking waarin slechts twee basisbewerkingen van de rekenkunde een eindig aantal keren voorkomen, namelijk de optelling en de vermenigvuldiging.

Terminologie

Coëfficiënt

De getallen $a_{0},a_{1},\ldots ,a_{n}$ heten de coëfficiënten van de polynoom.

Graad

De hoogste voorkomende macht $m$ van de variabele, dus met coëfficiënt $a_{m}\neq 0$ , heet de graad van de polynoom. Een polynoom van de graad $m$ wordt een $m$ -de-graadspolynoom genoemd.

Polynomen van de graad 1 heten lineair, en van de graad 2 kwadratisch. De lineaire polynomen, dat zijn de eerstegraadspolynomen, zijn functies met als grafiek een rechte lijn, de tweedegraadspolynomen zijn functies met parabolen als grafiek.

In specifieke vakgebieden worden de termen quartic polynoom, voor de graad vier, en quintic polynoom, voor de graad vijf, gebruikt.

Term

De uitdrukkingen $a_{0},a_{1}x,a_{2}x^{2},\ldots ,a_{n}x^{n}$ zijn de termen van de polynoom (veelterm). Elk van de termen apart is een eenterm.

Constante polynoom

De polynoom $p(x)=a_{0}$ met $a_{0}\neq 0$ heet een constante polynoom. Een constante polynoom is van de graad 0.

Nulpolynoom

De polynoom $p(x)=0$ , dus de polynoom zonder term, heet de nulpolynoom. De graad van de nulpolynoom is onbepaald.

Monische polynoom

Een polynoom $p(x)$ waarvan de coëfficiënt van de hoogste macht van $x$ gelijk is aan 1 wordt monisch genoemd. Een monische polynoom kan geschreven worden in de vorm:

p(x)=x^{n}+a_{n-1}x^{n-1}+\ldots +a_{1}x+a_{0}

Algemeen

Polynomen komen voor in veel gebieden van wiskunde en wetenschap. Ze worden bijvoorbeeld gebruikt om polynoomvergelijkingen te vormen, die een breed scala aan problemen tot de kern terugbrengen, van elementaire woordproblemen tot gecompliceerde wetenschappelijke problemen; ze worden gebruikt om polynoomfuncties te definiëren, die voorkomen in omgevingen variërend van elementaire scheikunde en natuurkunde tot economie en sociale wetenschappen. Het zijn relatief eenvoudige gladde functies, wat wil zeggen dat zij continu en willekeurig vaak differentieerbaar zijn. Zij worden onder meer gebruikt als benadering voor ingewikkelder functies, zoals in de calculus en numerieke analyse. In geavanceerde wiskunde worden polynomen gebruikt om polynoomringen en algebraïsche variëteiten te construeren, wat ze maakt tot centrale concepten in de algebra en in de algebraïsche meetkunde.

Etymologie

Het woord 'polynoom' is afkomstig van het Latijnse 'polynomium', dat gevormd is van het Griekse πολυς (polys), dat veel betekent, en het Latijnse nomen, naam, zelf weer afkomstig van het Griekse ὄνομα (onoma).^[1] Het is vermoedelijk gevormd naar binomium, een vertaling van ἔκ δὐο ὄνομάτων (ek duo onomátoon), uit Boek X van de Elementen van Euclides dat vertaald kan worden als: uit twee termen (bestaande). Het woord 'polynoom' werd door Vieta gebruikt in zijn Isagoge (1591) als 'polynomia magnitudo' voor een grootheid met meerdere termen.

Coëfficiënten

De coëfficiënten zijn elementen van een ring of lichaam/veld $K$ , zoals de natuurlijke getallen, gehele getallen, de rationale getallen, de reële getallen en complexe getallen zijn. Men spreekt dan van polynomen over $K$ , $\mathbb {N}$ , $\mathbb {Z}$ , $\mathbb {Q}$ , $\mathbb {R}$ of $\mathbb {C}$ .

Als de coëfficiënten van de polynoom $p$ uit een van deze voorbeeldverzamelingen worden gekozen en de variable $x$ uit $\mathbb {C}$ , is de polynomiale functie $p(x)$ een holomorfe functie.

Het is ook mogelijk de coëfficiënten en de variabele uit een eindig lichaam / veld te kiezen, genoteerd met $\mathbb {F} _{q}$ of $\mathbb {GF} _{q}$ . Het aantal elementen $q$ in het eindige lichaam/veld is een priemgetal of de macht van een priemgetal.

De verzameling polynomen die bij een bepaald soort coëfficiënten hoort, is een ring, veeltermring genoemd.

De verzameling van alle polynomen met reële coëfficiënten wordt genoteerd met $\mathbb {P}$ . De deelverzameling van alle polynomen van graad $m\leq n$ , samen met de nulpolynoom, wordt genoteerd met $\mathbb {P} _{n}$ . Beide verzamelingen vormen een reële vectorruimte. De coëfficiënten kunnen als coördinaten optreden. De basisvectoren zijn dan de machten van $x$ . De ruimte $\mathbb {P} _{n-1}$ is $n$ -dimensionaal.

Polynoomvergelijkingen

Wordt de polynoom $p(x)$ gelijkgesteld aan 0, dan ontstaat de vergelijking $p(x)=0$ . De graad van de vergelijking is de graad van de polynoom. Een tweedegraadsvergelijking heet ook vierkantsvergelijking. Derdegraadsvergelijkingen, vierdegraadsvergelijkingen, vijfdegraadsvergelijkingen en zesdegraadsvergelijkingen hebben voldoende speciale eigenschappen om ze afzonderlijk te bestuderen.

Rationale functie

Een breuk van twee polynomiale functies heet een rationale functie.

Classificatie

De graad van een term is de som van de exponenten van de onbepaalden in die term, en de graad van een polynoom is de hoogste graad van de termen met een coëfficiënt ongelijk aan nul. Een polynoom van de graad $n$ heet ook een " $n$ -degraadspolynoom."

Een polynoom zonder variabele bestaande uit een constante term ongelijk aan 0 heet een constante polynoom. De graad van een constante polynoom is 0. De graad van de nulpolynoom 0 (die helemaal geen termen heeft) wordt over het algemeen behandeld als niet gedefinieerd (zie hieronder).

De volgende uitdrukking bijvoorbeeld is een term:

-5x^{2}y

De coëfficiënt is −5 , de variabelen (of onbepaalden) zijn $x$ en $y$ . De exponent van $x$ is twee en de exponent van $y$ een, zodat de graad van de gehele term gelijk is aan $2+1=3$ .

Veeltermen van graad een, twee of drie zijn respectievelijk lineaire veeltermen, kwadratische veeltermen en kubische veeltermen. Voor hogere graden worden de specifieke namen in het algemeen niet gebruikt, De namen voor de graden kunnen worden toegepast op de polynoom of op de termen ervan. De term $2x$ in $x^{2}+2x+1$ is bijvoorbeeld een lineaire term in een kwadratische polynoom.

Van de nulpolynoom wordt aangenomen dat hij helemaal geen termen heeft. In tegenstelling tot constante polynomen, is de graad niet nul. In plaats daarvan wordt de graad van de nulpolynoom ofwel expliciet ongedefinieerd gelaten, of als negatief gedefinieerd ( $-1$ of $-\infty$ ). De nulpolynoom is ook uniek, omdat het de enige polynoom is met een oneindig aantal wortels. De grafiek van de nulpolynoom is de $x$ -as!

Een echte polynoom is een polynoom met echte coëfficiënten. Wanneer de polynoom wordt gebruikt om een functie te definiëren, is het domein niet zo beperkt. Een echte polynoomfunctie is echter een functie van de reële getallen naar de reële getallen die wordt gedefinieerd door een echte polynoom. Evenzo is een integerpolynoom een polynoom met gehele coëfficiënten, en een complex polynoom is een polynoom met complexe coëfficiënten.

Criterium van Eisenstein

Het criterium van Eisenstein geeft er een voldoende voorwaarde voor, dat een polynoom met gehele coëfficienten irreducibel is. Een polynoom die aan het criterium voldoet, is irreducibel over de rationale getallen, en daarmee ook over de gehele getallen.

Nulpunten van een polynoom

Volgens de hoofdstelling van de algebra is een polynoom vastgelegd door zijn nulpunten, dat mogen complexe nulpunten zijn, en een constante:

p(x)=c(x-b_{1})(x-b_{2})\ldots (x-b_{n})

,

waarin de getallen $b_{k}$ de nulpunten zijn van de polynoom.

Omgekeerd zijn die nulpunten de oplossingen van de vergelijking die ontstaat door de polynoom gelijk aan nul te stellen. Zo ontstaat een algebraïsche vergelijking met één onbekende $x$ van de volgende vorm:

a_{0}+a_{1}x+a_{2}x^{2}+\ldots +a_{n}x^{n}=0

Hierin is elke $a_{k}$ een constante die de $k$ -de graads coëfficiënt wordt genoemd. De graad van de polynoom, dit is de grootste waarde van $k$ waarvoor geldt dat $a_{k}\neq 0$ , wordt ook de graad van de vergelijking genoemd.

Een speciaal geval vormen de polynomen met gehele coëfficiënten. Een nulpunt van zo'n polynoom wordt een algebraïsch getal genoemd. Een getal dat niet algebraïsch is, maar wel reëel, heet een transcendent getal.

De getallen $b_{k}(k=0,\ldots ,n)$ zijn de nulpunten van de polynoom, of de wortels van de bijbehorende algebraïsche vergelijking. Het aantal keren dat de betrokken factor in de ontbinding voorkomt, heet de multipliciteit van het nulpunt, en het aantal nulpunten van een veelterm is, als elk nulpunt even vaak wordt meegeteld als zijn multipliciteit, dus gelijk aan de graad.

Voor reële polynomen geldt, net als voor complexe polynomen, dat zij $n$ complexe nulpunten hebben. Iedere reële polynoom van oneven graad heeft ten minste één reëel nulpunt en de niet-reële, de complexe nulpunten komen steeds in complex toegevoegde paren voor. Er is geen algoritme waarmee voor willekeurige polynomen van een graad groter dan 4 de nulpunten met wortels uit getallen kunnen worden geschreven.

Voorbeeld

De ontbinding van de polynoom $f(x)=5x^{3}-5$ is:

f(x)=5(x-1)(x^{2}+x+1)=5(x-1)\left(x+{\frac {1+i{\sqrt {3\ }}}{2}}\right)\left(x+{\frac {1-i{\sqrt {3\ }}}{2}}\right)

De drie nulpunten van $f(x)$ zijn $1,\ -{\tfrac {1}{2}}(1+i{\sqrt {3\ }})$ en $-{\tfrac {1}{2}}(1-i{\sqrt {3\ }})$ .

Symmetrische functies

De coëfficiënten van een polynoom kunnen uitgedrukt worden in de wortels van de polynoom. Het functionele verband tussen een coëfficiënt en de wortels van een $n$ -de-graadspolynoom $f(x)$ is op het teken na een elementaire symmetrische polynoom in de wortels van $f(x)$ .

Voorbeeld

Voor een derdegraadspolynoom $p(x)=x^{3}+a_{2}x^{2}+a_{1}x+a_{0}$ met wortels $x_{1},x_{2},x_{3}$ geldt:

p(x)=(x-x_{1})(x-x_{2})(x-x_{3})=

=x^{3}-(x_{1}+x_{2}+x_{3})x^{2}+(x_{1}x_{2}+x_{2}x_{3}+x_{1}x_{3})x-x_{1}x_{2}x_{3}

De coëfficiënten zijn:

a_{2}=-(x_{1}+x_{2}+x_{3})

a_{1}=x_{1}x_{2}+x_{2}x_{3}+x_{1}x_{3}

a_{0}=-x_{1}x_{2}x_{3}

Elk is op het teken na een elementaire symmetrische polynoom in de wortels $x_{1},x_{2},x_{3}$ .

Afgeleide

Differentiëren van een polynoom verlaagt de graad van de polynoom met 1. Bijvoorbeeld differentiëren van $4x^{3}+5x^{2}+3x+2$ van de graad 3 geeft de afgeleide polynoom $12x^{2}+10x+3$ van de graad 2.

Volgens de stelling van Marden zijn de nulpunten van de afgeleide van een derdegraads polynoom in $\mathbb {C}$ , waarvan de nulpunten niet op één lijn liggen, gelijk aan de brandpunten van Steiners ingeschreven ellips van de driehoek die door die nulpunten wordt gevormd. De coëfficiënten van de polynoom mogen hierin complex worden genomen.

Deling van polynomen

In het algemeen kan een polynoom $p(x)$ gedeeld worden door een polynoom $d(x)$ waarvan de graad lager is dan die van $p(x)$ . De rest bij deling is een polynoom $r(x)$ , of 0 wanneer $p(x)$ precies door $d(x)$ is te delen. Algemeen geldt:

p(x)=q(x)d(x)+r(x)

,

waarin de polynoom $q(x)$ de quotiëntpolynoom is.

De daadwerkelijke deling van een polynoom door een andere polynoom van lagere, of eventueel gelijke graad, kan door staartdelen.

Als $n$ de graad van $p$ is en $m$ de graad van $d$ , geldt dat de graad van $q$ gelijk is aan $n-m$ en de graad van $r$ ten hoogste gelijk is aan $m-1$ . In het geval dat $r(x)=0$ , gaat de deling precies op, en is $p$ het product van $q$ en $d$ . Voor de graden geldt $n=m+k$ , met $k$ de graad van $q$ .

Voorbeeld

x+1 / 4x³+5x²+3x+2 \ 4x²+x+2
      4x³+4x²
      ———————
           x²+3x+2
           x²+ x
           ———————
              2x+2
              2x+2
              ————
                 0

Dus is $4x^{3}+5x^{2}+3x+2=(4x^{2}+x+2)(x+1)$ .

Factor- en reststelling

Men kan eenvoudig controleren of een polynoom $p(x)$ een factor $x-b$ heeft. Substitueer $x=b$ in $p(x)$ , dan moet gelden $p(b)=0$ . Is $p(b)\neq 0$ , dan is $p(b)$ de rest bij de deling van $p(x)$ door $x-b$ , immers:

p(x)=(x-b)q(x)+r

,

waarin de rest $r$ een constante is. Substitutie van $x=b$ geeft:

p(b)=(b-b)q(b)+r=r

Dit resultaat heet de reststelling voor polynomen. Op deze reststelling zijn in het tientallige stelsel de negenproef en de elfproef gebaseerd.

De elfproef berust op het feit dat in het tientallig stelsel 10 modulo 11 congruent is met −1. Dit wordt gebruikt om aan te tonen dat modulo 11 het getal 4532 congruent is met 0, dus deelbaar is door 11. Immers $x+1$ is een factor van $4x^{3}+5x^{2}+3x+2$ , want

4(-1)^{3}+5(-1)^{2}+3(-1)+2=-4+5-3+2=0

,

dus is

4532=4\times 10^{3}+5\times 10^{2}+3\times 10+2=0{\pmod {11}}

Hornerschema

Het Hornerschema is een algoritme om efficiënt een veelterm in een punt $x_{0}$ te evalueren of om een polynoom snel te delen door een lineaire polynoom.

Karakteristieke polynoom

Het is mogelijk voor de variabele een matrix te substitueren. Bij iedere matrix $A$ hoort een karakteristieke polynoom $f$ . Substitutie van de matrix $A$ in $f$ levert de nulmatrix op: $f(A)=0$ .

De karakteristieke polynoom $P_{A}$ van een vierkante $n\times n$ -matrix $A$ is

P_{A}(\lambda )=\mathrm {Det} (A-\lambda I_{n})

Waarin

Det de determinant voorstelt
$I_{n}$ de $n\times n$ -eenheidsmatrix

De nulpunten van de karakteristieke polynoom zijn de eigenwaarden van de matrix. Dit vindt toepassingen in de sterkteleer, de kwantummechanica, trillingen, de akoestiek enz.

Domein van de coëfficiënten

Een polynoom is volledig bepaald door z'n coëfficiënten. Als het niet om de corresponderende functie gaat, is niet aan de orde welke waarden $x$ kan aannemen; de polynomen corresponderen een-op-een met eindige rijen getallen (de coëfficiënten). Dan bestaat de rol van de variabele $x$ er slechts in de notatie als som van gewogen machten van $x$ mogelijk te maken, en zo op natuurlijke wijze de regels voor het optellen en vermenigvuldigen van de polynomen in te voeren. Vooral voor het vermenigvuldigen is deze notatie handig, men hoeft niet een speciale regel voor het vermenigvuldigen van eindige rijen getallen toe te passen.

Er zijn ook polynomen met andere coëfficiënten dan reële getallen, of met coëfficiënten die beperkt zijn tot een deel van de reële getallen. Als de verzameling waaruit de coëfficiënten worden gekozen een commutatieve ring is, vormen de polynomen ook een commutatieve ring.

Bij een gegeven commutatieve ring kan men de coëfficiënten kiezen uit een deelring (eventueel de ring zelf) en als domein van de polynomiale functies een deelverzameling van de ring (eventueel weer de ring zelf) nemen. De afbeelding die aan een polynoom de bijbehorende polynomiale functie toevoegt, is dan lineair. De afbeelding is dan en slechts dan injectief, als alleen de polynoom die identiek nul is, een functie oplevert die de nulfunctie is (een functie die bij ieder argument uit het domein de waarde 0 oplevert). Dit is niet het geval als het domein van de polynomiale functies eindig is en een deelverzameling van de deelring, men kan dan eenvoudig een polynoom construeren die niet identiek nul is, maar waarbij wel de erdoor vastgelegde functie bij elk argument nul oplevert (nulfunctie). Er zijn dan bij een polynomiale functie (wat trouwens iedere functie dan is) oneindig veel corresponderende polynomen.

Dit onderstreept de verschillen tussen een polynoom als uitdrukking en een polynoom als functie. Let wel, als het domein een oneindige verzameling is, is er wel een een-op-een correspondentie tussen de uitdrukkingen en de functies.

Polynoom versus polynomiale functie

Een voorbeeld van het onderscheid tussen polynoom en bijbehorende polynomiale functie is het volgende. Beschouw polynomen met coëfficiënten uit het eindige lichaam $\mathrm {GF} (5)$ , dit is de verzameling $\{0,1,2,3,4\}$ waarbij optellen en vermenigvuldigen plaatsvindt modulo 5.

Zowel $g(x)=x^{6}+3x+3$ als $h(x)=3x^{5}+x^{2}+3$ zijn polynomen over $\mathrm {GF} (5)$ . Het zijn duidelijk twee verschillende polynomen. Als (polynomiale) functies met als domein en bereik $\mathrm {GF} (5)$ zijn ze echter aan elkaar identiek, want voor iedere $x$ uit $\{0,1,2,3,4\}$ geldt, rekenend modulo 5, dat $g(x)=h(x)$ .

Twee van elkaar verschillende polynomen kunnen dus eenzelfde bijbehorende polynomiale functie hebben.

Veeltermen in meer variabelen

Er zijn ook veeltermen in meer dan één variabele. Een veelterm in $m$ variabelen ( $x_{1}$ tot $x_{m}$ ) van de orde $n$ , is dan een uitdrukking van de volgende vorm, of daartoe herleidbaar:

a_{0}+\sum _{1\leq k\leq m}a_{1,k}x_{k}+\sum _{1\leq k_{1}\leq k_{2}\leq m}a_{2,k_{1},k_{2}}x_{k_{1}}x_{k_{2}}+\ldots +\sum _{1\leq k_{1}\leq \ldots \leq k_{n}\leq m}a_{n,k_{1},\ldots ,k_{n}}x_{k_{1}}\cdots x_{k_{n}}

,

waarin ten minste een van de coëfficiënten $a_{n,k_{1},...,k_{n}}$ ongelijk is aan 0. Men spreekt wel van multinomiale functies. Zo'n veelterm kan ook geschreven worden als:

\sum _{m_{1},\ldots ,m_{n}}a_{m_{1},\ldots ,m_{n}}x_{1}^{m_{1}}\cdots x_{n}^{m_{n}}

,

waarin slechts eindig veel coëfficiënten ongelijk aan 0 zijn. De hoogste voorkomende macht $m_{i}$ heet de graad van de variabele $x_{i}$ . Het getal $m_{1}+\ldots +m_{n}$ heet de graad van de term $a_{m_{1},\ldots ,m_{n}}x_{1}^{m_{1}}\cdots x_{n}^{m_{n}}$ . Het maximum van de graden van de afzonderlijke termen heet de graad van de polynoom.

Specifiek voor een polynoom in één variabele $x$ is de hoofdstelling van de algebra van toepassing, die zegt dat de polynoom is te schrijven als het product van een constante en een aantal keer het verschil tussen $x$ en een andere constante. Deze stelling is niet eenvoudig uitbreidbaar naar een polynoom in meer variabelen.

Voorbeelden

De volgende veelterm $f$ in drie variabelen $x,y$ en $z$ is van de orde drie. Alle coëfficiënten zijn geheel en de producten staan in volgorde van opklimmende orde, of graad:

f(x,y,z)=4x^{2}y-6x^{2}z-12xy^{2}+6y^{2}z+3xz^{2}-9yz^{2}+16xyz+4xy-6xz-2yz+3z^{2}

$f(x,y,z)$ is te vereenvoudigen tot $(x-3y+1)(2x-z)(2y-3z)$ . Een willekeurig gekozen polynoom in meer variabelen is meestal niet zo mooi te ontbinden.

Curiosum

De uitkomst van polynomen kan tot schijnbaar vreemde resultaten leiden. Een daarvan is een curiosum over polynomen, dat een veelterm geeft, dat in de 26 variabelen $a$ t/m $z$ over de natuurlijke getallen met graad 25 behalve negatieve waarden, alleen alle priemgetallen als positieve waarden aanneemt.^[2]

Speciale polynomen

Enkele speciale typen polynomen hebben een eigen naam, waaronder:

Toepassingen

Polynomen worden veel toegepast in algoritmen, onder andere in Savitsky-Golayfilters.

Polynomen met complexe coëfficiënten komen bijvoorbeeld voor bij de oplossing van differentiaalvergelijkingen door fouriertransformatie of laplacetransformatie. Dit heeft praktische toepassingen in de elektrotechniek, regeltechniek, communicatietechniek en de kwantummechanica.

voetnoten

↑ E.J. Dijksterhuis (1948),Vreemde woorden in de wiskunde. Groningen, P. Noordhoff N.V.
↑ (en) Mathematical Association of America. Diophantine representation of the set of prime numbers, 1976.

websites

Polynomials & Scientific Calculator. online rekenmachine voor polynomen
Polynomial Long Division. staartdelen met polynomen

Mediabestanden die bij dit onderwerp horen, zijn te vinden op de pagina Polynoom op Wikimedia Commons.

[1] E.J. Dijksterhuis (1948),Vreemde woorden in de wiskunde. Groningen, P. Noordhoff N.V.

[MAA-2] (en) Mathematical Association of America. Diophantine representation of the set of prime numbers, 1976.

[1]

[2]