Декартовым произведением множеств А1, А2, …, Аn называется множество всех упорядоченных наборов (x1 ,x2, … xn) таких, что
при i=1,2,…,n. Декартово произведение обозначается
. В частности, 
Например, пусть имеются множества A={1,2}, B={2,3,4}. Тогда 
Объединением множеств А и В называется множество 
Пересечением множеств А и В называется множество 
Разностью множеств А и В называется множество 
Симметрической разностью множеств А и В называется множество
.
Дополнением множества А называется множество
.
Введенные понятия заштрихованы на диаграммах темным цветом.