Cardinality of the power set (|P(A)| = 2^n where n = |A|)
jee-mainjee-advanced
|P(A)| = 2^n where n = |A|
What each symbol means
| Symbol | What it stands for |
|---|---|
| A | Finite set |
| |A| | Number of elements in A |
| \mathcal{P}(A) | Power set — set of all subsets of A |
When to use this
A is finite. Every subset is distinct; total subsets = 2^n including empty set and A itself.