ВУЗ:
Составители:
Рубрика:
Многочлены и их корни
Многочленом (полиномом) n-й степени от неизвест-
ного х называется выражение
ax ax a x a
nn
nn01
1
1
++++
−
−
...
,
где n - целое число, на-
зываемое степенью многочлена. Коэффициенты
aa a a
nn01 1
, ,..., ,
−
являются действительными или комплекс-
ными числами, неизвестное х может также принимать дейст-
вительные или комплексные значения.
Пусть даны многочлены
fx a ax a x ax a
n
n
n
n
n
( ) ... ,=+ ++ + ≠
−
−
01 1
1
0
qx b bx b x b x b
m
m
m
m
m
() ... ,=+ ++ + ≠
−
−
01 1
1
0
Их суммой является многочлен, коэффициенты кото-
рого равны сумме коэффициентов при соответствующих сте-
пенях многочленов f(x) и q(x), причем степень суммы не пре-
восходит наибольшей из степеней f(x) и q(x).
Произведением многочленов f(x) и q(x ) называется
многочлен
dx d dx d x
nm
nm
() ... ,=+ ++
+
+
01
коэффициенты ко-
торого определяются следующим образом
dabimn
ikl
k
li
==+
+=
∑
,, 0
В множестве многочленов существует операция деле-
ния с остатком: для любых двух многочленов f(x) и q(x ) су-
ществуют многочлены q(x) и r(x) такие, что f(x) = q(x ) q(x) +
r(x), причем степень r(x) меньше степени q(x) или r(x)=0.
Многочлен q(x) называется частным от деления, а r(x)
- остатком от этого деления. Если остаток от деления равен
нулю, то многочлен q(x) называется делителем многочлена
f(x).
Пусть даны произвольные
многочлены f(x) и q(x ).
Многочлен ϕ(х) называется их общим делителем, если он
служит делителем для каждого из этих многочленов. Наи-
большим общим делителем (НОД) называется такой их об-
щий делитель, который сам делится на любой другой общий
делитель. Обозначается НОД многочленов f(x) и q(x ) симво-
лом (f(x),q(x )). Для нахождения НОД используется алго-
ритм последовательного
деления или алгоритм Евклида.
Продемонстрируем его на примере. Пусть
fx x x x x qx x x x() () .=+ −−− = + +−
432 3 2
343 31023 и Де-
лим f(x) на q(x ). Чтобы избежать дробных коэффициентов,
умножим f(x) на 3.
32103
23
−++ xxx
fx x x x x()=+−−−393129
432
3102 3
432
x
x
x
x
+
+
−
1
+
x
−
−
−
−
x
x
x
32
599 (умножим на -3)
получим
Многочлены и их корни ществуют многочлены q(x) и r(x) такие, что f(x) = q(x ) q(x) + Многочленом (полиномом) n-й степени от неизвест- r(x), причем степень r(x) меньше степени q(x) или r(x)=0. ного х называется выражение Многочлен q(x) называется частным от деления, а r(x) a0 x n + a1x n −1 +...+ an −1x + an, где n - целое число, на- - остатком от этого деления. Если остаток от деления равен нулю, то многочлен q(x) называется делителем многочлена зываемое степенью многочлена. Коэффициенты f(x). a0 , a1 ,..., an −1 , an являются действительными или комплекс- Пусть даны произвольные многочлены f(x) и q(x ). ными числами, неизвестное х может также принимать дейст- Многочлен ϕ(х) называется их общим делителем, если он вительные или комплексные значения. служит делителем для каждого из этих многочленов. Наи- Пусть даны многочлены большим общим делителем (НОД) называется такой их об- f ( x ) = a0 + a1x +...+ an −1x n −1 + an x n , an ≠ 0 щий делитель, который сам делится на любой другой общий m −1 m q ( x ) = b0 + b1x +...+bm −1x + bm x , bm ≠ 0 делитель. Обозначается НОД многочленов f(x) и q(x ) симво- Их суммой является многочлен, коэффициенты кото- лом (f(x),q(x )). Для нахождения НОД используется алго- рого равны сумме коэффициентов при соответствующих сте- ритм последовательного деления или алгоритм Евклида. пенях многочленов f(x) и q(x), причем степень суммы не пре- Продемонстрируем его на примере. Пусть восходит наибольшей из степеней f(x) и q(x). f ( x ) = x 4 + 3x 3 − x 2 − 4 x − 3 и q ( x ) = 3x 3 + 10 x 2 + 2 x − 3. Де- Произведением многочленов f(x) и q(x ) называется лим f(x) на q(x ). Чтобы избежать дробных коэффициентов, n+m многочлен d ( x ) = d 0 + d1x +...+ d n + m x , коэффициенты ко- умножим f(x) на 3. торого определяются следующим образом f ( x ) = 3x 4 + 9 x 3 − 3x 2 − 12 x − 9 3x3 + 10 x 2 + 2 x − 3 di = ∑ ak bl , i = 0, m + n 3x 4 + 10 x 3 + 2 x 2 − 3x x +1 k + l =i В множестве многочленов существует операция деле- − x 3 − 5x 2 − 9 x − 9 (умножим на -3) ния с остатком: для любых двух многочленов f(x) и q(x ) су- получим
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »