従属選択公理

${\displaystyle R}$ on ${\displaystyle X}$ 上の二項関係 ${\displaystyle R}$ が全域関係であるとは任意の ${\displaystyle a\in X,}$ に対してある ${\displaystyle b\in X}$ が存在して ${\displaystyle a\,R~b}$ が成り立つことである。

従属選択公理とは、次の言明である:任意の空でない集合 ${\displaystyle X}$ とその上の全域二項関係 ${\displaystyle R}$ に対して、列 ${\displaystyle (x_{n})_{n\in \mathbb {N} }}$ を全ての ${\displaystyle n\in \mathbb {N} .}$ に対して ${\displaystyle x_{n}\,R~x_{n+1}}$ であるように取れる。

実のところ、x₀ は X の好きな元を選ぶことができる。(これを見るには、x₀ から始められる ${\displaystyle R}$ の有限鎖全体を考え、その中に右が左の延長であるという二項関係を考えてそこに従属選択公理を適用すれば有限鎖の無限列ができるので、それの和を取ればよい。)

上での集合 ${\displaystyle X}$ を実数全体の集合に制限したものを ${\displaystyle {\mathsf {DC}}_{\mathbb {R} }}$ で表す。

このような公理が無いとしても、各 ${\displaystyle n}$ について普通の帰納法によって最初の ${\displaystyle n}$ 項を有限列としてとることはできる。従属選択公理が主張しているのは、その極限であるような可算無限列が取れるということである。

公理 ${\displaystyle {\mathsf {DC}}}$ は ${\displaystyle {\mathsf {AC}}}$ の断片であって、超限帰納法の各ステップで選択をする必要があって、それまでの選択に独立した選択ができない場合に、可算長の列を構成するのに必要である。

ツェルメロ＝フレンケル集合論 ${\displaystyle {\mathsf {ZF}}}$ において、${\displaystyle {\mathsf {DC}}}$ は完備距離空間のベールのカテゴリー定理と同値である。^[1]

また、${\displaystyle {\mathsf {ZF}}}$ 上でレーヴェンハイム–スコーレムの定理と同値でもある。^[b][2]

${\displaystyle {\mathsf {DC}}}$ は ${\displaystyle {\mathsf {ZF}}}$ 上で高さ ${\displaystyle \omega }$ の pruned tree には枝があるということとも同値である。

さらに、${\displaystyle {\mathsf {DC}}}$ はツォルンの補題の弱い形と同値である; 具体的には ${\displaystyle {\mathsf {DC}}}$ は全ての整列された鎖が有限で有界であるような半順序は必ず極大元を持つという命題と同値である。^[3]

完全な ${\displaystyle {\mathsf {AC}}}$ と違って、${\displaystyle {\mathsf {DC}}}$ は(${\displaystyle {\mathsf {ZF}}}$ の下で) 実数の不可測集合やベールの性質を持たない集合や perfect set property を持たない集合の存在を証明するのに不十分である。これはソロヴェイモデルにおいては ${\displaystyle {\mathsf {ZF}}+{\mathsf {DC}}}$ が成り立ちながら実数の集合が全てルベーグ可測でベールの性質を持ち perfect set property を持つからである。

従属選択公理は可算選択公理を導き、それより真に強い公理である。^[4][5]

従属選択公理の一般化としてさらに長い超限列の生成を認めるものを考えることができる。認める長さを際限なくした場合、それは完全な選択公理と同値になる。

• Jech, Thomas (2003). Set Theory (Third Millennium ed.). Springer-Verlag. ISBN 3-540-44085-2. OCLC 174929965. Zbl 1007.03002