2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Построение группы Галуа в конечном поле
Сообщение18.10.2016, 22:18 


20/12/12
100
Добрый вечер.

Как найти группу Галуа неприводимого многочлена в конечном поле?
Вот нашел такой пример http://www.math.uconn.edu/~kconrad/blurbs/galoistheory/finitefields.pdf на странице 9 примеры 4.3 и 4.4, но там общий пример без чисел. А мне для примера хочется конкретики какой-то числовой.

Например, вот неприводимый многочлен $f(x) = x^2+x+2$ в $F_3$. Каковы будут его корни в расширении?

Целиком решение не нужно, просто толстую подсказку или ссылку на числовой пример какой-то с конечным полем.

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


01/03/06
13626
Москва
misha89 в сообщении #1160926 писал(а):
Каковы будут его корни в расширении?
У поля много разных расширений.
В каком именно расширении вы хотите отыскать корни этого многочлена? :shock:

 Профиль  
                  
 
 Re: Построение группы Галуа в конечном поле
Сообщение18.10.2016, 22:42 


20/12/12
100
Brukvalub в сообщении #1160928 писал(а):
misha89 в сообщении #1160926 писал(а):
Каковы будут его корни в расширении?
У поля много разных расширений.
В каком именно расширении вы хотите отыскать корни этого многочлена? :shock:


Я так понимаю нужно рассматривать расширение $F_{3^2}$ или это не так?

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


01/03/06
13626
Москва
misha89 в сообщении #1160933 писал(а):
Я так понимаю нужно рассматривать расширение $F_{3^2}$ или это не так?

Да, можно рассмотреть такое расширение. Как вы предлагаете записывать элементы этого расширения?

 Профиль  
                  
 
 Re: Построение группы Галуа в конечном поле
Сообщение19.10.2016, 12:19 


20/12/12
100
Brukvalub в сообщении #1160937 писал(а):
misha89 в сообщении #1160933 писал(а):
Я так понимаю нужно рассматривать расширение $F_{3^2}$ или это не так?

Да, можно рассмотреть такое расширение. Как вы предлагаете записывать элементы этого расширения?


Я так понимаю можно рассмотреть $F_3/f(y)F_3$, где $f(y)=y^2+y+2$. Тогда элемены расширения: $0,1,2,y,y+1,y+2,2y,2y+1,2y+2$.
В таком расширении корнями многочлена будут $y,y^2=2y+1$.
Но тогда непонятно, как в этом случае строить идеалы Галуа (https://www.google.ru/url?sa=t&source=web&cd=1&ved=0ahUKEwixmI38w-bPAhVCb5oKHfQaCHsQFggeMAA&url=http%3A%2F%2Fwww.sciencedirect.com%2Fscience%2Farticle%2Fpii%2FS0747717100903766%2Fpdf%3Fmd5%3Df872f3a3123f00922548cd1bf758d735%26pid%3D1-s2.0-S0747717100903766-main.pdf&usg=AFQjCNHGHFISVH8aXneguPxGZFL-3Nu4Gg на странице 637)

 Профиль  
                  
 
 Re: Построение группы Галуа в конечном поле
Сообщение19.10.2016, 22:08 
Заслуженный участник


11/11/07
1198
Москва
Во-первых, второй корень другой будет, не $y^2$. Во-вторых, почитайте про автоморфизмы Фробениуса.

 Профиль  
                  
 
 Re: Построение группы Галуа в конечном поле
Сообщение19.10.2016, 22:28 


20/12/12
100
AV_77 в сообщении #1161210 писал(а):
Во-первых, второй корень другой будет, не $y^2$. Во-вторых, почитайте про автоморфизмы Фробениуса.


Да, ошибся со вторым корнем, будет $y^3=2y+2$.

 Профиль  
                  
 
 Re: Построение группы Галуа в конечном поле
Сообщение20.10.2016, 21:18 


20/12/12
100
AV_77 в сообщении #1161210 писал(а):
Во-первых, второй корень другой будет, не $y^2$. Во-вторых, почитайте про автоморфизмы Фробениуса.


Я исправил свою ошибку, но это не помогло мне решить проблему. Корни нашел, а как дальше в конечном поле построить идеалы Галуа?

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


27/06/08
4063
Волгоград
Вам нужна группа Галуа конкретного расширения конкретного конечного поля?
А зачем Вы привели ссылку на статью Philippe Aurby и Annick Valibouze? Она ведь не про конечные поля. Теория Галуа и группы Галуа в случае конечных полей не просто проще, а гораздо проще, чем в общем случае.
Почитайте второй параграф второй главы и комментарии к этой главе в первом томе монографии Р. Лиддла и Г. Нидеррайтера "Конечные поля". Эта монография снабжена массой примеров и пояснений и вообще написана с любовью к читателю.

 Профиль  
                  
 
 Re: Построение группы Галуа в конечном поле
Сообщение21.10.2016, 21:33 


20/12/12
100
VAL в сообщении #1161713 писал(а):
Вам нужна группа Галуа конкретного расширения конкретного конечного поля?
А зачем Вы привели ссылку на статью Philippe Aurby и Annick Valibouze? Она ведь не про конечные поля. Теория Галуа и группы Галуа в случае конечных полей не просто проще, а гораздо проще, чем в общем случае.
Почитайте второй параграф второй главы и комментарии к этой главе в первом томе монографии Р. Лиддла и Г. Нидеррайтера "Конечные поля". Эта монография снабжена массой примеров и пояснений и вообще написана с любовью к читателю.


Спасибо большое за совет с монографией.
Просто в данной статье описывается построение идеалов Галуа для совершенного поля, т.е. данный случай подходит и для $F_p = Z/pZ$.
С получением корней для многочлена вроде разобрался, а вот с тем, как на их основе строить идеалы Галуа, к сожалению, нет.

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

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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