Số tập con có $0$ phần tử: $C_n^0$
Số tập con có $1$ phần tử: $C_n^1$
...
Số tập con có $n$ phần tử: $C_n^n$
Do đó tập $n$ phần tử có số tập con là:
$C_n^0+C_n^1+C_n^2+...+C_n^n$
Xét khai triển:
$2^n=(1+1)^n=\sum\limits_{k=0}^nC_n^k.1^{n-k}.1^n$
$=C_n^0.1^0+C_n^1.1^{n-1}.1^1+C_n^2.1^{n-2}.1^2+...+C_n^n.1^{n-n}.1^n$
$=C_n^0+C_n^1+C_n^2+....+C_n^n$
Vậy số tập con của tập $n$ phần tử là $2^n$