Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЗахКриптология курс лекций 2 - копия.docx
Скачиваний:
5
Добавлен:
24.09.2019
Размер:
5.15 Mб
Скачать

1)Замкнутость:длялюбыхαиβизSэлементпринадлежитS,где(*)-

операциясложенияилиумножения.

2)МножествоSявляетсяабелевойгруппойотносительнооперациисложения.

3)МножествоSявляетсяполугруппойотносительнооперацииумножения,т.е.дляоперацииумножениявыполняютсялишьаксиомызамкнутостииассоциативности(этоозначает,чтовкольценевсегдавозможно«деление»).

4)Выполняетсядистрибутивность(распределительныйзакон):длялюбыхα,β,уизS

(β+у)α=βα+уαα(β+у)=αβ+αу.

Алгебраическаяструктурасперечисленнымисвойстваминазываетсяассоциативнымкольцом.

Кольцоназываетсякоммутативным,еслидополнительновыполняетсяпятаяаксиома-коммутативность(относительнооперацииумножения)длялюбыхα,βизS:

αβ=βα.

Кольцоявляетсякольцомсединицей,есливSсуществуетКольцоявляетсякольцомсединицей,есливSсуществуетединицаотносительнооперацииумножения.

Следуетотметить,чтооперациисложенияиумножениянеобязательноявляютсяобычнымисложениемиумножением.

Кольцокакалгебраическаяструктурадопускаетдальнейшуюклассификацию,получаемуюрасширениемегосвойств[2].

Примеркольца.МножествоZвсехцелыхчиселобразуеткольцо-

коммутативное,ассоциативноеисединицей.

Поле

Слово«поле»означаеталгебраическуюструктуру,гдесложениеиумножениеможетпроизводитьсяпоправиламсоответственноаддитивнойимультипликативнойабелевыхгрупп.

Oеделение1.8.МножествоSназываетсяполем,еслисложениеиумножениеопределеныдлялюбойпары(α,β)элементовизSивыполняютсяследующиеаксиомы.

1)Замкнутостьподвумоперациям(сложенияиумножения).

2)МножествоSявляетсяабелевойгруппойотносительнооперациисложения.

3)МножествоSявляетсяабелевойгруппойотносительнооперацииумножения.Этосвойствосоздаетосновудляделенияэлементови

определяетматематическоеправилосокращения,т.е.еслиαβ=уα,α,βS

,тоβ=у(впредположении,чтоαнеравнонулю).

4)Выполняетсядистрибутивность:длялюбыхα,β,уS

α(β+y)=αβ+αy(β+у)α=βα+yα.

Итак,полепредставляетсобойалгебраическуюструктуру,элементывкоторойможноскладывать,вычитать,умножатьиделитьвсоответствиисобычнымиправиламиарифметики(дляслучая,когдааддитивнаяимультипликативнаягруппыбесконечны).

ПримеромполяявляютсямножествоQрациональныхчисел,

множествоR-действительныхчисел.Заметим,чтомножествоZцелыхчиселнеудовлетворяетаксиомамполя,посколькулюбоецелоечислобольше1неимеетобратногопооперацииумноженияэлемента,которыйявлялсябыцелымчислом.

поле.

Отметимважноесвойствополя-разрешимостьлинейныхуравненийв

ВведемобозначениеFдляполя,этимжесимволомдалеебудем

обозначатьимножествоэлементовполя.

ЛинейнымуравнениемотносительнохнадполемFназываетсявыражениевидаαх+β=0,где0,α,βF.

Еслиαнеравнонулю,толинейноеуравнениеαх+β=0

имеетединственноерешениевF(т.е.существуеттолькоодинэлементполя,приподстановкекотороговуравнениеполучаетсяверноеравенство).

Приведемдоказательство[5]этогоутверждения,котороеил-люстрирует,какимобразомразрешимостьлинейногоуравненияследуетизаксиомполя.

αх+β=0,

αх+β+(-β)=0+(-β) ассоциативностьисвойствоаддитивнойединицы(О);

αх+0=(-β) поопределению0;

х=(-β) свойство0;

a1

(αx)=

a1

(-β) αнеравно0;

(αa1)x=(-β)

a1

ассоциативностьикоммутативность;

lх=(-β)

х=(-β)

a1

a1

поопределениюмультипликативнойединицы;

свойство1.

Элемент(-β)

a1содержитсявFаккакFзамкнутоотносительноопераций

сложенияиумножения).Этотэлементидаетрешениеуравнения.Болеетого,

таккакобратныеэлементывFединственны,то-βи

a1определяютсяиз

данногоуравненияединственнымобразом,и,следовательно,решениеединственно.