子集

子集是设置.是的子集（书面)若（iff）的每个成员是的成员.如果是一个真子集属于（即，集合本身以外的子集），这被写入.如果不是的子集，这是写的.（符号通常不使用，因为自动意味着和不能相同。）

子集（即。，动力装置)给定集合的使用找到子集[列表].

Gosper（1972）在PDP-10汇编程序中给出了一种有效的算法，用于获得与给定数字（对应于计算下一个子集）具有相同位数的下一个更高的数字。

集合的子集集被称为动力装置属于、和设置属于元素具有子集（包括集合本身和空的设置). 这是因为k个-子集在一组元素由二项式和

对于组，2, ... 元素，因此子集的数量为2、4、8、16、32、64。。。（组织环境信息系统A000079号). 例如，集合有两个子集和类似地，集合有子集（该空集合),，、和.