上極限と下極限
一般に、実数列 が与えられたとき、これが必ず収束するとは限りません。ところが
とおくと、それぞれ
となりますので、( となる場合も込めて) と は存在することがわかります。このとき を の上極限、 を の下極限 と言い、それぞれ で表します。このとき大事なのは
ならば
が成り立つことです。
有向列と極限
を順序集合とします。A が
を満たすとき、A は有向集合であると言います。また、A の部分集合 B が
を満たすとき、B を A の共終な部分集合と言います。
さて、集合 M と有向集合 A が与えられたとき、 に対して が定まっているならば、 を M の有向列 と言います。さらに のとき を の部分列と言い、B が A の共終な部分集合ならば特に共終な部分列であると言います。このとき、M が順序集合で完備(= M の空でない部分集合が必ず上限と下限を持つ)ならば、実数列のときと全く同じように上極限と下極限が定義でき、それらが一致するときに有向列の極限が定義できます。
帰納的極限と射影的極限
さて、集合からなる有向列 を考えましょう。
のときに写像 が対応し、
- は恒等写像
を満たしているとき、 を帰納系と言います。
さて、帰納系 に対して、次のようにしてある種の極限が定義できます。
とおきます。ここに同値関係を
で定義します。これが本当に同値関係であることを見るために、一番示すのが難しい推移律を示します。
とすると、 で
を満たすものが存在します。ところで A は有向集合なので を満たすものが存在します。このとき で
となり、 が示されます。この同値類で M を分類した集合 を B とおきます。
さらに、各 から B への写像 を
((x,a) を含む同値類)
で定義します。また とします。このようにして作った (B,g) のことを の帰納的極限と言い、 で表します。この双対概念として、射影系および射影的極限 も定義できます。