ja ZFC%E3%81%8B%E3%82%89%E7%8B%AC%E7%AB%8B%E3%81%AA%E5%91%BD%E9%A1%8C%E3%81%AE%E4%B8%80%E8%A6%A7

本項では、ZFC集合論において決定不能であることが証明されている命題の一覧を掲げる。それらの命題は（ZFCが無矛盾であれば）ZFCの公理からは証明することも反証することもできない。以下では「ZFCが無矛盾であれば」などの但し書きは割愛する。

公理的集合論の命題

一般の例

ZFCの無矛盾性 - 1931年ゲーデルが、ZFCでは証明できない命題が存在することを初めて示した（ゲーデルの不完全性定理）。とくにZFCの無矛盾性それ自体がZFCで決定不能であることを証明した。
連続体仮説 (CH) - 1940年、ゲーデルはCHが成り立つZFCのモデルを構築することにより、CHがZFCで反証できないことを示した^[1]。その後1963年、コーエンが、強制法という手法を用いてCHの否定が成り立つZFCのモデルを示し、CHがZFCで証明できないことを示した。
一般連続体仮説 (GCH)
逐次積分可能だが積分順序交換できない2変数の有界関数の存在
構成可能公理（英語版） (V = L)
ダイヤモンド原理 (◊)
マーティンの公理 (MA)
MA + ¬CH - ソロヴェイおよびテネンバウムによる^[2]。
$|S|<|T|$ ならば $|{\mathcal {P}}(S)|<|{\mathcal {P}}(T)|$

巨大基数公理

一般的に、巨大基数と呼ばれる基数の存在はZFCでは決定することができない。

その他の分野の命題

ボレル予想 - 任意の強零集合は可算であるという予想。
任意の $\aleph _{1}$ -稠密な実数の部分集合が順序同型であるかどうか - 実数の部分集合 X が $\aleph _{1}$ -稠密であるとは、任意の開区間が X の元を $\aleph _{1}$ 個以上含むことを言う^[3]。
ススリン線の存在(SH) ^[4] - ダイヤモンド原理から従うことが知られている^[5] 。逆にMA + ¬CHからはススリン木が存在しないことが従う^[5] ^[6]。また、CHを仮定してもススリン木の存在は証明できない^[7]。
クレパ木の存在(KH) - ただし到達不能基数の存在が無矛盾であるとき^[8]。
フビニの定理の拡張^[9]
ある種のディオファントス方程式の解の存在性（ヒルベルトの第10問題）^[10]
群論におけるホワイトヘッドの問題（英語版）(シェラハ、1974年) - A を任意のアーベル群とするとき、Ext¹(A, Z) = 0 ならば A は自由アーベル群か？
バナッハ環に対するカプランスキー予想：コンパクトハウスドルフ空間X上の複素数値連続関数のなす環C(X)からバナッハ環へのC代数準同型は常に連続であるという予想
実数体上の3変数多項式環 A = R[x,y,z] の商体をM = R(x,y,z)とする. このときMのA加群としての射影次元は 2または3であるが, それが2であることは ZFC とは独立である。更にその射影次元が2である事と連続体仮説は同値である.^[11]

体の可算直積の大局次元が2であることと連続体仮説は同値である.^[12]

脚注

^ "The Consistency of the Continuum Hypothesis" (1940)
^ Kunen, Kenneth (1980). Set Theory: An Introduction to Independence Proofs. Elsevier. ISBN 0-444-86839-9
^ Baumgartner, J., All $\aleph _{1}$ -dense sets of reals can be isomorphic, Fund. Math. 79, pp.101 -- 106, 1973
^ Solovay, R. M.; Tennenbaum, S. (1971). “Iterated Cohen extensions and Souslin's problem”. Annals Of Mathematics. Second Series 94 (2): 201–245. doi:10.2307/1970860. JSTOR 1970860.
^ ^a ^b Baumgartner, J., J. Malitz, and W. Reiehart, Embedding trees in the rationals, Proc. Nat. Acad. Science, U.S.A., 67, pp. 1746 -- 1753, 1970
^ Shelah, S., Free limits of forcing and more on Aronszajn trees, Israel Journal of Mathematics, 40, pp. 1 -- 32, 1971
^ Devlin, K., and H. Johnsbraten, The Souslin Problem, Lecture Notes on Mathematics 405, Springer, 1974
^ Silver, J., The independence of Kurepa's conjecture and two-cardinal conjectures in model theory, in Axiomatic Set Theory, Proc. Symp, in Pure Mathematics (13) pp. 383 - 390, 1967
^ Friedman, Harvey (1980). “A Consistent Fubini-Tonelli Theorem for Nonmeasurable Functions”. Illinois J. Math. 24 (3): 390–395. MR573474.
^ James P. Jones (1980). “Undecidable diophantine equations”. Bull. Amer. Math. Soc. 3 (2): 859–862. doi:10.1090/s0273-0979-1980-14832-6.
^ Barbara L. Osofsky (1968). “Homological dimension and the continuum hypothesis”. Transactions of the American Mathematical Society 132: 217–230. doi:10.1090/s0002-9947-1968-0224606-4.
^ Barbara L. Osofsky (1973). Homological Dimensions of Modules. American Mathematical Soc.. p. 60. ISBN 978-0-8218-1662-2

外部リンク

What are some reasonable-sounding statements that are independent of ZFC?, mathoverflow.net

[1] "The Consistency of the Continuum Hypothesis" (1940)

[2] Kunen, Kenneth (1980). Set Theory: An Introduction to Independence Proofs. Elsevier. ISBN 0-444-86839-9

[3] Baumgartner, J., All $\aleph _{1}$ -dense sets of reals can be isomorphic, Fund. Math. 79, pp.101 -- 106, 1973

[4] Solovay, R. M.; Tennenbaum, S. (1971). “Iterated Cohen extensions and Souslin's problem”. Annals Of Mathematics. Second Series 94 (2): 201–245. doi:10.2307/1970860. JSTOR 1970860.

[#1-5] Baumgartner, J., J. Malitz, and W. Reiehart, Embedding trees in the rationals, Proc. Nat. Acad. Science, U.S.A., 67, pp. 1746 -- 1753, 1970

[6] Shelah, S., Free limits of forcing and more on Aronszajn trees, Israel Journal of Mathematics, 40, pp. 1 -- 32, 1971

[7] Devlin, K., and H. Johnsbraten, The Souslin Problem, Lecture Notes on Mathematics 405, Springer, 1974

[8] Silver, J., The independence of Kurepa's conjecture and two-cardinal conjectures in model theory, in Axiomatic Set Theory, Proc. Symp, in Pure Mathematics (13) pp. 383 - 390, 1967

[9] Friedman, Harvey (1980). “A Consistent Fubini-Tonelli Theorem for Nonmeasurable Functions”. Illinois J. Math. 24 (3): 390–395. MR573474.

[10] James P. Jones (1980). “Undecidable diophantine equations”. Bull. Amer. Math. Soc. 3 (2): 859–862. doi:10.1090/s0273-0979-1980-14832-6.

[11] Barbara L. Osofsky (1968). “Homological dimension and the continuum hypothesis”. Transactions of the American Mathematical Society 132: 217–230. doi:10.1090/s0002-9947-1968-0224606-4.

[oso-12] Barbara L. Osofsky (1973). Homological Dimensions of Modules. American Mathematical Soc.. p. 60. ISBN 978-0-8218-1662-2

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

ZFCから独立な命題の一覧

公理的集合論の命題

一般の例

巨大基数公理

その他の分野の命題

脚注

外部リンク

Portal di Ensiklopedia Dunia