Đề bài

Mỗi tập hợp có 12 phần tử thì có tất cả bao nhiêu tập hợp con?

Lời giải chi tiết

Lời giải chi tiết

Cách 1:

Số tập hợp con có 0 phần tử là: \(1 = C_{12}^0\) (tập rỗng)Số tập hợp con có 1 phần tử là: \(C_{12}^1\)Số tập hợp con có k phần tử là: \(C_{12}^k\)\( \Rightarrow \)Số tập hợp con của tập hợp có 12 phần tử là: \(C_{12}^0 + C_{12}^1 + C_{12}^2 + ... + C_{12}^{12}\)Theo công thức nhị thức Newton, ta có:\({\left( {1 + x} \right)^{12}} = C_{12}^0 + C_{12}^1x + C_{12}^2{x^2} + ... + C_{12}^{12}{x^{12}}\)Thay \(x = 1\) ta được \(C_{12}^0 + C_{12}^1 + C_{12}^2 + ... + C_{12}^{12} = {2^{12}} = 4096\)

Cách 2:

Ta chứng minh bằng quy nạp công thức: Tập hợp A có n phần tử thì có \({2^n}\) tập con.Bước 1: Với \(n = 0\) ta có A là tập rỗng có duy nhất \(1 = {2^0}\) tập con là tập rỗng.Như vậy mệnh đề đúng cho trường hợp \(n = 0\)Bước 2: Giả sử mệnh đề đúng với \(n = k\), nghĩa là có:Tập hợp A có k phần tử thì có \({2^k}\) tập conTa sẽ chứng minh mệnh đề cũng đúng với \(n = k + 1\), nghĩa là cần chứng minhTập hợp A có \(k + 1\) phần tử thì có \({2^{k + 1}}\) tập conThật vậy chọn ra k phần tử của A, từ đó tạo thành \({2^k}\) tập con theo giả thiết quy nạp. Ngoài ra, với mỗi tập trong  \({2^k}\)tập này, ta bổ sung thêm phần tử thứ k+1 còn lại vào mỗi tập. Ta thu được thêm \({2^k}\)tập nữa. Do đó ta được tất cả \({2^k} + {2^k} = {2.2^k} = {2^{k + 1}}\) tập con Vậy mệnh đề đúng với mọi số tự nhiên \(n \in \mathbb{N}\)Như vậy tập có 12 phần tử thì có tất cả \({2^{12}} = 4096\) tập con.