Линейная Алгебра. Теория групп
Поле разложения многочлена.
Пусть
p
k[x]
произвольный
многочлен
степени n. Разложим
его в произведение
неприводимых
многочленов:
p =
.
Присоединяя
к k корень многочлена
p построим новое
поле
,
в котором p = (x-a)
,
где многочлены
неприводимы
над
.
Теперь присоединим
к
корень
многочлена
и так далее. В
результате
не более чем
через n шагов
мы придем к
полю K в котором
многочлен p
распадается,
то есть раскладывается
в произведение
многочленов
первой степени:
p=![]()
Определение.
Построенное
таким образом
поле K называется
полем разложения
многочлена
p. Это - наименьшее
поле, содержащее
k и все корни
многочлена
p: K = k(
).
Примеры.
У нас уже появлялись поля разложения. Так мы видели,что Q(
)
-поле разложения
многочлена
Q[x],
Q(
)
- поле разложения
многочлена
Q[x],
GF(4) - поле
разложения
GF(2)[x].Построим поле разложения для p =
Q[x].
Заметим, что
поле
=Q(
)
таковым не
является; в
этом поле p =
и второй множитель
q неприводим
даже над R,
поскольку его
дискриминант
меньше нуля.
Поле разложения
K получится,
если мы присоединим
к полю
один
из корней уравнения
q(x) = 0, то есть величину
,
где
-
кубический
корень из 1.
Впрочем, поскольку
,
достаточно
присоединить
.
Первое расширение
имеет базис
1,
,
.
Второе - 1,
.
По теореме о
строении составного
расширения,
базис K над Q
составляют
элементы: 1,
,
,
,
,
и [K:Q]
=6. Заметим, что
=
K, хотя в отдельности
ни i ни
не входят в K.
Замечание.
Можно доказать ( мы этого делать не будем), что поле разложения данного многочлена определено однозначно с точностью до изоморфизма.
Строение конечных полей.
Теорема о количестве элементов конечного поля.
Пусть
K расширение
конечного поля
k степени n. Если
k содержит q
элементов, то
K содержит
элементов.
Доказательство.
Пусть
-
базис расширения.
Любой элемент
поля K однозначно
записывается
в виде:
,
где
k.
Отсюда и вытекает
наше утверждение.
Следствие.
Количество
элементов
конечного поля
k характеристики
p равно
.
В самом деле,
k
GF(p).
Как
нам известно,
над полем GF(p)
существуют
неприводимые
многочлены
любой степени
. Присоединяя
( формально) к
GF(p) корень
такого многочлена
степени n, мы
получим расширение
K
GF(p)
степени n. Итак,
имеем следующее
утверждение.
Теорема существования для конечных полей
Для
всякого натурального
n и простого p
существует
конечное поле
из
элементов.
Рассмотрим
теперь многочлен
t =
,
где q =
над полем GF(p).
Пусть K какое
либо поле, содержащее
все корни этого
многочлена,
так что в K
.
Отметим, что
среди элементов
нет одинаковых.
В самом деле,
, так что ОНД(t,
)
= 1 и t не имеет
кратных корней.
Теорема.
Множество
T = {
}
K
является полем
из q элементов.
Доказательство.
Надо
проверить, что
и
1.
,
Но
. Значит,
![]()
2.
.
Следствие.
Поле
T из
элементов
является полем
разложения
многочлена
над GF(p).
Поскольку
поле разложения
многочлена
определено
однозначно
с точностью
до изоморфизма,
мы вправе ввести
для него специальное
обозначение.
Это поле называется
полем Галуа
в честь
французского
математика
Эвариста Галуа
и обозначается
GF(
).
Пусть
теперь K любое
поле из
элементов. Как
нам известно,
группа K* - циклическая
порядка q-1. Поэтому
для любого
,
а потому
для всех без
исключения
элементов K.
Таким образом
всякий элемент
x
K
удовлетворяет
уравнению
=0
и K
GF(q).
Поскольку они
состоят из
одинакового
числа элементов,
мы получаем:
Теорема.
Любое
конечное поле
изоморфно
GF(
).
Следствие.
Всякий
неприводимый
над GF(p)
многочлен s
степени n является
делителем
многочлена
d =
.
В
самом деле,
присоединяя
к GF(p) корень
многочлена
s, мы получаем
поле из
элементов.
Следовательно,
этот корень
содержится
в GF(
)
и неприводимый
многочлен s
делит d.
Отметим, что после этого присоединения получается поле разложения многочлена s.
Следствие.
Поле
разложения
любого неприводимого
многочлена
s степени n над
GF(p) получается
в результате
присоединения
одного единственного
корня этого
многочлена
и изоморфно
GF( Теорема
о подполях
конечных полей. Если
k Доказательство. Поскольку
k имеет характеристику
p оно состоит
из q =
Теорема
о действии
автоморфизма
Фробениуса.
Автоморфизм
Фробениуса
Ф:
Доказательство. Пусть
s заданный многочлен
и a один из его
корней. Тогда
Ф
Лекция 2 Смежные
классы; разложение
группы по подгруппе. Условимся
о следующих
обозначениях.
Если A и B два
подмножества
группы G, то A*B
обозначает
множество
всевозможных
произведений
элементов
первого из них
на элементы
второго, а
Определение Пусть
x некоторый
фиксированный
элемент группы
G, а H - любая ее
подгруппа.
Множество x*H
называется
левым, а H*x - правым
смежным классом
группы по подгруппе.
Например,
очевидно, что
Свойства
смежных классов Отображение Каждый
элемент x входит
в смежный класс
x*H. Если
y входит в смежный
класс x*H , то y*H=x*H Если
y не входит в
смежный класс
x*H, то
(Свойства
1- 4 сформулированы
для левых смежных
классов, но
аналогичными
свойствами
обладают и
правые). Доказательство.
Поскольку
Пусть
y=x*h и
Докажем
от противного.
Пусть классы
x*H и y*H пересекаются
и элемент z входит
в каждый из
них, так что
Следствие Если
подгруппа H
конечна, то все
левые смежные
классы содержат
одинаковое
число элементов,
равное порядку
этой подгруппы.
(Следует из
свойства 1.) В
качестве примера
рассмотрим
группу
Клетка
таблицы, стоящая
в i-ой строке и
в j- ом столбце
содержит номер
элемента, равного
Рассмотрим
подмножество
H в
Возьмем
теперь
Определение Индексом
[G:H] подгруппы
H в группе G называется
количество
различных левых
смежных классов
G по H (если оно
конечно). Теорема
Лагранжа Если
G конечная группа
и H ее подгруппа,
то ord(G)={G:H]*ord(H) (Здесь
ord( ) обозначает
порядок группы). Доказательство Пусть
).
Многочлен s не
имеет корней
в полях GF(
)
при l
GF(
),
то k
GF(
),
причем m | n. Обратно,
для всякого
делителя m числа
n в поле GF(
)
существует
единственное
подполе из
элементов.
элементов.
Поле GF(
)
можно рассматривать
как расширение
степени l поля
k и, следовательно
оно состоит
из
элементов, так
что n = ml. Обратно,
поскольку
k
GF(
),
всякий его
элемент удовлетворяет
уравнению
= x. Это уравнение
имеет не более
корней в поле
GF(
),
и значит если
такое подполе
существует,
его элементы
определяются
однозначно.
Остается доказать,
что при n = ml уравнение
= x имеет ровно
корней в GF(
).
Проверим, что
.
Обозначим
и заметим, что
число
целое.
Имеем:
.Так
как y =1 корень
числителя, то
деление выполняется
нацело. Поскольку
в поле GF(
)
многочлен
распадается,
то же верно и
для его делителя
и потому этот
многочлен
имеет
корней.
циклически
переставляет
корни любого
неприводимого
многочлена
степени n над
GF(p).
Достаточно
проверить, что
все элементы
a, Ф(a), ...., Ф
попарно различны.
Допустим, что
Ф
(a)=
Ф
(a),
то есть
,
где i
,
то есть в GF(
).
Поскольку v
- множество
всех обратных
элементов из
A. В этих обозначениях,
например, условие,
при котором
A является подгруппой
G можно записать
в виде:
![]()
*H=H*
=H,
так что подгруппа
Н сама является
одним из смежных
классов.
,
определенное
формулой
является
взаимно однозначным
для всякого
.![]()
сюръективно
по определению
смежного класса.
Если,
то есть
,
то по закону
сокращения
,
то есть
инъективно.
входит в
подгруппу H,
x=x*
входит в
смежный класс
x*H.
,
то есть z=
Тогда z=(x*h)*
= x*(h*
)
и значит входит
в класс x*H. Таким
образом,
.
Обратное
включение
вытекает из
того, что
и значит
входит в y*H.
.
Тогда
что противоречит
нашему предположению.
перестановок
из 3 элементов.
Составим для
нее таблицу
умножения. Эта
группа состоит
из 6 элементов
.
.
Она имеет
следующий вид:
состоящее
из элементов
и
.
(Будем писать:
H={1,2}). Легко видеть,
что H - подгруппа.
(Заметим, что
). Пользуясь
таблицей умножения
находим левые
смежные классы:
,
,
.
Таким образом,
имеем 3 различных
левых смежных
класса {1,2}, {3,4}, {5,6}.
Аналогично
строятся правые
смежные классы:
{1,2}, {3,5}, {4,6}.
{1,4,5}.
- подгруппа
четных перестановок
.
Для нее левые
и правые смежные
классы совпадают
и состоят из
элементов
{1,4,5} и {2,3,6}.
- полный перечень
левых смежных
классов G по H
и класс