• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research of formal provability by means of the analysis of provability predicates

Research Project

Project/Area Number 26887045
Research Category

Grant-in-Aid for Research Activity Start-up

Allocation TypeSingle-year Grants
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionKisarazu National College of Technology

Principal Investigator

Kurahashi Taishi  木更津工業高等専門学校, その他部局等, 講師 (10738446)

Project Period (FY) 2014-08-29 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords数理論理学 / 数学基礎論 / 不完全性定理 / 形式的算術 / 証明可能性 / 可証性述語 / 算術の超準モデル / 超準モデル
Outline of Final Research Achievements

I studied the notions of proofs and provability in formal systems by investigating provability predicates.
1. Syntactical approach: We extended the first and second incompleteness theorems to arithmetically definable theories of arithmetic. This research is a joint work with Professor Kikuchi Makoto (Kobe University). Also I defined the notion that a theory has the Sigma_n disjunction property, and we revealed several properties of this notion.
2. Semantical approach: I studied the structure of proofs in nonstandard models of arithmetic by investigating provability predicates. By this research, our understanding of the structure of proofs in nonstandard models having a proof of 0=1 was deepened. This is also a joint work with Professor Makoto Kikuchi.

Report

(3 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Annual Research Report
  • Research Products

    (13 results)

All 2016 2015 2014

All Journal Article (5 results) (of which Peer Reviewed: 5 results,  Acknowledgement Compliant: 4 results) Presentation (7 results) (of which Int'l Joint Research: 2 results,  Invited: 1 results) Book (1 results)

  • [Journal Article] Henkin sentences and local reflection principles for Rosser provability2016

    • Author(s)
      Taishi Kurahashi
    • Journal Title

      Annals of Pure and Applied Logic

      Volume: 167 Issue: 2 Pages: 73-94

    • DOI

      10.1016/j.apal.2015.10.002

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Illusory models of Peano arithmetic2016

    • Author(s)
      Makoto Kikuchi and Taishi Kurahashi
    • Journal Title

      The Journal of Symbolic Logic

      Volume: (印刷中)

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Universal Rosser predicates2016

    • Author(s)
      Makoto Kikuchi and Taishi Kurahashi
    • Journal Title

      The Journal of Symbolic Logic

      Volume: (印刷中)

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Liar-type paradoxes and the incompleteness phenomena2015

    • Author(s)
      Makoto Kikuchi and Taishi Kurahashi
    • Journal Title

      Journal of Philosophical Logic

      Volume: (印刷中) Issue: 4 Pages: 381-398

    • DOI

      10.1007/s10992-015-9378-2

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Rosser-type undecidable sentences based on Yablo's paradox2014

    • Author(s)
      Taishi Kurahashi
    • Journal Title

      Journal of Philosophical Logic

      Volume: (掲載確定) Issue: 5 Pages: 999-1017

    • DOI

      10.1007/s10992-013-9309-z

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Presentation] 理論の部分保存性について2016

    • Author(s)
      倉橋太志
    • Organizer
      第3回 山陰基礎論・解析学研究集会
    • Place of Presentation
      米子・皆生
    • Year and Date
      2016-01-30
    • Related Report
      2015 Annual Research Report
  • [Presentation] 証明可能性論理2015

    • Author(s)
      倉橋太志
    • Organizer
      数学基礎論サマースクール2015
    • Place of Presentation
      神戸大学
    • Year and Date
      2015-08-18
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] Rosser-type Henkin sentences and local reflection principles2015

    • Author(s)
      倉橋太志
    • Organizer
      Logic Colloquium 2015
    • Place of Presentation
      ヘルシンキ大学(フィンランド)
    • Year and Date
      2015-08-07
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Heterodox models of Peano arithmetic2015

    • Author(s)
      菊池誠,倉橋太志
    • Organizer
      15th Congress of Logic, Methodology and Philosophy of Science
    • Place of Presentation
      ヘルシンキ大学(フィンランド)
    • Year and Date
      2015-08-05
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Σn 定義な算術の不完全性定理2015

    • Author(s)
      倉橋太志・菊池誠
    • Organizer
      日本数学会2015 年度年会
    • Place of Presentation
      明治大学
    • Year and Date
      2015-03-22
    • Related Report
      2014 Annual Research Report
  • [Presentation] 0 = 1 の証明をもつ超準モデル2015

    • Author(s)
      倉橋太志
    • Organizer
      第2 回山陰基礎論・解析 学研究集会
    • Place of Presentation
      米子ファミリープラザ
    • Year and Date
      2015-01-24
    • Related Report
      2014 Annual Research Report
  • [Presentation] 算術の超準モデルにおける定理と証明について2014

    • Author(s)
      菊池誠・倉橋太志
    • Organizer
      日本数学会2014 年秋季総合分科会
    • Place of Presentation
      広島大学
    • Year and Date
      2014-09-27
    • Related Report
      2014 Annual Research Report
  • [Book] 数学における証明と真理-様相論理と数学基礎論2016

    • Author(s)
      佐野勝彦・倉橋太志・薄葉季路・黒川英徳・菊池誠
    • Total Pages
      288
    • Publisher
      共立出版
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2014-09-09   Modified: 2017-05-10  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi