Matematické Fórum

martanko · 17. 12. 2009 23:33

mohol by mi prosim niekto ukazat ako ked uz mam najdeneho najvacsieho spolocneho delitela dvoch polynomov (cez euklidov algoritmus)...ako to dam zas od konca hore aby bol ten povodny polynom v tvare $f(x).v(x)+g(x).u(x)=D(f(x), g(x))$ ?? dik

Kondr · 18. 12. 2009 00:17

Tomu se říká rozšířený Euklidův algoritmus.

jarrro · 19. 12. 2009 11:22

↑ martanko:tak ako pri číslach napr. 88 a 75
$88=75+13\nl75=5\cdot 13 +10\nl13=10+3\nl10=3\cdot 3+1\nl3=3\cdot 1$ teda $D$88,75$=1$ možno to písať
$1=10-3\cdot 3=10-3$13-10$=-3\cdot 13 +4\cdot 10=-3\cdot 13 +4$75-5\cdot 13$=4\cdot 75-23\cdot 13=4\cdot 75-23$88-75$=-23\cdot 88+27\cdot 75$ podobne treba s polynómmi

martanko · 19. 12. 2009 12:50

↑ jarrro:
ja som to tiez skusal na normalnych cislach ale vzdy som sa zamotal na tych zatvorkach...nastastie som vcera urobil polynomicku algebru na B tak uz to ani tak moc nepotrebujem ;)

Matematické Fórum

#1 17. 12. 2009 23:33

D(f(x),g(x))

#2 18. 12. 2009 00:17

Re: D(f(x),g(x))

#3 19. 12. 2009 11:22

Re: D(f(x),g(x))

#4 19. 12. 2009 12:50

Re: D(f(x),g(x))

Zápatí