Polinom osztása polinommal
A polinomok osztása nem triviális művelet, amelyet viszonylag gyakran használunk polinomok átalakításánál és egyszerűsítésénél.
Első példa
A polinomok osztása már elég bonyolult dolog, legalábbis az eddigi műveletekhez képest. A polinomok osztásának menete ugyanakkor eléggé hasonlít a hagyományos írásbeli osztáséhoz. Az egész algoritmust példákon mutatjuk meg. Kezdjük valami egyszerűvel, például:
Feltételezzük, hogy mindkét polinomot csökkenő sorrendbe rendeztük, és rendesen átalakítottuk – vagyis amit össze lehetett adni, azt összeadtuk. Az algoritmus szempontjából ez nem lényeges, de megkönnyíti a számolást. Az első lépésben az első polinom első tagját elosztjuk a második polinom első tagjával (itt a második polinomnak csak egy tagja van, így a második polinom első tagja egyben az egész második polinom). Tehát elvégezzük a műveletet:
Ezeknek az alaptagoknak az osztása a szorzás fordítottja, nem lehet benne semmi meglepő. Mivel ez az első lépés, beírjuk az eredeti kifejezésbe, amelyet ki akarunk számolni:
és folytatjuk a második lépéssel. Az ideiglenes eredményünket megszorozzuk a második polinommal, vagyis azzal, amellyel osztunk.
Ezt az eredményt kivonjuk az egész első polinomból. Az első polinom alá írjuk, nagyjából így:
Ebben a pillanatban a vonal alatt megmaradt egy eredmény, és erre ugyanazt az eljárást alkalmazzuk, mint az eredeti polinomra. Elosztjuk a második polinom első tagjával.
Ezt az eredményt hozzáadjuk az előző ideiglenes megoldáshoz:
És megint visszaszorzunk: az egész második polinomot megszorozzuk néggyel
és kivonjuk abból, ami megmaradt a vonal alatt.
A kivonás után nulla marad, az algoritmus ezzel véget ér. A jobb oldalon ott az osztás eredménye. Ha ellenőrizni akarjuk, a kapott polinomot megszorozzuk a második polinommal, és az első polinomot kell kapnunk.
Második példa
Az előző feladatot csak kicsit módosítjuk, és megpróbáljuk kiszámolni, mennyi
A számolás végig ugyanúgy zajlik, mint az előző példában, csak minden kivonás után az eredmény héttel nagyobb. A számolás röviden tehát így menne:
Az eljárás nem változott, csak megjelent benne a hetes. Ebben a lépésben az új különbséget (a hetest) már nem tudjuk szépen elosztani a második polinommal. Az eredményt egyszerűen törtként írjuk fel – hét osztva az adott polinommal –, és hozzáadjuk a részeredményhez.
Ha visszaszorozzuk a második polinommal, a hetest kapjuk
és így a különbség nulla lesz.
Az algoritmus itt véget ér, elértük a nullát.
Harmadik példa
A második polinomot kibővítjük még egy taggal.
Az első lépésben az első polinom első tagját elosztjuk a második első tagjával, ugyanúgy, mint az előző példákban.
A következő lépésben ezt a részeredményt megszorozzuk az egész második polinommal, és kivonjuk az elsőből.
Áttekinthetően leírjuk az egész példa alá.
Folytatjuk: az újonnan kapott polinom első tagját elosztjuk a második polinom első tagjával.
Megszorozzuk az egész második polinommal:
Felírjuk, és kivonjuk:
Ezt már nem lehet értelmesen osztani, ezért egyszerűen hozzáadjuk a két polinomból álló törtet.
Ha visszafelé még elvégeznénk a szorzást és a kivonást, az előző példához hasonlóan azonnal nullát kapnánk. Végezzük el az ellenőrzést. Mielőtt alapos ellenőrzést végzünk, kipróbálhatunk egy gyors tesztet. Helyettesítsünk a kifejezésekbe valamilyen triviális értéket, például nullát. Ha az osztás eredményébe nullát helyettesítünk, azt kapjuk, hogy
Ha a nullát az osztásban szereplő kifejezésekbe helyettesítjük, azt kapjuk, hogy
Ha az átalakításunk helyes, a két értéknek ugyanazt az eredményt kell adnia. Mint látjuk, az értékek egyenlők. Ez az eljárás ugyan nem garantálja a teljes helyességet, hiszen az összes lehetséges értéket ki kellene próbálnunk, amelyet az x paraméter helyére behelyettesíthetünk, de gyorsan felfedhet egy hibát. Próbáljuk ki ugyanezt az 1-gyel is. Behelyettesítünk az eredménybe, és azt kapjuk, hogy:
Behelyettesítünk az eredeti kifejezésekbe, és azt kapjuk, hogy
Jó úton járunk, de a végső megerősítéshez el kell végeznünk a teljes szorzást.
Fejezetek: Polinomok, Polinomok osztása, A polinom gyöke, Szorzattá alakítás