double arrow

Системы множеств



Элементы множества сами могут быть множествами.

Пример 1. Множество X = {1},{2,3},{1,2} состоит из

множеств:

Х1 = {1}; Х2 = {2,3}; Х3 = {1,2}.

В этом случае будем говорить о системе множеств. Рассмотрим такие системы: булеан и разбиение множеств.

Булеаном В(Х) множества X называется множество всех его подмножеств. В булеан В(Х)обязательно включается само множество X и пустое множество Æ.

Пример 2. Для множества X = {0,1} булеаном является множе­ство:

В(Х) = Æ, {0},{1},{0,1} .

Разбиением P(X) множества Х называется система его непустых непере­секающихся подмножеств, в объединении дающая множество X (рис. 1.6).

Рис. 1.6. Разбиение множества P(X) = {Х1, Х2, Х3, Х4}

Разбиение P(X) = {Х1, Х2, ..., Хn} множества X удовлетворяет следующим условиям:

1) Xi Ì X, i = l, ... , n;

2) Xi ¹ Æ, i = l, ... , n;

3) Xi Ç Xj = Æ, при i ¹ j;

4)

Множества Х1, Х2, ..., Хn называются блоками разбиения P(X). Для исходного множества Х можно получить несколько различных разбиений.

Пример 3. Для множества X = {1,2,3,4,5} можно построить следующие разбиения:

P1(X) = {{1,2}, {3,4,5}} – из двух блоков;

P2(Х) = {{1},{2,5},{3},{4}} – из четырех блоков.

Примерами разбиений также являются разбиения множества студентов университета по факультетам, по курсам и по группам.






Сейчас читают про: