logo
Дискретка

Булево кольцо.

Кольцо <R,+,•> называется булевым, если a2=a для всех .

Утверждение: Булево кольцо коммутативно, и a+a=0 для всех элементов .

Доказательство: По определению булева кольца: a+a=(a+a)2=a2+a2+a2+a2=a+a+a+a. Отсюда a+a=0, т.е. a=-a. Также, a+b=(a+b)2=a2+ab+ba+b2=a+b+ab+ba. Отсюда ab+ba=0. Тогда ab=ab+(ba+ba)=(ab+ba)+ba=ba.

Единицей кольца R называется такой элемент e, что ae=ea=a, для всех .

Пусть - булева алгебра. Определим операции кольцевых сложения и умножения на β по следующим правилам: - соответствует кольцевой сумме множеств, - соответствует пересечению множеств.

Теорема: Система образует булево кольцо с единицей 1.

Тогда: , , .

Yandex.RTB R-A-252273-3
Yandex.RTB R-A-252273-4