非交和

提供: testwiki
ナビゲーションに移動 検索に移動

テンプレート:Refimprove 集合論において集合の族の直和 (ちょくわ、テンプレート:Lang-en-short) あるいは非交和(ひこうわ、テンプレート:Lang-en-short)は、以下の緊密に関連した二種類の概念を指して用いられる。

  • 識別された和:通常の合併の操作を少し改変して、合併に属する元がもともとどの集合に入っていたか識別することができるようにしたもの。
  • 交わりを持たない和:その族に属する部分集合のどの二つも互いに素であるときの、通常の合併

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

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

定義

テンプレート:Mathテンプレート:Mvar で添え字づけられた集合族とする。この族の非交和は集合

iIAi:=iI{(x,i)xAi}

である。非交和の元は順序対 テンプレート:Math である。ここで テンプレート:Mvar はどの テンプレート:Math から元 テンプレート:Mvar が来たかを指し示す補助的な添字として働く。

集合 テンプレート:Math の各々は自然に集合

Ai*:={(x,i)xAi}

に同型である。この同型を通して、テンプレート:Math は自然に非交和に埋め込まれていると考えることができる。 テンプレート:Math に対して、集合 テンプレート:Mathテンプレート:Math とは集合 テンプレート:Mathテンプレート:Math とが互いに素でないときでさえ互いに素である。

性質

記法に関する注意

集合の濃度の和に関する事実を示唆して、集合 テンプレート:Math の非交和を テンプレート:Math[1]、あるいは集合の族の非交和を テンプレート:Math で表すことがある(これは乗法の記号を用いる集合族の直積と対照的な記法になっている。また、この記法に則れば、テンプレート:Math と和をとる操作と濃度をとる操作が可換であるかのように書ける)。ときどき テンプレート:Math[2] あるいは テンプレート:Math とも書かれる。

非交和が余積を表すという圏論的側面が、しばしば の代わりに を非交和の記号として用いる理由を説明する。

多くの目的にとって補助的な添字の付け方に深い意味は無く、表記の簡素化のための濫用において、添字づけられた族は単純に集合の集まりとして扱うことができる。このとき、非交和の定義で用いる(各集合 テンプレート:Mvar の元と添字との対からなる集合)テンプレート:Mvar を意図する表現として 「テンプレート:Mvarコピー」と言う。またこのとき AC*A と書くことがある。

集合 テンプレート:Mathテンプレート:Math の非交和 テンプレート:Math あるいは テンプレート:Math[3]

A0*={(1,0),(2,0),(3,0)}A1*={(1,1),(2,1)}

を用いて、

A0A1=A0*A1:=A0*A1*={(1,0),(2,0),(3,0),(1,1),(2,1)}

のように計算される。

関連項目

注釈

テンプレート:Notelist

出典

テンプレート:Reflist

参考文献

外部リンク

  1. ProofWiki
  2. nlab
  3. MathWorld