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
17973
Москва
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 Кб | Просмотров: 2765 ]
 Профиль  
                  
 
 Re: Корни полиномов
Сообщение12.05.2020, 22:03 
Заслуженный участник
Аватара пользователя


11/03/08
9526
Москва
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 ] 

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



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

Сейчас этот форум просматривают: vicvolf


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

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