- •Конечные поля.
- •Опр.: в конечном поле элемент с таким свойством называетсяпримитивным т.Е. В конечном поле существует примитивный элемент, где 0, 1, 2, …,|p|-1 – все различные элементы поля р
- •Кольцо многочленов над полем
- •Алгоритм Евклида
- •Свойства взааимнопростых многочленов
- •Свойства неприводимых многочленов
- •Свойство сравнимости в кольце многочленов над полем
- •Корни многочленов над конечным полем и их свойства
- •Неприводимые многочлены над числовым полем с, полем действительных чисел r и полем рациональных чисел z
- •Опр.: в конечном поле элемент с таким свойством называетсяпримитивным т.Е. В конечном поле существует примитивный элемент, где 0, 1, 2, …,|p|-1 – все различные элементы поля р
Конечные поля.
Простейшие свойства полей: Р – поле – это коммутативное К с е, в котором каждый ненулевой элемент обратим. .
Свойства:
(P,+) – коммутативная группа G
a+b=b+a
т.к. К – коммутативно значит ab=ba
Пример1: рациональные действия, комплексные числа – поля.
Пример2: GF(2) – поле Галуа (конечное поле)
- такое множество элементов {0,e} – поле.
Пример3: Zp (если р – простое) – поле.
Пример4: - множество таких чисел образует поле. Оно больше Q, но меньше поля R.
Опр: Характеристика поля Р – минимальное натуральное число р. . Если такого р не существует, по определению полагают р=0.
Пример5: GF(2), т.к. e+e=0, т.е. 2e=0, a .
Пример6: R .
Пусть Р – конечное поле. Построим последовательность: e,2e,3e,…,ne, т.к. в поле конечное число элементов значит где-то есть повторения: (Пусть k>j)
Пусть ke=je; (k-j)e=0. (k-j) – какое-то натуральное число, пусть не min, т.е. это верхняя граница значит есть min. Значит если Р – конечно, то , т.е. конечное поле имеет конечную характеристику.
Замечание: Обратное не верно, существуют бесконечные поля, имеющие конечную характеристику.
Утв1: Пусть Р – конечное поле - простое число.
Док-во: от противного. Пусть
Лемма: “В поле нет делителей нуля”.
Док-во: Пусть , а т.к. b=0 – противоречит с выбором b. Значит в поле отсутствует делитель нуля
2) – противоречит тому, что Р – поле, следовательно наше предположение о том, что Р=n1n2 – ошибочно, значит Р – простое число.
Опр.: Пусть Р – поле следовательно множество Q P – подполе Р, если QP и Q – поле.
Пример: Q < R < C
Опр.: Поле называется простым, если оно не содержит собственных подполей, т.е. если Q<P значит Q=P(более простых полей, чем Р в нем нет).
Теорема: В каждом поле существует, причем единственное, простое подполе.
Доказательство:
1) Пусть char P=0, eP
Пусть Q<P. Тогда рассмотрим множество Q*=Q\0 – множество ненулевых элементов подполя Q – это мультипликативная группа, а Q*P*. Тогда Q*<P*, а е – подгруппа Q* совпадает с е в Р*, т.к. ab-1Q*; пусть aQ*, b=a и е=аа-1Q*, т.е. еQ* - единица принадлежит подполюQэ{0,e}, а т.к. Qэe , то 2e, 3e, …Q – в силу замкнутости по сложению. а т.к. (Q,+) – группа, то -е, -2е, -3е, … Q n\0, (ne)-1Q – существование обратного по умножению m, n\0, (me)(ne)-1=eQ – в силу замкнутости по умножению
Вывод: если char P=0, то {eQP, m, n\0}=P0, т.е. если Q – подполе, то P0Q, для Q<P.
Теперь покажем, что Р0 – поле:
= операции сложения и умножения замкнуты
ассоциативность, коммутативность следуют из ассоциативности, коммутативности Р
дистрибутивность
обратное по сложению
обратное по умножению
Р0 – поле.
Покажем, что Р0 – простое поле: Пусть существует Q'<P0, а по доказанному P0<Q' следовательно Q'=P0 ч.т.д.
Замечание: из доказательства следует, что простое подполе поля с характеристикой равной нулю изоморфно полю рациональных чисел, т.к. {QP, m, n\0}=P0 (е – опускаем).
2) Пусть char P=Р
а) т.к. Q<P значит eQ (было доказано выше), следовательно е,2е,…,(р-1)е, ре=0, следовательно {0, e, 2e, …, (p-1)e}=P0
Рассмотрим Zp: пусть : P0Zp
(a,e)=[a]p – взаимно однозначное отображение
(aebe)=(ae) (be), где
следовательно P0Zp (т.е. изоморфны), значит т.к. Р0 - поле, т.к. Zp – поле.
б) Р0 – простое, т.к. Q'P0 и P0Q' следовательно Q'=P0 ч.т.д.
Теорема: Пусть P – конечное поле, тогда существует Р : ord=-1; (ord - по умножению в мультипликативной группе Р*).