2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Степень минимального полинома и не только.
Сообщение27.05.2021, 16:38 


07/05/13
174
В $n$ -мерном, скажем, комплексном векторном пространстве задан оператор $T$.
В списке его степеней $(T^0, \dots , T^n)$ найдем $m$ т.ч. список
$L = (T^0, \dots ,  T^{m-1})$ линейно независим, а $T^m \in span(L) = V $.
Вот это $m$ и есть степень минимального полинома. Все степени выше $m$ также лежат в $V$.
Таким образом, появляются монические аннулирующие полиномы степеней больших $m$ ,
причем они однозначно определяются минимальным.
Полином степени $k$ имеет вид $T^k + v$, где $v \in V$.
Не знаете, что еще о нем (них) можно сказать?

 Профиль  
                  
 
 Re: Степень минимального полинома и не только.
Сообщение27.05.2021, 17:50 
Заслуженный участник


20/12/10
9140
Alexey Rodionov в сообщении #1520211 писал(а):
Полином степени $k$ имеет вид $T^k + v$, где $v \in V$
Среди коэффициентов полинома есть векторы? Если мы говорим о полиномах, аннулирующих данный оператор, то их коэффициенты суть скаляры (из того поля, над которым задано векторное пространство $V$).
Alexey Rodionov в сообщении #1520211 писал(а):
Не знаете, что еще о нем (них) можно сказать?
Вопрос непонятен.

 Профиль  
                  
 
 Re: Степень минимального полинома и не только.
Сообщение27.05.2021, 18:35 


07/05/13
174
Нет векторов среди коэффициентов. Есть пресловутое векторное пространство, скажем, $X$ и пространство операторов над ним $LL(X)$. $T \in LL(X)$ . Список $L$ линейно независим в $LL(X)$. $V = span(L)$.

-- 27.05.2021, 19:43 --

Вопрос непонятен.

Это своеобразные полиномы. Скажем, характеристический полином не определяется минимальным однозначно, а эти определяются. Мне кажется интересной такая особенность. Возможно, кто-то что-то про такие полиномы знает и мне расскажет.

-- 27.05.2021, 20:02 --

Вот что действительно скверно сказано:

Полином степени $ k $ имеет вид $T^k + v $ , где $ v \in V$.

Правильно:

Полином степени $ k $ имеет вид $ P(t) = t^k + Q(t)  $ , где $ deg(Q) \le m-1 $.

 Профиль  
                  
 
 Re: Степень минимального полинома и не только.
Сообщение27.05.2021, 19:10 
Заслуженный участник


20/12/10
9140
Alexey Rodionov в сообщении #1520211 писал(а):
Полином степени $k$ имеет вид $T^k + v$, где $v \in V$.
Да, действительно, $v$ это линейная комбинация степеней $T$.
Alexey Rodionov в сообщении #1520224 писал(а):
Правильно:

Полином степени $ k $ имеет вид $ P(t) = t^k + Q(t)  $ , где $ deg(Q) \le m-1 $.
То есть, Вы хотите знать, какие полиномы $P(t)$ указанного вида будут аннулировать $T$? Фактически речь идет о вычислении $x^k \bmod{f(t)}$ для любого $k \geqslant m$, где $f(t)$ --- минимальный многочлен, $m=\deg{f(t)}$.

 Профиль  
                  
 
 Re: Степень минимального полинома и не только.
Сообщение27.05.2021, 19:23 


07/05/13
174
Вы хотите знать, какие полиномы $P(t)$ указанного вида будут аннулировать $T$?

В случае конкретного минимального полинома это не трудно. Я хочу знать: изучались ли такие полиномы и что о них известно.

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


23/07/08
10910
Crna Gora
Alexey Rodionov
Чтобы правильно (а также красиво, солидно, читабельно и удобно для других участников) оформить цитату, выделите нужный фрагмент сообщения собеседника и нажмите кнопку «Вставка».

 Профиль  
                  
 
 Re: Степень минимального полинома и не только.
Сообщение27.05.2021, 19:39 
Заслуженный участник


20/12/10
9140
Alexey Rodionov в сообщении #1520234 писал(а):
Я хочу знать: изучались ли такие полиномы и что о них известно.
В такой общей постановке это все равно что изучать произвольные линейные рекурренции $m$-го порядка с постоянными коэффициентами (например). Над конечным полем скаляров $\mathbb{F}_q$ последовательность $x^k \bmod{f(t)}$ будет периодической (при условии $f(0) \neq 0$). Длина периода называется порядком многочлена $f(t)$. Многочлены максимального порядка, равного $q^m-1$, называются примитивными многочленами. Построение примитивных многочленов данной степени над данным конечным полем представляет собой содержательную задачу.

 Профиль  
                  
 
 Re: Степень минимального полинома и не только.
Сообщение27.05.2021, 19:45 


07/05/13
174
Спасибо. Напомнило анекдот про медведя от Ивасей.

 Профиль  
                  
 
 Re: Степень минимального полинома и не только.
Сообщение27.05.2021, 20:07 
Заслуженный участник


20/12/10
9140
Alexey Rodionov в сообщении #1520239 писал(а):
Напомнило анекдот про медведя от Ивасей.
А что не так?

 Профиль  
                  
 
 Re: Степень минимального полинома и не только.
Сообщение27.05.2021, 21:03 


07/05/13
174
Все в порядке. Спасибо большое. Если анекдота не видели - взгляните. Иващенко его хорошо рассказывает.

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


23/07/08
10910
Crna Gora
Alexey Rodionov в сообщении #1520211 писал(а):
Таким образом, появляются монические аннулирующие полиномы степеней больших $m$ ,
причем они однозначно определяются минимальным.
Полином степени $k$ имеет вид $T^k + v$, где $v \in V$.
Alexey Rodionov в сообщении #1520224 писал(а):
Это своеобразные полиномы. Скажем, характеристический полином не определяется минимальным однозначно, а эти определяются.

Можно уточнить на всякий случай, Вы же тут не утверждаете, что для каждого $k>m$ существует единственный монический аннулирующий полином степени $k$?

 Профиль  
                  
 
 Re: Степень минимального полинома и не только.
Сообщение27.05.2021, 21:45 


07/05/13
174
Отнюдь. Более того, я готов пройти пальценосовую пробу.
svv в сообщении #1520261 писал(а):
Таким образом, появляются монические аннулирующие полиномы степеней больших $m$ ,
причем они однозначно определяются минимальным.
Полином степени $k$ имеет вид $T^k + v$, где $v \in V$.

Это исправлено ниже.

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


23/07/08
10910
Crna Gora
Alexey Rodionov в сообщении #1520265 писал(а):
я готов пройти
Спасибо, это лишнее. :D

 Профиль  
                  
 
 Re: Степень минимального полинома и не только.
Сообщение28.05.2021, 01:14 
Заслуженный участник


14/10/14
1220
Аннулирующие многочлены -- это кратные минимального многочлена. (И любой многочлен -- минимальный для некоторого оператора.) Поэтому операторы вроде бы вообще не по делу, ваш вопрос про многочлены.

 Профиль  
                  
 
 Re: Степень минимального полинома и не только.
Сообщение28.05.2021, 14:43 


07/05/13
174
Slav-27 в сообщении #1520277 писал(а):
Поэтому операторы вроде бы вообще не по делу,

До сих пор
Alexey Rodionov в сообщении #1520211 писал(а):
В $n$ -мерном, скажем, комплексном векторном пространстве задан оператор $T$.
В списке его степеней $(T^0, \dots , T^n)$ найдем $m$ т.ч. список
$L = (T^0, \dots ,  T^{m-1})$ линейно независим, а $T^m \in span(L) = V $.
Вот это $m$ и есть степень минимального полинома.

точно про операторы, а дальше еще можно посмотреть, но боюсь, что Вы правы.

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

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



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

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


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

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