Важным
понятием является понятие подмножества. Понятие подмножества – понятие относительное,
т. е. применяется к паре множеств.
Определение
1. Говорят, что множество А является подмножеством множества
В (пишут А
В) тогда и только тогда, когда каждый элемент множества А является элементом множества В (см. рис.1), то есть
А
В
РА(х)→
РВ(х)
1

I
Рис. 1 В
А
Теорема
1. Для
того, чтобы множество А
являлось подмножеством множества В,
необходимо и достаточно, чтобы
.
![]()

![]()
Свойства «
»
Теорема
2. Имеют
место соотношения:
1.
А
А – рефлексивность.
2.
(А
В)&(В
С)
А
С – транзитивность.
3.
(А
В)&(В
А)
А=В – антисимметричность.
Множество всех подмножеств множества А обозначают 2А . Ясно, что
и
. Они называются несобственными
подмножествами множества А. Остальные
подмножества (если они есть) называются собственными.
Пример
1. Пусть А={1; 2; 3}. Ясно, что 2А ={О, {1}, {2}, {3},
{1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}.
Рисунки, интерпретирующие операции над
множествами, называют диаграммами Виенна.
Диаграммы
Виенна являются лишь хорошей иллюстрацией и способом
построения контрпримеров, а не методом доказательства
равенств в теории множеств.