Jak wyznaczyć NWD dwóch wielomianów?

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
lightinside
Użytkownik
Użytkownik
Posty: 796
Rejestracja: 25 lis 2011, o 22:25
Płeć: Kobieta
Lokalizacja: Poznań/Łódź
Podziękował: 111 razy
Pomógł: 29 razy

Jak wyznaczyć NWD dwóch wielomianów?

Post autor: lightinside »

Przykładowo takie o to wielomiany


\(\displaystyle{ x^3+x^2-x-1}\)

\(\displaystyle{ 3x^2+2x-1}\)

Jak to się robiło? Pamiętam jak przez mgłę że się dzieliło a potem algorytm euklidesa był.

Ale co było wcześniej? I jak to ogólnie wyglądało?

(Bez ot tak rozkładania z głowy typu zwijanie wzorów etc.. chodzi mi aby to zazwyczaj działało)
ODPOWIEDZ