Условие задачи
Разложить многочлен на множители по алгоритму Кронекера.
Ответ
Пусть f(x)=g(x)h(x), deg(g(x))[n/2]=3
Найдём значения для чисел {0;1;2;-1}
f(0)=-60; f(1)=-400; f(2)=-260; f(-1)=100
т.к. среди этих чисел нет корней, то делаем следующий шаг:
U={-3;-2;-1;1;2;3} множество делителей f(0)
1) для i=1
M={-40;-20;-10;-8;-5;-4;-2;-1;1;2;4,5;8;10;20;40} множеств делителей f(1),
U=UM={(-3;-40), (-3;-20), (-3;-10), (-3;-8), (-3;-5), (-3;-4), (-3;-2), (-3;-1), (-3;1), (-3;2), (-3;4), (-3;5), (-3;8), (-3;10), (-3;20), (-3;40), (-2;-40), (-2;-20), (-2;-10), (-2;-8), (-2;-5), (-2;-4), (-2;-2), (-2;-1), (-2;1), (-2;2), (-2;4), (-2;5), (2;8), (-2;10), (-2;20), (-2;40), (-1;-40), ...
Потяни
