Слайд 2
![§ 7. Алгебраические структуры Пусть дано некоторое множество Х ≠∅.](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/441475/slide-1.jpg)
§ 7. Алгебраические структуры
Пусть дано некоторое множество Х ≠∅.
Отображение ω:
Хn → Х, где n ∈ называется n-арной алгебраической операцией на Х.
При n = 2 операция называется бинарной,
при n = 1 – унарной,
при n = 0 – нульарной (означает фиксирование некоторого элемента в Х).
Алгебраическую операцию на множестве Х обозначают специальным символом: *, ×, ⋅, +, −
и т. п.
Слайд 3
![Примеры алгебраических операций 1. – множество натуральных чисел. Действия с](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/441475/slide-2.jpg)
Примеры алгебраических операций
1. – множество натуральных чисел.
Действия с натуральными числами:
сложение, вычитание, умножение, деление и т. д.
Операции сложения, умножения – бинарные алгебраические операции.
Операции вычитания, деления не являются алгебраическими операциями, т. к. результат операции может и не принадлежать множеству
2. На множестве целых чисел алгебраическими (бинарными) операциями являются операции сложения, вычитания, умножения. Операция деления не является алгебраической операцией.
Слайд 4
![3. Все арифметические операции на множестве действительных чисел являются алгебраическими](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/441475/slide-3.jpg)
3. Все арифметические операции на множестве действительных чисел являются алгебраическими операциями.
4.
На множестве геометрических векторов V операции – сложение, вычитание, векторное умножение являются бинарными алгебраическими операциями; умножение вектора на число – унарной алгебраической операцией.
5. На множестве Мn×n матриц размера n операции – сложение, вычитание, умножение матриц являются бинарными алгебраическими операциями; умножение матрицы на число – унарной алгебраической операцией.
Слайд 5
![Операция * на множестве Х называется коммутативной, если ∀a, b](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/441475/slide-4.jpg)
Операция * на множестве Х называется коммутативной, если ∀a, b ∈
X a*b = b*a.
Операция * называется ассоциативной, если
∀a, b, с ∈ X (a*b)*с = a*(b*с).
Пример
Операция сложения на множестве геометрических векторов V является и ассоциативной, и коммутативной;
операция вычитания на этом же множестве – неассоциативная и некоммутативная операция.
Слайд 6
![Алгебраическая структура – система, состоящая из множества элементов Х и](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/441475/slide-5.jpg)
Алгебраическая структура – система, состоящая из множества элементов Х и операций
f1, f2,…, fn, определенных на Х.
Обозначение: (Х; f1, f2,…, fn).
Группоид – алгебраическая структура, определяемая одной бинарной операцией.
Группоид называется коммутативным, если бинарная операция коммутативна.
Слайд 7
![Полугруппа – группоид, операция которого ассоциативна, т.е. Элемент е группоида](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/441475/slide-6.jpg)
Полугруппа – группоид, операция которого ассоциативна, т.е.
Элемент е группоида (Х;
*) называется нейтральным (единичным или единицей), если
Элемент θ группоида (Х; *) называется нулевым (нулем), если
Полугруппа (Х; *) с единицей е называется группой, если при этом b называется обратным элементом для элемента a.
Слайд 8
![Коммутативная группа чаще называется абелевой. В абелевой группе операцию обычно](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/441475/slide-7.jpg)
Коммутативная группа чаще называется абелевой.
В абелевой группе операцию обычно называют
сложением, нейтральный элемент – нулем и обратный элемент – противоположным элементом.
Примеры
1. ( ; +), ( ; ·) – коммутативные полугруппы.
2. ( ; +), ( ; +), – абелевы группы.
3. ( ; ·) – коммутативная полугруппа с единицей, но не группа.
Слайд 9
![Кольцо – алгебраическая структура K с двумя бинарными операциями, одна](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/441475/slide-8.jpg)
Кольцо – алгебраическая структура K с двумя бинарными операциями, одна из
которых называется сложением (+), другая – умножением (·), при этом должны выполняться следующие условия:
Заметим, что ( K; +) – абелева группа; ( K; ·) – полугруппа.
Слайд 10
![Примеры 1. – числовые кольца; 2. P[x] – кольцо многочленов](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/441475/slide-9.jpg)
Примеры
1. – числовые кольца;
2. P[x] – кольцо многочленов от
неизвестного x с действительными коэффициентами.
3. Множество функций, определенных на , с операциями сложения и умножения.
4. Мn×n – множество матриц размера n.
Слайд 11
![Кольцо называется коммутативным, если операция умножения коммутативна. Коммутативное кольцо P,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/441475/slide-10.jpg)
Кольцо называется коммутативным, если операция умножения коммутативна.
Коммутативное кольцо P, в котором
есть единица и любой ненулевой элемент имеет обратный, называется полем.
Аксиомы поля:
А. Аксиомы сложения.
1.
2.
3.
4.
Слайд 12
![Б. Аксиомы умножения: 5. 6. 7. 8. В. Аксиома дистрибутивности: 9.](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/441475/slide-11.jpg)
Б. Аксиомы умножения:
5.
6.
7.
8.
В. Аксиома дистрибутивности:
9.