Дипломная РАБОТА
Элементы теории Галуа
Аннотация
Цель дипломной работы является получить первые сведений о строении полей, об их простейших подполях и расширениях. Основными задачами являются рассмотрение групп Галуа, формулировка основной теоремы Галуа и самостоятельное решение задач предложенными авторами учебников.
Структура данной работы такова:
– первый раздел отражает теоретические основы и особенности полей, алгебраические расширения, конечные расширения, алгебраическое замыкание, расширение Галуа;
– второй разделе посвящен детальному изучению групп Галуа и основной теоремы Галуа;
– в третьем разделе рассмотрены приложения теории Галуа: решение уравнений в радикалах, построение с помощью циркуля и линейки, вычисление группы Галуа, так же приведены примеры по каждому из разделов и самостоятельно решены задачи, предложенные авторами учебников.
Работа выполнена печатным способом на 38 страницах с использованием 20 источников, содержит 15 теорем.
Содержание
Введение. 2
1 Основные сведения о полях. 3
1.1 Расширения полей. 6
1.2 Алгебраическое замыкание. 11
1.3 Расширение Галуа. 13
2 Теория Галуа. 17
2.1 Группа Галуа. 17
2.2 Основная теорема Галуа. 22
3.1 Решение уравнений в радикалах. 26
3.2 Построения с помощью циркуля и линейки. 28
3.3 Вычисление группы Галуа. 31
Заключение. 37
Список литературы.. 38
Введение
Дипломная работа посвящена введению в один из самых красивых разделов математики – теорию Галуа.
Теория Галуа была разработана в начале 19 века для нахождения подполей алгебраических расширений. Сам Эварист Галуа писал, что он занимается анализом анализа. За прошедшее после создания время, теория Галуа, получила многочисленные приложения: построение с помощью циркуля и линейки; решение уравнений в радикалах; исследование вопроса о квадрируемости решений дифференциального уравнения и др.
Цель дипломной работы, изучить теорию Галуа и ее приложения. Для достижения поставленной цели необходимым решить следующие задачи: получить первые сведения о строении полей, об их простейших подполях и расширениях, а так же рассмотреть группы Галуа и основную теорему Галуа.
Самостоятельно решить задачи по теории Галуа. Так же привести примеры по соответствующим теоретическим сведениям.
1 Основные сведения о полях
Полем называется целостное кольцо с единичным элементом е не равным нулю, в котором каждый ненулевой элемент имеет обратный. В поле все ненулевые элементы образуют абелеву группу по умножению, называемую мультипликативной группой поля.
Определение: Кольцом называется непустое множество R на котором определены две операции – сложение и умножение, удовлетворяющих свойствам:
- Все элементы по сложению образуют абелеву группу с непустым элементом;
- Умножение дистрибутивно относительно сложения (слева и справа) (a + b)c=ac + cb, c(a+b)=ac+cb. Из однозначной разрешимости уравнения a+x=b следует, что дистрибутивность выполняется и относительно вычитания, умножение на нуль дает нуль: .
Типичный способ построения поля из целостного кольца — присоединение частных или нахождение кольца классов вычетов по максимальному идеалу [4].
Определение: Идеал I кольца A – это подмножество в A, являющееся подгруппой аддитивной группы A, такое, что AI ⊂ I, IA⊂ I [18].
Поле К не содержит идеалов, отличных от нулевого и единичного (совпадающего с К). Действительно, пусть I — ненулевой идеал поля К. Тогда существует обратимый в К элемент а I. По определению идеала е = аа-1 I , и, следовательно, любой элемент поля К лежит в I.
Пример 1.
- Множество Q рациональных чисел является полем частных кольца Z целых чисел. Мультипликативная группа Q поля Q состоит из ненулевых рациональных чисел. Множество четных чисел образует кольцо 2Z, поле частных которого в результате сокращения числителя и знаменателя на 2 тоже совпадает с полем Q. Аналогично, множество рациональных чисел является полем частных любого кольца вида nZ для целого n.
- Кольцо Z[i] =Z + Zi содержит Z, поэтому его поле частных К должно содержать всевозможные рациональные числа Q, а также мнимую
единицу i как дробь . Покажем, что К = Q(i) = Q + Qi. Действительно, частное = = +
имеет вид g + hi, где g, h — рациональные числа. Обратно, любое число вида g + hi с рациональными g, h может быть представлено как частное элементов кольца Z[i]. Пусть g = , h = , где r, s, t, и Z. Тогда можно записать
g + hi = , где числитель и знаменатель являются элементами кольца Z[i] [4]. ■
Определение: Отображение φ: R→R’ называется гомоморфизмом колец R и R’, если выполняется равенства φ(a+b) = φ(a)+φ(b), φ(ab) = φ(a) φ(b) для любых a, b [18].
Определение: Биективный гомоморфизм колец называется изоморфизмом колец [18].
Все гомоморфизмы полей инъективны (например, гомоморфное вложение поля Q в поле R) или биективны (в противном случае в поле существовал бы собственный ненулевой идеал, что невозможно).
Если К— произвольное поле и его подмножество k тоже является полем, то k называется подполем поля К. Поскольку любое поле содержит не менее двух элементов (0 и е), каждый из которых единственный, то пересечение двух подполей поля К является полем. Очевидно, что пересечение любого числа подполей поля К вновь является полем.
Простым называется поле, не содержащее собственных подполей.
Теорема 1. Каждое поле содержит одно и только одно простое подполе.
Доказательство. Пересечение всех подполей поля К является подполем, не имеющим собственных подполей. Предположим, что существуют два различных простых подполя. В этом случае пересечение этих подполей было бы собственным подполем в каждом из них. Следовательно, эти подполя— не простые. Противоречие доказывает теорему. ■
Теорема 2. Простое поле изоморфно кольцу Z/pZ, где — простое число, или полю Q рациональных чисел.
Доказательство. Пусть К— простое подполе поля L. Поле К содержит нуль и единицу е и, следовательно, кратные единичного элемента пе = е + е + ... + е. Сложение и умножение этих кратных осуществляется по правилу пе + те =
=(п + т)е, (пе)(те) = = пте2 = пте. Следовательно, целочисленные кратные пе образуют коммутативное кольцо Р. Отображение п —> пе задает гомоморфизм кольца Z на кольцо Р. По определению о гомоморфизмах колец Р = Z/ I, где I — идеал, состоящий из тех целых чисел n, которые дают равенство пе = 0.
Кольцо Р целостное, так как поле К — целостное кольцо. Поэтому и Z/ I тоже целостное. Кроме того, идеал I не может быть единичным, так как иначе выполнялось бы 1 ∙ е = 0. Следовательно, существуют только две возможности:
- I = (р), где р — простое число. В этом случае р является наименьшим положительным числом, для которого ре = 0. Ядро гомоморфизма содержит целые числа, кратные р — это идеал (р) или, в другой записи, рZ. Поэтому
Р = Z/(р) = Z/рZ является полем. В этом случае простое поле изоморфно полю Z/рZ.
Простейшее простое поле состоит из двух элементов, 0 и 1. Таблица сложения и умножения имеет вид:
0 + 0 = 0, 0 + 1 = 1, 1 + 0=1, 1 + 1 = 0,
0 ∙ 0 = 0,0 ∙ 1 = 0, 1∙ 0 = 0, 1 ∙ 1 = 1.
2) I = (0). Тогда гомоморфизм Z→ Р является изоморфизмом. Кратные пе все попарно различны: если пе = 0, то п = 0. В этом случае кольцо Р не является полем, так как Z не является полем. Простое поле К должно содержать не только элементы из Р, но и их частные. В этом случае целостные кольца Р и Z имеют изоморфные поля частных. Поэтому простое поле К изоморфно полю Q рациональных чисел. [10] ■
Таким образом, строение содержащегося в L простого поля К с точностью до изоморфизма определяется заданием простого числа р или числа 0, которые порождают идеал I, состоящий из целых чисел п со свойством пе = 0. Число п называется характеристикой поля L и обозначается char(L). При этом char(L) = char(K).
Теорема 3. В полях характеристики р имеют место равенства
= ар + bр, (а - b)р = ар - bр . (1)
Доказательство. По формуле бинома Ньютона имеем
ар+( ) ар-1b+…+( )abр-1+bр.
Здесь все коэффициенты, кроме первого и последнего, делятся на р, так как числитель у них делится на р. Поскольку р — характеристика поля, то в рассматриваемом поле все эти слагаемые равны нулю, то есть
(а + b)р = ар + bр.
Аналогично рассуждаем и в случае разности. Положим с = а + b. Тогда
а = с - b, ср = (с - b)р + bр, (с - b)р = ср - bр. ■
Если р — нечетное число, то число слагаемых в формуле бинома Ньютона четное и коэффициент при bр равен -1. Если р = 2, то коэффициент при bр равен 1. Отсюда заключаем, что в поле характеристики 2 выполняется равенство - 1 = 1 [7].
1.1 Расширения полей
Пусть К— подполе поля L. Тогда L называется расширением поля К. Расширение L поля К будем обозначать L⊂ K. Рассмотрим строение расширения L.
Пусть L— расширение поля К, S— произвольное множество элементов из L. Существует поле, содержащее в себе (как в множестве) поле К и множество S (таким полем является, например, L). Пересечение всех полей, содержащих К и S, является полем, причем наименьшим из полей, содержащих в себе К и S, и обозначается K(S). Говорят, что K(S) получается присоединением множества S к полю К. Имеет место включение
К K(S) L.
Полю K(S) принадлежат все элементы из К, все элементы из S, а также все элементы, полученные при сложении, вычитании, умножении и делении этих элементов, то есть K(S) состоит из всех рациональных комбинаций , где . (Отсюда следует, что множество S можно выбирать различными способами.) Эти рациональные комбинации могут быть записаны как рациональные функции, то есть как отношения полиномов, где переменные— элементы множества S, а коэффициенты полиномов — элементы поля К.
Таким образом, для любого поля можно построить расширение.
Расширение, полученное присоединением одного элемента, называется простым [3].
1.1.1 Конечные расширения
Поле L называется конечным расширением поля К, если L является конечномерным векторным пространством над К [6]. При этом все элементы из L являются линейными комбинациями конечного множества элементов u1,…,un с коэффициентами из К. Число элементов базиса векторного пространства называется степенью расширения L над К и обозначается (L:K).
Например, если к полю К присоединяется корень α полинома р(х), deg(p)=n, то элементы α0 = е, α, α2,..., αn-1 образуют базис поля L над К и (L:K)=п.
Теорема 4. Если поле К конечно над k и поле L конечно над К, то L конечно над k и (L:k) = (L:K)(K:k).
Доказательство. Пусть { u1,…,un } — базис L над К и { v1,…,vn } — базис К над k. Тогда каждый элемент из L можно представить в виде a1u1+…+ anun , где аi ∊ К, и каждый элемент из К можно представить в виде b1v1+…+ bmvm где bj ∊ k. Подстановка второго выражения в первое показывает, что каждый элемент поля L линейно зависит от тп элементов uivj . Следовательно, число (L:k) конечно. Элементы uivj линейно независимы над k, так как иi линейно независимы над К и vj линейно независимы над k. Следовательно,
(L:k) = (L:K)(K:k). ■
Следствие: Если поле К конечно над k и (К:k) = п, поле L конечно над k и (L:k) = тп, то L конечно над К и (L:K) = т.
Элемент w ∊ L называется алгебраическим над К, если он удовлетворяет алгебраическому уравнению f(w) = 0 с коэффициентами из К. Расширение L поля К называется алгебраическим над К, если каждый элемент поля L является алгебраическим над К.
Теорема 5. Каждое конечное расширение L поля К получается присоединением к К конечного числа алгебраических над К элементов. Каждое расширение, полученное присоединением конечного числа алгебраических элементов, конечно.
Доказательство. Пусть поле L является конечным расширением поля К, и степень расширения равна п. Пусть w ∊ L⊂ K. Тогда среди степеней
w0=е,w,..., wn не более n линейно независимых. Значит, должно выполняться равенство а0 + а1 w + ... + an wn = 0, при ai ∊ К, то есть каждый элемент поля L алгебраичен над К. Обратно, пусть w— алгебраический элемент степени r. Тогда элементы е, w,....,wr-1 линейно независимы и образуют базис, то есть расширение является конечным. ■
1.1.2 Алгебраические расширения
Пусть K—подполе поля L [8]. Элемент α из L называется алгебраическим над K, если в K существуют элементы а0,…,ап (n≥1) не все равные 0 и такие, что
а0 + а1α+ ... +апαn = 0. (2)
Для алгебраического элемента α не равно нулю мы всегда можем найти такие элементы ai в предыдущем равенстве, что а0 не равно нулю (сокращая на подходящую степень α).
Пусть X — переменная над K. Можно также сказать, что элемент α алгебраичен над K, если гомоморфизм K[X]→L , тождественный на K и переводящий из X в α, имеет ненулевое ядро. В таком случае это ядро будет главным идеалом, порожденным одним многочленом р(Х), относительно которого мы можем предполагать, что его старший коэффициент равен 1. Имеет место изоморфизм
K[X]/(p(X))≈K[а], (3)
и так как кольцо K[a] целостное, то р(X) неприводим. Если р(Х) нормализован условием, что его старший коэффициент равен 1, то р(Х) однозначно определяется элементом α и будет называться неприводимым многочленом элемента α над K. Иногда мы будем обозначать его через Irr(α,K,X).
Расширение Е поля K называется алгебраическим, если всякий элемент из Е алгебраичен над K.
Предложение 1. Всякое конечное расширение Е поля K алгебраично над K.
Доказательство. Пусть а Е, α≠ 0. Степени α
1, α, α2, ..., αn
не могут быть линейно независимы над K для всех целых положительных п, иначе размерность Е над K была бы бесконечна. Линейное соотношение между этими степенями показывает, что элемент α алгебраичен над K.
Заметим, что утверждение, обратное предложению, не верно: существуют бесконечные алгебраические расширения. Позднее мы увидим, что подполе поля комплексных чисел, состоящее из всех чисел, алгебраических над Q, является бесконечным расширением Q. Если Е—расширение поля K, то мы обозначаем символом L ⊂ K, размерность Е как векторного пространства над K. Будем называть (Е: K) степенью Е над K. Она может быть бесконечной.
Пример 2.
- Пусть К= R. Для построения алгебраического расширения присоединим к полю R корень неприводимого над R квадратного полинома х2 + 1. Этот корень обычно обозначается через i и удовлетворяет уравнению i2=-1. Тогда элементы расширенного поля представляют собой комплексные числа а + bi, то есть полиномы от i с вещественными коэффициентами. Присоединение к полю R корня любого неприводимого полинома дает одно и то же поле С.
- Пусть К = {0, 1}. Построим алгебраическое расширение K(α) степени 4. Выберем неприводимый полином вида р(х) = х4 + х + 1. Обозначим корень этого полинома через α. Тогда K(α) = K[α]⊂ (p( α)). Циклическая группа, образованная элементом α, имеет вид: { α , α2, α3 , α4= α+1, α2 + α, α3+α2, α4 + α3 = α3+ α + 1, α4+ α2 + α = α2 +1, α3 + α, α4 + α2 = =α2+α +1, α3 + α2 + α, α4+ α3 + α2 = α3 + α2 + α + 1, α4+ α3 + α2 + α = =α3 + α2 + 1, α4+ α3 + α = α3 + 1, α4 + α= 1}. Здесь все степени элемента α представлены классами вычетов по модулю р( α). В частности,
α-1 = α3 + 1. Действительно, произведение α( α3 + 1) дает единицу по модулю p( α).
Степень неприводимого над К полинома р(х) с корнем α называется степенью элемента α. Если степень элемента α равна 1, то α является элементом поля К, то есть по существу расширения нет.
Назовем два расширения L и L' поля К изоморфными (над К), если существует изоморфизм L L', оставляющий неподвижными элементы поля К.
Простые алгебраические расширения можно строить и не прибегая к включающему K( α) полю L. При этом алгебраическое расширение изоморфно кольцу классов вычетов K[x]/(р(х)). Следовательно, алгебраическое расширение однозначно определяется полиномом р(х).
1.2 Алгебраическое замыкание
Поле L называется алгебраически замкнутым, если каждый полином из L[x] раскладывается на линейные множители [6]. Алгебраически замкнутое поле не допускает дальнейших алгебраических расширений. Поэтому можно говорить о максимальном алгебраическом расширении данного поля. Примером алгебраически замкнутого поля является поле С комплексных чисел.
Каждое поле К обладает единственным с точностью до изоморфизма алгебраически замкнутым алгебраическим расширением. Такое однозначно определенное алгебраическое расширение называется алгебраическим замыканием поля К.
Поле L называется алгебраически замкнутым, если всякий многочлен из L[X] степени ≥ 1имеет в L корень.
Теорема 6. Для всякого поля K существует алгебраически замкнутое поле L, содержащее K в качестве подполя.
Доказательство. Сначала мы построим расширение Е1 поля K, в котором всякий многочлен из K [X] степени ≥1 имеет корень. Можно действовать следующим образом , каждому многочлену f из K [X] степени ≥1 сопоставим символ Xf. Пусть S—множество всех таких символов Xf (так что S находится в биективном соответствии с множеством многочленов из K[X] степени ≥1). Образуем кольцо многочленов K [S]. Мы утверждаем, что идеал, порожденный всеми многочленами f(Xf ) в K [S], не является единичным. Если бы это было не так, то существовала бы конечная комбинация элементов из нашего идеала, равная 1:
g1 f1(Xf )+…+ gn fn(Xfn) = 1, (4)
где gi∊ K[S ]. Для простоты будем писать Xi вместо Xfi . Многочлены gi включают в действительности только конечное число переменных, скажем Хi,…,XN (где N ≥ n). Наше соотношение тогда гласит:
(5)
Пусть F— конечное расширение, в котором каждый многочлен
f1 ,…,fn имеет корень, скажем αi есть корень fi в F при i= 1,…, п. Положим αi= 0 при i > п. Подставив αi вместо Xi в наше соотношение, мы получим 0=1 — противоречие.
Пусть M — максимальный идеал, содержащий идеал, порожденный всеми многочленами f(Xf ) в K[S]. Тогда K [S]/ M — поле и мы имеем каноническое отображение
σ: K[S]→ K[S]/ M. (6)
Для всякого многочлена f ∊ K[X] степени ≥1 многочлен имеет корень в поле K [S]/ M, которое является расширением поля σK.
По индукции мы можем построить такую последовательность полей
E1⊂E2 ⊂E3⊂... ⊂En⊂ .., что каждый многочлен из Еп [X] степени ≥1 имеет корень в Еп+1.
Пусть Е — объединение всех полей Еn, n= 1, 2,…Тогда Е, естественно, является полем, поскольку для любых х, у ∊ Е найдется номер n, такой, что х, у∊ Еп, и мы можем взять произведение ху или сумму х+у в Еп. Эти операции, очевидно, не зависят от выбора того п, для которого х, у∊ Еп, и определяют структуру поля на Е. Всякий многочлен из Е[X] имеет коэффициенты в некотором подполе Еп и, следовательно, обладает корнем в Еп+1 ,а тем самым и корнем в Е, что и требовалось доказать.
Следствие. Для всякого поля K существует расширение K, алгебраическое над K и алгебраически замкнутое.
Теорема 7. Пусть K — поле, Е—его алгебраическое расширение и
σ: K→L— вложение K в алгебраически замкнутое поле L. Тогда существует продолжение σ до вложения Е в L. Если Е алгебраически замкнуто и L алгебраично над σK, то любое такое продолжение σ будет изоморфизмом поля Е на L.
Доказательство. Пусть S — множество всех пар (F,τ), где F—подполе в Е, содержащее K, и τ — продолжение σ до вложения F в L. Мы пишем (F, τ)≤(F',τ') для таких пар (F, τ) и (F', τ'), если
F ⊂ F'и τ'|F = τ. Отметим, что множество S не пусто, оно содержит (K,σ), и индуктивно упорядочено: если {(Fi , τi)} линейно упорядоченное подмножество, то положим F= Fi и определим τ на F, положив его равным τi на каждом Fi . Тогда (F, τ) служит верхней гранью для этого линейно упорядоченного подмножества. Находим (К, λ)—максимальный элемент в S. Тогда λ есть продолжение σ, и мы утверждаем, что К=Е. В противном случае существует α∊Е, α∉ К; в силу предыдущего вложение λ имеет продолжение на К (α) вопреки максимальности (К, λ). Таким образом, существует продолжение σ на Е. Мы обозначаем это продолжение снова через σ.
Если Е алгебраически замкнуто и L алгебраично над σK, то σЕ алгебраически замкнуто и L алгебраично над σ(Е), следовательно, L = σE.
В качестве следствия получаем некую теорему единственности для «алгебраического замыкания» поля K.
Следствие. Пусть K — поле и Е, Е'—алгебраические расширения над K. Предположим, что Е, Е' алгебраически замкнуты. Тогда существует изоморфизм
τ: E→E' поля Е на Е', индуцирующий тождественное отображение на K [4].
1.3 Расширение Галуа
Расширения поля К, получаемые присоединением корней различных неприводимых многочленов, могут оказаться изоморфными или, более общее, одно из них может изоморфно вкладываться в другое [11]. Выяснить, когда это имеет место, не так просто. Изучением гомоморфизмов алгебраических расширений полей как раз и занимается теория Галуа.
Пусть L — конечное расширение степени п поля К. Автоморфизмы поля L над К образуют группу, которую мы обозначим через Aut α K L.
Пусть G Aut α K L— какая-то (конечная) группа автоморфизмов поля L над К. Обозначим через LG подполе G-инвариантных элементов поля L.
Определение : Расширение L поля К называется нормальным над полем К или расширением Галуа, если оно во-первых, алгебраично над К и, во-вторых, каждый неразложимый в К[x] многочлен g(x), обладающий в L хоть одним корнем α, разлагается в L[x] на линейные множители.
Если α – корень неразложимого в кольце К[x] многочлена, обладающего лишь простыми корнями, то α называется сепарабельным элементом над К или элементом первого рода над К. При этом неразложимый многочлен, все корни которого сепарабельны, называется сепарабельным. В противном случае алгебраический элемент α и неразложимый многочлен g(x) называются несепарабельными или элементом (соответственно, многочлен) второго рода.
Определение: Алгебраическое расширение L, все элементы которого сепарабельны над К, называется сепарабельным над К, а любое другое алгебраическое расширение называется несепарабельным.
Группа Aut α KL называется группой Галуа расширения L и обозначается через Gal L/ K.
Обозначим через f” формальную производную многочлена f.
Предложение 2.3.1: Многочлен f ∊ К[х] сепарабелен тогда и только тогда, когда (f, f') = 1.
Доказательство. Заметим, прежде всего, что наибольший общий делитель любых двух многочленов f, g ∊ К[х] может быть найден с помощью алгоритма Евклида и потому не изменяется при любом расширении поля К.
С другой стороны, если над каким-либо расширением L поля К многочлен f имеет кратный неприводимый множитель h, то h | f' в L[x] и, значит, (f,f’)≠1. В частности, это будет иметь место, если f имеет кратный корень в L.
Обратно, если (f, f') ≠ 1, то какой-то неприводимый множитель h многочлена f над К делит f’. Это возможно только в двух случаях: если h — кратный неприводимый множитель и если h' = 0. В первом случае многочлен f имеет кратный корень в некотором расширении поля К (в частности, если h линеен, то в самом поле К). Второй случай имеет место, только если charК=р> 0 и многочлен h имеет вид
h = а0+ а1хр + а2х2р + ... + аnхnр (а0,...,аn∊К) (7)
Пусть L — расширение поля К, содержащее такие элементы b0, b1,..., bт, что b Kp = ак. Тогда в L[х]
h = (b0 + b1x + b2x2 + ... + bmxm)p (8)
и, следовательно, в некотором расширении поля L многочлен h, а значит, и f, имеет кратный корень.
Следствие 1: Всякий неприводимый многочлен над полем нулевой характеристики сепарабелен.
Следствие 2: Всякий неприводимый многочлен f над полем характеристики p/degf сепарабелен.
Следствие 3: Всякий неприводимый многочлен над конечным полем сепарабелен.
Доказательство. Пусть h — несепарабельный неприводимый многочлен над конечным полем К. Тогда он имеет вид (7). Так как Кр = К , то существуют такие b0, bl:..., bm ∊ К, что bKp = ак и, значит, h представляется в виде (8) уже в К[х], что противоречит его неприводимости.
Примером несепарабельного неприводимого многочлена может служить многочлен
xp- α=(x- α)p над полем pZ(α). (9)
Теорема 7. Пусть f∊ К[х] — многочлен, все неприводимые множители которого сепарабельны. Тогда его поле разложения над К является расширением Галуа.
Доказательство. Заметим, что если L — поле разложения многочлена f ∊ К[х], то любой автоморфизм φ поля L над К сохраняет множество {φ1,...,φn} корней многочлена f, каким-то образом их переставляя. Так как
L = K(φ1,..., φn), то автоморфизм φ однозначно определяется той перестановкой, которую он осуществляет на множестве корней. Тем самым группа Aut α K L изоморфно вкладывается в Sn.
Пример 3. Как следует из формулы для решения квадратного уравнения, всякое квадратичное расширение поля К характеристики не равной 2 имеет вид K( d), где d ∊ К⊂К2. Всякое такое расширение является расширением Галуа. Его группа Галуа порождается автоморфизмом а + b d → а — b d (а, b ∊ К).
2 Теория Галуа
2.1 Группа Галуа
Теория Галуа занимается конечными сепарабельными расширениями поля К и, в частности, их изоморфизмами и автоморфизмами [12]. В ней устанавливается связь между расширениями данного поля К, содержащимися в фиксированном нормальном расширении этого поля, и подгруппами некоторой специальной конечной группы. Благодаря этой теории оказывается возможным ответить на различные вопросы о разрешимости алгебраических уравнений.
Все тела, рассматриваемые в этой главе, считаются коммутативными. После К будет называться основным.
Если задано основное поле К, то каждое конечное сепарабельное расширение L этого поля порождается некоторым «примитивным элементом» Ѳ: L = К(Ѳ). Расширение L имеет в некотором подходяще выбранном расширений столько же изоморфизмов над К, т. е. изоморфизмов, оставляющих все элементы из К на месте, какова степень n расширения L поля К. В качестве такого расширения P можно взять поле разложения многочлена f (х), корнем которого является элемент Ѳ. Такое поле разложения является наименьшим над К нормальным расширением, содержащим поле L, или, как мы еще будем говорить, P является нормальным расширением, соответствующим полю L. Изоморфизмы расширения К/Ѳ над К могут быть определены благодаря тому обстоятельству, что элемент Ѳ переводится ими в сопряженные элементы Ѳ1,..., Ѳn поля P. Каждый элемент φ(θ) = ∑ aλ θλ (aλ ϵ К) переходит тогда в φ(θV) = ∑ aλ θλ V и поэтому вместо того, чтобы говорить об изоморфизме,
можно говорить о подстановке θ → θV .
Необходимо, однако, обратить внимание на то, что элементы θ и θV являются лишь вспомогательным средством, делающим более удобным представление изоморфизмов, и что понятие изоморфизма совершенно не зависит от того или иного выбора элемента θ.
Теорема 8. Если L — нормальное расширение, то все сопряженные поля К(θV) совпадают с L.
Доказательство: Действительно, прежде всего, в этом случае все θV cодержатся в К(θ). Но К (θV) эквивалентно К (θ), а потому является нормальным. Следовательно, и наоборот, элемент θ содержится в каждом поле К (θV).
Обратно: если L совпадает со всеми полями L(θV), то расширение L нормально.
Действительно, в этой ситуации расширение L равно полю разложения К(Ѳ1, ..., Ѳn) многочлена f(x), а потому оно нормально.
Будем впредь считать, что L = К /θ — нормальное расширение. В этом случае изоморфизмы, переводящие L в сопряженное с ним поле К/θV, оказываются автоморфизмами поля L. Эти автоморфизмы поля L (оставляющие неподвижным каждый элемент из К) составляют группу из n элементов, которая называется группой Галуа поля L над полем К или относительно К. В наших последующих рассмотрениях эта группа играет главную роль. Будем обозначать ее через G. Порядок группы Галуа равен степени расширения п = (L : К).
Когда в некоторых случаях речь заходит о группе Галуа конечного сепарабельного расширения L ', не являющегося нормальным, подразумевается группа Галуа соответствующего нормального расширения L ϶ L'.
Для отыскания автоморфизмов совсем нет необходимости искать примитивный элемент расширения L. Можно построить L путем нескольких последовательных присоединений: L = К (α1, ..., αm), затем найти изоморфизмы поля К (α1), которые переводят α1 в сопряженные с ним элементы, после этого продолжить полученные изоморфизмы до изоморфизмов поля К (α1, α2) и т. д.
Важным частным случаем является такой, когда α1, ..., αm — это все корни некоторого уравнения f(x) = 0, не имеющего кратных корней. Под группой уравнения f(x) = 0 или многочлена f(x) подразумевается группа Галуа поля разложения К(α1, ...,αm) этого многочлена [5]. Каждый автоморфизм над полем К переводит систему корней в себя, т. е. переставляет корни. Если такая перестановка известна, то известен и автоморфизм, потому что если, например, α1, ..., αm переходят в ά1, ..., άm, то каждый элемент из
К(α1, ... αm), как рациональная функция φ(α1, ...,αm), переходит в соответствующую функцию φ(ά1, ..., άm). Следовательно, группу уравнения можно рассматривать как группу некоторых подстановок корней. Именно эта группа подстановок будет всегда подразумеваться, когда речь зайдет о группе какого-либо уравнения.
Пусть A — некоторое «промежуточное» поле: К A L. Каждый изоморфизм поля A над К, переводящий A в сопряженное с ним поле A' внутри L, можно продолжить до некоторого изоморфизма поля L, т. е. до некоторого элемента группы Галуа. Отсюда следует утверждение.
Два промежуточных поля A, A' сопряжены над К тогда и только тогда, когда они переводятся друг в друга некоторой подстановкой из группы Галуа.
Положим A = К(α); тогда точно так же получается утверждение:
Два элемента α, α' поля L сопряжены друг с другом над К тогда и только тогда, когда они переводятся друг в друга некоторой подстановкой из группы Галуа поля L.
Если уравнение f(x) = 0 неразложимо, то все его корни сопряжены, и наоборот. Следовательно,
Группа уравнения f(x) = 0 транзитивна тогда и только тогда, когда уравнение неразложимо над основным полем.
Число различных сопряженных с α элементов поля L равно степени неразложимого уравнения, определяющего α. Если это число равно 1, то α является корнем линейного уравнения и поэтому содержится в К. Следовательно,
Теорема 9. Если элемент α поля L остается неподвижным при всех подстановках из группы Галуа поля L, т. е. переводится всеми подстановками в себя, то основное поле К содержит α.
Расширение L поля К называется абелевым, если его группа Галуа абелева, циклическим, если его группа Галуа циклична, и т. д. точно так же уравнение называется абелевым, циклическим, примитивным, если его группа Галуа абелева, циклическая или (как группа подстановок корней) примитивная.
Задача 1. Найти группу Галуа уравнения x2 + px + q = 0, если F, char F 2.
Решение: Пусть f(x) = x2 + px + q . Обозначим корни этого уравнения
,
Тогда F( ) = F( ) , (F(α): F) = 2.
Минимальный многочлен x2 + px + q не имеет кратных корней, char F 2. Следующее расширение F ⊂ F(α) – расширение Галуа, тогда группа автоморфизмов |Aut F F(x)|= 2 . Пусть Aut F F(α) , .
Две возможности :
На множестве корней f(x), задаются подстановкой.
3 а д а ч а 2. С помощью квадратных и кубических корней решить уравнения
- х3 — 2 = 0,
- х4 — 5 х2 + 6 = 0
и построить их группы Галуа.
- Пусть f(x) = х3 — 2. Корни уравнения могут быть найдены по формуле Муавра.
Q( )= Q( ) ⊂ R, многочлен х2 — 2 не приводимый над Q
(Q( ): Q)=3
K= Q( , )
⇒
Минимальный многочлен х3 — 2 ⇒ (K : Q)=(K: Q( ))( Q( )= 32 = 9.
Базис расширения Q ⊂ K
1, , , , , , , , .
Группа Aut Q K являются произведением двух циклических подгрупп порядка 3.
- Пусть f(x)= х4 — 5 х2 + 6, f(x) – неприводимый над Q многочлен.
x2= t, t2 = 5t+6 ⇒ 5t+6=0 ⇒ t1=2, t2=3
корни f(x):
(Q( ): Q)=2 ; (Q( ): Q )=2
( )2 – 3 = 0 многочлен х2 — 3 является минимальным многочлена
(Q( ): Q)= (Q( ): Q ) (Q( : Q))= 2
Базисом Q( ) над Q являются числа: 1, ,
Q ⊂ (Q( )) – расширение Галуа. Число элементов группы автоморфизмов |AutQ Q( ) |= 4. Обозначим элементы |AutQ Q( ) | тождественно(id) Этим автоморфизмам соответствует следующие подстановки корней f(x):
id=
2.2 Основная теорема Галуа
Теорема 10 [8]:
- Каждому промежуточному полю A, K⊆A⊆ L, соответствует некоторая подгруппа g группы Галуа G, а именно, совокупность тех автоморфизмов из которые оставляют на месте все элементы из A.
- Поле A определяется подгруппой g однозначно; именно, поле A является совокупностью тех элементов из L, которые «выдерживают» все подстановки из g, т. е. остаются инвариантными при этих подстановках.
- Для каждой подгруппы g группы G можно найти поле A, которое находится с подгруппой g в только что описанной связи.
- Порядок подгруппы g равен степени поля L над полем A; индекс подгруппы g в группе G равен степени поля A над полем К.
Доказательство. Совокупность автоморфизмов поля L, оставляющих на месте каждый элемент из A, является группой Галуа поля L над A, т. е. некоторой группой. Тем самым доказано утверждение 1. Утверждение 2 следует из теоремы 9, примененной к L как расширению и A как основному полю.
Пусть опять L = К (θ) и пусть g — заданная подгруппа группы G. Обозначим через A совокупность элементов из L, которые при всевозможных подстановках σ из g переходят в себя. Очевидно, множество A является полем, потому что если αиβ остаются неподвижными при подстановке σ, то неподвижными при этой подстановке будут и α + β, α -β, α β, и, в случае β≠0, α/β.
Далее, имеет место включение K⊆A⊆∑. Группа Галуа поля L над полем A содержит подгруппу g, так как подстановки из g оставляют неподвижными элементы из A. Если бы группа Галуа поля L над A содержала больше элементов, чем входит в g, то степень (L : A) была бы больше, чем порядок подгруппы g. Эта степень равна степени элемента θ над полем A, так как L=A(θ). Если σ1 ..., σh — подстановки из g, то θ является одним из корней уравнения h-й степени
(х — σ1θ) (х — σ2θ) ... (х — σh θ) = 0, (10)
коэффициенты которого остаются инвариантными при действии группы G, а потому принадлежат полю A. Следовательно, степень элемента θ над A не больше, чем порядок подгруппы g. Таким образом, остается лишь одна возможность: подгруппа g является в точности группой Галуа поля L над полем A. Тем самым утверждение 3 доказано.
Если n —порядок группы G, h —порядок подгруппы g и j — индекс этой подгруппы, то
n = (L : К), h = (L: A), n = h j, (L: К) = (L : A) (A : К), (11)
откуда (A : К ) = j.
Утверждение 4 доказано.
Согласно только что доказанной теореме связь между подгруппами g и промежуточными полями A является взаимно однозначным соответствием. Нахождение подгруппы g, когда известно A, и как найти A, когда известна подгруппа g. Предположим, что уже найдены сопряженные с θ элементы θ1,...,θn, выраженные через θ: тогда у нас есть автоморфизмы θ → θV, которые исчерпывают группу G. Если теперь задано подполе A = К(β1,...,βk), где β1,...,βk — известные выражения, зависящие от θ, то g состоит просто из тех подстановок группы G, которые оставляют инвариантными элементы β1,...,βk, потому что такие подстановки оставляют инвариантными все рациональные функции от β1,...,βk.
Обратно, если задана подгруппа g, то составим соответствующее произведение
(х — σ1θ) (х — σ2θ) ... (х — σh θ). (12)
Коэффициенты этого многочлена, согласно основной теореме, должны принадлежать полю A и даже порождать поле A, потому, что они порождают поле, относительно которого элемент θ, как корень уравнения (10), имеет степень h, а быть собственным расширением для A это поле не может. Следовательно, образующие поля A являются просто элементарными симметрическими функциями от σ1θ,…, σh θ.
Другой метод состоит в том, чтобы отыскивать элемент который при подстановках из g остается неподвижным, но никаких других подстановок из G не выдерживает. Тогда элемент x(θ) принадлежит полю A, но не принадлежит никакому собственному подполю поля A; тем самым этот элемент порождает A.
С помощью основной теоремы теории Галуа получается полное описание промежуточных между K и L полей, когда известна группа Галуа. Число таких полей конечно, потому что конечная группа имеет лишь конечное число подгрупп. Об отношении включения между различными полями можно судить по соответствующим группам.
Теорема 11. Если A1 — подполе поля A 2, то группа g1, соответствующая полю A 1, содержит группу соответствующую полю g2, и наоборот.
Доказательство. Пусть сначала A 1⊆ A 2. Тогда каждая подстановка, оставляющая на месте элементы из A 2, оставляет на месте и элементы из A 1.
Пусть, далее, g1 ⊇ g2. Тогда каждый элемент поля, который выдерживает все подстановки из g1 выдерживает и все подстановки из g2.
Определение: Нормальное расширение L поля K называется циклическим расширением, если его группа Галуа является циклической группой.
Задача 1. Если L — циклическое расширение поля К степени n, то для каждого делителя d числа п существует ровно одно промежуточное расширение A степени d и два таких промежуточных поля содержатся друг в друге тогда и только тогда, когда степень одного из них делится на степень другого.
Решение. Циклическим называется расширение Галуа с циклической группой Галуа. По свойствам циклической группы для каждого d|n существует ровно одна подгруппа порядка d. Следовательно, согласно основной теореме теории Галуа, для каждого числа d делящего n существует ровно одно расширение порядка d.
Утверждение о том, что два таких расширения содержатся друг в друге тогда и только тогда, когда степень делит степень другого, также является следствием основной теоремы теории Галуа.
Задача 2. С помощью теории Галуа заново определить подполя в GF(26).
Решение. Автоморфизм Фробелиуса α→α2 порождает группу Галуа порядка 6 поля K. Циклическая группа порядка 6 имеет две подгруппы порядка 2 и 3. Им соответствуют подполя GF(23) и GF(22). Структура подполей имеет вид: GF(26)
GF(23) GF(22)
GF(2)
3 Приложения теории Галуа
3.1 Решение уравнений в радикалах
Расширение Е поля F называется радикальным расширением, если существуют промежуточные поля F = В0, В1, В2, ..., Br = Е и
Bi = Bi-1(αi), где каждый элемент α, — корень некоторого уравнения вида
–αi=0, αi ϵ Bi-1 . Многочлен f(x) над полем F называется разрешимым в радикалах, если его поле разложения лежит в некотором радикальном расширении. Мы предполагаем, если не оговорено противное, что характеристика основного поля равна нулю и что F содержит столько корней из единицы, сколько нам необходимо для справедливости наших дальнейших утверждений [14].
Заметим вначале, что любое радикальное расширение поля F всегда можно продолжить до нормального радикального расширения над F. Действительно, В1 — нормальное расширение поля В0, поскольку оно содержит не только α1 но и εα1 где ε — любой корень степени п1 из единицы, откуда следует, что В1 — поле разложения многочлена хп1 — α1 . Если f1(x)= , где принимает все значения в группе автоморфизмов поля В1 над B0 , то f1 лежит в В0; присоединяя последовательно корни уравнения ), мы придем к расширению B2, нормальному над F. Продолжая действовать таким образом, мы придем к радикальному расширению E, которое будет нормальным над F.
Определение: Конечную группу называют разрешимой, если существует такая последовательность вложенных групп {e}= Gr ⊂ Gr-1 ⊂ …⊂G0 что Gi – нормальная подгруппа в Gi-1 и факторгруппа Gi-1/ Gi абелева ( при i=1,…,r)
Определение: Пусть F содержит примитивный корень степени n из единицы. Любое поле разложения E многочлена
(xn -a1)(xn– a2) …(xn – ar), где ai F при i=1,2,…r, будут называться куммеровым расширением поля F.
Теорема 12. Многочлен f(x) разрешим в радикалах, если и только если его группа разрешима.
Предположим, что f(x) разрешим в радикалах. Пусть Е — нормальное радикальное расширение поля F, содержащее поле разложения В многочлена f(x). Обозначим через G группу поля Е над F. Поскольку для каждого i поле Вi, является куммеровым расширением поля Bi-1 , группа поля Bi над Bi-1 абелева. В последовательности групп G = ... = 1 каждая подгруппа нормальна в предыдущей, поскольку — группа поля Е над
Bi-1, а Bi — нормальное расширение группы Bi-1 . Но / — группа поля Bi над Bi-1 и потому она абелева. Следовательно, G разрешима. С другой стороны, GB — нормальная подгруппа группы G, a G/GB — группа поля В над F и, тем самым, группа многочлена f(x). Группа G/GB является гомоморфным образом разрешимой группы G и потому сама разрешима.
Теперь предположим, что группа G многочлена f(x) разрешима, и пусть Е — его поле разложения. Пусть G = ... = 1 — последовательность групп с абелевыми присоединенными факторами. Обозначим через Вi неподвижное поле для группы Gi. Поскольку Gi-1 — группа поля Е над Bi-1 и Gi— нормальная подгруппа группы Gi-1 поле Bi нормально над Bi-1 и группа Gi-1/Gi абелева. Таким образом, Bi является куммеровым расширением поля Bi-1, а значит, оно является полем разложения многочлена вида (хп — α1)(хп — α 2)... (хп — α s). Последовательно строя поля разложения многочленов хп — αk, мы видим, что Bi — радикальное расширение поля Bi-1, откуда следует, что и само Е является радикальным расширением.
Предположение, что F содержит корни из единицы, не является необходимым в доказанной теореме. Действительно, если многочлен f(x) обладает разрешимой группой G, то мы можем присоединить к F примитивный корень степени п из единицы, где n, скажем, равно порядку группы G. Группа многочлена f(x), рассматриваемого как многочлен над полем , по теореме о естественных иррациональностях является подгруппой G' группы G, и поэтому она разрешима. Таким образом, поле разложения многочлена f(x) над F' можно получить с помощью присоединения радикалов. Обратно, если поле разложения Е многочлена f(x) над F можно получить с помощью присоединения радикалов, то, присоединяя подходящий корень из единицы, мы получим расширение Е' поля E, которое все еще нормально над F. Но поле Е' можно было бы получить также присоединяя сперва к полю F корень из единицы, а затем радикалы; сначала бы мы получили расширение F' поля F, а затем от F' перешли бы к Е'. Обозначая через G группу поля Е' над F и через G' — группу поля Е' над F', мы видим, что группа G' разрешима и что G/G' — группа поля F' над F, а потому она абелева. Поэтому группа G разрешима. Факторгруппа G/GE является группой многочлена f(x) и, будучи гомоморфным образом разрешимой группы, сама разрешима [9].
3.2 Построения с помощью циркуля и линейки
Предположим, что на плоскости задано конечное число элементарных геометрических фигур, т. е. точек, прямых и окружностей. Наша задача — найти способ построения других фигур, удовлетворяющих некоторым условиям относительно фигур, заданных изначально.
Допустимыми операциями в таких конструкциях являются выбор произвольной точки, лежащей внутри заданной области, проведение прямой, проходящей через две точки, построение окружности с данным центром и радиусом и, наконец, построение точек пересечения пары прямых, окружностей или прямой и окружности [20].
Поскольку прямая или отрезок определяются двумя своими точками, а окружность — тремя своими точками или центром и одной точкой, построение циркулем и линейкой можно рассматривать как нахождение точек, удовлетворяющих некоторым условиям, по другим заданным точкам.
Если нам даны две точки, то мы можем соединить их прямой, восстановить перпендикуляр к этой прямой в одной из данных точек и, принимая расстояние между некоторыми двумя точками за единицу, с помощью циркуля отложить любое целое расстояние n на прямой [1]. Более того, применяя стандартный прием, мы можем проводить параллельные прямые и строить частное т/п. Используя пару прямых в качестве осей декартовой системы координат, с помощью циркуля и линейки мы можем построить все точки с рациональными координатами.
Если а, b, с, ... — числа, являющиеся координатами точек, которые определяют заданные фигуры, то можно построить сумму, произведение, разность и частное любой пары этих чисел. Итак, можно построить любой элемент поля Q(a, b, с, ...), которое порождают эти числа над полем рациональных чисел.
Мы можем выбрать произвольную точку заданной области. Если построение циркулем и линейкой возможно, то мы всегда можем выбрать наши произвольные точки так, чтобы их координаты были рациональны. Если соединить прямой две точки, координаты которых принадлежат полю Q(a,b,с,...), то коэффициенты уравнения этой прямой будут принадлежать Q(a, b, с, ...), и координаты точки пересечения двух таких прямых также будут принадлежать полю Q (a, b, с, ...). Если окружность проходит через три точки с координатами из того же поля или ее центр и одна ее точка имеют координаты в поле Q(a, b, с, ...), то уравнение самой окружности будет иметь коэффициенты в том же поле. Однако для определения координат точек пересечения двух таких окружностей или прямой и окружности требуется привлечение квадратных корней.
Отсюда следует, что если какую-нибудь точку можно построить с помощью циркуля и линейки, то ее координаты должны получаться из поля Q(a, b, с, ...) по формуле, содержащей лишь квадратные корни. Иными словами, координаты такой точки должны лежать в некотором поле вида , где каждое поле является полем разложения некоторого квадратного многочлена х2 — над полем .
Если F, B, E – такие три поля, что F ⊂ B ⊂ E, то .
Отсюда следует, что ( / ) является степенью числа 2, поскольку либо
= либо ( ) = 2. Если х — координата построенной точки, то
( (х)/E1)(ES/Е1(х)) = (Es/Е1) = 2v так что значение (Е1(х)/Е1) также должно быть степенью двойки.
Обратно, если координаты какой-нибудь точки можно получить из Q(a,b,с, ...) по формуле, использующей только квадратные корни, то такую точку можно построить с помощью циркуля и линейки. Действительно, с помощью циркуля и линейки можно выполнить сложение, вычитание, умножение и деление, а если использовать равенство 1 : r = r : r1, то можно осуществить и извлечение квадратного корня r = .
В качестве иллюстрации этих рассуждений докажем, что трисекция угла в 60° невозможна. Предположим, что мы провели окружность единичного радиуса с центром в вершине угла. Введем координатную систему таким образом, чтобы ось абсцисс совпадала с одной из сторон угла, а начало координат совпадало с вершиной угла.
Трисекция угла была бы эквивалентна построению точки с координатами (cos20°, sin20°) на единичной окружности. Из уравнения cos =4cos3 —3cos следует, что абсцисса такой точки удовлетворяет уравнению 4х3 — Зх= 1/2. Можно легко проверить, что у этого уравнения нет рациональных корней, поэтому оно неприводимо над полем рациональных чисел. Но поскольку мы предположили, что нам даны только прямая и отрезок единичной длины, и поскольку построение угла в 60° возможно, то поле
Q(a, b, с, ...) можно считать изоморфным полю Q рациональных чисел. Однако корень неприводимого уравнения 8x3 — 6x — 1=0 обладает тем свойством, что (Q( )/Q) = 3, и степень этого расширения не является степенью двойки.
3.3 Вычисление группы Галуа
Один из методов, с помощью которого можно построить группу Галуа уравнения f(x) = 0 над полем A, состоит в следующем [20].
Пусть , ..., — корни уравнения. Построим с помощью переменных выражение
θ = ; (13)
применим к нему всевозможные подстановки su переменных и составим произведение
F(z, u) = (14)
Очевидно, это произведение является симметрической функцией корней и поэтому, может быть выражено через коэффициенты многочлена f(x). Разложим многочлен F(z, и) на неразложимые множители в кольце A [и z]:
F(z, u) = F1(z, u)F2(z, u.) ... Fr(z, и). (15)
Теорема 13. Постановки , которые переводят в себя некоторый сомножитель, скажем, сомножитель F1 составляют группу ɡ. Мы утверждаем, что группа ɡ —это в точности группа Галуа заданного уравнения.
Доказательство. После присоединения всех корней многочлен F, а потому и многочлен F1 разлагаются на линейные множители вида z —∑ uvαv, коэффициентами которых служат корни αv, расположенные в некотором порядке. Перенумеруем корни так, чтобы F1 содержал множитель
. В последующем символ su будет обозначать подстановку символов и, а sα — такую же подстановку символов α . Очевидно, что в таких обозначениях подстановка susα оставляет выражение θ = . инвариантным, т. е.
susα θ = θ,
sα θ = θ.
Если подстановка su принадлежит группе ɡ, т. е. оставляет инвариантным многочлен F1 , то su переводит каждый множитель многочлена F1 в частности z-θ, вновь в некоторый линейный множитель многочлена F1 . Обратно, если некоторая подстановка su переводит множитель z-θ в другой линейный множитель многочлена F1, то она переводит F1 в некоторый неразложимый в кольце A[и,z] многочлен, являющийся делителем многочлена F (z, и), т. е. в один из многочленов Fj и притом в такой, у которого есть общий линейный множитель с F1; это означает, что F1, переводится в себя. Следовательно, подстановка su принадлежит группе ɡ. Таким образом, группа ɡ состоит из подстановок символов и, которые переводят z— θ в линейный множитель многочлена F1.
Подстановки sα из группы Галуа многочлена f(x) — это такие подстановки символов α, которые переводят выражение
θ = (16)
в сопряженные с ним и для которых, следовательно, элемент sαθ удовлетворяет тому же неразложимому уравнению, что и θ, т. е. это такие подстановки sα , которые переводят линейный множитель z— θ в другой линейный множитель многочлена F1 . Так как sαθ = θ, то подстановка также переводит линейный множитель z-θ в линейный множитель многочлена F1 т. е. , а потому и su, принадлежит группе ɡ. Верно и обратное утверждение. Следовательно, группа Галуа состоит из тех и только тех подстановок, которые входят в группу ɡ, нужно только символы α заменить на символы и.
Этот метод определения группы Галуа интересен не столько практически, сколько теоретически; из него получается чисто теоретическое следствие, которое звучит так:
Пусть ß — целостное кольцо с единицей, в котором имеет место теорема об однозначном разложении на простые множители. Пусть ν — простой идеал в ß и = ß/p —кольцо классов вычетов. Пусть A и — поля частных колец ß и . Наконец, пусть f (х) = +… - многочлен из ß [х], a (x) получается из f(х) при гомоморфизме ß → , причем оба многочлена не имеют кратных корней. Тогда группа уравнения = 0 над полем (как группа подстановок подходящим образом перенумерованных корней) является подгруппой группы g уравнения f = 0.
Доказательство Разложение многочлена
F (z, u) = (17)
на неразложимые множители F1 ,F2,…Fk в кольце A [z, и],осуществляется уже в ß [z, и], и поэтому его можно перенести с помощью естественного гомоморфизма на [z, и]:
F(z, u) = 1 , 2,… k . (18)
Множители 1 возможно, окажутся разложимыми дальше. Подстановки из группы переводят F1, а потому и 1 в себя, а остальные подстановки символов и переводят 1 в 2,…, k .
Теорема 14. Подстановки из группы переводят любой неразложимый множитель многочлена 1 в себя; поэтому они не могут переводить 1 в 2,…, k : обязательно 1 переводится в себя, т. е. — некоторая подгруппа группы .
Эта теорема часто используется для нахождения группы . При этом идеал ν выбирают так, чтобы многочлен f(х) был разложим по модулю ν, потому что тогда легче определить группу уравнения . Пусть, например, β — кольцо целых чисел и ν = (р), где р — простое число. Тогда по модулю р многочлен f(х) представляется в виде
f(х) φ1(x) φ2(x) … φh(x) (p) (20)
Следовательно, f 1 2 … h
Группа многочлена (х) циклична, так как группа автоморфизмов поля Галуа обязательно циклична. Пусть s — подстановка, порождающая группу и представляющаяся в виде циклов следующим образом:
(1 2 ... j)(j +1 ...) ... (21)
Так как области транзитивности группы соответствуют неразложимым множителям многочлена f, то символы, входящие в циклы (1 2 ... j)(...).., должны находиться в точном соответствии с корнями многочленов 1 , 2,... Как только оказываются известными степенями j, k, ... многочленов s, оказывается известным и тип подстановки: подстановка состоит тогда из одного j-членного цикла, одного k - членного цикла и т. д. Так как в соответствии с приведенной выше теоремой при подходящей нумерации корней группа оказывается подгруппой группы , группа должна содержать подстановку такого же типа.
Так, например, если целочисленные уравнения пятой степени по модулю какого-либо простого числа распадается в произведение неразложимого множителя второй степени и неразложимого множителя третьей степени, то группа Галуа обязана содержать подстановку типа (1 2) (3 4 5) [18].
Пример1. Пусть дано целочисленное уравнение
х5 — х — 1 =0.
Решение: По модулю 2 левая часть разлагается в произведение
(х2 + х + 1) (х3 + х2 + 1),
а по модулю 3 она неразложима, потому что иначе у нее был бы множитель первой или второй степени, а потому и общий множитель с х9 — х; последнее означает наличие общего множителя либо с х5 — х, либо с х5 — х, что, очевидно, невозможно. Тем самым группа заданного уравнения содержит один пятичленный цикл и произведение (i k) (l т п). Третья степень последней подстановки равна (i k), а эта последняя, трансформированная с помощью подстановки (1 2 3 4 5) и ее степеней, дает цепь транспозиций
(i k), (k р), (р q), (q r), (r i), которые все вместе порождают симметрическую группу. Следовательно, — симметрическая группа.
С помощью установленных фактов можно построить уравнение произвольной степени с симметрической группой; основанием служит следующая теорема:
Теорема 15. Транзитивная группа подстановок n-й степени, содержащая один двойной цикл и один (n —1) - членный цикл, является симметрической.
Доказательство. Пусть (1 2 ... п— 1) — данный (п — 1)-членный цикл. Двойной цикл (i j) в силу транзитивности можно перевести в цикл (k n), где k-один из символов от 1 до п—1. Трансформирование цикла (k п) с помощью цикла (1 2 ... n— 1) и степеней последнего дает циклы
(1 n),(2 n),..., (n—1 n), а они порождают всю симметрическую группу.
Чтобы на основании этой теоремы построить уравнение п-й степени (п>3) с симметрической группой, выберем сначала неразложимый по модулю 2 многочлен n-й степени f1, а затем многочлен f2, который по модулю 3 разлагается в произведение неразложимого многочлена (n—1)-й степени и линейного многочлена, и, наконец, выберем многочлен f3 степени п, который по модулю 5 разлагается в произведение квадратного множителя и одного или двух множителей нечетных степеней (все они должны быть неразложимыми по модулю 5). Все это возможно, потому что по модулю любого простого числа существует неразложимый многочлен любой наперед заданной степени [7].
В заключение выберем многочлен f так, чтобы выполнялись условия:
f f1 (mod 2),
f f2 (mod 3),
f f3 (mod 5);
сделать это всегда возможно. Достаточно, например, положить
f = - 15 f1 + 10 f2 + 6 f3
Группа Галуа будет тогда транзитивной (так как многочлен неразложим по модулю 2) и будет содержать цикл типа (1 2 ... n — 1) и двойной цикл, умноженный на циклы нечетного порядка. Если это последнее произведение возвести в нечетную степень, подходящим образом подобранную, то получится чистый двойной цикл. Согласно приведенной выше теореме группа Галуа будет симметрической.
С помощью этого метода можно доказать не только существование уравнений с симметрической группой Галуа, но и нечто большее: именно, асимптотически все целочисленные уравнения, коэффициенты которых не превосходят границу N, стремящуюся к , имеют симметрическую группу.
Заключение
Изучение элементов теории поля полезно для студентов, способствует их интеллектуальному росту, проявляющемуся в развитии и обогащении различных сторон их мышления, качеств и черт личности, а также воспитанию у учащихся интереса к математике, к науке.
Целью дипломной работы было изучение теории Галуа и ее приложений. Для достижения поставленной цели были решены следующие задачи: получены первые сведения о строении полей, об их простейших подполях и расширениях, а так же рассмотрены группы Галуа и основная теорема Галуа.
В работе были самостоятельно решены задачи по теории Галуа. Так же были приведены интересные примеры по соответствующим теоретическим сведениям.
Список литературы
- Артин Э. Теория Галуа / Пер. с англ. Самохина А. В. – М.: МЦНМО, 2004, 66с.
- Бурбаки Н.. Алгебра. Многочлены и поля. Упорядоченные группы. М.:Наука, 1965.
- Ван дер Варден (van der Waerden В. ). - Math, Ann., 1931, 109, S 13.
- Винберг Э. Б. Курс алгебры 2-е издание
5. Винберг Э.Б. Курс алгебры. Изд. 3–е, перераб. и доп.–М.: Факториал Пресс, 2002. |
6. Гельфанд И.М. Лекции по линейной алгебре.–Изд. 7–е.–М.: Университет, 2007. |
7. Городенцев А.Л. Лекции по линейной алгебре. Второй курс.–М.: НМУ МК, 1995 |
8. Городенцев А.Л. Лекции по алгебре. Второй курс.–М.: НМУ МК, 1993 9. Дуров Н. Метод вычисления групп Галуа многочлена с рациональными коэффициентами. 2005. |
10. Кострикина А.И. Сборник задач по алгебре/Под ред.– М.: Физматлит. 2001. |
11. Куликов Л.Я.. Алгебра и теория чисел.-М .:Высшая школа, 1979. 12. Курош А.Г.. Курс высшей алгебры.- М.:Высшая школа, 1971. 13. Любецкий В.А.. Основные понятия школьной математики.М.:Просвещение, 1987. |
14. Ленг С. Алгебра – M.:Мир, 1968. |
15. Макдональд И. Симметрические функции и многочлены Холла. М.: Мир, 1985 |
16. Проскуряков И.В. Сборник задач по линейной алгебре –11-е изд., стер.–Спб.: Лань, 2008. 17. Постников М.М.. Теория Галуа.- М.:Наука,1963. |
18. Рудаков А.Н. Лекции по алгебре. Второй курс.–М.: НМУ МК, 1993. 19. Ростовцев А.Г., Маховенко Е.Б. - Теоретическая криптография 20. Чеботарев Н. Г., - Введение в теорию алгебр. Изд. 3-е. – М.: Издательство ЛКИ, 2008. – 88с. |
Скачать: