Множество — собрание каких-либо предметов, называемых его элементами. Множества обозначают латинскими буквами A, B, …; a ∈ A — «a принадлежит A», b ∉ A — «b не принадлежит A». Множество из одного элемента a записывают {a}; пустое множество ∅ не содержит ни одного элемента.
Если каждый элемент A является элементом B, то A — подмножество B: A ⊂ B. Например, ℕ ⊂ ℤ ⊂ ℚ ⊂ ℝ. Пустое множество — подмножество любого множества; у множества из n элементов 2ⁿ подмножеств.
Операции: объединение A ∪ B — все элементы, принадлежащие A или B; пересечение A ∩ B — принадлежащие и A, и B; разность A \ B — элементы A, не принадлежащие B; прямое произведение A × B — все пары (x; y), x ∈ A, y ∈ B (если в A m элементов, в B — n, то пар mn).
Пример. A = [0; 2], B = [1; 3]: A ∪ B = [0; 3], A ∩ B = [1; 2]; A × B — прямоугольник 0 ≤ x ≤ 2, 1 ≤ y ≤ 3 на плоскости.
Множество замкнуто относительно операции, если её результат для любых двух его элементов снова лежит в нём: ℕ замкнуто относительно сложения и умножения, но не вычитания. Множества равномощны, если между их элементами есть взаимно однозначное соответствие: ℕ и множество чётных чисел (n leftrightarrow 2n).