2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Корни полиномов
Сообщение12.05.2020, 16:02 
Аватара пользователя


25/12/15
18
Товарищи.
Есть полиномы $A(x)$ и $B(x)$. Есть ли какая-то общая теория о том, как зависят корни полинома $C(x) = A(x) + B(x)$, от корней полиномов $A(x)$, $B(x)$.
Какой раздел математики этим занимается?

 Профиль  
                  
 
 Re: Корни полиномов
Сообщение12.05.2020, 16:10 


21/05/16
4292
Аделаида
Ну, есть разве что теорема (очевидная), что если $D(x)\mid A(x)$ и $D(x)\mid B(x)$, то $D(x)\mid C(x)$.

 Профиль  
                  
 
 Re: Корни полиномов
Сообщение12.05.2020, 16:57 
Аватара пользователя


25/12/15
18
Неужели никто не занимался этим вопросом. Может быть есть теория о том, как корни зависят от коэффициентов?

 Профиль  
                  
 
 Re: Корни полиномов
Сообщение12.05.2020, 17:08 


21/05/16
4292
Аделаида
Конечно есть. Назыввается "решение полиномиальных уравнений".

 Профиль  
                  
 
 Re: Корни полиномов
Сообщение12.05.2020, 17:12 
Аватара пользователя


25/12/15
18
А о том, как корни корни зависят от малых изменений коэффициентов :) ?

 Профиль  
                  
 
 Re: Корни полиномов
Сообщение12.05.2020, 17:13 


21/05/16
4292
Аделаида
А такой нет.

 Профиль  
                  
 
 Re: Корни полиномов
Сообщение12.05.2020, 17:20 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Да нет, это как раз несложно посчитать по теореме о неявной функции.

 Профиль  
                  
 
 Re: Корни полиномов
Сообщение12.05.2020, 20:41 
Заслуженный участник


27/04/09
28128
Добавлю опять банальность, но когда стоит задача для произвольного $N$ (здесь наибольшей степени многочленов), есть часто смысл прикинуть, что с ней выходит для небольших $N$.

$N = 0$. Тут возможны все комбинации, имеет ли каждый из $A, B, C$ бесконечное количество корней или не имеет, и зависимость простая: $C = 0 \Longlefrrightarrow A = -B$. Будем дальше вырожденные случаи опускать.

$N = 1$. Допустим, $\operatorname{deg} A = 1$, а $B$ не обязательно. Пусть $A = a_1x + a_0$, $B = b_1x + b_0$. Корень $C$, $x_c = -\frac{a_0 + b_0}{a_1 + b_1}$, не выражается через только $x_a = -\frac{a_0}{a_1}$ и $x_b = -\frac{b_0}{b_1}$: если домножить $A, B$ на разные числа, $x_a, x_b$ останутся такими же как были, но $x_c$ изменится. Более того, если $x_a\ne x_b$, $\alpha A + \beta B$ вообще дают нам любой линейный многочлен.

И не успели мы дойти до $N = 2$ как получили общий и пессимистичный результат: восстановить корни суммы по одним только корням слагаемых нельзя, потому что можно получить много разных многочленов, беря исходные слагаемые с другими весами (от чего их корни никак не поменяются), которые не будут кратными друг другу в общем случае; и кроме того нетрудно иметь ситуацию, когда мы можем получить вообще любой многочлен (но тут для общего случая придётся попыхтеть с доказательством; а меня и текущий слабый результат удовлетворяет).

P. S. То есть понятно, что велосипеды строить не нужно, но нырнуть в поисках дна всегда стоит. Вот тут оно оказалось (для исходной формулировки про корни, а не про коэффициенты) неожиданно близко, а вместо этого ждать какую-то несуществующую литературу было бы плохой стратегией.

 Профиль  
                  
 
 Re: Корни полиномов
Сообщение12.05.2020, 20:47 
Заслуженный участник
Аватара пользователя


23/07/05
17976
Москва
Mirmik в сообщении #1462081 писал(а):
Есть ли какая-то общая теория о том, как зависят корни полинома $C(x) = A(x) + B(x)$, от корней полиномов $A(x)$, $B(x)$.
Известно, что небольшое изменение коэффициентов многочлена достаточно высокой степени может привести к сильному изменению корней многочлена.
Вот, например, что происходит с корнями многочлена $P(x)=\prod\limits_{k=1}^{20}(x-k)$:
https://dxdy.ru/download/file.php?mode=view&id=1617


Вложения:
Roots-20.gif
Roots-20.gif [ 8.3 Кб | Просмотров: 3152 ]
 Профиль  
                  
 
 Re: Корни полиномов
Сообщение12.05.2020, 22:03 
Заслуженный участник
Аватара пользователя


11/03/08
9904
Москва
Mirmik в сообщении #1462101 писал(а):
Неужели никто не занимался этим вопросом. Может быть есть теория о том, как корни зависят от коэффициентов?


Это предмет теории возмущений. Вот, скажем, Найфэ А., Введение в методы возмущений. Но там про алгебраические уравнения немного.

-- 12 май 2020, 22:10 --

А вот популярная статья.
http://www.pereplet.ru/nauka/Soros/pdf/9911_117.pdf

 Профиль  
                  
 
 Re: Корни полиномов
Сообщение21.08.2020, 14:55 
Аватара пользователя


28/05/15
74
Есть одна теорема, относящаяся к данному вопросу, это abc-гипотеза для полиномов: Теорема Мэйсона — Стотерса

 Профиль  
                  
 
 Re: Корни полиномов
Сообщение24.08.2020, 02:16 
Заслуженный участник
Аватара пользователя


28/04/14
968
спб
Mirmik в сообщении #1462101 писал(а):
теория о том, как корни зависят от коэффициентов

Если степень многочлена при возмущении не поднимается (т. е. рассматриваем возмущение многочлена $n$-ой степени многочленом не выше $n$-ой степени), то функция корней многочлена полунепрерывна сверху (корни возмущенного многочлена лежат в малой окрестности корней исходного). Это простое упражнение. Если при этом корни простые, то зависимость корней гладкая - это следствие теоремы о дифференцируемости обратного отображения + формул Виета.

В общем случае что-то про число корней в областях комплексной плоскости можно вывести из теоремы Руше.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 12 ] 

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group