Операции над множествами. Выпишем множество всех подмножеств множества U

Аналогично с множествами

U = {a₁,a₂… a_n-1, a_n}

Пусть U = {a₁, a₂, a₃}

Выпишем множество всех подмножеств множества U.

P(U) = {0, a1, a2, a3, a1a2, a1a3, a2a3, a1a2a3}.

Мощность множества U равна 3, а мощность P(U) равна 8.

Методом математической индукции доказывается, что при произвольной мощности n множества U, мощность множества P(U) равна 2ⁿ.

1. Объединение множеств (AB). Элемент, принадлежащий полученному множеству, принадлежит множеству A ИЛИ множеству В.

2. Пересечение множеств (AB). Элемент, принадлежащий полученному множеству, принадлежит множеству A и множеству В.

3. Дополнение множества А. (С = ) – не А. Все элементы, принадлежащие универсальному множеству, не принадлежащие множеству А.

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