2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 сумма кв.корней из корней полинома
Сообщение02.12.2006, 14:10 
Модератор
Аватара пользователя


11/01/06
5710
Пусть дан полином $f(x)$ степени n с рациональными коэффициентами, все корни которого являются неотрицательными действительными числами: $x_1, \dots, x_n\geq 0$.
Требуется дать простое выражение для числа $r=\sqrt{x_1} + \sqrt{x_2} + \dots + \sqrt{x_n}$ через коэффициенты полинома $f(x).$

Пусть $s_k = x_1^k + x_2^k + \dots + x_n^k$ - суммы k-х степеней корней полинома $f(x)$. Понятно, что для целых неотрицательных $k,$ числа $s_k$ полиномиально выражаются через коэффициенты $f(x)$ (см. формулы Ньютона-Жирара).
При этом число $r$ (и даже число $r^2$) является корнем полинома, коэффициенты которого в свою очередь полиномиально выражаются через $s_k$:

n=1: $r^2 - s_1 = 0$

n=2: $r^4 - 2 s_1 r^2 + (2 s_2 - s_1^2) = 0$

n=3: $3 r^8 - 12 s_1 r^6 + (6 s_1^2 + 12 s_2) r^4  + (- 20 s_1^3 + 72 s_1 s_2 - 64 s_3) r^2 +\\ + (3 s_1^4 - 12 s_1^2 s_2 + 12 s_2^2) = 0$

n=4: $9 r^{16} - 72 s_1 r^{14} + (180 s_1^2 + 72 s_2) r^{12} + \dots = 0$

К сожалению, степень этих полиномов растет как $2^n,$ и в общем случае получить что-то более компактное вряд ли удастся.

Пусть теперь полином $f(x)$ удовлетворяет свойству $f(y^2)=g(y) g(-y),$ где $g(y)$ так же полином с рациональными коэффициентами, и, в частности, каждый $\sqrt{x_i}$ является корнем либо $g(y),$ либо $g(-y).$ Имеется ли в этом случае для $r$ более простое выражение?

 Профиль  
                  
 
 Re: сумма кв.корней из корней полинома
Сообщение03.12.2006, 21:04 
Заслуженный участник
Аватара пользователя


26/11/06
696
мехмат
maxal писал(а):
...Пусть $s_k = x_1^k + x_2^k + \dots + x_n^k$ - суммы k-х степеней корней полинома $f(x)$. Понятно, что для целых неотрицательных $k,$ числа $s_k$ полиномиально выражаются через корни коэффициенты $f(x)$ (см. формулы Ньютона-Жирара)...

Небольшое утонение: формулы Ньютона-Жирара позволяют выразить $s_k$ во-первых, через коэффициенты (а не через корни) многочлена $f(x)$, а во-вторых, это возможно только при $0\leq k \leq n$, а при $k> n$, насколько я знаю, подобных формул нет.

 Профиль  
                  
 
 Re: сумма кв.корней из корней полинома
Сообщение04.12.2006, 00:12 
Модератор
Аватара пользователя


11/01/06
5710
Lion писал(а):
maxal писал(а):
...Пусть $s_k = x_1^k + x_2^k + \dots + x_n^k$ - суммы k-х степеней корней полинома $f(x)$. Понятно, что для целых неотрицательных $k,$ числа $s_k$ полиномиально выражаются через корни коэффициенты $f(x)$ (см. формулы Ньютона-Жирара)...

Небольшое утонение: формулы Ньютона-Жирара позволяют выразить $s_k$ во-первых, через коэффициенты (а не через корни) многочлена $f(x)$,

Да, это описка. Исправил.
Lion писал(а):
а во-вторых, это возможно только при $0\leq k \leq n$, а при $k> n$, насколько я знаю, подобных формул нет.

Формулы Ньютона-Жирара работают для всех целых положительных $k,$ если использовать тот факт, что $\Pi_m=0$ при $m>n$.

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

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



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

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


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

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