非交和
[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(2010年5月)

集合論において集合の族の直和 (ちょくわ、: direct sum) あるいは非交和(ひこうわ、: disjoint union、discriminated union)は、以下の緊密に関連した二種類の概念を指して用いられる。

識別された和:通常の合併の操作を少し改変して、合併に属する元がもともとどの集合に入っていたか識別することができるようにしたもの。

交わりを持たない和:その族に属する部分集合のどの二つも互いに素であるときの、通常の合併

前者は識別のための補助的な添字を付与することで各集合は互いに素となるから後者の意味での直和でもあり、前者のことも非交和と呼ぶ場合もある。これらをともに「直和」と呼ぶのは直積の双対であることを示すもので、圏論の言葉で言えば集合の圏における圏論的直和(これは同型を除いて一意に定まる)の普遍性を上記の二つはともに満たす。

本項においては主に前者について扱い、それを非交和と呼称する。後者については和集合#定義を参照のこと。
定義

{Ai  |  i ∈ I} を I で添え字づけられた集合族とする。この族の非交和は集合 ⨆ i ∈ I A i := ⋃ i ∈ I { ( x , i ) ∣ x ∈ A i } {\displaystyle \bigsqcup _{i\in I}A_{i}:=\bigcup _{i\in I}\{(x,i)\mid x\in A_{i}\}}

である。非交和の元は順序対 (x, i) である。ここで i はどの Ai から元 x が来たかを指し示す補助的な添字として働く。

集合 Ai の各々は自然に集合 A i ∗ := { ( x , i ) ∣ x ∈ A i } {\displaystyle A_{i}^{*}:=\{(x,i)\mid x\in A_{i}\}}

に同型である。この同型を通して、Ai は自然に非交和に埋め込まれていると考えることができる。i ≠ j に対して、集合 Ai* と Aj* とは集合 Ai と Aj とが互いに素でないときでさえ互いに素である。
性質

固定された集合 A の I で添字付けられた反復的非交和 ?i∈I A = A × I は A と I との
直積である。特に、位数(濃度)について |?i∈I A| = |A| × |I|。

一般に、濃度の和(英語版)は非交和の濃度で与えられる: |?i∈I Ai| = ∑i∈I |Ai|.

非交和は集合の圏における余積としての普遍性を満たす。即ち、ιk: Ak → ?i Ai を ιk(x) = (x, k) で定めると、任意の集合 X と写像の族 fi: Ai → X に対し、fi = f ? ιi を満たすf: ?i Ai → X が一意的に存在する。

集合族 Ai がどのふたつも互いに素、すなわち i ≠ j ならば Ai ∩ Aj = ∅ を満たすとき、自然な同型 ?i Ai → ?i Ai が存在する。

記法に関する注意

集合の濃度の和に関する事実を示唆して、集合 A, B の非交和を A + B で[1]、あるいは集合の族の非交和を ∑
i∈I Ai で表すことがある(これは乗法の記号を用いる集合族の直積と対照的な記法になっている。また、この記法に則れば、|∑
i∈I Ai| = ∑
i∈I |Ai| と和をとる操作と濃度をとる操作が可換であるかのように書ける)。ときどき ⨄i∈I Ai[2] あるいは ⨃i∈I Ai とも書かれる。

非交和が余積を表すという圏論的側面が、しばしば ⨆ {\displaystyle \textstyle \bigsqcup } の代わりに ∐ {\displaystyle \textstyle \coprod } を非交和の記号として用いる理由を説明する。

多くの目的にとって補助的な添字の付け方に深い意味は無く、表記の簡素化のための濫用において、添字づけられた族は単純に集合の集まりとして扱うことができる。このとき、非交和の定義で用いる(各集合 A の元と添字との対からなる集合)A* を意図する表現として 「A のコピー」と言う。またこのとき ⋃ A ∈ C ∗ A {\displaystyle \textstyle \bigcup _{A\in C}^{*}A} と書くことがある。

集合 A0 = {1, 2, 3} と A1 = {1, 2} の非交和 A0 ? A1 あるいは A0 ∪* A1[3] は A 0 ∗ = { ( 1 , 0 ) , ( 2 , 0 ) , ( 3 , 0 ) } A 1 ∗ = { ( 1 , 1 ) , ( 2 , 1 ) } {\displaystyle {\begin{aligned}A_{0}^{*}&=\{(1,0),(2,0),(3,0)\}\\A_{1}^{*}&=\{(1,1),(2,1)\}\end{aligned}}}


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

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