For faster navigation, this Iframe is preloading the Wikiwand page for 非交和.

非交和

この記事は検証可能参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)出典検索?"非交和" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2010年5月)

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

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

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

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

定義

[編集]

{Ai  |  iI}I で添え字づけられた集合族とする。この族の非交和は集合

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

集合 Ai の各々は自然に集合

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

性質

[編集]
  • 固定された集合 AI で添字付けられた反復的非交和 iIA = A × IAI との直積である。特に、位数(濃度)について |∐iIA| = |A| × |I|
  • 一般に、濃度の和英語版は非交和の濃度で与えられる: |∐iIAi| = ∑iI |Ai|.
  • 非交和は集合の圏における余積としての普遍性を満たす。即ち、ιk: Ak → ∐iAiιk(x) = (x, k) で定めると、任意の集合 X と写像の族 fi: AiX に対し、fi = f ∘ ιi を満たすf: ∐iAiX が一意的に存在する。
  • 集合族 Ai がどのふたつも互いに素、すなわち ij ならば AiAj = ∅ を満たすとき、自然な同型 iAi → ⋃iAi が存在する。

記法に関する注意

[編集]

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

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

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

[編集]

集合 A0 = {1, 2, 3}A1 = {1, 2} の非交和 A0A1 あるいは A0 ∪* A1[3]

を用いて、

のように計算される。

関連項目

[編集]

[編集]

注釈

[編集]

出典

[編集]
  1. ^ ProofWiki
  2. ^ nlab
  3. ^ MathWorld

参考文献

[編集]
  • Lang, Serge (2004), Algebra, Graduate Texts in Mathematics, 211 (Corrected fourth printing, revised third ed.), New York: Springer-Verlag, p. 60, ISBN 978-0-387-95385-4 

外部リンク

[編集]
{{bottomLinkPreText}} {{bottomLinkText}}
非交和
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?