Алгебра множеств

 

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

0.     – закон двойного дополнения

 – коммутативные законы

 – ассоциативные законы

 – дистрибутивные законы

 –  законы де Моргана

–  законы идемпотентности

–  законы  и I

–  законы поглощения

   

.

Справедливость 0-18 следует из определения операций над множествами и того, что предикаты относительно ,,  образуют алгебру предикатов.