Разбор задачи
Условие и материал
-
Множество всех подмножеств некоего множества A называют булеаном или степенью множества A. Обозначается булеан как P(A) или 2A .
- Пусть множество A содержит n элементов. Булеан множества A содержит 2n элементов, т.е. кардинальное число булеана |P(A)|=2n, n=|A|.
Пример 1. Дано множество А = { a,b,c,d,e}. Найти булеан множества А. Кардинальное число булеана.
Решение. Булеан множества А:
P(A): ∅ | {a} | {b} | {c} | {d} | {e} | {a, b} | {a, c} | {a, d} | {a, e} | {b, c} | {b, d} | {b, e} | {c, d} | {c, e} | {d, e} | {a, b, c} | {a, b, d} | {a, b, e} | {a, c, d} | {a, c, e} | {a, d, e} | {b, c, d} | {b, c, e} | {b, d, e} | {c, d, e} | {a, b, c, d} | {a, b, c, e} | {a, b, d, e} | {a, c, d, e} | {b, c, d, e} | {a, b, c, d, e}
Кардинальное число булеана находим по формуле |P(A)|=2n , ... Смотреть решение »