従属選択公理

数学において、従属選択公理(英語: axiom of dependent choice; ${\mathsf {DC}}$ と略される)とは、選択公理( ${\mathsf {AC}}$ )の弱い形で、しかし実解析の大部分を行うのに十分な公理である。これはパウル・ベルナイスによって1942年の、解析学を実行するのに必要な集合論的公理を検討する逆数学の論文で導入された。^[a]

形式的な言明

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

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

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

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

使用例

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

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

同値な命題

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

また、 ${\mathsf {ZF}}$ 上で下方レーヴェンハイム–スコーレムの定理(の一定の制限がされたバージョン)と同値でもある。^[b]^[2]

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

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

他の公理との関連

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

従属選択公理は可算選択公理を導き、それより真に強い公理である。^[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. JSTOR 2266303. MR 0006333. The axiom of dependent choice is stated on p. 86.
^ ムーアは次のように言っている "Principle of Dependent Choices $\Rightarrow$ Löwenheim–Skolem theorem". 参照: Moore, Gregory H. (1982). Zermelo's Axiom of Choice: Its origins, development, and influence. Springer. p. 325. ISBN 0-387-90670-3

参考文献

^ "The Baire category theorem implies the principle of dependent choices." Blair, Charles E. (1977). “The Baire category theorem implies the principle of dependent choices”. Bull. Acad. Polon. Sci. Sér. Sci. Math. Astron. Phys. 25 (10): 933–934.
^ 逆のことは次の資料で示されている: Boolos, George S.; Jeffrey, Richard C. (1989). Computability and Logic (3rd ed.). Cambridge University Press. pp. 155–156. ISBN 0-521-38026-X
^ Wolk, Elliot S. (1983), “On the principle of dependent choices and some forms of Zorn's lemma”, Canadian Mathematical Bulletin 26 (3): 365–367, doi:10.4153/CMB-1983-062-5
^ ベルナイスが従属選択公理から可算選択公理が導かれることを証明した。参照: p. 86 in 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. JSTOR 2266303. MR0006333.
^ 可算選択公理が従属選択公理を導かないことの証明は次のものを参照: Jech, Thomas (1973), The Axiom of Choice, North Holland, pp. 130–131, ISBN 978-0-486-46624-8

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

[1] "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. JSTOR 2266303. MR 0006333. The axiom of dependent choice is stated on p. 86.

[3] ムーアは次のように言っている "Principle of Dependent Choices $\Rightarrow$ Löwenheim–Skolem theorem". 参照: Moore, Gregory H. (1982). Zermelo's Axiom of Choice: Its origins, development, and influence. Springer. p. 325. ISBN 0-387-90670-3

[2] "The Baire category theorem implies the principle of dependent choices." Blair, Charles E. (1977). “The Baire category theorem implies the principle of dependent choices”. Bull. Acad. Polon. Sci. Sér. Sci. Math. Astron. Phys. 25 (10): 933–934.

[4] 逆のことは次の資料で示されている: Boolos, George S.; Jeffrey, Richard C. (1989). Computability and Logic (3rd ed.). Cambridge University Press. pp. 155–156. ISBN 0-521-38026-X

[Wolk_1983-5] Wolk, Elliot S. (1983), “On the principle of dependent choices and some forms of Zorn's lemma”, Canadian Mathematical Bulletin 26 (3): 365–367, doi:10.4153/CMB-1983-062-5

[6] ベルナイスが従属選択公理から可算選択公理が導かれることを証明した。参照: p. 86 in 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. JSTOR 2266303. MR0006333.

[7] 可算選択公理が従属選択公理を導かないことの証明は次のものを参照: Jech, Thomas (1973), The Axiom of Choice, North Holland, pp. 130–131, ISBN 978-0-486-46624-8

[a]

[1]

[b]

[2]

[3]

[4]

[5]