非空子集的个数公式

Question

如题所述

Answer 1

非空子集的个数公式2^n-1。其中n为集合的元素个数。

一般的，我们把研究对象统称为元素，把一些元素组成的总体叫做集合。对于两个集合A，B，如果集合A中任意一种元素都是集合B中的元素，我们就说这两个集合有包含关系，称集合A是集合B的子集。

如果集合B中有一个或以上的元素不属于集合A，且集合A中的元素全部属于集合B，那么我们说集合A是集合B的真子集，不包含元素的集合叫做空集，记作∅。规定∅是任何集合的子集。

集合，简称集，是数学中一个基本概念，也是集合论的主要研究对象。集合论的基本理论创立于19世纪，关于集合的最简单的说法就是在朴素集合论（最原始的集合论）中的定义，即集合是“确定的一堆东西”，集合里的“东西”则称为元素。

现代的集合一般被定义为：由一个或多个确定的元素所构成的整体，集合中元素的数目称为集合的基数，集合A的基数记作card。当其为有限大时，集合A称为有限集，反之则为无限集。一般的，把含有有限个元素的集合叫做有限集，含无限个元素的集合叫做无限集。

集合中元素的特性：

1、确定性：给定一个集合，任给一个元素，该元素或者属于或者不属于该集合，二者必居其一，不允许有模棱两可的情况出现。

2、互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。有时需要对同一元素出现多次的情形进行刻画，可以使用多重集，其中的元素允许出现多次。

3、无序性：一个集合中，每个元素的地位都是相同的，元素之间是无序的。集合上可以定义序关系，定义了序关系后，元素之间就可以按照序关系排序。但就集合本身的特性而言，元素之间没有必然的序。