Для решения данной задачи можно воспользоваться алгоритмом Евклида для нахождения наибольшего общего делителя (НОД) многочленов.
Шаги решения:
1. Для начала упорядочим многочлены по убыванию степеней переменной x:
f(x) = x^5 + 2x^4 – 4x^3 – 6x^2 – 3x – 2
g(x) = x^4 + x^3 – 6x^2 – 2x + 4
2. Применим алгоритм Евклида для нахождения НОД многочленов:
a) Разделим многочлен f(x) на g(x) с остатком:
f(x) = q(x) * g(x) + r(x)
Здесь q(x) – частное, r(x) – остаток.
Произведем деление:
x^5 + 2x^4 – 4x^3 – 6x^2 – 3x – 2 = (x-2) * (x^4 + x^3 – 6x^2 – 2x + 4) + (-x^3 + x^2 – 5x – 10)
b) Теперь разделим g(x) на полученный остаток r(x):
g(x) = r(x) * s(x) + t(x)
Здесь s(x) – частное, t(x) – остаток.
Произведем деление:
x^4 + x^3 – 6x^2 – 2x + 4 = (-x^3 + x^2 – 5x – 10) * (-x) + (9x^2 – 7x + 14)
c) Повторим шаг b) с остатком t(x):
(-x^3 + x^2 – 5x – 10) = (9x^2 – 7x + 14) * (-1) + (-3x^2 + 3x – 24)
d) Продолжим деление до тех пор, пока не получим нулевой остаток:
(9x^2 – 7x + 14) = (-3x^2 + 3x – 24) * (-3) + (5x – 62)
(-3x^2 + 3x – 24) = (5x – 62) * 1 + (-38)
(5x – 62) = (-38) * (-1) + 24
(-38) = 24 * (-2) + 10
24 = 10 * 2 + 4
10 = 4 * 2 + 2
4 = 2 * 2 + 0
3. Последний полученный ненулевой остаток равен 2, поэтому НОД многочленов f(x) и g(x) равен 2.
4. Чтобы найти линейное представление НОД, проведем обратные шаги деления, получив:
2 = (5x – 62) – (-38) * (-1)
= (5x – 62) – [(24) – 10 * 2] * (-1)
= (5x – 62) + (24) – 10 * 2
= (5x – 62) + (24) – 10 * [(9x^2 – 7x + 14) – (5x – 62) * 1]
= (5x – 62) + (24) – [(9x^2 – 7x + 14) – (5x – 62) * 1] * 10
= (5x – 62) + (24) – (9x^2 – 7x + 14) * 10 + (5x – 62) * 10
= (5x – 62) + (24) – (9x^2 – 7x + 14) * 10 + (5x – 62) * 10
= (5x – 62) + (24) – (9x^2 – 7x + 14) * 10 + (5x – 62) * 10
= (5x – 62) + (24 – 10*(9x^2 – 7x + 14) + 10*(5x – 62))
= (5x – 62) + (24 – 90x^2 + 70x – 140 + 50x – 620)
= -90x^2 + 55x – 778
Таким образом, НОД многочленов f(x) и g(x) равен 2, а его линейное представление: -90x^2 + 55x – 778.