数学におけるとは、添字付けされた元(要素)の(一般には非可算無限個の)集まり明示的に「添字付けられた族」 という場合もある。また、暗に適当な濃度の集合を添字集合として添字付けることができるような集まり、という意味で「族」という術語を用い、必ずしもはじめから族が添字付けられていない場合もある。添字があらかじめ与えられていない場合でも、族に対して何らかの操作を考えるときなどには添字があったほうが都合がよく、必要な基数をもつ集合をとって添字付けを与えるのが通例である。で、対、n-組、列などの概念の一般化である。とも。

定義 集合 I から集合 X への写像 A: I → X が与えられたとき、これを X の元の集まりとみなしたものを、I を添字集合 とする X の元の族というI を添字集合とする X の元の族とは、配置集合 XI の元のことである。。

添字集合 I の元を添字 という。

記法

添字 に対応する元 は であり、これは とも表記される。この族を

などであらわす。これを添字記法と呼ぶこともある。

なお、 という記法を「添字付けられた元を全て含む集合」に対して用い、族 と区別する流儀もある。この立場では、 は添字や元の並べ替えに関して不変であり、また、 の中に重複する元が複数存在しても、一つ存在するのと同じであると見なされる。

また、 という記法を多重集合に対して用い、通常の集合 や族 と区別する場合などもある(参考: #元の重複と添字の入れ替え)。

著者によってはこれらの区別に意識的でないこともあり、文献を参照する際は文脈に注意を要する。

分類

元による分類 元がどのような対象であるかによって、族は点族、集合族(集合系)、関数族(関数系)などと呼称・分類される。

添字集合による分類 添字集合がどのような集合であるかによって、族は分類される。以下はその例である。

列

添字集合として高々可算集合、殊に正の整数全体の集合 N をとるような、集合 X の要素の族は、X 内の列あるいは点列と呼ばれる。可算無限点列 (xi)i∈N は、添字の可算性(数を数えながら並べられるということ)を反映して

などで表すこともしばしばである。

特に添字集合が有限順序数 {1, 2, ..., n} となる列(有限列、n-組)は

などの記法が用いられる。記号を流用して可算無限列を

のような形に書くこともある。

元の重複と添字の入れ替え 二つの族が等しいとは、それらが写像として等しいこととして定められる。つまり、ある族に属する、値としては同じ元であっても、対応する添字が異なればそれらは区別される。たとえば、12 と 57 という二つの数からなる集まりを考えるとき、集合としては

というように、たとえ表記上 57 が二回属しているように見えても「一回属している」ものと等しいが、一方で、自然数の族としては I = {1, 2} を添字集合とする f(1) = 12, f(2) = 57 と、I={1,2,3} を添字集合とする g(1) = 12, g(2) = 57, g(3) = 57 は別の写像であるから、

と区別を受ける。元の順序をはっきりさせるために、族を元に添字のついた集合として

などと表すこともある。このとき元の添字を変えない限り元の並べ替えは自由に行ってよいが、添字の付け替えでは異なる族をあらわすことがあり、例えば

と区別される。

この区別を無くして 12 が一つ、57 が二つというように、元が重複度を持つ集合の概念を考えることもあり、それを多重集合(たじゅうしゅうごう)と呼ぶ(参考: #記法)。

脚注

注釈

出典

参考文献

日本数学会 「岩波数学辞典」岩波書店、1985年 齋藤正彦 「数学の基礎」東京大学出版会、2002年 R・J・ウィルソン 「グラフ理論入門 原著第4版」西関隆夫・西関裕子訳、近代科学社、2001年

関連項目 配列 連想配列 配置集合 多重集合 添字記法 有向点族