[1] 集合 X の冪集合 (べきしゅうごう) (power set) = P (X) = 2X := {Y | Y は X の部分集合}

[2] 例: X := {0, 1} のとき、 2X = {φ, {0}, {1}, {0, 1}}

[3] 関連: 冪乗