Множество — любая совокупность объектов; сами объекты называют элементами множества. Примеры: множество учеников класса, множество книг библиотеки, множество N натуральных чисел, множество всех квадратов на плоскости. Запись a ∈ A означает, что a — элемент множества A, запись a ∉ A — что не элемент: 7 ∈ N, 2/3 ∉ N. Так же пишут и о нечисловых множествах: если A — множество стихотворений М. Ю. Лермонтова, то «Бородино» ∈ A.
Определение 1. Множество A называется подмножеством множества B, если каждый элемент A является элементом B. Пишут A ⊂ B и читают «A содержится в B» или «B включает A». Примеры: Z ⊂ Q; множество вершин квадрата — подмножество множества его точек; множество учеников класса по имени Маша — подмножество множества учеников класса.
Если в классе нет ни одной Маши, это подмножество пустое. Определение 2. Множество, не содержащее ни одного элемента, называется пустым и обозначается ∅.
Свойство 1. У любого непустого множества A есть хотя бы два подмножества: ∅ ⊂ A и A ⊂ A.
Свойство 2 (транзитивность). Если A ⊂ B и B ⊂ C, то A ⊂ C. Доказательство. Пусть a ∈ A. Так как A ⊂ B, то a ∈ B, а так как B ⊂ C, то a ∈ C. Значит, каждый элемент A лежит в C.
Отношения между множествами изображают диаграммами Эйлера–Венна: множество — круг (овал), подмножество — круг внутри другого. Так вложены известные числовые множества: N ⊂ Z ⊂ Q ⊂ R (натуральные — целые — рациональные — действительные числа).