2014 dxdy logo

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

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




На страницу 1, 2  След.
 
 задача по теории полей
Сообщение22.02.2008, 14:27 
является ли $F_{27}$ полем разложения $x^2+x-1$ над каким-нибудь своим подполем?

 
 
 
 
Сообщение22.02.2008, 20:54 
Аватара пользователя
Попробуйте ответить на вопрос: а имеет ли вообще данный многочлен корень в $\mathbb F_{27}$?

 
 
 
 
Сообщение25.02.2008, 14:59 
каким образом можно это сделать?

 
 
 
 
Сообщение25.02.2008, 20:05 
Аватара пользователя
Например, можно воспользоваться чем-нибудь из того, что я писал здесь: http://elib.hackers/forum/viewtopic.php?t=10877&start=0

 
 
 
 
Сообщение25.02.2008, 20:42 
к сожалению не нашел ничего нужного. можно какие-нить теоритические факты, которыми следует воспользоваться?!

 
 
 
 
Сообщение25.02.2008, 22:37 
Аватара пользователя
Точно не знаю, но думаю тут что-то связанно с размерностью поля над подполем.
Полином 2-й стнепени, а степень расширения степень 3

 
 
 
 
Сообщение25.02.2008, 22:49 
что нам это даст?!

 
 
 
 
Сообщение25.02.2008, 22:55 
Аватара пользователя
Я бы воспользовался первым и третьим фактами из тех, что я перечислил в этом посте.

 
 
 
 
Сообщение25.02.2008, 22:57 
Аватара пользователя
kerz-3-06 писал(а):
что нам это даст?!
Если не ошибаюсь, размерность поля разложения должна совпадать с размерностью полинома, если он неприводимый.. :oops:

 
 
 
 
Сообщение25.02.2008, 23:07 
нет, вроде это не обязательно

 
 
 
 
Сообщение25.02.2008, 23:13 
Аватара пользователя
Для конечных полей это так и есть. Только обычно употребляют слово "степень", а не "размерность".

 
 
 
 
Сообщение25.02.2008, 23:59 
спасибо

Добавлено спустя 23 минуты 31 секунду:

enko писал(а):
Если не ошибаюсь, размерность поля разложения должна совпадать с размерностью полинома, если он неприводимый.. :oops:


а из каких соображений мы делаем такой вывод?

 
 
 
 
Сообщение26.02.2008, 01:07 
Аватара пользователя
RIP писал(а):
Только обычно употребляют слово "степень", а не "размерность".
А я встречал именно размерность базиса поля как линейного пространства над подполем :?

Добавлено спустя 5 минут 4 секунды:

kerz-3-06 писал(а):
спасибо

Добавлено спустя 23 минуты 31 секунду:

enko писал(а):
Если не ошибаюсь, размерность поля разложения должна совпадать с размерностью полинома, если он неприводимый.. :oops:


а из каких соображений мы делаем такой вывод?
Может можно вывести утверждение прямо по построению поля разложения..т.е. мы присоединяем к основному полю все корни полинома :?

 
 
 
 
Сообщение27.02.2008, 00:35 
Аватара пользователя
kerz-3-06 писал(а):
а из каких соображений мы делаем такой вывод?

Например, из таких. Пусть $p(x)$ - неприводимый многочлен степени $n$ над конечным полем $\mathbb F_q$, для определённости унитарный (старший коэффициент равен 1). Путём присоединения любого корня многочлена $p(x)$ к полю $\mathbb F_q$ получается одно и то же поле $\mathbb F_{q^n}$ (присоединение происходит в некотором фиксированном алгебраическом замыкании поля $\mathbb F_q$; в случае произвольных полей при присоединении различных корней получаются, вообще говоря, различные (но изоморфные) поля). То есть в отличие от случая произвольных полей, где присоединение одного корня многочлена позволяет "отщепить", вообще говоря, только один линейный множитель, в случае конечного поля сразу получается полная факторизация (более того, над полем $\mathbb F_{q^n}$ будет выполнено $p(x)=(x-\theta)(x-\theta^q)\ldots(x-\theta^{q^{n-1}})=\prod_{k=0}^{n-1}\bigl(x-\theta^{q^k}\bigr)$, где $\theta$ - любой корень $p(x)$). Впрочем, в нашем случае степень многочлена равна 2, поэтому можно обойтись и более простыми соображениями.

 
 
 
 
Сообщение01.03.2008, 06:05 
RIP писал(а):
Попробуйте ответить на вопрос: а имеет ли вообще данный многочлен корень в $\mathbb F_{27}$?


Т.е. показать, что не существует решения ур-ия $x^2+x-1=0(mod 27)$ ?
Если да, то это совсем просто.

 
 
 [ Сообщений: 19 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group