Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
96
Добавлен:
26.05.2014
Размер:
4.18 Mб
Скачать

Конечные поля.

Простейшие свойства полей: Р – поле – это коммутативное К с е, в котором каждый ненулевой элемент обратим. .

Свойства:

  1. (P,+) – коммутативная группа G

    1. a+b=b+a

  2. т.к. К – коммутативно значит 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 – поле:

  1. = операции сложения и умножения замкнуты

  1. ассоциативность, коммутативность следуют из ассоциативности, коммутативности Р

  2. дистрибутивность

  3. обратное по сложению

  4. обратное по умножению

Р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 - по умножению в мультипликативной группе Р*).

Соседние файлы в папке 1-й семестр