Введем еще одно важное отношение между множествами - отношение включения.
Определение. Пусть A и B - какие-то два множества. Если любой элемент x множества A является элементом множества B, то говорят, что множество A является подмножеством множества B и обозначают этот факт следующим образом
или
.
Это же определение можно переписать на языке кванторов
"если элемент x принадлежит множеству A, то x принадлежит множеству B". Из введенного определения очевидно следует утверждение, если
и
, то A = B, т.е. множества A и B состоят из одних и тех же элементов.
Пустое множество
по определению считается подмножеством любого множества
множества A имеем, что
.
Определение. Подмножество A множества B, отличное от самого множества B и
называется собственным подмножеством.
На языке кванторов это записывается следующим образом:
.
Это, так называемое, "строгое" включение множества A в множество B.
Примеры.
однако интервалы [1,2] и (1,3] не удовлетворяют никаким условиям включения - в каждом из этих множеств есть элементы не принадлежащие другому множеству.
Очевидны следующие свойства включений:
1) 
2) 
3)
.
Определение. Подмножества B и
множества B называются его несобственными подмножествами.
Пустое и одноэлементное множества обладают только несобственными подмножествами. Однако, если множество содержит, по крайней мере, два элемента, то оно имеет и собственные подмножества.
Пример. Всевозможные подмножества множества A = {a,b} суть
{ a}, { b}, { a, b}, из которых { a}, {b} - собственные подмножества множества A.