べき集合とは？
べきしゅうごう
ある集合の部分集合すべてを集めた集合で、n 個の元の集合のべき集合は 2ⁿ 個の元をもつよ。
べき集合とは、ある集合のすべての部分集合を集めた集合のことだよ。たとえば {1, 2} という2つの要素の集合のべき集合は、空集合・{1}・{2}・{1,2} の4つになるよ。要素が n 個なら部分集合は 2ⁿ 個あるんだ。
つかいかた・れいぶん
{a, b} のべき集合は {∅, {a}, {b}, {a,b}} の4つだよ。
このことばを シェア
さいごの こうしん: