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

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

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

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

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

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

(С B)&(B A)→С A

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

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

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

A = {1; 2}

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

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