Ôn tập toán 6

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Linh Trần

Hãy tìm tập con của A trong trường hợp sau:

a)Tổng quát: Nếu A có n phần tử thì có bao nhiêu tập con?

* Giải thích nữa ạ. 

lê thị thúy hạ
18 tháng 7 2016 lúc 17:27

.

Lê Nguyên Hạo
18 tháng 7 2016 lúc 17:42

a) Nếu A có n phần tử thì số tập hợp con của A là 2n (n là số phần tử)

nguyễn thị mai anh
18 tháng 7 2016 lúc 17:44

Số tập con của tập A gồm n phần tử là 2^n 
Thật vậy, bằng quy nạp ta có : 

Với n=0, tập rỗng có 2^0=1 tập con. Đúng. 

Với n=1, có 2^1 = 2 tập con là rỗng và chính nó. Đúng. 

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

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

Ngoài 2^k tập con vốn có, thêm cho mỗi tập cũ phần tử thứ k + 1 thì được một tập con mới. Vậy ta được 2^k tập con mới. Tổng số tập con của tập hợp gồm k + 1 phần tử (tức tổng số tập con của tập gồm 2^k phần tử và tập con mới tạo thành) là : 2^k + 2^k = 2^k . 2 = 2 ^(k+1). Đúng 

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


Các câu hỏi tương tự
Linh Trần
Xem chi tiết
Nguyễn Hương Tràm
Xem chi tiết
Nguyễn Minh Bảo Anh
Xem chi tiết
Thiên sứ của tình yêu
Xem chi tiết
Nguyễn Thị Lan
Xem chi tiết
Trần Duy Quân
Xem chi tiết
Trần Duy Quân
Xem chi tiết
Nguyễn Thị Hòa An
Xem chi tiết
Yêu Isaac quá đi thui
Xem chi tiết