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).
Quảng cáo
Trả lời:
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án 187
Đã bán 189
Đã bán 1,5k
CÂU HỎI HOT CÙNG CHỦ ĐỀ
5920 câu Trắc nghiệm tổng hợp môn Toán 2023 có đáp án (Phần 1)
135 câu Bài tập Hình học mặt nón, mặt trụ, mặt cầu cực hay có lời giải (P1)
80 câu Trắc nghiệm Tích phân có đáp án (Phần 1)
79 câu Chuyên đề Toán 12 Bài 2 Dạng 1: Xác định vectơ pháp tuyến và viết phương trình mặt phẳng có đáp án
15 câu Trắc nghiệm Số phức có đáp án (Vận dụng)
148 câu Bài tập Hình học mặt nón, mặt trụ, mặt cầu từ đề thi Đại học có lời giải (P1)
7 câu Trắc nghiệm Khối đa diện lồi và khối đa diện đều có đáp án (Vận dụng)
20 câu Trắc nghiệm Phương trình đường thẳng trong không gian có đáp án (Nhận biết)
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận