1) вроде кольцевая структура ни к чему и справедливо для конечной полугруппы (даже вроде некоммутативной); будет время - напишу;
Пусть
. Относительно объединения
коммутативная полугруппа, каждый элемент идемпотентен, единицы нет!
-- Пт янв 14, 2011 22:23:01 --2)
("финитные").
Другими словами, множество конечных подмножеств
с пересечением в качестве умножения и симметрической разностью в качестве сложения. Ага, оно
-- Пт янв 14, 2011 22:27:05 --Вот ещё туда же...
3) Пусть
--- ассоциативное, коммутативное, с идемпотентным умножением,
--- ассоциативное, коммутативное, с идемпотентным умножением и единицей. Доказать, что существует коммутативное, ассоциативное кольцо
с идемпотентным умножением и единицей, такое что
и
.
-- Пт янв 14, 2011 22:38:09 --конечных идемпотентных полугрупп без единицы даже коммутативных хоть лопатой греби.
Ага, есть такое.
Берём произвольную верхнюю полурешётку, операция --- взятие точной верхней грани. Ассоциативность, коммутативность, идемпотентность в наличии. Единицей будет наименьший элемент и единица будет существовать тогда и только тогда, когда в исходной полурешётке есть наименьший (в конечном случае это равносильно тому, что полурешётка является решёткой).
-- Пт янв 14, 2011 22:45:59 --Можно, кстати, и в обратную сторону. Пусть
--- коммутативная идемпотентная полугруппа. Для
положим
. Рефлексивность есть из идемпотентности. Транзитивность:
,
,
. Антисимметричность:
,
,
. Значит, введённое отношение --- частичный порядок. Из
и
получаем, что
--- верхняя грань для
и
. Наконец, если
и
, то
, так что
--- точная верхняя грань.