OPTADS360
AANETWORK
AMBIENT
YOMEDIA
Banner-Video
IN_IMAGE

Tìm số tập hợp con của tập A có n phần tử

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 ạ. 

  bởi Lê Minh 25/01/2019
ADSENSE/lession_isads=0
QUẢNG CÁO
 

Câu trả lời (1)

  • 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 

      bởi Nguyễn Tuyến 25/01/2019
    Like (0) Báo cáo sai phạm

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
 

Các câu hỏi mới

NONE
OFF