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.