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 that the number of subsets of a set containing n distinct elements is 2n for all nϵN.
Prove the following theorem:
The total number of subsets of a finite set containing n elements is 2n.