Декартовим добутком двох множин A і B, що позначається , називається множина всіх впорядкованих пар (a, b), таких, що a належить A, а b належить B: Приклади: ; ; Деякі властивості декартового добутку: ; ; . Нехай A та B — скінченні множини, тоді потужність їх декартового добутку дорівнює добутку їх потужностей: Правила де Моргана Аугустус де Морган встановив два закони про множини. Нехай та — будь-які дві множини, тоді доповнення до об'єднання та дорівнює перетину доповнення до і доповненням до : доповнення до перетину та дорівнює об'єднанню доповнення до і доповненням до : Формула включень-виключень