Булеан

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Булеан (англ. power set, нім. potenzmenge) — в теорії множин, це множина всіх підмножин даної множини.

Булеан множини S позначається як \mathcal{P}(S) або 2^S. Очевидно, що ∅ ∈ 2S та S ∈ 2S.

Для скінченної множини S з n елементів, кількість його підмножин (потужність булеана) дорівнює 2n, тобто |2S| = 2|S|.


Посилання[ред.ред. код]