Power Set

If ‘A’ is a finite set then set of all subsets of A is called power set of ‘A’.

Example #

A={1,2,3} P(A)={Φ,{1},{2},{3},{1,2},{2,3},{1,3},{1,2,3}}

Property #

If B∈P(A), then B⊆A

Number of elements in Power Set #

|A|=n |P(A)|=number of subsets of A=2ⁿ