数学において、従属選択公理(英語: axiom of dependent choice; D C {\displaystyle {\mathsf {DC}}} と略される)とは、選択公理( A C {\displaystyle {\mathsf {AC}}} )の弱い形で、しかし実解析の大部分を行うのに十分な公理である。これはパウル・ベルナイスによって1942年の、解析学を実行するのに必要な集合論的公理を検討する逆数学の論文で導入された。[a] R {\displaystyle R} on X {\displaystyle X} 上の二項関係 R {\displaystyle R} が全域関係であるとは任意の a ∈ X , {\displaystyle a\in X,} に対してある b ∈ X {\displaystyle b\in X} が存在して a R b {\displaystyle a\,R~b} が成り立つことである。 従属選択公理とは、次の言明である:任意の空でない集合 X {\displaystyle X} とその上の全域二項関係 R {\displaystyle R} に対して、列 ( x n ) n ∈ N {\displaystyle (x_{n})_{n\in \mathbb {N} }} を全ての n ∈ N . {\displaystyle n\in \mathbb {N} .} に対して x n R x n + 1 {\displaystyle x_{n}\,R~x_{n+1}} であるように取れる。 実のところ、x0 は X の好きな元を選ぶことができる。(これを見るには、x0 から始められる R {\displaystyle R} の有限鎖全体を考え、その中に右が左の延長であるという二項関係を考えてそこに従属選択公理を適用すれば有限鎖の無限列ができるので、それの和を取ればよい。) 上での集合 X {\displaystyle X} を実数全体の集合に制限したものを D C R {\displaystyle {\mathsf {DC}}_{\mathbb {R} }} で表す。 このような公理が無いとしても、各 n {\displaystyle n} について普通の帰納法によって最初の n {\displaystyle n} 項を有限列としてとることはできる。従属選択公理が主張しているのは、その極限であるような可算無限列が取れるということである。 公理 D C {\displaystyle {\mathsf {DC}}} は A C {\displaystyle {\mathsf {AC}}} の断片であって、超限帰納法の各ステップで選択をする必要があって、それまでの選択に独立した選択ができない場合に、可算長の列を構成するのに必要である。 ツェルメロ＝フレンケル集合論 Z F {\displaystyle {\mathsf {ZF}}} において、 D C {\displaystyle {\mathsf {DC}}} は完備距離空間のベールのカテゴリー定理と同値である。[1] また、 Z F {\displaystyle {\mathsf {ZF}}} 上でレーヴェンハイム?スコーレムの定理と同値でもある。[b][2] D C {\displaystyle {\mathsf {DC}}} は Z F {\displaystyle {\mathsf {ZF}}} 上で高さ ω {\displaystyle \omega } の pruned tree さらに、 D C {\displaystyle {\mathsf {DC}}} はツォルンの補題の弱い形と同値である; 具体的には D C {\displaystyle {\mathsf {DC}}} は全ての整列された鎖が有限で有界であるような半順序は必ず極大元を持つという命題と同値である。[3] 完全な A C {\displaystyle {\mathsf {AC}}} と違って、 D C {\displaystyle {\mathsf {DC}}} は( Z F {\displaystyle {\mathsf {ZF}}} の下で) 実数の不可測集合 従属選択公理は可算選択公理を導き、それより真に強い公理である。[4][5] 従属選択公理の一般化としてさらに長い超限列の生成を認めるものを考えることができる。認める長さを際限なくした場合、それは完全な選択公理と同値になる。
形式的な言明
使用例
同値な命題
他の公理との関連
注釈^ "The foundation of analysis does not require the full generality of set theory but can be accomplished within a more restricted frame." Bernays, Paul (1942). ⇒“Part III. Infinity and enumerability. Analysis.”. Journal of Symbolic Logic. A system of axiomatic set theory 7 (2): 65?89. doi:10.2307/2266303