markdown
集合族と添字集合md 4d09250
lecture/math/discrete-math/集合族と添字集合-講義.n.md
Download PDF

集合族しゅうごうぞくfamily of sets添字集合そえじしゅうごうindex set

date2026-06-06description集合族と添字集合を、[同/おな]じ種類の集合をまとめて扱う記法として導入し、添字付き和集合・共通部分を丁寧に整理する講義である。prerequisites集合の基本 / 集合演算と包含関係type講義statusactiverelateddata/lecture/math/discrete-math/離散数学ポータル-講義.n.md / data/lecture/math/discrete-math/集合の基本-講義.n.md / data/lecture/math/discrete-math/集合演算と包含関係-講義.n.md / data/lecture/math/discrete-math/直積集合の基本-講義.n.md / data/exercise/math/discrete-math/集合と集合演算-基本演習.n.mdrelateddata/lecture/math/discrete-math/離散数学ポータル-講義.n.md
mathdiscrete-mathfamily-of-setslecture

Families of sets集合族しゅうごうぞく and index sets添字集合そえじしゅうごう

1導入どうにゅう

集合族しゅうごうぞくfamily of sets導入どうにゅうする理由りゆうは、2 つや 3 つの集合しゅうごうsetだけでなく、多数たすう集合しゅうごうset一括いっかつしてあつかうためである。たとえば、開区間かいくかん (-1/n,1/n)n=1,2,3,[PARSE ERROR: Undefined("Command(\"dots\")")] についてかんがえるとき、An=(-1/n,1/n)いて「An全体ぜんたい」としてあつかうほうが見通みとおしがよい。

ここで重要じゅうようなのは、添字そえじindex集合しゅうごうsetそのものではなく、集合しゅうごうset名札なふだであるというてんである。

集合族しゅうごうぞくfamily of setsでは、添字そえじ集合しゅうごうすための名前なまえであり、添字そえじそのものが対象集合たいしょうしゅうごうげんelementであるとはかぎらない。この区別くべつにより、おなかたち集合しゅうごう規則的きそくてきあつかえる。

1Introduction

A family of sets集合族しゅうごうぞく is introduced to handle many sets集合しゅうごう at once, not only two or three. For example, when considering the open intervals (-1/n,1/n) for n=1,2,3,[PARSE ERROR: Undefined("Command(\"dots\")")], it is clearer to write An=(-1/n,1/n) and treat all the An together.

The important point is that an index添字そえじ is not usually an element of the set itself; it is a label pointing to a set.

2用語ようご定義ていぎ

添字集合そえじしゅうごうindex set Iたいして、かく iI集合しゅうごうset Ai対応たいおうしているとき、(Ai)iI集合族しゅうごうぞくfamily of setsという。

集合族しゅうごうぞくfamily of sets (Ai)iI和集合わしゅうごうunion

iIAi={xあるiIが存在してxAi}

定義ていぎする。集合族しゅうごうぞくfamily of sets共通部分きょうつうぶぶんintersection

iIAi={xすべてのiIについてxAi}

定義ていぎする。

2Terms and definitions

Given an index set添字集合そえじしゅうごう I, if each iI is assigned a set集合しゅうごう Ai, then (Ai)iI is called a family of sets集合族しゅうごうぞく.

The union和集合わしゅうごう of the family is defined by

iIAi={xthereexistsiIsuchthatxAi}.

The intersection共通部分きょうつうぶぶん of the family is defined by

iIAi={xforeveryiI,xAi}.

3方針ほうしん

添字付そえじつ和集合わしゅうごうindexed unionでは、「ある i存在そんざいする」をさがす。添字付そえじつ共通部分きょうつうぶぶんindexed intersectionでは、「すべての i について」を確認かくにんする。この存在そんざい全称ぜんしょうちがいが、証明しょうめいすすかためる。

たとえば xiIAiかっているなら、ある i0I存在そんざいして xAi0 である。一方いっぽうxiIAiかっているなら、任意にんいiI について xAi である。

3Method

For an indexed union添字付き和集合, look for “there exists an index.” For an indexed intersection添字付き共通部分, check “for every index.” This difference between existence and universality determines the proof strategy.

For example, if xiIAi, then there exists i0I such that xAi0. In contrast, if xiIAi, then xAi for every iI.

4直感的ちょっかんてき説明せつめい

集合族しゅうごうぞくfamily of setsは、しに番号ばんごうけて、かくしに集合しゅうごうsetれている状況じょうきょうとしてられる。和集合わしゅうごうunionは、どれか 1 つのしにはいっていれば採用さいようする。共通部分きょうつうぶぶんintersectionは、すべてのしにはいっているものだけを採用さいようする。

この見方みかたでは、和集合わしゅうごうunion条件じょうけんゆるめる操作そうさであり、共通部分きょうつうぶぶんintersection条件じょうけんきびしくする操作そうさである。

添字集合そえじしゅうごうから場合ばあいとく注意ちゅういする。から和集合わしゅうごうunionあつめるげんがないので空集合くうしゅうごうempty setになり、から共通部分きょうつうぶぶんintersection文脈ぶんみゃく全体集合ぜんたいしゅうごう使つか約束やくそくあつかう。

4Intuitive explanation

A family of sets集合族しゅうごうぞく can be imagined as numbered drawers, each containing a set集合しゅうごう. The union和集合わしゅうごう accepts an element if it appears in at least one drawer. The intersection共通部分きょうつうぶぶん accepts an element only if it appears in every drawer.

In this view, union weakens the condition, while intersection strengthens it.

5厳密げんみつ説明せつめいから添字集合そえじしゅうごうindex set

I=[PARSE ERROR: Undefined("Command(\"varnothing\")")]場合ばあい境界例きょうかいれいである。和集合わしゅうごうunion i[PARSE ERROR: Undefined("Command(\"varnothing\")")]Ai は、はいるための「ある i[PARSE ERROR: Undefined("Command(\"varnothing\")")]」が存在そんざいしないため、空集合くうしゅうごうempty setになる。

共通部分きょうつうぶぶんintersection i[PARSE ERROR: Undefined("Command(\"varnothing\")")]Ai は、議論ぎろんしている全体集合ぜんたいしゅうごうuniversal set U固定こていしているなら U約束やくそくすることがおおい。これは「すべての i[PARSE ERROR: Undefined("Command(\"varnothing\")")] について xAi」という条件じょうけんが、反例はんれいたないためである。

5Precise point: the empty index set添字集合そえじしゅうごう

The case I=[PARSE ERROR: Undefined("Command(\"varnothing\")")] is a boundary case. The union和集合わしゅうごう i[PARSE ERROR: Undefined("Command(\"varnothing\")")]Ai is the empty set空集合くうしゅうごう, because there is no index i[PARSE ERROR: Undefined("Command(\"varnothing\")")] that can witness membership.

For the intersection共通部分きょうつうぶぶん i[PARSE ERROR: Undefined("Command(\"varnothing\")")]Ai, if a universal set全体集合ぜんたいしゅうごう U is fixed, it is often taken to be U. The condition “for every i[PARSE ERROR: Undefined("Command(\"varnothing\")")], xAi” has no counterexample.

6例題れいだい添字付そえじつ共通部分きょうつうぶぶんindexed intersection

6.1問題もんだい

An={mZnmを割り切る} とする。n=13An言葉ことば説明せつめいせよ。

6Worked example: indexed intersection添字付き共通部分

6.1Problem

Let An={mZndividesm}. Describe n=13An in words.

6.2解説かいせつ

mn=13An とは、mA1mA2mA3全部ぜんぶつという意味いみである。つまり m は 1、2、3 のすべてでれる整数せいすうintegerである。

したがって n=13An は 6 の倍数ばいすう全体ぜんたいである。このれいでは、共通部分きょうつうぶぶんintersection複数ふくすう条件じょうけん同時どうじたすげんelement抽出ちゅうしゅつする操作そうさであることを確認かくにんしている。

6.2Explanation

The statement mn=13An means that all of mA1, mA2, and mA3 hold. In other words, m is an integer整数せいすう divisible by all of 1,2,3.

Therefore n=13An is the set of all multiples of 6. This example shows that intersection共通部分きょうつうぶぶん extracts elementsげん satisfying several conditions at the same time.

7見分みわかた関連かんれんリンク

  • おなかたち集合しゅうごうset多数たすうあらわれるなら、集合族しゅうごうぞくfamily of setsとして整理せいりする。
  • 「どれか 1 つにぞくする」なら もちいる。
  • 「すべてにぞくする」なら もちいる。
  • 添字集合そえじしゅうごうindex setから場合ばあいは、和集合わしゅうごうunion共通部分きょうつうぶぶんintersectionあつかいがことなる。
data/exercise/math/discrete-math/集合と集合演算-基本演習.n.md data/lecture/math/discrete-math/集合演算と包含関係-講義.n.md data/lecture/math/discrete-math/直積集合の基本-講義.n.md

7How to identify it and related links

  • If many sets集合しゅうごう with the same form appear, organize them as a family of sets集合族しゅうごうぞく.
  • Use for “belongs to at least one.”
  • Use for “belongs to all.”
  • When the index set添字集合そえじしゅうごう is empty, union和集合わしゅうごう and intersection共通部分きょうつうぶぶん behave differently.
data/exercise/math/discrete-math/集合と集合演算-基本演習.n.md data/lecture/math/discrete-math/集合演算と包含関係-講義.n.md data/lecture/math/discrete-math/直積集合の基本-講義.n.md
raw .n.md をコピー
loc をコピー (filepath:line ~ line)
copy share link
copy encoded share link
path をコピー
copy share link
copy encoded share link
copy share link
copy encoded share link
タブを全て閉じる