Cho tập hợp A có n (n > 1) phần tử. Hãy tính số tập con của tập A

Cần chứng minh với tập hợp A có n(n>1) phần tử thì số tập con của A là $2^{n}$ 

Áp dụng phương pháp quy nạp để chứng minh:

Với n=2=> A có 4 tập con=> đúng

Giả sử n=k đúng hay tập hợp A có k(k>1) phần tử thì có $2^{k}$ tập con

Ta cần chứng minh n=k+1 đúng

Tập A có  k+1 phần tử hay tập A có k phần tử và 1 phần tử nữa

Mà 1 phần tử đấy và k phần tử tạo thành $2^{k}$ tập con 

=> Tập A có k+1 phần tử thì có $2^{k}$ +$2^{k}$ tập con hay $2^{k+1}$ tập con

=> ĐPCM