非空子集的个数公式2^n-1。其中n为集合的元素个数。
一般的,我们把研究对象统称为元素,把一些元素组成的总体叫做集合。对于两个集合A,B,如果集合A中任意一种元素都是集合B中的元素,我们就说这两个集合有包含关系,称集合A是集合B的子集。
如果集合B中有一个或以上的元素不属于集合A,且集合A中的元素全部属于集合B,那么我们说集合A是集合B的真子集,不包含元素的集合叫做空集,记作∅。规定∅是任何集合的子集。
集合,简称集,是数学中一个基本概念,也是集合论的主要研究对象。集合论的基本理论创立于19世纪,关于集合的最简单的说法就是在朴素集合论(最原始的集合论)中的定义,即集合是“确定的一堆东西”,集合里的“东西”则称为元素。
现代的集合一般被定义为:由一个或多个确定的元素所构成的整体,集合中元素的数目称为集合的基数,集合A的基数记作card。当其为有限大时,集合A称为有限集,反之则为无限集。一般的,把含有有限个元素的集合叫做有限集,含无限个元素的集合叫做无限集。
集合中元素的特性:
1、确定性:给定一个集合,任给一个元素,该元素或者属于或者不属于该集合,二者必居其一,不允许有模棱两可的情况出现。
2、互异性:一个集合中,任何两个元素都认为是不相同的,即每个元素只能出现一次。有时需要对同一元素出现多次的情形进行刻画,可以使用多重集,其中的元素允许出现多次。
3、无序性:一个集合中,每个元素的地位都是相同的,元素之间是无序的。集合上可以定义序关系,定义了序关系后,元素之间就可以按照序关系排序。但就集合本身的特性而言,元素之间没有必然的序。