Is Power Set a Word?

In mathematics, the power set of any set S, written, P, ℙ, ℘ or 2S, is the set of all subsets of S, including the empty set and S itself.

What is the meaning of a power set?

In set theory, the power set (or power set) of a Set A is defined as the set of all subsets of the Set A including the Set itself and the null or empty set. It is denoted by P(A). Basically, this set is the combination of all subsets including null set, of a given set.

Why is power set 2 n?

For a given set S with n elements, number of elements in P(S) is 2^n. As each element has two possibilities (present or absent}, possible subsets are 2×2×2.. n times = 2^n. Therefore, power set contains 2^n elements.