Здравствуйте, STamara!
Найдем НОД многочленов f(x)=х
4+3х
3-х
2-4х-3 и g(x)=3х
3+10х
2+2х-3 с помощью алгоритма Евклида.
Производя деление многочленов "уголком", получим следующее:
х
4+3х
3-х
2-4х-3=(3х
3+10х
2+2х-3)((1/3)x-1/9)+(-(5/9)x
2-(25/9)x-10/3), (1)
3х
3+10х
2+2х-3=(-(5/9)x
2-(25/9)x-10/3)(-(27/5)x+9)+(9x+27), (2)
-(5/9)x
2-(25/9)x-10/3=(9x+27)(-(5/81)x-10/81)+0. (3)
Сокращая второй остаток 9х + 27 на 9, получаем искомый НОД (f(x), g(x))=х+3.
Найдем многочлены φ(x) и ψ(x) такие, что (f(x),g(x))=f(x)φ(x)+g(x)ψ(x).
Из (2) [$8658$] 9x+27=g(x)-(-(5/9)x
2-(25/9)x-10/3)(-(27/5)x+9).
Тогда (f(x), g(x))=(1/9)g(x)-(1/9)(-(5/9)x
2-(25/9)x-10/3)(-(27/5)x+9). (4)
Из (1) [$8658$] -(5/9)x
2-(25/9)x-10/3=f(x)-g(x)((1/3)x-1/9)
Подставив последнее выражение в (4), находим:
(f(x), g(x))=(1/9)g(x)-(1/9)(f(x)-g(x)((1/3)x-1/9)))(-(27/5)x+9)=
=f(x)(-(1/9))(-(27/5)x+9)+g(x)(1/9)(1+((1/3)x-1/9)(-(27/5)x+9))=
=f(x)((3/5)x-1)+g(x)(-(1/5)x
2+(2/5)x).
Следовательно, φ(x)=(3/5)x-1,ψ(x)=-(1/5)x
2+(2/5)x.