コトバンクはYahoo!辞書と技術提携しています。

べき集合 べきしゅうごうpower set

ブリタニカ国際大百科事典 小項目事典の解説

べき集合
べきしゅうごう
power set

集合 M のすべての部分集合の集合を,M のべき集合と呼んで,2M で表わす。この場合 M の部分集合としては,M 自身と空集合を含める。たとえば,集合 M={abc} のべき集合は {} ,{a} ,{b} ,{c} ,{ab} ,{ac},{bc} ,{abc} という 8=23 個の集合を元とする集合である。

出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報

世界大百科事典内のべき集合の言及

【集合】より

…すなわち,♯(A)が無限の濃度,♯(A)≧♯(B)>0ならば,♯(A)×♯(B)=♯(A)である。
[べき集合]
 集合Mの部分集合全体のなす集合Pを,Mのべき集合という。Pの濃度は2♯(M)であり,このことは,Mの各部分集合Aに対して,その特性関数,すなわち,M上次のように定義された関数fA[aAならfA(a)=1,aAならfA(a)=0]を対応させれば,Pと{0,1}Aとの1対1対応になることからわかる。…

※「べき集合」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト世界大百科事典 第2版について | 情報

べき集合の関連キーワード数学的構造連続体問題部分集合集合論点関数空集合

今日のキーワード

やおら

[副]1 ゆっくりと動作を起こすさま。おもむろに。「やおら立ち上がる」2 静かに。そっと。「姫君、御硯(すずり)を―引き寄せて」〈源・橋姫〉[補説]文化庁が発表した平成18年度「国語に関する世論調査」...

続きを読む

コトバンク for iPhone

コトバンク for Android