子集

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

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

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

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

对于,2, ... 元素，因此子集的数量为2、4、8、16、32、64。。。（OEIS）A000079号). 例如，集合有两个子集和类似地，集合有子集（该空集合),,、和。