Câu hỏi:

14/03/2025 44

Cách tính số tập hợp con có n phần tử?

Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025).

Tải ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Ta đặt : A là một tập hợp có n phần tử

Số tập hợp con của A gồm n phần tự là 2n

Thật vậy, bằng phương pháp qui nạp ta có :

• Với n = 0, tập hợp rỗng có 20 = 1 tập hợp con (đúng)

• Với n = 1, 21 = 2 tập hợp rỗng và chính nó (đúng)

Giả sử công thức trên đúng với n = k. Tức số tập hợp con của một tập hợp là 2k

Ta phải chứng minh công thức đúng với k + 1

Ngoài 2k  tập hợp con vốn có, thêm mỗi tập hợp cũ phần tử thứ k + 1 thì được một tập hợp con mới. Vậy ta được 2k tập hợp con mới.

Tổng số tập hợp con của tập hợp gồm k + 1 phần tử (tức tổng số tập hợp con của tập hợp gồm 2k phần tử và tập hợp con mới tạo thành) là : 2k  = 2k .2 = 2k + 1.

Vậy số tập hợp con của tập hợp A gồm n phần tử là 2n.

Bình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Tung độ là gì? Hoành độ là gì? (trong hàm số bậc nhất)

Xem đáp án » 14/03/2025 4,333

Câu 2:

Tham số là gì?

Xem đáp án » 13/03/2025 916

Câu 3:

Giá trị nguyên là gì?

Xem đáp án » 14/03/2025 741

Câu 4:

Số 0 có phải là số tự nhiên không?

Xem đáp án » 13/03/2025 486

Câu 5:

1 giờ 10 phút bằng bao nhiêu giờ?      

Xem đáp án » 13/03/2025 424

Câu 6:

Tìm cặp số nguyên x, y thỏa mãn x2 – x(y + 5) = –4y – 9

Xem đáp án » 14/03/2025 413

Câu 7:

So sánh A=102024+1102023+1 và B=102023+1102022+1

Xem đáp án » 13/03/2025 407
Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua