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

Constructive reverse mathematics and computational content of mathematical theorems

Research Project

Project/Area Number 21KK0045
Research Category

Fund for the Promotion of Joint International Research (Fostering Joint International Research (B))

Allocation TypeMulti-year Fund
Review Section Medium-sized Section 12:Analysis, applied mathematics, and related fields
Research InstitutionToho University (2023)
Japan Advanced Institute of Science and Technology (2021-2022)

Principal Investigator

石原 哉  東邦大学, 理学部, 訪問教授 (10211046)

Co-Investigator(Kenkyū-buntansha) 河井 達治  高知大学, 教育研究部自然科学系理工学部門, 講師 (00824343)
横山 啓太  東北大学, 理学研究科, 教授 (10534430)
根元 多佳子  東北大学, 情報科学研究科, 准教授 (20546155)
藤原 誠  東京理科大学, 理学部第一部応用数学科, 助教 (20779095)
Project Period (FY) 2021-10-07 – 2026-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥18,980,000 (Direct Cost: ¥14,600,000、Indirect Cost: ¥4,380,000)
Fiscal Year 2025: ¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Fiscal Year 2024: ¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2023: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2022: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2021: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Keywords逆数学 / 証明論 / 構成的集合論 / 構成的算術 / 構成的位相数学 / 論理的公理の階層 / 算術的超限再帰 / 構成的逆数学 / 直観主義算術 / 論理公理の階層 / 超算術的公理 / 構成的数学 / プログラム抽出・合成
Outline of Research at the Start

構成的逆数学の新たな展開として、算術における逆数学では直観主義算術体系において既知の公理と同値でない解析学や構成的再帰的数学の定理と同値になる新たな公理を発見する。集合論における逆数学では構成的ZF集合論において位相空間論の定理を様々な強さのNIDの同値類に分類する。
数学定理の計算論的意味の解明として、様々な公理の解析では様々な公理の性質・意味を、証明論的・モデル論的手法を用いて解析する。特に、様々な公理を解析・分離する手法を構築する。プログラム理論の構築では様々な公理に対応するプログラムの構造・性質・意味の解析を行い、公理の計算論的性質・意味を解明する。

Outline of Annual Research Achievements

本研究課題の算術における逆数学・集合論における逆数学・様々な公理の解析・プログラム理論の構築の研究においてそれぞれ次の実績があった。
【算術における逆数学】英国・リーズ大学の研究者と東北大学の博士課程学生とともに可述・非可述の中間領域に対応する解析学の命題の探索を継続的に行い、ドイツ・ヴュルツブルク大学の研究者とともに順序数解析と逆数学における組み合わせ命題解析の複合的手法について議論を開始した。また、弱ケーニッヒの補題(WKL)と連続性定理の関係に関する研究を行った。
【集合論における逆数学】英国・リーズ大学の研究者とともに構成的集合論における実現可能性解釈に関する研究を行った。イタリア・パドヴァ大学の研究者とともに構成的ポイントフリー位相数学におけるコーシー有限列を用いた実数の位相構造に関する研究、およびドイツ・ルートヴィッヒ・マキシミリアン大学ミュンヘンの研究者を加えサンビンが提案した基本対の概念を参考に構成的一様空間を定義しその完備化・積を与えるとともにそれらのもつ自然な性質を示した。
【様々な公理の解析】ケーニヒの補題(KL)とWKLの差を埋める公理を構成的逆数学の観点から解析し、同公理を特徴付ける関数の存在公理を特定した。また、KL とその亜種 KL!, KL!! の特徴づけに関する研究を行った。研究代表者・分担者に静岡大学の研究者を加え様々な公理の解析における最大の難所である公理間の導出不可能性を示すための有用なモデル論的手法を提案し整備した。
【プログラム理論の構築】ドイツ・ルートヴィッヒ・マキシミリアン大学ミュンヘンの研究者とともにケーススタディとして擬距離に基づく構成的一様空間論の定理証明・プログラム抽出系(Minlog)への実装を行い、また基本対の概念を参考した構成的一様空間論の実装可能性について議論を開始した。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

【算術における逆数学】計算可能性と証明論・逆数学の視点を組み合わせた研究テーマが広がりを見せ、大きなブレークスルーはないまでも着実に結果が積み上がっている。また、いくつかの関連論文の出版が完了し次なる国際共著論文の執筆にも着手しており継続的な成果発表が見込まれる。弱ケーニッヒの補題(WKL)と実関数の連続性定理に関する研究では、WKLの仮定を再帰的内包公理(RCA)に弱めることを目的としていたが従来の証明の分析に留まった。
【集合論における逆数学】構成的集合論における実現可能性解釈の応用例についての論文が出版され、さらに二重否定翻訳の応用した結果も得られた。WKLと実関数の連続性定理に関する研究では「コーシー有限列による表現が符号付きビット表現を用いた実数の位相表現と同等である」という予想を立てたが予想の厳密な証明には至っていない。構成的一様空間論は順調に構築できている。
【様々な公理の解析】構成的逆数学におけるケーニッヒの補題(KL)などの特徴づけの論文も受理され、さらに他の結果についての論文を準備中である。コロナ禍や円安の影響により海外の研究拠点をそれなりの頻度で直接訪問することが難しく未だ国際共同研究の開始には至っていない。
【プログラム理論の構築】構成的一様空間論を用いたケーススタディにとどまっており理論の構築の糸口が得られたのみである。

Strategy for Future Research Activity

【算術における逆数学】ラムゼイの定理の逆数学に関連する未解決問題への新たなアプローチが提唱され研究が活性化しているが、この研究テーマに順序数解析的手法を導入することで新たなブレークスルーが得られるのではないかと見込んでいる。 弱ケーニッヒの補題(WKL)と実関数の連続性定理に関する研究の目標達成には新たな観点が必要と予想されるため、問題の否定的解決の可能性も含めて従来より視野をひろげて調査・研究を行う。
【集合論における逆数学】構成的集合論における二重否定翻訳および実現可能性解釈を応用して、さらなる体系の無矛盾性・等価性の証明を試みる。予想「コーシー有限列による表現と符号付きビット表現を用いた実数の表現が同等である」に関しては、今までの研究により証明の見通しは立っているためイタリア・パドヴァ大学の研究者の協力を得て証明を試みる。今までに構築した構成的一様空間論を積分論やバナッハ空間の双対空間の解析に応用する。
【様々な公理の解析】ドイツ・ルートヴィッヒ・マキシミリアン大学ミュンヘンの研究グループを直接訪問し本研究課題の研究成果について報告するとともに共同研究の構想を練る。構成的逆数学における帰納法の役割をケーニッヒの補題(KL)や計算可能性理論の観点から明らかにする。
【プログラム理論の構築】プログラム理論に関する国際研究会議に参加し関連研究についての情報収集を行い、新たな共同研究の具体的な構想を練る。ドイツ・ルートヴィッヒ・マキシミリアン大学ミュンヘンの研究グループを直接訪問し、今までのケーススタディを参考にプログラム理論に関する共同研究を立上げる。

Report

(3 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • Research Products

    (52 results)

All 2024 2023 2022 Other

All Int'l Joint Research (12 results) Journal Article (18 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 18 results,  Open Access: 1 results) Presentation (20 results) (of which Int'l Joint Research: 15 results,  Invited: 17 results) Book (2 results)

  • [Int'l Joint Research] リーズ大学(英国)

    • Related Report
      2023 Research-status Report
  • [Int'l Joint Research] ルートヴィッヒ・マキシミリアン大学ミュンヘン/ヴュルツブルク大学(ドイツ)

    • Related Report
      2023 Research-status Report
  • [Int'l Joint Research] パドヴァ大学/ヴェローナ大学(イタリア)

    • Related Report
      2023 Research-status Report
  • [Int'l Joint Research] ウイーン工科大学(オーストリア)

    • Related Report
      2023 Research-status Report
  • [Int'l Joint Research] ワルシャワ大学(ポーランド)

    • Related Report
      2023 Research-status Report
  • [Int'l Joint Research]

    • Related Report
      2023 Research-status Report
  • [Int'l Joint Research] リーズ大学(英国)

    • Related Report
      2022 Research-status Report
  • [Int'l Joint Research] ルートヴィッヒ・マキシミリアン大学ミュンヘン(ドイツ)

    • Related Report
      2022 Research-status Report
  • [Int'l Joint Research] パドヴァ大学/ヴェローナ大学(イタリア)

    • Related Report
      2022 Research-status Report
  • [Int'l Joint Research] リーズ大学(英国)

    • Related Report
      2021 Research-status Report
  • [Int'l Joint Research] ルートヴィッヒ・マキシミリアン大学ミュンヘン(ドイツ)

    • Related Report
      2021 Research-status Report
  • [Int'l Joint Research] パドヴァ大学(イタリア)

    • Related Report
      2021 Research-status Report
  • [Journal Article] Choice principles characterizing the difference between Koenig’s lemma and weak Koenig’s lemma in constructive reverse mathematics2024

    • Author(s)
      Fujiwara Makoto、Nemoto Takako
    • Journal Title

      Computability

      Volume: - Pages: 1-8

    • DOI

      10.3233/com-230478

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Ramsey's theorem for pairs, collection, and proof size2023

    • Author(s)
      Kolodziejczyk Leszek Aleksander, Wong Tin Lok, Yokoyama Keita
    • Journal Title

      Journal of Mathematical Logic

      Volume: - Issue: 02

    • DOI

      10.1142/s0219061323500071

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] EXTENDED FRAMES AND SEPARATIONS OF LOGICAL PRINCIPLES2023

    • Author(s)
      FUJIWARA MAKOTO、ISHIHARA HAJIME、NEMOTO TAKAKO、SUZUKI NOBU-YUKI、YOKOYAMA KEITA
    • Journal Title

      The Bulletin of Symbolic Logic

      Volume: 29 Issue: 3 Pages: 311-353

    • DOI

      10.1017/bsl.2023.29

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Coding of real‐valued continuous functions under WKL2023

    • Author(s)
      Kawai Tatsuji
    • Journal Title

      Mathematical Logic Quarterly

      Volume: 69 Issue: 3 Pages: 370-391

    • DOI

      10.1002/malq.202200031

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Choice and independence of premise rules in intuitionistic set theory2023

    • Author(s)
      Frittaion Emanuele、Nemoto Takako、Rathjen Michael
    • Journal Title

      Annals of Pure and Applied Logic

      Volume: 174 Issue: 9 Pages: 103314-103314

    • DOI

      10.1016/j.apal.2023.103314

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On the decomposition of WKL!!2023

    • Author(s)
      Fujiwara Makoto、Nemoto Takako
    • Journal Title

      Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

      Volume: 381 Issue: 2248

    • DOI

      10.1098/rsta.2022.0010

    • Related Report
      2023 Research-status Report 2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Varieties of the Weak Koenig Lemma and the Disjunctive Dependent Choice2023

    • Author(s)
      Berger Josef、Ishihara Hajime、Nemoto Takako
    • Journal Title

      Mathematics for Computation (M4C)

      Volume: - Pages: 143-164

    • DOI

      10.1142/9789811245220_0006

    • ISBN
      9789811245213, 9789811245220
    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Bishop Metric Spaces in Formal Topology2023

    • Author(s)
      Kawai Tatsuji
    • Journal Title

      Handbook of Constructive Mathematics

      Volume: - Pages: 395-425

    • DOI

      10.1017/9781009039888.016

    • ISBN
      9781009039888, 9781316510865
    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Systems for Constructive Reverse Mathematics2023

    • Author(s)
      Nemoto Takako
    • Journal Title

      Handbook of Constructive Mathematics

      Volume: - Pages: 661-699

    • DOI

      10.1017/9781009039888.025

    • ISBN
      9781009039888, 9781316510865
    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Elements of Constructive Analysis2023

    • Author(s)
      Ishihara Hajime
    • Journal Title

      Handbook of Constructive Mathematics

      Volume: - Pages: 201-220

    • DOI

      10.1017/9781009039888.009

    • ISBN
      9781009039888, 9781316510865
    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Constructive Functional Analysis2023

    • Author(s)
      Ishihara Hajime
    • Journal Title

      Handbook of Constructive Mathematics

      Volume: - Pages: 221-254

    • DOI

      10.1017/9781009039888.010

    • ISBN
      9781009039888, 9781316510865
    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] An Introduction to Constructive Reverse Mathematics2023

    • Author(s)
      Ishihara Hajime
    • Journal Title

      Handbook of Constructive Mathematics

      Volume: - Pages: 636-660

    • DOI

      10.1017/9781009039888.024

    • ISBN
      9781009039888, 9781316510865
    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Prenex normalization and the hierarchical classification of formulas2023

    • Author(s)
      Fujiwara Makoto、Kurahashi Taishi
    • Journal Title

      Archive for Mathematical Logic

      Volume: 63 Issue: 3-4 Pages: 391-403

    • DOI

      10.1007/s00153-023-00899-x

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Metric fixed point theory and partial impredicativity2023

    • Author(s)
      Fernandez-Duque D., Shafer P., Towsner H., Yokoyama K.
    • Journal Title

      Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

      Volume: 381 Issue: 2248

    • DOI

      10.1098/rsta.2022.0012

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] HOW STRONG IS RAMSEY’S THEOREM IF INFINITY CAN BE WEAK?2022

    • Author(s)
      KOLODZIEJCZYK LESZEK ALEKSANDER, KOWALIK KATARZYNA W., YOKOYAMA KEITA
    • Journal Title

      The Journal of Symbolic Logic

      Volume: - Issue: 2 Pages: 1-20

    • DOI

      10.1017/jsl.2022.46

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Conservation theorems on semi-classical arithmetic2022

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

      The Journal of Symbolic Logic

      Volume: To appear Issue: 4 Pages: 1469-1496

    • DOI

      10.1017/jsl.2022.25

    • Related Report
      2023 Research-status Report 2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Delta^0_1 variants of the law of excluded middle and related principles2022

    • Author(s)
      Makoto Fujiwara
    • Journal Title

      Archive for Mathematical Logic

      Volume: To appear Issue: 7-8 Pages: 1113-1127

    • DOI

      10.1007/s00153-022-00827-5

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Refining the arithmetical hierarchy of classical principles2022

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

      Mathematical Logic Quarterly

      Volume: 68 Issue: 3 Pages: 318-345

    • DOI

      10.1002/malq.202000077

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Presentation] Hierarchy of Σn-fragments of logical principles over HA and hierarchy of intermediate propositional logics2024

    • Author(s)
      Makoto Fujiwara,
    • Organizer
      Dagstuhl Seminar 24021: From Proofs to Computation in Geometric Logic and Generalizations
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Reverse mathematical derivability and Weihrauch reducibility between existence statements2024

    • Author(s)
      Makoto Fujiwara
    • Organizer
      17th International Conference on Computability, Complexity and Randomness
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Constructive uniform spaces2024

    • Author(s)
      Hajime Ishihara
    • Organizer
      Proof, Argumentation, Computation, Modalities and Negation
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] 構成的・可述的集合論における逆数学2024

    • Author(s)
      石原 哉
    • Organizer
      日本数学会2024年度年会
    • Related Report
      2023 Research-status Report
    • Invited
  • [Presentation] Koenig's lemma, Weak Koeig's lemma and Σ-induction in constructive reverse mathematics2024

    • Author(s)
      Takako Nemoto
    • Organizer
      Dagstuhl Seminar 24021: From Proofs to Computation in Geometric Logic and Generalizations
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Weihrauch degrees above arithmetical transfinite recursion2023

    • Author(s)
      Keita Yokoyama
    • Organizer
      Computability and Combinatorics 2023
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Determinacy and reflection principles in second-order arithmetic2023

    • Author(s)
      Keita Yokoyama
    • Organizer
      From omega to Omega, Workshop on Computability Theory, Set Theory and their interactions
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] WLK implies CTM2023

    • Author(s)
      Tatsuji Kawai
    • Organizer
      Constructive Mathematics: Foundations and Practice
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Predicative presentations of stably locally compact locales2023

    • Author(s)
      Tatsuji Kawai
    • Organizer
      Continuity, Computability, Constructivity 2023
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] On the decomposition of WKL!!2023

    • Author(s)
      Takako Nemoto
    • Organizer
      Type Theory, Constructive Mathematics and Geometric Logic
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] De Morgan’s Law and Related Principles in Constructive Reverse Mathematics2023

    • Author(s)
      Takako Nemoto
    • Organizer
      Constructive Mathematics: Foundation and Practice
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Recent results in constructive reverse mathematics2023

    • Author(s)
      Takako Nemoto
    • Organizer
      Continuity, Computability, Constructivity 2023
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Prenex normalization and the hierarchical classification of formulas2023

    • Author(s)
      Makoto Fujiwara
    • Organizer
      Oberwolfach Workshop ID 2346: Mathematical Logic: Proof Theory, Constructive Mathematics
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 構成的数学の景色2023

    • Author(s)
      石原哉
    • Organizer
      Logic Winter School
    • Related Report
      2022 Research-status Report
    • Invited
  • [Presentation] 半直観主義算術の階層と保存拡大定理2023

    • Author(s)
      藤原誠
    • Organizer
      日本数学会 数学基礎論および歴史分科会 特別講演
    • Related Report
      2022 Research-status Report
    • Invited
  • [Presentation] 自然数論のモデルと逆数学2023

    • Author(s)
      横山啓太
    • Organizer
      日本数学会 数学基礎論および歴史分科会 企画特別講演
    • Related Report
      2022 Research-status Report
    • Invited
  • [Presentation] Proof interpretations on finite-type arithmetic and uniform provability in reverse mathematics2022

    • Author(s)
      Makoto Fujiwara
    • Organizer
      International Conference on Applied Proof Theory 2022
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] An extension of the equivalence between Brouwer’s fan theorem and weak Koenig’s Lemma with a uniqueness hypothesis2022

    • Author(s)
      Makoto Fujiwara
    • Organizer
      Computability in Europe 2022 “Revolutions and Revelations in Computability”
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Spread representation of point-free real numbers2022

    • Author(s)
      Tatsumi Kawai
    • Organizer
      Continuity, Computability, Constructivity 2022
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Real numbers from a point-free perspective2022

    • Author(s)
      河井達治
    • Organizer
      日本数学会 数学基礎論および歴史分科会 特別講演
    • Related Report
      2022 Research-status Report
    • Invited
  • [Book] Handbook of Constructive Mathematics (Encyclopedia of Mathematics and its Applications)2023

    • Author(s)
      Douglas Bridges, Hajime Ishihara, Michael Rathjen, Helmut Schwichtenberg eds.
    • Total Pages
      800
    • Publisher
      Cambridge University Press
    • ISBN
      9781316510865
    • Related Report
      2023 Research-status Report
  • [Book] 証明作法2023

    • Author(s)
      石原 哉
    • Total Pages
      232
    • Publisher
      共立出版
    • ISBN
      9784320114890
    • Related Report
      2022 Research-status Report

URL: 

Published: 2021-10-22   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi