Két polinom közös osztója?
x^5+4x^4+27x^3+x+2+4x+7
3x^3+x+21
feladat: Euklideszi algoritmus segítségével a legnagyobb közös osztó kiszámítása.
Hogyan kellene ezt megoldani?
A két polinom f(x) és g(x)
f(x)-et elosztod g(x)-el kapsz egy m1(x) polinomot maradékként.
Utána g(x)-et osztod el m1(x)-el kapsz egy m2(x)-et maradékként.
m1(x)-et osztod m2(x)-el megkapod m3(x)-et.
Addig folytatod, míg a maradék 0 nem lesz. Az utolsó m(x) a legnagyobb közös osztó.
Gondolom az első vége helyesen:
"x+2+4x+7 "
x^2 + 4x+7
Ide be lehet ütögetni:
R = -7.33333333333x^2 - 32.8888888889x - 179.666666667
Sajnos nem törtben adja vissza.
g(x)= 3x^3+x+21
m1(x)= -7.33333333333x^2 - 32.8888888889x - 179.666666667
R = -12.1584022039x + 350.636363637
Következő lépés:
m1(x)=-7.33333333333x^2 - 32.8888888889x - 179.666666667
m2(x)=-12.1584022039x + 350.636363637
stb.
De nem lesz közös osztója, mert nincs közös gyöke a két polinomnak.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!