線形代数 例

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