算術的内包公理 ACA0とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 算術的内包公理 ACA0の意味・解説 

算術的内包公理 ACA0

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/19 05:20 UTC 版)

逆数学」の記事における「算術的内包公理 ACA0」の解説

ACA 0 {\displaystyle {\mbox{ACA}}_{0}\,} は、 RCA 0 {\displaystyle {\mbox{RCA}}_{0}\,} に算術的内包公理付け加えた体系である。 ACA 0 {\displaystyle {\mbox{ACA}}_{0}\,} は、任意の算術的論理式満たす自然数集合存在を示す。実際算術的内包公理を得るために、 RCA 0 {\displaystyle {\mbox{RCA}}_{0}\,} にΣ1論理式内包公理追加したのであるACA 0 {\displaystyle {\mbox{ACA}}_{0}\,} の1階部分ペアノ算術と同じである。つまり ACA 0 {\displaystyle {\mbox{ACA}}_{0}\,} は算術的定理についてはにペアノ算術証明能力は同じである。また、両者無矛盾性については等価である。 ACA 0 {\displaystyle {\mbox{ACA}}_{0}\,} は、可述的数学のほとんどを展開することができ、古典的数学基本的な定理多く証明することができる。 算術的集合含まない WKL 0 {\displaystyle {\mbox{WKL}}_{0}\,} のモデル存在するので、 ACA 0 {\displaystyle {\mbox{ACA}}_{0}\,} は WKL 0 {\displaystyle {\mbox{WKL}}_{0}\,} よりも強いことが示される実際低基底定理使った集合を含むような WKL 0 {\displaystyle {\mbox{WKL}}_{0}\,} のモデル構成不可能。 RCA 0 {\displaystyle {\mbox{RCA}}_{0}\,} 上で次と ACA 0 {\displaystyle {\mbox{ACA}}_{0}\,} は同値実数全体集合点列コンパクト性有界単調増加任意の実数列は極限を持つ)。 ボルツァーノ=ワイエルシュトラスの定理アスコリ定理: 単位閉区間上の任意の有界同程度連続実関数列は一様収束する部分列を持つ。 任意の可算可換環極大イデアルを持つ。 有理数体もしくは任意の可算体)上の任意の可算ベクトル空間基底を持つ。 任意の可算体は超越基底を持つ。 (任意の有限分岐木に対する、弱でない)ケーニヒの補題ラムゼーの定理の一形態などを例とする組合せ論の諸定理

※この「算術的内包公理 ACA0」の解説は、「逆数学」の解説の一部です。
「算術的内包公理 ACA0」を含む「逆数学」の記事については、「逆数学」の概要を参照ください。

ウィキペディア小見出し辞書の「算術的内包公理 ACA0」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「算術的内包公理 ACA0」の関連用語

算術的内包公理 ACA0のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



算術的内包公理 ACA0のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの逆数学 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS