子集个数公式(一个集合所有子集的个数公式)

第一章:集合与常用逻辑用语

第一节:集合

1、集合:集合是指具有某种特定性质的具体的或抽象的对象汇总成的集体,这些对象称为该集合的元素。表示方法:①集合A={a,b,c,d}其中a,b,c,d是集合A的元素,即用a∈A,b∈A ,c∈A ,d∈A表示,f不是集合A的元素,则f∉A。集合A是集合B的子集,则A⊆B。②集合A={x|x>a}。

常见的集合:

整数集Z:{……,-3,-2,-1,0,1,2,3,……}

自然数集N(Nature):即非负整数,包括0:{0,1,2,3,……}

正整数集N*或N+:{1,2,3,……}

有理数集Q(有理数是两个数相比的结果(商)英文quotient):即整数和分数的集合

无理数集:小数点后面是无线不循环的数的集合,如:3.1415926

实数集R(real number):有理数和无理数的集合。

复数集C(complex number):实数和虚数的集合。

质数:质数又叫素数。在大于1的自然数中,除了1和它本身以外不不能整除其他自然数的数叫做质数。如:2,3,5,7,11。质数组成的集合为质数集。

合数:在大于1的自然数中,除了1和它本身以外能整除其他自然数的数叫做合数。如:4,6,8,9,12 。合数组成的集合为合数集。 * 1既不是质数也不是合数

2、子集:如果集合A的任意一个元素都是集合B的元素,那么集合A称为集合B的子集。记作A⊆B或B⊇A,用韦恩(Venn)图表示如下:

(注意:x是集合A中的元素,用x∈A;集合X是集合A的子集,用X⊆A表示。)

真子集:如果集合A是集合B的子集,并且集合B不是集合A的子集,那么集合A叫做集合B的真子集。如果A包含于B,且A不等于B,就说集合A是集合B的真子集。

记作A⫋B(或B⫌A),用Venn图表示如下:

空集:指不含任何元素的集合。空集是任何集合的子集,是任何非空集合的真子集。空集不是无;它是内部没有元素的集合。可以将集合想象成一个装有元素的袋子,而空集的袋子是空的,但袋子本身确实是存在的。符号Ø

交集:设A,B是两个集合,由所有属于集合A且属于集合B的元素所组成的集合,叫做集合A与集合B的交集,记作A∩B

并集:给定两个集合A,B,把他们所有的元素合并在一起组成的集合,叫做集合A与集合B的并集,记作A∪B,读作A并B。

补集:一般指绝对补集,设U是一个集合,A是U的一个子集,由U中所有不属于A的元素组成的集合,叫做子集A在U中的绝对补集(简称补集)。记作写作∁UA,用Venn图表示如下:

非空集合子集的个数:假设非空集合A中含有n个元素,则有:

证明 : 集合A={1,2,3,4,5,……n}

集合A中每个子集都有出现和不出现两种可能。

1 出现或不出现2种可能

2 出现或不出现2种可能

3 出现或不出现2种可能

……

n 出现或不出现2种可能

根据乘法原理:共有2*2*2*2……*2=2n种不同的排列

3、集合的运算:

集合交换律:A∩B=B∩A ,A∪B=B∪A

集合结合律:(A∩B)∩C=A∩(B∩C) ,(A∪B)∪C=A∪(B∪C)

集合分配对偶律 :A∩(B∪C)=(A∩B)∪(A∩C),A∪(B∩C)=(A∪B)∩(A∪C)

集合对偶律:(A∪B)^C=A^C∩B^C ,(A∩B)^C=A^C∪B^C (A并B的余集等于A的余集交B的余集)

集合吸收律 :A∪(A∩B)=A ,A∩(A∪B)=A

集合求补律 :A∪∁uA=U ,A∩∁uA=Φ

集合的摩根律:∁u(A∩B)= ∁uA∪∁uB ,∁u(A∪B)= ∁uA∩∁uB

搜索建议:子集个数公式  子集个数公式词条  
热评

 好文:写狗的毛发的句子

过完年,我和爸爸妈妈马上就要回城里了。奶奶家那只可爱的小狗,让我恋恋不舍……这只小狗的名字叫毛毛。它的眼睛晶莹剔透,小鼻头黑黑的,小脸蛋儿粉粉的,像化了妆一样光...(展开)