Найти булеан

• Множество всех подмножеств некоего множества A называют булеаном или степенью множества A. Обозначается булеан как P(A) или 2^A .
  • Пусть множество A содержит n элементов. Булеан множества A содержит 2ⁿ элементов, т.е. кардинальное число булеана |P(A)|=2ⁿ, 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)|=2ⁿ , ... Смотреть решение »