Số tập hợp con của một tập hợp có n phần tử
Help meeee!
Cho tập hợp A có n phần tử. Hỏi A có bao nhiêu tập hợp con??
Trả lời (18)
-
Số tập hợp con của tập hợp có n phần tử là: \(2^n\)
Bạn có thể chứng minh được điều này nhé!
bởi Truc Ly 16/09/2017Like (0) Báo cáo sai phạm -
hic, sao lại vậy nhỉ???
bởi Nguyễn Sơn Ca 18/09/2017Like (0) Báo cáo sai phạm -
Mình có thể chứng minh bài này theo quy nạp hoặc nhị thức Newton. Mà ban chưa học nhị thức Newton nên mình sẽ chứng minh bằng phương pháp quy nạp
Số tập con của tập hợp A gồm n phần tử là \(2^n\)
Với n = 0, tập rỗng có \(2^0=1\) tập con (đúng)
Với n = 1, ta có \(2^1=2\) (tập rỗng và chính nó) =>đúng
Gỉa sử công thức đúng với n = k, nghĩa là số tập con của tập hợp gồm k phần tử là \(2^k\)
Cần chứng minh công thức đúng với n = k+1
Ngoài \(2^k\) tập con đã có, ta thêm vào 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 cộng ta có số tập con của tập hợp gồm k+1 phần tử là: \(2^k\)+\(2^k\)=2.\(2^k\)=\({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 hi hi 18/09/2017Like (0) Báo cáo sai phạm -
tập hợp A có 2 phần tử
bởi xvvbgxvvcx 02/12/2017Like (1) Báo cáo sai phạm -
;lkklk;;kl;;k
bởi xvvbgxvvcx 09/12/2017Like (1) Báo cáo sai phạm -
;lkklk;;kl;;k
bởi xvvbgxvvcx 09/12/2017Like (1) Báo cáo sai phạm -
;lkklk;;kl;;k
bởi xvvbgxvvcx 09/12/2017Like (1) Báo cáo sai phạm -
tập hợp A có 2 phần tử
bởi Nguyễn Hải Phong 14/03/2019Like (1) Báo cáo sai phạm -
tập hợp A có 2 phần tử nhé
bởi Nguyễn Hải Phong 14/03/2019Like (1) Báo cáo sai phạm -
Tập hợp A có n tập hợp con
bởi ๖ۣۜDεsтяσүєгᴳᵒᵈ ★Ƥøsєiđöŋ★ 15/04/2019Like (0) Báo cáo sai phạm -
2^n
bởi Lê Thanh Ngọc 29/04/2019Like (0) Báo cáo sai phạm -
2n
bởi Vua Ảo Tưởng 06/08/2019Like (0) Báo cáo sai phạm -
số tập hợp con là 2^n
bởi Tình Thanh 15/01/2021Like (0) Báo cáo sai phạm
Video HD đặt và trả lời câu hỏi - Tích lũy điểm thưởng
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
Các câu hỏi mới
-
tìm số tự nhiên để biểu thức a=15/2n+1 có giá trị là 1 số tự nhiên
23/11/2022 | 2 Trả lời
-
x(x-3)-(3-x)2=27
25/11/2022 | 1 Trả lời
-
tìm số tự nhiên n biết n+2chia hết cho n-1
29/11/2022 | 1 Trả lời
-
tìm STN nhỏ nhất có 3 chữ số sao cho chia 14 dư 5, chia 13 dư 8
03/12/2022 | 1 Trả lời
-
a) 1+2-3-4+5+6-7-8+......+1998-1999-2000+2021
b) 1-3+5-7+9-11+.......-1999-2001
04/12/2022 | 0 Trả lời
-
Cho biết n và 2n+3 không nguyên tố cùng nhau, tìm ƯCLN của n và 2n+3
08/12/2022 | 0 Trả lời
-
(x 1)*(x 2)*(x-3)=0
11/12/2022 | 1 Trả lời
-
-12+3(-3+7)= -18
(-4).x2 + 1= -15
(2x3+5)-7= -18
11/12/2022 | 1 Trả lời
-
Tìm x,y nguyên:
1, (x-5).(y+4)= -7
2, (2x +1).(y-5)= -5
12/12/2022 | 1 Trả lời
-
Táinmrnene
13/12/2022 | 0 Trả lời
-
(4x-3)(y-4)=17
17/12/2022 | 1 Trả lời
-
tìm số tự nhiên a nhỏ nhất biết a:3, a:5, a:7 có số dư lần lượt là 2,4,6
18/12/2022 | 1 Trả lời
-
20/12/2022 | 0 Trả lời
-
21/12/2022 | 0 Trả lời
-
a) Tìm ước của -12,-10,17,-11
b) tìm ước chung (-16,24)
c) tìm bốn bội của -7,8
24/12/2022 | 1 Trả lời
-
Hãy dùng sáu số 5, dấu các phép tính, dấu ngoặc để viết thành dãy tính có kết quả là 100; 50; 15.
24/12/2022 | 0 Trả lời
-
125.(-24)+ 24.225
26/12/2022 | 2 Trả lời
-
Tìm các số nguyên n sao cho 2n chia hết cho n+5
27/12/2022 | 0 Trả lời
-
Chứng minh \(2 + {2^2} + {2^3} + {2^4} + {2^5} + {2^6} + {2^7} + {2^8}\) chia hết cho -6
10/01/2023 | 2 Trả lời
-
-1 + 2+ ( -3 ) + 4 (-5 )+... + 98 ( -99)
giúp tui giới mọi người SOS
13/01/2023 | 2 Trả lời
-
Bài 2 : Tìm giá trị nhỏ nhất của các biểu thức sau a) A = ( x - 2 ) ² + ( y + 3) ² b) B = ( 5 - x ) ² + ( y -1) ² - 5 Bài 3
d) ( x ² + 1) x ( x - 4) > 0
26/01/2023 | 0 Trả lời
-
a) x-1/9 +1/3=1/y+2
b) 3x+1/18+2y/12=2/9 và x-y= -1
09/02/2023 | 0 Trả lời
-
Tìm 2 phân số có cùng mẫu là 17, Tử là các số tự nhiên liên tiếp mà là phân số nằm giữa đó
10/02/2023 | 0 Trả lời
-
Tìm các số nguyên x,y: 25-y^2=8.(x-2023)^2 Giải dễ hiểu tí
11/02/2023 | 0 Trả lời
-
cho s = 3 phần 10 +3 phần 11 +3 phần 12 +3 phần 13 + 3 phần 14 chứng tỏ rằng 1 < s < 2 từ đó suy ra s khong phải số tự nhiên
20/02/2023 | 0 Trả lời