Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Скінченні поля на базі кілець




Класів лишків за даним простим модулем

Вище як приклад скінченного поля розглядалося кільце класів лишків цілих чисел за модулем простого числа .

Арифметика над скінченними полями широко застосовується в криптографії і є основою багатьох криптосистем. Елементами таких полів є тільки скінченні числа, при операціях над якими відсутні похибки заокруглення.

Покажемо, як перенести структуру поля з на множину без алгебраїчної структури.

Для простого числа позначимо через множину . Визначимо відображення , де ( – класи лишків за модулем ). Тоді множина із структурою поля, індукованою відображенням , також утворює скінченне поле, яке називається полем Галуа порядку за ім’ям їх першого дослідника Еваріста Галуа.Таке поле ще позначають (Galois Field – поле Галуа).

Відображення є ізоморфізмом,оскільки зберігає операції:

. Нулем скінченного поля буде нуль 0, а одиницею – одиниця 1і його структура співпадає із структурою поля .

При обчисленнях з елементами поля використовується арифметика цілих чисел із зведенням за модулем .

Приклад 3. Найпростішим і найважливішим у застосуваннях є поле другого порядку з елементами , для яких виконуються операції + і , визначені таблицями Келі:

 

+    
     
     
   
     
     

 

Приклад 4. В полі Галуа , яке ізоморфне скінченному полю лишків цілих чисел за модулем 7, типові арифметичні операції виглядають так:

,

,

,

.

 

Характеристика поля

Скінченні поля : , , , …, посіли серед скінченних полів місце, яке можна зіставити з місцем, яке відведене полю раціональних чисел .

Означення. Поле, яке не має ніякого власного підполя, називається простим.

Теорема. Кожне поле містить одне і тільки одне просте поле , яке ізоморфне або полю , або полю для деякого простого .

Доведення. Припустимо, що поле містить два різних простих підполя . Тоді за теоремою про переріз підполів буде полем (очевидно, непорожнім, оскільки 0 і 1 містяться як в , так і в ), відмінним від і . А це неможливо зважаючи на їх простоту. Отже, просте підполе єдине. □

Означення .Кажуть, що поле має характеристику нуль, якщо його просте підполе ізоморфне полю . Кажуть, що поле простої (або скінченної) характеристики , якщо його просте підполе ізоморфне полю . Відповідно пишуть або .

В полі характеристики нуль всі елементи, кратні одиниці поля, нерівні між собою, тобто при . В полі скінченної характеристики існують такі цілі числа , , що (або ). Інакше: якщо одиниця поля є елементом нескінченного порядку в адитивній групі поля, то це поле має характеристику нуль, а якщо одиниця поля – елемент скінченного порядку – характеристика в дорівнює порядку одиниці поля в адитивній групі поля.

Так, числові поля раціональних, дійсних та комплексних чисел мають характеристику нуль, а будь-яке кільце класів лишків цілих чисел за простим модулем – це поле характеристики .

Приклад 5. Поле Галуа має , тому що рівність у цьому полі виконується при найменшому додатному значенні (тобто ).

Теорема 1 . В полі скінченної характеристики , для будь-якого елемента справджується рівність . В полі характеристики нуль для цілого числа з випливає .

Доведення. Згідно з означенням характеристики поля, в першому випадку . А в другому випадку, якби було справедливим твердження , то це означало б, що при справджується рівність . Через нульову характеристику поля звідси виходить , що суперечить умові теореми. □

Теорема 2. Якщо – підполе поля , то .

Справедливість теореми випливає з того, що одиниця поля є одиницею свого підполя.

Теорема 3. Якщо , то – просте число.

Наслідок. Характеристика скінченного поля – просте число.

Теорема 4. Будь-яке скінченне поле характеристики містить просте підполе з елементів і є скінченним розширенням цього підполя.

Теорема 5. Нехай – скінченне поле характеристики Тоді для довільних елементів , цього поля і для довільного справджуються рівності

;

().

 





Поделиться с друзьями:


Дата добавления: 2016-10-06; Мы поможем в написании ваших работ!; просмотров: 518 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Что разум человека может постигнуть и во что он может поверить, того он способен достичь © Наполеон Хилл
==> читать все изречения...

2487 - | 2299 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.008 с.