• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2012 年度 実績報告書

集合論の証明論的研究

研究課題

研究課題/領域番号 20340020
研究機関千葉大学

研究代表者

新井 敏康  千葉大学, 理学(系)研究科(研究院), 教授 (40193049)

研究期間 (年度) 2008-04-08 – 2013-03-31
キーワード数学基礎論 / 証明論 / 集合論
研究概要

証明論的順序数が決定できているすべての公理系に対して、そこでDelta-0-2であることが証明できるような自然数の部分集合はその証明論的順序数の弱下降列の安定性により収束が証明できること、逆にそのようにして収束が証明できる列の極限となっている集合は当該の公理系で Delta-0-2であることが証明できることを示した。
また構成可能公理と矛盾しない集合論の公理系は順序数の公理系に埋め込めるので、順序数の公理系を証明論的に解析してその証明論的限界を確定する「順序数の証明論」の現時点での概要を公表した。
さらに集合論 ZF で存在が証明できる可算順序数の限界を明らかにした。これは KPi の証明論のZF版である。Skolem関数について閉じているようにすることで正則順序数をcollapseしてZFの証明論的限界を明らかにした。
そして反映順序数の階層においてそのひとつ下での反映順序数をつくる作用素の繰返しにより証明論的に近似した。 これは反映的順序数の公理系の証明論的解析の系として得られる。つまりそのような公理系で存在が証明できる帰納的順序数を記述して、その順序数の存在をひとつ下の反映的順序数をつくる作用素の繰返しによって証明することによった。
それから弱コンパクト基数の存在をマーロ作用素の繰返しにより ZF上で証明論的に近似した。これは上記の反映順序数の階層におけるひとつ下での反映順序数をつくる作用素の繰返しによる証明論的近似とZFの証明論的限界とのふたつの結果をもとにして示された。

現在までの達成度 (区分)
理由

24年度が最終年度であるため、記入しない。

今後の研究の推進方策

24年度が最終年度であるため、記入しない。

  • 研究成果

    (7件)

すべて 2013 2012 その他

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (4件) (うち招待講演 2件) 備考 (1件)

  • [雑誌論文] A sneak preview of proof theory of ordinals2012

    • 著者名/発表者名
      Toshiyasu Arai
    • 雑誌名

      Annals of the Japan Association for Philosophy of Science

      巻: 20 ページ: 29-47

    • 査読あり
  • [雑誌論文] Provably $\Delta_{2}$ and weakly descending chains2012

    • 著者名/発表者名
      Toshiyasu Arai
    • 雑誌名

      Proceedings of the 11th Asian Logic Conference

      巻: 1 ページ: 1-21

    • 査読あり
  • [学会発表] Predicatively computable functions on hereditarily finite sets2013

    • 著者名/発表者名
      Toshiyasu Arai
    • 学会等名
      3rd Workshop on Proof Theory and Rewriting
    • 発表場所
      石川県立美術館
    • 年月日
      20130306-20130306
    • 招待講演
  • [学会発表] $\Pi^{1}_{n}$-indescribabilities in proof theory2013

    • 著者名/発表者名
      Toshiyasu Arai
    • 学会等名
      Computability Theory and Foundations of Mathematics
    • 発表場所
      東京工業大学
    • 年月日
      20130219-20130219
    • 招待講演
  • [学会発表] Proof theory of set theories beyond ZF2012

    • 著者名/発表者名
      Toshiyasu Arai
    • 学会等名
      Stanford Logic Seminar
    • 発表場所
      Stanford University, USA
    • 年月日
      2012-09-04
  • [学会発表] Proof theoretic bounds of set theories2012

    • 著者名/発表者名
      Toshiyasu Arai
    • 学会等名
      Logic Coloquium 2012
    • 発表場所
      University of Manchester, UK
    • 年月日
      2012-07-12
  • [備考] Read & Researchmap

    • URL

      http://researchmap.jp/tosarai

URL: 

公開日: 2014-07-24  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi