べき集合とは？
べきしゅうごう
ある集合の部分集合すべてからなる集合をべき集合といい、元がn個の集合のべき集合は2ⁿ個の元をもちます。
べき集合（冪集合、power set）とは、集合 A に対してそのすべての部分集合を元とする集合のことで、P(A) や 2^A と表す。A が n 個の元を持つ有限集合であれば、P(A) は 2ⁿ 個の元を持つ。カントールの定理により、いかなる集合 A に対しても |A|
使い方・例文
A = {1, 2} のべき集合は {∅, {1}, {2}, {1,2}} の4つの集合からなり、2² = 4 個の元を持つ。
この用語をシェア
最終更新: