If a set A has n elements, then the total number of subsets of A is
n
n2
2n
Number of subsets of A =nC0 +nC1+ .............+nCn = 2n
Prove the following theorem:
The total number of subsets of a finite set containing n elements is 2n.