Понятие подмножества. Свойства подмножеств

Множество В называется подмножеством множества А, если любой элемент множества В является элементом множества А.

B вложено в множество А.

- множество А включает в себя множество В.

1. (A B)&(BA)→A=B

2. Транзитивность вложения

(СB)&(BA)→СA

3. Если множество A имеет n элементов, то ровно 2ⁿ различных подмножеств множества А.

Доказать самостоятельно.

4. Пустое множество и само множество называется несобственными подмножествами. Все остальные, если они называются собственными.

A = {1; 2}

Собственные {1}, {2}

Несобственные Ø, {1; 2}

Дата добавления: 2014-01-07