Алгебра многочленов
1)Стандартная запись многочлена над областью целостности К.![]() коэффициенты многочлена (элементы из К). ![]() x- переменная; свободный член ![]() старший член ![]() старший коэффициент ![]() n - степень много члена. 2) f(x)=g(x)+r(x) - деление с остатком. f(x)- делимое; g(x)- делитель; q(x)- неполное частное; r(x)-остаток(r(x)либо нулевой многочлен, либо степень r(x) меньше степени g(x)). | 3) Алгоритм Евклида: Пусть ![]() ![]() ![]() .................................................................................. ![]() ![]() Тогда НОД ![]() 4) Линейная форма НОД: ![]() ![]() 5) Критерий взаимной простоты двух многочленов:
|
6) Cхема Горнера: f(x)=(x-c)·q(x)+r![]() 7)Элемент с ∈ K - корень f(x) ∈ K[x] ⇔ f(x):(x-c) 8) Каноническое уравнение многочлена ![]() неприводимые взаимно-простые множители ![]() 8)m(x)·d(x)=f(x)·g(x), где m(x)=[f(x);g(x)]-НОК f(x) и g(x) g(x)=(f(x); g(x))-НОД f(x) и g(x). |
10) Формула Виета:![]() ![]() ................................................................................. ![]() 11) Многочлен с целыми коэффициентами. ![]() q - делитель a0(старший коэффициент). |