?
Number of
Elements in Set
Possible Subsets Total Number of
Possible Subsets
1. {A} {A} Æ 2
2. {A , B} {A , B} {A} {B} Æ 4
3. {A , B , C}
{A , B , C} {A , B} {A , C}
{B , C} {A} {B} {C}
Æ
8
4. {A , B , C, D}{A , B , C , D} {A , B , C}
{A , B , D} {A , C , D}
{B , C , D} {A , B} {A , C}
{A , D} {A , B} …… {D} Æ
16
The number of possible subsets of a set of size n is ?2
n