Найти булеан

  • Множество всех подмножеств некоего множества 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 , ... Смотреть решение »

Категория: Теория множеств | Просмотров: 17689 | Добавил: Admin | Дата: 06.07.2016 | Комментарии (2)