Бинарные отношения, бинарные операции. Основные свойства отношений и операций

Слайд 2

Элементы теории множеств (повторение) Декартовы произведения Бинарные отношения и их свойства

Элементы теории множеств (повторение)

Декартовы произведения
Бинарные отношения и их свойства
Отношение эквивалентности и

разбиение множеств
Отображение множеств
Операции и их свойства

Алгебраические структуры

Алгебраические системы: модели и алгебры
Алгебры: группы, кольца, поля. Примеры и определения

Слайд 3

Декартовы произведения

Декартовы произведения

 

Слайд 4

Отношение эквивалентности

Отношение эквивалентности

 

Слайд 5

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

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

 

Слайд 6

Бинарные операции

Бинарные операции

 

Слайд 7

Алгебраические структуры

Алгебраические структуры

 

Слайд 8

Группы

Группы

 

Слайд 9

Группоиды и полугруппы Пусть на множестве задана одна операция (М, *)

Группоиды и полугруппы

Пусть на множестве задана одна операция (М, *)
Если операция

удовлетворяет аксиоме замкнутости, то (М, *) – группоид;
Если в группоиде выполняется аксиома ассоциативности, то (М, *) – полугруппа;
Если в полугруппе существует нейтральный элемент, то ее называют моноидом (или полугруппой с единицей);
Если в структуре (М, *) выполняется аксиома коммутативности, то структуру называют коммутативной
Слайд 10

Формы записи операции

Формы записи операции

 

Слайд 11

Кольцо

Кольцо

 

Слайд 12

Поле

Поле