Подмножество

 

Важным понятием является понятие подмножества. Понятие подмножества – понятие относительное, т. е. применяется к паре множеств.

 

Определение 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}}.

 

Рисунки, интерпретирующие операции над множествами, называют диаграммами Виенна.

Диаграммы Виенна являются лишь хорошей иллюстрацией и способом построения контрпримеров, а не методом доказательства равенств в теории множеств.