Головизин_Лекции / Лекция 1. Основные алгебраические структуры

Лекции по алгебре и геометрии. Семестр 1.

Лекция 1. Основные алгебраические структуры.

Краткое содержание: отображение множеств, декартово (прямое) произведение множеств, декартов квадрат, алгебраическая операция (внутренняя и внешняя), алгебраическая структура, нейтральный и симметрический элементы, мультипликативная и аддитивная формы записи алгебраической операции, закон сокращения, группа, поле, векторное пространство, кольцо, делители нуля, область целостности, закон сокращения в кольце без делителей нуля.

Глава 1. Основные алгебраические структуры.

п.1. Отображение множеств.

Определение. Пусть А и В – произвольные множества. Отображением множества А в множество В называют правило (соответствие), которое каждому элементу множества А ставит в соответствие единственный для этого элемента элемент множества В.

Обозначение. . Здесь, – имя (наименование) отображения. Если – элемент множества А, то элемент множества В, который ставится ему в соответствие при этом отображении обозначают и пишут . Элемент называют значением отображения "в точке а" или образом элемента а. При этом сам элемент а называют прообразом элемента .

Замечание. Слова отображение и функция являются синонимами, при этом множество А называют областью определения функции (отображения) и обозначают , а множество значений обозначают и называют образом отображения . является подмножеством множества В: .

п.2. Задание отображений.

Для того, чтобы определить (задать) отображение множества А в множество В нужно задать сами множества А и В, а затем задать правило с помощью которого мы сможем для каждого находить соответствующий ему элемент . Это правило можно задать простой таблицей, если множество А конечное и имеет небольшое число элементов. Это правило можно задать с помощью формулы (математического выражения). Это правило можно задать с помощью некоторого алгоритма (процедуры). Все зависит от конкретной ситуации.

п.3. Декартово (прямое) произведение множеств.

Определение. Пусть – элементы каких-то множеств (не обязательно одного множества). Две пары элементов и будем называть равными и писать , если и .

Такие пары называют упорядоченными парами, т.е. пару элементов называют упорядоченной парой, если при .

Определение. Декартовым (прямым) произведением множества А на множество В называют множество всех упорядоченных пар , где первый элемент пары является элементом множества А, а второй – множества В и обозначается .

Иначе, . Здесь знак означает равенство по определению.

Пример. Пусть – множество первых восьми букв латинского алфавита. – множество первых восьми натуральных чисел. Тогда декартово произведение множества А на множество В есть множество . Для удобства записи все элементы этого множества можно записывать проще: и мы получаем обозначение всех 64 клеток шахматной доски.

п.4. Декартов квадрат множества.

Определение. Декартовым квадратом множества А называют декартово произведение множества А на множество А (т.е. само на себя).

Обозначение: .

Пример. Пусть – множество действительных чисел. Тогда – множество всех упорядоченных пар действительных чисел. Это множество можно интерпретировать как множество точек на координатной плоскости с соответствующими координатами.

п.5. Понятие алгебраической операции.

Определение. Пусть А - произвольное множество, - его декартов квадрат. Внутренней бинарной алгебраической операцией на множестве А называют отображение .

Другими словами, говорят, что на множестве А задана алгебраическая операция, если каждой упорядоченной паре (х, у) элементов х и у множества А поставлено в соответствие, по некоторому правилу, единственный для этой пары элемент . Говорят, что этот элемент есть результат алгебраической операции, примененной к паре (х, у) и этот элемент (результат операции) записывается специальным образом. Вот примеры записи результата алгебраической операции: . Применяются и другие символы.

п.6. Задание алгебраической операции.

Пусть А - произвольное множество. Для того, чтобы задать на множестве А алгебраическую операцию * необходимо выполнить два условия:

1) нужно определить правило, по которому любым двум элементам х и у множества А ставился бы в соответствие единственный для этой пары элементов (именно в этом порядке: х, у) элемент ;

2) этот элемент должен принадлежать множеству А. В этом случае говорят, что множество А замкнуто относительно данной операции *.

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

Рассмотрим на примере табличный способ задания алгебраической операции.

Пример. Пусть - произвольное множество из трех элементов. Зададим на А алгебраическую операцию * с помощью таблицы:

Эта таблица пока еще не задает никакой алгебраической операции на множестве А, т.к. мы еще не определили отображения . Заполним эту таблицу, поставив в соответствие каждой упорядоченной паре элементов множества А конкретный элемент множества А:

.

Здесь , и т.д.

Такая таблица, задающая операцию, называется таблицей Кэли. Если операцию называют сложением, то таблицу Кэли называют таблицей сложения. Если операцию называют умножением, то таблицу Кэли называют таблицей умножения.

Понятно, что заполняя клетки этой таблицы другими элементами множества А, мы получим другую операцию на том же множестве А. Нетрудно подсчитать, что на данном множестве А можно определить алгебраических операций. Действительно, каждую клетку этой таблицы (а их ровно 9) можно заполнить тремя способами.

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

п.7. Свойства алгебраических операций.

Определение. Алгебраическая операция *, определенная на множестве А называется коммутативной, если она подчиняется закону коммутативности, т.е. для любых двух элементов х и у множества А выполняется равенство: х*у = у*х.

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

Определение. Алгебраическая операция *, определенная на множестве А называется ассоциативной, если она подчиняется закону ассоциативности, т.е. для любых трех элементов х, у, z множества А выполняется равенство: .

Здесь сначала определяется результат операции в скобках, а затем еще раз применяется операция к оставшимся двум элементам. При этом, если результат операции не зависит от способа расстановки скобок, то операция называется ассоциативной. В школьных учебниках математики, когда говорят об операциях сложения и умножения чисел, это свойство называется сочетательным законом.

Пусть на множестве А определены две алгебраических операции, которые мы обозначим символами * и .

Определение. Говорят, что операция * дистрибутивна относительно операции , если верны два равенства:

и .

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

Пример. Пусть дано некоторое множество . Обозначим через – множество всех подмножеств множества . Тогда на множестве определены две операции: объединение и пересечение множеств. Действительно, для любых двух подмножеств А и В множества , и – тоже подмножества множества . Легко проверяется (например, с помощью диаграмм Венна), что обе операции являются коммутативными, ассоциативными и каждая из них является дистрибутивной относительно другой.

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

Наиболее распространенными обозначениями алгебраических операций являются символы и . В соответствии с этими обозначениями алгебраические операции носят название сложения и умножения. Результат алгебраической операции называют соответственно суммой и произведением.

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

п.9. Понятие алгебраической структуры и некоторые ее замечательные элементы.

Определение. Множество А, вместе с одной или несколькими алгебраическими операциями, определенными на этом множестве называют алгебраической структурой.

Обозначение: (А, *) – алгебраическая структура с одной алгебраической операцией; – алгебраическая структура с двумя алгебраическими операциями.

Рассмотрим сначала алгебраическую структуру с одной алгебраической операцией (А, *).

Определение. Элемент называется нейтральным элементом относительно алгебраической операции *, если выполняется равенство: .

Нейтральный элемент относительно сложения называется нулевым элементом или просто нулем и обозначается соответствующей цифрой 0:

,

Нейтральный элемент относительно умножения называется единичным элементом или просто единицей и обозначается либо цифрой 1, либо буквой е:

, или .

Теорема. Пусть (А, *) – алгебраическая структура. Тогда, если в множестве А существует нейтральный элемент, то он единственный.

Доказательство. Допустим, что в множестве А имеется два нейтральных элемента: и . Тогда выполняются равенства: и . Это значит, что эти равенства выполняются и при и при : и . Отсюда следует, что , ч.т.д.

Определение. Пусть (А, *) – алгебраическая структура с нейтральным элементом е. Элемент называется симметричным элементу относительно алгебраической операции *, если .

Определение. Пусть (А, *) – алгебраическая структура с нейтральным элементом е. Если каждый элемент имеет симметричный ему , тогда говорят, что множество А симметрично относительно операции *.

Теорема. Пусть (А, *) – алгебраическая структура с нейтральным элементом е и ассоциативной алгебраической операцией *. Если элемент имеет симметричный ему элемент , то такой элемент единственный.

Доказательство. Допустим, что элемент имеет два симметричных ему: и . Тогда из определения симметричного элемента следует, что выполняются два равенства: и . Но тогда , ч.т.д.

Замечание. В алгебраической структуре с аддитивной формой записи элемент симметричный элементу х называется противоположным и обозначается (– х):

.

В алгебраической структуре с мультипликативной формой записи элемент симметричный элементу х называется обратным и обозначается :

или .

п.10. Еще одно свойство алгебраической операции и закон сокращения.

Теорема (Общее свойство любой а.о.) Пусть – алгебраическая структура и . Если и , то и .

Доказательство. Из определения равенства упорядоченных пар следует, что . Теперь из определения алгебраической операции следует, что и . Так как каждой паре элементов множества А ставится в соответствие единственный элемент множества А (результат алгебраической операции), то из равенства сразу же следует равенство . Аналогично доказывается второе равенство. Теорема доказана.

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

Определение. Пусть – алгебраическая структура и . Говорят, что алгебраическая операция подчиняется закону сокращения слева, если из равенства следует равенство и говорят, что алгебраическая операция подчиняется закону сокращения справа, если из равенства следует равенство .

Определение. Говорят, что алгебраическая операция подчиняется закону сокращения, если она подчиняется закону сокращения как слева, так и справа.

п.11. Основные алгебраические структуры: группа.

Определение. Группой называется множество , на котором определена одна внутренняя бинарная алгебраическая операция *, которая подчиняется трем законам (аксиомы группы).

1. Закон ассоциативности: , .

2. Существование нейтрального элемента:

3. Существование симметричного элемента:

.

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

Определение. Если группа подчиняется еще одному закону:

4. Закон коммутативности: , ,

тогда группа называется коммутативной.

Замечание. Если – группа, то алгебраическая операция * называется групповой операцией.

Часто коммутативную группу называют абелевой, если ее групповая операция записана в аддитивной форме.

Примеры групп.

1. Множество целых чисел относительно сложения .

2. Множество рациональных чисел относительно сложения .

3. Множество действительных чисел относительно сложения .

4. Обозначим и – множества рациональных и действительных чисел без нулевого элемента (без нуля). Тогда оба множества относительно умножения являются коммутативными группами.

5. Обозначим через множество всех векторов как направленных отрезков. Известно, что векторы можно складывать по правилу параллелограмма (или по правилу треугольника). Эта операция – сложения векторов является внутренней бинарной алгебраической операцией, т.к. для каждой упорядоченной пары векторов определена их сумма . Легко проверяется, что сложение векторов подчиняется законам ассоциативности и коммутативности: , и . В множестве векторов существует нулевой вектор : , . Для любого вектора существует противоположный ему и утативности: я, что сложение векторов подчиняется законам ассоциативности и каддитивной формк.ающая нейтральным элементом, в : .

Таким образом, множество векторов, как направленных отрезков относительно операции сложения является абелевой группой.

Теорема. В группе выполняется закон сокращения.

Доказательство. Пусть – группа и . Пусть и е – единичный элемент группы. Тогда .

Здесь – элемент группы, симметричный элементу а. Аналогично доказывается сокращение справа. Теорема доказана.

Следствие 1. В любой группе уравнение () имеет единственное решение (), где – элемент группы, симметричный элементу а.

Доказательство. Пусть и е – единичный элемент группы. Легко проверить, что элемент является решением уравнения . Действительно, . Докажем единственность. Пусть – два решения уравнения , т.е. и . Тогда . Так как в группе справедлив закон сокращения, то из последнего равенства сразу же следует равенство . Аналогично доказывается существование и единственность второго уравнения, ч.т.д.

Следствие 2. Пусть – группа, е – единичный элемент. Если для некоторого элемента найдется элемент , такой что (или ), тогда .

Другими словами, ни один элемент группы не может иметь своего "индивидуального" нейтрального элемента.