冪集合
[Wikipedia|▼Menu]
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfbfb;box-sizing:border-box}.mw-parser-output .ambox+link+.ambox,.mw-parser-output .ambox+link+style+.ambox,.mw-parser-output .ambox+link+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+style+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+link+.ambox{margin-top:-1px}html body.mediawiki .mw-parser-output .ambox.mbox-small-left{margin:4px 1em 4px 0;overflow:hidden;width:238px;border-collapse:collapse;font-size:88%;line-height:1.25em}.mw-parser-output .ambox-speedy{border-left:10px solid #b32424;background-color:#fee7e6}.mw-parser-output .ambox-delete{border-left:10px solid #b32424}.mw-parser-output .ambox-content{border-left:10px solid #f28500}.mw-parser-output .ambox-style{border-left:10px solid #fc3}.mw-parser-output .ambox-move{border-left:10px solid #9932cc}.mw-parser-output .ambox-protection{border-left:10px solid #a2a9b1}.mw-parser-output .ambox .mbox-text{border:none;padding:0.25em 0.5em;width:100%;font-size:90%}.mw-parser-output .ambox .mbox-image{border:none;padding:2px 0 2px 0.5em;text-align:center}.mw-parser-output .ambox .mbox-imageright{border:none;padding:2px 0.5em 2px 0;text-align:center}.mw-parser-output .ambox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .ambox .mbox-image-div{width:52px}html.client-js body.skin-minerva .mw-parser-output .mbox-text-span{margin-left:23px!important}@media(min-width:720px){.mw-parser-output .ambox{margin:0 10%}}

この記事は検証可能参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方
出典検索?: "冪集合" ? ニュース ・ 書籍 ・ スカラー ・ CiNii ・ J-STAGE ・ NDL ・ dlib.jp ・ ジャパンサーチ ・ TWL(2016年1月)
S = {x, y, z} の冪集合 P(S) = { Φ, {x}, {y}, {z}, {x, y}, {y, z}, {z, x}, {x, y, z} } のハッセ図。要素数は 23 = 8 である。

冪集合(べきしゅうごう、: power set)とは、数学において、与えられた集合から、その部分集合の全体として新たに作り出される集合のことである。べきは冪乗の冪(べき)と同じもので、冪集合と書くのが正確だが、一部分をとった略字として巾集合とも書かれる。

集合と呼ぶべき対象を公理的にかつ構成的に与える公理的集合論では、新たに作られた原体の冪集合もしくはそれに準ずる複数の冪集合が、それぞれの連続性に関わらず集合と呼ばれるべきもののうちにあることを公理の一つ(冪集合公理)としてしばしば提示する。
記法

集合 S {\displaystyle S} の冪集合は、冪を表す power からとって、通常は P ( S ) ,   P ( S ) ,   p o w ( S ) ,   P o w e r ( S ) ,   Π ( S ) , P ( S ) {\displaystyle {\mathfrak {P}}(S),\ {\mathcal {P}}(S),\ {\mathfrak {pow}}(S),\ \mathrm {Power} (S),\ \Pi (S),\;\mathbb {P} (S)} , (S), 2S

などのように記される。2S という表記は、一般に XY が Y から X への写像全体の集合を表すことによる(後述)。
定義

集合 S が与えられたとき、S のすべての部分集合からなる集合 P ( S ) := { A : a set ∣ A ⊆ S } {\displaystyle {\mathfrak {P}}(S):=\{A\colon {\mbox{a set}}\mid A\subseteq S\}}

を S の冪集合と呼ぶ。例えば

P ( ∅ ) = { ∅ } {\displaystyle {\mathfrak {P}}(\varnothing )=\{\varnothing \}}

P ( { a } ) = { ∅ , { a } } {\displaystyle {\mathfrak {P}}(\{a\})=\{\varnothing ,\{a\}\}}

P ( { x , y } ) = { ∅ , { x } , { y } , { x , y } } {\displaystyle {\mathfrak {P}}(\{x,y\})=\{\varnothing ,\{x\},\{y\},\{x,y\}\}}

P ( { 1 , 2 , 3 } ) = { ∅ , { 1 } , { 2 } , { 3 } , { 1 , 2 } , { 1 , 3 } , { 2 , 3 } , { 1 , 2 , 3 } } {\displaystyle {\mathfrak {P}}(\{1,2,3\})=\{\varnothing ,\{1\},\{2\},\{3\},\{1,2\},\{1,3\},\{2,3\},\{1,2,3\}\}}

などとなる。空集合の冪集合は空集合を唯一つの元として持つ一元集合であり、空集合とは別のものである。

なおこの定義から明らかに A ∈ P ( S ) ⟺ A ⊂ S {\displaystyle A\in {\mathfrak {P}}(S)\iff A\subset S}

である。
構造
包含関係による順序

冪集合は包含関係を順序として順序集合になる。


次ページ
記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:31 KB
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef