§ 5. АЛГЕБРАИЧЕСКИЕ СИСТЕМЫ
Понятие алгебраической системы.
Пусть А — любое непустое множество.
ОПРЕДЕЛЕНИЕ. Алгебраической системой называется упорядоченная тройка
где А — непустое множество,
— множество операции на А и
— множество отношений на А.
Таким образом, алгебраическая система
определяется тремя множествами;
непустым множеством А, обозначаемым также через
это множество называется основным множеством системы
а его элементы — элементами системы
;
(b) множеством операций
определенных на
и называемых главными операциями системы
множеством отношений
заданных на
и называемых главными отношениями системы
Если
— алгебраическая система, то говорят также, что множество
есть алгебраическая система относительно операций
и отношений
Иногда под алгебраической системой понимают пару
где
— множество операций на
— множество отношений на
. Тогда если
то система
является алгеброй. Таким образом, алгебру можно рассматривать как частный случай алгебраической системы.
ОПРЕДЕЛЕНИЕ. Алгебраические системы
называются однотипными, если однотипны алгебры
и существует инъективное отображение множества
на
при котором любое отношение R из
и соответствующее ему при отображении отношение
из
имеют один и тот же ранг.
Наиболее частым является случай, когда множества
конечны:
. В этом случае вместо записи
обычно употребляется запись
При этом последовательность
где
— ранг операции
— ранг отношения
называется типом системы
. Алгебраические системы
,
являются однотипными, если их типы совпадают, т. е.
При этом операция
системы
называется соответствующей операции
системы
а отношение
системы
— соответствующим отношению
системы