Помогите разобраться со следующим заданием: Найдите НОД многочленов f(x) и g(x) и его линейное отклонение через эти многочлены.
Применяя алгоритм Евклида, нахожу НОД многочленов. НОД(f(x),g(x))=x-1.
А вот как найти линейное отколение этих многочленов.
Так может тогда правильнее сказать "найти линейное представление
через
и
? просто как-то отклонение скорее ассоциируется с величиной.
А почему бы не записать алгоритм Евклида по шагам для нахождения НОД этих многочленов, а потом сверху вниз, начиная с последнего ненулевого остатка выражать их(остатки) последовательно через предыдущие пока не придём в итоге к выражению последнего ненулевого остатка (а он и есть НОД) через
и
?