Отделение кратных множителей

Многочлен f запишем в виде где – произведение всех множителей в каноническом представлении f кратности 1, – кратности 2, ..., – кратности s. Тогда

где

т.е. в нормализованном виде

Аналогично получим

... ... ...

Следовательно,

... ... ...

Отсюда

Таким образом, алгоритм отделения кратных множителей многочлена f заключается в следующем:

1) Найти

2) Найти

3) Процесс вычисления прекращается при получении

4) Вычислить

5) Вычислить

6) Вычислить