Chọn mônTất cảToánVật lýHóa họcSinh họcNgữ vănTiếng anhLịch sửĐịa lýTin họcCông nghệGiáo dục công dânÂm nhạcMỹ thuậtTiếng anh thí điểmLịch sử với Địa lýThể dụcKhoa họcTự nhiên và xã hộiĐạo đứcThủ côngQuốc chống an ninhTiếng việtKhoa học tập tự nhiên


Bạn đang xem: Công thức tính số tập hợp con

*

Chọn mônTất cảToánVật lýHóa họcSinh họcNgữ vănTiếng anhLịch sửĐịa lýTin họcCông nghệGiáo dục công dânÂm nhạcMỹ thuậtTiếng anh thí điểmLịch sử và Địa lýThể dụcKhoa họcTự nhiên và xã hộiĐạo đứcThủ côngQuốc chống an ninhTiếng việtKhoa học tập tự nhiên
Tất cảToánVật lýHóa họcSinh họcNgữ vănTiếng anhLịch sửĐịa lýTin họcCông nghệGiáo dục công dânÂm nhạcMỹ thuậtTiếng anh thí điểmLịch sử với Địa lýThể dụcKhoa họcTự nhiên cùng xã hộiĐạo đứcThủ côngQuốc phòng an ninhTiếng việtKhoa học tập tự nhiên
*

*

*

Ta đặt : A là 1 trong những tập hợp tất cả n phần tử

Số tập hợp bé của A gồm n phần từ bỏ là 2n

Thật vậy, bằng cách thức qui nạp ta tất cả :

Với n = 0, tập thích hợp rỗng có 20= 1 tập vừa lòng con( Đúng )

Với n = 1, 21= 2 tập vừa lòng rỗng và thiết yếu nó ( Đúng )

Giảsử phương pháp 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 cùng với k + 1

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

Tổng số tập hợp nhỏ của tập hợp gồm k + một phần tử ( tức tổng số tập hợp con của tập hợp tất cả 2kphần tử cùng tập hợp con new tạo thành ) là : 2k= 2k= 2k.2 = 2( k + 1 )

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


Đúng(0)
*

Dương Thị Mỹ Hồng

y xi minh luon


Đúng(0)
Dưới đấy là một vài thắc mắc có thể tương quan tới câu hỏi mà bạn gửi lên. Rất có thể trong đó có câu vấn đáp mà bạn cần!
Xếp hạng
Tất cảToánVật lýHóa họcSinh họcNgữ vănTiếng anhLịch sử Địa lýTin họcCông nghệGiáo dục công dânÂm nhạcMỹ thuậtTiếng anh thí điểmLịch sử với Địa lýThể dụcKhoa họcTự nhiên với xã hộiĐạo đứcThủ côngQuốc chống an ninhTiếng việtKhoa học tự nhiên
TuầnThángNăm


Xem thêm: Thuốc Loratadin 10Mg Là Thuốc Gì ? Loratadin 10Mg

plovdent.com
plovdent.com)