和集合
出典: フリー百科事典『ウィキペディア(Wikipedia)』
数学において、集合族の和集合(わしゅうごう)、あるいは演算的に集合の和(わ)、合併(がっぺい、union)もしくは結び(むすび、join)とは、二つ以上の集合の集まり(族)に対して、それらのいずれか少なくとも一つに含まれているような要素を全て集めることにより得られる集合のことである。
[編集] 定義
集合 A と集合 B が与えられたとき、集合 A ∪ B をいずれかの集合に含まれる元、つまり
- x ∈ A ∪ B ⇔ x ∈ A または x ∈ B
となる x の全体として、あるいは同じことだが
として定義される集合を集合 A, B の和集合と呼ぶ。また特に、A と B が交わりを持たないときの和集合 A ∪ B を A と B の(集合論的)直和(ちょくわ、set theoric direct sum)あるいは非交和(ひこうわ、disjoint union)と呼び、A ∪ B (disjoint) や、明示的に記号を違えて
などと記すこともある。また、集合の族
に対して、集合族に属するいずれかの集合に属する元
の全体として集合族の和
を定義する。有限個の元からなる集合族 A1, A2, ..., Ak の和集合は
などとも表す。可算無限個の集合の和についても
などのように表すことがある。また、集合族に属する集合からどの異なる二つを選んでもそれらが交わりを持たないとき、つまり
となるとき、その集合族の和集合は直和、あるいは非交和であるといい、
などの記号を用いることがある。
[編集] 例
P = {1, 3, 5, 7, 9} (10 以下の奇数の集合)、Q = {2, 3, 5, 7} (10 以下の素数の集合)とすると、P ∪ Q = {1, 2, 3, 5, 7, 9} である。
実数からなる半開区間の族 M = {(0, 1 − 1/n] | n は 0 でない自然数} とすると集合族 M の和集合は開区間 (0, 1) である:
実際、0 < x < 1 なる x に対して、x = 1 − ε となるような正の実数 ε が存在するが、ここで 1 / ε < n となる自然数 n は必ず存在して、この n に対して x は半開区間 (0, 1 − 1 / n] に属する。一方、1 ≤ x となる x は M のどの半開区間にも属さないので、和集合にも属さない。
実数の全区間(数直線)R = (−∞, ∞) は長さが 1 の半開区間の族 {(m, m + 1] | m は整数} の直和に分割できる。つまり
が成り立つ。