Question

Cho tập X = { 2;3;4}. Hỏi tập X có bao nhiêu tập hợp con?

Hướng dẫn mk cách lm bài này vs!

Answer 1

Có công thức mà cậu

Số tập hợp con của 1 tập hợp gồm n phần tử: 2ⁿ

CM mệt lắm bởi dùng phg pháp quy nạp cơ

Xét 1 tập bất kì có 1 phần tử thì số tập con là 2

2 phần tử -> 4

Giả sử 1 tập bất kì có k phần tử thì số tập con là 2^k

Ta đi CM vs tập hợp có k+1 ptu thì số tập con là 2^k+1

Thêm ptu k+1 vào 2^k tập con sẽ đc 2^k tập con ms

\(\Rightarrow\) tổng tập con là 2^k+2^k= 2.2^k= 2^k+1

vậy ... luôn đúng