рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Теорема 1.2.4.

Теорема 1.2.4. - Домашнее Задание, раздел Домостроительство, ЛЕКЦИИ И ДОМАШНИИ ЗАДАНИЯ ПО КУРСУ ТОКБДИСКРЕТНАЯ МАТЕМАТИКА ВВЕДЕНИЕ В ДИСКРЕТНУЮ АЛГЕБРУ (1) Множество Единиц Кольца Образует Группу Относительно Умножения В Кольц...

(1) Множество единиц кольца образует группу относительно умножения в кольце

(2) Если с = аb и с единица, то а имеет правый обратный,

а b левый обратный элемент..

Доказательство.Непосредственная проверка.

 

Имеется много известных примеров колец, и ниже приводятся некоторые из них. Представляется поучительным проиллюстри­ровать этими примерами теоремы 1.2.3 и 1.2.4.

1. Множество всех вещественных чисел образует коммута­тивное кольцо с единицей относительно обычных сложения и ум­ножения. Каждый ненулевой элемент кольца является единицей.

2. Множество всех целых чисел (положительных, отрицатель­ных и нуля) образует коммутативное кольцо с единицей относи­тельно обычных сложения и умножения. Это кольцо принято обозначать через 2; его единицами являются только ±1.

3. Множество всех квадратных (N X N)-матриц, элементами которых являются вещественные числа, образует некоммутатив­ное кольцо с единицей относительно матричного сложения и умножения. Единицей является единичная (N X N)-матрица. Еди­ницами в кольце служат все невырожденные матрицы.

4. Множество всех квадратных (N X N)-матриц, элементами которых являются целые числа, образует некоммутативное кольцо с единицей относительно матричного сложения и умножения.

5. Множество всех многочленов от x с вещественными коэф­фициентами образует коммутативное кольцо с единицей отно­сительно сложения и умножения многочленов. Единицей кольца является многочлен нулевой степени p (x) = 1.

 


1.3. ПОЛЯ

Нестрого говоря, абелевой группой является множество, в кото­ром можно складывать и вычитать, а кольцом — множество, в котором можно складывать, вычитать и умножать. Более сильной алгебраической структурой, называемой полем, является множество, в котором можно складывать, вычитать, умножать и делить.

Определение 1.3.1. Полем, называется множество с двумя определенными на нем операциями — сложением и умножением, -причем имеют место следующие аксиомы:

1) множество образует абелевую группу по сложению;

2) поле замкнуто относительно умножения, и множество нену­левых элементов образует абелевую группу по умножению;

3) закон дистрибутивности:

(а + b) с = ас + bс для любых а, b, с из поля.

Единичный элемент относительно сложения принято обозна­чать через О/и называть нулем, аддитивный обратный элементу а элемент — через -а; единичный элемент относительно умноже­ния обозначать через 1 и называть единицей, мультипликативный обратный к элементу а элемент — через a-1. Под вычитанием (а -b) понимается а + (-b); под делением (а/b) понимается b-1а.

Широко известны следующие примеры полей:

1) R: множество вещественных чисел,

2) С: множество комплексных чисел,

3) Q: множество рациональных чисел.

Все эти поля содержат бесконечное множество элементов. Мы интересуемся полями, содержащими конечное число элемен­тов. Поле с q элементами, если оно существует, называется конеч­ным полем или полем Галуа и обозначается через GF (q).

Что представляет собой наименьшее поле? Оно обязательно содержит нулевой элемент и единичный элемент. На самом деле этого уже достаточно при следующих таблицах сложения и умно­жения:

 

+ 0 1
0 1 1 0
* 0 1
0 0 0 1

Это поле GF (2). Проверка показывает, что не существует другого поля с двумя элементами. Ниже конечные поля будут изучены более детально. Сейчас мы приведем два простых примера и опишем их таблицами сло­жения и умножения (вычитание и деление неявно определяются этими же таблицами).

 

Поле GF(3) = {0, 1, 2} с операциями

+ 0 1 2   . 0 1 2
0 1 2 1 2 0 2 0 1   0 0 0 0 1 2 0 2 1

 

Поле GF(4)={0,1,2,3} c операциями

+ 0 1 2 3   . 0 1 2 3
0 1 2 3 1 0 3 2 2 3 0 1 3 2 1 0   0 0 0 0 0 1 2 3 0 2 3 1 0 3 1 2

Отметим, что умножение в поле GF (4) не является умножением по модулю 4 и сложение не является сложением по модулю 4.

Существуют многие другие поля Галуа. Даже для этрх приме­ров очень маленьких полей не так легко с помощью простой про­верки установить, что они обладают указанной структурой. Структура этих и больших полей будет разъясняться ниже.

Прежде чем расстаться с этими примерами, заметим, что
поле GF(2) содержится в GF(4), так как в поле GF(4) два эле­
мента 0 и 1 складываются и умножаются точно так же, как они
складываются и умножаются в поле GF(2). Однако GF(2) не со­
держится в GF (3).

Определение 1.3.2. Пусть F- некоторое поле. Подмножество в F называется подполем, если оно само является полем относи­тельно наследуемых из F операций сложения и умножения. В этом случае исходное поле F называется расширением поля.

Для того чтобы доказать, что подмножество конечного поля является подполем, необходимо доказать только, что оно содер­жит ненулевой элемент и что оно замкнуто относительно сложе­ния и умножения. Все остальные необходимые свойства насле­дуются из F. Обратные элементу β по сложению или умножению элементы содержатся в порожденной β циклической группе относительно операции сложения или умножения.

Поле обладает всеми свойствами кольца, а также важным Дополнительным свойством — в нем всегда возможно сокращение.

Сокращение представляет собой слабую форму деления и озна­чает, что если аb = ас, то b = с.

Теорема 1.3.3.Если в произвольном поле аb = ас и а ≠ О, то b = с.

Доказательство.Умножить на а-1.

Некоторые кольца могут также удовлетворять этому условию сокращения, но все-таки не быть полями. Простым примером служит кольцо целых чисел. В этом кольце сокращение возможно, но приведенное для теоремы 1.3.3 доказательство не проходит, так как в этом кольце не существует элемента а-1. Кольца, в ко­торых всегда возможно сокращение, имеют специальное название.

Определение 1.3.4.Коммутативное кольцо, в котором b = с, если аb = ас и элемент а отличен от нуля, называется областью целостности.

– Конец работы –

Эта тема принадлежит разделу:

ЛЕКЦИИ И ДОМАШНИИ ЗАДАНИЯ ПО КУРСУ ТОКБДИСКРЕТНАЯ МАТЕМАТИКА ВВЕДЕНИЕ В ДИСКРЕТНУЮ АЛГЕБРУ

ЛЕКЦИИ И ДОМАШНИИ ЗАДАНИЯ ПО КУРСУ ТОКБДИСКРЕТНАЯ МАТЕМАТИКА... ДЛЯ СТУДЕНТОВ ДНЕВНОГО ОТДЕЛЕНИЯ СПЕЦИАЛЬНОСТИ КИРИШКИЙ ФИЛИАЛ... ВВЕДЕНИЕ В ДИСКРЕТНУЮ АЛГЕБРУ...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Теорема 1.2.4.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Доказательство.
(1). аО = а (0 + 0) = аО + аО. Вычитая из обеих частей равенства аО, получаем 0 = аО. Вторая часть утверждения (1) доказывается аналогично, (2). О = аО = а (b — b) = аb

ВЕКТОРНЫЕ ПРОСТРАНСТВА
Известный пример векторного пространства дает трехмерное евклидово пространство, фигурирующее во многих физических задачах. Его обобщением является n-мерное векторное пространство над полем веществ

ЛИНЕЙНАЯ АЛГЕБРА
  Широко используемые разделы прикладной математики — линейная алгебра, в частности теория матриц, — обычно изучаются только для поля вещественных чисел и поля комплексных чисел, одна

Теорема 12.56.3.
10) Если все элементы некоторой строки квадратной матрицы равны нулю, то определитель этой матрицы равен нулю., 2П) Определитель матрицы равен определителю транспони­рованной мат

КОЛЬЦО ЦЕЛЫХ ЧИСЕЛ
| Множество всех целых чисел (положительных, отрицательных и нуля) образуют кольцо относительно обычных операций сложе­ния и умножения. Это кольцо принято обозначать через Z. В данном пара

Теорема 2.1.2.
1. Rd(a+b)=Rd{ Rd (a) + Rd (b) } 2 . Rd(a*b)=Rd{ Rd (a) *Rd (b

КОНЕЧНЫЕ ПОЛЯ, ОСНОВАННЫЕ НА КОЛЬЦЕ ЦЕЛЫХ ЧИСЕЛ
Имеется очень важная конструкция, позволяющая по заданному кольцу построить новое кольцо, называемое кольцом отношений. В случае произвольного кольца для построения кольца отноше­ний строятс

КИТАЙСКИЕ ТЕОРЕМЫ ОБ ОСТАТКАХ
Когда можно однозначно определить целое число, если заданы только его вычеты по модулям нескольких целых чисел? Ответ на этот вопрос был известен еще в древнем Китае. Китайская теорема об остатк

КОЛЬЦА МНОГОЧЛЕНОВ
Многочленом над полем GF(q) называется математическое выра­жение f(x)= fn-1 xn-1+fn-2 xn

Теорема 2.3.4.
(1) Rd(х)[a(х)+b(x)]= Rd(х)[a(х)]+ Rd(х)[b(х)] , (2 ) Rd(х)

КИТАЙСКИЕ ТЕОРЕМЫ ОБ ОСТАТКАХ
Теорема 2.3.8. Для заданного множества попарно взаимно простых многочленов т1 (х), m2(х), ..., тk (х) и множества многочленов с1 (х),

КОНЕЧНЫЕ ПОЛЯ, ОСНОВАННЫЕ НА КОЛЬЦАХ МНОГОЧЛЕНОВ
Конечные поля можно построить из колец многочленов таким же образом, каким были построены поля из кольца целых чисел. Пусть имеется кольцо многочленов F [х] над полем F. Так же, как б

Степень Простые многочлены
2 x2 +x +1 3 x3 +x +1 4 x4 +x +1 5 x5 +x2 +1 6 x6 +x +1 7 x7 +x3

ПРИМИТИВНЫЕ ЭЛЕМЕНТЫ
В предыдущем параграфе было построено поле GF(4). На рис. 2.2 видно, , за исключением нуля, все элементы поля могут быть представлены в виде степени элемента х. Опред

СТРУКТУРА КОНЕЧНОГО ПОЛЯ
Ранее в данной главе мы изучали, как строить поле. Предполагая, что можно найти простой многочлен степени п над полем άGF (q), мы научились строить конечное поле с qп

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги