$$\large{\begin{gather*}\Large \color{#ff7800} \mathcal{P}(A) \quad 2^A \\ \\ |A|=n \Rightarrow |\mathcal{P}(A)|=2^n\end{gather*}}$$

Булеан

Множество всех подмножеств

Это множество всех подмножеств множества, включая пустое множество и само множество
Обозначается символами: $\mathcal{P}(A),2^A$
Мощность булеана конечного множества из $n$ элементов равна $2^n$
Мощность булеана конечного множества связана с суммой биномиальных коэффициентов