Как найти кратность корня многочлена онлайн

Кратные корни многочленов

Пусть p(x) – многочлен степени n , а q(x) – многочлен степени n – k , где n и k – натуральные числа, удовлетворяющие неравенству .

Определение . Число α называют корнем кратности k многочлена p(x) , если справедливо равенство

p(x) = (x – α) k q (x) , (1)

Утверждение 1 . Число α является корнем кратности k многочлена p(x) тогда и тогда, когда оно является корнем производной этого многочлена кратности k – 1 .

Доказательство . Взяв производную от обеих частей формулы (1), получаем

Поскольку выражение, стоящее в квадратных скобках, при x = α не обращается в нуль, то утверждение 1 доказано.

Из утверждения 1 вытекает следующее

Утверждение 2 . Число α является корнем кратности k многочлена p(x) тогда и тогда, когда выполнены равенства:

Определить кратность корня x0 многочлена f(x).

Третья производная:
f”'(x) = 60x 2 — 120x + 42
f”'(2) = 60*2 2 — 120*2 + 42 = 240 — 240 + 42 = 42, не равно нулю => кратность равна количеству найденных производных.

Ответ: 3

Метод второй: схема Горнера:

1 -5 7 -2 4 -8
2 1 -3 1 0 4 0
2 1 -1 -1 -2 0
2 1 1 1 0
2 1 3 7
2 1

Как видно из схемы Горнера количество нулей равно 3, следовательно и кратность равна 3. Схема Горнера метод намного удобнее, если x0 — число больше 2, производными считать труднее.

Кратные корни многочлена

При рассмотрении вопроса о корнях многочлена, особо выделяют понятие кратных корней.

Определение. Пусть задан многочлен $fleft(xright) in Pleft[xright]$ ($Pleft[xright]$ — множество всех многочленов от буквы $x$ над полем $P$) и $alpha$, где $alpha$ — корень многочлена $fleft(xright)$. Элемент $alpha$ назовем $k$-кратным ($k in mathbb $, $k>1$) корнем многочлена, если имеет место следующее представление: $$fleft(xright)=left(x-alpharight)^k f_left(xright),, f_left(alpharight) ne 0.$$

Принято рассматривать понятие кратного корня для $k>1$. Если же $fleft(xright)$ можно представить следующим образом: $$fleft(xright)=left(x-alpharight) f_left(xright),, f_left(alpharight) ne 0,$$ то $alpha$ называется простым (однократным) корнем многочлена$fleft(xright)$. Если для $fleft(xright)$ имеет место следующее равенство: $$fleft(xright)=left(x-alpharight)^2 f_left(xright),, f_left(alpharight) ne 0,$$ то $alpha$ называется двукратным корнем многочлена $fleft(xright)$. Аналогично, существуют корни трехкратные, четырехкратные и так далее.

Часто условие $f_left(alpharight) ne 0$ заменяют на $f_left(xright),barvdots,(x-alpha)$. Эквивалентность этих условий вытекает из следствий теоремы Безу. Тогда, набор условий, что $f(x),vdots,left(x-alpharight)^k$, но $f(x),barvdots,left(x-alpharight)^$ эквивалентен тому, что $alpha$ — $k$-кратный корень многочлена $f(x)$.

Процесс нахождения кратности корня

Пусть задан многочлен $fleft(xright) in Pleft[xright]$ и его корень $alpha$ ( $deg fleft(xright) > 0$). Рассмотрим задачу о нахождении кратности корня $alpha$.

Так как $alpha$ — корень $fleft(xright)$, то имеет место следующее представление: $$fleft(xright)=left(x-alpharight)f_left(xright).$$ Тогда, если $alpha$ не является корнем $f_left(xright)$ ($f_left(alpharight) ne 0$), то, по определению, $alpha$ — простой корень многочлена $fleft(xright)$. В противном случае, $alpha$ — $k$-кратный ($k in mathbb $, $k > 1 $) корень $fleft(xright)$. Задача сводится к нахождению $k-1$, то есть к нахождению кратности корня $f_left(xright)$, где $deg f_left(xright) = deg fleft(xright) — 1$. Учитывая, что $deg fleft(xright) > 0$, то повторение такого алгоритма решает задачу. Для этого используется алгоритм Горнера.

Стоит упомянуть, что иногда удобней пользоваться критерием кратности корня.

Примеры решения задач

  1. Пусть задан многочлен $fleft(xright)=x^3-3x^2+4$. Определить, является ли $2$ корнем многочлена $f(x)$. В случае положительного ответа найти его кратность.

Для решении задачи воспользуемся алгоритмом Горнера. Стоит обратить внимание на то, что хоть и слагаемое вида $a_x^1$ отсутствует в записи, но нулевой коэффициент необходимо не забыть занести в таблицу.

$1$ $-3$ $0$ $4$
$2$ $1$ $-1$ $-2$ $0$
$2$ $1$ $1$ $0$
$2$ $1$ $3$

Из таблицы видно, что многочлен $f(x)$ поделился на $left(x-2right)^2$ без остатка, а на $left(x-2right)^3$ — нет. Получаем, что $2$ — двукратный корень многочлена $f(x)$.

Так как $alpha$ — двукратный корень многочлена $f(x)$, то $f(x)$ представим в следующем виде: $$fleft(xright)=left(x-alpharight)^2 f_left(xright),$$где $f_(alpha) ne 0$. Аналогично, $g(x)$ можно представить следующим образом: $$gleft(xright)=left(x-alpharight) g_left(xright),$$где $g_(alpha) ne 0$. Тогда, $$f(x)g(x)=left(x-alpharight)^2f_(x)(x-alpha)g_(x)=left(x-alpharight)^3f_(x)g_(x).$$Так как $f_(alpha) ne 0$ и $g_(alpha) ne 0$, то $f_(alpha)g_(alpha)ne0$. Обозначим $f(x)g(x)=h(x)$, $f_(x)g_(x)=h_(x)$, тогда перепишем выражение многочлена $f(x)g(x)$ следующим образом: $$h(x)=left(x-alpharight)^3h_(x),$$ где $h_(alpha)ne0$. Тогда по определению $alpha$ — корень $f(x)g(x)$ третьей кратности.

Для решении задачи воспользуемся алгоритмом Горнера.

$1$ $5$ $10$ $10$ $5$ $1$
$-1$ $1$ $4$ $6$ $4$ $1$ $0$
$-1$ $1$ $3$ $3$ $1$ $0$
$-1$ $1$ $2$ $1$ $0$
$-1$ $1$ $1$ $0$
$-1$ $1$ $0$

Из таблицы видно, что многочлен пятой степени $f(x)$ поделился на $left(x+1right)^5$ без остатка. Получаем, что $-1$ — корень пятой кратности.

По определению, для того, что бы $2$ была корнем второй кратности, необходимо что бы имело место следующее представление: $$f(x)=left(x-2right)^2f_(x),, f_(2) ne 0.$$С другой стороны, в нашем случае: $$f_(x)=x^2+x-6=(x-2)(x+3),, f_(2)=0.$$ Получаем, что $2$ не корень второй кратности. Тогда найдем его кратность. Выразим $f(x)$ подставив $f_(x)=(x-2)(x+3)$:$$f(x)=left(x-2right)^3(x+3)=left(x-2right)^3f_(x),$$ $f_(2)=(2+3)=5ne0$. Значит, по определению, $2$ — корень многочлена $f(x)$ третьей кратности.

Представим исходный многочлен следующим образом: $$f(x)=x^4(x^4-8x^3+10x^2-1).$$
Обозначим $f_(x)=x^4-8x^3+10x^2-1$. Легко убедиться, что $f_(0)=-1ne0$. Получаем, что, по определению кратного корня, $0$ — корень многочлена $f(x)$ четвертой кратности.

Тема: Найти кратность корня, многочлена.  (Прочитано 20223 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Здравствуйте, еще раз. На этот раз последний раз прошу помочь мне. Задание:

Найти кратность корня x=-1, многочлена f(x)=x5+3x4+4x3+4x2+3x+1

Что делать с этим многочленом?


Судя по всему разделить на (х+1)

Пожалуйста не пишите голое условие! Сначало мы выслушаем Ваши мысли или хотябы вопросы, но конкретные и лишь потом дадим необходимые советы!
Но можете всего этого и не делать, если Вас не интересует результат
Если не хотите разбираться сами закажите решение на сайте.


Так, я разделил его на (x+1), вот решение, проверьте пожалуйста:

И что делать дальше, подставить корень х=-1 в получившийся ответ деления? Если да, то ответ 0…

« Последнее редактирование: 25 Февраля 2012, 00:52:53 от tig81 »


теперь снова делите на ( x+1 ) (получившейся полином четвертой степени) и т.д. сколько раз получится разделить, такова и кратность корня.

Чтобы правильно задать вопрос, нужно знать большую часть ответа. (с)
Формулы пишите в LaTex.


Аааа, сейчас попробую еще, делить до остатка??))


ага, можно и так сказать.
то есть вы на самом деле раскладываете многочлен на множители.

Чтобы правильно задать вопрос, нужно знать большую часть ответа. (с)
Формулы пишите в LaTex.


Вот, поделил, проверьте, пожалуйста:

Значит у меня корень имеет кратность 4?? А как правильно написать ответ, именно как мне сказать преподавателю, мол делил я до остатка, то есть до разложения многочлена на множителе…


стоп! кратность не 4.
у вас же при последнем делении не получился ноль.

Чтобы правильно задать вопрос, нужно знать большую часть ответа. (с)
Формулы пишите в LaTex.


иначе у вас получилось следующее

( x^5+3x^4+4x^3+4x^2+3x+1=(x+1)^3(x^2+1) )

понимаете?

« Последнее редактирование: 12 Сентября 2010, 15:41:40 от Dlacier »

Чтобы правильно задать вопрос, нужно знать большую часть ответа. (с)
Формулы пишите в LaTex.


Огромное, огромное Вам спасибо! Теперь я понял все, что мне нужно:)))



Ну и ладно, свое решение лучше))))


всегда рады помочь :)

Чтобы правильно задать вопрос, нужно знать большую часть ответа. (с)
Формулы пишите в LaTex.


Люди, я показал задание препаду, он сказал сделать это задние  с помощь схемы Горнера.

« Последнее редактирование: 13 Сентября 2010, 21:22:26 от TERMINATOR91 »


Опа, я все решил, помощь не нужна))


Вычисление корней многочлена любой степени

Вычисляет вещественные корни полинома любой степени численным методом или аналитически, если аналитическое решение существует

Статьи, описывающие этот калькулятор

  • Вычисление корней полинома

PLANETCALC, Вычисление корней многочлена любой степени

Вычисление корней многочлена любой степени

Коэффициенты многочлена, разделенные пробелом.

Точность вычисления

Знаков после запятой: 5

Файл очень большой, при загрузке и создании может наблюдаться торможение браузера.

График

Файл очень большой, при загрузке и создании может наблюдаться торможение браузера.

Этот калькулятор использует следующие калькуляторы

  • Деление многочленов
  • Изоляция корней многочлена методом VAS-CF
  • Кубическое уравнение
  • Наибольший общий делитель (НОД) двух многочленов
  • Разложение многочлена на свободные от квадратов множители
  • Решение квадратного уравнения
  • Сдвиг многочлена
  • Уравнение 4-й степени

Ссылка скопирована в буфер обмена

Похожие калькуляторы

  • • Изоляция корней многочлена
  • • Вычисление корней полинома
  • • Метод выделения полного квадрата
  • • Интерполяционный многочлен Ньютона (полином Ньютона)
  • • Интерполяционный многочлен Лагранжа (полином Лагранжа)
  • • Раздел: Алгебра ( 46 калькуляторов )

PLANETCALC, Вычисление корней многочлена любой степени

Если при значении

многочлен

принимает значение
,
то число

называется корнем этого многочлена.

Число

является корнем многочлена тогда и
только тогда, когда

делится на
,
т.е.
.
Если при этом

делится на
,
но уже не делится на
,
то

называется
-кратным
корнем многочлена
.
Корни кратности

называются простыми корнями многочлена.

Чтобы проверить, будет ли число

корнем многочлена

и какой кратности, можно воспользоваться
схемой Горнера. Сначала

делится на
,
затем, если остаток равен нулю, полученное
частное делится снова на

и т.д. до получения ненулевого остатка.

Пример 1. Проверить, является ли
число

корнем многочлена

и найти кратность.

Решение. Деление на

осуществляем по схеме Горнера


— корень кратности 2.

Пусть

— все различные корни многочлена

с кратностями, равными соответственно

— старший коэффициент
.
Тогда
.Корень
многочлена кратности

является корнем кратности

для его производной. Поэтому
,
где

— многочлен, уже не имеющий

своими корнями. Отсюда н.о.д. многочленов

и

равен
.

Следовательно, многочлен

имеет числа

простыми корнями.

Теперь для отыскания всех корней
многочлена

достаточно найти все корни многочлена
.
Это бывает сделать проще, так как степень

меньше степени
,
когда
.
Построение многочлена

называется отделением кратных корней
многочлена
.

Пример 2. Отделить кратные корни
многочлена
.

Решение.
.
Находим
.
Для этого делим с остатком

на
:


делится на остаток
.
Поэтому
.
Искомый многочлен, отделяющий кратные
корни
,
равен
.

Заметим, что в примере 2 все корни

легко вычислить.

Литература:
— § 22,
— § 9.4;


— № 555-559, 563-566, 569, 570, 585.

§ 3. Вычисление корней многочлена.

Задача вычисления корней некоторого
многочлена часто возникает в практике.
Согласно основной теореме алгебры, все
корни произвольного многочлена

с коэффициентами из числового поля

содержатся в поле комплексных чисел
.
Однако не существует какого-либо
универсального метода вычисления этих
корней. Метод решения этой задачи зависит
от степени многочлена и числового поля
.
Мы перечислим лишь самые основные методы
решения задачи вычисления корней
многочлена.

  1. Корни многочленов 3-й и 4-й степени.

Если
,
то для отыскания всех корней многочлена

необходимо решить уравнение

(1)

Разделим обе части (1) на
.
В результате получим уравнение

(2)

имеющее те же корни, что и уравнение
(1). Сделаем теперь замену неизвестного
.
Эту замену проще всего осуществить,
представляя многочлен

по степеням

с помощью схемы Горнера (§
1) и делая затем замену
.
В результате замены получим уравнение

(3)

Корни уравнения (3) находятся по формуле
Кардано

где,
,

(корни извлекаются в поле комплексных
чисел
).
Применяя эту формулу, нужно для каждого
их трех значений

брать то значение
,
для которого выполняется условие

(такое значение всегда существует).

Если

— все корни уравнения (3), то

— все корни уравнения (1) и многочлена
.

Пример 1. Найти корни многочлена
.

Решение. Разложим многочлен

по степеням
.
Полагая
,
получим уравнение
.
Его корни находятся по формуле
,
где

или
.
Значениями корня

являются числа
.
Соответствующие им значения второго
корня

Отсюда
.
Корни многочлена
,
.

Если

— многочлен 4-й степени, то для вычисления
его корней достаточно иметь способ
вычисления всех корней уравнения вида

(4)

Способ Феррари решения уравнения (4)
состоит в следующем.

Левую часть (4) представляют в виде

, (5)

а затем подбирают

так, чтобы выражение в квадратных скобках
стало квадратом двучлена первой степени.
Для этого необходимо и достаточно
выполнение условия

, (6)

из которого следует, что

является корнем вспомогательного
кубического уравнения (6). Теперь находим
какой-нибудь один корень

и, подставляя его значение в (5), разлагаем
левую часть (4) как разность квадратов
на множители. Задача вычисления корней
сведена теперь к решению двух квадратных
уравнений.

Пример 2. Найти корни многочлена
.

Решение. Составим уравнение

(7)

Представим левую часть (7) в виде

(8)

Подберем

так, чтобы дискриминант квадратного
трехчлена в квадратных скобках был
равен нулю:

или

.

Можно заметить, что 4 — один из корней
этого уравнения. Тогда подставим

в (8) и уравнение (7) примет вид:

или

.

Отсюда, решая уравнения

и
,
получим корни нашего многочлена

Литература:

— § 38,

— № 167, 173, 174.

2. Рациональные корни
многочленов с рациональными коэффициентами.

Многочлен

имеет те же корни, что и многочлен

с целыми коэффициентами, полученный из

умножением на общее кратное знаменателей
всех коэффициентов
.

Если несократимая дробь

является корнем многочлена

с целыми коэффициентами, то выполняются
следующие условия:

1)

— делитель числа
;

2)

— делитель числа
;

3) для любого целого числа

число

является делителем числа
.

Поэтому все рациональные корни многочлена

(если они существуют) нужно искать среди
несократимых дробей, удовлетворяющих
условиям 1, 2, 3.

Если
,
то все рациональные корни

являются целыми числами.

Пример. Найти рациональные корни
многочлена

и определить их кратность.

Решение. Если

— несократимая дробь, является корнем
,
то

делит 12, а

делит 2. Все делители 12:
,
а делители 2: 1,2.

Зафиксируем
.
Тогда по (3) условию
.
В качестве

возьмем

и
.
Тогда

и
.
.
.
Числа 1 и -1 не являются корнями. Если
число

— корень, то

и
.
Такому условию удовлетворяют -2, 4. С
помощью схемы Горнера выясняем, что
число -2 является корнем кратности 2.

Далее, зафиксируем
.
Тогда

и

().
Проверять надо лишь

взаимно простые с
,
т.е.,
.
Среди этих чисел условию ()
удовлетворяют -1, 3. Проверяя по схеме
Горнера дроби

и

выясняем, что корнем является
.
Итак,

— простой корень,

— корень кратности 2.

Литература:

— § 57,

— § 11, 3,

— № 649-651.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

  • #
  • #
  • #
  • #
  • #
  • #
  • #
  • #
  • #
  • #
  • #

Добавить комментарий