Wiskunde · Begrippenlijst

Wat is Afgeleide, multipliciteit?

Ook bekend als: multipliciteit van een wortel

Definitie 8.10 Universitaire wiskunde — Bachelor jaar 1 · Hoofdstuk 8 — Veeltermen

De formele afgeleide van P=akXkP = \sum a_k X^k is P=k1kakXk1P' = \sum_{k \geq 1} k\,a_k X^{k-1}; ze voldoet aan de gewone regels (P+Q)=P+Q(P+Q)' = P' + Q' en (PQ)=PQ+PQ(PQ)' = P'Q + PQ' (na te gaan op monomen en uit te breiden met de lineariteit). Een wortel aa van PP heeft multipliciteit m1m \geq 1 wanneer (Xa)mP(X-a)^m \mid P maar (Xa)m+1P(X-a)^{m+1} \nmid P; de wortel heet enkelvoudig als m=1m = 1 en meervoudig als m2m \geq 2.

Voorbeelden

Voorbeeld 8.12 (Een multipliciteit berekenen)

Wat is de multipliciteit van de wortel 22 in P=X45X3+6X2+4X8P = X^4 - 5X^3 + 6X^2 + 4X - 8? Evalueer de opeenvolgende afgeleiden in 22:

P(2)=1640+24+88=0,P(2)=3260+24+4=0,P(2) = 16 - 40 + 24 + 8 - 8 = 0, \qquad P'(2) = 32 - 60 + 24 + 4 = 0,
P(2)=4860+12=0,P(2)=4830=180P''(2) = 48 - 60 + 12 = 0, \qquad P'''(2) = 48 - 30 = 18 \neq 0

(met P=4X315X2+12X+4P' = 4X^3 - 15X^2 + 12X + 4, P=12X230X+12P'' = 12X^2 - 30X + 12 en P=24X30P''' = 24X - 30). Drie waarden nul en dan een waarde ongelijk aan nul: multipliciteit precies 33. Delen geeft P=(X2)3(X+1)P = (X - 2)^3(X + 1) — wat je nagaat door (X2)3=X36X2+12X8(X-2)^3 = X^3 - 6X^2 + 12X - 8 uit te werken en met X+1X + 1 te vermenigvuldigen. Het inzicht: multipliciteiten lees je af aan evaluaties, zonder ontbinding — en precies zo spoor je ze op wanneer de ontbinding buiten bereik ligt.

Voorbeeld 8.13 (Meervoudige wortels opsporen met een ggd)

Ook zonder één bekende wortel levert Propositie 8.11 nog een globale detector van meervoudige wortels: aa is een meervoudige wortel van PP precies wanneer het een gemeenschappelijke wortel van PP en PP' is, zodat PP een meervoudige wortel (in C\C) heeft precies wanneer gcd(P,P)1\gcd(P, P') \neq 1 — berekenbaar met het algoritme van Euclides zonder ook maar iets op te lossen. Voorbeeld: P=X33X+2P = X^3 - 3X + 2 met P=3X23=3(X1)(X+1)P' = 3X^2 - 3 = 3(X - 1)(X + 1). De wortels ±1\pm1 van PP' in PP toetsen: P(1)=0P(1) = 0 maar P(1)=4P(-1) = 4, dus

gcd(P,P)=X1:\gcd(P, P') = X - 1 :

de wortel 11 is meervoudig; tweemaal delen geeft P=(X1)2(X+2)P = (X - 1)^2(X + 2). De ggd meldt zelfs de volledige verzameling meervoudige wortels, elk met een multipliciteit die één lager ligt — het feit dat elk computeralgebrasysteem uitbuit om “kwadraatvrij te ontbinden” vóór er naar wortels gejaagd wordt, en de veeltermtegenhanger van de argumenten zonder meervoudige wortels in Oefening 8.9.

Voorbeeld 8.17

X4+4X^4 + 4 werd in Oefening 3.5 over R\R ontbonden door de vier complexe wortels ±1±i\pm 1 \pm \iu te koppelen: X4+4=(X22X+2)(X2+2X+2)X^4 + 4 = (X^2 - 2X + 2)(X^2 + 2X + 2). Geen van beide kwadratische factoren splitst over R\R (discriminanten 4-4). Merk op: een irreducibele reële veelterm heeft graad 11 of 22 — en dat is precies wat de ontbindingsstelling zegt. Hetzelfde koppelen van toegevoegde wortels toegepast op X4+1X^4 + 1, waarvan de wortels e±iπ/4\eu^{\pm\iu\pi/4} en e±3iπ/4\eu^{\pm3\iu\pi/4} zijn: elk paar draagt X22cosθX+1X^2 - 2\cos\theta\,X + 1 bij, dus

X4+1=(X22X+1)(X2+2X+1),X^4 + 1 = \bigl(X^2 - \sqrt2\,X + 1\bigr) \bigl(X^2 + \sqrt2\,X + 1\bigr) ,

een identiteit die onzichtbaar blijft voor naïeve ontbindingspogingen over Q\Q — de prijs van het aandringen op reële (hier zelfs irrationale) coëfficiënten, en een standaardingrediënt voor het integreren van 1x4+1\frac1{x^4 + 1} in Hoofdstuk 15.

Lees in het hoofdstuk →