1、单元素集合{a1}的子集有两个;
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/06 18:56:12
1、单元素集合{a1}的子集有两个;
2、二元素集合{a1,a2}的子集有四个;
3、三元素集合{a1,a2,a3}的子集有八个:
证明:n元素集合的子集有2的n次方个?
2、二元素集合{a1,a2}的子集有四个;
3、三元素集合{a1,a2,a3}的子集有八个:
证明:n元素集合的子集有2的n次方个?
注:∵空集是任何集合的子集
∴必有1个子集是空集
剩下的是看集合中除空集外的其它元素有几种组合方法
;高二数学有一条二项式方程,即(1+x)^n=C(0,n)1^n+C(1,n)1^n×x+……+C(n,n)x^n
当x等于1,即2^n=C(0,n)+C(1,n)+……+C(n,n)
以上结论是由(a+b)^2=a^2+2ab+b^2→(a+b)^n拓展而来的,C(m,n)代表从n个元素中取出m个元素的方法数(与顺序无关),C(m,n)=A(m,n)/A(m,m),A(m,n)=n×(n-1)×……×(n-m+1),A(m,m)=m×(m-1)×……×1(与顺序有关);其中,规定C(0,n)=1,C(n,n)=1.如果不懂,到百度去百度一下“排列和组合”,里面很详细.
证明:依题意,得
当n=1,子集有:空集、a1
子集数=1(1是空集的个数)+C(1,1)=C(0,1)+C(1,1)=2^1=2
当n=2,子集有:空集、C(1,2)、C(2,2),故,子集数=1+C(1,2)、C(2,2)=C(0,2)+C(1,2)、C(2,2)=2^2=4
…………
当n=n时,子集数=1+C(1,n)+……+C(n,n)=C(0,n)+C(1,n)+……+C(n,n)=2^n
故n元素集合的子集有2^n成立
注:若求真子集须每个都减去空集,即每个的子集数减去1,即真子集数=(2^n)-1
以上答案仅供参考,若盲目抄袭,则后果自负!
∴必有1个子集是空集
剩下的是看集合中除空集外的其它元素有几种组合方法
;高二数学有一条二项式方程,即(1+x)^n=C(0,n)1^n+C(1,n)1^n×x+……+C(n,n)x^n
当x等于1,即2^n=C(0,n)+C(1,n)+……+C(n,n)
以上结论是由(a+b)^2=a^2+2ab+b^2→(a+b)^n拓展而来的,C(m,n)代表从n个元素中取出m个元素的方法数(与顺序无关),C(m,n)=A(m,n)/A(m,m),A(m,n)=n×(n-1)×……×(n-m+1),A(m,m)=m×(m-1)×……×1(与顺序有关);其中,规定C(0,n)=1,C(n,n)=1.如果不懂,到百度去百度一下“排列和组合”,里面很详细.
证明:依题意,得
当n=1,子集有:空集、a1
子集数=1(1是空集的个数)+C(1,1)=C(0,1)+C(1,1)=2^1=2
当n=2,子集有:空集、C(1,2)、C(2,2),故,子集数=1+C(1,2)、C(2,2)=C(0,2)+C(1,2)、C(2,2)=2^2=4
…………
当n=n时,子集数=1+C(1,n)+……+C(n,n)=C(0,n)+C(1,n)+……+C(n,n)=2^n
故n元素集合的子集有2^n成立
注:若求真子集须每个都减去空集,即每个的子集数减去1,即真子集数=(2^n)-1
以上答案仅供参考,若盲目抄袭,则后果自负!
N个元素的集合有几个子集,真子集,非空子集,非真空子集
集合{a,b}的子集,非空真子集,n个元素集合有多少子集
在集合S={ 1,2,3,4,.,30}的12元子集T={a1,a2,a3,.,a12}中,恰有两个元素的差的绝对值等于
集合S={1,2,3,…,18}的五元子集S5={a1,a2,a3,a4,a5}中,任何两个元素之差不为1,这样的子集共
集合的子集族设X为一个n元素集, F={A1,A2,...,Am}是X的一个子集族, 且满足Ai交Aj为单元素集(对于任
假如一个集合{1.2.3.4.5.6.7.8.9}那么它的两个元素的子集有多少个,三个元素的子集有多少个
从含有3个元素的集合中任取一个子集,所取的子集含有两个元素的集合概率
有限集合子集个数N个元素的集合有( )个子集N个元素的集合有( )个真子集N个元素的集合有( )个非空子集N个元素的集合
一道集合难题已知集合U有2n个元素,现在从集合U的的全部子集中选出m个(A1,A2,A3……Am)那么这m个U的子集可以
10个元素的集合子集有几个
集合的子集问题由n个不同元素组成的集合,现在分成x个子集(子集不能为空),求有多少种分法下图为4个元素的1到4个子集的分
某个集合有元素0,1,2求真子集个数