代数学準備 例

集合${\displaystyle S}$のべき集合は${\displaystyle S}$のすべての部分集合の集合です。最初の部分集合は集合${\displaystyle S}$そのものです。次に、1つ少ない要素（この場合は${\displaystyle 1}$要素）を含むすべての部分集合を求めます。空集合を含むすべての部分集合を求めるまで、この処理を続けます。