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
9062
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
9062
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
10909
Crna Gora
Alexey Rodionov
Чтобы правильно (а также красиво, солидно, читабельно и удобно для других участников) оформить цитату, выделите нужный фрагмент сообщения собеседника и нажмите кнопку «Вставка».

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


20/12/10
9062
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
9062
Alexey Rodionov в сообщении #1520239 писал(а):
Напомнило анекдот про медведя от Ивасей.
А что не так?

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


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

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


23/07/08
10909
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
10909
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  След.

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



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

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


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

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