Up

集 合

 

このページの改訂版を

岡本安晴「統計学を学ぶための数学入門[上]」2008、培風館

に含めた。さらに進んだ内容を扱うものとして

岡本安晴「統計学数学入門「」2009培風館

を上梓した。

 

1.定義

 

ものの集まりを集合(set)と呼ぶ。ものとしては、世の中のあらゆるものというように、その範囲が曖昧なものは集合では扱わない。集合に含まれているものをその集合の要素あるいは元(element)と呼ぶ。要素を、・・・、で表したとき、それらを集めた集合は、その要素をコンマで区切って並べたものを{ }で囲んで

 

 

と表す。上の集合をで表すと

 

 

と書ける。上式における等号は左辺の集合と右辺の集合が同じ(含まれる要素が同じ)であることを表す。

 ある集合の要素から一部を選んで集めた集合を元の集合の部分集合(subset)という。いま、集合1から9までの自然数を要素とする集合

 

 

とするとき、この集合から奇数を集めた集合

 

 

の部分集合である。このとき、の元はすべてに含まれる。このことを

 

 

と表し、に含まれる、を含むなどという。

記号は左辺の集合の要素がすべて右辺の集合の要素であることを表すものなので、

 

 

と書くこともできる。

 集合

 

 

の元15は集合には含まれない。すなわち、「」が成り立たない。このことを

 

 

と表す。

(1.1)の集合においてがその要素であることを

 

 

と表し、に属する(belong)、に含まれる、あるいはを含む又は包含する(contain)という。集合の元でないことは

 

 

のように表す。

 集合に含まれることは

 

(1.2)                      ならば  である。」

 

ということである(定義)。

 いま、元を1つももたない集合を考え、これを

 

 

で表し、空集合(empty set, null set)と呼ぶ。すなわち、

 

 

である。

 このとき、任意の集合に対して

 

 ならば  である」

 

が成り立つ。したがって

 

 

である。すなわち、空集合は任意の集合の部分集合である。

 集合が集合を含み、の元であっての元でないものがあるとき、の真部分集合(proper subset)であるといい、

 

 

と書くことがある。を区別せずに、ともにで表されることもある。

 式(1.1)の集合の場合、個の要素が含まれている。部分集合において、各要素について含まれる含まれないの2通りの可能性があるので、部分集合の数は個あることがわかる。どの要素も含まない部分集合は空集合であり、すべての要素を含むものは集合になる。空集合も集合もいずれも集合の部分集合とみなす。集合の部分集合全体からなる集合をのべき集合(power set)と呼び、

 

あるいは

 

と表す。すなわち、

 

 

である。ここで、

 

 

は、条件「」を満たす部分集合を要素として集めた集合を表す。一般に、

 

 

は、条件「についての条件」を満たすを要素としてすべて集めた集合を表す。

 

 

問題1.1

ある動物園に飼われている動物がトラと孔雀であったとする。この動物園に飼われている動物を要素とする集合をとおくとき、を求めよ。

 

 

2.演算

 

集合の要素を併せた集合をの和集合(sum)あるいは合併集合(union, join)と呼びで表す。すなわち、

 

 

である。

 

 

2.1

 

、 

 

のとき

 

 

である。

 

 

 集合およびにともに含まれる要素を集めた集合をの積集合(product)あるいは共通部分(intersection, meet)と呼びで表す。すなわち、

 

 

である。

 

 

2.2

 

、 

 

のとき

 

 

である。

 

 

集合からの要素を除いた集合をあるいはで表す。すなわち、

 

 

である。(あるいは、)をに対するの補集合(complementary set, complement)、または差集合(difference set)という。

 

 

2.3

 

、 

 

のとき

 

 

である。

 

 

 いま、ある集合を固定してその中で考えるとする。このとき、の部分集合をとったとき、を単にの補集合と呼びで表す。すなわち、

 

 

である。ここで、条件「」において「」は暗黙の前提として置かれている。

 

 

2.4

整数の中で考えるとき、

 

 

とおけば

 

 

である。

 

 

問題2.1

ある動物園で飼育されている動物が牛、トラ、ワニ、鷲であったとする。この動物園で飼われている動物を要素とする集合をとおく。さらに、

 

、 

 

とおくとき、

 

、 、 、 、 

 

を求めよ。

 

 

 


 

 

問題1.1

部分集合は、{トラ、孔雀}、{トラ}、{孔雀}、{ }である。すなわち、

 

={{トラ、孔雀}、{トラ}、{孔雀}、{ }}

 

である。

 

 

問題2.1

 

であるので、

 

 

となる。

 

 


参考文献

 

(1)日本数学会編集「岩波数学辞典第3版」岩波書店、1985.

 

 

 

 

 

 

 

 

Up