Tập A gồm n phần tử (n > 0). Hỏi A có bao nhiêu tập con
Tập A gồm n phần tử (n > 0). Hỏi A có bao nhiêu tập con?
Số tập con gồm k phần tử của A LÀ : \[C_n^k\](với 0 £ k £ n, k Î N)
Số tất cả các tập con của A là:
\[C_n^0 + C_n^1 + C_n^2 + ... + C_n^k + ... + C_n^n = {(1 + 1)^n}\]
= 2n
Vậy A có 2n tập con.