2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Тривиальны ли выражения для многочлена?
Сообщение21.04.2025, 18:18 


08/07/07
117
В одном из своих исследований мне нужно было разделить многочлен на мнимую и действительную части после раскрытия скобок.
Наткнулся на интересные выражения для них через определитель матрицы размерности больше на 1 чем степень многочлена, например для многочлена 3 степени, пусть $s=\sigma+i t, \sigma \in \mathbb{R}, t \in \mathbb{R}, $

$f(s)=(s-(a_1+i b_1))(s-(a_2+i b_2))(s-(a_3+i b_3))=\lambda + i \gamma, $

$ \lambda=\begin{vmatrix}
i (t-b_1) & -(a_2-\sigma) & -(a_3-\sigma) & 1 \\ 
a_1-\sigma & i (t-b_2) & -(a_3-\sigma) & 1 \\ 
a_1-\sigma & a_2-\sigma & i (t-b_3) & 1 \\ 
a_1-\sigma & a_2-\sigma & a_3-\sigma & 0
\end{vmatrix}, $

$ \gamma=\begin{vmatrix}
i (\sigma-a_1) & -(t-b_2) & -(t-b_3) & 1 \\ 
t-b_1 & i (\sigma-a_2) & -(t-b_3) & 1 \\ 
t-b_1 & t-b_2 & i (\sigma-a_3) & 1 \\ 
t-b_1 & t-b_2 & t-b_3 & 0
\end{vmatrix}. $

Аналогичные выражения можно записать для многочлена любой степени.

Кто-то встречал подобные выражения и насколько они тривиальны?

 Профиль  
                  
 
 Re: Тривиальны ли выражения для многочлена?
Сообщение06.06.2025, 22:42 


08/07/07
117
Доказал, что для любого приведённого многочлена степени $ n $ можно выполнить разделение на вещественную и мнимую часть через определители, скидываю сюда короткое доказательство.

Матричное представление многочленов с комплексными корнями и разложение на вещественную/мнимую части

Введение
Рассмотрим приведённый многочлен степени n с комплексными корнями:
P(s) = \prod_{k=1}^n (s - \lambda_k), \quad \lambda_k = a_k + i b_k, \quad a_k, b_k \in \mathbb{R}.
Положим s = \sigma + i t, \sigma, t \in \mathbb{R}. Цель работы — доказать:
1. Представление P(s) как определителя (n+1)\times(n+1)-матрицы
2. Разложение определителя на компоненты \operatorname{Re}P(s) и i\operatorname{Im}P(s)
3. Зависимость характера компонент от чётности n

Обоснование размера (n+1)\times(n+1)
Для произвольных \{\lambda_k\} \subset \mathbb{C} матрица n\times n с вещественными элементами, линейными по s, не подходит. Контрпример при n=2:
Пусть P(s) = (s-i)(s-2i) = s^2 - 3is - 2. Предположим, существует матрица:
M(s) = \begin{pmatrix} 
\alpha_1s + \beta_1 & \alpha_2s + \beta_2 \\ 
\alpha_3s + \beta_3 & \alpha_4s + \beta_4 
\end{pmatrix}, \quad \alpha_i, \beta_i \in \mathbb{R}.
Тогда \det M(s) имеет вещественные коэффициенты, но P(s) — нет (коэффициент -3i \notin \mathbb{R}).

Теорема о минимальной размерности
Минимальный размер матрицы для представления произвольного P(s)(n+1)\times(n+1). Обоснование:
1. Требуется выполнить условия:
- \det M(\lambda_k) = 0
- \deg \det M = n
- Старший коэффициент = 1
2. При s = \lambda_k в матрице (n+1)\times(n+1) возникает нулевой столбец
3. Структурно необходимо n условий для корней + 1 для старшего коэффициента

Конструкция матрицы
Определим матрицу M^{(n)} размера (n+1)\times(n+1):
M^{(n)} = \begin{pmatrix} 
D_1 & A_{12} & \cdots & A_{1n} & 1 \\ 
A_{21} & D_2 & \cdots & A_{2n} & 1 \\ 
\vdots & \vdots & \ddots & \vdots & \vdots \\ 
A_{n1} & A_{n2} & \cdots & D_n & 1 \\ 
B_1 & B_2 & \cdots & B_n & 1 
\end{pmatrix}
где:
- D_k = i(t - b_k) (диагональ)
- A_{kj} = \begin{cases} 
\sigma - a_j & k < j \\ 
-(\sigma - a_j) & k > j 
\end{cases} (внедиагональные)
- B_k = -(\sigma - a_k) (последняя строка)

Теорема 1 (Основная)
\det M^{(n)} = P(s) = \prod_{k=1}^n (s - \lambda_k)

Доказательство
Этап 1: Корни многочлена
При s = \lambda_k = a_k + ib_k:
- D_k = i(b_k - b_k) = 0
- B_k = -(a_k - a_k) = 0
- k-й столбец нулевой \Rightarrow \det M^{(n)}(\lambda_k) = 0

Этап 2: Степень и старший коэффициент
Элементы линейны по \sigma, t \Rightarrow \det M^{(n)} — многочлен степени \leq n+1. Старшие члены:
- По t: \prod_{k=1}^n D_k \cdot 1 = i^n \prod_{k=1}^n (t - b_k)
- По \sigma: коэффициент (-1)^n (из последней строки)
Совпадает с P(s) = \sigma^n + \cdots + i^n t^n + \cdots

Этап 3: Тождество многочленов
\det M^{(n)} и P(s):
- Имеют одинаковые корни \{\lambda_k\}
- Одинаковые степени (n)
- Совпадают старшие коэффициенты
Следовательно, тождественно равны.

Теорема 2 (Разложение)
\det M^{(n)} = \det M_1^{(n)} + \det M_2^{(n)}
где M_1^{(n)}, M_2^{(n)} получены заменой последней строки:
- M_1^{(n)}: [B_1 \cdots B_n \ 0]
- M_2^{(n)}: [0 \cdots 0 \ 1]

При этом:
1. n нечётно:
\det M_1^{(n)} = \operatorname{Re} P(s), \det M_2^{(n)} = i \operatorname{Im} P(s)
2. n чётно:
\det M_1^{(n)} = i \operatorname{Im} P(s), \det M_2^{(n)} = \operatorname{Re} P(s)

Доказательство
Линейность определителя:
\det M^{(n)} = \det \begin{pmatrix} \text{Первые } n \text{ строк} \\ U \end{pmatrix} + \det \begin{pmatrix} \text{Первые } n \text{ строк} \\ V \end{pmatrix}
где U = [B_1 \cdots B_n \ 0], V = [0 \cdots 0 \ 1].

Характер компонент:
- \det M_1^{(n)} = \sum_{k=1}^n (-1)^{n+1+k} B_k \det(\widetilde{M}_k)
- \det M_2^{(n)} = (-1)^{2(n+1)} \det A^{(n)} = \det A^{(n)}
где A^{(n)} — подматрица первых n строк и столбцов.

Свойства миноров:
- В \det(\widetilde{M}_k) (размер (n-1)\times(n-1)):
-- Диагональные элементы: i(t-b_j)
-- Число множителей i: n-1
- В \det A^{(n)}: число множителей i: n

Анализ чётности:
1. n нечётно:
- n-1 чётно \Rightarrow \det(\widetilde{M}_k) веществен
- B_k вещественны \Rightarrow \det M_1^{(n)} веществен
- n нечётно \Rightarrow \det A^{(n)} = i \cdot (\text{вещ.})
- Итог: \det M_1^{(n)} + \det M_2^{(n)} = \operatorname{Re}P + i\operatorname{Im}P

2. n чётно:
- n-1 нечётно \Rightarrow \det(\widetilde{M}_k) мним
- n чётно \Rightarrow \det A^{(n)} веществен
- Итог: \det M_1^{(n)} + \det M_2^{(n)} = i\operatorname{Im}P + \operatorname{Re}P

Пример для n=3
Исходная матрица:
M^{(3)} = \begin{pmatrix} 
i(t-b_1) & \sigma-a_2 & \sigma-a_3 & 1 \\ 
-(\sigma-a_1) & i(t-b_2) & \sigma-a_3 & 1 \\ 
-(\sigma-a_1) & -(\sigma-a_2) & i(t-b_3) & 1 \\ 
-(\sigma-a_1) & -(\sigma-a_2) & -(\sigma-a_3) & 1 
\end{pmatrix}

Разложение:
\det M^{(3)} = \det \underbrace{\begin{pmatrix} 
i(t-b_1) & \sigma-a_2 & \sigma-a_3 & 1 \\ 
-(\sigma-a_1) & i(t-b_2) & \sigma-a_3 & 1 \\ 
-(\sigma-a_1) & -(\sigma-a_2) & i(t-b_3) & 1 \\ 
-(\sigma-a_1) & -(\sigma-a_2) & -(\sigma-a_3) & 0 
\end{pmatrix}}_{M_1^{(3)}} + \det \underbrace{\begin{pmatrix} 
i(t-b_1) & \sigma-a_2 & \sigma-a_3 & 1 \\ 
-(\sigma-a_1) & i(t-b_2) & \sigma-a_3 & 1 \\ 
-(\sigma-a_1) & -(\sigma-a_2) & i(t-b_3) & 1 \\ 
0 & 0 & 0 & 1 
\end{pmatrix}}_{M_2^{(3)}}

Так как n=3 нечётно:
- \det M_1^{(3)} = \operatorname{Re} P(s)
- \det M_2^{(3)} = i \operatorname{Im} P(s)

Заключение
1. Установлено минимальное представление (n+1)\times(n+1) для произвольных комплексных корней
2. Получено разложение определителя на вещественную/мнимую части
3. Результаты могут быть применимы в:
- Численных методах (вычисления в \mathbb{R})
- Анализе устойчивости
- Построение линий уровня

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

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



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

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


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

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