族 (数学)

テンプレート:参照方法 数学における族（ぞく、family）とは、添字付けされた元（要素）の（一般には非可算無限個の）集まりで、対、n-組、列などの概念の一般化である。系（けい、collection）と呼ぶこともある。元がどのような対象であるかによって、点族、集合族（集合系）、関数族（関数系）などと呼ばれる。

定義

集合 I から集合 X への写像 A: I → X が与えられたとき、これを X の元の集まりとみなしたものを、I を添字集合 テンプレート:Lang とする X の元の族という。添字集合 I の元を添字 テンプレート:Lang という。I の要素を仮に i, j, ... と表すとき、A(i), A(j), ... の代わりに、通例 A_i, A_j, ... といった記法を用い、この族を

$(A_i\mid i\in I),(A_i{)}_{i\in I},\{A_i\mid i\in I\},\{A_i{\}}_{i\in I}$

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

列

テンプレート:Main 添字集合として高々可算な集合、殊に正の整数全体の集合 N をとるような、集合 X の要素の族は、通例、X 内の列あるいは点列と呼ばれる。可算無限点列 (x_i)_i∈N は、添字の可算性（数を数えながら並べられるということ）を反映して

$(x_1,x_2,\dots ),(x_i{)}_{i=1,2,\dots }$

などで表すこともしばしばである。特に添字集合が有限順序数 {1, 2, ..., n} となる列（有限列、n-組）は

$(x_1,x_2,\dots ,x_n),(x_i{)}_{i=1,2,\dots ,n},(x_i{)}_{i=1}^n$

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

$(x_n{)}_{n=1}^{\mathrm{\infty }}$

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

元の重複と添字の入れ替え

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

$\{12,57\}=\{12,57,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)\ne (12,57,57)$

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

$\{12_{(1)},57_{(2)},57_{(3)}\}$

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

$\{12_{(1)},57_{(2)},57_{(3)}\}\ne \{12_{(2)},57_{(1)},57_{(3)}\}=\{57_{(1)},12_{(2)},57_{(3)}\}$

と区別される。

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

関連項目

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

参考文献

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