Вычислить НОД многочленов f(x) и g(x) над подем Z11 и найти его представление в виде
k(x)*f(x) + l(x)*g(x)
f(x) = 3*x^5 + 6*x^4 + 3*x^3 + 10*x^2 +9*x +10
g(x)=x^4+9*x^2+1
Начала находить НОД и совсем запуталась.
читать дальше
делителем многочлена g(x) он является, а вот f(x) вообще нет...
Подскажите, пожалуйста, где ошибки
k(x)*f(x) + l(x)*g(x)
f(x) = 3*x^5 + 6*x^4 + 3*x^3 + 10*x^2 +9*x +10
g(x)=x^4+9*x^2+1
Начала находить НОД и совсем запуталась.
читать дальше
делителем многочлена g(x) он является, а вот f(x) вообще нет...
Подскажите, пожалуйста, где ошибки
-
-
26.11.2009 в 17:12-
-
26.11.2009 в 17:19И делителем f(x) он является
Только когда линейное представдение будете искать, то аккуратнее, а то Вы домножали в процессе
-
-
26.11.2009 в 17:20Там поле Z11 по модулю 11
-2≡9(mod11)
И все коэффициенты по этому модулю приводятся
-
-
26.11.2009 в 17:23Все вычисления правильны
и f(x) = (10+3x^3)(x^2+2*x+1) - 11x, т.е. в Z11 он является делителем.
-
-
26.11.2009 в 17:25Trotil, забыл в очередной раз подписаться )
-
-
26.11.2009 в 17:29Я поняла, не обратила на это внимание. думала там номер записан
-
-
26.11.2009 в 20:20Линейное представление получилось следующим: x^2+2*x+1 =g(x)*(1+4*x^2+8*x)-5*x*f(x)
Его ведь тоже над полем Z11 считать?
-
-
26.11.2009 в 20:27g(x) не вижу
И проверять уже сил нет (проверь себя раскрытием скобок)
-
-
26.11.2009 в 20:33спасибо большое!