metoda Sturma
nw: Metoda Sturma służy do określania ilości pierwiastków wielomianu w(x) w przedziale [a,b].
Tworzy się ciąg wielomianów w(x), w1(x), w2(x)... wn(x), gdzie w2(x) jest resztą
(ze zmienionym znakiem) z dzielenia w(x) przez w1(x) (ze zmienionym znakiem), w3(x) jest
resztą (ze zmienionym znakiem)
z dzielenia w1(x) przez w2(x)... Ostatni wielomian jest stopnia zerowego. Wielomian przy
przejściu
przez miejsce zerowe zmienia swój znak. Wtedy liczba pierwiastków w(x) jest równa S(b)−S(a), o
ile
a i b nie ją pierwiastkami w(x).
Dlaczego zakłada się, że a i b nie mogą być pierwiastkami w(x)?
17 kwi 20:19