Теорема 1. Множества относительно операций дополнения,
объединения, пересечения образуют булеву алгебру множеств, т. е. для них
выполнены 19 основных равенств:
0.
– закон двойного
дополнения
– коммутативные законы
– ассоциативные законы
– дистрибутивные
законы
– законы де Моргана
– законы
идемпотентности
– законы
и I
– законы поглощения
.
Справедливость 0-18 следует из определения операций
над множествами и того, что предикаты относительно
,
,
образуют алгебру
предикатов.