Как найти многочлен наименьшей степени

Лекция
№6

Многочлены
от одной переменной

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

Два
многочлена называются тождественно
равными,
если их числовые значения совпадают
при всех значениях .
Многочлены  и  тождественно
равны тогда и только тогда, когда они
совпадают, т.е. коэффициенты при одинаковых
степенях  этих
многочленов одинаковы.

Операции
над многочленами:

1. Сумма
   и разность многочленов:  .

Суммой
и разностью многочленов  и  называется
следующий многочлен:

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

1. Умножение
   на одночлен:  .

Умножим
одночлен  на
многочлен  :

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

1. Умножение
   многочленов:  .

Умножим
многочлен  на  :

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

1. Деление
   многочленов:  .

Разделим
многочлен  на  ,
то есть представим выражение  в
следующем виде:

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

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

Теорема
Безу

Теорема
Безу. Остаток
от деления многочлена  на
двучлен  равен
значению этого многочлена при .

Следствие
1:

.

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

Если
многочлен  делится
без остатка на ,
но не делится без остатка на ,
то число  называется корнем
кратности  для
многочлена .

Следствие
1. Многочлен  степени  имеет
не более  корней.

Следствие
2. Если
многочлен  степени  имеет  корней
(среди которых могут быть равные), то он
представим в виде:

Теорема
Виета

Теорема
Виета. Если
многочлен  степени  имеет  различных
корней ,
то имеют место следующие соотношения:

Замечание. Формулы
Виета сохраняют силу и при наличии
кратных корней, но в этом случае надо
каждый корень учитывается столько раз,
какова его кратность.

Наибольший
общий делитель многочленов (НОД).

Наибольшим
общим делителем отличным от нуля
многочленов

называется такой многочлен
,
который является их общим делителем и,
вместе с тем, сам делится на любой другой
общий делитель этих многочленов.
Обозначается НОД многочленов

символом

Для
нахождения НОД многочленов применяется
алгоритм Евклида, который состоит в
следующем. Пусть даны многочлены
Делим

и получаем некоторый остаток
.
Делим затем

и получаем остаток
,
делим

и так далее. В этой цепочке мы должны
дойти до такого места, на котором деление
совершится нацело и поэтому процесс
остановится. Тот
остаток
,
на который нацело делится предыдущий
остаток
,
и будет НОД многочленов

Корни
многочленов.

Если

то есть многочлен

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

(или уравнения
).

Если
мы будем делить многочлен

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

Остаток
от деления многочлена f(x)
на линейный многочлен

равен значению
многочлена

при

Действительно,
пусть

Беря
значения обеих частей этого равенства
при,
мы получаем:

что
доказывает теорему.

Следствие:

Число
с тогда и только тогда будет корнем
многочлена
,
если

делится на

Кратные
корни.

 Если
в разложении многочлена -степени

,

некоторые
множители окажутся одинаковыми, то

,

то -называется
корнем кратности , -кратности  и
т.д.

Теорема
. Если а является корнем
многочлена  кратности ,
то для производной  это
число является корнем кратности .

Доказательство. Пусть

,

где  не
обращается в 0 при .

,

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

Следствие. Число а является
корнем кратности  для ,…,
корнем кратности 1 для .

Условия
равенства двух многочленов

 Определение.
Многочлены называются тождественно
равными, если при всех значениях
переменной их значения совпадают.

Теорема
1. У равных многочленов равны коэффициенты
при соответствующих степенях переменной.

Доказательство:

1.Если
коэффициенты при соответствующих
степенях переменной равны, то многочлены
равны.

При
любом значении х=с, значения многочленов
равны. А(с) – В(с) = 0

2.
Если многочлены равны, то и коэффициенты
при соответствующих значениях х равны.

А(х)
= В(х)А(х)
– В(х) = 0 при любом значении х=с.

Вычтем
значения многочленов в столбик:

Но
сумма может быть равна 0 при любом с
только если значения всех выражений в
скобках равно 0, значит ; ; ;
… 

 Границы
корней многочленов

     Для
многочлена 

     1)
верхняя граница модулей корней –
число  где 

     2)
верхняя граница положительных корней
– число  где  B –
наибольшее число из модулей отрицательных
коэффициентов; k –
номер первого из отрицательных
коэффициентов;

     3)
нижняя граница положительных корней –
число  где  –
верхняя граница положительных корней
многочлена 

     4)
верхняя граница отрицательных корней
– число – где  –
верхняя граница положительных корней
многочлена 

     5)
нижняя граница отрицательных корней –
число – где  –
верхняя граница положительных корней
многочлена 

Схема
Горнера

Схема
Горнера – один из простейших способов
деления многочлена на
бином x-a. Конечно, делением применение
схемы Горнера не исчерпывается, но для
начала рассмотрим именно это. Применение
алгоритма поясним на примерах.
Разделим  на .
Составим таблицу из двух строк: в первой
строке запишем коэффициенты многочлена  по
убыванию степеней переменной. Заметьте,
что данный многочлен не содержит х, т.е.
коэффициент перед х равен 0. Так как мы
делим на ,
во второй строке запишем единицу:

       Начнем
заполнять пустые ячейки во второй
строке. В первую пустую ячейку запишем
5, просто перенеся ее из соответствующей
ячейки первой строки:

Следующую
ячейку заполним по такому принципу: 

Аналогично
заполним и четвертую: :

Для
пятой ячейки получим :

И,
наконец, для последней, шестой ячейки,
имеем :

Задача
решена, осталось только записать ответ:

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

       Полученный
результат говорит также и о том, что 1
является корнем многочлена .

       Приведем
еще один пример. Разделим многочлен  на .
Сразу оговорим, что выражение  нужно
представить в форме .
В схеме Горнера будет участвовать именно
-3.

       Если
наша цель – найти все корни многочлена,
то схему Горнера можно применять
несколько раз подряд, – до тех пор, пока
мы не исчерпаем все корни. Например,
отыщем все корни многочлена .
Целые корни нужно искать среди делителей
свободного члена, т.е. среди делителей
8. Т.е., целыми корнями могут быть числа
-8, -4, -2, -1, 1, 2, 4, 8. Проверим, к примеру, 1:

       Итак,
в остатке имеем 0, т.е. единица действительно
является корнем данного многочлена.
Попробуем проверить единицу еще несколько
раз. Новую таблицу для этого создавать
не будем, а продолжим использование
предыдущей:

       Вновь
в остатке ноль. Продолжим таблицу до
тех пор, пока не исчерпаем все возможные
значения корней:

Итог: .

       Конечно,
данный метод подбора малоэффективен в
общем случае, когда корни не являются
целыми числами, но для целых корней
метод довольно-таки неплох.

Рациональные
дроби

Рассмотрим

, (1)

где

,

– многочлен n
– степени от x,

– константа.

Теорема
(о разложении правильной рациональной
дроби)

Если

и

– многочлены степени m
и n
соответственно, причем m<n
и коэффициенты этих многочленов
действительные числа, а

представляется в виде (1), то

. (2)

Все
коэффициенты разложения (2) являются
действительными числами и определяются
однозначно.

Пример
1.

Представить
рациональную дробь

в виде простейших дробей над полем
вещественных чисел.

Решение.

Два
многочлена равны тогда и только тогда,
когда равны коэффициенты при одинаковых
степенях x.

Решая
систему получим:
,

,
,
.

Имеем
разложение

.

Пример
для самостоятельного решения.

Представить
рациональную дробь

в виде суммы простейших дробей над полем
комплексных чисел.

Указание.

Приравниваем
знаменатель к нулю
,
,
.
Извлекая корень, получим 4 корня
.
Представим
.
Данная дробь будет иметь вид

.

К
последней дроби применяем теорему о
разложении правильной рациональной
дроби.

Разложение
правильной рациональной дроби на
простейшие, знаменатель которой разложен
на попарно простые линейные множители.

Пусть
дана правильная дробь

;

при
,
i,j=1,2,…,n.

В
этом случае справедлива формула Лагранжа:

,

где
.

Интерполирование

Постановка
задачи.

Пусть
в точках

таких, что
.
Известны значения функции
,
то есть на отрезке [a,b]
задана табличная (сеточная) функция
:

Таблица
1

x			…
y			…

Функция
f(x)
называется интерполирующей или
интерполяционной для

на отрезке [a,b],
если ее значения

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

соответственно.

Будем
считать, что интерполяционная функция
f(x)
есть многочлен степени n-1,
тогда задача интерполяции формулируется
так: для функции

заданной таблицей 1 найти многочлен

такой, чтобы выполнялась совокупность
условий интерполяции

, (2)

найти
многочлен

это значит, учитывая его каноническую
форму

, (3)

найти
его n
коэффициентов
.
Обозначим через

и рассмотрим рациональную дробь
.
Она правильная, так как степень многочлена
в числителе меньше степени многочлена
стоящего в знаменателе. Мы можем применить
формулу Лагранжа для разложения дроби
на простейшие. Получим интерполяционную
формулу Лагранжа:

.

Пример.

Найти
многочлен наименьшей степени по данной
таблице его значений:

x	-1	0	1	2	3
y	6	5	0	3	2

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

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

Сообщения без ответов | Активные темы

Похожие темы	Автор	Ответы	Просмотры	Последнее сообщение
Найти многочлен наименьшей степени в форуме Линейная и Абстрактная алгебра	frolov_avla	2	109	23 дек 2022, 05:26
Найдите приведенный многочлен наименьшей степени в форуме Алгебра	neeara	1	622	15 ноя 2017, 15:58
Составить многочлен наименьшей степени если известны корни в форуме Линейная и Абстрактная алгебра	sa1nts_eye	9	182	30 апр 2022, 14:23
Найти полином наименьшей степени в форуме Линейная и Абстрактная алгебра	JustAnotherMemory	2	548	16 дек 2017, 15:31
Многочлен нечетной степени в форуме Линейная и Абстрактная алгебра	AlDieRo	2	84	02 окт 2022, 23:20
Многочлен Лагранжа(Ньютона) шестой степени в форуме Численные методы	HitGirl	10	748	04 янв 2018, 15:25
Найти прямоугольный параллелепипед наименьшей поверхности в форуме Дифференциальное исчисление	obiwan	11	280	02 мар 2021, 11:59
Найти остаток от деления числа в степени в степени в форуме Теория чисел	hejihe4135	7	1359	03 мар 2020, 16:51
Найти все пары многочленов с действительными коэффициентами в форуме Задачи со школьных и студенческих олимпиад	Fin the human	1	660	19 июл 2014, 11:21
Найти общее решение системы ОДУ с постоянными коэффициентами в форуме Дифференциальные и Интегральные уравнения	liefasm	0	147	15 мар 2020, 17:51

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 5

Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения

(Оффтоп)

-10 это новая математическая константа? разрыв корня?

— Сб ноя 27, 2010 00:05:06 —

The Last Samurai

Извините за столь приватный вопрос – у Вас был курс матанализа? Точнее, ходили ли Вы на пары, когда проходили тему “производная функции”? Спрашиваю потому, что Ваша задача больше студенческая, чем школьная – и может Вам нужен более развернутый ответ, чем приведенные выше. Если Вы не проходили производную (пределы по Коши и Гейне тоже были бы кстати), то можно сказать следующее:
угла нет, если
1. существуют

и

2. они равны.

Если они не равны, будет угол. Если они не существуют, то

(Оффтоп)

(о ужас)

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

Найти многочлен наименьшей, степени проходящий через точки.

Артём

Профи

(629),
закрыт

8 лет назад

f(-1) = 7,
f(2) = 1,
f(3) = 3,
Вычислить f(4) по схеме Горнера.
Очень нужно правильное решение задачи.
Нужно срочно, поэтому готов заплатить.
Формула, по которой нужно решать. У меня все время разные ответы получаются. С точками не сходится
Заранее спасибо за помощь!

If I take a family of polynomials, like this one :

$$mathcal B = ( t+t^2, t^3, t^2 + t^4) $$

I’m searching for proving that the smallest degree polynomial generates the rest of polynomials (as in the demonstration of $K$ field iff $K[t]$ is a principal domain).

So firstly in order to know if this statement is true, I was trying to write $t^3$ as a linear combination of the $2$ other polynomials. But when I wrote the system of equalities, I did not know what degree of $lambda$ and $mu$ I should use

( here : $$ t^3 = lambda(t) (t+t^2) + mu(t) (t^2+t^4)$$ )

So my question is the following.

Is there any rule to find such $lambda$ and $mu$ and what degree for them should I input ?

In result, I’ll have at least 4 equations, and if I take for example
$deg( lambda ) = 3; deg( mu ) = 2 $, I have $7$ variables for $6$ equations.

That’s annoying…

Maybe I have not understand a fundamental thing. Please feel free to explain me anything that could be helpful.