Polynomdivision
Division av polynom är en inte helt enkel operation som ganska ofta används när man förenklar polynom.
Första exemplet
Division av polynom är en ganska svår sak, åtminstone jämfört med de tidigare räknesätten. Själva tillvägagångssättet är dock ganska likt vanlig uppställning vid division för hand. Hela algoritmen visar vi på exempel. Vi börjar med ett enkelt, till exempel:
Vi förutsätter att båda polynomen är ordnade i fallande ordning och ordentligt förenklade – alltså att vi har adderat det som gick att addera. Det är inte nödvändigt för algoritmen, men det gör räkningen enklare. I det första steget dividerar vi den första termen i det första polynomet med den första termen i det andra polynomet (här har det andra polynomet bara en term, så den första termen i det andra polynomet är samtidigt lika med hela det andra polynomet). Alltså utför vi operationen
Division av de här enkla termerna går till som multiplikation fast baklänges, så det borde inte finnas något överraskande i det. Eftersom det är det första steget skriver vi in det i det ursprungliga uttrycket som vi vill beräkna
och fortsätter med det andra steget. Vi multiplicerar vårt preliminära resultat med det andra polynomet, alltså det polynom som vi dividerar med.
Den här produkten subtraherar vi från hela det första polynomet. Vi skriver det under det första polynomet, ungefär så här:
Nu har vi fått något kvar under strecket, och på det tillämpar vi samma tillvägagångssätt som på det ursprungliga polynomet. Vi dividerar det med den första termen i det andra polynomet.
Det här resultatet adderar vi till den tidigare preliminära lösningen:
Och återigen multiplicerar vi tillbaka hela det andra polynomet med fyra
och subtraherar det från det som blev kvar under strecket.
Efter subtraktionen blir det noll kvar, och därmed är algoritmen slut. På högra sidan har vi resultatet av divisionen. Om vi vill göra en kontroll multiplicerar vi det polynom vi fått med det andra polynomet, och då måste vi få det första polynomet.
Andra exemplet
Vi ändrar bara uppgiften lite grann och försöker beräkna
Beräkningen går hela tiden till på samma sätt som i det föregående exemplet, bara att resultatet efter varje subtraktion blir sju större. Beräkningen går alltså i korthet till så här:
Tillvägagångssättet har inte ändrats, vi har bara fått med en sjua. I det här steget kan vi inte på något snyggt sätt dividera den nya differensen (sjuan) med det andra polynomet. Vi skriver resultatet helt enkelt som sju delat med det givna polynomet och adderar det till delresultatet.
När vi multiplicerar tillbaka med det andra polynomet får vi sjuan
och därmed får vi noll som differens.
Algoritmen slutar här, vi har nått noll.
Tredje exemplet
Vi utökar det andra polynomet med ytterligare en term.
I det första steget dividerar vi den första termen i det första polynomet med den första termen i det andra, precis som i de föregående exemplen.
I nästa steg multiplicerar vi det här delresultatet med hela det andra polynomet och subtraherar från det första.
Vi skriver upp det överskådligt under hela exemplet.
Vi fortsätter och dividerar den första termen i det nyss framkomna polynomet med den första termen i det andra polynomet.
Vi multiplicerar med hela det andra polynomet:
Vi skriver upp och subtraherar:
Det här går inte längre att dividera på något rimligt sätt, så vi adderar helt enkelt de båda polynomen skrivna som ett bråk.
Om vi nu multiplicerade tillbaka och subtraherade skulle vi genast få noll som i det förra exemplet. Vi gör en kontroll. Innan vi gör en ordentlig kontroll kan vi pröva ett snabbt test. Vi sätter in något trivialt värde i uttrycken, till exempel noll. Om vi sätter in noll i resultatet av divisionen får vi
Om vi sätter in noll i uttrycken som vi dividerar får vi
Om vår omformning är rätt måste båda värdena ge samma resultat. Som vi ser är värdena lika. Det här tillvägagångssättet garanterar visserligen inte att allt är helt rätt, för då skulle vi behöva testa alla möjliga värden som vi kan sätta in för variabeln x, men det kan snabbt avslöja ett fel. Vi provar samma sak med ettan. Vi sätter in i resultatet och får:
Vi sätter in i de ursprungliga uttrycken och får
Det ser lovande ut, men för att få en slutgiltig bekräftelse måste vi göra hela multiplikationen.
Kapitel: Polynom, Polynomdivision, Nollställen till polynom, Faktorisering av polynom