Введемо ще одне важливе відношення між множинами - відношення включення.
Визначення. Нехай 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.